Algorithmen und Datenstrukturen - WS15/16

Lecture: Thursday, 14:00 (c.t.)

Sessions

Each of the modules will contain a theoretical and a practical part and will vary in number of individual sessions.

 

Module Week Topics
  1 (15.10.15) Introduction
String Matching    
  2 (22.10.15) Exact string matching
  3 (29.10.15) Exact string matching: Prefix-based, suffix-based, tree-based
  4 (05.11.15) Suffix trees, suffix arrays
     
Sequence Alignment  


 

  5 (12.11.15) Sequence alignment
  6 (19.11.15) Sequence alignment
  7 (26.11.15) Global and local alignment, linear time (bounded) DP, linear space DP
  8 (03.12.15) Linear space DP, more DP speed-up
     
Database Search    
  8 (03.12.15) Heuristic string matching: Fasta, Blast
  9 (10.12.15) Heuristic string matching: Fasta, Blast
     
Multiples Alignment    
  10 (TO DO) Multiple alignment
     
Automata theory & formal languages    
  11 (07.01.16) Automata theory & formal languages
  12 (14.01.16) Automata theory & formal languages
  13 (21.01.16) Automata theory & formal languages
  14 (28.01.16) Markoc Chains
  15 (04.02.16) Markov Chains
  16 (11.02.16) Hidden Markov Chains
     
EXAM 25.02.2016  

 

Files

Filter Cancel Filter File not found!
Collapse All Collapse All
Expand All Expand All
Filename Size Date
An Adobe Acrobat file aldabi_ws15-16_woche1 Download Preceding File Preview in Google Docs Viewer 1.2 MB 2015-10-22 00:52:45
An Adobe Acrobat file aldabi_ws15-16_woche2 Download Preceding File Preview in Google Docs Viewer 2.02 MB 2015-10-22 16:43:29
An Adobe Acrobat file aldabi_ws15-16_woche3 Download Preceding File Preview in Google Docs Viewer 1.01 MB 2015-10-30 01:37:09
An Adobe Acrobat file aldabi_ws15-16_woche4 Download Preceding File Preview in Google Docs Viewer 220.21 KB 2015-11-11 22:49:15
An Adobe Acrobat file aldabi_ws15-16_woche5 Download Preceding File Preview in Google Docs Viewer 1.36 MB 2015-11-13 18:03:00
An Adobe Acrobat file aldabi_ws15-16_woche6 Download Preceding File Preview in Google Docs Viewer 2.26 MB 2015-11-19 15:58:58
An Adobe Acrobat file aldabi_ws15-16_woche7 Download Preceding File Preview in Google Docs Viewer 2.01 MB 2015-11-27 09:19:41
An Adobe Acrobat file aldabi_ws15-16_woche8 Download Preceding File Preview in Google Docs Viewer 1.44 MB 2015-12-06 11:16:09
An Adobe Acrobat file aldabi_ws15-16_woche9 Download Preceding File Preview in Google Docs Viewer 1.41 MB 2015-12-10 16:21:11
An Adobe Acrobat file aldabi_ws15-16_woche11 Download Preceding File Preview in Google Docs Viewer 2.98 MB 2016-01-07 17:06:29
An Adobe Acrobat file aldabi_ws15-16_woche12 Download Preceding File Preview in Google Docs Viewer 849.82 KB 2016-01-15 14:41:54
An Adobe Acrobat file aldabi_ws15-16_woche13 Download Preceding File Preview in Google Docs Viewer 921.83 KB 2016-01-21 16:23:31
An Adobe Acrobat file aldabi_ws15-16_woche14 Download Preceding File Preview in Google Docs Viewer 641.5 KB 2016-01-28 16:40:14
An Adobe Acrobat file aldabi_ws15-16_woche15 Download Preceding File Preview in Google Docs Viewer 645.71 KB 2016-02-05 11:19:36
An Adobe Acrobat file aldabi_ws15-16_woche16 Download Preceding File Preview in Google Docs Viewer 1.1 MB 2016-02-15 09:01:06