6. Классификация эвм по принципу действия, по назначению, по этапам создания. Развитие элементарной базы и языков программирования.

Классификация ЭВМ.

по принципу действия: Аналоговые/цифровые

По назначению: - универсальные, проблемно-ориентированные, специализированные

По этапам создания:

-1-ое поколение – 50-е годы- электронные лампы

-2-ое поколение – 60-е годы- транзисторы

-3-е поколение – 70-е годы- микросхемы малой интеграции.

-4-ое поколение – 80-е годы- сверхбольшие интеграционные схемы и персональная техника.

-5-ое поколение – 90-е годы - многопроцессорная техника

-6-е поколение- оптоволоконные ЭВМ с массовым параллелизмом и нейронной структурой.

Элементной базой ЭВМ первого поколения являются:

а) транзисторы; б) микроэлектронная база;

в) электронно-вакуумные лампы; г) интегральные схемы.

В развитии ЭВМ выделяют пять поколений. В основу классификации заложена элементная база, на которой строятся ЭВМ. электронные лампы->транзисторы->интегральные схемы малой и средней интеграции->Большие интегр. схемы БИС (микропроцессоры) ->разрабатываются эвм на сверхбольших интегр. схемах.

Языки программирования делятся на три вида:

- машинные языки. Очень непонятно для человека, но очень понятно для компьютера.

- языки низкого уровня. Например, Ассемблер.

- языки программирования высокого уровня. Например, Паскаль, Си, Java.

Планкалкюль — первый в мире высокоуровневый язык программирования, созданный немецким инженером Конрадом Цузе в 1942 году.>>Язык ассемблера(Теперь люди стали использовать мнемонические команды взамен машинных команд)>>Языки высокого уровня(В дальнейшем появились COBOL (1959), Паскаль (1970), Си (1972)

1962-й год — Симула. С него началась эпоха структурного программирования.

С развитием структурного программирования следующим достижением были процедуры и функции.В конце 1970-х и начале 1980-х были разработаны принципы объектно-ориентированного программирования.

Лекция 2

7. Алгоритм, свойства алгоритмов и способы записи алгоритмов.

Алгоритм -- полное или точное описание. Алгоритмизация -- процесс разработки и описания алгоритма какой-либо задачи.

Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.

Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных.

Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.

Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.

Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

Результативность — завершение алгоритма определёнными результатами.

Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.

Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.

Формы записи алгоритма:

Словесная или вербальная (языковая, формульно-словесная);

псевдокод (формальные алгоритмические языки);

схематическая:

графическая (блок-схемы и ДРАКОН-схемы);

структурограммы (диаграммы Насси-Шнейдермана).

Наименование	Обозначение
Блок начало-конец (пуск-остановка)
Блок действия
Логический блок (блок условия)
Предопределённый процесс
Данные (ввод-вывод)
Граница цикла
Соединитель
Комментарий