Алгоритмы и исполнители

Тема урока:

Алгоритмы и исполнители

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

Исполнитель алгоритма –

это некоторая абстрактная или

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

Свойства алгоритмов

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

Формы записи алгоритмов :

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

Вычисление

Начало

конец

условие

Ввод

вывод

цикл

Основы алгоритмической структуры

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

Основы алгоритмической структуры

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

+ -

Основы алгоритмической структуры

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

Домашнее задание

Составить алгоритм поведения ученика в учебное время, используя все структуры одновременно