19300201        
        
          Vorlesung        
      
      WiSe 23/24: Algorithmen, Datenstrukturen und Datenabstraktion
Mahmoud Elashmawi, Günther Rothe
Kommentar
Inhalt
- 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
- P. Morin: Open Data Structures, an open content textboox.
 - T. H. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms, MIT Press, 2009.
 - R. Sedgewick: Algorithms in Java (Part 1–5), Addison-Wesley, 2003.
 - G. Saake, S. Sattler: Algorithmen und Datenstrukturen, dpunkt.verlag, 2013.
 - M. Dietzfelbinger, K. Mehlhorn, P. Sanders. Algorithmen und Datenstrukturen: Die Grundwerkzeuge, Springer, 2014.
 - M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java, Wiley, 2014.
 
32 Termine
Zusätzliche Termine
Do, 22.02.2024 14:00 - 17:00Klausur
    
    
    
                
                
                  
                    Di, 09.04.2024 14:00 - 17:00                  
                      Nachklausur
    
    
    
                
                
                  
                    Mo, 29.04.2024 11:30 - 12:00                  
                      Klausureinsicht Algorithmen Datenstrukturen Datenabstraktion, WS 2023/24
    
    
    
                
                
                  
                    Mo, 29.04.2024 12:00 - 12:30                  
                      Klausureinsicht Algorithmen Datenstrukturen Datenabstraktion, WS 2023/24
    
    
    
                
            
            
              Regelmäßige Termine der Lehrveranstaltung
                
              
                
                  Di, 17.10.2023 14:00 - 16:00                
                    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 24.10.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 31.10.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 07.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 14.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 21.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 28.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 05.12.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 12.12.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 19.12.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 09.01.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 16.01.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 23.01.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 30.01.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 06.02.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Di, 13.02.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 2)
    
    
    
              
                
                      
                
              
                
                  Do, 19.10.2023 14:00 - 16:00                
                    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 26.10.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 02.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 09.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 16.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 23.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 30.11.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 07.12.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 14.12.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 21.12.2023 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 11.01.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 18.01.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 25.01.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 01.02.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 08.02.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Do, 15.02.2024 14:00 - 16:00                
                    Algorithmen, Datenstrukturen und Datenabstraktion (Serientermin 1)
    
    
    
              
                
                      