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

Добро пожаловать

Тема урока:

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

Цель урока:

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

Задачи урока:

• Образовательные – познакомить с типами алгоритмических структур “ и способами их записи в графическом виде (с помощью блок-схем).
• Развивающие – формировать и развивать навыки работы с учебной литературой; навыки построения диалога и убеждения; формировать коммуникативные навыки; развивать логическое мышление, умение сравнивать, анализировать, обобщать и делать выводы.
• Воспитывающие - формировать ценностное отношение к труду, к технике и предмету.

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

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

Циклические алгоритмы

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

Выполнить мини-тест

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

Алгоритм посадки дерева:

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

Задача №1

Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений. Система команд исполнителя Кузнечика: вправо 3 (прыжок на 3 единицы вправо) и влево 2 (прыжок на 2 единицы влево). Начальное положение 0. Составить линейный алгоритм в виде блок-схемы для Кузнечика, с помощью которого он побывает над числом 2.

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

Алгоритм сбора грибов

Задача №2

Записать с помощью блок-схемы пословицу «Болен – лечись, а здоров – берегись».

Циклический алгоритм – это алгоритм, который содержит команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие).

Алгоритм «Моем тарелки»

Алгоритм

Начало

1.Пока есть грязная посуда, повторять;

2. Взять тарелку и помыть.

Конец

Задача №3

Мальчик учит наизусть четверостишие, заданное по литературе. Он один раз прочитывает четверостишие и пытается воспроизвести его по памяти. Так он будет делать до тех пор, пока не расскажет четверостишие без единой ошибки. Составить действия мальчика в виде блок-схемы.

Вопросы

Вспомните:

• Что такое алгоритм?
• Как можно представить алгоритм?
• Как представляется алгоритм в информатике?
• Как выглядит блок проверки логического условия в блок-схемах?
• Какие виды алгоритмов вы знаете?
• Какой алгоритм называется линейным?
• Какой алгоритм называется разветвляющимся?
• Какой алгоритм называется циклическим?

Мини-тест

1. Если в алгоритме действия выполняются строго друг за другом, такой алгоритм называется:

А. Линейным

В. Ветвления

С. Неполного ветвления

Верно!

Не верно!

2. Алгоритм, в котором выполнение действий зависит от поставленного условия, называется:

А. Ветвления

В. Выбора

С. Нет такого алгоритма

Верно!

Не верно!

3. Условие в блок-схеме алгоритма ветвления заключается в:

А. Прямоугольник

В. Ромб

С. Овал

Верно!

Не верно!

4. Циклический алгоритм – это:

А. Графическое представление алгоритма

В. Алгоритм, в котором действие повторяется

С. Последовательное выполнение алгоритма

Верно!

Не верно!

5. В блок-схеме циклического алгоритма условие помещают:

А. Шестиугольник

В. Овал

С. Прямоугольник

Верно!

Не верно!

Спасибо за урок!