- •Лабораторная работа № 4
- •1. Теоретические сведения.
- •1.1. Процедуры.
- •1.2. Функции.
- •1.3. Рекурсивные процедуры.
- •2. Порядок выполнения работы.
- •Метод деления отрезка пополам.
- •3. Содержание отчета
- •4. Контрольные вопросы
- •Варианты заданий. Вариант 1.
- •Вариант 2.
- •Вариант 3.
- •Вариант 4.
- •Вариант 5.
- •Вариант 6.
- •Вариант 7.
- •Вариант 8.
3. Содержание отчета
Отчет должен содержать ответы на контрольные вопросы, тексты программ и результат решения соответствующего варианта.
4. Контрольные вопросы
1. Что называется подпрограммой? В чем состоит сходство и различие подпрограмм-процедур и подпрограмм-функций в языке Object Pascal?
2. В чем различие между стандартными и определенными пользователем программами?
3. Опишите последовательность событий при вызове процедуры или функции.
4. Что называется параметром и каково его назначение? Что такое формальные и фактические параметры, какова их взаимосвязь?
5. Каковы отличия параметров-переменных от параметров-значений, особенности их описания и применения?
6. Чем различаются локальные и глобальные параметры? Какова область их действия?
7. Что такое рекурсия?
8. Каковы особенности параметров-процедур и параметров-функций?
Варианты заданий. Вариант 1.
1. Написать программу для вычисления выражения . При решении задачи определите и используйте функцию
.
2. Написать процедуру вычисления определенного интеграла методом прямоугольников: , где - количество отрезков разбиения; – значения функции на концах отрезков. Числа и - произвольные, вводятся с клавиатуры.
3*. Напишите рекурсивную функцию вычисления -го число Фибоначчи. Вычислите . Функция определена для целых чисел следующим образом:
.
Вариант 2.
1. Написать программу вычисления выражения , где . Вычисление величин и оформить в виде подпрограммы-функции. Числа и вводятся с клавиатуры.
2. Написать процедуру вычисления определенного интеграла методом трапеций: , где - количество отрезков разбиения; - значения функции на концах отрезков. Числа и - произвольные, вводятся с клавиатуры.
3*. Создайте программу вычисления числа сочетаний из по . Число сочетаний определяется по формуле . Для вычисления факториала напишите рекурсивную функцию.
Вариант 3.
1. Написать программу вычисления выражения по заданным с клавиатуры . Нахождение максимального и минимального значения из трех чисел оформить в виде подпрограмм-фунций и .
2. Написать процедуру вычисления определенного интеграла по формуле Симпсона , где - количество отрезков разбиения; - значения функции на концах отрезков. Числа и - произвольные, вводятся с клавиатуры.
3*. Написать программу нахождения наименьшего общего кратного (НОК) двух натуральных чисел, используя рекурсивный алгоритм нахождения наибольшего общего делителя как вспомогательный. Для любых натуральных чисел справедливо тождество .
Вариант 4.
1. Написать программу вычисления выражения . Нахождение максимального и минимального значения из трех чисел оформить в виде подпрограмм-фунций и .
2. Написать процедуру вычисления определенного интеграла методом трапеций: , где - количество отрезков разбиения; - значения функции на концах отрезков. Числа и - произвольные, вводятся с клавиатуры.
3*.Написать рекурсивную функцию, которая по заданному вещественному вычисляет величину согласно формуле