Несколько замечаний перед тем, как
приступить к выполнению задания...
1) Изучите теорию... смотри
здесь
2) Выполните зачетное задание
согласно своего варианта:
Вариант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
Задачи |
1 15 |
3 11 |
5 13 |
7 12 |
9 12 |
10 11 |
9 13 |
9 15 |
2 10 |
4 11 |
6 12 |
8 10 |
14 15 |
8 11 |
7 13 |
6 14 |
1 5 |
3 4 |
5 10 |
7 11 |
- Задача "Вычисление биномиальных
коэффициентов" (Word).
Указания
Оформите в виде функции вычисление C(n,m).
- Задача "Перевертыш" (Word).
- Задача "Вычисление значений полинома
Лежандра" (Word).
Указания
Оформите в виде функции вычисление P(n,x).
- Задача "Целая часть от деления A на B" (Word).
- Задача "Наибольший общий делитель" (Word).
- Задача "Цифровик" (Word).
- Задача "Корень уравнения" (Word).
- Задача "Корень уравнения#" (Word).
- Задача "Строка цифр" (Word).
- Задача "Идентификаторы" (Word).
- Задача "Список списков"
(Word).
- Задача "Дифференцирование" (Word).
- Задача "Число Фибоначчи" (Word).
- Задача "Многочлен Чебышева" (Word).
Указания
Вычисление многочлена Чебышева рекурсивно оформить в виде
отдельной процедуры Recur(n:integer; x:real) и
итерационно в виде отдельной процедуры Iterac(n:integer;
x:real), где n - индекс, x
- координата точки.
- Задача "Планирование" (Word).
Контрольные
вопросы и задания
- Что такое рекурсивная подпрограмма?
- Что такое итерация?
- Что такое стек? Каким образом стек
используется при реализации рекурсии?
- Составьте рекурсивный и итерационный
алгоритмы нахождения N!.
- Объясните термин "косвенная рекурсия"?
- Если эффективность алгоритмов
оценивать по количеству операторов
присвоения, то, как вы думаете, какой
алгоритм (рекурсивный или итерационный)
будет наиболее эффективен? на примере вычисления
значений многочлена Лагранжа:
(ответ обоснуйте).