Урок 2. Алгоритмы линейной структуры 1. Понятие и свойства алгоритма 2. Графическое описание алгоритмов 3. Построение линейных алгоритмов © Алешин С.В., - презентация

1 Урок 2. Алгоритмы линейной структуры 1. Понятие и свойства алгоритма 2. Графическое описание алгоритмов 3. Построение линейных алгоритмов © Алешин С.В., ПГТУ, Основы программирования

2 1. Понятие и свойства алгоритма Для решения любой задачи или достижения какой-либо цели выполняется строго определенная последовательность действий.

3 1. Понятие и свойства алгоритма Чтобы напиться чаю, сначала необходимо накипятить воды. Для этого нужно сделать такие действия: Взять в руки чайник; Открыть водопроводный кран; Налить воды в чайник; Закрыть кран; Поставить чайник на плиту; Зажечь спичку; Открыть газ на плите; Зажечь газовую конфорку; Дождаться закипания воды; Закрыть газ.

4 1. Понятие и свойства алгоритма Бывает даже так, что решать какую-либо проблему можно, выполняя только одну последовательность действий. Причем, перестановка этих действий в последовательности не приведет к решению задачи.

5 1. Понятие и свойства алгоритма Например, рассмотрим расположение машин на перекрестке

6 1. Понятие и свойства алгоритма Для продолжения движения машин на этом перекрестке первой должна отъехать назад желтая машина под номером

7 1. Понятие и свойства алгоритма Для продолжения движения машин на этом перекрестке первой должна отъехать назад желтая машина под номером

8 1. Понятие и свойства алгоритма Теперь должен проехать ряд красных машин

9 1. Понятие и свойства алгоритма Теперь должен проехать ряд красных машин

10 1. Понятие и свойства алгоритма Теперь должен проехать ряд красных машин

11 1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

12 1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

13 1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

14 1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

15 1. Понятие и свойства алгоритма Теперь должен проехать ряд зеленых машин

16 1. Понятие и свойства алгоритма Таким образом все машины покинут этот перекресток.

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

18 1. Понятие и свойства алгоритма Рассмотрим свойства алгоритма. 1. Определенность Если к разным исходным данным из одного множества применить один и тот же алгоритм, то результаты выполнения действий должны быть тождественны.

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

20 1. Понятие и свойства алгоритма 3. Массовость Алгоритм должен решать задачу для различных данных из допустимого множества (диапазона) и давать правильный результат.

21 2. Графическое описание алгоритмов Описание алгоритма Словесное Графическое С помощью слов и предложений естественного языка. С помощью специальных геометрических фигур и соединительных линий.

22 2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: ВводВывод Операция ввода данных. Операция вывода данных.

23 2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: Выполнение действий или операций над данными. Проверка условия, разветвление алгоритма. Процесс Условие

24 2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: Блок начала алгоритма. Блок завершения алгоритма. НАЧАЛО КОНЕЦ

25 2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: Вызов предопределенного процесса, ранее описанной процедуры. Блоки внутристраничного переноса алгоритма. Процедура АА

26 2. Графическое описание алгоритмов Совокупность блоков, начинающаяся блоком «НАЧАЛО», заканчивающаяся блоком «КОНЕЦ», соединенная линиями, называется блок-схемой алгоритма.

27 2. Графическое описание алгоритмов Пример. Составим блок-схему алгоритма вычисления квадрата введенного числа. НАЧАЛО Ввод X Y = X * X Вывод Y КОНЕЦ Ввод значения в переменную X. Вычисление квадрата числа X и запись результата в переменную Y. Вывод значения из переменной Y.

28 3. Построение линейных алгоритмов Линейным называется такой алгоритм, который имеет только одну ветвь обработки информации от блока «НАЧАЛО» до блока «КОНЕЦ» и все действия выполняются последовательно одно за другим.

29 3. Построение линейных алгоритмов В общем виде алгоритм линейной структуры изображается так: НАЧАЛО Действие 1 КОНЕЦ Действие 2 Действие n

30 3. Построение линейных алгоритмов Построим программу на языке PASCAL, которая последовательно строит на экране монитора ёлочку.

31 3. Построение линейных алгоритмов Program Work2; Uses Graph; Var GD, GM: integer; Begin GD := Detect; InitGraph(GD, GM, ); SetLineStyle(1, 1, 6); Line(320, 0, 320, 200); SetLineStyle(1, 1, 2); Line(320, 0, 220, 30); Line(320, 0, 420, 30); Line(320, 30, 220, 60); Line(320, 30, 420, 60); Line(320, 60, 220, 90); Line(320, 60, 420, 90); Line(320, 90, 220, 120); Line(320, 90, 420, 120); Line(320, 120, 220, 150); Line(320, 120, 420, 150); Readln; CloseGraph; End.