Otazky ke statnicim
1. Pravdepodobnost, informace, nahodnostni algoritmy a vypocty: Statistika, nahodnostni algoritmy, pravdepodobnost v bioinformatice, Shannonnova teorie informace, entropie, vzajemna informace, Markovovy retezce a modely, aplikace v bioinformatice
2. Grafy a grafove algoritmy: Grafy obecne, stromy, orientovane acyklicke grafy, kostra grafu, souvislost v grafech, algoritmy, hledani cest v grafech, prohledavani grafu, nejvetsi spolecny podgraf, parovani grafu, aplikace grafu a grafovych metod v bioinformatice
3. Geometricke algoritmy a pocitacova grafika: Modelovani a reprezentace rovinnych a prostorovych utvaru na pocitaci, interpolace, konvexni obaly, segmentace a vyhledavani v rovine a prostoru, metody zobrazeni teles, viditelnost, textura, raytracing, geometrie molekul DNA a proteinu, zpracovani biomedicinskeho obrazu, aplikace v bioinformatice (napr. zobrazovani ci docking ligandu a proteinu)
4. Jazyky a automaty v bioinformatice: Jazyky a automaty obecne, vztah mezi automaty a jazyky, Chomskeho hierarchie, biologicke sekvence a struktury a jejich slozitost z hlediska teorie jazyku, analogie mezi biologickymi sekvencemi a prirozenym jazykem, stycne body v metodologii analyzy prirozeneho jazyka a biologickych sekvenci
5. Informacni systemy v bioinformatice: Databazove systemy, dotazovaci jazyky, reprezentace a indexovani dat, transakce a mozne chyby, typy dat v bioinformatice, nejrozsirenejsi databaze, jejich obsah a vyuziti, konkretni priklady vypocetnich nastroju pro zpracovani bioinformatickych dat
6. Numericke metody a simulace: reseni rovnic a numericka integrace s durazem na soustavy diferencialnich rovnic a dynamicke matematicke modely, presnost a stabilita reseni, simulace, strojove uceni, aplikace v chemii a biologii
7. Molekularni biologie a biochemie: Genom, proteom, genova exprese, struktura DNA, RNA a proteinu, enzymy a metabolismus, interakce mezi proteiny a nukleovymi kyselinami, siganalizace a regulace procesu na molekularni urovni, experimentalni metody v molekularni biologii
8. Operacni systemy a programovani s durazem na UNIX: Operacni sytemy obecne, OS UNIX z pohledu uzivatele a vyvojare, graficke aplikace, vzdaleny pristup a komunikace, sprava systemu, kompilace a ladeni programu, knihovny, jadro systemu, pamet, procesy, souborove systemy, C++/Java, Perl/Python
Dle zamereni:
9a. Biologicke sekvence: Sekvence v bioinformatice, analyza sekvenci, metody zarovnavani (prilozeni) sekvenci, sekvencni profily a jejich vyuziti, vyhledavani vzoru, heuristické metody analyzy sekvenci, algoritmy a datove struktury pro sekvence
9b. Struktura a funkce proteinu: Databaze (napr. PDB, CATH, SCOP, Gene Ontology) a jejich vyuziti, reprezentace a modely struktur (mrizky, fyzikalne-chemicky model, kontaktni mapy, topologie), metody predikce sekundarni a terciarni struktury, porovnavani struktur, vyhledavani ve strukturach
9c. Informatika ve zdravotnictvi: Uplatneni informatiky ve zdravotnictvi, zdroje a typy informaci a zpusoby jejich zpracovani, specifika nemocnicnich a zdravotnickych databazi, statisticka analyza klinickych dat
|