20.500.12556/DKUM-20587 MULTIMEDIJSKA PREDSTAVITEV GLOBALNE PORAVNAVE DVEH NIZOV MULTIMEDIA PRESENTATION OF PAIRWISE GLOBAL ALIGNMENT OF SEQUENCES V 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. In the diploma work we have studied and implemented Needleman-Wunsch algorithm for global alignment of two sequences. We have got acquainted with the terms: DNK, gene sequence, the problem of a tourist in Manhattan, edit distance, sequence alignment and the longest common subsequence, which are of key importance for understanding the implementing algorithm. The implemented application is designed as e-learning material. It is interactive as it allows different possibilities for the user such as interruption or continuation of algorithm execution, data input in evaluation matrix and input of sequences for alignment. It is also a multimedia application, because it offers textual and graphic display of results and animation in real-time. We have also studied local sequence alignement, that could be used for application expansion in future. globalna poravnava primerjava nizov algoritmi bioinformatike multimedijska predstavitev global alignment comparison of sequences bioinformatics algorithms multimedia presentation true true false [R. Bajković] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2011-09-23 13:46:16 2011-09-26 12:07:47 2022-04-14 08:03:42 2023-12-27 03:15:14 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.45:004.738.5(043.2) 15668246 URN:SI:UM:DK:VFJIXRP0 UNI_Bajkovic_Radovan_2011.pdf UNI_Bajkovic_Radovan_2011.pdf 1 E2622C9006D66BC52EB1A022CFCFD2E3 65131f9216875b17da2407957f96b887b7209256e37dce0cd09a5b1f2d496e7e a7a6bdbe-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/4beea5ce-31c2-4bac-8b4e-b2ecb8a4a715 https://dk.um.si/Dokument.php?lang=slv&id=25603 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0