19300201        
        
          Vorlesung        
      
      WiSe 15/16: Algorithmen, Datenstrukturen und Datenabstraktion
Günther Rothe
Hinweise für Studierende
Kommentar
- Analyse von Sortierverfahren: Mergesort, Quicksort, u.a.
 - ADTs Prioritätswarteschlange und Wörterbuch und zugehörige Datenstrukturen: Heaps, Hashing, binäre Suchbäume, B-Bäume, u.a.
 - Algorithmen auf Graphen: Breiten- und Tiefensuche, topologisches Sortieren, minimale Spannbäume, kürzeste Wege.
 - Algorithmen für Mengen von Zeichenketten.
 - Speicherverwaltung.
 - Verschiedene Entwurfstechniken für Algorithmen: teile-und-herrsche, greedy, dynamische Programmierung.
 - Mathematische Analyse von Algorithmen bezüglich ihres Resourcenbedarfs: Laufzeit, Speicherplatz.
 
Literaturhinweise
- M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. Wiley 2004
 - R. H. Güting, S. Dieker: Datenstrukturen und Algorithmen, Teubner 2003
 - Cormen, Leiserson, Rivest: Algorithmen, Oldenbourg 2004
 - R. Sedgewick: Algorithmen in Java. (Teil 1-4), Pearson 2003
 
32 Termine
Zusätzliche Termine
Do, 18.02.2016 08:00 - 10:00Klausur
    
    
    
          
          
            
              Di, 23.02.2016 14:00 - 15:00            
                Klausureinsicht
    
              
                Räume:
                
              
                  SR 006/T9 Seminarraum (Takustr. 9)                              
Nachklausur
    
              
                Räume:
                
              
                  Hs 2 Hörsaal (Habelschwerdter Allee 45)                              
Regelmäßige Termine der Lehrveranstaltung
                  
                    
                      Di, 13.10.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 20.10.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 27.10.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 03.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 10.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 17.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 24.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 01.12.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 08.12.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 15.12.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 05.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 12.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 19.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 26.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 02.02.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Di, 09.02.2016 14:00 - 16:00                    
                        
    
    
                  
                
              
                  
                    
                      Do, 15.10.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 22.10.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 29.10.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 05.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 12.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 19.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 26.11.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 03.12.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 10.12.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 17.12.2015 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 07.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 14.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 21.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 28.01.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 04.02.2016 14:00 - 16:00                    
                        
    
    
                  
                  
                    
                      Do, 11.02.2016 14:00 - 16:00                    
                        
    
    
                  
                
              