Termine: Gruppe TEL11GR1
Labor: Dienstags 16:20 - 18:05, Kronenstr. 53A, Raum 202
Dozent: Dr. Stefan Lewandowski
| Datum | Inhalt | Links | ||
|---|---|---|---|---|
| L(2):29.11.2011 | Einführung in MS Visual Studio Erstes Programm mit Ein-/Ausgabe Fallunterscheidungen mit if Aufgaben: Schaltjahr, Datumseingaben |
if_beispiel.cpp (inkl. Hinweise) | ||
| L(2):06.12.2011 | Unterprogramme Einfache Zählschleifen Aufgaben: Tage seit Jahresbeginn, Tage zwischen zwei Datumsangaben |
unterprogrammundfor.cpp (inkl. Hinweise) | ||
| L(2.33):13.12.2011 | Unterprogramme Einfache Zählschleifen Aufgaben: welcher Wochentag war am xx.yy.zzzz? |
datums_bsp.cpp (inkl. Hinweise) | ||
| L(2.33):20.12.2011 |
while-Schleifen Aufgaben: binäre Suche / Intervallschachtelung |
while_array_bsp.cpp Beispiel while-Schleife (inkl. Hinweise) | ||
| L(2):03.01.2012 | Arrays und eigene Datentypen mit typedef, struct Anwendung: Binärdarstellung, dieses Mal richtig herum Aufgabe: einfache Mengenverwaltung |
mengen.cpp (Stand 3.1., inkl. Hinweise) | ||
| L(2.33):10.01.2012 | Kombination des bisher Gelernten Große Aufgabe: Lösung von Umfüllproblemen Teilaufgaben: - einfache Mengenverwaltung - Hinzufügen von Elementen, Ausgabe von Mengen - eigene Datentypen für Umfüllprobleme (struct) - Testen der Mengenverwaltung mit diesen Datentypen - Systematisches Finden aller möglichen Zustände - Finden und Ausgabe der kürzesten Lösung für einen Zielzustand |
mengen.cpp (Stand 10.1., inkl. Hinweise) | ||
| L(2.33):17.01.2012 | Kombination des bisher Gelernten Große Aufgabe: Lösung von Umfüllproblemen (Fortsetzung) |
mengen.cpp (Stand 17.1., inkl. Hinweise) | ||
| L(2):24.01.2012 | Kombination des bisher Gelernten Große Aufgabe: Lösung von Umfüllproblemen (Fortsetzung, Modularisierung entfällt) |
mengen.cpp (Stand 24.1., inkl. Hinweise) | ||
| L(2.33):31.01.2012 | Listen | rekulst.cpp (Beispiel Rekursion, Einführung Listen) | ||
| L(2.33):07.02.2012 | Listen (Fortsetzung) | sorteinf.cpp | ||
| L(2.33):14.02.2012 | Listen (Fortsetzung) | sorteinf.cpp |
Skript zur Info-2-Vorlesung (inkl. Labor), Nachtrag zum Labor (Laden/Speichern von Binärbäumen)
Klausur zur Informatik 1 vom 28.4. mit Loesungshinweisen
Klausur zur Informatik 2 vom 16.7. mit Loesungshinweisen
Wiederholungsklausur zur Informatik 1+2 vom 9.9. mit Loesungshinweisen
WiederholungsKlausur zur Informatik 1+2 vom 11.9.2009 mit Lösungshinweisen
Die Dateien zur "Gerechten Erbschaft": gerechte_erbschaft.h, gerechte_erbschaft.cpp sowie ein kleines Testprogramm gerechte_erbschaft_main.cpp
Die Dateien zur Suche in Listen/Arrays: intervallschachtelung.h, intervallschachtelung.cpp sowie ein kleines Testprogramm intervallschachtelung_main.cpp
Die Dateien zu binären Suchbäumen (sowie optimalen Suchbäumen und Baumdurchläufen): suchbaum.h, suchbaum.cpp sowie ein kleines Testprogramm suchbaum_main.cpp
Die Dateien zu AVL-Bäumen und Visualisierung von binären Suchbäumen: avlbaum.h, avlbaum.cpp, visualbinbaum.h, visualbinbaum.cpp, sowie ein kleines Testprogramm avlbaum_main.cpp
Die Dateien zum Sortieren: sortieren.h, sortieren.cpp sowie ein kleines Testprogramm sortieren_main.cpp
Die Datei(en) zu Graphen: graphen.cpp (Übung: verschönern Sie den Code und machen Sie ein brauchbares Modul daraus)
Die Dateien zum Mensch-Ärgere-Dich-Nicht-Projekt:
Die Dateien zu den ADTs Stack (stack.h, stack.cpp), Queue (queue.h, queue.cpp) und Liste (liste.h, liste.cpp) sowie ein kleines Testprogramm Stack-Queue-Liste.cpp
Klausur zur Informatik 2 vom 22.7.2008 mit Lösungshinweisen
Nachklausur zur Informatik 1+2 vom 19.9.2008 mit Lösungshinweisen