Скачайте в формате документа WORD

Рекурсивные алгоритмы

Министерство образования Российской Федерации

Ставропольский Государственный университет

Кафедра математического анализа






Курсовая работ на тему:


Рекурсивные алгоритмы





Выполнил: студента 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.