|
Datum |
Themen |
Folien / Handout |
Übungsaufgaben |
Lösung |
Programme |
|
Vorlesung 1 (18.09.2012) |
Grundlagen: Computer, Editor, Betriebssystem, Compiler, Plattform; C++: erstes Programm, Literale, Variablen, Konstanten |
Folien zu den Abschnitten 1.1 bis 2.1 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
[pdf zum ersten Programm]
Ein Artikel aus der Anfangszeit der höheren Programmiersprachen
|
Serie 1 [PDF] |
Lösung 1[PDF] |
[power8.cpp],
[power8_exact.cpp] |
|
Vorlesung 2 (25.09.2012) |
Grundlagen: Ausdrücke, Operatoren, Anweisungen; Ganze Zahlen:
Die Typen int, unsigned int, arithemtische Operatoren,
Auswertungsreihenfolge |
Folien zum Abschnitt 2.2 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 2 [PDF] |
Lösung 2[PDF] |
[fahrenheit.cpp],
[limits.cpp] |
|
Vorlesung 3 (02.10.2012) |
Wahrheitswerte; Boolesche Funktionen; der Typ bool; Kontrollanweisungen: if, if-else, for; Blöcke und Sichtbarkeit |
Folien zum Abschnitt 2.3 im Skript
[pdf zum Drucken]
[pdf zum Ansehen];
Folien zum Abschnitt 2.4 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 3 [PDF] |
Lösung 3[PDF] |
[sum_n.cpp],
[prime.cpp] |
|
Vorlesung 4 (09.10.2012) |
do-Anweisung, Sprung-Anweisungen, Auswahl der richtigen Iterationsanweisung; Fliesskommazahlen: die Typen float und double, Fliesskommazahlensysteme, Löcher im Wertebereich, IEEE Standard, Fliesskomma-Richtlinien |
Folien zum Abschnitt 2.5 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 4 [PDF] |
Lösung 4[PDF] |
[euler.cpp],
[diff.cpp]
[harmonic.cpp] |
|
Vorlesung 5 (16.10.2012) |
Felder, Sieb des Eratosthenes, Zeiger, Zeigerarithmetik, dynamischer
Speicher |
Folien zu den Abschnitt 2.6.1 bis 2.6.10 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 5 [PDF] |
Lösung 5[PDF]
Challenge-Lösung von Nick Sauerwein
[mandelbrotend.cpp] |
[eratosthenes.cpp]
[eratosthenes2.cpp],
[onepixel.cpp]
|
|
Vorlesung 6 (23.10.2012) |
Zeichen, Caesar-Code, String-Matching, Mehrdimensionale Felder, Kürzeste Wege [Video] |
Folien zu den Abschnitt 2.6.11 bis 2.6.12 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 6 [PDF]
Zusatz-Challenge [PDF] |
Lösung 6[PDF] |
[caesar_encrypt.cpp]
[caesar_decrypt.cpp]
[string_matching.cpp]
[string_matching2.cpp]
[shortest_path.cpp]
[Input data]
|
|
Vorlesung 7 (30.10.2012) |
Funktionsdefinitionen und -aufrufe; Gültigkeitsbereich; Felder
als Funktionsargumente; Bibliotheken; Standardfunktionen |
Folien zum Abschnitt 3.1 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 7 [PDF]
|
Lösung 7[PDF] |
[callpow.cpp]
[prime2.cpp]
[Input data]
|
|
Vorlesung 8 (6.11.2012) |
Rekursive Funktionen; Korrektheit, Terminierung; Rekursion vs. Iteration; Sortieren |
Folien zum Abschnitt 3.2 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 8 [PDF]
|
Lösung 8[PDF] |
[fak-1.cpp]
[fibonacci.cpp]
[fibonacci2.cpp]
[ackermann.cpp]
[minimum_sort.cpp]
[merge_sort.cpp]
|
|
Vorlesung 9 (13.11.2012) |
Lindenmayer-Systeme; Structs, benutzerdefinierte Operatoren, Referenztypen, Call by value / reference |
Folien zu den Abschnitten 3.2.7 bis 4.2.5 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 9 [PDF]
|
Lösung 9[PDF] |
[lindenmayer.cpp]
[dragon.cpp]
[snowflake.cpp]
[bush.cpp]
|
|
Vorlesung 10 (20.11.2012) |
Const-Referenzen, Klassen, Zufallszahlen |
Folien zu den Abschnitten 4.2.6 bis 4.3.10 im Skript
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 10 [PDF]
|
Lösung 10[PDF] |
[choosing_numbers.cpp]
[TicTacToe data]
|
|
Vorlesung 11 (27.11.2012) |
Listen, Funktionalität, Copy-Konstruktor, Zuweisungsoperator, Destruktor, Dynamische Datentypen |
Folien zu keinen Abschnitten im Skript :-)
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 11 [PDF]
|
Lösung 11[PDF] |
[MyNode.h][MyNode.cpp][MyList.h][MyList.cpp][myListTest.cpp]
[Ordner]
|
|
Vorlesung 12 (04.12.2012) |
Binäre Suchbäe, Treaps (randomisierte binäre
Suchbäume) |
Folien:
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 12 [PDF]
|
Lösung 12[PDF] |
[TreapNode.h][TreapNode.cpp][TreapSkeleton.h][TreapSkeleton.cpp][treapSkeletonTest.cpp]
[Ordner]
|
|
Vorlesung 13 (11.12.2012) |
Analyse Treaps (randomisierte binäre
Suchbäume) |
Folien:
[pdf zum Drucken]
[pdf zum Ansehen]
|
Serie 13 [PDF]
|
Lösung 13[PDF] |
[findmin.cpp]
|
|
Vorlesung 14 (18.12.2012) |
Generisches programmieren: Template-Funktionen, Template-Klasen, generisches Sortieren, Fibonacci- und Ackermann-ZAhlen zur Kompilierungszeit |
Folien:
[pdf zum Drucken]
[pdf zum Ansehen]
|
|
|
[swap.cpp]
[generic_minimum_sort.cpp]
[GenericTreapNode.h]
[GenericTreap.h]
[treapSort.cpp]
[fibTemplate.cpp]
[ackermannTemplate.cpp]
|
|