Theory of Combinatorial Algorithms Institute for Theoretical Computer Science Department of Computer Science ETH Zurich

Keine Prüfungsrelevanz

Die unten angegebenen Materialien sind nicht relevant für die Prüfung!

Ferner zu beachten

Die hier angebotenen Materialien werden den Übungsleitern zur Verfügung gestellt. Ob diese Materialien (oder Teile davon) in Ihrer Übungsgruppe verwendet werden, hängt von Ihrer Übungsleiterin/Ihrem Übungsleiter ab. Sollte Ihre Übungsleiterin/Ihr Übungsleiter eigene Materialien behandeln, so fragen Sie am besten direkt da nach, ob sie/er Ihnen ihre/seine Materialien zur Verfügung stellt.

Rückmeldungen

Für Feedback sind wir immer offen und dankbar! Sie können Ihre Rückmeldungen gerne an Christian Zingg, zinggch@student.ethz.ch, senden. Wenn Sie Fehler in den Materialien finden, so können Sie diese gerne auch Christian Zingg mitteilen. Wir sind bemüht, diese Materialien jeweils auf dem aktuellen Stand zu halten.



Materialien


Slides

Woche 3 (29.09.2015) Const Guidelines
Assertions
for Loop Animation

Woche 4 (06.10.2015) break und continue
Debugging Hints
do Loop Animation
while Loop Animation

Woche 5 (13.10.2015) Floating Point Guidelines (*)
Erste Idee für Floating-Point-Zahl Vergleiche (**)
Übungen zum Thema Funktionen

Woche 6 (20.10.2015) Stepwise Refinement

Woche 7 (27.10.2015) Übungen zum Thema Referenzen

Woche 8 (03.11.2015) Lindenmayer-Systeme und Turtle-Grafiken
Weitere Turtle-Commands (turtle_extended.pdf)
Shortest Paths
Übungen zum Thema Pointer auf Arrays (***)
Beispielsprogramm zum Thema Pointer auf Arrays

Woche 9 (10.11.2015) Aufgaben zur Übergabe von Array(-Ranges) an Funktionen
Aufgaben zum Thema Rekursion

Woche 10 (17.11.2015) Hexadezimalzahl-Tabellen
Aufgabe zu Strömen und Funktionen

Woche 11 (24.11.2015) SimCPU-Animation
Assembler-Animation (der Assembler ist optional)
Alte Prüfungsaufgabe (leicht abgeändert)
Tribool

Woche 12 (01.12.2015) Komplexe Zahlen
[complex.cpp]
Beliebig viele Eingaben speichern

(*) Auf Slide 5 wurde ein kleiner Fehler korrigiert.
(**) Ein Slide mit einer abschliessenden Bemerkung wurde hinzugefügt.
(***) In der blauen Box auf dem letzten Slide war der falsche Array angegeben. Korrekt ist: "c doesn’t point to b[0] anymore."



Last modified: , by Christian Zingg.