19300101        
        
          Vorlesung        
      
      SoSe 22: Objektorientierte Programmierung
Volker Roth
Zusätzl. Angaben / Voraussetzungen
Voraussetzungen
Kenntnisse aus der Vorlesung "Funktionale Programmierung" werden vorausgesetzt.
Bitte melden Sie sich auch im KVV für die Veranstaltung an.
SchließenKommentar
Inhalt
- Grundlagen der Berechenbarkeit:
 - Universelle Registermaschinen
- Syntax und operationelle Semantik imperativer Programmiersprachen
 
- Formale Verfahren zur Spezifikation und Verifikation imperativer Programme:
 - Bedingungen auf dem Zustandsraum (assertions),
- Hoare-Kalkül, partielle Korrektheit, Termination
 
- Konzepte imperativer und objektorientierter Programmierung (Java):
 - Primitive und Zusammengesetzte Datentypen,
- Methoden (Prozeduren und Funktionen), Parameterübergabe, Überladung
- Module, Klassen, Objekte
- Klassenhierarchien, Vererbung, Polymorphie
- Abstrakte Klassen, Schnittstellen
 
- Programmiermethodik:
 - schrittweise korrekte Programmentwicklung
- Teile und Herrsche
- Backtracking
 
- Analyse von Laufzeit und Speicherbedarf:
 - O-Notation
- Umwandlung von Rekursion in Iteration
- Analyse von Such- und Sortieralgorithmen
- Algorithmen, Datenstrukturen, Datenabstraktion
 
Literaturhinweise
- Concepts of Programming Languages, Robert Sebesta, Pearson Education , 10th Edition, 2012, ISBN: 0131395319
- Data Structures & Problem Solving Using Java, Mark Allen Weiss, Addison Wesley, 4. Auflage, 2010, ISBN: 0-321-54140-5
- Cormen, Leiserson, Rivest: Introduction to Algorithms, 3. Auflage 2009,
- Bundle of algorithms in java, third edition, parts 1-5. Sedgewick Robert und Michael Schidlowsky. Addison-Wesley Longman, Amsterdam. 2003.
28 Termine
Zusätzliche Termine
Mi, 20.07.2022 12:00 - 14:00Klausur
    
              
                Räume:
                
              
                  Gr. Hörsaal (Raum B.001) (Arnimallee 22)                              
Klausur
    
              
                Räume:
                
              
                  Hs B (Raum B.004, 100 Pl.) (Arnimallee 22)                              
Klausureinsicht
    
    
    
          
          
            
              Do, 20.10.2022 16:00 - 18:00            
                Nachklausur
    
    
    
          
          Regelmäßige Termine der Lehrveranstaltung
                  
                    
                      Di, 19.04.2022 12:00 - 14:00                    
                        
    
    
    
    
    
    
    
    
    
    
    
    
    
    
              Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 26.04.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 03.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 10.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 17.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 24.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 31.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 07.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 14.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 21.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 28.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 05.07.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 12.07.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                  
                    
                      Di, 19.07.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 1)
    
    
    
                  
                
                  
                    
                      Mi, 20.04.2022 12:00 - 14:00                    
                        
    
    
    
    
    
    
    
    
    
    
    
    
    
    
              Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 27.04.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 04.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 11.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 18.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 25.05.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 01.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 08.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 15.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 22.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 29.06.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 06.07.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 13.07.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                  
                    
                      Mi, 20.07.2022 12:00 - 14:00                    
                        Objektorientierte Programmierung (Serientermin 2)
    
    
    
                  
                
Inhalt
Grundlagen der Berechenbarkeit: Universelle Registermaschinen Syntax und operationelle Semantik imperativer Programmiersprachen Formale Verfahren zur Spezifikation und ... Lesen Sie weiter