Типы алгоритмов

010_11_111_00100

Тема урока : «Типы алгоритмов»

0_1011_0001_1111_11110_11_010_000011_1111_001

Цели и задачи урока:

• Изучить основные типы алгоритмов;
• Привести примеры алгоритмов;
• Научиться составлять алгоритмы на ПК;

Алгоритм с ветвлением

Линейный алгоритм

Алгоритм с повторением

Линейный алгоритм (стр111)

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

!

Начало

Линейный алгоритм Соберись в школу

Встань

Умойся

Сделай зарядку

Оденься

Позавтракай

Собери портфель

Конец

Линейный алгоритм пример:

Мачеха, собираясь с дочерьми на бал, дала Золушке задания: собрать в амбаре  рассыпанную крупу, перебрать её, наносить воды, почистить котёл до блеска,  помыть пол.

Алгоритм с ветвлением (стр113)

Алгоритм с ветвлениями – это алгоритм, включающий выбор тех или иных действий в зависимости от какого-либо условия.

!

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

Полное ветвление

Подъехал Иван Царевич к камню

Направо пойдёшь?

Нет

Да

Коня потеряешь

Голову сложишь

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

Неполное ветвление

Нет

Да

Идёт дождь?

Берём зонт

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

У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит.

Алгоритм с повторением (стр114)

Алгоритм с повторением- это алгоритм, в котором действия повторяются конечное число раз.

!

Подготовка домашнего задания

Начало

Решить задачу

Все задачи по математике решены?

Нет

Да

Пойти гулять до ужина

Конец

Циклический алгоритм пример:

Принц искал Золушку, примеряя хрустальную туфельку всем девушкам королевства до тех пор, пока одной из них эта туфелька оказалась впору.

Техника безопасности при работе за компьютером

Техника безопасности при работе за компьютером

?

Давайте повторим

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

Каша из топора

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

Подсказка

12

Зимняя песенка

Кабы не было зимы

В городах и селах,

Никогда б не знали мы

Этих дней веселых!

Не кружила б малышня

Возле снежной бабы,

Не петляла бы лыжня,

Кабы, кабы, кабы!

Подсказка

Начало

Города, села

Да

Нет

Есть зима?

Дни весёлые

Конец

?

?

Как помыть посуду

?

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

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

Подсказка

Домашнее задание

• Заполнить таблицу виды алгоритмов (позвонить Пете, собраться в школу, сортировать грибы);
• Выучить записи в таблице.

Начало

Урок закончен

Можно убрать все со стола

Спасибо за внимание

Конец=)