Понятие алгоритма Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский район станицы Старощербиновской Краснодарского. - презентация

1 Понятие алгоритма Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский район станицы Старощербиновской Краснодарского края

2 История появления алгоритмов Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Под алгоритмом принято понимать описание последовательности действий, четкое выполнение которых приводит к выполнению поставленной задачи. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Слово «алгоритм» происходит от латинского написания имени математика аль-Хорезми (Algorithmi)

3 Примеры алгоритмов: правила выполнения арифметических действий, рецепт приготовления блюда, правило решения квадратного уравнения, инструкция по применению клея, правило перехода улицы и др. Понятие алгоритма Алгоритм – это точное и понятное предписание исполнителю совершить последовательность действий над заданными объектами, приводящее исполнителя после конечного числа шагов к достижению указанной цели или решению поставленной задачи. Алгоритм позволяет решать задачи формально, то есть, не вникая в её смысл, не размышляя над ходом её решения.

4 Команда алгоритма Алгоритм состоит из отдельных команд. Команда алгоритма это указание исполнителю выполнить какое-либо определённое действие. Алгоритм открывания двери 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ Исполнителем обычно называют объект, который будет выполнять команды, из которых состоит алгоритм.

5 Исполнители алгоритмов Исполнитель алгоритма это объект (человек, техническое устройство), который умеет выполнять определённый набор действий. Системой команд исполнителя называется набор команд, которые умеет выполнять исполнитель. Алгоритм позволяет решать задачи формально, то есть, не вникая в её смысл, не размышляя над ходом её решения, а значит, исполнителем алгоритма может быть не только человек, но и техническое устройство. Исполнитель Неформальный Формальный

6 Исполнители алгоритмов Примером формального исполнителя может быть: робот, производящий некие работы в космосе, согласно командам, поступающим с Земли; станок с числовым программным управлением, который выполняет программу, набитую на заложенной в нем перфокарте. Роботы, машины, компьютеры являются формальными исполнителями: они выполняют команды, не обсуждая их; они не обязаны понимать цель и методы достижения цели. В трудоемких и опасных для здоровья производствах используются автоматические механизмы роботы, управляемые компьютерами. Если исполнителем будет автоматическое устройство, умеющее выполнять команды алгоритма (формальный исполнитель), то многие задачи можно решать без вмешательства человека. Алгоритм позволяет автоматизировать выполнение различных процессов.

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

8 Пример алгоритма Задание. Составить алгоритм для вычисления выражения у = 6(4 х 2 -5) для любого значения х. Исполнителем является человек, умеющий выполнять 4 арифметических действия. 1. Возьмите любое число и обозначьте его буквой x. 2. Умножьте число х на х, полученный результат обозначьте буквой a. 3. Умножьте а на 4, полученный результат обозначьте буквой b. 4. Из b вычтите 5, полученный результат обозначьте буквой с. 5. Умножьте с на 6, полученный результат обозначьте буквой y 6.Конец

9 Компьютер как формальный исполнитель алгоритмов Алгоритм строится в расчёте на конкретного исполнителя (на его систему команд), следовательно алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия. Если формальным исполнителем алгоритмов является компьютер, то алгоритм надо записать на языке понятном для компьютера. Такими языками являются языки программирования. Алгоритм, записанный на одном из языков программирования называется программой. Исполнитель (компьютер) Исходные данные Алгоритм (программа) Результат