Способы описания и виды алгоритмов 29.07.2015 Учитель информатики и ИКТ МОУ ООШ с. Солдатское Щетинина Т.А.

Презентация:



Advertisements
Похожие презентации
Типы алгоритмов Учитель информатики школы 46 г.Рязани Корнеева Галина Юрьевна.
Advertisements

АЛГОРИТМЫ © Бакунович А.В. 1. Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали.
АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика.
Цель урока: Учиться составлять и записывать алгоритмы различными способами.
Представление алгоритма в виде блок-схемы. Способы записи алгоритмов: словесный словесный графический графический БЛОК-СХЕМА БЛОК-СХЕМА.
АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика.
Информатика Саушская средняя школа Разработка Габдрахмановой З. К.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
Перед вами дверь, дверь на наш урок. Чтобы ее открыть нужно составить алгоритм открывания этой двери.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
Информатика в школе Алгоритмы Введение в программирование.
Замалдинова Зайтуня Фалькудиновна, учитель информатики МБОУ «СОШ 3», г.Боготола Красноярского края.
Типы алгоритмов: линейные, разветвляющиеся, циклические Учитель информатики Калкатова Ш.А.
Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители.
АЛГОРИТМЫ Презентация к уроку информатики в 9 классе Учитель МОУ СОШ 18 п. Загорский Халайчева Н.Г.
1.Записать в рабочей тетради: определения алгоритма и алгоритмического языка; общий вид алгоритма; правила изображения блок – схем; команды алгоритмического.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Л ИНЕЙНЫЙ И ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМЫ Линейным называется алгоритм, все команды которого выполняются последовательно друг за другом. Алгоритм нахождения.
Транксрипт:

Способы описания и виды алгоритмов Учитель информатики и ИКТ МОУ ООШ с. Солдатское Щетинина Т.А.

Способы описания алгоритмов: словесный; графический (блок-схемы); псевдокод; программа.

Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя- человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Алгоритм «Снеговик» 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) Придумать свои примеры на каждый вид алгоритма и записать их в виде блок-схемы.