User Tools

Site Tools


teaching:2019summer:asa

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
teaching:2019summer:asa [2019/01/14 09:49]
Jens Stoye
teaching:2019summer:asa [2019/05/16 13:24] (current)
Jens Stoye
Line 9: Line 9:
 ==== Literature ==== ==== Literature ====
  
-J. Hopcroft, J. Ullman: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley,​ 1979. +  * J. Hopcroft, J. Ullman: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley,​ 1979. 
-H. R. Lewis, C. H. Papadimitriou:​ Elements of the Theory of Computation. Prentice Hall, 1997. +  ​* ​H. R. Lewis, C. H. Papadimitriou:​ Elements of the Theory of Computation. Prentice Hall, 1997. 
-M. Lothaire: Applied Combinatorics on Words. Cambridge University Press, 2005.+  ​* ​M. Lothaire: Applied Combinatorics on Words. Cambridge University Press, 2005.
  
 ==== Time table ==== ==== Time table ====
  
-| **Date** ​  ​| **Topic** | **Exercises** | +| **Date** | **Topic** | **Exercises** | 
-| 05.04.2019 | Introduction,​ logistics (M,F) | | +| 05.04.2019 ​ | Introduction,​ logistics (F) | -- 
-| 12.04.2019 | | | +| 12.04.2019 ​ Basic algorithms on strings, trees and sequences (J) {{:​teaching:​2019summer:​asa:​ex01.pdf|Exercises 1}} 
-| 19.04.2019 | -- Good Friday -- | -- | +| 19.04.2019 ​ | -- Good Friday -- | -- | 
-| 26.04.2019 | | | +| 26.04.2019 ​ Trie, DAWG, Automata (M) {{:​teaching:​2019summer:​asa:​ex02.pdf|Exercises 2}} 
-| 03.05.2019 | | | +| 03.05.2019 ​ Automata: determinisation,​ minimization (M) {{:​teaching:​2019summer:​asa:​ex03.pdf|Exercises 3}} 
-| 10.05.2019 | | | +| 10.05.2019 ​ Pattern matching (J) {{:​teaching:​2019summer:​asa:​ex04.pdf|Exercises 4}} 
-| 17.05.2019 | | | +| 17.05.2019 ​ Linear-time construction of suffix trees (J) {{:​teaching:​2019summer:​asa:​ex05.pdf|Exercises 5}} 
-| 24.05.2019 | | | +| 24.05.2019 ​ Counting repeats (F)                                  ​                                                   
-| 31.05.2019 | | | +| 31.05.2019 ​ Finding repeats (F)                                                                                      
-| 07.06.2019 | | | +| 07.06.2019 ​ Tandem repeats (F)                                    ​                                                   
-| 14.06.2019 | (F) | | +| 14.06.2019 ​ More repeats ​(F)                                                                                         
-| 21.06.2019 | | | +| 21.06.2019 ​ The number of alignments (J)                          ​                                                   
-| 28.06.2019 | | | +| 28.06.2019 ​ Parametric alignment (J)                              ​                                                   
-| 05.07.2019 | | -- | +| 05.07.2019 ​ TBA (M)                                        ​| --                                                 ​
-| 12.07.2019 | (oral exam) | -- |+| 12.07.2019 ​ Oral exam (M,F,J                                    ​| --                                                 ​|
  
  
teaching/2019summer/asa.1547459382.txt · Last modified: 2019/01/14 09:49 by Jens Stoye