Виды алгоритмов

1. Виды алгоритмов:

1. Линейные алгоритмы (алгоритмическая
конструкция: следование)
2. Разветвляющиеся алгоритмы
(алгоритмическая конструкция:
ветвление/выбор)
3. Циклические алгоритмы (алгоритмическая
конструкция: повторение)

2. Типы алгоритмов: ветвление

Разветвляющиеся алгоритмы

3. Алгоритм с ветвлением

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

4. Алгоритм с ветвлением

Команда ветвления - разделяет алгоритм на два
пути в зависимости от некоторого условия; затем
исполнение алгоритма выходит на общее
продолжение. Ветвление бывает полное и
неполное.

5.

Формы ветвления
Полная
Неполная

6.

Блок-схема
полного ветвления
неполного ветвления
вход
вход
да
нет
да
серия2
серия1
условие
серия1
выход
условие
выход
нет

7.

Пример: Как проверить арбуз на спелость?
начало
бросить арбуз в воду
да
арбуз
всплыл?
он не спелый
нет
он спелый
достать арбуз из воды
конец

8.

Пример: осенью, идя в школу, как вы
определите брать вам с собой зонт
или нет?
начало
подойдем к окну
посмотрим в окно
да
идет
дождь?
взять зонт
идти в школу
конец
нет

9.

Задача 1: в блок – схеме алгоритма
вычисления значения функции
4
,если
x
1
0
; заполните пустые блоки.
y
3
,если
x
1
0
.
начало
Ввод
x
да
X-1<0
y=4
нет
y=3
Вывод
y
конец

10.

Операции отношения:
< - меньше
> - больше
<= - меньше или равно
>= - больше или равно
<> - не равно
: = - равно

11. Задача 2

Составьте блок-схему алгоритма перехода дороги, в
зависимости от сигнала светофора.
конец
начало
Подойти к дороге и
остановиться
Начать движение
Ждать зеленого
сигнала
Сигнал
светофор
а
зеленый?

12.

начало
Подойти к дороге и
остановиться
Сигнал
светофор
а
зеленый?
Начать движение
Ждать зеленого
сигнала
конец

13. Задача 3

Даны два отличных от друг друга числа , вывести
наибольшее из них чисел. a>b

14.

начало
Ввести два
числа, а и b
a>b
Вывести а
Вывести b
конец

15. Домашнее задание

Нарисовать в тетради блок-схему к задачам.
Задача 1. Даны 2 прямоугольника с разной
площадью. Вывести на экран монитора площадь
наименьшего.
Задача 2. «Поехал Иван –царевич за Василисой
Прекрасной. Ехал он, ехал, глядь - перед ним лежит
огромный камень. На камне надпись: “Направо
пойдёшь - коня потеряешь, налево пойдёшь – голову
сложишь…»
Задача 3. составить графический алгоритм
наполнения ведра водой из бочки. Имеется пустое
ведро. Ученик имеет бочку с водой и кружку.