Семинар №29

Докладчик: Выступать будут ученицы Д. И. Архипова. Представят результаты, которые будут защищаться как диплом в Высшей школе экономики. Думаю всем будет полезно посмотреть какими бывают дипломные работы. Габдуллина Алия Маратовна, Остапец Валерия Александровна ФКН ВШЭ

Тема доклада: Составление оптимального расписания в учебных заведениях: алгоритмы, интерфейс, имплементация

Дата: 21.04.2025

Время: 15:30

Место: ул. Союзная 144, 7 корпус ЯрГУ им. П.Г. Демидова, аудитория 322.

Аннотация: На семинаре будет представлен проект веб-приложения для составления расписаний в учебных заведениях. В рамках проекта рассмотрена NP-трудная задача составления оптимального расписания в школе и ВУЗе, использованы различные подходы для решения (целочисленно-линейное программирование, жадный алгоритм, локальный поиск, поиск с запретами). Цель проекта - создание системы составления расписания, поэтому работа не ограничивалась только разработкой алгоритмов. Проектирование архитектуры, создание интуитивно понятного пользовательского интерфейса, имплементация проекта на Java, развёртывание системы - все эти задачи было необходимо решить в рамках работы над проектом.
Продемонстрируем проект, разберём алгоритмы решения задачи, поделимся опытом разработки, расскажем с какими проблемами столкнулись и какие решения нашли.