Несколько замечаний перед тем, как приступить к выполнению задания...
Задание
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!.
- Объясните термин "косвенная рекурсия"?
- Если эффективность алгоритмов
оценивать по количеству операторов
присвоения, то, как вы думаете, какой
алгоритм (рекурсивный или итерационный)
будет наиболее эффективен? на примере вычисления
значений многочлена Лагранжа:
(ответ обоснуйте).