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
28. September 2010
Informatik für Mathematiker und Physiker
Url:
HS 10
http://www.ti.inf.ethz.ch/ew/courses/Info1 10/
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
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
CAB G56
CHN D44
CHN D48
CHN E42
CHN G22
CHN G46
HG D3.3
HG D5.3
HG E1.2
HG F26.3
HG F26.5
IFW A34
LFO G25
LFW E11
LFW E13
ML H34.3
ML J37.1
NO D11
Sara Khalatbari
Lukas Herrmann
Stefan Pauli
Omar Awile
Gerardo Tauriello
Andrea Arteaga
Benjamin Shindler
Kaan Yuer
Alessandro Zala
Hermann Lehner
Konstantinos Ritos
Florian Andritsh
Arsenii Rudih
Milos Novaek
Martin Maag
Christian Reiter
Bruno Montalto
Sebastian Stih
<[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 K, M, N und Q werden auf English gehalten. Die Gruppe F wird auf Italienish gehalten. Die Gruppeneinteilung ndet in der Pause der zweiten Vorlesung am 28.09.2010 statt. Wer dort
niht anwesend ist, wendet sih fur die Einteilung per E-Mail an <[email protected]>. Die erste

Ubungsstunde
ndet ebenfalls am 28.09.2010 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.
Die Hauptprufung zu dieser Vorlesung ndet im Sommer 2011 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 48 Punkte aus den gestellten Ubungsaufgaben
erzielen.

Zusatzlih gibt es bei den meisten
Das sind 25% der regularen Punkte aus insgesamt 12 Ubungsserien.
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. . . R), 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 25% 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 verstanden 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!