Программная реализация определения минимального цикла по заданным номерам циркулянтов
информационные технологии проверочная матрица индексы циркулянтов определение минимального цикла
Программа предназначена для поиска минимального цикла в построенной проверочной матрице на основе введенных индексов циркулянтов. Разработанный алгоритм позволяет строить проверочную матрицу на основе подматриц циркулянтов, которые были введены заранее. Основным условием в построении является то, что единичная подматрица должна стоять на первой позиции. Оставшиеся номера циркулянтов перебираются при построении. Проверяется условие удовлетворенности поиска: цикл в проверочной матрице не должен быть равен 4, иначе получаются линейно зависимые строки, а цикл образует «квадрат». Поиск цикла выполняется с помощью рекурсии. Результатом программы является найденный цикл, номера циркулянтов, которые удовлетворяют поиску, а также длина цикла.
В учебно-педагогическом процессе высшей школы по специальностям и направлениям подготовки, связанным с информационными технологиями и автоматизированными системами обработки информации и управления.
Алексей
Рабин
Владимирович
Директор ЦКНИ
Кандидат технических наук
Доцент
РОССИЯ
Юлия
Антохина
Анатольевна
Ректор
РОССИЯ
49.37.29
Сети передачи данных
89.29.55
Перспективы развития систем космической связи
89.29.41
Эксплуатация систем космической связи
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
01.02.EW
COMPUTER SCIENCE, SOFTWARE ENGINEERING
Полина
Винарь
Олеговна
Написание программного кода, отладка программы
РОССИЯ
Сергей
Ковалев
Иванович
Разработка метода построения проверочной матрицы на основе введенных подматриц циркулянтов, обеспечивающих поиск минимального и заданного цикла
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ГУАП
Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский государственный университет аэрокосмического приборостроения"
1027810232680
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения