| 
      
       Dozent: 
       
       Prof. Dr. Ernst W. Mayr
       
       
        | 
      
     
      
        
       | 
      
       Bereich: 
       
       4 SWS Vorlesung im 
       Bereich Informatik III (Theoretische Informatik) 
       Vertiefende Vorlesung
       im Gebiet Algorithmen
       
       
        | 
      
     
      
        
       | 
      
       Zeit und Ort: 
       
       Mo 8:30 - 10:00, Hörsaal S1128 
       Do 8:30 - 10:00, Hörsaal S1128 
       Beginn: 3. Mai
       
       
        | 
      
     
      
        
       | 
      
       
       
       Übung: 
       2 SWS Übung zur Vorlesung 
       Mo 10h c.t. - 11:45, Raum S2229 
       Beginn: 17. Mai 
       Übungsleitung: Martin Raab 
       Übungsschein: Einen Schein erhält, wer
       mindestens 40% der Punkte zu den Hausaufgaben erreicht und
       erfolgreich an der Semestralklausur teilnimmt.
       
       
        | 
      
     
      
        
       | 
      
       Hörerkreis: 
       
       Studierende im Hauptstudium der Informatik 
       Studierende mit Nebenfach Informatik
       
       
        | 
      
     
      
        
       | 
      
       Voraussetzungen: 
       
       Stoff des Informatik Grundstudiums 
       Vorlesung Effiziente Algorithmen und Datenstrukturen I vorteilhaft, aber nicht notwendig.
       
       
        | 
      
     
      
        
       | 
      
       Empfehlenswert für: 
       
       Erweiterte Kenntnisse im Bereich Algorithmen
       
       
        | 
      
     
      
        
       | 
      
       Inhalt 
       
       
       
        | 
      
     
      
        
       | 
      
       Weiterführende bzw. verwandte Vorlesungen: 
       
       
       
        | 
      
     
      
        
       | 
      
       Skript: 
       
       Kein Skript.
       
       
        | 
      
     
      
        
       | 
      
       Literatur: 
       
       
        - 
         Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman:
        
 - 
         The design and analysis of computer algorithms
 
         Addison-Wesley Publishing Company, Reading, MA, 1976
         - 
         Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin:
        
 - 
         Network Flows: Theory, Algorithms, and Applications
 
         Prentice Hall, Englewood Cliffs, NJ, 1993 
         - 
         Robert Endre Tarjan:
        
 - 
         Data Structures and Network Algorithms
 
         CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, PA, 1983
         - 
         Kurt Mehlhorn:
        
 - 
         Data structures and algorithms 2 : Graph algorithms and NP-Completeness
 
         EATCS Monographs on Theoretical Computer Science, Springer-Verlag, Berlin - Heidelberg - New York - London - Paris - Tokyo - Hong Kong, 1984
         - 
         Christos H. Papadimitriou, Kenneth Steiglitz:
        
 - 
         Combinatorial optimization : Algorithms and complexity
 
         Prentice-Hall, Englewood Cliffs, NJ, 1982
         
       
       
        | 
      
     
        
          
         | 
        
         Tips zur Vorlesung
         | 
      
     
      
        
       | 
      
       Sprechstunde: 
       
       siehe hier
       
       
        | 
      
     
    |