name: Алгоритмическое обеспечение комбинаторной генерации на основе применения теории производящих функций
keyword_list: КОМБИНАТОРНАЯ ГЕНЕРАЦИЯ, РАНЖИРОВАНИЕ, ГЕНЕРАЦИЯ ПО РАНГУ, АЛГОРИТМ, МЕТОД, ПРОИЗВОДЯЩАЯ ФУНКЦИЯ
abstract: Цель работы - развитие методов построения алгоритмов комбинаторной генерации за счет применения теории производящих функций. Предложен модифицированный метод построения алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ, разработаны новые алгоритмы ранжирования и генерации по рангу для комбинаторных множества, а также создано программное обеспечение для ранжирования и генерации по рангу элементов комбинаторных множеств.
chairman_dissertation_council.surname: Ходашинский И.А.
chairman_dissertation_council.position: Профессор каф. КИБЭВС
chairman_dissertation_council.degree: Доктор технических наук
organization_supervisor.surname: Рулевский В.М.
organization_supervisor.position: Ректор
organization_supervisor.degree: Кандидат технических наук
rubrics.code: 20.53.19
rubrics.name: Средства обработки и поиска информации
rubrics.code: 28.21.19
rubrics.name: Теория кодирования
oecds.code: 01.02.ER
oecds.name: COMPUTER SCIENCE, CYBERNETICS
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
supervisors.fio: Шелупанов А.А.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
supervisors.responsible_type: Научный руководитель
opponents.fio: Рябко Б.Я.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
opponents.fio: Мальчуков А.Н.
opponents.scientific_degree: Кандидат технических наук
opponents.speciality_code: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
opponents.responsible_type: Оппонент
protection_organization.short_name: ТУСУР
protection_organization.name: Федеральное государственное  бюджетное образовательное учреждение высшего образования "Томский государственный университет систем управления и радиоэлектроники"
protection_organization.ogrn: 1027000867068
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ТУСУР
author_organization.name: Федеральное государственное  бюджетное образовательное учреждение высшего образования "Томский государственный университет систем управления и радиоэлектроники"
author_organization.ogrn: 1027000867068
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения