Bioinformatica
Laboratorul 5
Algoritmi de programare dinamică pentru aliniere de secvenţe (3)
Temă
- Implementarea algoritmului de aliniere globală în spaţiu liniar (varianta care permite şi identificarea alinierii).
- Descrierea unei variante de algoritm pentru aliniere locală în spaţiu liniar (pseudocod şi/sau "limbaj natural").
Aceasta trebuie trimisă, în format text, într-un e-mail cu Subject: [Bioinfo] Aliniere locala in spatiu liniar
pînă duminică, 25 martie, ora 9:00 AM.
Pentru bonus: implementarea algoritmului propus.
Implementările trebuie trimise prin e-mail numai după prezentarea de la laborator.
Resurse
- Curs Pairwise Sequence Alignment (în special slide-urile 39-42)
- Jones & Pevzner: An Introduction to Bioinformatics Algorithms, secţiunea 7.2