Вопрос 1

Алгоритм. Свойства алгоритмов

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

Свойства:

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

2. Понятность – алгоритм понятен исполнителю

3. Дискретность – алгоритм разбивается на отдельные шаги

4. Конечность – выполнение алгоритма завершается после выполнения определенного конечного числа шагов

5. Детерминированность – рассчитан на механическое выполнение

6. Результативность – выполнение алгоритма должно привести к достижение определенного результата

Вопрос 2

Формы записи алгоритмов. Этапы решения задач на ПК

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

1. Словесное описание

2. С помощью псевдо-кодов (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения)

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

4. Блок-схемы – предполагает изображение с использованием графических символов – блоков, представляющих собой исполнение определенных действий. В целом блоки образуют схему алгоритма. Соединяются между собой линиями потока. Основное направление линий – сверху вниз и слева направо. Если направление совпадает с основным, то стрелочки на концах линий потока можно не указывать. В противном случае указать обязательно.

Этапы решения задач с помощью ПК

1. Формулировка (постановка) задачи

2. Формализация (математическая постановка задачи)

3. Выбор или разработка метода решения

4. Алгоритмизация (разработка алгоритма)

5. Программирование (запись программ по заданной схеме)

6. Отладка программы

7. Вычисление и обработка результатов

Вопрос 3

История развития языков программирования. Поколения языков.

Язык программирования - формальная знаковая система, предназначенная для записи компьютерных программ.

Первое поколение 40-50 гг. Программы писались в машинных кодах, каждая компьютерная команда вводилась в ЭВМ в двоичном виде. В середине 50-х годов, был написан первый ассемблер.

Второе поколение конец 50-х - начало 60-х годов. Был создан символический ассемблер, позволявший писать программы без привязки к конкретным адресам памяти. В него было введено понятие переменной, и он, по сути, стал первым настоящим (хоть и машинно-ориентированным) языком программирования со своим компилятором.

Третье поколение 60-е годы. В это время родились языки, которые называют универсальными языками высокого уровня, с их помощью можно решать задачи из любых областей. Это общеизвестные Фортран, Кобол, Алгол и др.

Четвертое поколение с 1970-х по начало 1990-х. Языки этого поколения предназначены для реализации крупных проектов, повышают их надежность и скорость создания.

Пятое поколение середина 90-х годов. К ним отно­сятся также системы автоматического создания прикладных программ с помощью визуальных средств разработки, без знания программирования. Инструкции вводятся в компьютер в максимально наглядном виде.