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.
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.