Презентация, доклад по информатике на тему: Типы алгоритмов

Содержание

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

Слайд 1ТИПЫ АЛГОРИТМОВ

ТИПЫ  АЛГОРИТМОВ

Слайд 2Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями

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

Слайд 3Линейный алгоритм -
алгоритм, в котором команды выполняются в порядке их записи,

т.е. последовательно друг за другом.

Примеры

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

Слайд 4Линейный алгоритм
Приготовление бутерброда

Линейный алгоритмПриготовление бутерброда

Слайд 5Алгоритм посадки дерева
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с

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

Слайд 6Алгоритм с ветвлением
или разветвляющийся алгоритм - форма организации действий, при которой

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

Слайд 7Разветвляющийся алгоритм
Полное ветвление

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

Слайд 8Разветвляющийся алгоритм
Неполное ветвление

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

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

груздем,
ТО полезай в кузов


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

Слайд 10Определение фальшивой монеты
Из трех монет одинакового достоинства одна фальшивая (более легкая).

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

Слайд 11Блок-схема
Начало
Положить по одной монете
на каждую чашу весов,
третью монету отложить
в

сторону

Весы в
равновесии?

Монета на поднявшейся
вверх чаше фальшивая

Конец

Да

Нет



Отложенная монета –
фальшивая

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

Слайд 12Алгоритм с повторением
или цикл - форма организации действий, при которой выполнение

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

Слайд 13Циклические действия при подготовке домашнего задания

Циклические действия при подготовке домашнего задания

Слайд 14Циклический алгоритм
Выписать все натуральные числа от 1 до n
Вычеркнуть 1
Подчеркнуть наименьшее

из неотмеченных чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые

Алгоритм Эратосфена

Циклический алгоритмВыписать все натуральные числа от 1 до nВычеркнуть 1Подчеркнуть наименьшее из неотмеченных  чиселВычеркнуть все числа,

Слайд 15Алгоритм поиска Золушки

Алгоритм поиска Золушки

Слайд 16Самое главное
Алгоритмы делятся на 3 типа:
линейные;
ветвление;
циклические.
Линейным называется алгоритм, в котором команды

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

Слайд 17Подумаем вместе
Составим линейный алгоритм
Составим разветвляющийся алгоритм
Составим циклический алгоритм

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

Слайд 18Каша из топора
По известной русской народной сказке составьте алгоритм

приготовления каши из топора


Каша из топора  По известной русской народной сказке составьте алгоритм приготовления каши из топора

Слайд 19Зимняя песенка
Кабы не было зимы
В городах и селах,
Никогда б не знали

мы
Этих дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!

Подсказка

Зимняя песенкаКабы не было зимыВ городах и селах,Никогда б не знали мыЭтих дней веселых!Не кружила б малышняВозле

Слайд 21Как помыть посуду
После вкусного ужина Маша убрала со стола посуду и

решила её помыть.
Но как это сделать?


Как помыть посудуПосле вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это

Слайд 22Давайте обсудим
Какие алгоритмы называются линейными?
Приведите примеры линейных алгоритмов.
Какая форма организации действий

называется ветвлением?
Приведите пример алгоритма, содержащего ветвление.
Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу.
Какой алгоритм называется циклическим?
Приведите пример алгоритма, содержащего повторение.
Давайте обсудимКакие алгоритмы называются линейными?Приведите примеры линейных алгоритмов.Какая форма организации действий называется ветвлением?Приведите пример алгоритма, содержащего ветвление.Вспомните,

Что такое shareslide.ru?

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


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть