Рекурсивные схемы (WinWord 97)

запомнить в избранное

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

Info File Mail
Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

Киевский Национальный университет имени Тараса Шевченко
Реферат
на тему:
"Рекурсивные схемы"
студента 3-го курса,
группы ТП
Пушкаря Н.В.
Киев 1999
РЕКУРСИВНЫЕ СХЕМЫ
§ 1. Класс рекурсивных схем
1.1. Рекурсивное программирование. Среди упомянутых выше методов формализации понятия вычислимой функции метод
Тьюринга - Поста основан на уточнении понятия процесса вычислений, для чего используются абстрактные "машины", описанные в точных математических терминах. Другой подход (метод Черча - Клини) основан на понятии рекурсивной функции.
Рекурсивная функция задается с помощью рекурсивных определений. Рекурсивное определение позволяет связать искомое значение функции для заданных аргументов с известными значениями той же функции при некоторых других аргументах. Эта связь
устанавливается с помощью универсального механизма рекурсии,
задающего механическую процедуру поиска значений функции.
Двум подходам к определению вычислимых функции соответствуют два метода программирования этих функций - операторное
и рекурсивное программирование. При операторном методе программа представляет собой явно выписанную последовательность
описаний действий гипотетической вычислительной машины (последовательность операторов, команд и т. п.
Язык Фортран - типичный представитель операторных
языков. С другой стороны, рекурсивная программа - это совокупность рекурсивных определений, задающих рекурсивную
функцию, для которой аргументами служат начальные данные
программы, а значением - результат выполнения программы.
Известный язык рекурсивного программирования - язык Лисп -
предназначен для обработки символьной информации. В других
языках комбинируют оба метода программирования. Так, Паскаль - операторный язык с возможностью рекурсивного программирования, предоставляемой механизмом рекурсивных процедур и функций.
Известным примером рекурсивно определяемой функции является факториальная функция FACT: NN, где N - множество целых неотрицательных чисел:
FACT (х=
Эту же функцию можно запрограмм

• подписаться на рассылку.
• добавить в избранное.
• нашли ошибки ?

Это место

Ищу реферат (диплом) Если вы не можете найти реферат, то дайте в этом разделе объявление и возможно вам помогут :)
Предлагаю реферат (диплом) Если у вас есть свои рефераты и вы готовы помочь другим, то дайте в этом разделе свое объявление и к вам потянуться люди :)
Пополнить коллекцию Здесь вы можете пополнить нашу коллекцию своими рефератами.