Алгоритм и его свойства

Цель: знакомство с понятием алгоритм, свойствами и его видами.

Задачи:

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

Воспитательная – воспитание информационной культуры учащихся, внимательность, аккуратность, дисциплинированность, усидчивости;

Развивающая – развитие алгоритмического мышления, познавательный интерес.

Тип урока: комбинированный.

Формы работы: фронтальная.

Ход урока

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

Объявление новой темы урока. Постановка целей и задач урока.

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

Актуализация проходит в виде беседы.

Вопросы к беседе:

1. Что такое граф? (Граф отображает элементный состав системы и структуру связей)

2. Назовите элементы графа-сети. (Вершины, ребра)

3. Назовите элементы графа-дерева. (Корень, ветви, листья)

3. Изучение нового материала

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

Какие действия нужно совершить, чтобы открыть дверь?

1. Достать ключ
2. Вставить ключ в замочную скважину
3. Открыть дверь.

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

Таким образом, алгоритм – это точное предписание о последовательности действий, которые должны быть произведены для получения результата

А где мы встречаемся с алгоритмами?

Так же мы постоянно сталкиваемся с алгоритмом в различных сферах деятельности человека. Обычно мы выполняем привычные действия механически.

А давайте подумаем, кто может выполнять алгоритм?

( человек, автомат, компьютер, машина).

Поэтому тот кто выполняет алгоритм называется исполнителем.

Если мы с вами внимательно посмотрим вокруг себя, то увидим что наш мир состоит из множества алгоритмов, при этом эти алгоритмы разнообразны.

Но даже в таком многообразие мы можем выделить свойства, которые имеет каждый алгоритм.

Свойства алгоритма:

Дискретность – алгоритм должен состоять из конкретных действий, следующих в определенном порядке;

Определенность – любое действие должно быть строго и недвусмысленно определено в каждом случае;

Массовость – один и тот же алгоритм в целом должны иметь возможность завершения;

Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях;

Понятность – алгоритм должен быть исполнителю и исполнитель должен быть в состоянии его выполнить.

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

Еще наш алгоритм можно поделить на виды.

Виды алгоритмов:

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

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

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

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

Стандартные графические объекты – смотрите документ

4. Закрепление

Вопросы:

Что такое алгоритм? Приведите примеры.

Какие свойства алгоритмов вы знаете?

Какие виды алгоритмов вы знаете?

Что такое исполнитель алгоритмов?

5.  Итог урока  

Сегодня мы познакомились с понятием алгоритм, свойствами алгоритма, видами алгоритма.

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

Выучить конспект.