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

6-17-1-tipy-algoritmov.ppt

  • Количество слайдов: 21

ТИПЫ АЛГОРИТМОВ Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями ТИПЫ АЛГОРИТМОВ Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями

Ключевые слова • Линейные алгоритмы • Алгоритмы с ветвлениями • Алгоритмы с повторениями Ключевые слова • Линейные алгоритмы • Алгоритмы с ветвлениями • Алгоритмы с повторениями

Линейный алгоритм ! Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке Линейный алгоритм ! Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т. е. последовательно друг за другом. Начало Действие 1 … Действие n Конец

Линейный алгоритм Приготовление бутерброда: Начало Отрезать ломтик хлеба + Намазать хлеб маслом Отрезать ломтик Линейный алгоритм Приготовление бутерброда: Начало Отрезать ломтик хлеба + Намазать хлеб маслом Отрезать ломтик сыра Положить сыр на хлеб = Конец

Алгоритм посадки дерева 1. Выкопать в земле ямку 2. Опустить в ямку саженец 3. Алгоритм посадки дерева 1. Выкопать в земле ямку 2. Опустить в ямку саженец 3. Засыпать ямку с саженцем землей 4. Полить саженец водой

Алгоритм с ветвлением ! Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, Алгоритм с ветвлением ! Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов. Нет Да Условие Действие 1 Действие 2

Разветвляющийся алгоритм Полное ветвление Подъехал Иван Царевич к камню Да Голову сложишь Направо пойдёшь? Разветвляющийся алгоритм Полное ветвление Подъехал Иван Царевич к камню Да Голову сложишь Направо пойдёшь? Нет Коня потеряешь

Разветвляющийся алгоритм Неполное ветвление Да Берём зонт Идёт дождь? Нет Разветвляющийся алгоритм Неполное ветвление Да Берём зонт Идёт дождь? Нет

Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем, Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем, ТО полезай в кузов

Фальшивая монета ? Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как Фальшивая монета ? Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?

Блок-схема Начало Положить по одной монете на каждую чашу весов, третью монету отложить в Блок-схема Начало Положить по одной монете на каждую чашу весов, третью монету отложить в сторону Да Весы в равновесии? Нет Монета на поднявшейся вверх чаше фальшивая Отложенная монета – фальшивая Конец

Алгоритм с повторением ! Алгоритм с повторением или цикл - форма организации действий, при Алгоритм с повторением ! Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие. Нет Условие Да Тело цикла

Подготовка домашнего задания Начало Все задачи по математике решены? Да Пойти гулять до ужина Подготовка домашнего задания Начало Все задачи по математике решены? Да Пойти гулять до ужина Конец Решить задачу Нет

Циклический алгоритм Алгоритм Эратосфена 1. Выписать все натуральные числа от 1 до n 2. Циклический алгоритм Алгоритм Эратосфена 1. Выписать все натуральные числа от 1 до n 2. Вычеркнуть 1 3. Подчеркнуть наименьшее из неотмеченных чисел 4. Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге 5. Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20

Алгоритм поиска Золушки Начало Встретить девушку Примерить ей туфельку Подошла? Да Золушка найдена! Конец Алгоритм поиска Золушки Начало Встретить девушку Примерить ей туфельку Подошла? Да Золушка найдена! Конец Распрощаться с девушкой Нет

Алгоритм с повторением (циклический) – это алгоритм, который содержит команду повторения (команду, которая исполняется Алгоритм с повторением (циклический) – это алгоритм, который содержит команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие). ЗАДАЧА: составить блоксхему наполнения ведра водой из бочки Имеется пустое ведро. Ученик имеет бочку с водой и кружку. Алгоритм Наполнение Начало 1. Пока ведро неполное, повторять: 2. Налить в ведро кружку воды. Конец Блок-схема циклического алгоритма начал о Ведро не полное? д а Доливаем кружку Команда повторения Тело цикла конец не т

Тренинг - задача На столе у школьника стоит банка с карандашами разной длины. В Тренинг - задача На столе у школьника стоит банка с карандашами разной длины. В руке он держит карандаш, у которого сломался грифель. Он хочет вытянуть из банки карандаш, который был бы длиннее того, что он держит в руках. Его действия? »

Блок-схема алгоритма «карандаш» начало Банка с карандашами Тянем карандаш Новый карандаш больше? да Искомый Блок-схема алгоритма «карандаш» начало Банка с карандашами Тянем карандаш Новый карандаш больше? да Искомый карандаш конец нет

Блок-схема двух циклических алгоритмов начало Условие выполняется ? нет Тело цикла да Тело цикла Блок-схема двух циклических алгоритмов начало Условие выполняется ? нет Тело цикла да Тело цикла Условие выполняется ? да конец Цикл с предусловием конец Цикл с постусловием нет

Самое главное • Алгоритмы делятся на 3 типа: • линейные; • ветвление; • циклические. Самое главное • Алгоритмы делятся на 3 типа: • линейные; • ветвление; • циклические. • Линейным называется алгоритм, в котором команды выполняются в порядке их записи. • Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд. • Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.

Давайте обсудим 1. Составим линейный алгоритм 2. Составим разветвляющийся алгоритм 3. Составим циклический алгоритм Давайте обсудим 1. Составим линейный алгоритм 2. Составим разветвляющийся алгоритм 3. Составим циклический алгоритм ?