Добавить материал

и получить 10 документов
и свидетельство СМИ

Куприянова Елена Львовна

Презентация к уроку по теме «Алгоритмы»

Презентации учебные
ppt
14.05.2018

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Добавить материал

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

algoritmi.ppt

На штурм алгоритмов

Алгоритмы

Алгоритм (лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,) это последовательность действий, которые необходимо выполнить для решения задачи.

Исполнитель алгоритма это объект, выполнять понимающий язык алгоритма и способный чётко его

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

Примеры Служебная собака, солдат в армии, роботманипулятор, роботчертёжник, человек, ЭВМ Исполнитель не обязан понимать цель и смысл выполняемого алгоритма. Формальное исполнение алгоритма выполнение алгоритма, не вникая в его смысл.

Свойства алгоритмов  Дискретность Детерминированность  Результативность  Массовость  Выполнимость и понятность

Способы описания алгоритмов

Способы описания алгоритмов  Словесный  Формульнословесный  Графический  Формальные алгоритмические языки

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

Элементы блоксхем Начало, конец, прерывание процесса обработки данны х Блок вводавывода данных Процесс вычислительных действий Блок условия (проверка условия, выбор направления) Блок модификации (выполнение цикла) Блок вывода результатов на печать Типовой процесс (вспомогательные алгоритмы) Соединительные линии 1 Соединитель между прерванными линиями связи

Из этих блоков составляют схему алгоритма решения задачи. Блоки размещают сверху вниз в порядке выполнения этапов задачи, соединяя линиями связи.

Виды алгоритмов  Линейные (следование)  Разветвляющиеся (ветвление)  Циклические (повторение)

Линейный алгоритм

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

Фрагмент блоксхемы линейного алгоритма Действие 1 Действие 2 • • • Действие n

Разветвляющийся алгоритм

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

Варианты ветвлений  Полная форма  Неполная форма  Выбор

Фрагмент блоксхемы ветвления в полной форме Да Условие Нет Действие 1 Действие 2

Фрагмент блоксхемы ветвления в неполной форме Да Условие Действие Нет

Фрагмент блоксхемы выбор в полной форме Условие1 Условие 2 Действие 1 Действие 2 Условие n Действие n Действие

Фрагмент блоксхемы выбор в неполной форме Условие1 Условие 2 Действие 1 Действие 2 Условие n Действие n

Циклический алгоритм

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

Типы циклов  Цикл “пока” (с предусловием)  Цикл “до” (с постусловием)  Цикл “для” (c параметром)

Фрагмент блоксхемы цикла “пока” Да Условие Нет Тело цикла

Фрагмент блоксхемы цикла “до” Тело цикла Да Условие Нет

Фрагмент блоксхемы цикла “для” Начальное конечное I = значение, значение, Шаг Тело цикла

Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.

Посмотрите также