Что такое алгоритм? Алгоритм – конечная последовательность команд, адресованных исполнителю, четко и однозначно задающая процесс решения задач какого-либо. - презентация

1

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

3 Свойства алгоритма: Дискретность – расчлененность на отдельные элементарные действия; Определенность – однозначность результата при заданных исходных данных; Массовость – пригодность для решения не какой-либо одной, а целого класса задач. Упорядоченность – строгий порядок выполнения действий;

4 Следование – команды выполняются одна за другой в том порядке, в котором записаны в программе (линейные алгоритмы). Команда 1 Команда 2 Команда N... Базовые структуры алгоритмов: 1. Линейный алгоритм или структура следования

5 Ветвление (выбор) – в зависимости от заданных условий, при выполнении программы выбирается один из возможных вариантов последовательности действий. Условие Серия 1Серия 2 2. Структура ветвления

6 Цикл (повторение) – в процессе работы программы определенный набор команд выполняется многократно. Условие Да Нет Серия команд 3. Цикл или повторение

7 Форма организации действий, при которой, в зависимости от выполнения некоторого условия, совершается одна или другая последовательность действий, называется Ветвлением. Если условие истинно, выполняется серия действий 1, после чего выполнение Ветвления заканчивается; иначе выполняется серия действий 2 и Ветвление также заканчивается. Важно, что в обоих случаях мы попадаем в точку выхода из Ветвления. Итак, разветвляющиеся алгоритмы содержат базовую управляющую структуру Ветвление: ЕСЛИ условие ТО команда 1 ИНАЧЕ команда 2 Графически ветвление можно представить схемой. Условие Серия 1Серия 2

8 Пример: Терморегулятор контролирует изменение температуры какого-либо процесса. Опишем его действие, при котором он следит за тем, чтобы температура не была выше b˚ C.

9 Существует укороченный вариант Ветвления – в нем ветвь ИНАЧЕ может отсутствовать. Тогда если условие истинно, то выполняется команда 1. Если же условие ложно, то ничего не выполняется, а Ветвление заканчивается, то есть мы сразу попадаем в точку выхода. ЕСЛИ условие ТО командаСловесная запись:

10 Принятие решений играет огромную роль при регуляции биологических, технических, социальных и прочих процессов.

11 Задание: 1) Составить алгоритм для перехода дороги по сигналу светофора. 2) Составить алгоритм для определения типа химического раствора по реакции лакмусовой бумажки. (подсказка: бумажка красная – раствор кислый, бумажка синяя – раствор щелочной, цвет не изменился – раствор нейтральный).

12