In diesem Semester wird erstmalig das Kapitel Graphen gelesen. Hier finden Sie das Script zum ersten und zweiten Teil. Graphen werden ausschließlich theoretisch behandelt und müssen nicht implementiert werden!
Wann findet die Klausur statt?
Die Klausur findet am Montag, den 30.07.2012 um 8:00 Uhr statt. Erscheinen Sie bitte spätestens 15 Minuten vor Beginn der Klausur an dem Ihnen zugeteilten Hörsaal. Bringen Sie unbedingt einen gültigen Studentenausweis mit (falls dieser ohne Bild ausgestellt wurde, bitte zusätzlich einen Lichtbildausweis vorlegen).
Wo muss ich sein?
Für die Klausur werden alle Teilnehmer alphabetisch (nach Familiennamen) auf die verschiedenen Hörsäle aufgeteilt (siehe Tabelle). Falls Sie eine Schreibverlängerung attestiert bekommen haben, kommen Sie bitte in den K1.
| von | bis (einschl.) |
||
| H9 | A | - | Baye |
| H8 | Bayr | - | De |
| H7 | Di | - | Go |
| Audimax | Gr | - | Ko |
| Mensa Süd | Kr | - | Sche |
| H11 | Schi | - | Weis |
| K1 | Weiß | - | Z |
Was darf ich mitnehmen?
Hilfsmittel sind in dieser Klausur (außer Schreibmaterial) keine erlaubt. Ausnahme ist ein Fremdsprachenwörterbuch, dass Sie aber vor beginn der Klausur der Aufsicht zur durchsicht vorlegen müssen.
Wann findet die Einsichtnahme statt?
Die Einsichtnahme findet am Montag, den 15.10.2012 zwischen 14:15 und 15:45 im Raum 01.151-128 statt.
Klausurvorbereitung
In diesem Semester wird die Klausurvorbereitung täglich vom 23. Juli bis zum 27. Juli immer ab 16:00 Uhr im H11 stattfinden.
Dabei wird in den ersten 120 Minuten in einer Vorlesungseinheit der Stoff eines bestimmten Themengebietes wiederholt. Zu diesem Themengebiet bekommen Sie als Hausaufgabe ein bestimmt Klausuraufgabe gestellt zu der Sie dann am nächsten Tag (nach der Vorlesungseinheit) Fragen stellen können.
Die Vorbereitung bringt ihnen nur dann etwas, wenn Sie bereits gelernt haben und selbstständig und ohne Hilfen versuchen die Lösungen zu finden. Nur die am Folgetag besprochenen Lösungen mitzuschreiben hat keinerlei Lerneffekt!
Für die Vorbereitung ist keine Anmeldung notwendig. Der Kurs richtet sich vor allem an Wiederholer, kann (sofern ausreichend Platz vorhanden ist) aber auch von erstablegern besucht werden.
Die hier zur Verfügung gestellten Beispiele sind keine offiziellen Musterlösung sondern nur Leitlinien wie man ein Problem bearbeiten könnte. Der Inhalt vieler Dateien macht nur im Zusammenhang mit der Vorlesung einen Sinn, da der Code teilweise keine Sinnvollen aufgaben erfüllt und stellenweise bewusst Fehler enthält um im Rahmen der Vorlesung bestimmte Probleme verdeutlichen zu können!
Hier die Auflistung der behandelten Themen:
| Vorlesungsstoff | Aufgabe für Fragerunde | Benötigtes Wissen | Beispiele | |
| Montag | Variablen und Methoden Kontrollstrukturen Felder Klassen |
Felder und Schleifen (Methoden, Variablen, Kontrollstrukturen) |
Begin.java - Einige Javabeispiele zu Variablen, Feldern, Bedingungen, Schleifen und Methoden Felder.java - 1D-Feld in 2D-Feld umwandeln, 2D-Feld formatiert ausgeben |
|
| Dienstag | Objekte Referenzen |
UML und Klassen | Vec2DProg.java - Verbunddatentypen, Referenzvariablen, Klassen, Konstruktoren, Instanzmethoden und -variablen FlascheProg.java - Kapselung und Sichtbarkeit Mensch.java - Vererbung, Konstruktoren, Überladung und abstrakte Klassen und Methoden Test.java - 0-Initialisierung Teilnehmer.java - UML2Code (Teil 1) Brief.java - UML2Code (Teil 2) |
|
| Mittwoch | Listen Rekursion Suchen Sortieren |
Rekursion und verkettete Listen | StudentProg.java - Verkettete Listen (einfügen, finden, zählen) Rec.java - Binominial Koeffizienten (Rekursion) Sort.java - Sortieralgorithmen (merge, bubble) Find.java - Lineare Suche Circle.java - Spezialisierung einer Shape ShapeListElement.java - Knoten in einer verketteten Liste von Shapes ShapeList.java - Verketteten Liste von Shapes |
|
| Donnerstag | Bäume Suchbäume AVL-Bäume Bäume (praxis) |
Binäre Suchbäume | Sort2.java - InsertionSort BinTreeProg.java - Binärer Suchbaum Tree.java - Binärer Suchbaum NodeProg.java - Binärer Suchbaum TreeToList.java - Liste zu Baum und zurück |
|
| Freitag | Graphen Dijkstra Prim Kurskal |
Bäume, Methoden, Zahlensysteme und Zeichenketten | Aufzaehlen.java - Zahlen auflisten (rekursiv / iterativ) HarmonischeReihe.java - Harmonische Reihe berechnen (rekursiv / iterativ) Numbers.java - Hexzahlen und Strings |
Altklausuren
Bitte beachten Sie, dass Struktur und Inhalt der kommenden Klausur von den unten gezeigten Beispielen abweichen können! In diesem Semester wird zudem erstmalig das Kapitel Graphen gelesen (Script zu Teil 1 und Teil 2)!
| Verfügbar seit | Download |
| 05.01.2019 | Klausur vom 20. Juli 2018 |
| 15.06.2018 | Klausur vom 05. April 2018 |
| 12.01.2018 | Klausur vom 11. Oktober 2017 |
| 25.07.2017 | Klausur vom 20. April 2017 |
| 06.02.2017 | Beispielaufgaben zum WiSe 16/17 |
| 09.02.2017 | Klausur vom 12. Oktober 2016 |
| 12.07.2016 | Klausur vom 07. April 2016 |
| 25.01.2016 | Klausur vom 01. Oktober 2015 |
