Урок по информатике Алгоритм и его свойства

№

Содержание этапов урока

Виды и формы работы

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

1.

Организационный момент Мотивационное начало урока

Приветствие, озвучить тему урока. Постановка цели урока

2 мин

2.

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

Презентация, рассказ учителя

13-15 мин

3.

Выполнение текстовых заданий

Практическая работа учащихся

25-27 мин

4.

Подведение итогов, домашнее задание

Обсуждение результатов работы

3 мин

Действия учителя

Действия ученика

Хорошо, давайте запишем: (учитель диктует).

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

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

Как вы думаете, каким еще должен быть алгоритм?

Запишем:

Понятным  исполнителю.

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

Хорошо, ясно, что алгоритм составляется с учетом возможностей исполнителя.

Следующее свойство алгоритма называется свойством определенности, то есть команда восприниматься однозначно. Например, робот не поймет команды положить 2-3 ложки песка. Запишем:

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

Какое свойство еще присуще алгоритму, к чему он всегда должен приводить?

Хорошо, это свойство называется – результативность. Давайте запишем:

К результату.

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

И последнее свойство – это массовость, то есть  по одному алгоритму можно решать однотипные задачи. Давайте зафиксируем это свойство в тетради

Массовость – один и тот же алгоритм в целом должен иметь возможность завершения. По  одному алгоритму можно решать однотипные задачи

Итак, мы рассмотрели свойства алгоритмов, давайте еще раз их перечислим:

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

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

А  теперь давайте решим одну задачку: Исполнитель умеет, заменить в слове ровно одну букву на любую другую, причем при замене должно получиться осмысленное слово. Составьте алгоритм для преобразования слова САД в слово КОТ.

Прежде чем решать, подумаем какая система команд у нашего исполнителя?

Молодцы, давайте составлять алгоритм

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

САД – САМ – СОМ – КОМ – КОТ

1. 3М
2. 2О
3. 1К
4. 3Т

решают задачу (1 ученик решает на доске)

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

Учитель показывает упражнения

Физминутка для глаз и рук

Учащиеся повторяют движения.

Учитель  проводит инструктаж по ТБ. Задает учащимся наводящие вопросы.

Учащиеся    отвечают на вопросы

Учитель: теперь мы с вами можем приступить к  практическому заданию на компьютере по новой теме.
Займите свои места за компьютером

Учащиеся  садятся за компьютеры.

Выполняют упражнение на закрепление

На рабочем столе имеется файл: буклет с инструкциями. Так как мы с вами уже знаем, что такое алгоритм и его свойства, прошу вас прочесть буклет внимательно и выбрать только те инструкции, которые можно отнести к алгоритмам, отметив (записав их номера).

Верный ответ: алгоритмами можно считать инструкции № 1 и № 5

Почему  инструкции 2,3,4,6 не являются алгоритмами можно провести на уроке в виде беседы с классом. (5 минут)

Выполняются не все свойства

Инструкция 2. Нет точности: какое количество (в граммах) брать продуктов.

Инструкция 3. Нет последовательности действий и как следствие понятности (замесил тесто и вырезай булочки, а надо замесил, раскатать толщиной, например, 3 мм и вырезай).

Инструкция 4. Нет результативности. Что делать в том случае, если А=В?

Инструкция 6. Нет конечности. Что делать в том случае, когда доски закончились?

Так как мы обсудили, каких свойств нашим инструкциям не хватает, чтобы стать алгоритмами, я прошу вас открыть файл Буклеты.doc и исправить инструкции так, чтобы они стали алгоритмами, учитывая, каких свойств не хватает каждой инструкции. Сохранить исправленный файл как Алгоритмы2.doc на Рабочем столе.

Варианты исправленных инструкций.

2. Инструкция по варке манной каши

• Включить плиту
• Влить в кастрюлю 1,5 литра молока
• Добавить 5 грамм соли, 15 грамм сахара
• Довести молоко до кипения
• 8 столовых ложек манной крупы засыпать тонкой струйкой, непрерывно помешивая молоко
• Довести до кипения
• Кипятить 5 минут
• Добавить 20 грамм сливочного масла
• Выключить плиту, снять с плиты кастрюлю.

3. Инструкция приготовления коржиков

• Разогреть духовку до 220 градусов.
• Просеять 225 гр муки в миску и размешать с 40 гр масла.
• Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями.
• Замесить тесто.
• Раскатать тесто толщиной 2 мм.
• С помощью круглой формы вырезать несколько булочек и положить их на противень, смазанный маслом.
• Поместить противень в духовку, выпекать в духовке 13 минут.

4. Инструкция нахождения большего из двух данных чисел.

• Из числа А вычесть число В.
• Если получилось отрицательное значение, то сообщить, что число В больше.
• Если получилось положительное значение, то сообщить, что число А больше
• Если получился ноль, сообщить, что числа равны

6.Инструкция покраски забора.

• Покрасить первую доску.
• Если есть еще доска, переместиться к следующей доске.
• Перейти к действию 1.
• Если доски закончились, завершить работу.