19303501        
        
          Vorlesung        
      
      WiSe 23/24: Höhere Algorithmik
László Kozma
Zusätzl. Angaben / Voraussetzungen
Zielgruppe
alle Masterstudenten, und Bachelorstudenten, die sich in Algorithmen vertiefen wollen.
Empfohlene Vorkenntnisse
Grundkenntnisse im Bereich Entwurf und Analyse von Algorithmen
SchließenKommentar
Es werden Themen wie:
- allgemeine Algorithmenentwurfsprinzipien
 - Flussprobleme in Graphen,
 - Dynamische Programmierung,
 - Amortisierte Laufzeitanalyse und fortgeschrittene Datenstrukturen,
 - NP-Vollständigkeit
 - Approximationsalgorithmen für schwere Probleme,
 - arithmetische Algorithmen und Schaltkreise sowie schnelle Fourier-Transformation
 
behandelt. Die Vorlesung wird in der englischen Sprache gehalten.
SchließenLiteraturhinweise
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, 4th Ed. MIT Press 2022
 - Kleinberg, Tardos: Algorithm Design Addison-Wesley 2005.
 
31 Termine
Zusätzliche Termine
Fr, 23.02.2024 09:00 - 12:00Klausur Höhere Algorithmik
    
    
    
                
                
                  
                    Mo, 11.03.2024 10:00 - 12:00                  
                      Höhere Algorithmik
    
    
    
                
                
                  
                    Di, 16.04.2024 10:00 - 12:30                  
                      Nachklausur Höhere Algorithmik
    
    
    
                
            
            
              Regelmäßige Termine der Lehrveranstaltung
                
              
                
                  Fr, 20.10.2023 10:00 - 12:00                
                    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 27.10.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 03.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 10.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 17.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 24.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 01.12.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 08.12.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 15.12.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 22.12.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 12.01.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 19.01.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 26.01.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 02.02.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 09.02.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
              
                
              
                
              
                
                  Fr, 16.02.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 1)
    
    
    
              
                
                      
                
              
                
                  Mo, 23.10.2023 10:00 - 12:00                
                    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 30.10.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 06.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 13.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 20.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 27.11.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 04.12.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 11.12.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 18.12.2023 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 08.01.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 15.01.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 22.01.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 29.01.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 05.02.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
              
                
              
                
              
                
                  Mo, 12.02.2024 10:00 - 12:00                
                    Höhere Algorithmik (Serientermin 2)
    
    
    
              
                
                      