19307701

SoSe 17: ProInformatik III: Objektorientierte Programmierung

Christopher Pockrandt

Zusätzl. Angaben / Voraussetzungen

Organisatorisches:

Eine Anmeldung zum Kurs kann nur über Onlineanmeldung erfolgen!
Neben den Vorlesungen (täglich 9:00-11:45 Uhr) finden nachmittags Übungen (13:00-15:30 Uhr) und Fragestunden (ab 15:30 Uhr) statt.
In den Übungen besteht Anwesenheitspflicht.
Klausurtermine: 8.8. (Python) und 22.8. (Java), jeweils 9:00
Die Gesamtnote setzt sich aus den Ergebnissen der beiden Klausuren (jeweils 50%) zusammen.
In der fünften Woche wird ein Programmierprojekt mit Gelegenheit zur Notenverbesserung durchgeführt.

Schließen

Kommentar

In dieser Veranstaltung lernen die Teilnehmenden objektorientierte Konzepte anhand der Programmiersprachen Python und Java. Vorkenntnisse sind nicht erforderlich. Zum Abschluss wird ein Programmierprojekt durchgeführt.

Es werden folgende Themen behandelt:

Einführung in die imperative Programmierung mit Python (Datentyp, Operator, Ausdruck, Variable, Zuweisung, Verzweigung, Schleifen, Prozeduren, Rekursion, Ein- und Ausgabe, Fehlerbehandlung)
Grundlegende Algorithmen (Sortieralgorithmen, Geometrie) und Algorithmen-Typen (Teile und Herrsche, Backtracking)
Laufzeitanalyse von kleinen Programmen und Korrektheitsbeweise mit dem Hoare-Kalkül
Maschinelle Modellierung des Berechenbarkeitsbegriffs (Registermaschinen)
Objektorientierte Programmierkonzepte (Klassen, Objekte, Referenzen, Methoden, Vererbung, polymorphe Typsysteme, Abstrakte Klassen, Schnittstellen, generische Klassendefinitionen, Kapselung)
Einfache Datenstrukturen (einfach und doppelt verkettete Listen, Heap) und deren Implementierung sowie abstrakte Datentypen (Stapel, Schlange)
Objektorientierte Modellierungstechniken und grundlegende Entwurfsmuster (Iteratoren, Beobachtermuster, Model-View-Controller usw.)
Anwendung der Programmierkenntnisse in einem Projekt

Schließen

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.

Schließen

24 Termine

Zusätzliche Termine

Di, 18.07.2017 16:00 - 18:00

Einführungsveranstaltung ProInformatik I u. III

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 26.07.2017 12:00 - 15:00

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Fr, 04.08.2017 10:00 - 12:00

Zwischenklausur

Räume:
0.3.12 Großer Hörsaal (Arnimallee 14)

Fr, 25.08.2017 13:00 - 15:00

Klausur

Räume:
T9/Gr. Hörsaal (Takustr. 9)

Mi, 30.08.2017 10:00 - 12:00

Klausur

Räume:
T9/055 Seminarraum (Takustr. 9)

Mi, 30.08.2017 15:30 - 17:00

Klausureinsicht

Räume:
T9/SR 005 Übungsraum (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Mo, 09:00 - 12:00 24 Termine

Mo, 24.07.2017 09:00 - 12:00