19400001        
        
          Lecture        
      
      WiSe 17/18: Algorithmen und Datenstrukturen
Knut Reinert
Comments
This lecture deals with: Exact and approximative string matching, dynamic programming and scoring schemata, finite automata and formal languages, pairwise und multiple alignment, multiple string matching, basics of Markov Chains und Hidden Markov Models, algorithms for fast search in sequence data bases.
In the exercises the above topics will be deepened, and techniques of analysis and evidence will be practised.
There is an associated practical course "Algorithmen und Datenstrukturen" (19401330). Please check there for further information!
closeSuggested reading
        Generelle Bücher/Basic reading:
    Neil C. Jones, Pavel A. Pevzner: An Introduction to Bioinformatics Algorithms. MIT Press, Cambridge, MA, 2004. ISBN 0-262-10106-8
    R. Durbin, S. Eddy, A. Krogh, G. Mitchison: Biological sequence analysis. Cambridge University Press, 1998. ISBN 0-521-62971-3
    David B. Mount: Bioinformatics. Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, New York, 2001. ISBN 0-87969-608-7
    Chao, Zhang: Sequence comparison, Theory and Methods: Springer, ISBN: 978-1-85800-319-4        close
    
  16 Class schedule
Regular appointments
                  
                    
                      Thu, 2017-10-19 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-10-26 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-11-02 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-11-09 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-11-16 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-11-23 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-11-30 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-12-07 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-12-14 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2017-12-21 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2018-01-11 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2018-01-18 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2018-01-25 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2018-02-01 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2018-02-08 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Thu, 2018-02-15 14:00 - 16:00                    
                        
    
    
                  
                
              