Алгоритм можно описать следующими способами: Словесный Программный Табличный Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ.

1. Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ. Словесный способ представления алгоритмов

Графический способ представления алгоритмов Или Блок-схема начало конец Выполнение действия

Графический способ представления алгоритмов Или Блок-схема Проверка условия Ввод/вывод данных

Блочные символы (блоки). Название блока Вид блока и пример заполнения Что обозначает Процесс у=х/2 Вычислительное действие Решение да a<b нет Проверка условий Модификация i=1, 50, 2 Начало цикла Ввод/вывод a,b,c Ввод/вывод в общем виде Пуск/останов Начало Начало, конец алгоритма Документ Печать Вывод результатов на печать

начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец Алгоритм действий человека при переходе улицы в виде блок-схемы

Алгоритм посадки дерева 1)Выкопать в земле ямку; 2)Опустить в ямку саженец; 3)Засыпать ямку с саженцем землей; 4)Полить саженец водой.

начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой

Программный способ Язык для записи алгоритма формализован и называется языком программирования. Запись на этом языке называется программой. Числа, символы, буквы, над которыми производятся те или иные действия называют операндами, а указания, предписания, правила преобразования операндов – операторами. Примеры. СИ, Паскаль, Бейсик и др.

Табличный способ Наиболее часто используется в экономических расчетах, при выполнении курсовых и лабораторных работ. Пример. Фамилия ЗарплатаПремия Всего Матроскин Печкин

Алгоритмический язык Псевдокод -представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Основные служебные слова алг (алгоритм) сим (символьный) дано для да алг (алгоритм) сим (символьный) дано для да арг (аргумент) лит (литерный) надо от нет арг (аргумент) лит (литерный) надо от нет рез (результат) лог (логический) если до при рез (результат) лог (логический) если до при нач (начало) таб(таблица) то знач выбор нач (начало) таб(таблица) то знач выбор кон (конец) нц (начало цикла) иначе и ввод кон (конец) нц (начало цикла) иначе и ввод цел (целый) кц (конец цикла) все или вывод цел (целый) кц (конец цикла) все или вывод вещ (вещественный) длин (длина) пока не утв вещ (вещественный) длин (длина) пока не утв

Общий вид алгоритма: алг название алгоритма (аргументы и результаты) дано условия применимости алгоритма надо цель выполнения алгоритма нач описание промежуточных величин | последовательность команд (тело алгоритма) кон Алгоритмический язык

Базовые алгоритмические структуры Основные (базовые) структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий. Структурный подход к разработке алгоритмов предполагает использование только нескольких основных структур, комбинация которых дает все многообразие алгоритмов и программ.

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

начало действие конец

начало Пойди на кухню Открой холодильник конец Возьми банан Закрой холодильник

В разветвляющемся алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие. Мы всё время перед выбором …

ЕСЛИ ТО ИНАЧЕ ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто болеть ЕСЛИ низко ласточки летают, ТО будет дождь ИНАЧЕ дождя не будет ЕСЛИ уроки выучены ТО иди гулять ИНАЧЕ учи уроки

начало действие условие действие ДАНет конец

начало Посмотреть в окно Идет дождь Идем гулять конец Да Нет Остаемся дома

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

начало действие условие конец действие Да Нет

Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»

начало Решать задачи Готовить реферат Конец Павлик дома? да-нет Звонить Марине Марина дома? нет да Писать сочинение

Составить блок-схему для задачи: Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

начало Конец Отложенная монета фальшивая Весы в равновесии? нет да Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону Монета на поднявшейся вверх чаше фальшивая

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

начало Решаем задачу Есть нерешенные задачи конец Идем гулять ДА Нет

начало Конец Разделить число на 2 Число четно? нет да Вычесть из числа 1 Число нет Полученное число > 0? да Прочитать алгоритм

Привести три примера алгоритмов на все виды и представить их в виде блок- схем.