Читайте данную работу прямо на сайте или скачайте
Рекурсивные алгоритмы
Министерство образования Российской Федерации
Ставропольский Государственный университет
Кафедра математического анализа
Курсовая работ на тему:
Рекурсивные алгоритмы
Выполнил: студента 3го курса ФМФ специальности ПМИ группы Б
Симонян Сергей Олегович
Проверил: Ионисян А. Д.
Ставрополь, 2004 г.
Содержание
TOC o "1-2" f h z u Введение. 3
Теория рекурсивных алгоритмов. 5
Дескриптивная теория. 5
Метрическая теория. 10
Программная реализация рекурсии. 18
Общие принципы реализации. 18
Пример: компилятор Turbo Pascal 7.0. 26
Заключение. 27
Список использованной литературы. 28
Теория рекурсивных алгоритмов.
Метрическая теория.
Список использованной литературы.
1. Носов В.А. Основы теории алгоритмов и анализа их сложности. - М., 1992.
2. Федер Е. Фракталы. - М.: Мир, 1991.
3. Клейн М. Математика. трата неопределённости. - М.: Мир, 1987.
4.
Фиошин М. 
5. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. - М., 1983.
6. Емельченков Е.П., Емельченков В.Е. Вычислимость. Введение в теорию алгоритмов. - М., 2.
7. Глухов М.М. Математическая логика. - М., 1982.
8. Мальцев А.И. Алгоритмы и рекурсивные функции. - М., 1965.
9. Трахтенброт Б.А. Сложность алгоритмов и вычислений: спецкурс для студентов НГУ. - Новосибирск, 1967.
10. Трахтенброт Б.А. Алгоритмы и вычислительные автоматы. - М., 1974.
11. Успенский В.А., Семёнов А.Л. Теория алгоритмов: основные открытия и приложения. - М., 1987.
12. Абрамов С.А. Математические построения и программирование. - М.: Наука, 1978.
13. Кнут Д. Искусство программирования для ЭВМ.
14. Шилдт Г. Работ с Турбо Паскалем. - М., 1990.
[1] Федер Е. Фракталы. - М.: Мир, 1991.
[2] Носов В.А. Основы теории алгоритмов и анализа их сложности. Ца М., 1992.
[3] Клейн М. Математика. Утрата неопределённости. - М.: Мир, 1987.
[4] Носов В.А. Основы теории алгоритмов и анализа их сложности. Ца М., 1992.
[5] Фиошин М.
[6] Носов В.А. Основы теории алгоритмов и анализа их сложности. Ца М., 1992.
[7] Там же.
[8] Емельченков Е.П., Емельченков В.Е. Вычислимость. Введение в теорию алгоритмов. - М., 2.
[9] Носов В.А. Основы теории алгоритмов и анализа их сложности. Ца М., 1992.
[10] Там же.
[11] Глухов М.М. Математическая логика. - М., 1982.
[12] спенский В.А., Семёнов А.Л. Теория алгоритмов: основные открытия и приложения. - М., 1987.
[13] Носов В.А. Основы теории алгоритмов и анализа их сложности. Ца М., 1992.
[14] Там же.
[15] Там же.
[16] Там же.
[17] Там же.
[18] Там же.
[19] спенский В.А., Семёнов А.Л. Теория алгоритмов: основные открытия и приложения. - М., 1987.
[20] Трахтенброт Б.А. Алгоритмы и вычислительные автоматы. - М., 1974.
[21] Кнут Д. Искусство программирования для ЭВМ, т.3. - М.: Мир, 1994.
[22] Кнут Д. Искусство программирования для ЭВМ, т.4.