DOCX, 42 КБ

advertisement
Урок информатики в 11б классе средней школы № 6 города Балтийска
Учитель Мусоркина Ирина Анатольевна.
Тема урока: «Алгоритм и программ суммирования конечного числового
ряда»
Образовательные задачи: продолжить формировать знания
алгоритмической структуры «цикл с параметром» , принцип работы
оператора FOR…NEXT, умения и навыков программирования цикла «ДЛЯ»,
обеспечить усвоение работы алгоритма суммирования конечного ряда,
сформировать навыки решения задач на поиск суммы и произведения
конечного конечных рядов чисел.
Развивающие задачи: развитие умения выделять главное, формирование
умений сравнивать, развитие самостоятельности мышления, формирование
умения преодолевать трудности, развитие познавательного интереса,
интеллектуальных способностей, внимания, мыслительных умений, пеернос
знаний и умений в новые ситуации.
Воспитательные задачи: осуществлять нравственное воспитание,
обеспечить изучение следующих вопросов: товарищество, этические нормы
поведения, уделять внимание эстетическому воспитанию.
Этапы урока
I.
Организационный
II.
Повторение сформированных умений и навыков, являющихся
опорой для усвоения нового материала:
 проверка домашнего задания (ученик на доске записывает
алгоритм и программу)
 параллельно учащиеся выполняют устные упражнения (текст
задания упражнения и проверка ответов проецируются на
экране посредством мультимедийной презентации):
Вопросы: что такое тело цикла, назовите переменную
(параметр) цикла, ее начальное значение, конечное, шаг.
1) Найдите ошибки в программах:
IMPUT «ВВЕДИТЕ ВАШЕ ИМЯ»; A
FOR I=1 TO 15
PRIN T A
NEXT I
INPUT «ВВЕДИТЕ N»: N
FOR X=1 TO N
Y=2X
PRINT X, Y
NEXT Y
2) Определите, сколько раз выполнится тело цикла?
FOR X=1 TO 20 STEP 2
FOR X=10 TO 1 STEP -1
FOR X=-10 TO 0
FOR X=1 TO 5 STEP 0
FOR X=0 TO 12 STEP -1
FOR X=1 TO N STEP 2
FOR X=A TO B STEP S
FOR X=10 TO 100 STEP 7
3) Можно ли в теле цикла с переменной (параметром) цикла не
использовать величину самой переменной цикла?
4) В программировании существует правило: нельзя изменять параметр
цикла в теле цикла. Приведите пример, когда изменение переменной
(или параметра) цикла приведет к его бесконечному выполнению.
 Выполнение домашней задачи на компьютере.
III. Объяснение нового материала и усвоение новых знаний.
В домашней задаче вы сформировали конечный числовой ряд. В
математике существует огромное количество подобных рядов. В
курсе алгебры в рамкох школьной программы вы познакомились с
двумя из них. Вспомните, с какими? (Ответ: арифметическая и
геометрическая прогрессии). В курсе высшей математики вы
исследуете ряды Фибоначчи, Эйлера, Чебышева и др. (привести
примеры рядов – на кадре презентации, обратить внимание на то,
что они носят имена ученых, которые исследовали эти ряды).
Найти сумму n членов бесконечного ряда можно с помощью специальных
формул (если ряд исследован, и вы знаете формулу), а если нет, то на
помощь придет алгоритм поиска суммы. Этот алгоритм широко используется
в практике не только для поиска суммы элементов конечного ряда, но и
входит в состав более сложных алгоритмов, с которыми познакомимся
позже.
(Рассматриваем алгоритм суммирования, трассировка алгоритма через
мультимедийный проектор)
Начнем с простой задачи – найдем сумму натуральных чисел.
1+2+3+4+5+6+7+8+9 =
Трассировка алгоритма
Шаг (выполнение тела цикла)
S
X
0
1
1
1
2
2
3
3
3
6
4
4
10
5
5
15
6
6
21
7
7
28
8
8
36
9
9
45
10
Ученик у доски рядом с алгоритмом записывает программу. Учащиеся
выполняют программу на компьютере.
Для самостоятельной работы задача – найти сумму n четных чисел.
Этап проверки понимания нового материала. В математике
существует понятие n факториал.
N!=1*2*3*…*N
5!=1*2*3*4*5=120
IV.
Разработать алгоритм и программу для нахождения N! N вводится с
клавиатуры.
Вывод: чтобы определить сумму конечного ряда, необходимо выделить
переменную цикла, ее начальное значение, конечное, шаг изменения,
частичное слагаемое.
Учащимся предлагаются упражнения по выделению члена ряда –
частичного слагаемого)
2 3 4
10
   ... 
3 4 5
11
1 1
1
1   2  ...  8
3 3
3
1 1
1    ...
2 3
Закрепление нового материала – самостоятельное решение задач
под руководством учителя.
Задачи «Суммирование конечного ряда чисел»
V.
1) Найдите:
А) сумму квадратов всех целых чисел от 10 до 50
Б) сумму квадратов всех целых чисел от а до 50 (значение а
вводится с клавиатуры; а<=50)
С) среднее арифметическое квадратов всех целых чисел от а до b
(значения а и b вводятся с клавиатуры; b>=а)
2) Найдите сумму (произведение):
А) 1*1/2*1/3*…*1/n
Б) 22+23+24+…+210
С) -12+22-32+42+…+1
3) Используется ряд чисел

4
 1
1 1 1 1
    ... Проведите
3 5 7 9
вычисление числа  , ограничась последовательностью в 10, а
затем 100 слагаемых.
4) Одноклеточная амеба каждые 3 часа делится на 2 клетки.
Определите, сколько клеток будет через 3, 6, 9,…,24 часа, если
первоначально была 1 амеба.
5) Вычислите сумму:
1  2  3  ...  50
2  2  ...  2 (n слагаемых)
Дополнительное задание:.
1) Формула Мечина. Речь идет о формуле, найденной английским
математиком Дж. Мечином (1680-1751). Он вывел формулу, которая
легко доказывает и быстро дает значение  :

1
 1 
 4 хArctg   Arctg 

4
 5
 239 
1
Для вычисления Arctg  воспользуйтесь формулой
 x
1
1 1 1
Arctg     3  5  ... , ограничась восьмью членами ряда. Составьте
5
 x x 3
программу вычисления числа  .
Учитель проверяет задания, выполненные на компьютере, играет роль
консультанта.
VI. Домашнее задание: построить алгоритм для задачи № 4.
VII. Подведение итогов: дать оценку успешности достижения цели,
наметить перспективу на будущее. Оценка работы класса и
отдельных учащихся.
Download