ГОЛЯМ ПРОЕКТ ПО ИЗБИРАЕМАТА УЧЕБНА ДИСЦИПЛИНА

"АЛГОРИТМИ ЗА КОМБИНАТОРНИ И ОПТИМИЗАЦИОННИ ЗАДАЧИ"

(СУ, ФМИ, ЛЕТЕН СЕМЕСТЪР НА 2018 / 2019 УЧ.Г.)


Студент: Станислав Георгиев Димитров.

Факултетен номер: 81558.


Тема на проекта: Мултимедия в обучението по комбинаторна геометрия.


Задачите по комбинаторна геометрия заемат немалък дял

в извънкласната подготовка на средношколците за математически състезания.

Целта на проекта е да облекчи преподаването на този учебен материал

с помощта на мултимедия. Нагледното представяне на задачите

подпомага тяхното разбиране, особено при задачите с дълги решения,

чиито етапи естествено се изобразяват с редица от кадри

и трудно могат да бъдат представени с една (статична) картинка.


Настоящият проект съдържа подборка от задачи по комбинаторна геометрия,

подходящи за урок от един учебен час. 

Условието, решенията и чертежите са представени във формат HTML.

Динамиката на изображенията се осигурява от езика Java Script.

Алгоритмите са оформени така, че да създават изображения, 

лесни за възприемане от потребителя и подходящо илюстриращи 

идеята на решението на една или друга задача.


Потребителският интерфейс е максимално опростен. Чертежът за всяка задача

представлява аплет, който реагира на всяко щракване с мишката,

като изпълнява само една (поредната) стъпка от решението.

Така скоростта на анимацията се определя от потребителя.

При всяко презареждане на страницата чертежът се променя;

алгоритъмът използва случайни входни данни, избрани от някакво множество

от допустими стойности, подходящи за графично представяне на условието на задачата.