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

1

2 Алгоритм - точная конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Исполнителем может являться как техническое устройство, так и человек.

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

4 Чтобы исполнитель мог выполнить преобразование объекта согласно алгоритму, он должен быть в состоянии понять и выполнить каждую команду. Поэтому каждый алгоритм должен составляться в расчете на конкретного исполнителя с учетом его возможностей. Это свойство алгоритмов называется понятностью. У каждого исполнителя имеется перечень команд, которые он может исполнитель. Такой перечень (список) называется системой команд исполнителя. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке.

5 Команды, образующие алгоритм (или, можно сказать, входящие в систему команд исполнителя), должны быть предельно четкими и однозначными. Их результат не может зависеть от какой – либо дополнительной информации извне алгоритма. Сколько бы раз вы не запускали программу, для одних и тех же исходных данных всегда будет получаться один и тот же результат. Такое свойство называется определенностью (детерминированностью). При наличии ошибок в алгоритме это свойство может иногда нарушаться. Исполнитель алгоритма, выполнив очередную команду, должен точно знать, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью.

6 Результат выполнения алгоритма должен быть обязательно получен, т.е. правильный алгоритм не может обрываться безрезультатно из – за какого – либо непреодолимого препятствия в ходе выполнения. Кроме того, любой алгоритм должен завершиться за конечное число шагов. Такое свойство алгоритма называется результативностью (конечностью) Большинство алгоритмов данным требованиям удовлетворяют, но при Наличии ошибок возможны нарушения результативности. Возможность получения из исходных данных результата за конечное число шагов называется результативностью алгоритма.

7 Любой алгоритм создан для решения той или иной задачи, поэтому необходима уверенность, что это решение будет правильным для любых доступных исходных данных. Указанное свойство алгоритма принято называть его корректностью. В связи с этим большое значение имеет тщательное тестирование алгоритма перед его использованием. Грамотная и всесторонняя отладка для сложных алгоритмов часто требует значительно больших усилий, чем собственно

8 Алгоритм имеет смысл разрабатывать только в том случае, когда он будет применяться многократно для различных наборов исходных данных. Массовость алгоритма в отдельных случаях может нарушаться: к числу подобных исключений можно отнести алгоритмы пользования некоторыми простыми автоматами (для них входными данными служит единственный тип монет). Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью

9 Каждый исполнитель обладает определенным набором команд – (конечное множество команд, которые понимает системой команд (конечное множество команд, которые понимает исполнитель) исполнитель), которые он может выполнить. Способы записи: словесно – пошаговый (на естественном языке понятном человеку ); учебный алгоритмический алгоритм ( формальный – на алгоритмическом языке) ; язык программирования ( программа – на языке программирования ); блок – схема (графический в виде блок-схем) ; таблица.

10 Алгоритм приготовления быстрорастворимого кофе. 1) Насыпать в чашку сахар; 2) Насыпать в чашку быстрорастворимый кофе; 3) Залить кипятком.

11 выбор при условие 1: серия команд 1 при условие 2: серия команд 2 ….. при условие N: серия команд N все

12

13

14 Схема алгоритма представляет собой систему связанных геометрических фигур, каждая из которых обозначает один этап процесса решения задачи и называется блоком. В блоках записываются определенные действия, необходимые для решения поставленной задачи и для исполнения алгоритма Порядок выполнения блоков указывается стрелками, соединяющими блоки. В схеме блоки размещаются сверху вниз в порядке их выполнения.

15 Наименование Обозначение Блок начала и конца алгоритма Блок присваивания (выполнения действий) Блок ввода или вывода данных Блок проверки условия да-нет

16 1. Учебник. Информатика 9 класс. Н.Угринович. Базовый курс Изд-во Бином, М. 2. Весь курс школьной программы в схемах и таблицах: математика, физика, химия, информатика, биология - СПб.: Тригон, htm

17