Программа проверки знаний по построению и использованию цикломатической матрицы графа
алгоритмы обработки информации
Программа предназначена для автоматической проверки знаний и умений решать задачи по теории графов, касающихся тем, связанных с циклами. Изучается алгоритм построения базисной системы циклов, определенной некоторым остовным деревом графа. Пользователь сам строит остовное дерево, предложенного графа (граф выбирается случайным образом), а затем циклы, входящие в базисную систему, определенную этим деревом. При построении циклов, программа заполняет базисную цикломатическую матрицу. Потом, имея базисную цикломатическую матрицу, пользователь по заданному циклу определяет базисные циклы, на которые тот цикл можно разложить, и находит новые циклы, определенные суммой базисных циклов. Сложение циклов определяется через сложение по модулю 2 векторов, задающих эти циклы.
программу можно рекомендовать для подготовки бакалавров, магистров по направлениям 09.03.01, 09.04.01 «Информатика и вычислительная техника» (профили «Автоматизированные системы обработки информации и управления», «Информационные технологии в логистике»), а также для аспирантов, ученых и специалистов в области информационных технологий.
Елена
Рыжкова
Александровна
профессор
Доктор технических наук
Доцент
-
34973194000
424781
РОССИЯ
Валерий
Белгородский
Савельевич
ректор
РОССИЯ
20.53.19
Средства обработки и поиска информации
02.02.ES
COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Тамара
Кузьмина
Михайловна
РОССИЯ
ФГБОУ ВО "РГУ им. А.Н. Косыгина"
федеральное государственное бюджетное образовательное учреждение высшего образования "Российский государственный университет им. А.Н. Косыгина (Технологии. Дизайн. Искусство)"
1027739119561
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ФГБОУ ВО "РГУ им. А.Н. Косыгина"
федеральное государственное бюджетное образовательное учреждение высшего образования "Российский государственный университет им. А.Н. Косыгина (Технологии. Дизайн. Искусство)"
1027739119561
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения