UAntwerpen
Bio Informatica
Overzicht
Jozefien Goethals
8-1-2021
, Inhoud
Overzicht Technieken.............................................................................................................................4
Les 1.......................................................................................................................................................7
Getting started....................................................................................................................................7
Expectations.......................................................................................................................................8
Les 2.......................................................................................................................................................9
Basic...................................................................................................................................................9
Data opslag.....................................................................................................................................9
Algoritmes..........................................................................................................................................9
Principe van classificatie...................................................................................................................10
Confusion matrix..........................................................................................................................10
ROC analyse..................................................................................................................................10
Graaf theorie....................................................................................................................................11
Basis definities..............................................................................................................................11
Shortest path................................................................................................................................11
Computationele complexiteit...........................................................................................................11
Travelling salesman problem........................................................................................................11
Complexiteit klassen.....................................................................................................................11
Numerieke optimalisatie..............................................................................................................12
Les 3......................................................................................................................................................13
Introduction......................................................................................................................................13
Pairwise alignment.......................................................................................................................14
Begrippen homologie en similariteit.............................................................................................14
Dot matrix methode.........................................................................................................................15
Global Alignment NW.......................................................................................................................15
NW stappen..................................................................................................................................15
Local Alignment SW..........................................................................................................................16
Substitution matrices........................................................................................................................17
PAM..............................................................................................................................................17
BLOSUM........................................................................................................................................18
Les 4......................................................................................................................................................20
Introduction......................................................................................................................................20
Uitdagingen..................................................................................................................................20
Dynamic............................................................................................................................................20
Lipman MSA algoritme.................................................................................................................20
Bio Informatica
Overzicht
Jozefien Goethals
8-1-2021
, Inhoud
Overzicht Technieken.............................................................................................................................4
Les 1.......................................................................................................................................................7
Getting started....................................................................................................................................7
Expectations.......................................................................................................................................8
Les 2.......................................................................................................................................................9
Basic...................................................................................................................................................9
Data opslag.....................................................................................................................................9
Algoritmes..........................................................................................................................................9
Principe van classificatie...................................................................................................................10
Confusion matrix..........................................................................................................................10
ROC analyse..................................................................................................................................10
Graaf theorie....................................................................................................................................11
Basis definities..............................................................................................................................11
Shortest path................................................................................................................................11
Computationele complexiteit...........................................................................................................11
Travelling salesman problem........................................................................................................11
Complexiteit klassen.....................................................................................................................11
Numerieke optimalisatie..............................................................................................................12
Les 3......................................................................................................................................................13
Introduction......................................................................................................................................13
Pairwise alignment.......................................................................................................................14
Begrippen homologie en similariteit.............................................................................................14
Dot matrix methode.........................................................................................................................15
Global Alignment NW.......................................................................................................................15
NW stappen..................................................................................................................................15
Local Alignment SW..........................................................................................................................16
Substitution matrices........................................................................................................................17
PAM..............................................................................................................................................17
BLOSUM........................................................................................................................................18
Les 4......................................................................................................................................................20
Introduction......................................................................................................................................20
Uitdagingen..................................................................................................................................20
Dynamic............................................................................................................................................20
Lipman MSA algoritme.................................................................................................................20
