MULTIMEDIJSKA PREDSTAVITEV GLOBALNE PORAVNAVE DVEH NIZOVBajković, Radovan (Avtor) Podgorelec, David (Mentor) globalna poravnavaprimerjava nizovalgoritmi bioinformatikemultimedijska predstavitevV diplomskem delu smo preučili in implementirali algoritem Needlemana in Wunscha za globalno poravnavo dveh nizov. Seznanili smo se s pojmi: DNK, sekvenca genov, problem turista na Manhattnu, urejevalna razdalja, poravnava nizov ter najdaljši skupni podniz, ki so ključnega pomena za razumevanje implementiranega algoritma. Implementirana aplikacija je načrtovana kot elektronsko učno gradivo. Je interaktivna, saj uporabniku omogoča različne možnosti, kot so prekinitev in nadaljevanje izvajanja algoritma, vnos vrednosti v ocenjevalno matriko ter seveda vnos samih nizov za poravnavo, in multimedijska, saj poleg tekstovnega ponuja tudi grafični prikaz rezultatov in animacijo v realnem času. Preučili smo tudi lokalno poravnavo nizov, s katero bi lahko razširili aplikacijo v prihodnosti. [R. Bajković]20112011-09-23 13:46:16Diplomsko delo/naloga20587sl