- •Тема 1. Информация, информатика, информационные процессы и системы.
- •Предмет информатики как науки составляют:
- •М есто информатики в системе наук
- •Информация.
- •Виды и свойства информации
- •Основные информационные процессы. Хранение, передача и обработка информации
- •Пропускная способность канала
- •Тема 2 ”Представление информации в компьютерах”
- •§1. Представление числовой информации с помощью систем счисления
- •§2. Перевод чисел в позиционных системах счисления
- •1. Перевод целых чисел из одной системы счисления в другую
- •2. Перевод дробных чисел из одной систем счисления в другую.
- •§3. Арифметические операции в позиционных системах счисления
- •§4. Представление чисел в компьютере
- •§5. Двоичное кодирование текстовой информации.
- •§6. Двоичное кодирование графической информации
- •§7. Двоичное кодирование звуковой информации
- •Тема 3 ”Основы логики и логические основы компьютера”
- •Алгебра высказываний
- •Логические выражения и таблицы истинности
- •Логические функции
- •Логические функции двух переменных
- •Логические законы и правила преобразования логических выражений
- •Логические основы компьютера.
- •Сумматор двоичных чисел
- •Триггер
- •Тема 4 " Понятие алгоритма. Свойства алгоритмов. Основные типы алгоритмических структур."
- •Формальный исполнитель: автомат.
- •Универсальный исполнитель.
- •Этапы решения задачи.
- •Способы представления алгоритмов.
- •Графическое представление алгоритмов.
- •Свойства алгоритмов.
- •Тема 5. Языки программирования: эволюция, классификация. Система программирования.
- •Поколения языков программирования.
- •Краткая характеристика поколений яп
- •Классификация зыков программирования.
- •2.Основные принципы ооп.
- •Понятие системы программирования.
- •Состав системы программирования.
- •Средства
- •Справочная система
- •Тема 6. “Моделирование и формализация”
- •1. Моделирование как метод познания
- •2. Формы представления моделей. Формализация
- •3. Системный подход в моделировании
- •4 Среда. Вход и выход системы. Понятие “черного ящика”
- •5. Типы информационных моделей
- •1. Табличные информационные модели
- •2. Иерархические информационные модели
- •3. Сетевые информационные модели
- •Тема 7. “ История развития вычислительной техники ”
- •Вычислительная система, компьютер
- •Принцип действия компьютера
- •Механические первоисточники
- •Математические первоисточники
- •История эвм в датах.
- •Основные модели пэвм, представленные на рынке:
- •Принципы построения эвм
- •Поколения эвм
- •Методы классификации компьютеров.
- •Классификация пк.
- •Сравнительная характеристика эвм
Тема 5. Языки программирования: эволюция, классификация. Система программирования.
Одной из самых революционных идей, приведших к созданию автоматических цифровых вычислительных машин, была высказанная в 20-х годах XIX века Ч.Бэббиджем мысль о предварительной записи порядка действий машины для последующей автоматической реализации вычислений - программе. И, хотя использованная Бэббиджем запись программы на перфокартах, придуманная для управления ткацкими станками французским изобретателем Жозефом Мари Жаккаром, технически не имеет ничего общего с современными приемами хранения программ в ЭВМ, принцип здесь по существу один. С этого момента начинается история программирования.
Аду Лавлейс, одну из немногих современников Чарльза Бэббиджа, кто сумел по достоинству оценить аналитическую машину, называют первым в мире программистом. Она теоретически разработала некоторые приемы управления последовательностью вычислений, которые используются в программировании и по сей день, описала одну из важнейших конструкций практически любого современного языка программирования - цикл.
Революционным моментом в истории языков программирования стало появление системы кодирования машинных команд с помощью специальных символов, предложенной Джоном Моучли, сотрудником Пенсильванского университета. Система кодирования, предложенная Моучли, увлекла одну из сотрудниц его компании - Грейс Мюррей Хоппер, которая посвятила всю свою жизнь компьютерам и программированию. Она вспоминает, что стала «третьим в мире программистом первого в мире большого цифрового компьютера». Г.Хоппер доказала, чего она стоит как программист. Впоследствии она писала: «Я имела то преимущество, что изучала как технику, так и математику и знала, как работает машина от начала и до конца».
При работе на компьютере «Марк-1» Г.Хоппер и ее группе пришлось столкнуться со многими проблемами и все, что ими придумано, было впервые. В частности, они придумали подпрограммы. Сейчас любой программист не задумываясь использует аппарат подпрограмм в любом языке программирования. И еще одно фундаментальное понятие техники программирования впервые ввели Г.Хоппер и ее группа - «отладка». Однажды жарким летним днем 1945 г. неожиданно произошла остановка компьютера «Марк-1». Обнаружилась неисправность одного реле, контакты которого были заблокированы мотыльком, залетевшим неизвестно каким образом в помещение вычислительного центра. Вспоминает Г.Хоппер: «Когда к нам зашел офицер, чтобы узнать, чем мы занимаемся, мы ответили, что очищаем компьютер от насекомых (debuging)». С тех пор термин «debuging» (отладка) используется в технических процессах тестирования неисправностей в компьютере, а также в системах программирования.
На заре компьютерной эры машинный код был единственным средством общения человека с компьютером. Огромным достижением создателей языков программирования было то, что они сумели заставить сам компьютер работать переводчиком с этих языков на машинный код.
В конце 40-х годов, до прихода Г.Хоппер в фирму Джона Моучли, последний создал систему под названием «short code», которая являлась примитивным языком программирования высокого уровня. В ней программист записывал решаемую задачу в виде математических формул, а затем, используя специальную таблицу, переводил символ за символом, преобразовывал эти формулы в двухлитерные коды. В дальнейшем специальная программа компьютера превращала эти коды в двоичный машинный код. Система, разработанная Дж. Моучли, была по существу одним из первых примитивных интерпретаторов.
Уже в 1951 г. Хоппер создала первый в мире компилятор и ею же был введен сам этот термин. Компилятор Хоппер осуществлял функцию объединения команд и в ходе трансляции производил организацию подпрограмм, выделение памяти компьютера, преобразование команд высокого уровня (в то время псевдокодов) в машинные команды. «Подпрограммы находятся в библиотеке (компьютера), а когда вы подбираете материал из библиотеки - это называется компиляцией» - так она объясняла происхождение введенного ею термина.
В 1954 г. группа под руководством Г.Хоппер разработала систему, включающую язык программирования и компилятор, которая в дальнейшем получила название МАТН-МАТ1С. После удачного завершения работ по созданию МАТН-МАТ1С- Хоппер и ее группа принялись за разработку нового языка и компилятора, который позволил бы пользователям программировать на языке, близком к обычному английскому. Необходимость появления подобной системы Хоппер объясняла следующим образом: «Существует много различных людей, которым нужно решать разные задачи. Некоторые из них связаны с обработкой символов, другие - с обработкой слов, и им нужны языки другого типа, а не наши попытки превратить их всех в математиков». В 1958 г. появился компилятор FLOW-МАТ1С.
