Линейный алгоритм

1.

Информатика. 9 класс. П. 3.4

2.

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

3.

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

4.

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

5.

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

6.

Да
Действие1
Условие
Нет
Да
Действие2
Действие1
Полная форма ветвления
Условие
Нет
Неполная форма ветвления

7.

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

8.

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

9.

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

10.

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

11.

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

12.

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

13.

Задание: закрасить все клетки, начиная с
крайней левой
Решение:
нц пока вправо свободно
кц
вправо
закрась

14.

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

15.

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

16.

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

17.

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

18.

Информатика. 9 класс. П. 3.4