6533b823fe1ef96bd127f067

RESEARCH PRODUCT

Algoritmi vārdu salikšanai krustvārdu mīklu režģī

subject

description

Šī maģistra darba mērķis ir apskatīt dažādu algoritmu implementēšanu krustvārdu mīklu veidošanas automatizācijai, veikt pētījumu par algoritmiem un izveidot datorprogrammu, kas veic krustvārdu mīklu režģu veidošanas (burtu salikšanu režģī tā, lai tie veidotu vārdus) automatizāciju. Maģistra darbs sastāv no divām daļām – teorētiskās un praktiskās. Teorētiskajā daļā ir apkopota vispārīga informācija par krustvārdu mīklām un dažādiem algoritmiem, kurus var izmantot to veidošanā, kā arī to salīdzinājums, ņemot vērā latviešu valodas ortogrāfijas īpatnības. Praktiskajā daļā ir aprakstīta datorprogramma krustvārdu mīklu veidošanas automatizācijai un apkopoti no tās iegūtie dati. Maģistra darbā tiek apskatīti dažādi algoritmi vārdu salikšanai krustvārdu mīklu režģī, kā arī krustvārdu mīklu režģu veidošana. Šie algoritmi tika implementēti datorprogrammā un tika salīdzināta to veiktspēja. Maģistra darbā iekļauta kompilēta datoeprogramma Windows vidē, koda datne un datorprogrammas apraksts. Šī datorprogramma ir veidota kā konsoles lietotāja interfeisa (CUI) programmu. Maģistra darbs sastāv no ievada, 5 nodaļām, secinājumiem, izmantotās literatūras saraksta un pielikumiem. Kopā maģistra darbā ir 61 lpp. un 15 attēli.