– Objekte und Klassen – Typen, Werte und Variablen – Methoden – Kontrollstrukturen – Rekursion – Referenzen, Listen – Vererbung – Ein/-Ausgabe – Exceptions – Programmiermethodik – Implementierung elementarer Algorithmen (z.B. Sortierverfahren) in Java Literaturhinweise: P. Pepper, Programmieren Lernen, Springer, 3. Auflage 2007 Weiterführende Literatur B. Eckels: Thinking in Java. Prentice Hall 2006 J. Bloch: Effective Java, Addison-Wesley 2008 Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
http://www.kit.edu/
13: Programmieren, Vorlesung, WS 2018/19, 30.01.2019
13 | 0:00:00 Start 0:00:13 Überblick 0:02:23 Zerteilen (engl. parsing) 0:08:53 Top-Down Parsing 0:12:28 Recursive Descent Parser: Hilfsfunktionen 0:17:01 Zusammenfassung Parsen 0:17:40 Suchen 0:18:05 Lineare Suche 0:21:14 Binäre Suche 0:27:19 Sortieren 0:27:45 Bubblesort 0:33:49 Selectionsort 0:36:44 Insertionsort 0:44:47 Zusammenfassung 0:45:12 Objekt-orientierte Design-Prinzipien 0:45:50 Überblick 0:46:26 Prinzip 1 - Datenkapselung 0:49:59 Prinzip 2 - Bevorzuge Komposition gegenüber Vererbung 1:01:22 Prinzip 3 - Programmiere gegen Schnittstellen und nicht gegen eine Implementierungen 1:03:17 Prinzip 4 - Open Closed Prinzip 1:09:57 Prinzipien für den Schnittstellenentwurf 1:10:37 Gute Schnittstellen 1:12:37 Trennung von Befehl und Anfrage 1:14:19 Schlechte Abstraktion 1:15:20 Bessere Abstraktion 1:15:40 Klassen und Schnittstellen auftrennen 1:17:29 Abstrakionsniveau 1:18:36 Wahl von Methodennamen 1:21:05 Zusammenfassung 1:21:29 Weiterführende Literatur