Конспект урока по информатике на тему "Итерационные циклы" (10 класс)

Конспект урока по информатике

Тема: «Цикл с заданным числом повторений. Итерационный цикл»

Цели и задачи урока:

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

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

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

Тип урока: Урок – лекция

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

Ход урока

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

2.       Актуализация опорных знаний

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

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

Если в теле одного цикла имеется другой цикл, то такая структура алгоритма называется вложенными циклами. Рассмотрим задачу, программа решения которой имеет структуру вложенных циклов. Требуется получить на экране компьютера таблицу умножения в форме матрицы Пифагора.  алгоритма будет следующей (рис. 3.17).

2.   Здесь цикл по параметру у вложен в цикл по параметру х. Последовательность изменения значений  циклов такая: x = 1; у = 1, 2,…, 3,9 х = 2; у = 1, 2,…, 3,9 х = 9; у = 1, 2,…, 3,9 Таким образом, внешний цикл исполнится 9 раз, а внутренний — 9 • 9 — 81 раз. На один шаг повторения внешнего цикла происходит полная прокрутка внутреннего.

3.   При программировании вложенных циклов используется понятие глубины вложенности. В данном примере глубина вложенности внутреннего цикла равна единице. Если бы внутри вложенного цикла был еще один вложенный цикл (например, для вычисления всех вариантов перемножения трех сомножителей), то его  вложенности равнялась бы двум.

4.   Программа на Паскале получения матрицы : Program MatrPif; Var х, у: 1..9; Begin   For x:=1 To 9 Do     Begin      WriteLn;      For y:=1 To 9 Do Write(x*y:3)     End End.

5.   В  выполнения программы на экране получим:

6.   В программе присутствуют некоторые элементы, не отраженные в блок-схеме. В описании переменных X, У использован ограниченный тип: 1. . 9, поскольку в данной задаче величины принимают целые значения только в этом диапазоне. Оператор WriteLn перед началом вложенного цикла обеспечивает переход к новой строке в таблице каждый раз при смене первого сомножителя. В операторе Write (X*Y:3) для вывода значения произведения после двоеточия использован указатель формата — 3. Это обеспечивает вывод чисел в три позиции на экране, благодаря чему соответствующие столбцы таблицы располагаются строго друг под другом. Первая строка и первый столбец на экране — это сомножители, что соответствует стандартному формату  Пифагора.

Пример 1. Снова рассмотрим задачу вычисления суммы числового ряда:

Но теперь условие будет таким: в сумму нужно включить только слагаемые, значение которых больше некоторой малой величины ε. При этом полученная сумма будет отличаться от предельного значения (константы е) на величину, не большую ε.

Поскольку с увеличением значения i величина 1/i! уменьшается, в сумму надо включать все слагаемые, предшествующие первому значению, меньшему ε. Вот две программы решения этой задачи, использующие циклы с предусловием и постусловием:

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

В качестве результата выводится значение суммы и число вошедших в нее слагаемых. Выполнение этих программ для значения ε=10 ^-8 дает в результате: Е=2,71828182, Слагаемых: 12. Таким образом, за 12 повторений цикла значение константы е получено с точностью до 8 знаков после запятой. Слово «итерации» означает «приближения». С каждым повторением цикла вычисляемая величина приближалась к предельному значению константы.

4.       Физминутка

Пример 2. На уроках "Программирование линейных алгоритмов" была рассмотрена задача вычисления суммы цифр трехзначного натурального числа. Программа имела линейную структуру. Поставим задачу в более общем виде: для любого многозначного натурального числа вычислить сумму всех его цифр.

Выделение цифр происходит с помощью однотипных действий: использования операций mod и div. Очевидно, что их можно «зациклить». Однако число повторений цикла будет разным для чисел разной длины. Поэтому эта задача не решается с помощью цикла с заданным числом повторений. В таком случае в программе можно использовать либо оператор цикла While, либо Repeat и нельзя — цикл с параметром For.

Программа с использованием цикла с предусловием:

Поскольку при каждом повторении цикла от числа X отбрасывается одна младшая цифра, закончить цикл нужно тогда, когда X станет равным нулю. Обратите внимание на типы переменных. Надо помнить о разнообразии групп типов в Паскале. Назначение переменной X типа Longint дает возможность вводить в нее значения, включающие до десяти знаков. Для переменной Sum, назначен тип Word, поскольку сумма цифр может быть только положительным числом.

5.       Рефлексация полученных знаний

6.      Подведение итогов урока, выставление оценок

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

Читать §_____________с.______________, отвечать на вопросы______________