Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова icon

Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова




Скачать 19.81 Kb.
НазваниеОб одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова
Дата12.06.2013
Размер19.81 Kb.
ТипДокументы
источник

Об одном обобщении рекурсии

Е.П. Емельченков, Ю.А. Карандаев, А.В. Позднякова

ВА ВПВО ВС РФ


Чтобы понять что такое Рекурсия,
нужно понять что такое Рекурсия
.

Математики и программисты хорошо знают, что такое рекурсия и активно ею пользуются.

Популярным примером рекурсии является известная история о любви:

У попа была собака, он её любил

Она съела кусок мяса, он её убил

В землю закопал,

Надпись написал:

«У попа была собака, он её любил

Она съела кусок мяса, он её убил

В землю закопал,

Надпись написал:



Множество других примеров рекурсии легко найти в сети. Например, при поиске в Яндексе по запросу «рекурсия» пользователю предлагается 264 тысячи страниц.

В данной заметке приводится некоторое обобщение понятия рекурсии.

Квантификатором f, заданным на множестве A, называется соответствие, сопоставляющее каждому кортежу определенное значение m из множества M.

Заметим, что для квантификатора не фиксируется число n аргументов. Примером квантификаторов на числовых множествах служат сумма элементов множества, среднее значение, наибольшее значение.

Пусть - частично упорядоченное конечное множество, f – функция, определенная на всех минимальных значениях x из X, со значениями во множестве A, K – квантификатор на множестве A. Функция G, вычисляемая по формуле



называется рекурсивной. Очевидно, рекурсивная функция определяется однозначно.

Приведем пример рекурсивной функции G, заданной на частично упорядоченном множестве объектов X (рис. 1).



Рис. 1. Граф частично упорядоченного множества объектов X

Пусть функция f сопоставляет пациенту больницы кортеж, первым элементом которого является температура пациента: f(Иванов) = (40, 1), f(Сидоров) = (36, 1), f(Петров) = (38, 1), f(Орлова) = (35, 1), f(Зуева) = (39, 1), f(Жуков) = (40, 1), K – квантификатор, сопоставляющий конечному множеству числовых кортежей двухэлементный кортеж . Функция f и квантификатор K однозначно определяют функцию G: G(Палата 1) = (108, 3), G(Палата 2) = (74, 2), G(Палата 3) = (40, 1), G(Больница 1) = (222, 6).

Найденные кортежи позволяют найти (совершенно бесполезное для данного примера) значение средней температуры для каждого объекта упорядоченного множества X. Так, например, средняя температура в палате 1 равна 38 градусам, а средняя температура в больнице – 37 градусам.



Похожие:

Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconНа заседании присутствовали: Азаренкова Ю. А. – зам председателя комиссии; Члены комиссии: Грималовская С. Н., Козлов А. Е., Московченко Т. А., Позднякова Е. А., Сосонкина В. С. Заказчик: муз «Дорогобужская црб»
Члены комиссии: Грималовская С. Н., Козлов А. Е., Московченко Т. А., Позднякова Е. А., Сосонкина В. С
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconСлужба занятости даёт надежду в одном из предыдущих номеров «Смоленской газеты»
В одном из предыдущих номеров «Смоленской газеты» мы писали о поездке вместе с директором Вяземского центра занятости В. А. Деревенсковой...
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconПротокол №08/03 – о к. оценки и сопоставления заявок на участие в открытом конкурсе
Члены комиссии: Азаренков А. В., Грималовская С. Н., Козлов А. Е., Позднякова Е. А., Сосонкина В. С
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconЕгэ по информатике и икт. 2010 год Емельченков Е. П
Экзамен по информатике и икт входит в перечень вступительных экзаменов более шестидесяти специальностей
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconПротокол №47/10 з к. заседания единой комиссии по размещению муниципального заказа
Члены комиссии: Грималовская С. Н., Московченко Т. А., Позднякова Е. А., Сосонкина В. С
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconПротокол №45/10 з к. заседания единой комиссии по размещению муниципального заказа
Члены комиссии: Грималовская С. Н., Козлов А. Е., Московченко Т. А., Позднякова Е. А., Сосонкина В. С
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconПротокол №46/10 з к. заседания единой комиссии по размещению муниципального заказа
Члены комиссии: Грималовская С. Н., Козлов А. Е., Московченко Т. А., Позднякова Е. А., Сосонкина В. С
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconПротокол №10/10-а заседания единой комиссии по размещению муниципального заказа
Члены комиссии: Грималовская С. Н., Козлов А. Е., Московченко Т. А., Позднякова Е. А., Сосонкина В. С
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconЕмельченков Е. П
В российской Федерации единый государственный экзамен по информатике проводится с 2004 г. В смоленской области этот экзамен начал...
Об одном обобщении рекурсии Е. П. Емельченков, Ю. А. Карандаев, А. В. Позднякова iconЕмельченков Е. П
Основной целью таких систем было освобождение занятого в производстве человека от рутинных операций и усиления его неформальных аналитических...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib3.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Лекции
Доклады
Справочники
Сценарии
Рефераты
Курсовые работы
Программы
Методички
Документы

опубликовать

Документы