Урок «Основные алгоритмические конструкции» 6 класс

Описание работы

1. Автор - Алексеева Лариса Борисовна, учитель информатики.

2. Место работы - Московская область, городской округ Электросталь, МОУ «СОШ №22 с УИОП».

3. Название работы - «Основные алгоритмические конструкции».

4. Предмет - «Информатика и ИКТ».

5. Участники - 6,7 класс (в зависимости от программы).

6. Цели и задачи.

Цели:

• образовательная - контроль усвоения понятия «основные алгоритмические конструкции», стимулирование интереса к теме «Алгоритмы»;

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

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

Задачи:

• сформировать алгоритмический подход к решению задач

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

является описание последовательности действий);

• сформировать навыки применения формальной логики при решении задач

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

«если-то», «и», «или», «не» и их комбинаций - «если ... и ..., то...»,

«повторяй N раз», «повторяй ПОКА», «повторяй ДЛЯ»);

• расширить кругозор в областях знаний, связанных с информатикой:

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

7. Тип урока: контроль изучения материала (педагогическая технология - проблемное обучение).

8. Формы работы учащихся: индивидуальная, фронтальная.

9. Необходимое техническое оборудование: ПК учителя, колонки, проектор.

10. План урока.

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

2. Актуализация знаний. Повторение пройденного материала. Беседа.

3. Контроль изучения материала (проверка умений и навыков конструирования схем разветвляющихся и циклических алгоритмов; проверка теоретических знаний в форме тестирования).

4. Музыкальная физкультминута.

5. Самопроверка.

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

7. Итоги урока. Рефлексия.

8. Релаксация.

11. Содержание урока.

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

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

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

2. Актуализация знаний. Повторение пройденного материала. Беседа

Послушайте план сегодняшнего урока.

1. Повторить пройденный материал.

2. Выполнить контрольные задания (проверить умения и навыки конструирования схем разветвляющихся и циклических алгоритмов, теоретические знания в форме тестирования).

3. Выполнить самопроверку.

4. Записать задание на дом.

Алгоритм - понятный и точный план решения задачи. Алгоритм состоит из шагов.

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

1. словесный (письменно, устно);

2. графический (стрелки, рисунки, схемы);

3. программный (понятный компьютеру).

Примерная структура схемы алгоритма

Изображение Название основных блоков Название геометрических фигур

начало, конец алгоритма овал

ввод, вывод данных параллелограмм

действие прямоугольник

блок проверки условия ромб

направления стрелки

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

1. Линейный алгоритм - алгоритм, который содержит N шагов, выполняющихся друг за другом от начала до конца алгоритма.

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

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

начало

Ввод данных

Вывод данных

Действие 1

Действие 2

Действие N

конец

…………..

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

начало

Действие_1

Условие выполняется?

Действие_2

Действие_3

Действие_4

конец

Ввод данных

Вывод данных

да

нет

Примерная схема разветвляющегося алгоритма

Примерная схема циклического алгоритма

да

нет

начало

действие_1

условие ?

действие_2

действие_3

конец

Цикл со счетчиком (параметром).

Используется в тех случаях, когда точно известно количество повторений цикла.

Для подсчета количества повторений вводится специальная переменная - счетчик цикла.

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

В этом случае цикл повторяется до тех пор, пока выполняется условие - столько раз, сколько нужно.

3. Контроль изучения материала (проверка умений и навыков конструирования схем разветвляющихся и циклических алгоритмов; проверка теоретических знаний в форме тестирования).

Практические задания - 4 задачи для Винни (смотри отдельный документ)

Раздаточный материал или на экране проектора (или ПК)

1. ветвление (общий случай)

Винни Пух решил прогуляться к Кролику. У Винни был план подкрепиться, он точно знал, что у Кролика всегда есть сгущенное молоко, а иногда бывает и мед. Больше всего Винни любит мед, но в случае отсутствия меда, он согласен и на сгущенку. Составьте схему алгоритма действий для Винни по заданной построчной записи.

1. Начало.

2. Дойти до дома Кролика.

3. Поздороваться.

4. Спросить Кролика про мед.

