Урок 22. Алгоритмы и исполнители Планируемые образовательные результаты:
предметные – понимание
смысла понятия «алгоритм»; умение анализировать предлагаемые последовательности
команд на предмет наличия у них таких свойств алгоритма как дискретность, детерминированность,
понятность, результативность, массовость; понимание терминов «исполнитель»,
«формальный исполнитель», «среда исполнителя», «система команд исполнителя» и
др.; умение исполнять алгоритм для формального исполнителя с заданной системой команд;
59
метапредметные – понимание смысла понятия «алгоритм» и
широты сферы его применения; понимание ограничений,
накладываемых средой исполнителя и системой команд на круг
задач, решаемых исполнителем;
личностные – алгоритмическое мышление, необходимое для
профессиональной деятельности в современном обществе.
Решаемые учебные задачи:
1) обобщение первоначальных представлений учащихся о понятиях «алгоритм» и «исполнитель»;
2) рассмотрение свойств алгоритма;
3) рассмотрение возможности автоматизации деятельности человека за счет возможности формального исполнения алгоритма.
Основные понятия, рассматриваемые на уроке:
![]()
алгоритм;
![]()
свойства алгоритма:
o дискретность; o понятность;
o определѐнность; o результативность; o массовость;
![]()
исполнитель;
![]()
характеристики исполнителя:
o круг решаемых задач; o среда;
o режим работы; o система команд;
![]()
формальное исполнение алгоритма.
Используемые на уроке средства ИКТ:
персональный компьютер (ПК) учителя, мультимедийный
проектор, экран;
ПК учащихся.
Электронные образовательные ресурсы
презентация «Алгоритмы и исполнители» из электронного приложения к
учебнику;
анимации
«Работа с алгоритмом», «Наибольший общий делитель», «Наименьшее общее кратное»,
«Решето Эратосфена» (sc.edu.ru);
демонстрации к лекции
«Исполнитель алгоритма», «Происхождение и определение понятия алгоритма»,
«Свойства алгоритма» (sc.edu.ru).
Особенности изложения содержания темы урока
60
Изложение нового материала ведѐтся на основании презентации «Алгоритмы и исполнители» с привлечением дополнительных анимаций и демонстраций.
В ходе урока решаются различные задачи из параграфа и из рабочей тетради.
Ответы и решения к заданиям в РТ.
№ 102. Возможный вариант: 2424.
№ 103.
|
Исходные данные |
|
1-я кучка |
2-я кучка |
|
1-я кучка |
2-я кучка |
|
|
|
30 |
51 |
|
52 |
12 |
|
|
|
|
|
|
|
||||
|
1-й шаг |
|
30 |
21 |
|
40 |
12 |
|
|
2-й шаг |
|
9 |
21 |
|
28 |
12 |
|
|
3-й шаг |
|
9 |
12 |
|
16 |
12 |
|
|
4-й шаг |
|
9 |
3 |
|
4 |
12 |
|
|
5-й шаг |
|
6 |
3 |
|
4 |
8 |
|
|
6-й шаг |
|
3 |
3 |
|
4 |
4 |
|
|
7-й шаг |
|
|
|
|
|
|
|
|
8-й шаг |
|
|
|
|
|
|
|
Ответ: 6 шагов.
№ 104. а)

б) поднять перо
сместиться в точку (3,2)
опустить перо
сместиться на вектор (-2, 2)
сместиться на вектор (2, 2)
сместиться на вектор (0, -4)
сместиться на вектор (5, 4)
сместиться на вектор (-1, -2)
сместиться на вектор (1, -2)
сместиться на вектор (-5, 4)
в) Ответ: сместиться на вектор (0, 6). В качестве исходной может быть рассмотрена любая точка плоскости.
№ 105. Решения приведены для случая, когда голова и корпус Черепашки развѐрнуты вправо.
а) 1) 2)
61

б) 1) опусти хвост
повтори 3 раза [вперёд 10 направо 270 вперёд 5 направо 90]
2) опусти хвост
повтори 3 раза [вперёд 10 направо 270 вперёд 10 направо 90]
направо 180
повтори 3 раза [вперёд 10 направо 270 вперёд 10 направо 90]
3) опусти хвост
повтори 4 раза [вперёд 10 направо 90 вперёд 10 направо 270 вперёд 10 направо 270]
4) повтори 3 раза [повтори 4 раза [опусти хвост вперёд 10 направо 270] подними хвост направо 315 вперёд 5]
№ 106.
|
|
Действие |
|
|
Результат |
|
|
|
|
ДОМ |
|
|
|
|
1. |
Исходная цепочка |
КОМ |
|
|
|
|
|
|
КОММОКН |
|
||
|
2. |
Дописать к результату буквы исходной |
ДОММОД |
|
||
|
КОММОК |
|
||||
|
цепочки в обратном порядке. |
|
||||
|
КОММОКННКОММОК |
|
||||
|
|
|
|
|||
|
3. |
Дописать к результату букву, следующую по |
ДОММОДН |
|
||
|
КОММОКН |
|
||||
|
алфавиту за последней буквой исходной цепочки |
|
||||
|
КОММОКННКОММОКО |
|
||||
|
|
|
|
|||
|
|
Ответ: 5 букв «О». |
|
|
|
|
|
|
№ 107. |
|
|
|
|
|
|
Действие |
|
|
Результат |
|
|
|
|
|
|
МАК |
|
|
1. |
Исходная цепочка |
|
|
НИЛ |
|
|
|
|
|
|
КОШ |
|
|
2. |
Записать в начало новой цепочки букву, |
|
|
Н |
|
|
следующую по алфавиту за первой буквой исходной |
|
О |
|
||
|
цепочки. |
|
|
Л |
|
|
|
3. |
Дописать после первой буквы результата две |
|
|
НКАМ |
|
|
последние буквы исходной цепочки в обратном |
|
|
ОЛИН |
|
|
|
порядке, затем первую букву исходной цепочки |
|
|
ЛШОК |
|
|
|
|
|
|
|
62 |
|
№ 108.
|
Номер строки |
Строка |
|
1 |
0 |
|
2 |
10 |
|
3 |
201 |
|
4 |
3102 |
|
5 |
42013 |
|
6 |
531024 |
|
7 |
6420135 |
|
8 |
75310246 |
|
9 |
864201357 |
|
10 |
9753102468 |
Ответ: 2468.
№ 109. а) 8 алгоритмов.

Х
1 2
|
|
1 |
|
2 |
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|||
|
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
|
|
|
|
|||||||
|
|
б) |
|
|
|
|
|
|
|
|
|
111 |
|
|
|
|
8 |
|
|
|
|
112 |
|
|
|
|
18 |
|
|
|
|
121 |
|
|
|
|
14 |
|
|
|
|
122 |
|
|
|
|
36 |
|
|
|
|
211 |
|
|
|
|
10 |
|
|
|
|
212 |
|
|
|
|
24 |
|
|
|
|
221 |
|
|
|
|
20 |
|
|
|
|
222 |
|
|
|
|
54 |
|
|
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
в) 2112.
г) 121121.
Ответы и решения к заданиям в учебнике.
№ 15. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 49. Например, сайт http://ru.wikipedia.org/wiki/Решето_Эратосфена.
63
№ 16. Правильный восьмиугольник.
№ 17. 12211, (3-1)*3*3-1-1=16, 22211, 1*3*3*3-1-1=25.
№ 19. В клетке В.
Домашнее задание. §3.1; вопросы и задания 1–19 к параграфу; № 105, 109 в РТ. Дополнительное задание: знакомство с исполнителями в среде КУМИР.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.