„Skolas stundu saraksta ģenerators”

Abstract

Šī darba mērķis bija atrast pēc iespējas optimālu algoritmu, kas saliek darba slodzi skolotājiem attiecīgi skolas prasībām. Pamata ideja, kā risināt šo uzdevumu ir pilna pārlase ar optimizācijas pasākumiem, taču pat šajos gadījumos pie pietiekami lieliem datu apjomiem, algoritms risina problēmu ilgi, tieši tāpēc daļa no darba bija izpētīt, kā uzrakstīt algoritmu apejot rekursiju, diemžēl šis beidzās ar neveiksmi un darbā tiek apskatīts augstāk minēts risinājums ar pārlasi, ar domu minimizēt iterāciju skaitu.

The aim of this Project was to find optimal algorithm which searches schedule for school according to school requirements. Basic idea how to solve this problem is using recursive algorithms, although with large amount of data this algorithm would work very slowly, thats why part of this work was to investigate non-reqursive deputy existance, however this was without any success and further is written about programm which uses recursive technique with attempt to optimize it.