Алгоритмы! Составитель презентации ученица 9б класса Бочкарева Ольга

ПОНЯТИЕ АЛГОРИТМА Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действия) для решения задачи. Алгоритмизация – процесс разработки алгоритма (плана действия) для решения задачи.

ПРИМЕРЫ АЛГОРИТМА Круговорот воды в природе Круговорот воды в природе Режим дня Режим дня

СВОЙСТВА АЛГОРИТМОВ Дискретность – это свойство алгоритма, которое указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. (если в алгоритме действия поменять местами, то алгоритм станет невыполнимым). Дискретность – это свойство алгоритма, которое указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. (если в алгоритме действия поменять местами, то алгоритм станет невыполнимым). Детерминированность – это свойство алгоритма, которое указывает, что любое действие алгоритма должно быть строго и не двусмысленно определено в каждом случае. (если, при совершении какого-либо действия сделать отклонения от алгоритма, в результате может получиться совсем не то, что должно было). Детерминированность – это свойство алгоритма, которое указывает, что любое действие алгоритма должно быть строго и не двусмысленно определено в каждом случае. (если, при совершении какого-либо действия сделать отклонения от алгоритма, в результате может получиться совсем не то, что должно было).

Конечность – это свойство алгоритма, которое определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения (если действия в алгоритме реальны и могут быть выполнены, то алгоритм имеет предел, то есть конечен). Конечность – это свойство алгоритма, которое определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения (если действия в алгоритме реальны и могут быть выполнены, то алгоритм имеет предел, то есть конечен). Массовость – это свойство алгоритма, которое показывает, что один и тот же алгоритм можно использовать с разными исходными данными (одни и те же действия можно применить с разными предметами). Массовость – это свойство алгоритма, которое показывает, что один и тот же алгоритм можно использовать с разными исходными данными (одни и те же действия можно применить с разными предметами). Результативность – это свойство алгоритма, которое требует, чтобы в алгоритме не было ошибок (при наличии ошибок, алгоритм не выполняем). Результативность – это свойство алгоритма, которое требует, чтобы в алгоритме не было ошибок (при наличии ошибок, алгоритм не выполняем).

ВИДЫ АЛГОРИТМОВ Линейный алгоритм. Линейный алгоритм. Циклический алгоритм. Циклический алгоритм. Разветвляющийся алгоритм. Разветвляющийся алгоритм. Вспомогательный алгоритм. Вспомогательный алгоритм.

ЛИНЕЙНЫЙ АЛГОРИТМ Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке. Линейными являются алгоритмы отпирания дверей, заваривания чая, приготовления одного бутерброда. Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только «+» и «–»

ЦИКЛИЧЕСКИЙ АЛГОРТМ Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла. Примеры циклического алгоритма: - жизнь растений в течение года проходит одни те же циклы; - подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет время.

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь». Примеры разветвляющегося алгоритма: - если пошел дождь, то надо открыть зонт; - если прозвенел будильник, то надо вставать в школу.

ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ Вспомогательный алгоритм – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено свое имя. Примеры вспомогательных алгоритмов: - Жонглирования; - Вычисления.

ПРЕДСТАВЛЕНИЕ АЛГОРИТМА В ВИДЕ БЛОК-СХЕМЫ Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов. Вид стандартного графического объекта Назначение НАЧАЛО НАЧАЛО Начало алгоритма КОНЕЦ КОНЕЦ Конец алгоритма ГУЛЯЮ ГУЛЯЮ Выполняемое действие записывается внутри прямоугольника ВСТРЕЧУ? ВСТРЕЧУ? Условие выполнения действий записывается внутри ромба Последовательность выполнения действий

СТАДИИ СОЗДАНИЯ АЛГОРИТМА Первая стадия – разработка приближенного алгоритма, ориентированного на создающего его человека: определить цель, для достижения которой будет создан алгоритм; определить цель, для достижения которой будет создан алгоритм; наметить приблизительный план действий для достижения поставленной цели. наметить приблизительный план действий для достижения поставленной цели. Вторая стадия – детализация алгоритма с учетом специфики среды и других объектов: выбрать среду и объекты, посредством которых алгоритм будет реализован; выбрать среду и объекты, посредством которых алгоритм будет реализован; детализовать алгоритм с учетом особенностей выбранной среды. детализовать алгоритм с учетом особенностей выбранной среды.