- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему: Типы алгоритмов
Содержание
- 1. Презентация по информатике на тему: Типы алгоритмов
- 2. Линейные алгоритмыАлгоритмы с ветвлениямиАлгоритмы с повторениями
- 3. Линейный алгоритм -алгоритм, в котором команды выполняются
- 4. Линейный алгоритмПриготовление бутерброда
- 5. Алгоритм посадки дереваВыкопать в земле ямкуОпустить в ямку саженецЗасыпать ямку с саженцем землейПолить саженец водой
- 6. Алгоритм с ветвлениемили разветвляющийся алгоритм - форма
- 7. Разветвляющийся алгоритмПолное ветвление
- 8. Разветвляющийся алгоритмНеполное ветвление
- 9. ВетвленияЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диванеЕСЛИ назвался груздем, ТО полезай в кузов
- 10. Определение фальшивой монетыИз трех монет одинакового достоинства
- 11. Блок-схемаНачалоПоложить по одной монете на каждую чашу
- 12. Алгоритм с повторениемили цикл - форма организации
- 13. Циклические действия при подготовке домашнего задания
- 14. Циклический алгоритмВыписать все натуральные числа от 1
- 15. Алгоритм поиска Золушки
- 16. Самое главноеАлгоритмы делятся на 3 типа:линейные;ветвление;циклические.Линейным называется
- 17. Подумаем вместеСоставим линейный алгоритмСоставим разветвляющийся алгоритмСоставим циклический алгоритм
- 18. Каша из топора По известной русской народной сказке составьте алгоритм приготовления каши из топора
- 19. Зимняя песенкаКабы не было зимыВ городах и
- 20. Слайд 20
- 21. Как помыть посудуПосле вкусного ужина Маша убрала
- 22. Давайте обсудимКакие алгоритмы называются линейными?Приведите примеры линейных
Линейные алгоритмыАлгоритмы с ветвлениямиАлгоритмы с повторениями
Слайд 3Линейный алгоритм -
алгоритм, в котором команды выполняются в порядке их записи,
т.е. последовательно
друг за другом.
Примеры
Слайд 5Алгоритм посадки дерева
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с
саженцем землей
Полить саженец водой
Полить саженец водой
Слайд 6Алгоритм с ветвлением
или разветвляющийся алгоритм - форма организации действий, при которой
в зависимости от выполнения некоторого условия совершается
одна или другая последовательность шагов
Слайд 9Ветвления
ЕСЛИ хочешь быть здоров,
ТО закаляйся,
ИНАЧЕ валяйся на диване
ЕСЛИ назвался
груздем,
ТО полезай в кузов
ТО полезай в кузов
Слайд 10Определение фальшивой монеты
Из трех монет одинакового достоинства одна фальшивая (более легкая).
Как ее найти с помощью одного взвешивания на чашечных весах без гирь?
Слайд 11Блок-схема
Начало
Положить по одной монете
на каждую чашу весов,
третью монету отложить
в
сторону
Весы в
равновесии?
Монета на поднявшейся
вверх чаше фальшивая
Конец
Да
Нет
Отложенная монета –
фальшивая
Слайд 12Алгоритм с повторением
или цикл - форма организации действий, при которой выполнение
одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.
Слайд 14Циклический алгоритм
Выписать все натуральные числа от 1 до n
Вычеркнуть 1
Подчеркнуть наименьшее
из неотмеченных
чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые
Алгоритм Эратосфена
Слайд 16Самое главное
Алгоритмы делятся на 3 типа:
линейные;
ветвление;
циклические.
Линейным называется алгоритм, в котором команды
выполняются в порядке их записи.
Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.
Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.
Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.
Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.
Слайд 17Подумаем вместе
Составим линейный алгоритм
Составим разветвляющийся алгоритм
Составим циклический алгоритм
Слайд 18Каша из топора
По известной русской народной сказке составьте алгоритм
приготовления каши из топора
Слайд 19Зимняя песенка
Кабы не было зимы
В городах и селах,
Никогда б не знали
мы
Этих дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!
Этих дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!
Подсказка
Слайд 21Как помыть посуду
После вкусного ужина Маша убрала со стола посуду и
решила её помыть.
Но как это сделать?
Но как это сделать?
Слайд 22Давайте обсудим
Какие алгоритмы называются линейными?
Приведите примеры линейных алгоритмов.
Какая форма организации действий
называется ветвлением?
Приведите пример алгоритма, содержащего ветвление.
Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу.
Какой алгоритм называется циклическим?
Приведите пример алгоритма, содержащего повторение.
Приведите пример алгоритма, содержащего ветвление.
Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу.
Какой алгоритм называется циклическим?
Приведите пример алгоритма, содержащего повторение.
