20.500.12556/DKUM-47474-7ba4d59a-64ff-15b5-42c5-faabdcfa60db STRATEGIJE ISKANJA V SEZNAMIH BESED KOT PRIPOMOČEK PRI REŠEVANJU KRIŽANK WORD-LIST LOOK-UP STRATEGIES FOR CROSSWORD SOLVER Križanke predstavljajo dober vir zabave, nas spodbujajo k razmišljanju in bogatijo naše znanje. Nemalokrat se zgodi, da pri reševanju križanke naletimo na vprašanje, na katerega ne znamo odgovoriti, ali pa imamo že nekaj črk, a ne najdemo prave rešitve. Klasični slovarji v primerih, ko ne iščemo besed po začetnih črkah, niso v pomoč. V diplomski nalogi smo v programskem jeziku Java razvili pripomoček, s katerim si bodo ljubitelji križank pri težavnih besedah lahko pomagali. Programski pripomoček za izbrani niz besed, v katerem so znane le določene črke, poišče vse besede v seznamu, ki ustrezajo danemu nizu. Crossword puzzles are a good source of entertainment. They encourage our thinking and enrich our knowledge. Often we come across a question in a crossword puzzle to which we do not know the answer, or we already have some letters but cannot find the correct solution. In cases where we are searching for words but do not know the first letter, classical dictionaries are not helpful. In the dissertation, we have developed a tool in the programming language Java which will enable crossword puzzle lovers to help themselves with difficult words. The program searches a list of words to find a subset, which matches a given incomplete string of letter. križanke leksikon Java sortirni algoritmi iskalni algoritmi crossword puzzles lexicon Java search algorithms sort algorithms true true false [R. Ivartnik] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2015-02-25 12:26:16 2015-05-27 12:45:44 2022-05-22 03:06:35 2021-05-07 03:12:29 2015 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421.2:621.39(043.2) 18770966 URN:SI:UM:DK:VOWGP5EC UN_Ivartnik_Rok_2015.pdf UN_Ivartnik_Rok_2015.pdf 1 A36AD954D4E48A72359ACFE70D6B7815 0b4cc4c866c680e921fd797571f2dce4b8365289012937286aa7aa2c8c798c6a 923f1b73-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=70342 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0