| Form of studies |
Bachelor |
| Title of the study programm |
Information Technology |
| Title in original language |
Algoritmu un metožu izpēte pamatskolas mācību stundu saraksta izstrādē |
| Title in English |
Research on Algorithms and Methods for Elementary School Schedule Development |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Oksana Ņikiforova |
| Reviewer |
Ance Kancere |
| Abstract |
Mācību sarakstu sastādīšana ir laikietilpīgs un sarežģīts process, ko lielākoties veic manuāli mācībspēki, pielāgojot tos daudzveidīgām prasībām: no izglītības regulējumu un mācību programmu prasībām līdz konkrētas skolas resursiem. Mūsdienu skaitļošanas rīki sniedz iespēju ņemt vērā plašu ierobežojumu un prasību spektru, vienlaikus būtiski samazinot cilvēkfaktora izraisītās kļūdas un taupot laika resursus. Automatizēta stundu saraksta veidošana ne tikai optimizē mācību un darba procesus, bet arī veicina strukturētāku laika plānošanu, samazina nevēlamās pārtraukumu "logus" starp nodarbībām un ievēro skolotāju vēlmes attiecībā uz darba laiku. Darba mērķis ir izstrādāt prototipu, kas dod iespēju automātiski ģenerēt vienas nedēļas mācību stundu sarakstu pamatskolas skolēniem, balstoties uz mācību programmas prasībām un mācību resursu ierobežojumiem. Darba ietvaros tiek apskatīti un analizēti algoritmi un metodes, kas pielietoti vai potenciāli izmantojami stundu saraksta automātiskai izveidei. Risinājumu kvalitāte tiek vērtēta pēc prasību pārkāpumu skaita, tādēļ tiek izstrādāts detalizēts prasību sarakstu. Balstoties uz teorētisko salīdzinošu analīzi un izvirzīto prasību efektīvu izpildi, tiek atlasītas divas piemērotākās pieejas: veselu skaitļu lineārā programmēšana un Tabu meklēšana. Rezultātā uz to pamata izstrādāti divi Python valodā realizēti prototipi, kas spēj ģenerēt visām prasībām atbilstošus un reāli pielietojamus mācību stundu sarakstus. Prototipi ir viegli pielāgojami sākumskolām, savukārt, bet, pievienojot papildu nosacījumus, tos var adaptēt arī vidusskolām. Tomēr, lai risinājumu piemērotu universitātēm, būtu nepieciešama būtiska sistēmas struktūras pārveide. Dokumentā ir 62 lappuses, 12 attēli, 6 tabulas, 4 pielikumi un 47 informācijas avoti. |
| Keywords |
MĀCĪBU STUNDU SARAKSTS, OPTIMIZĀCIJAS ALGORITMI, AUTOMATIZĀCIJA, LINEĀRA PROGRAMMĒŠĀNA, TABU MEKLĒŠANA |
| Keywords in English |
SCHOOL TIMETABLE, OPTIMIZATION ALGORITHMS, AUTOMATION, LINEAR PROGRAMMING, TABU SEARCH |
| Language |
lv |
| Year |
2025 |
| Date and time of uploading |
25.05.2025 19:53:16 |
