Автоматическое построение и анализ графов, построение эффективного учебного плана

Программа написана на языке C# в среде Visual Studio, WinForms, пояснительная записка прилагается (41 страница), база данных SQLite.

ОПИСАНИЕ ЗАДАЧИ:

Целью работы является реализация программы автоматического построения и анализа графов. Граф в данном контексте – это индивидуальный учебный план. По своей сути этот граф должен представлять сетевой (временной) график. Результирующий граф это эффективный учебный план, который строится из первоначальных подграфов как связи между дисциплинами, эти связи можно создавать в программе и сохранять в базу данных как первоначальные связи в виде подграфов.

Для построения графа потребуется набор заранее заданных вершин, как они задаются, не так важно для решения вашей задачи.

Алгоритм построения графа (индивидуального учебного плана):

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

-      Выделяем группы таких взаимосвязанных предметов и соединяем в них каждую вершину с каждой;

-      Далее для каждой группы находим минимальное остовное дерево. Алгоритм для построения остовного дерева можно выбрать любой.

-      После начинаем строить общий граф. Для этого берём каждую вершину каждого подграфа и соединяем с каждой вершиной. После чего находим минимальное остовное дерево для общего графа. Далее берём вторую вершину первого подграфа и соединяем её со всеми вершинами остальных подграфов, и т д. Пока не пересоединяем все вершины всех подграфов между собой.

-      Поскольку таких общих графов будет достаточно много, а выбрать нам надо будет только 1, мы будем использовать длину минимального остовного дерева, получившегося для каждого общего графа, в качестве критерия – выберем в конечном счёте тот общий граф, длина минимального остовного дерева которого будет минимальна.

Введение

1 Обзор предметной области

1.1 Обзор программных средств

1.1.1 Автоматизированный учебный план

1.1.2 Web-сервис генератор рабочих программ

1.1.3 Программа «ПРОК»

1.1.4 Программа «СОНАТА-ПРО». 10

1.1.5 Web-сервис «Генератор рабочих программ ТУСУР»

1.1.6 Web-сервис «Апекс-ВУЗ»

1.1.7 Web-сервис «Конструктор образовательных программ»

1.1.8 Программный комплекс «Планы»

1.1.9 Программа «БИТ.ВУЗ»

1.2 Сравнительный анализ программных средств

1.3 Вывод к главе 1

2 Реализация

2.1 Формализация поставленной задачи

2.2 Выбор средств реализации

2.2.1 Среда программирования VisualStudio

2.2.2 Среда программирования Delphi

2.2.3 Среда программирования Android Studio

2.2.4 Пакетный менеджер NuGet

2.2.5 Пакетный менеджер OwlyCI

2.2.6 Менеджер Android SDK

2.2.7 СУБД SQLite

2.2.8 СУБД Microsoft SQL Server

2.2.9 СУБД MySQL

2.2.10 Обоснование выбора средств реализации

2.3 Вывод к главе 2

3 Реализация системы

3.1 Архитектура системы

3.2 Структура базы данных

3.3 Пример работы программы

3.4 Вывод к главе 3

Заключение

Список использованных источников

1.    Роль информационных технологий в науке и образовании [Электронный ресурс] – режим доступа: https://cyberleninka.ru/article/n/rol-informatsionnyh-tehnologiy-v-nauke-i-obrazovanii/viewer.

2.    Анализ программных продуктов для автоматизации формирования учебного плана вуза [Электронный ресур] – режим доступа: https://cyberleninka.ru/article/n/analiz-programmnyh-produktov-dlya-avtomatizatsii-formirovaniya-uchebnogo-plana-vuza/viewer.

3.    Тамаровская А. Н., Виденин С. А. Профессионализация содержания образования средствами автоматизированной модели создания индивидуальных образовательных траекторий: требования и критерии эффективности //Информатизация образования и методика электронного обучения. – 2019. – С. 112-115.

4.    Программа «Автоматизированный учебный план». [Электронный ресурс] – режим доступа: https://github.com/Feryal/automated-curriculum-rl.

5.    Web-сервис генератор рабочих программ. [Электронный ресур] – режим доступа: http://genrp.ru/.

6.    Программа «ПРОК». [Электронный ресурс] – режим доступа: https://prok.edu.ru/.

7.    Программа «СОНАТА-ПРО». [Электронный ресурс] – режим доступа – https://www.softportal.com/software-22794-sonata-pro-konstruktor-rabochih-programm.html.

