Конспект урока на тему Алгоритм. Свойства алгоритмов

Ход урока

Деятельность

Учителя

Ученика

1. Орг. момент

Приветствие, готовность учащихся, кабинета и оборудования.

2. Актуализация опорных знаний

Что такое модель?

Что такое моделирование?

Назовите виды моделей?

Материальная модель – это…

Информационная модель – это…

Знаковая модель - Это…

Вербальная модель – Это…

Компьютерная модель – это…

Фронтальный опрос

Ответы учащихся

Познавательная компетенция

3. Изучение новой темы

Из истории….

Появление алгоритмов связано с зарождением математики. Более 1000 лет назад (в 825 году) знаменитый восточный математик Абу Джафар Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Посмотрите на стихотворение и решите, в чем ошибка капитана?

Пароход уперся в берег.

Капитан кричит: Вперед!

Как такому ротозею

Доверяют пароход?

Выслушав и обобщив все ваши ответы можно сделать следующий вывод: ошибка капитана состоит в том, что он действует по принципу "Тяп - ляп - и готово”!

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

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

Существует множество определений для алгоритма давайте рассмотрим несколько из них:

1) Алгоритм – последовательность выполнения действий для достижения нужного результата с использованием данных

2) Алгоритм – последовательность понятных и точных инструкций для исполнителя, которые он выполняет, используя первоначальные данные

3) Алгоритм – понятное и точное предписание, указание исполнителю совершить последовательность действий, для достижения указанной цели или решения поставленной задачи

Объяснение нового материала

Информационная компетентность

Обсуждение стихотворения

Этапы урока/ Компетенции

Ход урока

Деятельность

Учителя

Ученика

Вот алгоритм, который составила мачеха для Золушки:

Перемой-ка всю посуду.

Да натри полы повсюду,

Дров на месяц наколи,

Кофе на год намели,

Посади среди цветов

Сорок розовых кустов,

И, пока не подрастут,

Подметай дорожки тут

Приведите примеры алгоритмов. Ответы учащихся …

Из приведенных вами примеров видно, что мир алгоритмов очень разнообразен. Но, несмотря на это, можно выделить общие свойства, которыми обладает любой алгоритм:

Массовость - Один и тот же алгоритм можно использовать с разными исходными данными.

Понятность - Знание исполнителя о том, что нужно делать для выполнения алгоритма.

Дискретность - Алгоритм должен состоять из конкретных действий, следующих в определённом порядке.

Конечность - Каждое действие и алгоритм в целом должны иметь возможность завершения.

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

Эффективность - Каждый шаг алгоритма должен быть выполнен точно и за разумно конечное время

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

Способы предоставления алгоритма:

Естественный язык (Словесный)

Графический язык (Блок-схемы)

Алгоритмический язык (Псевдокод – система обозначений и правил, предназначенных для единообразной записи алгоритма)

Язык программирования

Естественный язык (Словесный)

Приведем пример алгоритма пользования стационарным телефоном

1) Поднять трубку телефона

2) Набрать номер телефона абонента

3) Ждать ответа

4) Можно говорить.

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