Введение в программирование. Pascal и Delphi. Гурьянов Л.В - 78 стр.

UptoLike

77
4.2. Лабораторные задания. Подпро-
граммы
4.2.1. Оформление алгоритма обработки ин-
формации
в виде подпрограммы
Оформить по заданию преподавателя одну из ранее разработан-
ных программ разд.
3.4 как подпрограмму. Операции ввода данных и
вывода результатов должны выполняться в главной программе. Для
передачи информации между главной программой и подпрограммой
использовать параметры.
4.2.2. Разработка рекурсивных подпрограмм
Напишите программу, которая осуществляет рекурсивную обра-
ботку информации по одному из условий, заданных ниже:
1.
y =
+
10
)2(
i
i .
2. y = 9996963 ... ++++ .
3.
y =
11
1
9
1
7
1
5
1
3
1
1
1
+
+
+
+
+
.
4.
Определить наибольший общий делитель по алгоритму Евкли-
да для двух чисел
А и В (А0, В0, В>А).
5.
Реализовать двоичный поиск заданного значения х в упорядо-
ченном массиве
А.
6.
Реализовать решение нелинейного уравнения методом «поло-
винного деления».
7.
Упорядочить массив по возрастанию методом прямого выбора:
  4.2. Лабораторные задания. Подпро-
граммы
  4.2.1. Оформление алгоритма обработки ин-
  формации
           в виде подпрограммы
   Оформить по заданию преподавателя одну из ранее разработан-
ных программ разд. 3.4 как подпрограмму. Операции ввода данных и
вывода результатов должны выполняться в главной программе. Для
передачи информации между главной программой и подпрограммой
использовать параметры.
  4.2.2. Разработка рекурсивных подпрограмм
   Напишите программу, которая осуществляет рекурсивную обра-
ботку информации по одному из условий, заданных ниже:
           10
  1. y =   ∑ (2 + i) .
            i



  2. y =        3+ 6+ 9+               ...     96 + 99 .

                           1
  3. y =                                        .
                               1
           1+
                                   1
                 3+
                                       1
                      5+
                                           1
                           7+
                           1
                                   9+
                          11
   4. Определить наибольший общий делитель по алгоритму Евкли-
да для двух чисел А и В (А≥0, В≥0, В>А).
   5. Реализовать двоичный поиск заданного значения х в упорядо-
ченном массиве А.
   6. Реализовать решение нелинейного уравнения методом «поло-
винного деления».
   7. Упорядочить массив по возрастанию методом прямого выбора:


                                                    77