CB10: Rozdiel medzi revíziami
Z MBI
(→Nussinovovej algoritmus) |
(→RNA štruktúra) |
||
| Riadok 20: | Riadok 20: | ||
* Ako by sme algoritmus upravili, aby dlzka slucky na konci helixu bola vzdy aspon 3? | * Ako by sme algoritmus upravili, aby dlzka slucky na konci helixu bola vzdy aspon 3? | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Verzia zo dňa a času 13:26, 3. december 2020
Nussinovovej algoritmus
Z cvičných príkladov na skúšku
- Vyplňte maticu dynamického programovania (Nussinovovej algoritmus) pre nájdenie najväčšieho počtu dobre uzátvorkovaných spárovaných báz v RNA sekvencii GAACUUCACUGA (dovoľujeme len komplementárne páry A-U, C-G) a nakreslite sekundárnu štruktúru, ktorú algoritmus našiel.
G A A C U U C A C U G A
0 0 0 1 1 2 3 3 3 4 4 4 G
0 0 0 1 2 2 2 2 3 4 4 A
0 0 1 1 1 2 2 2 3 4 A
0 0 0 0 1 1 1 2 3 C
0 0 0 1 1 1 2 3 U
0 0 1 1 1 2 3 U
0 0 0 1 2 2 C
0 0 1 1 1 A
0 0 1 1 C
0 0 1 U
0 0 G
0 A
- Ako by sme algoritmus upravili, aby dlzka slucky na konci helixu bola vzdy aspon 3?
