Скачать презентацию АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ ОСНОВЫ АЛГОРИТМИЗАЦИИ Основные алгоритмические конструкции
следование и ветвление.pptx
- Количество слайдов: 15
АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ ОСНОВЫ АЛГОРИТМИЗАЦИИ
Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: • следования, • ветвления, • повторения. (Э. Дейкстра) Эдсгер Вибе Дейкстра (1930– 2002) – выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование» , называются линейными алгоритмами. Действие 1 Действие 2 Алгоритмическая структура «следование»
Линейный алгоритм приготовления отвара шиповника Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец
Линейный алгоритм для исполнителя Робот СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить. алг узор нач закрасить вправо закрасить вниз влево закрасить вверх влево кон
Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия ( «да» или «нет» ) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление» , называют разветвляющимися.
Полная форма ветвления если <условие> то <действия 1> иначе <действия 2> все Условие Действие 1 Пример алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон Действие 2
Неполная форма ветвления если <условие> то <действия 1> все Условие Действие 1 Пример: алг сборы на прогулку нач если на улице дождь то взять зонтик все кон
Операции сравнения AB А больше В A >= B А больше или равно В A <> B А не равно В
Простые и составные условия Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не). Пример. Алгоритм определения принадлежности точки Х отрезку [A; B]. A, B, X да (X>=A) and (X<=B) ДА нет НЕТ Ответ: Не принадлежит Ответ: Принадлежит A=2 B=4 X=4 B=6 X=6
Наибольшая из 3 -х величин Переменной Y присваивается значение большей из трёх величин A, B и C. YY = B BA = C >Y Y: =A да B>Y Шаг Константы А Y: =B 1 В С 10 нет 30 Переменная Y 20 10 2 да Y: =C C>Y нет 3 Условие 30 > 10 (Да) 30 4 20 > 30 (Нет) Ответ: Y = 30
Решение линейного уравнения ax + b = 0 Список данных a, b, x - вещ a, b да x: =-b/a нет a<>0 да Корней нет b<>0 нет Любое число
Разветвляющийся алгоритм для Робота В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма. если справа свободно или снизу свободно то закрасить все если справа стена то влево если все слева стена то вправо все б а
Задания для выполнения 1. 2. 3. Следование С помощью исполнителя Черепаха написать цифру 7. Решите задачу, используя исполнитель Водолей. Злая мачеха приказала Золушке принести из подвала 7 литров кваса. Объемы сосудов - 6, 10, 15 литров. Исполнитель Кузнечик может прыгать на 3 вперед и на 2 назад. Переместить Кузнечика на координату 5. 1. 2. Ветвление Исполнитель Кузнечик может прыгать на 3 вперед и на 2 назад. Перекрасить все четные точки от 2 до 10. Смените обстановку для Робота, открыв файл Робот2. fil. Используя основные команды исполнителя Робот, напишите для него программу прохождения по лабиринту.
Построим блок-схемы для каждой задачи 1. 2. 3. 1. 2. Следование С помощью исполнителя Черепаха написать цифру 7. Решите задачу, используя исполнитель Водолей. Злая мачеха приказала Золушке принести из подвала 7 литров кваса. Объемы сосудов - 6, 10, 15 литров. Исполнитель Кузнечик может прыгать на 3 вперед и на 2 назад. Переместить Кузнечика на координату 5. Ветвление Исполнитель Кузнечик может прыгать на 3 вперед и на 2 назад. Перекрасить все четные точки от 2 до 10. Смените обстановку для Робота, открыв файл Робот2. fil. Используя основные команды исполнителя Робот, напишите для него программу прохождения по лабиринту. Блок начала или конца алгоритма Блок ввода или вывода данных Блок обработки данных Блок проверки условия