Перед вами дверь, дверь на наш урок.

Перед вами дверь, дверь на наш урок.
Чтобы ее открыть нужно составить
алгоритм открывания этой двери
Открывание двери
1. Достать ключ из кармана
2. Вставить ключ в замочную
скважину
3. Повернуть ключ 2 раза против
часовой стрелки
4. Вынуть ключ
ГБПОУ Коллежд кулинарного мастерства
Алгоритмы. Их свойства и
способы описания
Преподаватель: Гольдина Татьяна
Михайловна
Санкт – Петербург
2013
Алгоритм – это понятное и точное предписание
исполнителю совершить последовательность
действий,
направленных
на
решение
поставленной задачи.
Алгоритм
состоит
из
отдельных команд – каждая
команда должна быть понятна
исполнителю, т.е. входить в
его систему команд.
Исполнитель
алгоритма –
это
человек, животное или устройство,
способные выполнять определенный
набор команд.
Свойства алгоритма
Свойства алгоритма:
1)
2)
3)
Дискретность – разделение алгоритма
на отдельные команды
Определённость – понятность и
возможность выполнения каждого
действия исполнителем
Однозначность – единственность
толкования правил выполнения
действия и их порядок
Свойства алгоритма:
4)
5)
6)
Конечность – завершённость каждой
команды
Результативность – выполнение
алгоритма должно завершаться
получением определенных результатов
Массовость – возможность применения
алгоритма для решения целого класса
конкретных задач
В
информатике
под
алгоритмом понимают понятное и
точное предписание исполнителю
совершить
последовательность
действий,
направленных
на
достижение указанной цели или на
решение поставленной задачи за
конечное число шагов
ФОРМЫ ПРЕДСТАВЛЕНИЯ
АЛГОРИТМОВ




Словесная (список).
Табличная.
Графическая (блок-схема, рисунок, граф, схема).
Программная (команды языка компьютера).
Словесная форма представления алгоритма – запись
алгоритма в виде последовательности слов и (или)
предложений.
ЗАДАЧА «Переправа»
Человеку, находящемуся
на берегу реки, нужно
переправить на
противоположный берег
волка, козу и капусту. В
лодку человек может
взять одновременно
только одного
«пассажира». Нельзя
оставить вместе волка с
козой и козу с капустой.
АЛГОРИТМ «Переправа»
Переправить козу.
Возвратиться самому.
Переправить волка.
Возвратиться вместе с
козой.
5. Переправить капусту.
6. Возвратиться самому.
7. Переправить козу.
1.
2.
3.
4.
Табличная форма представления алгоритма – запись
алгоритма в виде таблицы.
ЗАДАЧА
Вычислить: 3а+5-15 при
а=10
АЛГОРИТМ
№
действия
действие
результат
1
*3
30
2
+5
35
3
- 15
20
Графическая форма представления алгоритма –
запись алгоритма в виде последовательности
специальных графических блоков-обозначений.
указала
пустил
Иван-Царевич
Баба Яга
нашел
Стрела
сжег
Лягушачья кожа
прилетела
Лягушка
победил
сбросила
нашел
превратилась
Василиса Прекрасная
Лебедь
превратилась
улетела
Кощей Бессмертный
Блок-схема - называют графическое представление алгоритма, в
котором он изображается в виде последовательности связанных
между собой функциональных блоков, каждый из которых
соответствует выполнению одного или нескольких действий.
Название
фигуры
Изображение
Обозначаемый шаг
алгоритма
Овал
Начало или конец
Параллелограмм
Ввод или вывод
Ромб
Принятие решения
Прямоугольник
Выполнение
действия
Стрелка
Переход на
следующее действие
Графический способ представления алгоритмов
Или
Блок-схема
начало
конец
Выполнение действия
Программа
Правила алгоритмического языка лежат
в основе всех языков программирования
Алгоритм, записанный на «понятном»
компьютеру языке, называется
программой, а сам язык – языком
программирования.
Перед вами стоят 3 ведра
разных размеров. Первое
заполнено водой, два других
пусты. Напоить двух лошадей,
дав каждой по 4 литра воды.
№ шага
0
1
2
3
4
5
6
7
Обозначен Количеств Количеств Количеств
ие
о воды в А о воды в В о воды в С
действия
(8 л)
(5 л)
(3 л)
АВ
8
3
0
5
0
0
№ шага
0
1
2
3
4
5
6
7
Обозначен Количеств Количеств Количеств
ие
о воды в А о воды в В о воды в С
действия
(8 л)
(5 л)
(3 л)
АВ
ВС
СА
BC
AB
BC
CA
8
3
3
6
6
1
1
4
0
5
2
2
0
5
4
4
0
0
3
0
2
2
3
0
Типовые конструкции
алгоритмов
•
•
•
•
Линейная
Циклическая
Разветвляющаяся
Вспомогательная
Линейные алгоритмы
состоят из команд,
которые выполняются
последовательно в
заданном порядке
Например, при “ решении задачи” сварить борщ все действия выполняются одно за другим.
Они как бы выстраиваются в одну линию.
Отсюда и название – линейный.
начало
действие
действие
конец
Циклический алгоритм - описание
действий, которые должны
повторяться указанное число раз или
пока не выполнено заданное условие.
Совокупность повторяющихся действий –
тело цикла.
начало
действие
Нет
Да
условие
действие
конец
Разветвляющийся алгоритм
Вспомним сюжет из русской сказки. Царевич
останавливается у развилки дороги и видит камень с
надписью: «Направо пойдешь - коня потеряешь, налево
пойдешь - сам пропадешь.... Подобная ситуация,
заставляющая нас принимать решение в зависимости от
некоторого
условия,
постоянно
встречается
в
повседневной жизни.
Условие - выражение, находящееся между словом
«если» и словом «то» и принимающее значение «истина»
или «ложь».
Разветвляющийся алгоритм - алгоритм, в котором в
зависимости от условия выполняется либо одна, либо
другая последовательность действий. Условие –
выражение, находящееся между словом «если» и словом
«то» и принимающее значение «истина» (ветвь «да») или
«ложь» (ветвь «нет»). Возможна полная и неполная
форма ветвления.
ЕСЛИ <условие> ТО <действие 1>
ИНАЧЕ <действие 2>
ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть
ЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет
ЕСЛИ уроки выучены ТО иди гулять
ИНАЧЕ учи уроки
начало
действие
ДА
условие
действие
Нет
действие
конец
Вспомогательный алгоритм
Вспомогательный алгоритм - алгоритм,
который можно использовать в других
алгоритмах, указав только его имя.
Вспомогательному алгоритму должно
быть присвоено имя.
начало
да
Павлик
дома?
нет
Звонить Марине
Решать задачи
да
Готовить реферат
Конец
Марина
дома?
нет
Писать сочинение
Составить алгоритм по
заготовке
Составить алгоритм по
заготовке
Составить алгоритм по
заготовке
Составить алгоритм по
заготовке
Задание: составить алгоритм приготовления
блюда ( по образцу)
Технологическая схема салата
1.помидоры 2.огурцы 3.лук зел. 4.сметана
помидоры
огурцы
моют
Режут
тонкими
ломтикам
и
соединяют
оформление
Подача салат из огурцов
и помидоров
Лук зелены
сметана
Шинкуют
Заправляют
салат