Поделиться
10ур.6кл.гос..pptx
Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями
ТИПЫ АЛГОРИТМОВ
10 урок.гос.
Ключевые слова
Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями
Линейный алгоритм
Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом.
!
Старт
Финиш
Линейный алгоритм
Приготовление бутерброда:
+
=
Алгоритм посадки дерева
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землей
Полить саженец водой
Алгоритм с ветвлением
Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.
!
Разветвляющийся алгоритм
Полное ветвление
Разветвляющийся алгоритм
Неполное ветвление
Ветвления
ЕСЛИ хочешь быть здоров,
ТО закаляйся,
ИНАЧЕ валяйся на диване
ЕСЛИ назвался груздем,
ТО полезай в кузов
Фальшивая монета
Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
?
Блок-схема
Начало
Положить по одной монете
на каждую чашу весов,
третью монету отложить
в сторону
Весы в
равновесии?
Монета на поднявшейся
вверх чаше фальшивая
Конец
Да
Нет
Отложенная монета –
фальшивая
Алгоритм с повторением
Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.
!
Подготовка домашнего задания
Циклический алгоритм
Выписать все натуральные числа от 1 до n
Вычеркнуть 1
Подчеркнуть наименьшее из неотмеченных чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые
Алгоритм Эратосфена
Алгоритм поиска Золушки
Самое главное
Алгоритмы делятся на 3 типа:
линейные;
ветвление;
циклические.
Линейным называется алгоритм, в котором команды выполняются в порядке их записи.
Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.
Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.
Составим линейный алгоритм
Составим разветвляющийся алгоритм
Давайте обсудим
?
Каша из топора
По известной русской народной сказке составьте алгоритм приготовления каши из топора.
Зимняя песенка
Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!
Подсказка
Зимняя песенка (подсказка)
Как помыть посуду
После вкусного ужина Маша убрала со стола посуду и решила её помыть.
Но как это сделать?
?
?
?
Какие алгоритмы называются линейными?
Приведите примеры линейных алгоритмов.
Какая форма организации действий называется ветвлением?
Приведите пример алгоритма, содержащего ветвление.
Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу.
Какой алгоритм называется циклическим?
Приведите пример алгоритма, содержащего повторение.
Давайте обсудим
?
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