5. Если мед есть

6. То вежливо попросить угостить гостя медом.

7. Иначе попросить угостить гостя сгущенным молоком.

8. Поблагодарить Кролика за угощение.

9. Конец.

2. ветвление (частный случай)

Рассмотрим предыдущую задачу с немного измененными условиями. Винни Пух решил прогуляться к Кролику. У Винни был план подкрепиться у Кролика медом. Он точно знал, что у Кролика всегда есть сгущенное молоко, а иногда бывает и мед. Но сгущенного молока Винни наелся у Кролика на прошлой неделе, и сегодня он согласен только на мед. Составьте схему алгоритма действий для Винни по заданной построчной записи.

1. Начало.

2. Дойти до дома Кролика.

3. Поздороваться.

4. Спросить Кролика про мед.

5. Если мед есть

6. То вежливо попросить угостить гостя медом.

7. Поблагодарить Кролика за угощение.

8. Конец.

3. цикл со счетчиком

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

Составьте схему алгоритма действий для Винни по заданной построчной записи.

1. Начало.

2. Съешь пончик.

3. Повторяй действие_2, пока не съел 8 пончиков.

4. Конец.

4. цикл с условием

Винни Пух давно не ел сладкого и решил зайти в гости к Кролику. Винни был так голоден, что нечаянно съел все запасы меда у Кролика. Он требовал добавки до тех пор, пока мед у хозяина не закончился.

Составьте схему алгоритма действий для Винни по заданной построчной записи.

1. Начало.

2. Дойти до дома Кролика.

3. Поздороваться.

4. Вежливо попросить угостить гостя баночкой меда.

5. Съесть угощение.

6. Повторяй действия 4-5, пока у хозяина есть мед.

7. Поблагодарить Кролика за угощение.

8. Конец.

Тестовые задания Раздаточный материал или смотри отдельный документ на экране проектора (ПК)

Выберите правильные определения

А. линейного алгоритма Б. разветвляющегося алгоритма В. циклического алгоритма

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

2. такой алгоритм, который содержит выполнение команд.

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

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

5. такой алгоритм, в котором есть выбор.

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

7. такой алгоритм, в котором проверяется некоторое условие.

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

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

Г. Назови способы описания алгоритма

1. словарный

2. письменный

3. устный

4. словесный

5. схематичный

6. графический

7. картинный

8. программированный

9. операторный

10. программный

Д. Найди продолжение определения: «Схема алгоритма - это ...»

1. рисунок

2. пиктограмма

3. прямоугольники, ромбы, параллелограммы, стрелки

4. графический способ описания алгоритма

Найди продолжение описания структуры схемы

Е. линейного алгоритма Ж. разветвляющегося алгоритма З. циклического алгоритма

1. Есть стрелки, геометрические фигуры, слова «да» и «нет».

2. Есть блоки ввода, вывода данных, проверки условия, действий, слова «да» и «нет», стрелки, направленные вниз.

3. Есть действия, шаги, вопросы.

4. Есть блоки ввода, вывода данных, проверки условия, действий, слова «да» и «нет», стрелки, направленные вниз и вверх.

5. Есть блоки ввода, вывода данных, действий, стрелки, направленные вниз.

6. Есть блоки ввода, вывода данных, действий, стрелки, направленные вниз и вверх.

И. Найди основные виды алгоритмов

1. прямой

2. поворотный

3. линейный

4. обратный

5. линеечный

6. веткообразный

7. разветвляющийся

8. циклистый

9. единый

10. раздваивающийся

11. повторяющийся

12. циклический

Выберите схемы

1

2

3

4

К. линейного алгоритма Л. разветвляющегося алгоритма М. циклического алгоритма

4. Музыкальная физкультминута

5. Самопроверка

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

Лист самопроверки на экране проектора

(смотри отдельный документ)

Ответы: Практические задания - 4 задачи для Винни

1. ветвление (общий случай)

1. Начало.

2. Дойти до дома Кролика.

3. Поздороваться.

4. Спросить Кролика про мед.

5. Если мед есть

6. То вежливо попросить угостить гостя медом.

