Система менеджмента качества сертифицирована по международному стандарту ИСО 9001:2008    

Консультант по вопросам поступления

  •  
  • Петрова
  • Анна
  • Сергеевна
  •  

Опрос
  • 1. 1.Известно ли вам о технологии массовых открытых онлайн курсов?

    •  
    •  
    •  
    •  
  • 2. 2.Хотели бы вы пройти обучение на одном из МООК, разработанном в ТУСУРе, «Математическая логика и теория алгоритмов»?

    •  
    •  
    •  
    •  
  • 3. 3.Открытые онлайн курсы из какой области вам интересны?

    •  
    •  
    •  

или Результаты


Вышла в свет монография Кручинина Владимира Викторовича, заместителя директора ТМЦ ДО по научной работе, "Методы построения алгоритмов генерации и нумерации комбинаторных объектов на основе деревьев И/ИЛИ".

24 декабря 2007


 


УДК 681.142.2

ББК 32.973.26-018.2.75

 

К 84

Кручинин В.В. Методы построения алгоритмов генерации и нумерации комбинаторных объектов на основе деревьев И/ИЛИ - Томск: Изд-во «В-Спектр», 2007. -200с.

ISBN 5-91191-067-5978

 

Развит математический аппарат построения алгоритмов нумерации и генерации  множеств, представленных в виде деревьев И/ИЛИ. Введено понятие варианта дерева И/ИЛИ, построены алгоритмы подсчета вариантов, перечисления вариантов, генерации вариантов по номеру и нумерации вариантов. Исследованы перечислительные свойства деревьев И/ИЛИ. Разработаны методы построения алгоритмов генерации и нумерации множеств, представленных деревьями И/ИЛИ. Показано применение этих методов для генерации и нумерации комбинаторных объектов: сочетаний, перестановок, размещений, разбиений, беспорядков, множеств Фибоначчи и Сильвестра; деревьев (двоичных, АВЛ, полных двоичных, 2-3 деревьев и т.д.); решений переборных задач и выражений языков, заданных контекстно-свободными грамматиками.

 Работа выполнена в Томском государственном университете систем управления и радиоэлектроники (ТУСУР). Для студентов, аспирантов и научных работников в сфере ИТ-индустрии.

Содержание монографии

 


Телефон: 8 (3822) 900188
Факс: 8 (3822) 701530