Информационная карта ЭР


QR-код страницы
Регистрационный номер:2406
Дата регистрации:19.01.2021
Полное название:Задача поиска минимального остовного дерева с использованием алгоритма Прима-Краскала
Краткое название:Задача поиска минимального остовного дерева
Версия:1.0
Тип ЭР:Прикладная программа
Размер дистрибутива (МБ):1
Дата окончания разработки:10.01.2021
Кол-во страниц в РТО:10
Индекс УДК:004.02
Рецензент:Ушаков Ю.А., канд. техн. наук, доцент, доцент кафедры геометрии и компьютерных наук
Мотивированное заключение:Кафедра прикладной математики
Аннотация:Прикладная программа "Задача поиска минимального остовного дерева с использованием алгоритма Прима-Краскала" реализует поиск минимального остовного дерева взвешенного связного неориентированного графа с помощью алгоритма Прима-Краскала в автоматизированном варианте. В интерфейсе программы имеется возможность диалога пользователя в графическом и текстовом вариантах. Прикладное средство разработано с учетом дизайн-эргономических требований, предъявляемых к разработке программных средств учебного назначения. Программа разработана в рамках изучения дисциплин "Дискретная математика", "Технология программирования" по направлению подготовки 01.03.02 Прикладная математика.
Целевая аудитория (УГСН):
Уровень образования:Высшее образование
Ступени образования:Бакалавр
Правообладатель:ФГБОУ ВО ОГУ
Автор(ы):Болодурина Ирина Павловна, Янишевская Наталья Александровна, Кузнецова Лариса Юрьевна, Жигалов Артур Юрьевич
Дисциплины:Дискретная математика, Технология программирования
Грифование:
Внедрено:Факультет математики и информационных технологий
Мультимедиа:
Зарегистрировано:
Область применения:Технические науки
Ключевые слова:Теория графов, алгоритм Прима-Краскала, прикладная программа
Ссылка для скачивания:Дистрибутив электронного ресурса
форма поиска