Презентация, доклад ПО ИНФОРМАТИКЕ НА ТЕМУ ТИПЫ АЛГОРИТМОВ

Содержание

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

Слайд 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Зимняя песенка
Кабы не было зимы
В городах и селах,
Никогда б не знали

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

Подсказка

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

Слайд 20
Зимняя песенка (подсказка)

Зимняя песенка (подсказка)

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

решила её помыть.

Но как это сделать?


?

?

?


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

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

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

Давайте обсудим

?

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

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

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


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

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

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

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