Информатика: Сегментация программ. Гурьяшова Р.Н - 25 стр.

UptoLike

Пример
Числа Фибоначчи, Фортран.
Программа, Fortran Пояснения
N = 10
PRINT *, 'N FIB(N)'
PRINT *, N, FIB(N)
END
RECURSIVE FUNCTION FIB(N) RESULT(F)
IF (N == 1 .OR. N == 2) THEN
F = 1
ELSE
F = FIB(N-1) + FIB(N-2)
END IF
END FUNCTION
П/п, F -
возвр. знач
Условие
останова
Рекурсивный
вызов
Результаты работы:
N FIB(N)
10 55.
1.8. Рекомендации по организации подпрограмм
Ниже приводится один из возможных сценариев написания
программы с использованием подпрограмм.
1. Выделить подзадачу, которая может повторяться неодно-
кратно с различными исходными данными.
2. Записать математическую формулировку подзадачи.
3. Составить схему алгоритма решения подзадачи.
4. Определиться с именем и типом подпрограммыфункция
или процедура.
5. Определиться со списком формальных параметров (пере-
менные, используемые в алгоритме подзадачи)
6. Записать начальную строку (заголовок) подпрограммы.
7. Оформить подпрограмму на алгоритмическом языке.
8. Перейти к написанию основной программы, используя соз-
данную подпрограмму для решения выделенной подзадачи.
9. Для каждого вызова подпрограммы определить свой список
фактических параметров. Проверить соответствие фор-
мальных и фактических параметров по типу и количеству.
25
   Пример
   Числа Фибоначчи, Фортран.
               Программа, Fortran               Пояснения
 N = 10
 PRINT *, 'N FIB(N)'
 PRINT *, N, FIB(N)
 END

 RECURSIVE FUNCTION FIB(N) RESULT(F)         П/п, F -
                                             возвр. знач
    IF (N == 1 .OR. N == 2) THEN             Условие
       F = 1                                 останова
    ELSE
       F = FIB(N-1) + FIB(N-2)               Рекурсивный
    END IF                                   вызов
 END FUNCTION

   Результаты работы:
  N FIB(N)
  10 55.

   1.8. Рекомендации по организации подпрограмм
   Ниже приводится один из возможных сценариев написания
программы с использованием подпрограмм.
   1. Выделить подзадачу, которая может повторяться неодно-
      кратно с различными исходными данными.
   2. Записать математическую формулировку подзадачи.
   3. Составить схему алгоритма решения подзадачи.
   4. Определиться с именем и типом подпрограммы – функция
      или процедура.
   5. Определиться со списком формальных параметров (пере-
      менные, используемые в алгоритме подзадачи)
   6. Записать начальную строку (заголовок) подпрограммы.
   7. Оформить подпрограмму на алгоритмическом языке.
   8. Перейти к написанию основной программы, используя соз-
      данную подпрограмму для решения выделенной подзадачи.
   9. Для каждого вызова подпрограммы определить свой список
      фактических параметров. Проверить соответствие фор-
      мальных и фактических параметров по типу и количеству.

                                25