Рекурсивные алгоритмы
Министерство образования Российской Федерации
Ставропольский Государственный университет
Кафедра математического анализа
Курсовая работ на тему:
Рекурсивные алгоритмы
Выполнил: студента 3го курса ФМФ специальности ПМИ группы Б
Симонян Сергей Олегович
Проверил: Ионисян А. Д.
Ставрополь, 2004 г.
Содержание
TOC o "1-2" f h z u Введение. 3<
Теория рекурсивных алгоритмов. 5<
Дескриптивная теория. 5<
Метрическая теория. 10<
Программная реализация рекурсии. 18<
Общие принципы реализации. 18<
Пример:
компилятор Turbo
Заключение. 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.