7. Иначе попросить угостить гостя сгущенным молоком.

Начало

Дойти…

Поздороваться...

Спросить Кролика про мед

вежливо попросить угостить гостя медом

мед есть?

попросить угостить гостя сгущенным молоком

Поблагодарить Кролика за угощение

Конец

да

нет

Поблагодарить Кролика за угощение.

8. Конец.

2. ветвление (частный случай)

1. Начало.

2. Дойти до дома Кролика.

3. Поздороваться.

4. Спросить Кролика про мед.

5. Если мед есть

6. То вежливо попросить угостить гостя медом.

7. Поблагодарить Кролика за угощение.

Начало

Дойти…

Поздороваться...

Спросить Кролика про мед

вежливо попросить угостить гостя медом

мед есть?

Поблагодарить Кролика за угощение

Конец

да

нет

Конец.

3. цикл со счетчиком

1. Начало.

2. Съешь пончик.

3. Повторяй действие_2, пока не съел 8 пончиков.

4. Конец.

Съешь 1 пончик

Начало

съел 8 пончиков?

Конец

нет

да

4. цикл с условием

1. Начало.

2. Дойти до дома Кролика.

3. Поздороваться.

4. Вежливо попросить угостить гостя баночкой меда.

5. Съесть угощение.

6. Повторяй действия 4-5, пока у хозяина есть мед.

7. Поблагодарить Кролика за угощение.

8. Конец.

Начало

Дойти до дома Кролика

Поздороваться

Вежливо попросить угостить гостя баночкой меда

Съесть угощение

Поблагодарить Кролика за угощение

у хозяина есть мед?

Конец

да

нет

Тестовые задания (смотри отдельный документ)

Ответы:

Выберите правильные определения

А. линейного алгоритма Б. разветвляющегося алгоритма В. циклического алгоритма

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

2. такой алгоритм, который содержит выполнение команд.

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

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

5. такой алгоритм, в котором есть выбор.

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

7. такой алгоритм, в котором проверяется некоторое условие.

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

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

Г. Назови способы описания алгоритма

1. словарный

2. письменный

3. устный

4. словесный

5. схематичный

6. графический

7. картинный

8. программированный

9. операторный

10. программный

Д. Найди продолжение определения: «Схема алгоритма - это ...»

1. рисунок

2. пиктограмма

3. прямоугольники, ромбы, параллелограммы, стрелки

4. графический способ описания алгоритма

Найди продолжение описания структуры схемы

Е. линейного алгоритма Ж. разветвляющегося алгоритма З. циклического алгоритма

1. Есть стрелки, геометрические фигуры, слова «да» и «нет».

2. Есть блоки ввода, вывода данных, проверки условия, действий, слова «да» и «нет», стрелки, направленные вниз.

3. Есть действия, шаги, вопросы.

4. Есть блоки ввода, вывода данных, проверки условия, действий, слова «да» и «нет», стрелки, направленные вниз и вверх.

5. Есть блоки ввода, вывода данных, действий, стрелки, направленные вниз.

6. Есть блоки ввода, вывода данных, действий, стрелки, направленные вниз и вверх.

И. Найди основные виды алгоритмов

1. прямой

2. поворотный

3. линейный

4. обратный

5. линеечный

6. веткообразный

7. разветвляющийся

8. циклистый

9. единый

10. раздваивающийся

11. повторяющийся

12. циклический

Выберите схемы

1

2

3

4

К. линейного алгоритма Л. разветвляющегося алгоритма М. циклического алгоритма

тестовые задания

№ задания

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Вариант ответа

4

8

9

4, 6, 10

4

5

2

4

3, 7, 12

1

4

3

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

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

2. Вспомните пословицы, поговорки, песни, стихи, соответствующие одному из трех видов алгоритмов.

7. Итоги урока. Рефлексия

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

Объявить оценки за урок и спросить, что нового узнали на уроке (услышал новое, но не понял, услышал новое и понял, услышал новое и научился применять знание на практике).

8. Релаксация

Прослушивание песен, предложенных учащимися, с помощью ПК.

Чтение стихотворений, предложенных учащимися.