Eidgenossische
¨
Technische Hochschule
Zurich
¨
Ecole polytechnique federale
´ ´
de Zurich
Politecnico federale di Zurigo
Swiss Federal Institute of Technology Zurich
Institut f
ur Theoretishe Informatik
Dr. B. Gartner, Prof. Dr. J. Hromkovi
22. September 2009
Informatik für Mathematiker und Physiker
Url:
HS 09
http://www.ti.inf.ethz.ch/ew/courses/Info1 09/
Dienstag 13:15{15:00 Uhr. Ort: HG F1.
Bernd Gartner,
<[email protected]>, CAB G32.2,
Juraj Hromkovi,
<[email protected]>, CAB F16.
Yves Brise, <[email protected]>, CAB G36.2.
Andrea Salow, <[email protected]>, CAB G19.1.
Vorlesung:
Dozenten:
Chefassistent:
Sekretariat:
Übungstermine:
Gruppe
A
B
C
D
E
E
F
G
H
I
J
K
L
M
N
O
Termin
Raum

Ubungsleiter
E-Mail
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
CAB G56
CHN D42
CHN D48
CHN E42
CHN G22
CHN G22
CHN G46
CLA E4
HG D5.3
HG E1.2
HG F26.3
HG F26.5
IFW A34
LFW E11
LFW E13
ML J37.1
Jo Helmuth
Lukas Herrmann
Patrik Traxler
Omar Awile
Gerardo Tauriello
Kaan Yuer
Andrea Arteaga
Thomas Sholtes
Andreas Streih
Alessandro Zala
Etienne Reihenbah
Stefan Shmid
Bruno Montalto
Rajesh Ramaswamy
Anna Zyh
Florian Negele
<[email protected] >
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
Die Gruppen L, M und N werden auf English gehalten. Die Gruppe F wird auf Italienish
gehalten. Die Gruppe E wird von zwei Assistenten betreut. Zusatzlih fungiert Sara Khalatbari (<[email protected]>) als Springerin, das heisst sie wird gegebenenfalls bei Absenzen
von anderen Assistenten aushelfen. Die Gruppeneinteilung ndet in der Pause der ersten Vorlesung
am 22.09.2009 statt. Wer dort niht anwesend ist, wendet sih fur die Einteilung per E-Mail an
 bungsstunde ndet ebenfalls am 22.09.2009 statt.
<[email protected]>. Die erste U
Fur die Programmieraufgaben stehen den Studenten etlihe LiVerfugung. Eine komplette Liste der Computerraume gibt es auf
http://www.id.ethz.ch/services/list/comp raum stud/arbeitsraeume/. Wo vorhanden, k
onnen
naturlih auh eigene Rehner benutzt werden. Wer mit dem Gedanken spielt, sih ein eigenes Notebook
anzushaen, der sollte einen Blik auf die Neptun Angebote werfen (http://www.neptun.ethz.ch/).
Rechnerumgebung:
nux
Rehner zur
Wir arbeiten mit einer Unix Umgebung. Dazu stellen wir dieses Jahr zum ersten Mal eine sogenannte
VirtualBox zur Verfugung, mit der man auf einem beliebigen Rehner und Betriebssystem eine Linux
Installation laufen lassen kann. Auf der Vorlesungsseite nden Sie genauere Informationen hierzu. Der
Download steht erst ab der dritten Semesterwohe zur Verfugung.
Die Hauptprufung zu dieser Vorlesung ndet im Sommer 2010 in Form einer
zweistundigen Klausur (ohne Hilfsmittel) statt.
Prüfungsbedingungen:
Testat: Die Vorlesung ist testatpihtig, d.h. f
ur die Zulassung zur Hauptprufung benotigen Sie ein

Testat. Dieses erhalten Sie, wenn Sie mindestens 96 Punkte aus den gestellten Ubungsaufgaben
erzielen.

Das sind 50% der regularen Punkte aus insgesamt 12 Ubungsserien. Zusatzlih gibt es bei den meisten
Serien noh sogenannte Challenge Aufgaben, die zwar ein wenig anspruhsvoller sind, mit denen man
aber noh weitere Punkte holen kann. Es gibt keine Moglihkeit, das Testat auf einem anderen Weg zu
erhalten. Fur eine ausfuhrlihe Erklarung konsultieren Sie bitte die Vorlesungswebseite.
Abgabe der Übungen: Gruppenabgabe wie auh das Einreihen identisher L
osungen sind niht zulassig.
Bearbeitungszeit ist in der Regel eine Wohe, bei Programmieraufgaben manhmal auh zwei Wohen.

Programmieraufgaben werden u bliherweise per E-Mail bis Dienstag 15:15 Uhr an den Ubungsleiter

geshikt. Beahten Sie die formalen Rihtlinien weiter unten und die Angaben Ihres Ubungsleiters.

Shriftlihe Abgaben werden in der Ubungsstunde
abgegeben und sind immer mit dem Namen der


Vorlesung, der Nummer der Ubungsgruppe
(A. . . O), der Nummer der bearbeiteten Ubungsserie
und
dem eigenen Namen zu beshriften. Genugend Platz zwishen den Aufgaben und ein Rand helfen uns
bei der Korrektur.

Absenzen: Bei Abwesenheit infolge Krankheit oder Milit
ar werden die entsprehenden Ubungsserien
gegen Vorlage eines arztlihen Attestes bzw. des Marshbefehls mit 50% der erzielbaren Punkte angerehnet.
Programmieraufgaben: Wie bereits erw
ahnt, erfolgt die Abgabe der Programmieraufgaben per E-Mail an

den Ubungsleiter.
Hierbei mussen die folgenden Punkte unbedingt beahtet werden.
Nur die Programmtexte (soureode ) vershiken, nicht die daraus mit Hilfe des Compilers generierten ausfuhrbaren Programme (exeutables ).
Die vershiedenen Programmtexte werden jeweils als attahments vom Typ Text/Plain an die
Mail angehangt.

F
ur jede Ubungsserie
nur eine Mail, und zwar mit Subjet "IFMP, Serie <Nummer >", wobei
<Nummer > entsprehend durh die Nummer der bearbeiteten Serie ersetzt wird, z.B. "Serie 1" .
Sollte doh eine weitere Mail notwendig werden, weil Ihnen z.B. Fehler aufgefallen sind, so stellen
Sie bitte im Subjet das Wort "UPDATE:" voran.
In E-Mails und Programmtexten: Nie mehr als 80 Zeihen pro Zeile!
Programmtexte m
ussen vom Compiler ohne Fehlermeldungen akzeptiert werden.
Jeder Programmtext enthalt ganz am Anfang in Form eines Kommentars folgende Angaben: Pro

grammname, Autor, Ubungsgruppe
und bearbeitete Ubungsserie
sowie Aufgabe. Beispiel:
// Informatik - Serie 13 - Aufgabe 4e
// Programm: my_program.C
// Autor:
X. M. Plestudent (Gruppe D)

In den Programmen sind nur die Sprahkonstrukte zu verwenden, die in der Vorlesung oder Ubung
besprohen wurden.
Programmtexte sind f
ur Menshen geshrieben, auh wenn sie gleihzeitig von Rehnern verstan-
den werden mussen. Ahten Sie deshalb auh auf das optishe Ersheinungsbild Ihrer Programme!
Insbesondere zahlt hierzu konsequentes und konsistentes Einruken (indenting ) und die ebensolhe Verwendung von Leerzeihen z.B. vor und nah Operatoren und Shlusselwortern (spaing ).
Nehmen Sie sih die Programme aus der Vorlesung als Beispiel, dann kann eigentlih niht viel
shief gehen. ;-)

Zu guter Letzt: Bei Fragen wenden Sie sih bitte an Ihren Ubungsleiter
oder bei weitergehenden Problemen an den Chefassistenten Yves Brise. E-Mail ist dafur ein bequemer Weg. Wir werden uns bemuhen,
diese einmal am Tag zu bearbeiten und zu beantworten, was bei Abwesenheit aber auh einmal langer
dauern kann.
Es bleibt uns noh, Ihnen einen guten Anfang und viel Spass zu wunshen!