8.    Web-сервис «Генератор рабочих программ ТУСУР». [Электронный ресурс] – режим доступа – https://workprogram.tusur.ru/docs.

9.    Web-сервис «Апекс-ВУЗ», модуль планирования. [Электронный ресурс] – режим доступа – https://apeks-vuz.ru/features/modules/plan.

10.  Web-сервис «Конструктор образовательных программ». [Электронный ресурс] – режим доступа – https://op.itmo.ru/.

11.  Программный комплекс «Планы». [Электронный ресурс] – режим доступа – https://www.mmis.ru/programs/plany.

12.  Евдокимов И. В. и др. Применение свободных лицензий для разработки программного обеспечения в России //Международный журнал прикладных и фундаментальных исследований. – 2017. – №. 6-1. – С. 33-36.

13.  Публикация на программу Web-сервис генератор рабочих программ. [Электронный ресурс] – режим доступа – https://419.spb.ru/f/konkurs2020.pdf.

14. Публикация на программу Web-сервис генератор рабочих программ. [Электронный ресурс] – режим доступа – https://vk.com/wall-193362817_45.

15.  Электронный конструктор рабочих программ компании «ПРОК». [Электронный ресурс] – режим доступа – https://www.ir-tech.ru/?p=4760.

16.  Публикация в системе поиска людей. [Электронный ресурс] – режим доступа – https://lib-li.com/group/club151591454/.

17.  УчМаг – СОНАТА-ПРО: Конструктор рабочих программ. [Электронный ресурс] – режим доступа – https://www.uchmag.ru/estore/s9472/.

18.  СОНАТА-ПРО: Конструктор рабочих программ 2017. [Электронный ресурс] – режим доступа – https://4see.ru/sonata-pro--konstruktor-rabochih-programm-2017.

19.  Информатика, моделирование, автоматизация, проектирование. [Электронный ресурс] – режим доступа – http://lib.ulstu.ru/venec/disk/2021/132.pdf.

20.  Апекс-вуз vk. [Электронный ресурс] – режим доступа – https://vk.com/apeksvuz.

21. Система автоматизации образования «Апекс-ВУЗ». [Электронный ресурс] – режим доступа – https://znanium.com/integrations/apeksvuz.

22.  Видео материал о работе системы автоматизации образования «Апекс-ВУЗ». [Электронный ресурс] – режим доступа – https://rutube.ru/video/0fa33c9721b87162848c5dc99f83d35e/.

23.  Программный комплекс «ПЛАНЫ». [Электронный ресурс] – режим доступа – https://www.kspu.ru/page-17129.html.

24.  Внедрение программы «БИТ.ВУЗ» в Сеченовском Университете – автоматизация ВУЗа от Первого Бита. [Электронный ресурс] – режим доступа – https://m.ok.ru/video/70298658739476-1;jsessionid=80393c2bd48dc38edc41a974c595405de0d77895584b7701.117991bf?__dp=y&__dp=y.

25.  Реестр программного обеспечения [Электронный ресурс] – режим доступа – https://reestr.digital.gov.ru/reestr/309150/.

26.  Джепикс Ф., Троелсен Э. Язык программирования C# 7 и платформы .NET и .NET Core. – М.: Изд-во Вильямс, 2018. 1328 с.

27.  Среда разработки Delphi. [Электронный ресурс] – режим доступа – http://www.snkey.net/books/delphi/ch1-2.html.

28.  Среда разработки Android Studio. [Электронный ресурс] – режим доступа – https://blog.skillfactory.ru/kak-polzovatsya-android-studio.

29.  Пакетный менеджер NuGet. [Электронный ресурс] – режим доступа – https://learn.microsoft.com/ru-ru/nuget/.

30.  Пакетный менеджер OwlyCI. [Электронный ресурс] – режим доступа – https://habr.com/ru/articles/202130/.

31.  Менеджер Android SDK. [Электронный ресурс] – режим доступа – https://vc.ru/s/1274559-l-tech/682681-android-sdk-chto-eto-takoe-i-dlya-chego-on-nuzhen.

32.  SQLite. [Электронный ресурс] – режим доступа – https://blog.skillfactory.ru/glossary/sqlite/.

33.  СУБД Microsoft SQL Server. [Электронный ресурс] – режим доступа – https://ru.wikipedia.org/wiki/Microsoft_SQL_Server.

34.  СУБД MySQL. [Электронный ресурс] – режим доступа – https://blog.skillfactory.ru/glossary/mysql/.