Inhalte und Lernziele:
Die Studierenden lernen grundlegende Strukturen der Programmiersprache Java kennen und anwenden, insbesondere Kontrollstrukturen, einfache Datenstrukturen, Umgang mit Objekten, und Implementierung elementarer Algorithmen. Sie erwerben grundlegende Kenntnisse in Programmiermethodik und die Fähigkeit zur autonomen Erstellung kleiner bis mittlerer, lauffähiger Java-Programme.
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
Dozentin: Jun.-Prof. Dr. Anne Koziolek | Karlsruher Institut für Technologie (KIT), Institut für Programmstrukturen und Datenorgansiation
Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
All content for Programmieren, WS17/18, Vorlesung is the property of Karlsruher Institut für Technologie (KIT) and is served directly from their servers
with no modification, redirects, or rehosting. The podcast is not affiliated with or endorsed by Podjoint in any way.
Inhalte und Lernziele:
Die Studierenden lernen grundlegende Strukturen der Programmiersprache Java kennen und anwenden, insbesondere Kontrollstrukturen, einfache Datenstrukturen, Umgang mit Objekten, und Implementierung elementarer Algorithmen. Sie erwerben grundlegende Kenntnisse in Programmiermethodik und die Fähigkeit zur autonomen Erstellung kleiner bis mittlerer, lauffähiger Java-Programme.
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
Dozentin: Jun.-Prof. Dr. Anne Koziolek | Karlsruher Institut für Technologie (KIT), Institut für Programmstrukturen und Datenorgansiation
Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
07 |
0:00:00 Starten
0:00:10 Semesterplan
0:02:04 Lernziele Heute
0:03:11 Rekursive Datentypen
0:05:24 Einfach verkettete Listen - Idee
0:08:46 Erstellung einer Liste
0:11:53 Operation auf Listen
0:13:06 Einfugen von Listenelementen : addFirst
0:15:18 Einfugen von Listenelementen: AddLast
0:19:08 Löschen von Listenelementen: remove
0:25:15 Suche nach Listenelementen: contains
0:27:45 Listen als abstrakter Datentyp (ADT) - Prinzip
0:32:30 Iteratoren
0:36:17 Implementierung Iterator für Vector2DList
0:38:36 Exkurs: Command / Query-Separation
0:42:59 Gesamtstruktur Listenimplementierung in Java
0:43:52 Verwendung der Listenimplementierung
0:45:24 Vergleich Listen
0:50:00 Implementierung doppelt verkettete Liste
0:50:48 Einfügen von Listenelemente
0:52:09 Verwendung von Listen
0:53:18 Zusammenfassung
0:55:26 Rekursion
0:57:43 Motivation
1:02:20 Rekursice Methoden
1:03:50 Beispiel: Fakultätsfunktion
1:07:22 Binomialfunktion
1:09:41 Instanzen der Methode binom
1:12:01 Methoden im Aufrufstapel
1:15:56 Binomialfunktion mit Caching
1:16:18 Rekursion vs. Iteration
1:18:23 Die Kochsche Schneeflockenkurve
1:25:19 Rekursion- Zusammenfassung
Programmieren, WS17/18, Vorlesung
Inhalte und Lernziele:
Die Studierenden lernen grundlegende Strukturen der Programmiersprache Java kennen und anwenden, insbesondere Kontrollstrukturen, einfache Datenstrukturen, Umgang mit Objekten, und Implementierung elementarer Algorithmen. Sie erwerben grundlegende Kenntnisse in Programmiermethodik und die Fähigkeit zur autonomen Erstellung kleiner bis mittlerer, lauffähiger Java-Programme.
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
Dozentin: Jun.-Prof. Dr. Anne Koziolek | Karlsruher Institut für Technologie (KIT), Institut für Programmstrukturen und Datenorgansiation
Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu
