Определение и свойства алгоритма
История IX веке Мухаммед аль. Хорезми описал правила выполнения четырех арифметических действий в десятичной системе счисления В Позже эти приемы в Европе назвали алгоритмами Мухаммед аль-Хорезми (787 -850) Algorithmi- латинское написание имени аль-Хорезми
Определение Алгоритм - понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи Исполнитель алгоритма – это тот объект, для управления которым составлен алгоритм СКИ (система команд исполнителя) – это вся совокупность команд, которые исполнитель умеет выполнять
Свойства алгоритма 1. 2. 3. 4. 5. Дискретность. Точность. Понятность (определенность). Конечность (результативность). Массовость.
Дискретность Процесс решения задачи, определяемый алгоритмом, разбит на элементарные действия (шаги, команды). Алгоритм приготовления блюда быстрого питания: 1. Высыпать в емкость содержимое пакетика. 2. Налить в емкость 200 мл горячей воды. 3. Тщательно перемешать.
Точность Каждая команда алгоритма должна определять однозначное действие исполнителя. Неточная команда Точная команда Взять немного муки. Взять 1 стакан муки.
Понятность Каждая команда алгоритма должна быть понятна исполнителю. Алгоритм решения квадратного уравнения: понятен – ученику 8 класса; непонятен – ученику 1 класса. не выходить за рамки СКИ
Конечность Алгоритм всегда должен приводить к результату через конечное число шагов.
Массовость Один и тот же алгоритм может применятся для решения однотипных задач.
Представление Способы представления алгоритма: Словесный Формульный Табличный Графический - с помощью блок - схем
Блок-схема начало конец Выполнение действия Условие Ввод / Вывод
Компьютер – автоматический исполнитель алгоритмов (формальный исполнитель). Человек – неформальный исполнитель Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Д/з. § 27 вопросы 5, 6