МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

РЯЗАНСКАЯ ГОСУДАРСТВЕННАЯ РАДИОТЕХНИЧЕСКАЯ АКАДЕМИЯ

А.Н. КАБАНОВ

Теоретико-множественные

и структурно-математические

основы описания дискретных систем

Учебное пособие

Рязань 2004

УДК 519.7

Теоретико-множественные и структурно-математические основы описания дискретных систем: Учеб. Пособие / А.Н. Кабанов; Рязан. гос. радиотехн. акад. Рязань, 2004. 52 c .

Рассмотрены основные подходы к построению моделей дискретных систем и алгоритмов оптимизации на их основе. Основное внимание при структуризации моделей уделяется графовым и матричным представлениям дискретных систем. Изложены важнейшие алгоритмы на дискретных структурах данных. Особенностью изложения является его практическая направленность - отобраны алгоритмы, которые эффективны при решении практических задач. Приведено большое количество примеров.

Предназначено для студентов заочного обучения по специальности 0719 «Информационные системы».

В подготовке программного обеспечения для решения демонстрационных примеров приняли участие студенты гр. 035 Н.М. Волкова, М.А. Терентьева.

Табл. 3. Ил.: 14. Библиогр.: 5 назв.

Теория графов, остовное дерево, поток, информационное обеспечение, математическое программирование, модели, алгоритмы обработки

Печатается по решению редакционно-издательского совета Рязанской государственной радиотехнической академии.

Рецензент: кафедра автоматизированных систем управления Рязанской государственной радиотехнической академии (зав. кафедрой д-р техн. наук, проф. Г.И. Нечаев)

 Рязанская государственная

радиотехническая академия, 2004