Міністерство освіти Російської Федерації
Ставропольський Державний університет
Кафедра математичного аналізу
В В В В В В В В В В
Курсова робота на тему:
В«Рекурсивні алгоритмиВ»
В В В
Виконав: студент 3 го курсу ФМФ спеціальності ПМІ групи В«БВ»
Симонян Сергій Олегович
Перевірив: Іонісян А. Д.
В В
Ставрополь, 2004 р.
В В В В В В В В В В В
Зміст
В В
Введення. 3
Теорія рекурсивних алгоритмів. 5
Дескриптивная теорія. 5
Метрична теорія. 10
Програмна реалізація рекурсії. 18
Загальні принципи реалізації. 18
Приклад: компілятор Turbo Pascal 7.0. 26
Висновок. 27
Список використаної літератури. 28
В В В В В В В В В В В В В В В В В В
Введення .
Не так давно людство вступило в новий XXI століття - століття інформації і комп'ютерів. Завдяки бурхливому розвитку наукових, технічних і технологічних досліджень стало можливим зберігати величезні обсяги даних і перетворювати їх зі швидкостями, які ще кілька десятиліть тому могли тільки снитися. При створенні складних інформаційних систем перед проектувальниками стали нетривіальні задачі, що вимагають розробки нових концепцій програмування.
Для вирішення проблем такого роду, особливо при обліку людського фактора, виникає необхідність забезпечення зрозумілості алгоритму, так званої В«читабельностіВ» вихідного коду програми, і як наслідок модифікованості і відносній легкості супроводу кінцевого програмного продукту. Часто цього можна досягти включенням у реалізацію програми рекурсивних підпрограм, механізми використання яких надаються практично всіма сучасними компіляторами і середовищами розробки.
Об'єкт називається рекурсивним, якщо для свого визначення або функціонування він прямо чи опосередковано звертається до об'єкта в деякому сенсі такого ж типу. Так, наприклад, в тілі рекурсивних підпрограм, які будуть детально розглянуті нижче, в простому випадку міститься виклик самих себе, але з іншими параметрами.
Рекурсія є одним з найбільш потужних і, напевно, найбільш загальним методом наукового пізнання. Вона ефективно застосовується в багатьох прикладних і теоретичних природничонаукових дисциплінах, і стала невід'ємною їх частиною. p> Цьому неважко знайти безліч підтверджень, проте один і той же за суті метод, стосовно до різних областей носить різні назви, такі як індукція, рекурсія або рекурентні співвідношення. Відмінності стосуються особливостей використання.
Під індукцією розуміється метод доведення тверджень з формулюванням залежної від натурального змінного, який будується на базі індукції (правильнос...
