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

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

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

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

Дата публикации: 20.08.2016
	
Автор:
Магомедов Абдулкарим Магомедович

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования «ДАГЕСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Название программы для ЭВМ:
Ретроспективный прогноз

Реферат:
Программа предназначена для генерации непротиворечивого прогноза о полной хронологизации событий по заданной частичной информации о предшествовании. Рекомендуется использовать на занятиях по дискретной математике и/или компьютерной графике. Цель программы - выполнить непротиворечивый прогноз о полном упорядочении событий по заданной информации о предшествовании, обеспечить выбор ручного и автоматического режимов управления визуализацией пошагового выполнения алгоритма. Пусть о хронологии множества V из n событий сохранилась частичная информация: для некоторых пар событий (u,v) известно, что событие v произошло раньше события u (запись "v<<u"). Ретроспективным событием назовем такую сюръекцию lbl: V->{1,2,..., n}, что lbl(v)<lbl(u) для каждого "v<<u". Программа реализует следующий алгоритм: построить ациклический орграф G=(V,E) на n вершинах так, что наличие в Е дуги (u,v) соответствует "u<<v", и выполнить m(v):=0 для всех v из V. Пока множество Е не пусто: а) выбрать вершину v с нулевой полустепенью и дугу (u,v); б) m(u):=max (m(u), m(v)+l); в) удалить дугу (u,v) из Е; г) если для v полустепень захода равна нулю, удалить вершину v. Восстановить граф G=(V,E), упорядочить V по неубыванию m(v) и сопоставить каждой вершине v значение lbl(v), равное позиции вершины v в упорядочении. По заданной частичной информации программа генерирует ретроспективный прогноз, сопровождая каждый шаг пояснительной иллюстрацией.

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

Язык программирования: Microsoft .NET Framework 4.5, С#

Вид и версия операционной системы: Windows 7/8.1/10

Объем программы для ЭВМ: 319 Кб