Разработки СО РАН - каталог программ

На данной странице представлен каталог программ, включенных в Фонд алгоритмов и программ Сибирского отделения РАН. Полный каталог программ и БД, включенных в Фонд, а также любые выборки по научным центрам, объединенным ученым советам и др. вы можете найти на данной странице.

2011-06-14

Ансамбль данных - это упорядоченный набор данных, реализующий функциональное разнообразие.
В программе вычисляется энтропия ансамбля данных (мера неопределенности информации). 

Назначение - применяется для расчета меры неопределенности информации.
Область применения - возможно применение в различных отраслях. (В частности, при сопоставлении вариантов планируемых показателей инвестиционных проектов при сопоставлении плановых и фактических показателей).
Используемый алгоритм - ключевым звеном является формула нахождения энтропии [1] и формула геометрического обобщения расчета
неопределенности [2].
Функциональные возможности -
·        выгрузка исходных данных из Excel;
·        корректировка входных данных для оптимального соотношения плановых и фактических показателей;
·        построение диаграмм, наглядно демонстрирующих расхождение или совпадение показателей;
·        выбор способа определения меры информации;
вывод расчетных данных на экран и бумажный носитель.
Инструментальные средства создания - язык программирования С#.

[1] Shannon Ñ. A Mathematical Theory of Communication. // Bell System Tech. J., 1948, no. 27.
[2] В.А. Леус, О геометрическом обобщении энтропии // "Проблемы передачи информации", Том 39 Вып.2, 2003г.

2011-06-02

Назначение :  Программа предназначена для приближенного расчета вероятности несвязности
целочисленной решетки и сотовой структур, в условиях низкой вероятности отказа их элементов.
Условия эксплуатации :   Расчет связности проводится приближенно, с помощью асимптотических
формул. Входные данные - вероятность отказа отдельных элементов - задаются стремящимися к нулю, а
в случае с сотовой решеткой - порядка 1/n2, где n - ширина решетки.
Область применения :  Программа может быть использованна для быстрого анализа
связности случайных сетей большой размерности - например, в области информационных сетей и
технических систем.  
Функциональные возможности:  Для решеток размером 1000 на 1000 время расчета - не более 1 сек.
Алгоритм, используемый в программе, описан в работе 
Tsitsiashvili G.Sh. Asymptotic analysis of lattice reliability// Reliability: Theory and Applications. 2010. V. 1. P. 65-70.
Инструментальные средства создания :  Среда программирования Delphi 7.

2011-05-26

Программа проводит анализ  структуры сайтов и компьютерных сетей и дает рекомендации к объединению страниц сайтов, узлов компьютерной сети - выделяет наиболее тесно связанные страницы сайта  или узловые точки в компьютерной сети, которые можно объединить для повышения иформативности сайта или снижения нагрузки на вычислительные мощности компьютерных сетей.
Область применения: программа может быть использована на реальных сайтах для  выявления наиболее связанных между собой страниц, объединение которых оптимизирует информативность сайта, а также при анализе компьютерных сетей, для выявления наиболее связанных между собой узлов, объединение которых снижает нагрузку на вычислительные мощности.
Используется разработанный автором "жадный" алгоритм поиска связанных структур, опубликованный в статье "С.В.Белим, А.В. Сорокин. Повышение информативности сайта с помощью ориентированных графов // Наука и образование  2010. №11"

Инструментальные средства создания - JDK 6 Update 25

2011-05-25

Программа автоматизирует процесс составления учебного расписания.
Входными данными являются:
справочная информация об учебном заведении - преподавателях, группах, аудиториях и т.п., 
учебная нагрузка - преподаваемые дисциплины, количество часов и типы занятий для каждой учебной группы.

Процесс составления расписания поддерживает режим WYSIWYG, так что в каждый момент времении диспетчер видит текущее расписание, по структуре близкое к окончательному виду.
Программа имеет удобный пользовательский интерфейс: назначение занятия или его перестановка в другое время осуществляется методом Drag&Drop.
Автоматизация процесса заключается в обеспечении следующих видов контроля:
   1. занятость преподавателя,
   2. занятость группы,
   3. занятость аудитории,
   4. выбор наиболее подходящей аудитории по типу занятия и вместимости.
   5. назначенность всех занятий.

Обеспечивается параллельная работа нескольких диспетчеров и разрешение возникающих конфликтов (например, по занятости аудитории). 

СПОРА решает нестандарные ситуации,  такие как проведение занятия без аудитории, альтернативные курсы, совместное расписание для очного и заочного отделений и другие, которые возникали в период более чем десятилетнего практического использования программы,

Готовое расписание может быть распечатано практически во всех востребованных видах: потоковое расписание, расписание аудитории, группы, преподавателя, кафедры и др. Кроме того, расписание может быть экспортировано в виде набора связанных HTML файлов для "выкладывания в Интернет".

Программа поставляется на договорной основе.

2011-04-28

Программа вычисляет  числовую характеристику для ориентированного графа - метрическую связность двух вершин.
Понятие метрической связности между двумя вершинами в ориентированном графе было введено в статье "Метрическая связность вершин графа" авторами С.В. Белимом и В.Ю. Бардычевым [1]. Эта числовая характеристика  учитывает длины путей, соединяющих вершины, и количество путей длины k для всех k.
Областью применения может быть система безопасности на основе модели Take-Grant, в которой выводы о возможных способах утечки информации могут быть сделаны на основе метрической связности между вершинами в графе (объектами в системе).
В программе имеются процедуры генерации случайных графов.

[1] С.В. Белим, В.Ю. Бардычев Метрическая связность вершин графа //  Математические структуры и моделирование. 2010. №21. С 5-10.