Презентация к уроку Определение и свойства алгоритма

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

Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль – Хорезми (787 – 850).

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Алгоритм – последовательность команд управления каким – либо объектом

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

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

Два типа исполнителей: Формальные исполнители Неформальные исполнители

Формальный исполнитель одну и ту же команду выполняет всегда одинаково Неформальный – может выполнять команду по – разному

Алг Игра Баше Нач предоставить ход сопернику. взять столько палочек, чтобы в сумме с предыдущим ходом соперника получилось 5. если остался 1 камень, объявить о своем выигрыше, иначе вернуться к пункту 1. Кон

Дискретность Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.

Понятность Алгоритм составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя

Точность Каждая команда алгоритма должна определять однозначное действие исполнителя

Результативность (конечность) Исполнение алгоритма должно завершиться за конечное число шагов

Массовость Применение алгоритма для решения целого класса однотипных задач

Задача всегда формулируется так: Дана исходная информация, требуется получить какой-то результат

Только имея полный набор данных, можно точно решить задачу

Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату

Программа – это алгоритм, записанный на языке исполнителя