Слайд 3
Алгоритм – это последовательность действий, приводящих к решению
поставленной задачи.
(Algorithmi (Мухаммед Аль-Хорезми) – среднеазиатский математик IX
в., впервые описавший правила выполнения четырёх арифметических действий).
Слайд 4
Исполнитель алгоритма – это объект, для управления которым
составлен алгоритм.
Исполнители
Формальные
(машины
и механизмы)
Выполняют алгоритм строго по установленным правилам
Неформальные
(живые
организмы)
Могут менять порядок действий по своему усмотрению
Слайд 5
Система команд исполнителя (СКИ) –
это набор действий,
которые исполнитель может выполнить.
Слайд 6
Свойства алгоритма:
Дискретность (прерывность) –алгоритм состоит из отдельных
шагов.
Определённость (однозначность, точность) – каждый шаг алгоритма должен
быть четким и не подразумевать вариантов.
Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость (универсальность) – алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.
Слайд 9
2. Словесное описание
Недостатки словесного способа:
такие описания
строго не формализуемы;
страдают многословностью записей;
допускают неоднозначность толкования.
Достать ключ.
Вставить
ключ в замок.
Повернуть ключ.
Открыть дверь.
Вынуть ключ.
Слайд 10
3. Графическое описание
– это запись на языке блок-схем.
Блок-схема –
графическое представление хода решения задачи.
Слайд 11
Условные обозначения
в блок-схемах