19300001        
        
          Vorlesung        
      
      WiSe 22/23: Funktionale Programmierung
Katharina Klost
Kommentar
Grundlagen der Berechenbarkeit:
- Lambda-Kalkül
 - primitive Rekursion
 - µ-Rekursion
 
Einführung in die Funktionale Programmierung (Haskell):
- Syntax (Backus-Naur-Form)
 - primitive Datentypen, Listen, Tupel, Zeichenketten
 - Ausdrücke, Funktionsdefinitionen, Rekursion und Iteration
 - Funktionen höherer Ordnung, Polymorphie
 - Typsystem, Typherleitung und –überprüfung
 - Algebraische und abstrakte Datentypen
 - Ein- und Ausgabe
 - Such- und Sortieralgorithmen
 
Beweisen von Programmeigenschaften:
- Termersetzung
 - strukturelle Induktion
 - Terminierung
 
Implementierung und Programmiertechnik:
- Auswertungsstrategien für funktionale Programme
 - Modularer Programmentwurf
 
Literaturhinweise
- Simon Thompson: Haskell: The Craft of Functional Programming, 2nd Edition, Addison-Wesley, 1999
 - Graham Hutton: Programming in Haskell, Cambridge University Press, 2007
 - Bird, R./Wadler, Ph.: Einführung in Funktionale Programmierung, Hanser Verlag, 1982
 - Hans Hermes: Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit, Springer-Verlag 1978
 
31 Termine
Zusätzliche Termine
Di, 21.02.2023 10:00 - 13:00Klausur
    
    
    
          
          
            
              Fr, 03.03.2023 10:00 - 12:00            
                Klausureinsicht
    
    
    
          
          
            
              Di, 14.03.2023 14:00 - 16:00            
                Klausureinsicht
    
    
    
          
          
            
              Do, 06.04.2023 14:00 - 16:30            
                Nachklausur
    
    
    
          
          
            
              Do, 06.04.2023 14:00 - 16:30            
                Nachklausur
    
              
                Räume:
                
              
                  T9/Gr. Hörsaal (Takustr. 9)                              
Regelmäßige Termine der Lehrveranstaltung
                  
                    
                      Mi, 19.10.2022 10:00 - 12:00                    
                        
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
              Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 26.10.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 02.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 09.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 16.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 23.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 30.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 07.12.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 14.12.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 04.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 11.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 18.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 25.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 01.02.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 08.02.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Mi, 15.02.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 1)
    
    
    
                  
                
                  
                    
                      Mo, 24.10.2022 10:00 - 12:00                    
                        
    
    
    
    
    
    
    
    
    
    
    
    
    
    
    
              Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 31.10.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 07.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 14.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 21.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 28.11.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 05.12.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 12.12.2022 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 02.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 09.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 16.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 23.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 30.01.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 06.02.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mo, 13.02.2023 10:00 - 12:00                    
                        Funktionale Programmierung (Serientermin 2)
    
    
    
                  
                