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
20. September 2011
Informatik für Mathematiker und Physiker
Url:
HS 11
http://www.ti.inf.ethz.ch/ew/courses/Info1 11/
Dienstag 13:15{15:00 Uhr. Ort: HG F1.
Bernd Gartner,
<[email protected]>, CAB G31.1,
Juraj Hromkovi,
<[email protected]>, CAB F16.
Yves Brise, <[email protected]>, CAB G19.3.
Andrea Salow, <[email protected]>, CAB G19.1.
Vorlesung:
Dozenten:
Chefassistent:
Sekretariat:
Übungstermine:
Gruppe
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
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
Di 15:15{17:00
Di 15:15{17:00
Di 15:15{17:00
CAB G56
CHN D44
CHN D48
CHN E42
CHN G22
ETZ H91
ETZ K91
HG D1.2
HG D3.1
HG D3.3
HG F26.3
HG F26.5
IFW A34
IFW B42
IFW D42
LFW E11
LFW E13
ML J37.1
NO E39
Martin Jaggi
Andrea Arteaga
Stefan Pauli
Dimitar Asenov
Maria Christakis
Gian-Peder Fasser
Daniel Tshudi
Simone Frau
Valentina De Rosa
Benjamin Shindler
Lukas Huthmaher
Christian Muller
Florian Andritsh
Florian Negele
Markus Roos
Milos Novaek
Endri Dibra
Thomas Sholtes
Malte Shwerho
<[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]>
<[email protected]>
<[email protected]>
<[email protected]>
Die Gruppen E, I, und P werden auf English gehalten. Die Gruppe H wird auf Italienish gehalten. Die
Gruppeneinteilung ndet in der Pause der zweiten Vorlesung am 27.09.2011 statt. Wer dort niht anwe bungsstunde
send ist, wendet sih fur die Einteilung per E-Mail an <[email protected]>. Die erste U
ndet ebenfalls am 27.09.2011 statt.
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 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
zweiten Semesterwohe zur Verfugung.
Prüfungsbedingungen: Die Hauptpr
ufung zu dieser Vorlesung ndet im Sommer 2012 in Form einer
zweistundigen Klausur (ohne Hilfsmittel) statt.
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

 bungsserie und
Vorlesung, der Nummer der Ubungsgruppe
(A. . . S), der Nummer der bearbeiteten U
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
shon 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 weiterfuhrenden Proble-
men 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!