Информатика 9 класс П 3 4 Основные алгоритмические

Информатика. 9 класс. П. 3. 4 Основные алгоритмические конструкции

Виды алгоритмических конструкций Следование Ветвление Повторение • Линейный алгоритм • Разветвляющийся алгоритм • Циклический алгоритм

Линейные алгоритмы Следование – алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «Следование» , называют линейными алгоритмами

Линейные алгоритмы Начало Действие 1 Действие 2 Шиповник измельчить Залить стаканом кипятка Кипятить 10 мин Охладить Конец Алгоритмическая структура «Следование» Пример линейного алгоритма

Разветвляющиеся алгоритмы Ветвление – алгоритмическая конструкция, в которой в зависимости от результата проверки условия ( «да» или «нет» ) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «Ветвление» , называют разветвляющимися алгоритмами.

Разветвляющиеся алгоритмы Да Действие 1 Условие Нет Действие 2 Полная форма ветвления Да Условие Нет Действие 1 Неполная форма ветвления

Разветвляющиеся алгоритмы Примеры ветвления: алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон алг сборы на прогулку нач если идет дождь то взять зонт все кон

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

Циклические алгоритмы Цикл с заданным условием продолжения работы (ЦИКЛ-ПОКА, цикл с предусловием) Цикл с заданным условием окончания работы (ЦИКЛ-ДО, цикл с постусловием) Условие Цикл с заданным числом повторений (ЦИКЛ-ДЛЯ, цикл с параметром)

Циклические алгоритмы Цикл с заданным условием продолжения работы (ЦИКЛ-ПОКА, цикл с предусловием) • нц пока <условие> • < тело цикла (последовательность действий) > • кц

Циклические алгоритмы Цикл с заданным условием окончания работы (ЦИКЛ-ДО, цикл с постусловием) • нц • < тело цикла (последовательность действий) > • кц при <условие>

Циклические алгоритмы Цикл с заданным числом повторений (ЦИКЛ-ДЛЯ, цикл с параметром) Условие • нц для i от i 1 до i 2 • < тело цикла (последовательность действий) > • кц

Цикл «ПОКА» Задание: закрасить все клетки, начиная с крайней левой Решение: нц пока вправо свободно вправо закрась кц

Цикл «ДО» Задача: Выучить стихотворение Решение: нц прочитать стихотворение по книге 1 раз рассказать стихотворение кц при не сделал ошибку

Цикл «ДЛЯ» Задача: сложить все числа от 1 до 10 1 2 3 4 5 6 7 8 9 10 Решение: х=0 нц для i от 1 до 10 х: =х+i кц

Задание 1 Создать для исполнителя Робот линейный алгоритм на школьном алгоритмическом языке, исполняя который Робот нарисует на клетчатом поле следующий узор и вернется в исходное положение:

Задание 2 Какое значение получит переменная y после выполнения алгоритма: х: =1 у: =2*х у: =у+3 у: =у*х у: =у+4 у: =у*х у: =у+5?

Информатика. 9 класс. П. 3. 4 Основные алгоритмические конструкции