Алгоритмы. Виды алгоритмов.

Проект выполнила: ученица 9А класса МОУ МСОШ 1 Пархатская Анастасия; Учитель информатики: Скокова Юлия Викторовна.

Тип презентации: образовательная. Данная презентация может быть использована на уроках информатике в 5-6 классах.

Содержание Алгоритм Свойства алгоритма Исполнители алгоритма Способы записи алгоритма Виды алгоритмов Список литературы

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

Слово «алгоритм» происходит от algorithmi – латинской формы написания имени великого математика IX в. Аль-Хорезми, который сформулировал правила выполнения арифметических операций.

Свойства алгоритма алгоритм детерминированность результативность конечность дискретность массовость следующий

Детерминированность Это свойства указывает, что любое действие алгоритма должно быть строго и не двусмысленно, определено в каждом случае. Объединяет в себе свойства точности и понятности. назад

Результативность При точном исполнении всех предписаний алгоритма должен получиться определенный результат. назад

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

Дискретность Любой алгоритм должен состоять из отдельных команд, которые исполнитель выполняет одну за другой в определенной последовательности. назад Пример

Составьте алгоритм действий Королевы -А что Вы помните лучше всего? - спросила Алиса. -То, что случиться через неделю, - небрежно ответила Королева, вынула пластырь и залепила им палец. Королева завопила: -Кровь из пальца! Хлещет кровь! -Что случилось? – спросила Алиса, как только Королева замолчала. – Вы укололи палец? -Еще не уколола, - сказала Королева, - но прямо сейчас уколю! Булавка открылась, и Королева уколола себе палец. -Но почему же Вы сейчас не кричите? – спросила Алиса. -Я уже откричалась, - ответила Королева. – к чему начинать все сначала? (Л. Кэрролл. Алиса в стране чудес) назад и скажите, что в алгоритме неправильно.

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

Алгоритм выполнения домашнего задания по русскому языку: Прочитать задание к упражнению; Выполните упражнение, точно, следуя заданию; Проверьте выполненное упражнение. Можно ли данный алгоритм использовать для выполнения задания по математике, литературе или по другим предметам? -назад

Исполнитель алгоритма Это объект способный выполнить определенный набор команд.

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

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

Способы записи алгоритма Словесный способ;Словесный способ Графический способ;Графический способ следующий

Словесный способ -способ описания последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например: Алгоритм выполнения домашнего задания: 1)Внимательно прочитать задание; 2)После второго прочтения выполнить упражнение, точно следуя заданию; 3)Проверить выполненное упражнение. назад

Графический способ (блок-схема) - Графическое изображение алгоритма, составленное из связанных между собой стандартных графических объектов. назад

Стандартные графические объекты (блок-схемы) начало конец Начало, конец алгоритма

Стандартные графические объекты (блок-схемы) Блок действия действие

Стандартные графические объекты (блок-схемы) Блок условия условие да-нет

Стандартные графические объекты (блок-схемы) Блок ввода, вывода

Пример алгоритма Попробуйте отгадать пословицу: начало конец огонь вода Медные трубы Отгадка: Пройдет огонь, воду и медные трубы

Пример алгоритма Какая примета представлена в виде алгоритма? Если ласточка летит низко, будет дождь. начало Ласточка Летает низко ясно дождь конец да нет

конец a, b a*b=c c начало Пример алгоритма

Линейный алгоритм - это набор команд (указаний), выполняемых последовательно во времени друг за другом.

Вспомогательный алгоритм - это алгоритм, по которому решается некоторая подзадача и которая, как правило, используется многократно.

Вспомогательный алгоритм Примером вспомогательного алгоритма являются выкройки у швей, лекало, шаблоны и др.

Циклический алгоритм - это алгоритм предусматривающий многократное повторение одного и того же действия.

Ветвление - это разделение алгоритма на два пути (две ветви) по некоторому условию с дальнейшим выходом на общее продолжение.

Составьте алгоритм переправы на другой берег трех каннибалов и трех миссионеров в виде блок- схемы и на естественном языке. Стоит учесть, что в лодке могут помещаться только два персонажа, и что, если каннибалов будет больше, они съедят миссионеров. Проверьте правильность алгоритма в среде исполнителя.среде исполнителя

Список литературы Информатика. 5-6 класс. Начальный курс: Учебник. 2-е изд./Под ред. Н.В.Макаровой.- Спб.:Питер Семакин И. Информатика 7-9. Базовый курс. 2-е изд., БИНОМ, 2005 Макарова Н.В. Информатика. 7-9 класс. Базовый курс. Теория.-СПб.: Питер,