Способы описания и виды алгоритмов Учитель информатики и ИКТ МОУ ООШ с. Солдатское Щетинина Т.А.
Способы описания алгоритмов: словесный; графический (блок-схемы); псевдокод; программа.
Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя- человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Алгоритм «Снеговик» 1. Слепить из снега большой шар и положить его на землю. 2. Слепить второй шар, меньше первого, и положить его на первый шар. 3. Слепить третий шар, меньше второго, и положить его на второй шар. 4. Надеть ведро на третий шар. 5. Сделать глаза из угольков на третьем шаре. 6. Воткнуть между угольками нос.
Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма.
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком. Алг Переправа нач 1. Перевезти козу 2. Возвратиться самому 3. Перевезти волка 4. Возвратиться вместе с козой 5. Перевезти капусту 6. Возвратиться самому 7. Перевезти козу кон
Алгоритм, записанный на понятном компьютеру языке программирования, называется программой. Программа "Снеговик" REM Снеговик SCREEN 1 REM Снег FOR i = 1 TO 300 PSET (RND * 640, RND * 480), 1 NEXT REM Сугроб FOR i = 1 TO 20 LINE (0 + 2 * i, y + 3 * r i)-( * i, y + 3 * r i), 1 NEXT REM Тело снеговика CIRCLE (x, y - 80), r - 20, c CIRCLE (x, y), r, c CIRCLE (x, y + 120), r + 20, c CIRCLE (x - 52, y - 30), 10, c CIRCLE (x + 52, y - 30), 10, c PAINT (x, y - 80), c, c PAINT (x, y), c, c PAINT (x, y + 120), c, c PAINT (x - 52, y - 30), c, c PAINT (x + 52, y - 30), c, c REM Оформление лица CIRCLE (x - 15, y - 90), 2, 1 PAINT (x - 15, y - 90), 1, 1 CIRCLE (x + 15, y - 90), 2, 1 PAINT (x + 15, y - 90), 1, 1 CIRCLE (x, y - 80), 10, 4,,,.5 PAINT (x, y - 80), 4, 4 CIRCLE (x, y - 75), 20, 4, 4, 6, 0.5 END
В информатике чаще всего используется графический способ описания алгоритмов – с помощью блок-схем. Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, так как зрительное восприятие облегчает процесс написания программы, его корректировки при возможных ошибках, осмысление процесса обработки информации.
Стандартные графические объекты блок-схем блок начала или конца алгоритма блок ввода или вывода блок присваивания блок проверки условий блок вспомогательного алгоритма
Виды алгоритмов Линейный. Линейный. Разветвляющийся. Разветвляющийся. Циклический. Циклический.
Пример. Л ЛЛ Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка». это алгоритм, в котором команды выполняются последовательно одна за другой.
Линейный алгоритм поливки цветов 1. Взять лейку с водой. 2. Подойти к цветам. 3. Полить цветы. 4. Убрать лейку на место.
Линейный алгоритм открывания двери ключом 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ.
начало ввод: A, B, C вывод: S конец P= S= Линейный алгоритм нахождения площади треугольника в виде блок-схемы
Алг название Нач серия команд Кон Запись линейного алгоритма на алгоритмическом языке
Запись линейного алгоритма в виде блок-схемы действие 1 действие n … начало конец
Приведите, пожалуйста, еще примеры линейного алгоритма
это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Пример. Р РР Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила». У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит.
Разветвляющийся алгоритм кипячения воды в виде блок-схемы нач Возьми чайник Открой крышку Есть вода? Налей воды Закрой крышку Включи газ Поставь чайник на плитку Дождись, пока вода закипит Выключи газ кон да нет
Запись разветвляющегося алгоритма на алгоритмическом языке Алг название Нач … если условие то действие 1 иначе действие 2 всё … Кон Полная форма ветвления Алг название Нач … если условие то действие всё … Кон Неполная форма ветвления
Условие Действие 1Действие 2 Да Нет Условие Действие Да Нет Неполная форма Полная форма Запись разветвляющегося алгоритма в виде блок-схемы
Приведите, пожалуйста, еще примеры разветвляющегося алгоритма
это многократное повторение одних и тех же действий при различных параметрах. Пример. Циклический алгоритм выполняет старик у А.С. Пушкина в «Сказке о рыбаке и рыбке»
Циклический алгоритм решения задачи в виде блок-схемы
Условие Действие да нет Меньше ? Смотрю TV да нет конец Цикл с предусловием – циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла.
Цикл с постусловием – циклическая алгоритмическая конструкция, в которой условие поставлено в конце цикла Действие Условие да нет конец Точить карандаш Пустая коробка? да нет конец
Приведите, пожалуйста, еще примеры циклического алгоритма
Задание: составить алгоритмы по заготовке.
1. Ч то нового мы изучили на уроке? 2. К ак можно представить алгоритм? 3. К акие виды алгоритмов вы знаете? 4. К акой алгоритм называется линейным? 5. К акой алгоритм называется разветвляющимся? 6. К акой алгоритм называется циклическим?
1) Выучить записи в тетрадях. 2) Придумать свои примеры на каждый вид алгоритма и записать их в виде блок-схемы.