Details

Целью данной работы является исследование алгоритмов для составле­ния расписания сессии и проектирование сервиса составления предварительного расписания сессии СПбПУ. В ней сравниваются существующие российские и зарубежные системы составления расписания, рассматриваются алгоритмы со­ составления и оптимизации расписания, а также описывается проектирование и реализация системы составления предварительного расписания сессии. За основу алгоритма составления расписания был взят поиск в глубину с проверкой возмож­ности размещения определённой аттестации в конкретной аудитории в заданное время. Система разрабатывалась на языке Java с помощью фреймворка Spring. Для получения информации об установленном расписании университета, без создан модуль обращения к официальному сайту расписания ВУЗа. Для сбора пожеланий преподавателей о проведении сессии с помощью Google API создан модуль для генерации таблиц и форм и чтения информации из них. Система апробирована на летней сессии студентов заочной формы обучения.

The purpose of this work is to study algorithms for scheduling a session and designing a service for scheduling a preliminary schedule of a Polytech session. It compares existing Russian and foreign scheduling systems, examines scheduling and optimization algorithms, and describes the design and implementation of a preliminary session scheduling system. The scheduling algorithm was based on a depth-first search checking the possibility of placing a certain certification in a specific audience at a given time. The system was developed in Java using the Spring framework. To obtain information about the established timetable of the university, without creating a module for accessing the official website of the timetable of the university. To collect the wishes of teachers about holding a session using the Google API, a module has been created for generating tables and forms and reading information from them. The system was tested at the summer session of correspondence students.

• Разработка системы составления предварительного расписания сессии
  • Введение
  • 1. Анализ систем составления расписания в ВУЗах
  • 2. Алгоритмы составления расписания сессии
  • 3. Реализация системы составления предварительного расписания
  • 4. Тестирование и апробация
  • Заключение
  • Список использованных источников
  • Приложение 1. Поиск расписаний с учётом приоритетов преподавателей
  • Приложение 2. Классы для храрнения входных данных
  • Приложение 3. Модуль взаимодействия с API ruz.spbstu.ru
  • Приложение 4. Классы-репозитории
  • Приложение 5. Класс SessionService
  • Приложение 6. Класс GoogleFormService
  • Приложение 7. Класс SessionDao
  • Приложение 8. Тестовый класс
  • Приложение 9. JavaScript файл
  • Приложение 10. AppScript для генерации google-формы
  • Приложение 11. Многопоточная вариация алгоритма DFS
  • Приложение 12. Замеры времени и памяти
  • Приложение 13. Алгоритм поиска в ширину