Решение задач путем составления линейного и циклического алгоритмов

1.

Алгоритм
3
5
=
60
Типы алгоритмов
Решение задач
4

2.

Элементы блок-схемы
Начало
Данные
Начало и конец алгоритма
Описание ввода и вывода данных
Команда или действие
Описание линейной
последовательности команд
Условие
Обозначение условий в
алгоритмических структурах
«ветвление» и «выбор»

3.

Типы алгоритмов
Линейный алгоритм – это алгоритм, в котором
команды выполняются последовательно одна за
другой.
Разветвлённый алгоритм – алгоритм, в котором в
зависимости от истинности или ложности условия
выполнятся одна или другая серия команд.
Циклический алгоритм – это алгоритм, в котором
одна и та же последовательность действий
совершается многократно (или ни разу) до тех
пор, пока выполняется условие.

4.

Линейный алгоритм
Общий вид алгоритма
Начало
Действие
Действие
…
Действие
Конец

5.

Линейный алгоритм
Пример. Алгоритм посадки дерева
Начало
Выкопать в земле ямку
Опустить в ямку саженец
Закопать ямку с саженцем землёй
Полить саженец водой
Конец

6.

Задача
Дано: две емкости (кувшины или ведра)
определенного объема без мерной шкалы, река и
большая бочка без мерной шкалы.
Мы можем: набирать в емкости воду из реки,
переливать из емкости в емкость и выливать
назад в реку, из емкостей выливать в бочку
Цель – заполнить бочку определенным
количеством воды из реки!
Составить алгоритм решения.

7.

Примеры
Задача: Имеются два кувшина ёмкостью 3 л и 8 л,
а также стационарный бак. Напишите
алгоритм для того, чтобы набрать в бак из
реки 11 л воды.
Алгоритм должен быть грамотно
оформлен.

8.

Примеры
Линейный алгоритм
Решение
Начало
Набрать кувшин 3-литровый
Набрать кувшин 8-литровый
Вылить из кувшинов воду в бак
Бак будет наполнен 11 литрами воды!
Конец

9.

Примеры
Задача: Имеются два кувшина ёмкостью 3 л и 8 л,
а также стационарный бак. Напишите
алгоритм для того, чтобы набрать в бак из
реки 5 л воды.
Алгоритм должен быть грамотно
оформлен.

10.

Примеры
Линейный алгоритм
Решение
Начало
Набрать кувшин 8-литровый
Заполнить из него водой 3-литровый
Оставшуюся воду из 8-литрового вылить в бак
Бак будет наполнен 5 литрами воды!
Конец

11.

Примеры
Задача: Имеются два кувшина ёмкостью 3 л и 8 л,
а также стационарный бак. Напишите
алгоритм для того, чтобы набрать в бак из
реки 10 л воды.
Алгоритм должен быть грамотно оформлен.
Время – 5мин.

12.

Примеры
Циклический алгоритм
Решение
Начало
Набрать кувшин 8-литровый
Заполнить из него водой 3-литровый
Оставшиеся 5л вылить в бак
Нет
Если в баке есть
10 литров
Да
Конец

13.

Задачи для решения:
Имеются два ведра ёмкостью 9 л и 4 л, а также
бочка. Напишите алгоритм для того, чтобы набрать
в бочку из реки 10 л воды.
Имеются два ведра ёмкостью 9 л и 5 л, а также
бочка. Напишите алгоритм для того, чтобы набрать
в бочку из реки 13 л воды.
Имеются два ведра ёмкостью 9 л и 4 л, а также
бочка. Напишите алгоритм для того, чтобы набрать
в бочку из реки 15 л воды.
Имеются два ведра ёмкостью 9 л и 5 л, а также
бочка. Напишите алгоритм для того, чтобы набрать
в бочку из реки 22 л воды.
Имеются два ведра ёмкостью 9 л и 4 л, а также
бочка. Напишите алгоритм для того, чтобы набрать
в бочку из реки 20 л воды.
Алгоритм должен быть грамотно оформлен.