Информатика 10кл. Урок 13. INF13K.LST

Тема: Исполнение алгоритма.
Цель: Закрепление навыков по составлению алго-
ритмов и их практической прогонки на ЭВМ.

Обеспечение урока: а)Программa E87*.COM.
б)Программа NOD.E, FAKT1.E, FAKT2.E

Опрос.
1. Написать алгоритм НОД на доске и дать пояснение к нему на
основе примера 1.2.

2. Написать на доске алгоритм упр.5б стр. 45.
Возможный вариант решения взят из методического пособия часть I.

алг решение_уравнения (вещ а,b,x1,x2,x3)
~~~
дано a,b
~~~~
надо x1,x2,x3
~~~~
нач вещ D
~~~ ~~~
x1:=0
D:=-b/a

если D=>0
~~~~ то x2:=sqrt(D)
~~ x3:=-sqrt(D)
все
кон ~~~
~~~
Вопрос: Почему здесь применена сокращенная форма ветвления?
Ответ: В любом случае уравнение а*x^3+b*x=0 имеет один корень
нулевой, а два других могут быть как в области действительных
чисел, так и не иметь их в области действительных чисел. По-
этому при отсутствии двух последних корней в области действи-
тельных чисел исполнитель алгоритма просто ничего не сообщит
об этом и выдаст значение первого корня ничего не сказав про
другие.

3. Задание классу на момент работы учащихся у доски:
упр.8 стр.45
Продумать ответы на следующие вопросы:
а) Как вычисляется факториал? Вычислить устно 4! (ответ: 24)
б) Что является аргументом и результатом алгоритма?
в) Какова на Ваш взгляд структура будущего алгоритма?

4. После работы с учащимися по первому и второму заданию прис-
тупить к обсуждению алгоритма вычисления факториала.

Возможные варианты:
-->
Вариант 1. По определению 4!=1*2*3*4. Вычисление начинать в
направлении стрелки т.е. 1 умножить на 2, результат умножить на
3 и окончательно результат умножаем на 4. Исходя из такой мате-
матической модели имеем следующий алгоритм вычисления фактори-
ала:
алг n! (цел n,факториал)
~~~ ~~~
дано n
~~~~
надо факториал
~~~~
нач цел i
~~~ ~~~
факториал:=1
i:=1

нц пока i<= n
~~ ~~~~
факториал:=факториал*i
i:=i+1

кц
~~
кон
~~~ <--
Вариант 2. Вычисление 4!=1*2*3*4 можно вычислять начиная с 4.
4 умножаем на 3, результат умножаем на 2 и заканчиваем вычисле-
ния т.к. умножение на 1 можно не проводить. Исходя из такой ма-
тематической модели имеем следующий алгоритм вычисления факто-
риала:

алг n! (цел n,факториал)
~~~
дано n
~~~~
надо факториал
~~~~
нач
~~~
факториал:=1

нц пока n>1
~~ ~~~~
факториал:=факториал*n
n:=n-1

кц
~~
кон
~~~

Практическая часть урока.
1. Вызвать из библиотеки программ алгоритм NOD.E и исполнить
его по шагам.
2. Ввести оба варианта алгоритма вычисления факториала и ис-
полнить их по шагам.

Домашнее задание: упр.9 стр.45. Повторить пункты 5,6,7,9.

ФАЙЛЫ МАТЕРИАЛА: 

Урок информатики Pascal. Исполнение алгоритма.txt