| Title: | MULTIMEDIJSKA PREDSTAVITEV GLOBALNE PORAVNAVE DVEH NIZOV |
|---|
| Authors: | ID Bajković, Radovan (Author)
ID Podgorelec, David (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Bajkovic_Radovan_2011.pdf (3,55 MB)
MD5: E2622C9006D66BC52EB1A022CFCFD2E3
PID: 20.500.12556/dkum/4beea5ce-31c2-4bac-8b4e-b2ecb8a4a715
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | globalna poravnava, primerjava nizov, algoritmi bioinformatike, multimedijska predstavitev |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [R. Bajković] |
|---|
| Year of publishing: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-20587 |
|---|
| UDC: | 004.45:004.738.5(043.2) |
|---|
| COBISS.SI-ID: | 15668246 |
|---|
| NUK URN: | URN:SI:UM:DK:VFJIXRP0 |
|---|
| Publication date in DKUM: | 26.09.2011 |
|---|
| Views: | 2109 |
|---|
| Downloads: | 179 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
