Ученики на Учителя.com


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

1
Описание методической разработки
1. Название СВОЙСТВА АЛГОРИТМОВ
2. этот урок из базового курса Информатики и ИКТ, он следует за уроком, на котором
учащиеся знакомятся с понятиями «исполнитель», «СКИ», «алгоритм», «способы
описания алгоритмов». Ни к какому учебнику данная разработка не привязана, что
позволяет использовать её с любым УМК.
3. учебный предмет – информатика и ИКТ
4. 8-9 класс общеобразовательной школы
5. форма – классно-урочная
6. Полное описание разработки
СВОЙСТВА АЛГОРИТМОВ
Оборудование:
Нарисованное «дерево наших достижений» - скотчем крепится на доску.
Эпиграф урока (шуточный): Он сделает всё, что вы захотите, но это может
существенно отличаться от того, что вы имели в виду. (американский математик о
компьютере)
На каждом рабочем месте открыт электронный конспект, возле каждого
ребенка находится
А) листок с кроссвордом
Б) листок с эпиграфами к уроку
В) таблица свойств алгоритма для заполнения
Этапы урока
1. Представление
Учитель здоровается с классом, представляется детям.
«Здравствуйте, ребята. Меня зовут Свистун Инна Владимировна, я – учитель
информатики школы № 109. Сегодня нам с вами вместе предстоит провести урок.
Хочется, чтобы вы чувствовали себя комфортно, не боялись большого количества
людей, а вели себя как обычно. Поэтому давайте договоримся: мы с вами работаем,
общаемся. Есть только вы и я, а на всё остальное мы не будем обращать внимание.
2. Начало урока
Организационный момент:
Сегодня мы с вами разделимся на группы. Каждая группа получает свой цвет
(белый, красный, желтый). Группы будут набирать очки – это будет отражаться на
дереве наших достижений – там будут появляться листочки вашего цвета. В
2
зависимости от того, сколько листочков к концу урока окажется на дереве, мы и
будем судить о работе группы на уроке.
Давайте-ка нажмем на кнопку перехода на электронном конспекте урока. Мы
попадаем с вами в пространство урока. Здесь перечислено все, чем мы сегодня
будем заниматься.
Первый этап нашего урока: «Как всё начиналось». Как вы думаете, что мы
будем делать на этом этапе? (ПОВТОРЯТЬ ПРОЙДЕННОЕ)
педагогический прием: «Удивляй»
Японская компания Sony создала новую модель (второго поколения) робота-
собаки «Айбо». Эта игрушка теперь умеет не только бегать, прыгать и вилять
хвостом (что было реализовано в первой модели), но и выполнять 50 различных
поданных голосом команд хозяина, а изображение с видеокамер, заменяющих ей
глаза, при желании владельца транслируется на экран монитора компьютера. Цена
такой игрушки – около 1,5 тысячи долларов.
(по материалам журнала «Компьютеры и оргтехника»)
Скажите мне, ребята, а кем является игрушка «Айбо»?
Ответ: исполнителем. А вот сейчас мы посмотрим, что вы знаете об
исполнителях.
Первый вид нашей работы: устный опрос. Не забывайте, что вы
зарабатываете листочки на дерево.
Нажмите пожалуйста, на кнопку перехода.
Вопросы:
1. Кого можно назвать исполнителем?
А) того, кто всё исполняет
Б) кого угодно
В) того, кому поручено выполнение какой-либо задачи.
2. Что такое СКИ – система команд исполнителя?
А) команды, которые отдаёт исполнитель
Б) команды, которые исполнитель понимает и может выполнить
В) команды, которые исполнитель понимает, но не может выполнить
3. У любого исполнителя есть СКИ, среда обитания и …
А) система отказов
Б) система приказов
В) система понятий
3
4. С фамилией какого из древних ученных связано происхождение
слова «алгоритм»?
А) Аль-Каши
Б) Аль-Хайсама
В) Аль-Хорезми.
5. Дайте определение алгоритма.
А) Алгоритм-это точное и понятное предписание (указание) исполнителю
совершить определенную последовательность действий, направленных на
достижение указанной цели или решение поставленной задачи.
Б) Алгоритм-это указание исполнителю совершить определенную
последовательность действий
В) Алгоритм-это точное и понятное решение поставленной задачи.
Ну что ж, первый этап пройден. Я вижу, что вы трудитесь на уроках
информатики, молодцы.
Но теперь настала очередь второго задания: вам нужно разгадать кроссворд.
Возле каждого из вас есть конверт с надписью «Кроссворд». Возьмите его в руки.
Каждый разгадывает кроссворд самостоятельно. За один правильно разгаданный
кроссворд группа получает 1 листочек на дерево. Т.е. вы можете заработать целых 4
листочка. У вас 4 минуты – начинайте.
По горизонтали:
1. Набор правил или описание последовательности операций для
решения определенной задачи. (АЛГОРИТМ)
4. Набор команд, которые понимает конкретный исполнитель. (СКИ)
5. Сигнал исполнителя о невозможности выполнения команды. (ОТКАЗ)
По вертикали:
2. Приказ исполнителю. (КОМАНДА)
3. Тот, кому поручено выполнение какой-либо задачи.
(ИСПОЛНИТЕЛЬ)
6. Свойство алгоритма, показывающее, что один алгоритм может решать
целый блок однотипных задач. (ПРОБЛЕМА!!!!)
7. Известный вам исполнитель, который может рисовать фигуры на экране
монитора. (РОБОТ)
4
При кажущейся легкости кроссворда ученики наталкиваются на
непреодолимое препятствие: они не знают свойств алгоритма, поэтому не могут
разгадать слово МАССОВОСТЬ. Раздаются возгласы: «А мы не знаем».
А вот это и есть цель нашего урока: «Узнать, какие свойства есть у
алгоритма, и что эти свойства означают.»
Итак, тема урока: «СВОЙСТВА АЛГОРИТМА.»
У каждого предмета есть свойства важные и свойства второстепенные.
Например, у подушки важное свойство: мягкость, а второстепенное свойство –
цвет мешка для перьев. Какие же свойства важны для алгоритма? Перейдем к
следующему этапу урока – заполнению таблицы.
№
свойство
значение
1.
Дискретность
Выполнение алгоритма
производится строго по этапам
(шагам)
2.
Массовость
Один алгоритм должен решать
блок однотипных задач
3.
Результативность
(Конечность)
Выполнение алгоритма должно
приводить к результату за
конечное число шагов.
4.
Правильность
Алгоритм должен правильно
решать задачу
1
.
3
6
7
5
2
4
5
5.
Понятность
Все команды алгоритма должны
быть понятны исполнителю
6.
Однозначность
(Точность)
Каждая команда алгоритма
должна иметь строго одно
значение
Заполняем таблицу вместе с ребятами.
Вспомним ещё раз определение алгоритма:
Алгоритм-это точное и понятное предписание
(указание) исполнителю совершить определенную
последовательность действий, направленных на
достижение указанной цели или решение поставленной
задачи.
Скажите, ребята, когда вы изучали АЛГОРИТМИКУ и писали программы для
исполнителей, из чего состояли программы? Из отдельных команд. Исполнитель
выполнял одну команду и переходил ко второй, так? – это и есть первое свойство
алгоритма – ДИСКРЕТНОСТЬ. Это очень важное свойство, т.к. если не выполнить
предыдущую команду или изменить порядок следования этапов, то результат
выполнения будет неверным, Пример: алгоритм перехода улицы пешеходом.
Разработка алгоритмов – процесс интересный, творческий, но непростой.
Скажите, как вы думаете, долго ли разрабатывали алгоритм для робота-собаки, о
которой мы говорили в начале урока? Конечно, времени затратили много. А если
фирма решит выполнить робота – кошку или робота – обезьяну? Неужели придется
писать совершенно новый алгоритм?
Оказывается: решение однотипных задач с различными исходными данными
можно осуществлять по одному и тому же алгоритму. Вот мы и определили еще
одно свойство алгоритма – МАССОВОСТЬ. Это очень полезное свойство, но не
обязательное.
А как вы сможете объяснить такое свойство алгоритма как
РЕЗУЛЬТАТИВНОСТЬ? Выполнение алгоритма должно приводить к решению
задачи за конечное число шагов.
Объясните мне, пожалуйста, свойство – ПРАВИЛЬНОСТЬ.
Молодцы. Теперь нам осталось разобрать ещё два свойства: ПОНЯТНОСТЬ и
ОДНОЗНАЧНОСТЬ.
Будет ли понятен алгоритм, написанный для исполнителя РОБОТ
исполнителю КУЗНЕЧИК? Почему? Из этого делаем вывод – для того, чтобы
6
алгоритм был понятен исполнителю, он должен содержать только команды из
набора СКИ исполнителя. О каком свойстве мы с вами только что говорили?
(ПОНЯТНОСТЬ)
Помните, в сказке о Федоте-стрельце царь даёт ему задание: «Пойди туда, не
знаю куда, принеси то, не знаю что»? Можно ли назвать эту фразу алгоритмом?
Почему? Запись алгоритма должна быть настолько четкой, полной и продуманной в
деталях, чтобы у исполнителя никогда не могло возникнуть потребность в принятии
каких-либо самостоятельных решений, не предусмотренных составителем
алгоритма.
Вот мы и закончили заполнять таблицу свойств алгоритма. Теперь вы можете
закончить заполнять кроссворд, вписать недостающее слово. (Проверяем
кроссворды, вешаем листочки на дерево).
Ну и в конце урока – несколько задачек на новую тему. Перейдите в конспекте
урока на нужную страницу. За каждую решенную задачу – листик на дерево.
И
И
с
с
п
п
о
о
л
л
н
н
и
и
т
т
е
е
л
л
ь
ь
и
и
м
м
е
е
е
е
т
т
с
с
и
и
с
с
т
т
е
е
м
м
у
у
к
к
о
о
м
м
а
а
н
н
д
д
:
:
ш
ш
а
а
г
г
в
в
п
п
е
е
р
р
е
е
д
д
п
п
о
о
в
в
о
о
р
р
о
о
т
т
н
н
а
а
л
л
е
е
в
в
о
о
п
п
о
о
в
в
о
о
р
р
о
о
т
т
н
н
а
а
п
п
р
р
а
а
в
в
о
о
.
.
Ч
Ч
т
т
о
о
н
н
а
а
р
р
и
и
с
с
у
у
е
е
т
т
и
и
с
с
п
п
о
о
л
л
н
н
и
и
т
т
е
е
л
л
ь
ь
п
п
о
о
с
с
л
л
е
е
д
д
у
у
ю
ю
щ
щ
е
е
м
м
у
у
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
у
у
?
?
1
1
.
.
Ш
Ш
а
а
г
г
2
2
.
.
П
П
о
о
в
в
о
о
р
р
о
о
т
т
н
н
а
а
л
л
е
е
в
в
о
о
3
3
.
.
Ш
Ш
а
а
г
г
4
4
.
.
Ш
Ш
а
а
г
г
5
5
.
.
П
П
о
о
в
в
о
о
р
р
о
о
т
т
н
н
а
а
л
л
е
е
в
в
о
о
6
6
.
.
Ш
Ш
а
а
г
г
7
7
.
.
П
П
о
о
в
в
о
о
р
р
о
о
т
т
н
н
а
а
л
л
е
е
в
в
о
о
8
8
.
.
Ш
Ш
а
а
г
г
9
9
.
.
П
П
о
о
в
в
о
о
р
р
о
о
т
т
н
н
а
а
л
л
е
е
в
в
о
о
1
1
0
0
.
.
Ш
Ш
а
а
г
г
ПРОБЛЕМНАЯ СИТУАЦИЯ!
А
А
к
к
а
а
к
к
и
и
з
з
м
м
е
е
н
н
и
и
т
т
с
с
я
я
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
д
д
л
л
я
я
р
р
и
и
с
с
о
о
в
в
а
а
н
н
и
и
я
я
т
т
о
о
й
й
ж
ж
е
е
ф
ф
и
и
г
г
у
у
р
р
ы
ы
,
,
е
е
с
с
л
л
и
и
и
и
с
с
п
п
о
о
л
л
н
н
и
и
т
т
е
е
л
л
ь
ь
б
б
у
у
д
д
е
е
т
т
и
и
м
м
е
е
т
т
ь
ь
с
с
л
л
е
е
д
д
у
у
ю
ю
щ
щ
е
е
е
е
С
С
К
К
И
И
:
:
ш
ш
а
а
г
г
п
п
о
о
в
в
о
о
р
р
о
о
т
т
н
н
а
а
п
п
р
р
а
а
в
в
о
о
?
?
В
В
ы
ы
з
з
ы
ы
в
в
а
а
е
е
м
м
о
о
д
д
н
н
о
о
г
г
о
о
р
р
е
е
б
б
е
е
н
н
к
к
а
а
н
н
а
а
с
с
е
е
р
р
е
е
д
д
и
и
н
н
у
у
к
к
л
л
а
а
с
с
с
с
а
а
д
д
л
л
я
я
и
и
з
з
о
о
б
б
р
р
а
а
ж
ж
е
е
н
н
и
и
я
я
И
И
С
С
П
П
О
О
Л
Л
Н
Н
И
И
Т
Т
Е
Е
Л
Л
Я
Я
.
Н
Н
е
е
к
к
и
и
й
й
з
з
л
л
о
о
у
у
м
м
ы
ы
ш
ш
л
л
е
е
н
н
н
н
и
и
к
к
в
в
ы
ы
д
д
а
а
л
л
с
с
л
л
е
е
д
д
у
у
ю
ю
щ
щ
и
и
й
й
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
з
з
а
а
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
п
п
о
о
л
л
у
у
ч
ч
е
е
н
н
и
и
я
я
к
к
и
и
п
п
я
я
т
т
к
к
а
а
:
7
1
1
.
.
Н
Н
а
а
л
л
и
и
т
т
ь
ь
в
в
в
в
о
о
д
д
у
у
ч
ч
а
а
й
й
н
н
и
и
к
к
2
2
.
.
О
О
т
т
к
к
р
р
ы
ы
т
т
ь
ь
к
к
р
р
а
а
н
н
г
г
а
а
з
з
о
о
в
в
о
о
й
й
г
г
о
о
р
р
е
е
л
л
к
к
и
и
3
3
.
.
П
П
о
о
с
с
т
т
а
а
в
в
и
и
т
т
ь
ь
ч
ч
а
а
й
й
н
н
и
и
к
к
н
н
а
а
п
п
л
л
и
и
т
т
у
у
4
4
.
.
Ж
Ж
д
д
а
а
т
т
ь
ь
,
,
п
п
о
о
к
к
а
а
в
в
о
о
д
д
а
а
н
н
е
е
з
з
а
а
к
к
и
и
п
п
и
и
т
т
5
5
.
.
П
П
о
о
д
д
н
н
е
е
с
с
т
т
и
и
с
с
п
п
и
и
ч
ч
к
к
у
у
к
к
г
г
о
о
р
р
е
е
л
л
к
к
е
е
6
6
.
.
З
З
а
а
ж
ж
е
е
ч
ч
ь
ь
с
с
п
п
и
и
ч
ч
к
к
у
у
7
7
.
.
В
В
ы
ы
к
к
л
л
ю
ю
ч
ч
и
и
т
т
ь
ь
г
г
а
а
з
з
.
.
И
И
с
с
п
п
р
р
а
а
в
в
ь
ь
т
т
е
е
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
,
,
ч
ч
т
т
о
о
б
б
ы
ы
п
п
р
р
е
е
д
д
о
о
т
т
в
в
р
р
а
а
т
т
и
и
т
т
ь
ь
н
н
е
е
с
с
ч
ч
а
а
с
с
т
т
н
н
ы
ы
й
й
с
с
л
л
у
у
ч
ч
а
а
й
й
.
.
К
К
а
а
к
к
о
о
е
е
с
с
в
в
о
о
й
й
с
с
т
т
в
в
о
о
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
а
а
н
н
а
а
р
р
у
у
ш
ш
е
е
н
н
о
о
?
?
Н
Н
а
а
р
р
у
у
ш
ш
е
е
н
н
о
о
с
с
в
в
о
о
й
й
с
с
т
т
в
в
о
о
д
д
и
и
с
с
к
к
р
р
е
е
т
т
н
н
о
о
с
с
т
т
и
и
.
.
П
П
о
о
р
р
я
я
д
д
о
о
к
к
1
1
-
-
6
6
-
-
5
5
-
-
2
2
-
-
3
3
-
-
4
4
-
-
7
7
М
М
о
о
ж
ж
н
н
о
о
л
л
и
и
в
в
р
р
а
а
щ
щ
е
е
н
н
и
и
е
е
З
З
е
е
м
м
л
л
и
и
в
в
о
о
к
к
р
р
у
у
г
г
о
о
с
с
и
и
с
с
ч
ч
и
и
т
т
а
а
т
т
ь
ь
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
о
о
м
м
?
?
П
П
о
о
я
я
с
с
н
н
и
и
т
т
е
е
.
.
(
(
Н
Н
е
е
т
т
,
,
н
н
а
а
р
р
у
у
ш
ш
е
е
н
н
о
о
с
с
в
в
о
о
й
й
с
с
т
т
в
в
о
о
к
к
о
о
н
н
е
е
ч
ч
н
н
о
о
с
с
т
т
и
и
)
)
К
К
а
а
к
к
о
о
е
е
с
с
в
в
о
о
й
й
с
с
т
т
в
в
о
о
а
а
л
л
г
г
о
о
р
р
и
и
т
т
м
м
а
а
н
н
а
а
р
р
у
у
ш
ш
е
е
н
н
о
о
в
в
с
с
л
л
е
е
д
д
у
у
ю
ю
щ
щ
е
е
й
й
з
з
а
а
п
п
и
и
с
с
и
и
:
:
1
1
.
.
У
У
м
м
н
н
о
о
ж
ж
и
и
т
т
ь
ь
а
а
н
н
а
а
2
2
2.
К
К
р
р
е
е
з
з
у
у
л
л
ь
ь
т
т
а
а
т
т
у
у
п
п
р
р
и
и
б
б
а
а
в
в
и
и
т
т
ь
ь
5
5
3.
П
П
о
о
л
л
у
у
ч
ч
е
е
н
н
н
н
ы
ы
й
й
р
р
е
е
з
з
у
у
л
л
ь
ь
т
т
а
а
т
т
р
р
а
а
з
з
д
д
е
е
л
л
и
и
т
т
ь
ь
н
н
а
а
3
3
.
.
(
(
Н
Н
е
е
о
о
п
п
р
р
е
е
д
д
е
е
л
л
е
е
н
н
о
о
а
а
.
.
Н
Н
а
а
р
р
у
у
ш
ш
е
е
н
н
о
о
с
с
в
в
о
о
й
й
с
с
т
т
в
в
о
о
о
о
д
д
н
н
о
о
з
з
н
н
а
а
ч
ч
н
н
о
о
с
с
т
т
и
и
)
)
Какое свойство алгоритма нарушено в следующей записи:
1. а=0
2. с=1
3. К с прибавить а
4. если а>0, то перейти к пункту 3
(
(
Н
Н
а
а
р
р
у
у
ш
ш
е
е
н
н
о
о
с
с
в
в
о
о
й
й
с
с
т
т
в
в
о
о
р
р
е
е
з
з
у
у
л
л
ь
ь
т
т
а
а
т
т
и
и
в
в
н
н
о
о
с
с
т
т
и
и
)
)
РЕФЛЕКСИЯ. ИТОГИ УРОКА.
Ну а теперь мне бы хотелось, чтобы мы вместе подвели итоги урока. И начнем мы
подведение итогов с ..эпиграфа. Да, вы не ослышались. В конвертах у каждого из
вас лежат 3 высказывания. Какое на ваш взгляд отражает то, что мы делали на
уроке. Я даю вам две минутки ознакомиться и выбрать. Не забывайте, что вы ещё
можете заработать листочки на дереве.
Ч
Ч
т
т
о
о
В
В
ы
ы
д
д
е
е
л
л
а
а
л
л
и
и
н
н
а
а
у
у
р
р
о
о
к
к
е
е
?
?
Ч
Ч
т
т
о
о
В
В
а
а
м
м
п
п
о
о
н
н
р
р
а
а
в
в
и
и
л
л
о
о
с
с
ь
ь
н
н
а
а
э
э
т
т
о
о
м
м
у
у
р
р
о
о
к
к
е
е
?
?
8
Ч
Ч
т
т
о
о
п
п
о
о
к
к
а
а
з
з
а
а
л
л
о
о
с
с
ь
ь
н
н
е
е
и
и
н
н
т
т
е
е
р
р
е
е
с
с
н
н
ы
ы
м
м
?
?
К
К
а
а
к
к
о
о
й
й
о
о
ц
ц
е
е
н
н
к
к
о
о
й
й
м
м
о
о
ж
ж
е
е
т
т
е
е
о
о
ц
ц
е
е
н
н
и
и
т
т
ь
ь
с
с
в
в
о
о
ю
ю
р
р
а
а
б
б
о
о
т
т
у
у
н
н
а
а
у
у
р
р
о
о
к
к
е
е
?
?
К
К
а
а
к
к
о
о
й
й
о
о
ц
ц
е
е
н
н
к
к
о
о
й
й
м
м
о
о
ж
ж
е
е
т
т
е
е
о
о
ц
ц
е
е
н
н
и
и
т
т
ь
ь
р
р
а
а
б
б
о
о
т
т
у
у
у
у
ч
ч
и
и
т
т
е
е
л
л
я
я
?
?
Подсчитываем количество листочков. Объявляем оценки.
Благодарю детей за урок.
7. Приложение (графические, аудио, видеоматериалы и т. д.)
Файл algoritm.ppt - презентация к уроку
Файлы
epigraf.doc
krosvv.doc
svojstvo.doc – рабочие материалы для раздачи
Файл самоанализ урока.doc – самоанализ урока
Скачать материал

Алгебра - еще материалы к урокам: