Тема 'Типы алгоритмов' (6 класс)

Цели:

Образовательные:

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

Воспитательные:

развивать у учащихся стремление к активной познавательной деятельности; развивать умение работать самостоятельно и формировать навыки исследовательской деятельности.

Развивающие:

воспитывать информационную культуру учащихся.

Тип урока: объяснение нового материала с выполнением самостоятельной работы.

Методы: словесный (рассказ), наглядный, диалогический, самостоятельная работа.

Оборудование: компьютерный класс, интерактивная доска, проектор, презентация

Ход урока

І. Организационный момент:

Приветствие класса, контроль отсутствующих, пояснение плана урока.

II. Актуализация знаний

Тестирование .

Понятное и точное описание алгоритма это?

Алгоритм.

Модель

Программирование

Нет правильного ответа

Сколькими свойствами обладает алгоритм?

8

6.

4

5

Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:

а) дискретность;

б) однозначность;

в) массовость;

г) результативность.

4. Графическое представление алгоритма - это:

а) способ представления алгоритма с помощью геометрических фигур;

б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

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

III. Теоретический материал урока:

Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
Виды алгоритмов:

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

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

3. Разветляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);

4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

На практике наиболее распространены следующие формы представления алгоритмов:

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

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

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других - другая.

IV. закрепление новых знаний:

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

V. Итоги урока:

Сегодня на уроке мы с вами изучили что такое алгоритмы и какие они бывают. Изучили типы алгоритмов, и научились применять свои знания на практике.

VI. Домашнее задание:

Нарисовать блок схемы алгоритмов, на все три типа алгоритмов. Выучить основные определения.

Весь материал - в архиве.