Kriterium für Prüfungszulassung
23. Mai 2019 thorsten möller - informatik.unibas.ch/lehre/fs19/prog/Schlussinfos
1
Max erreichbare Punkte Zu erreichende Punkte (= ⅔)
Obligatorischer
Übungsteil 200 133
Schriftliche Abschlussprüfung
23. Mai 2019 thorsten möller - informatik.unibas.ch/lehre/fs19/prog/Schlussinfos
2
n Datum: Freitag, 07.06.2019
n Zeit: 9:15 bis 10:45 Uhr (90min)
n Ort: Kollegienhaus, HS 118
n Zugelassene Hilfsmittel: keine
n Schwerpunkt: Konzepte und Programmiertechniken
die anhand der Programmiersprachen C++, Haskell und Prolog besprochen wurden.
n
Anteile: ca. 50% C++, 30% Haskell, 20% Prolog
Prüfungsthemen
23. Mai 2019 thorsten möller - informatik.unibas.ch/lehre/fs19/prog/Schlussinfos
3
n
Allgemein
n Typsysteme (statisch vs. dynamisch, nominell vs. strukturell, schwach vs. strikt)
n Ausdruck vs. Anweisung; Gültigkeitsbereiche; Sichtbarkeit/Scope versus Lebensdauer
n
C++
n Funktionsprototypen (Syntax, Deklaration, Definition)
n Zeiger, Referenzen, Zeigerarithmetik, Arrays
n Speichermodell (Segmente), Memory Aligning
n Aufrufsemantiken (call-by-{value,reference,need})
n Vererbung (mehrfach, virtuell)
n Operatoren überladen, Präzedenz, Assoziativität
n
Haskell
n Pure Funktion, Funktionssignatur, polymorphe Funktionen, Lambdas, Currying
n Algebraische Datentypen
n Pattern Matching
n List Comprehensions
n Funktionen höherer Ordnung (fold, filter, map, ...)
n
Prolog
n Wissensbasen (Fakten, Regeln, Anfragen)
n Unifikation
n Backtracking, Cut