Тема урока: Алгоритм и свойства алгоритма

Определение и Определение и свойства алгоритма свойства алгоритма

Алгоритм- четко Алгоритм- четко организованное организованное последовательное последовательное действие, приводящие к действие, приводящие к определенному определенному результату. результату.

Исполнитель алгоритма – – Исполнитель алгоритма это некоторая абстрактная или это некоторая абстрактная или реальная система способная реальная система способная выполнять действие выполнять действие предписываемые алгоритмом предписываемые алгоритмом (техническое, биологическое (техническое, биологическое или биотехническое). или биотехническое).

 Дискретность  Результативность  Понятность  Определенность Свойства алгоритмов Свойства алгоритмов Дискретность (раздельность, прерывность) – (раздельность, прерывность) – алгоритм должен быть записан в виде алгоритм должен быть записан в виде последовательности шагов или этапов. последовательности шагов или этапов. Понятность исполнитель алгоритма должен исполнитель алгоритма должен знать, как этот алгоритм выполнять. знать, как этот алгоритм выполнять. Определенность (детерминированность) каждое (детерминированность) каждое правило алгоритма должно быть четким, правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. однозначным и не оставлять места для произвола. Результативность (конечность ) алгоритм (конечность ) алгоритм должен приводить к решению задачи за конечное должен приводить к решению задачи за конечное число шагов. число шагов. Массовость это свойство показывает, что один и  Массовость это свойство показывает, что один и тот же алгоритм можно использовать с разными тот же алгоритм можно использовать с разными исходными данными. исходными данными.

Формы записи Формы записи алгоритмов:: алгоритмов  Словесный Словесный представляет собой представляет собой описание последовательных этапов описание последовательных этапов обработки данных на естественном обработки данных на естественном языке языке Графический - последовательность - последовательность связанных между собой блоков связанных между собой блоков каждый из которых соответствует каждый из которых соответствует выполнению одного или нескольких выполнению одного или нескольких действий (блок-схема). действий (блок-схема).  Графический

Начало конец Вычисление условие Ввод вывод цикл

Основы алгоритмической Основы алгоритмической структуры структуры Следование Следование команды команды выполняются одна за другой в том выполняются одна за другой в том порядке, в котором они записаны в порядке, в котором они записаны в алгоритме.. алгоритме – –

Основы алгоритмической Основы алгоритмической структуры структуры Ветвление - данные влияют на ход Ветвление - данные влияют на ход выполнения алгоритма, т.е. в выполнения алгоритма, т.е. в зависимости условия условия зависимости выполняются иные выполняются иные действия алгоритма. действия алгоритма. или или от от те те + - + -

Основы алгоритмической Основы алгоритмической структуры структуры Цикл(повторение) Цикл(повторение) выполнения выполнения многократно многократно определенный набор команд. определенный набор команд. - в процессе - в процессе алгоритма алгоритма повторяется повторяется

Крестьянину нужно перевезти через  Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка реку волка, козу и капусту. Но лодка такова, что в ней может поместиться такова, что в ней может поместиться только крестьянин, а с ним или один только крестьянин, а с ним или один волк, или одна коза, или одна капуста. волк, или одна коза, или одна капуста. Но если оставить волка с козой, то Но если оставить волка с козой, то волк съест козу, а если оставить козу волк съест козу, а если оставить козу с капустой, то коза съест капусту. Как с капустой, то коза съест капусту. Как перевез свой груз крестьянин? ” перевез свой груз крестьянин? ”

Решение старинной русской задачи о перевозке волка, козы и капусты   Решение старинной русской задачи о перевозке волка, козы и капусты

Домашнее задание Домашнее задание Нарисовать блок- Нарисовать блок- схему для схему для нахождения нахождения площади площади треугольника треугольника