план - конспект урока по информатике 7 класс на тему 'Типы алгоритмов'

Урок 19. Тема урока: «Типы алгоритмов».

Цель урока:

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

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

развивающая:

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

воспитательная:

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

Тип урока: урок изучения и закрепления знаний и способов деятельности учащихся.

Учащиеся должны:

• иметь представление об алгоритме как о последовательности действий;

• уметь описывать повседневную деятельность в виде алгоритма;

• уметь составлять простейшие алгоритмы;

• уметь находить и исправлять ошибки в алгоритме;

• уметь выполнять простейшие операции на компьютере.

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

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

План урока:

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

2. Актуализация знаний учащихся при проверке домашнего задания.

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

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

5. Электронная физкультминутка для глаз.

6. Закрепление изученного материала. Практическая работа на компьютере по карточкам.

7. Подведение итогов.

Ход урока:

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

Учитель начинает урок с прочтения стихотворения и подводит учащихся к теме урока «Типы алгоритмов».

Жил когда-то ал-Хорезми,

Был арабским мудрецом,

Он считал - всего полезней

Чисел всяких быть жрецом.

Ал-Хорезми сам придумал

Правил действий свод простой,

Получал он проще сумму

И любой ответ другой.

Эти правила доселе

Люди учат, помнят, чтут, -

А науку в самом деле

АРИФМЕТИКОЙ зовут.

В честь ученого назвали

Правил новых стиль и ритм,

Вот тогда и записали:

Ал-Хорезми - алгоритм.

Метод или предписанье,

Способ или же рецепт -

«Алгоритм» всему названье

Уже много-много лет.

Учитель сообщает учащимся план работы на уроке.

2. Проверка домашнего задания:

Презентация (приложение 1)

Проверка домашнего задания проводится в форме фронтального опроса учащихся.

1. Что такое алгоритм?

2. Что необходимо для составления алгоритма?

3. Нужно ли соблюдать порядок в алгоритме?

4. Кого или что называют исполнителем алгоритма?

5. Что такое СКИ?

6. Какие существуют формы записи алгоритмов?

7. Из каких компонентов состоит блок-схема?

8. Укажите те задачи, которые вы считаете четко сформулированными и почему?

Нарядиться на новогодний бал-маскарад;

Измерить температуру;

Купить в магазине 300г карамели «Раковые шейки»;

Купить в магазине кефир, творог и другие молочные продукты.

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

Типы алгоритмов:

• Линейный алгоритм.

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

• Алгоритм с повторением (циклический).

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

ЗАДАЧА «Слепить снеговика»:

Алгоритм:

1. Слепить из снега большой шар и положить его на землю.

2. Слепить второй шар, меньше первого, и положить его на первый шар.

3. Слепить третий шар, меньше второго, и положить его на второй шар.

4. Надеть ведро на третий шар.

5. Сделать глаза из угольков на третьем шаре.

6. Воткнуть морковку между угольками.

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

Задача №1:

Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений. Система команд исполнителя Кузнечика: вправо 3 (прыжок на 3 единицы вправо) и влево 2 (прыжок на 2 единицы влево). Начальное положение 0. Составить линейный алгоритм в виде блок-схемы для Кузнечика, с помощью которого он побывает над числом 2.

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

Задача №2

Записать с помощью блок-схемы пословицу «Болен - лечись, а здоров - берегись».

Алгоритм с повторением (циклический) - это алгоритм, который содержит команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие).

ЗАДАЧА:

Составить графический алгоритм наполнения ведра водой из бочки. Имеется пустое ведро. Ученик имеет бочку с водой и кружку.

Алгоритм Наполнение

Начало

1. Пока ведро неполное, повторять:

2. Налить в ведро кружку воды.

Конец

Задача №3

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

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

Домашнее задание учитель дает на карточках с предварительным комментарием.

1. Найдите структуру ветвление в стихах известных поэтов и постройте блок-схему разветвляющегося алгоритма.

(Пример:

У лукоморья дуб зелёный;
Златая цепь на дубе том:
И днём и ночью кот учёный
Всё ходит по цепи кругом;
Идёт направо - песнь заводит,
Налево - сказку говорит.)

2. Имеется 5 монет, среди которых одна фальшивая (легче других). Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашечных весах без гирь. Запишите свои рассуждения, используя связку «если….,то…».

3. * Вспомните сказку в которой одни и теже действия повторяются многократно. Постройте блок-схему циклического алгоритма.

(Пример: Вспомним, что в сказке принц искал Золушку, примеряя хрустальную туфельку всем девушкам королевства до тех пор, пока одной из них эта туфелька оказалась впору).

5. Электронная физкультминутка для глаз.

6. Практическая работа:

Практическая работа составляется индивидуально для каждого учащегося в

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

Дополнительное задание творческое.

Ученики работают в текстовом процессоре Microsoft Word, для построения блок-схем используют: Автофигуры - блок-схема.

7. Итог урока:

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

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

Какой алгоритм называют разветвляющимся? Привести пример.

Какой алгоритм называют циклическим? Привести пример.

Приложение 2

Жил когда-то ал-Хорезми,

Был арабским мудрецом,

Он считал - всего полезней

Чисел всяких быть жрецом.

Ал-Хорезми сам придумал

Правил действий свод простой,

Получал он проще сумму

И любой ответ другой.

Эти правила доселе

Люди учат, помнят, чтут, -

А науку в самом деле

АРИФМЕТИКОЙ зовут.

В честь ученого назвали

Правил новых стиль и ритм,

Вот тогда и записали:

Ал-Хорезми - алгоритм.

Метод или предписанье,

Способ или же рецепт -

«Алгоритм» всему названье

Уже много-много лет.