Алгоритмы.
план-конспект урока по информатике и икт (8 класс) на тему

Павлова Татьяна Николаевна

учитель информатики

МБНОУ «Гимназия №1 города Белово»

Тема: «Алгоритм. Его виды и свойства»

по информатике 7 класс.

Тема: «Алгоритм. Его виды и свойства»

Цель урока:

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

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

Дидактические:

Обеспечить условия:

• для изучения и закрепления основных понятия по теме;
• для усвоения, закрепления  темы.

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

Обеспечить условия:

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

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

Обеспечить условия:

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

Демонстрационный материал к уроку:

• Мультимедийная презентация
• Портрет Мухаммеда Бен Муссы аль-Хорезми.

Ход урока.

1. Организационный момент. (2 мин)
2. Актуализация знаний. Постановка учебной задачи. (3 мин)
3. Изложение нового материала. (30 мин)
4. Закрепление нового материала  (10 мин)

Понятие алгоритма

Появление алгоритмов связывают с зарождением математики.

Более 1000лет назад (825г.)ученый из города Хорезма

Абдулла (или Абу  Ждафар) Мухаммед бен Мусса аль –

 хорезми создал книгу  по математике,  в тором описал

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

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

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

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

1. Дискретность
2. Детерминированность
3. Массовость
4. Результативность
5. Конечность

1. Дискретность (от лат. Discretus –разделенный , прерывистый) – это свойство предполагает, что любой алгоритм должен состоять из последовательности шагов, следующих друг за другом.
2. Детерминированность (от лат. Determinate – определенность, точность) -  это свойство указывает, что любое действие в алгоритме должно быть строго и недвусмысленно определенно и описано для каждого случая.
3. Массовость – это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными.
4. Результативность (конечность) алгоритма - исполнение алгоритма должно закончиться за конечное число шагов.

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

Пример: Алгоритм «Зарядка»

1. Потянитесь, лежа в постели.
2. Сядьте на кровати, поставив ноги на пол.
3. Нагнитесь вперед, пытаясь достать руками пальцы ног.
4. Выгните спину дугой.
5.   Сосчитайте до 10.
6. Вернитесь в исходное положение.

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

Пусть, например, необходимо найти значение следующего выражения:
у=2а-(х+6).

Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде: 
1.Ввести значения а и х. 
2.Сложить х и 6. 
3.Умножить а на 2. 
4.Вычесть из 2а сумму (х+6). 
5.Вывести у как результат вычисления выражения.

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

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

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

последовательно одна за другой.

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

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

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

Полная форма

Если <условие>, то <действие 1>, иначе <действие 2>

Неполная форма

Если <условие>, то <действия> 

Пример: Если на улице дождь, то останемся дома, а если нет то идем гулять.

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

Цикл с известным числом повторений

Цикл с известным числом повторений  часто называют «циклом ДЛЯ»

Пример: Алгоритм «Упражнение для глаз»

1. Возьмите карандаш.
2. Установите его в исходное положение у кончика носа
3. Повторите 10 раз, следя за движение карандаша:

• Переместите карандаш на расстояние вытянутой руки;
• Верните карандаш в исходное положение
• 4. Положите карандаш
• Конец алгоритма

Цикл с постусловием

Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ»

Алгоритм «Пульс»

1. Удобно положите левую руку ладонью вверх.
2. Два пальца правой руки положите на запястье левой руки.
3. Заметьте  положение секундной стрелки
4. Сосчитайте очередной удар
5. Посмотрите на часы
6. Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4

Конец алгоритма

Цикл с предусловием

Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется условие, принято называть «циклом с предусловием» или «циклом ПОКА»

Алгоритм «Бочка»

1. Подойдите к бочке
2. Если бочка неполна (есть место для воды) , то перейдите к п.3, иначе конец алгоритма.
3. Наберите ведро воды
4. Вылейте ведро в бочку
5. Перейдите к п.2.

Конец алгоритма

Задания для закрепление материала

1. Последовательность действий ученика 6 класса Васи:

«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»

2. Последовательность действий ученика 6 класса Васи:

«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»

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

Список используемой литературы:

1. Макарова Н.В, Информатика 7-9 класс. Базовый курс. Теория. [Текст] / Под ред. Н.В. Макаровой.  Питер, 2004.
2. Кормен, Т. Алгоритмы: построение и анализ [Текст]/ Т. Кормен, Ч. Лейзерсон, Р. Ривест - М.: МЦНМО, 2002. М.: МЦНМО, 2002.