[Zk] Bioinformatické algoritmy 8.2. 2013

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: [Zk] Bioinformatické algoritmy 8.2. 2013

[Zk] Bioinformatické algoritmy 8.2. 2013

od Kaelthar » 10. 2. 2013 15:44

Zadání :

1) Počítání vzdálenosti mezi sekvencemi pomocí reverzí
a) Definice problému
b) Nějaký jednoduchý algoritmus
c) ImprovedBreakpointReversalSort - jak funguje a jak je dobrý

2) Použití Markovských modelů na hledání genů
a) Definice Markovského modelu
b) Použití Markovských modelů při rozhodování, zda je daná sekvence CG-ostrov

3) Máme sekvenci kde je kromě symbolů [a,c,g,t] také symbol "n", který kde není jednoznačně známo, který nukleotid tam patří (např. chyba čtení). Taková to sekvence se nazývá degenerovaná. Máme dvě sekvence, každou jinak dlouhou, sekvence v je v pořádku a sekvence w je degenerovaná. Obě jsou si hodně podobné. Nalezněte co nejefektivnější algoritmus, který pro zdegenerovaný řetězec w najde jeho nejlepší interpretaci podle řetězce v tak, aby jejich globální alignment byl maximální.

Průběh zkoušky :

Zkoušející rozdal zadání a pak čekal kdo skončí. Když mu přinesete papír s řešením, opraví ho a ukáže vám co je špatně a co máte doplnit, popřípadě dá i menší nápovědu.

Nahoru