CS 302 Praktische Informatik I
| Dates & room | Lectures: Tuesday 3:30 p.m. - 5:00 p.m., room: Castle SN-163 Thursday 3:30 p.m. - 5:00 p.m., room: B 6, 23-25 building element A - A 0.01 (weekly), from September 2 to December 4, 2014. Exercise: Friday, 1:45 p.m. - 3:15 p.m. (weekly), from September 5 to December 5, 2014. room: B6, 23-25 building element A - A 0.01 Tutorial (weekly from September 10 to December 3):
|
| Semester periods per week | 8 (4 lecture, 2 exercise und 2 tutorial) |
| Exam | Exam: 10.12.2014, 14.30 - 16:00, A3 001 Re-take exam: 3.2.2015, 12:30 - 14:00, A5 B144 Klausurergebnisse Zweittermin: Die Ergebnisse der Klausur sind ab Dienstag, den 10.2. im Glaskasten des Lehrstuhls in A 5, 6, gegenüber von Raum B223 einsehbar. Wer nicht am Lehrstuhl vorbeikommen kann, der kann auf Wunsch seine Note auch einzeln von mir erfahren. In diesem Fall mir bitte eine Email schreiben. Die Klausureinsicht findet am Donnerstag, den 19.02.14 um 14 Uhr in Raum A5, C112 statt. Bitte Studentenausweise mitbringen. |
| Basic data |
|
| Degree program |
|
| Lecturer | Prof. Dr.-Ing. Wolfgang Effelsberg Computer Science IV A 5, 6 room B 222 Phone: 0621 181-2600 Dipl.Inf. Philipp Schaber Computer Science IV A 5, 6 room B 217 Phone: 0621 181-2615 |
Folien als PPT
- Ankuendigungen-zur-PI1.pptx
- pi1-1.pptx
- pi1-2.pptx
- pi1-3.1.pptx
- pi1-3.2.pptx
- pi1-3.3.pptx
- pi1-3.4.pptx
- pi1-3.5.pptx
- pi1-3.6.pptx
- pi1-3.7.pptx
- pi1-3.8.pptx
- pi1-3.9.pptx
- pi1-3.10.pptx
- pi1-4.1-korrigiert.pptx
- pi1-4.1.pptx
- pi1-4.2.pptx
- pi1-4.3.pptx
- pi1-4.4.pptx
- pi1-4.5.pptx
- pi1-4.6.pptx
- pi1-4.7.pptx
- pi1-4.8.pptx
- pi1-4.9.pptx
- pi1-5.1.pptx
- pi1-5.2.pptx
- pi1-5.3.pptx
- pi1-5.4.pptx
Folien als PDF
- Ankuendigungen-zur-PI1.pdf
- pi1-1.pdf
- pi1-2.pdf
- pi1-3.1.pdf
- pi1-3.2.pdf
- pi1-3.3.pdf
- pi1-3.4.pdf
- pi1-3.5.pdf
- pi1-3.6.pdf
- pi1-3.7.pdf
- pi1-3.8.pdf
- pi1-3.9.pdf
- pi1-3.10.pdf
- pi1-4.1-korrigiert.pdf
- pi1-4.1.pdf
- pi1-4.2.pdf
- pi1-4.3.pdf
- pi1-4.4.pdf
- pi1-4.5.pdf
- pi1-4.6.pdf
- pi1-4.7.pdf
- pi1-4.8.pdf
- pi1-4.9.pdf
- pi1-5.1.pdf
- pi1-5.2.pdf
- pi1-5.3.pdf
- pi1-5.4.pdf
Große Übung
- DottyDot.javaLive-Programming-Beispiel aus Übung, rein informativ!
- Filmdatenbank.zipLive-Programming-Beispiel aus Übung, rein informativ!
- people 02.zipKlassenbeispiel aus der Vorlesung
- Referenzen.zipLive-Programming-Beispiel aus Übung, rein informativ!
- Trees.zipBeispiel aus Übung für Bäume in Java, rein informativ!
- Uebung-01.pdfÜbung 1, 5.9.2014
- Uebung-02.pdfÜbung 2, 12.9.2014
- Uebung-03.pdfÜbung 3, 19.9.2014
- Uebung-04.pdfÜbung 4, 26.9.2014
- Uebung-06.pdfÜbung 6, 10.10.2014 (Übung 5 wg. Feiertag entfallen)
- Uebung-07.pdfÜbung 7, 17.10.2014
- Uebung-08.pdfÜbung 8, 24.10.2014
- Uebung-09.pdfÜbung 9, 31.10.2014
- Uebung-10.pdfÜbung 10, 7.11.2014
- Uebung-11.pdfÜbung 11, 14.11.2014
- Uebung-12.pdfÜbung 12, 21.11.2014
- Uebung-13.pdfÜbung 13, 28.11.2014
- Uebung-14.pdfÜbung 14, 04.12.2014
Übungsblätter
- BitStuffing.zipEclipse-Projekt für Blatt 7
- blatt01.pdfÜbungsblatt 1
- blatt02.pdfÜbungsblatt 2
- blatt03.pdfÜbungsblatt 3
- blatt04.zipÜbungsblatt 4 inklusive zusätzlicher Dateien
- blatt05.zipÜbungsblatt 5 inklusive zusätzlicher Dateien
- blatt06.pdfÜbungsblatt 6
- blatt07.pdfÜbungsblatt 7
- blatt08.pdfÜbungsblatt 8
- blatt09.zipÜbungsblatt 9 inklusive zusätzlicher Dateien
- blatt10.zipÜbungsblatt 10 inklusive zusätzlicher Dateien
- blatt11.zipÜbungsblatt 11 inklusive zusätzlicher Dateien
- blatt12.pdfÜbungsblatt 12 (unbewertet)
- picture.zipEclipse-Projekt für Blatt 3
Vorlesungsvideos
Bei Problemen mit dem Stream, einfach die entsprechende Datei manuell herunterladen und zum Beispiel mit dem VLC media player abspielen.
| Kapitel 1 Teil 1 | Einführung ( Aufzeichnung des Vorjahrs) | Video (mp4) |
| Kapitel 1 Teil 2 (1.1 - 1.2) | Eclipse Einführung, Was ist Informatik und was sind die Grundstrukturen des Computers | Video (mp4) |
| Kapitel 2 Teil 1 (2.1) | Algorithmen, Programmiersprachen und Programme | Video (mp4) |
| Kapitel 2 Teil 2 (2.1 - 2.3) | Kapitel 2.1 (Fortsetzung) und Systematischer Entwurf von Algorithmen und deren schrittweise Verfeinerung | Video (mp4) |
| Kapitel 2 Teil 3 (2.3) | Schrittweise Verfeinerung von Algorithmen (Fortsetzung) | Video (mp4) |
| Kapitel 3 Teil 1 (3.1 - 3.2) | Java Überblick und Einführung von Objekten und Klassen | Video (mp4) |
| Kapitel 3 Teil 2 (3.2 - 3.3) | Weitere spezielle Klassen und Unterklassen (Vererbung) | Video (mp4) |
| Kapitel 3 Teil 3 (3.3) | Weitere spezielle Klassen und Unterklassen (Vererbung) (fortsetzung) | Video (mp4) |
| Kapitel 3 Teil 4 (3.3) | Weitere spezielle Klassen und Unterklassen (Vererbung) (fortsetzung) | Video (mp4) |
| Kapitel 3 Teil 5 (3.4) | Daten und Operationen | Video (mp4) |
| Kapitel 3 Teil 6 (3.4) | Daten und Operationen (Fortsetzung) | Video (mp4) |
| Kapitel 3 Teil 7 (3.4 - 3.5) | Bitoperationen (Wiederholung) Variablen und Kontexte in Java, Boolesche Ausdrücke | Video (mp4) |
| Kapitel 3 Teil 8 (3.5 - 3.6) | Variablen und Kontexte in Java, Boolesche Ausdrücke und die Algorithmische Kernsprache von Java | Video (mp4) |
| Kapitel 3 Teil 9 (3.6) | Die Algorithmische Kernsprache von Java Anweisungen(if/else, switch, do/while, while, for), Gebrauch von break und continue | Video (mp4) |
| Kapitel 3 Teil 10 (3.6 - 3.7) | Die Algorithmische Kernsprache von Java (Fortsetzung) und die Formale Sprachbeschreibung und Erweiterungen der Kernsprache | Video (mp4) |
| Kapitel 3 Teil 11 (3.8) | Objekttypen und Arrays | Video (mp4) |
| Kapitel 3 Teil 12 (3.9 - 3.10) | Abstrakte Klassen, Induktive Datenbereiche und UML Diagramme (kleinere Darstellungsprobleme im Video) | Video (mp4) |
| Kapitel 3 Teil 13 (3.10) | UML Klassendiagramme | Video (mp4) |
| Kapitel 4 Teil 1 (4.1) | Algorithmenentwurf für Fortgeschrittene - Rekursion Beispiele: Umkehrung einer Buchstabenfolge und die Türme von Hanoi | Video (mp4) |
| Kapitel 4 Teil 2 (4.1 - 4.2) | Algorithmenentwurf für Fortgeschrittene - Rekursion Daten und Datenstrukturen (Listen) | Video (mp4) |
| Kapitel 4 Teil 3 (4.2 - 4.3) | Daten und Datenstrukturen Bäume | Video (mp4) |
| Kapitel 4 Teil 4 (4.3) | Daten und Datenstrukturen Binärbäume und B-Bäume - Operationen und Beispiele | Video (mp4) |
| Kapitel 4 Teil 5 (4.3 - 4.6) | Bäume und Eigenschaften von Algorithmen Muster für den Algorithmenentwurf: "Greedy" und "teile-und-herrsche" | Video (mp4) |
| Kapitel 4 Teil 6 (4.6 - 4.7) | Kurzer Rückblick auf Kapitel 4.4 - 4.5, Merge Sort und Spielpläne für Turniere Backtracking (Suche im Labyrinth, 8 Damen Problem) | Video (mp4) |
| Kapitel 4 Teil 7 (4.8 - 4.9) | Dynamische Programmierung: Traveling Salesman und Rucksackproblem UML Aktivitätsdiagramme | Video (mp4) |
| Kapitel 5 Teil 1 (5.1 - 5.2) | Inhaltliche Zusammenfassung der bisherigen Kapitel Theorie der Algorithmen: Berechenbarkeit und Komplexität | Video (mp4) |
| Kapitel 5 Teil 2 (5.2 - 5.3) | Theorie der Algorithmen: Berechenbarkeit und Komplexität Korrektheit und Verifikation: Testen | Video (mp4) |
| Kapitel 5 Teil 3 (5.3) | Korrektheit und Verifikation: Formale Verifikation, Die Schleifen-Invariante Assertions in Java | Video (mp4) |
| Kapitel 5 Teil 4 (5.4) | Endliche Automaten und UML-Zustandsdiagramme | Video (mp4) |
Videos der großen Übung
Bei Problemen mit dem Stream, einfach die entsprechende Datei manuell herunterladen und zum Beispiel mit dem VLC media player abspielen.
| Übung 1 | Video (mp4) | |
| Übung 2 | Video (mp4) | |
| Übung 3 | Video (mp4) | |
| Übung 4 | Video (mp4) | |
| Übung 4 (Nachtrag) | Rechnen einer Klausuraufgabe (wurde zu Beginn der Vorlesung vom 30.9.2014 gezeigt) | Video (mp4) |
| Übung 6 | (Übung 5 wegen Feiertag entfallen) | Video (mp4) |
| Übung 7 | Die Audioaufnahme hat leider nicht richtig funktioniert, weshalb die Aufnahme sehr schlecht und leise ist. Grund ist, dass das normale Headset defekt war und ein Ersatz-Headset verwendet werden musste, welches aber scheinbar nicht richtig ging... | Video (mp4) |
| Übung 8 | Video (mp4) | |
| Übung 9 | Audio suboptimal, da versehentlich Laptop-Mikrofon verwendet wurde. Qualität ist aber gut genug, um alles zu verstehen. | Video (mp4) |
| Übung 10 | Video (mp4) | |
| Übung 11 | Video (mp4) | |
| Übung 12 | Video (mp4) | |
| Übung 13 | Die Technik..... das Headset hat einen Knopf am Kabel, und wenn man darauf versehentlich kommt, wird das Mikrofon stummgeschaltet. Das ist leider nach einem Drittel der Zeit passiert!! Nichts zu machen, ab da wurde kein Ton mehr aufgenommen :(( | Video (mp4) |
| Übung 14 | Video (mp4) | |
| Vier-gewinnt-Turnier | Voraussichtlich laden wir auch hierzu ein Video hoch, allerdings etwas gekürzt und geschnitten. Dauert also noch ein bisschen. |
