Giuseppe Accaputo

Informatik I Hilfsassistenz
D-BAUG • ETH Zürich • Herbstsemester 2014

Informatik I Hilfassistenz (D-BAUG, ETH Zürich, Herbstsemester 2014) Herzlich willkommen auf der Seite zur Informatik I (D-BAUG) Hilfsassistenz von Giuseppe Accaputo, auf welcher ihr unter anderem die Inhalte der einzelnen Übungsstunden im PDF-Format vorfindet. Die offizielle Vorlesungshomepage findet ihr unter http://www.crypto.ethz.ch/teaching/lectures/InfBau14/.

Übungsstunde

Die Übung findet immer Donnerstags von 15:15 Uhr bis 17:00 Uhr im Raum HG D 5.3 statt.

Übungsbesprechungen

Inhalt: Dynamische Programmierung, Rucksackproblem rekursiv, Rucksackproblem mittels dynamischer Programmierung
Inhalt: Rekursive Funktionen und Visualisierung eines Aufrufs einer rekursiven Funktion
Inhalt: Initialisierung von Variablen und Rückgabewerten, RECORD (Datensatz), Arrays von Datensätzen
Inhalt: Vor- und Nachbedingungen (Repetition), multidimensionale Arrays
Inhalt: Normalisierung von Gleitkommazahlen, FUNCTION und PROCEDURE, Wert- und Referenzparameter, Open Arrays, Vor- und Nachbedingungen
Inhalt: Besprechung der Implementation der harmonischen Reihe und der Collatz-Folge (Thema: Überlauf), Arrays und wichtige Funktionen für Arrays (LOW, HIGH, LENGTH)
Inhalt: Präzedenz von Boole'schen Operatoren (Repetition), Bits und Bytes, Darstellung von positiven und negativen Dezimalzahlen im Binärsystem, Überläufe (Overflows)
Inhalt: Syntaxfehler, semantische Fehler, De Morgansche Regeln, Short-Circuit Auswertung, die verschiedenen Schleifentypen (WHILE-DO, FOR, REPEAT-UNTIL), Informationen zur Anwendung von FOR-Schleifen, Reminder zur Präzedenz von Boole'schen Operatoren, Tipps zur Übung 3.

Beispielcode: REPEAT-UNTIL Beispiel aus Folie 17 (.pas • 180 B)
Inhalt: Syntax der verschiedenen IF-Anweisungen (IF-THEN, IF-THEN-ELSE, verschachtelte IFs, etc.), Blöcke, der Datentyp BOOLEAN, Informationen zur Anwendung von IF-Abfragen, Boole'sche Operatoren, Tipps zur Übung 2
Inhalt: In diesem Dokument präsentiere ich euch eine kurze Schritt fur Schritt Anleitung um euer erstes Pascal Programm zu schreiben, kompilieren und auszufuhren.
Inhalt: Aufbau eines Pascal Programms, Write, Writeln, Readln, Zuweisungsoperator :=, Variablen, Typumwandlungen (Typecasts), Präzedenz und Assoziativität