592.17K
Category: informaticsinformatics

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

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 л воды.
Алгоритм должен быть грамотно оформлен.
English     Русский Rules