Методические рекомендации по проведению уроков в 11 классе урок Табличный процессор. Основные сведения Планируемые образовательные результаты
 Скачать 1.38 Mb.
|
|
Дополнительные интернет-ресурсы: РЭШ (https://resh.edu.ru). Урок 4. Вспомогательные алгоритмы. Дополнительные печатные материалы: Информатика. 11 класс. Базовый уровень. Самостоятельные и контрольные работы / Л. Л. Босова, А. Ю. Босова, Н. А. Аквилянов. – М. : БИНОМ. Лаборатория знаний, 2019. Особенности изложения содержания темы урока При рассмотрении содержания темы рекомендуется использовать презентацию, которая знакомит учеников с принципами структурного программирования и понятиями «подпрограмма», «процедура», «функция», «формальные параметры», «фактические параметры», «параметры- значения», «параметры-переменные». При описании функций пользователя в среде программирования PascalABC.NET можно вместо <имя_функции>:=<результат> использовать result:=<выражение-результат>. В презентации много примеров и задач. Большинство решений не привязаны к конкретной версии языка Паскаль. Исключение составляет задание 2 (слайд 18) из раздела «Вопросы и задания». Использование особенностей языка PascalABC.NET делает решение задачи более «красивым». Ответы и решения на вопросы и задания в презентации. Вопрос (слайд 6). Каким будет результат работы алгоритма из примера 1 при следующих исходных данных: XA = 1, YA = 1, XB = 1, YB = 5, XC = 4, YC = 1? Решение: . AB 4 1 5 1 1 2 2 ) ( ) ( . BC 5 1 5 4 1 2 2 ) ( ) ( . AC 3 1 4 1 2 2 ) (1 ) ( P = 4 + 5 + 3 = 12. Ответ: периметр = 12. Вопрос (слайд 8). Приведите примеры рекурсии, встречающиеся в жизни, природе или литературных произведениях. Примерные ответы обучающихся (следует понимать, что многие примеры являются достаточно спорными, если следовать точному определению рекурсии, но являются допустимыми на первом этапе знакомства с рекурсией): дерево, лист папоротника, цветная капуста, снежинка, круговорот воды в природе, жизнь человечества, матрёшка. Из литературы: стихотворение С. Маршака «Дом, который построил Джек», стихотворение М. Лермонтова «Сон»; стихотворения из фольклора: «У попа 76 была собака», «Из Нью-Йорка в Лиссабон...», «Вот море, а на море суша...». Песня М. Леонидова «Я оглянулся посмотреть, не оглянулась ли она, чтоб посмотреть, не оглянулся ли я…». Задание 2(слайд 18). Примечание для учителя. Важно!Программа составлена на языке PascalABC.NET. Процедура ввода read(x) позволяет вводить последовательность чисел через пробел, что даёт более наглядный эффект. На первом уроке можно рассмотреть вопросы, касающиеся концепции структурного программирования и вспомогательных алгоритмов, в том числе их записи на языке программирования. Домашнее задание к первому уроку: вопросы № 1–6 к § 9. На втором уроке рекомендуется уделить внимание рекурсивным алгоритмам и предложить учащимся выполнить разноуровневую самостоятельную работу № 6. Домашнее задание ко второму уроку: задания № 7–13 к § 9 (по усмотрению учителя). При наличии времени в конце второго урока можно предложить ученикам выполнить онлайн-тест № 9. Онлайн-тест № 9. Структурное программирование 1. Алгоритм вычисления значений функций F(w) и Q(w), где w — натуральное число, задан следующими соотношениями: F(1) = 1; Q(1) = 1; F(w) = F(w – l) + 2 Q(w – 1) при w > 1; Q(w) = Q(w – l) – 2 F(w – 1) при w > 1. Чему равно значение функции F(5) + Q(5)? 62; –14; –12; 31. 2. Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n>0 then begin F(n-2); F(n div 2); F(n div 2); end end; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(5)? 12; 23; 34; 45. 3. Дан рекурсивный алгоритм: procedure F(n: integer); 77 begin writeln(n); if n<5 then begin F(n+1); F(n+2); F(n*3) end end; Найдите сумму чисел, которые будут выведены при вызове F(2). Ответ: 79. 4. Дан рекурсивный алгоритм: function F(n: integer): integer; begin if n>2 then F:=F(n-1)+F(n-2) else F:=n; end; Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)? Ответ: 8. 5. Ниже записаны две рекурсивные функции F и G: function F(n: integer): integer; begin if n>2 then F:=F(n-1)+G(n-2) else F:=n; end; function G(n: integer): integer; begin if n>2 then G:=G(n-1)+F(n-2) else G:=n+1; end; Чему будет равно значение, вычисленное при выполнении вызова F(6)? Ответ: 17. Указания, комментарии, ответы и решения Самостоятельная работа № 6 Вариант 1. № 1. 315. № 2. 8. 78 Команда «прибавь 2» обозначена сверху маленькой стрелкой; команда «умножь на 3» – снизу большой. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 - 2 - 2 - 2 - 4 - 4 - 4 - 6 - 6 - 6 - 8 - 8 - 8 № 3. 15. n <=0 1 2 3 4 5 6 7 F(n) 1 1 1 1 3 1 1 3 5 1 1 3 5 1 3 5 9 1 5 5 11 1 5 5 11 1 9 5 15 Вариант 2. № 1. –11. № 2. 26. № 3. 42. Строим таблицу и заполняем её справа налево: n 1 2 3 4 5 6 F(n) 1 23 18 42 2 5 6 13 3 6 9 18 4 7 12 23 5 6 Вариант 3. № 1. –14. № 2. 23900. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1 3 4 7 12 19 31 53 84 137 225 362 587 956 16 17 18 19 20 21 22 23 24 25 956 1912 2868 4780 – 4780 4780 9560 14340 23900 № 3. 34. № 4. 79. № 5. 17. Задания в учебнике № 7. n <=0 1 2 3 4 5 6 7 8 9 10 F(n) 2 6 14 26 54 94 174 294 422 770 1286 № 8. 1) 60; 2) 26; 3) 14. № 11. 97. function F(n: integer): integer; begin if n>2 then F := F(n-1) + 3*F(n-2) else F := 1 end; begin 79 write (F(7)) end. №12. function fact(l: longint): longint; begin if l=1 then fact:=1 else if l>1 then fact:=l*fact(l-1); end; var c, n, k : integer; begin write ('n='); read (n); write ('k='); read (k); c:=fact(n)div(fact(n-k)*fact(k)); writeln ('c=', c) end. № 13. Выводится столбик чисел: 2, 6, 2, 10, 3, 1. Урок 17. Обобщение и систематизация изученного материала по теме «Алгоритмы и элементы программирования» Планируемые образовательные результаты: предметные: определять результат выполнения алгоритма при заданных исходных данных; узнавать изученные алгоритмы обработки чисел и числовых последовательностей; создавать на их основе несложные программы анализа данных; читать и понимать несложные программы, написанные на выбранном для изучения универсальном алгоритмическом языке высокого уровня; выполнять пошагово (с использованием компьютера или вручную) несложные алгоритмы управления исполнителями и анализа числовых и текстовых данных; создавать на алгоритмическом языке программы для решения типовых задач базового уровня из различных предметных областей с использованием основных алгоритмических конструкций; использовать навыки и опыт разработки программ в выбранной среде программирования, включая тестирование и отладку программ; использовать основные управляющие конструкции последовательного программирования и библиотеки прикладных программ; выполнять созданные программы; метапредметные: самостоятельно определять цели, задавать параметры и критерии, по которым можно определить, что цель достигнута; оценивать возможные последствия достижения поставленной цели в деятельности, собственной жизни и жизни окружающих людей, основываясь на соображениях этики и морали; ставить и формулировать собственные задачи в образовательной деятельности и жизненных ситуациях; оценивать ресурсы, в том числе время и другие нематериальные ресурсы, необходимые для достижения поставленной цели; выбирать путь достижения цели, планировать решение поставленных задач, оптимизируя материальные и нематериальные затраты; организовывать эффективный поиск ресурсов, необходимых для 80 достижения поставленной цели; сопоставлять полученный результат деятельности с поставленной заранее целью; личностные: мировоззрение, соответствующее современному уровню развития науки, значимости науки, готовность к научно-техническому творчеству, владение достоверной информацией о передовых достижениях и открытиях мировой и отечественной науки, заинтересованность в научных знаниях об устройстве мира и общества. Решаемые учебные задачи: 1) обобщить представления учащихся об алгоритмах, алгоритмических структурах, структурном программировании; 2) проверить умение учащихся решать задачи, связанные с использованием базовых алгоритмических структур и записью алгоритмов на языках программирования. Основные понятия: алгоритм, исполнитель алгоритма, основные алгоритмические конструкции, языки программирования, данные, структура данных, идентификаторы, операторы, трассировочные таблицы, массив, размерность массива, вспомогательный алгоритм, рекурсия, подпрограммы, процедуры, функции. Электронное приложение к учебнику: интерактивный тест 2. Дополнительные печатные материалы: Информатика. 11 класс. Базовый уровень. Самостоятельные и контрольные работы / Л. Л. Босова, А. Ю. Босова, Н. А. Аквилянов. – М. : БИНОМ. Лаборатория знаний, 2019. Особенности изложения содержания темы урока Повторение и обобщение всего изученного материала можно организовать с помощью интерактивного теста 2 ко второй главе учебника. Вопросы теста можно выводить на большой экран и обсуждать их во фронтальном режиме. Работу с тестом можно организовать по группам или индивидуально. Вопросы теста и ответы на них представлены ниже. Интерактивный тест 2 к главе 2 «Алгоритмы и элементы программирования» 1. Какой из документов можно считать алгоритмом? правила техники безопасности; инструкция по приготовлению пищи; список книг в школьной библиотеке. 2. Массовость – это свойство алгоритма, заключающееся в том, что: алгоритм предназначен для множества исполнителей; алгоритм может использоваться на множестве однотипных задач; алгоритм состоит из множества конечных команд; в результате работы алгоритма может получаться множество различных результатов. 81 3. Какую смысловую нагрузку несёт блок? блок начала-конца алгоритма; блок ввода-вывода; блок обработки; логический блок. 4. Предлагается некоторая операция над двумя произвольными трёхзначными десятичными числами: 1) записывается результат сложения старших разрядов этих чисел; 2) к нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа; 3) итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 141310; 102113; 101421; 101413. 5. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2; 2. умножь на 3. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа: умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2, которая преобразует число 1 в 19). Ответ: 121211. 6. Какое определение можно использовать для разветвляющегося алгоритма? алгоритм, который может быть записан с помощью набора геометрических фигур; алгоритм, в котором команды выполняются последовательно друг за другом; 82 алгоритм, в котором одни и те же действия исполняются многократно; алгоритм, в котором есть хотя бы одно условие. 7. Какой тип алгоритма используется для вычисления площади треугольника по известным длинам его трёх сторон? линейный; разветвляющийся; циклический; любой. 8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперёд n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения; Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Повтори 4 [Вперёд 40 Направо 90] Направо 120] Какая фигура появится на экране? 9. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА <справа свободно ИЛИ снизу свободно> ПОКА <снизу свободно> вниз КОНЕЦ ПОКА ПОКА <справа свободно> вправо КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ 1 2 3 4 5 6 A B C D E F 22; 17; 19; 21. 83 10. Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы: x:=5; y:=7; t:=x; x:=y mod x; y:=t; x = 2, y = 5, t = 5; x = 7, y = 5, t = 5; x = 2, y = 2, t = 2; x = 5, y = 5, t = 5. 11. Определите значение переменной c после выполнения следующего фрагмента программы: a:=6; b:=15; a:=b–a*2; if a>b then c:=a+b else c:=b–a; –3; 33; 18; 12. 12. Определите значение переменной y, которое будет получено в результате выполнения следующей программы: var i, y: integer; begin y:=0; for i:=1 to 4 do begin y:=y*10; y:=y+i; end end. Ответ: 1234. 13. Определите значение переменной y, которое будет получено в результате выполнения следующей программы: var y : real; i : integer; begin y:=0; i:=5; while i>2 do begin i:=i-1; y:=y+i*i end; 84 end. Ответ: 29. 14. Определите значение переменной y, которое будет получено в результате выполнения следующей программы: var y : real; i : integer; begin y:=0; i:=1; repeat i:=2*i; y:=y+i until i>5; end. Ответ: 14. 15. В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведённом ниже фрагменте программы массив сначала заполняется, а потом изменяется: for i:=0 to 10 do A[i]:=i+1; for i:=0 to 10 do A[i]:=A[10-i]; Чему будут равны элементы этого массива? 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0; 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1; 11, 10, 9, 8, 7, 6, 7, 8, 9, 10, 11; 10, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10. 16. Все элементы двумерного массива A размером 5 5 равны 0. Сколько элементов массива после выполнения фрагмента программы будут равны 1? for n:=1 tо 5 do for m:=1 tо 5 do A[n,m]:=(m–n)*(m–n); 2; 5; 8; 14. 17. Дан фрагмент программы, обрабатывающей линейный массив A из 6 элементов. for i:=1 tо 3 do if A[i]>A[i+3] then begin c:=A[i]; A[i]:=A[i+3]; A[i+3]:=c; end; 85 Определите, какой из данных массивов станет упорядоченным по возрастанию после обработки алгоритмом. 6, 3, 7, 35, 24, 13; 13, 6, 35, 3, 24, 7; 3, 7, 13, 24, 6, 35; 35, 3, 13, 24, 6, 7. 18. Ниже представлен фрагмент программы, в которой описан одномерный целочисленный массив A и обрабатываются элементы массива с индексами от 1 до 10. n:=10; for i:=1 to n do begin A[n+1-i]:=2*A[i]; end; Перед началом выполнения фрагмента элементы массива имеют значения соответственно 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, т. е. A[1] = 1; A[2] = 2 и т. д. Укажите значение, которое после выполнения указанного фрагмента программы имеют два или более рассмотренных в этом фрагменте элемента массива. Если таких чисел несколько, укажите наибольшее из них. такого значения нет; 10; 8; 4. 19. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются. for i:=0 to 10 do A[i]:=i-1; for i:=1 to 10 do A[i-1]:=A[i]; A[10]:=10; Как изменятся элементы этого массива после выполнения фрагмента программы? все элементы, кроме последнего, окажутся равны между собой; все элементы окажутся равны своим индексам; все элементы, кроме последнего, будут сдвинуты на один элемент вправо; все элементы, кроме последнего, уменьшатся на единицу. 20. Определите значение переменной b после выполнения фрагмента алгоритма. 86 Ответ: –18 Кроме того, можно предложить завершить выполнение самостоятельной работы № 5 «Решение задач по обработке одномерных массивов» (см. ответы в конце уроков 12–14). |