РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016619842

Дата регистрации: 31.08.2016

Номер и дата поступления заявки: 2016617161 05.07.2016

Дата публикации: 20.09.2016
	
Авторы:
Хасанова Светлана Леонидовна,
Зайнулин Фадим Фагимович

Правообладатель:
федеральное государственное бюджетное образовательное учреждение высшего образования «Башкирский государственный университет»

Название программы для ЭВМ:
Интерактивное приложение «Визуализация алгоритмов на графах»

Реферат:
Программа предназначена для визуального представления алгоритмов обхода деревьев и алгоритмов построения остова графа минимальной стоимости. Главное меню приложения предусматривает выбор нескольких пунктов: «Алгоритмы обхода бинарного дерева», «Построение остовного дерева». Выбор первого пункта позволяет вводить значения элементов графа, которые будут являться вершинами графа, представленного в виде сбалансированного дерева, которое программным способом генерирует уровни; для визуального просмотра предлагаются алгоритмы обхода слева направо, сверху вниз и снизу вверх. Выбор второго пункта меню позволяет графическим способом представить связной неориентированный граф и получить остовной граф минимальной стоимости используя алгоритмы Крускала и Прима. Программа имеет дополнительные возможности: добавление вершины, повторение ввода, завершение выполнения программы, удаление вершины и возвращение в главное меню. Программа может быть использована в качестве учебно-методического демонстрационного материала вузовского уровня на следующих дисциплинах: «Дискретная математика», «Программирование», «Структура и алгоритмы компьютерной обработки данных».

Тип реализующей ЭВМ: IBM PC - совмест. ПК на базе процессора Pentium IV

Язык программирования: Macromedia Flash Professional 8, ActionScript 3.0

Вид и версия операционной системы: Windows XP и выше

Объем программы для ЭВМ: 37,1 Мб