Заказ работы

Заказать
Каталог тем

Самые новые

Значок файла Расчет выбросов загрязняющих веществ автотранспорта в ат-мосферный воздух: Метод. указ./ Сост. Е.Б.Серебряная, Н.К.Коротких: ГОУ ВПО «СибГИУ», Новокузнецк, 2003 (6)
(Методические материалы)

Значок файла Работа с базами данных в DELPHI. Метод. указ. /Сост. А.В. Степанов, Ю.А. Степанов: ГОУВПО СибГИУ. - Новокузнецк, 2003. - 24 с (7)
(Методические материалы)

Значок файла Программирование циклических алгоритмов. Метод. указ. / Сост. Л.Д. Павлова – 2-е изд. испр. и перераб. : СибГИУ. – Новокузнецк, 2004. – 20 с (6)
(Методические материалы)

Значок файла Правоведение: Рекомендации к самостоятельному изучению дисциплины «Правоведение» студентами очной и заочной форм обучения /сост.: Н.Е. Анохина: СибГИУ.- Новокузнецк, 2002.- 7с (5)
(Методические материалы)

Значок файла Основные экологические термины: Метод. разработка / Сост.: С.А.Лежава, Е.Б. Серебряная: СибГИУ. – Новокузнецк, 2000.- 32 с (6)
(Методические материалы)

Значок файла НОРМАТИВНО-ПРАВОВОЕ ОБЕСПЕЧЕНИЕ ОХРАНЫ ТРУДА Методическая разработка для студентов очного и заочного обучения всех специальностей (15)
(Методические материалы)

Значок файла Практикум по курсу «Экология» и рекомендации к составлению раз-дела «Экологичность проекта» пояснительной записки при дипломном проектировании для студентов всех специальностей (14)
(Методические материалы)

Каталог бесплатных ресурсов

Рекурсивные функции. (РФ) Информационные структуры алгоритмов (ИСА)

Рекурсивные функции это ещё одно уточнение понятия алгоритма. Определение рекурсивных функций (РФ)  были введены Клини (1937) при решении проблемы формального представления функций, вычислимых алгоритмом. РФ Клини определяется на множестве натуральных чисел. При формальном определении РФ впервые были найдены способы построения (конструирования) всех возможных функций, вычислимых алгоритмами. Слова «всех возможных функций» должны пониматься так: если кто-то придумал некоторую (очень сложную) функцию, вычислимую «механическим способом»некоторым процессором(например, человеком), то такая функция может быть записана в виде формальной схемы по правилам РФ. Понятно, что все конструкторские механизмы (принципы и схемы) РФ так или иначе должны быть реализованы в языках программирования. Существует гипотеза Чёрча, что класс РФ совпадает с классом всех функций, допускающих алгоритмическое вычисление. Все механизмы конструирования функций, открытые Клини, универсальны и могут быть перенесены на функции любой природы.



Размер файла: 457 Кбайт
Тип файла: doc (Mime Type: application/msword)
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров