Technische Hochschule Eidgenossische ¨

Zurich ¨

Technische Hochschule Eidgenossische ¨

Swiss Federal Institute of Technology Zurich Politecnico federale di Zurigo

Ecole polytechnique federale de Zurich ´ ´

"!#$ %'&#(*)+,-. 0/1324265

789(;:<(>=?!+@BAC(D789(BE'(;F<G H$GGI9J

Informatik f¨ ur Mathematiker und Physiker HS 08

KMLONQP

http://www.ti.inf.ethz.ch/ew/courses/Info1 08/

Vorlesung:

RTSVUWQX.Y[Z\^]_'`a]bc]b6`ed9d<fCg4hiQjkhY`'lkmon]9i

Dozenten:

pUqh[WQr"mtsZhYWQUqhu

<gaertner@inf.ethz.ch>

uvBw>pxmM_y4iy4u z{

hZ|}lBh[~9€G~‚#Sƒ

„ u

<juraj.hromkovic@inf.ethz.ch>

uvBwkpxn]…4i

Chefassistent:

†k‚UXkp;hS‡XUu

<ybrise@inf.ethz.ch>

uvBwkpxmM_…4iy4i

Sekretariat:

wCWQr4h[UZ‰ˆ4ZŠV~‹<u

<asalow@inf.ethz.ch>

uvBwkpŒmt]6iV]i

Ubungstermine: ¨

Ž LO44‘ ’<‘6LO“C”V• –>—O“ ˜Kš™Q•œ›+N9‘6”Vž‘6L ŸD ¡—”VN

w RTSD]b4`a]bc3]¢#`ed9d vBwkpxmšb… £^ZY.YgQS¤ZXTmMUUŠ

<geelm@student.ethz.ch>

p RTSD]b4`a]bc3]¢#`ed9d vBwkpxmšbG¢ wTW'WZt¥¦

„ g

<anna.zych@inf.ethz.ch>

v RTSD]b4`a]bc3]¢#`ed9d v}lT§¨RC©Gª

z

~lCUŠV

{

Yg

<jo.helmuth@inf.ethz.ch>

R RTSD]b4`a]bc3]¢#`ed9d v}lT§¬«*©Gy

z

ZW'S

„

€Hv}Zhqr4SVW3ZŠ‡U

<janick@inf.ethz.ch>

« RTSD]b4`a]bc3]¢#`ed9d v}lT§¨mšy9y £^ZhYSaW

z

Z\9\9S

<jaggi@inf.ethz.ch>

n RTSD]b4`a]bc3]¢#`ed9d v}lT§¨m>©G… wTWQr6hqUXCp<s

{

gQŠa­ZW'W

<andresbuehlmann@student.ethz.ch>

m RTSD]b4`a]bc3]¢#`ed9d v}®w¨«*© ® {

€9ZXTpU¦UŠ‡Uqh

<lukasbeyeler@student.ethz.ch>

l RTSD]b4`a]bc3]¢#`ed9d lkm¯Rkb4i_ wTW'WZ°lTZW

{

ŠV~‚Z

<hanulova@gmail.com>

±

RTSD]b4`a]bc3]¢#`ed9d lkmo«C]iey R>Z‚#SVrQUMpDSVŠ³²~

<dbilo@inf.ethz.ch>

z

RTSD]b4`a]bc3]¢#`ed9d lkm¯n-y…6i_ ´TZ|.UXg^´TZ­ZX‹}Zt¦

<rajeshr@inf.ethz.ch>

µ

RTSD]b4`a]bc3]¢#`ed9d lkm¯n-y…6ieb nœŠ‡~h[S¤ZW¶§CU\UŠVU

<negelef@inf.ethz.ch>

® RTSD]b4`a]bc3]¢#`ed9d

±

nO·¸wT_© vg'hS‡X.Y~¹Qg¶®3SVWX

<clins@student.ethz.ch>

£ RTSD]b4`a]bc3]¢#`ed9d ®œnœº»«*©Q] £^Zh

„

UŠœˆ

„ g s~W'\GUWX

<schoengens@inf.ethz.ch>

§ RTSD]b4`a]bc3]¢#`ed9d ®œnœ·¼«C]_ fCŠ½h[Sa€GU<m>Š¤Z‚#SaYX

„ g

<ulrike.glavitsch@inf.ethz.ch>

j RTSD]b4`a]bc3]¢#`ed9d £^®

z

_G¢6ia] ´C~G~9¾¿OUg"RkUqhZ€6gQXgZW

<droozbeh@inf.ethz.ch>

mkh

{

¹'¹OUWÀpku z{

WrÁj‹BUh[rQUWÃZ {4Ä

UW'\ŠaS‡X

„

gÅ\GUgZŠ½Y[UW-iRTS‡UÆmkh

{

¹Q¹OU

±

‹CSahqrÀZ {4Ä

SaYqZŠVSVUW'S‡X

„

gÇ\UgZŠaYUWœi;RCS‡U

mkh

{

¹'¹OUWQUSVW#Y[USVŠ

{

W'\;È'WQrQUqYœSVW‰rQUqh+É*Z

{

XUrQUqh+Uh[X.YUW<º~h[ŠVUX

{

W'\TZ»y_'id6iey9ddªBX³YqZY.Yi·Uh*rQ~hYOW'S

„

g#Y-ZW6‹}UXUWr

S‡X³Yu‹BUWQrQUqY;X.S

„ g Ä s

{

hDr'SVU}«*SVW#YUSVŠ

{

W'\k¹Uh«+Ê.£^ZSVŠ'ZW

<ybrise@inf.ethz.ch>

iRTSVUBUqhqX.YU

s

fB¿

{

W'\GXX.Y

{

WQr'U;È'WQrQUqY

Uq¿OUW

Ä

ZŠVŠ‡XCZËy9_4ied96iey9ddª<X.Y[ZYYi

Rechnerumgebung:

^{nTs{ h r4S‡U} É*h[~9\hZS‡UqhZ {4Ä

\#Z¿OUW X³Y[UgQUW rQUW ˆGY

{

r'UW#Y[UW UqYŠaS

„

gU ®3SaÊ

W

{4Ì

´}U

„

gQWQUqh ¾ { h ºUqh Ä s

{ \ {

W'\QiÍ«SaWU €G~¹Š‡UqY.Y[U ®SVX.YU rQUqh vB~9¹

{

Y[UqhhsZ

{

ÎU \S½¿QY UX Z

{'Ä

http://www.id.ethz.ch/services/list/comp raum stud/arbeitsraeume/

iD·Ï~x‚G~h[gZWr'UW-u}€;s~WQWQUW WZY s

{

h[ŠVS

„

gtZ { „

gUSV\UWU}´CU

„

g'WUqh*¿OUW

{

Y¾Y;‹}Uqhqr'UWœi·ÏUqhDSaYDr'UÐmMUrQZW'€GUWX.¹QS‡UŠaYuX.S

„

gUSVWÎUSV\UWQUX*§T~YU¿O~G~€

ZWQ¾ { X „

gZÑ3UWœu#r'UqhkX~ŠVŠaYUMUSVWUWÆp;ŠVS

„

€HZ {'Ä

r4S‡U<§CU¹'Y

{

WÆwCW'\GUq¿O~Y[Uk‹}Uqh

Ä

UW?Ò

http://www.neptun.ethz.ch/

^Óqi

·ÁSah<Zh¿OUSaYUW"SaYMUSaWUqh<f}W'S

Ì

f}\U¿

{

W'\'i3f}W#YUh8£^ˆ"·ÁSaWr'~‹TXT€ZW'W0­ZW0USVWQU°X~9Š

„

gQU8f}\GUq¿

{

W'\ÎSaYYUŠ‡X

ÔÕGÖ}×

U

{

ŠVS‡UqhqUW-iw {4Ä

rQUqhº~hŠ‡UX

{

WQ\X‹BU¿XUSaYUkÒXi~'iÓÈ'WQrQUqYD­ZW­USVWQU µk{

h¾ZW'Š‡USaY

{

W'\>¾ { h ±

WQX.Y[ZŠVŠ¤ZYSV~9W‚~W

„

¦#\‹CSaW-i'l}SVW6‹BUS‡XU>¾

{

Øw}h¿OUSaYUW

{

W#YUqhM£^Z

„

jšˆ­ÙŒÈ'WQrQUWÆXS

„

g^Uq¿OUW

Ä

ZŠVŠ‡XCZ {4Ä

r'UqhTº~hŠ‡UX

{

WQ\X‹BU¿XUSaYU9i

Pr¨ ufungsbedingungen:

^{RCS‡U?lTZ { ¹'Y.¹QhGs{4Ĥ{ W'\Ú¾ {} r4S‡UXUh¶º~h[Š‡UX

{

W'\ÇÈ'WQrQUqY^Sa¼ˆ6~ÎUh^y9dd9ÇSaW¨n6~hÛUSaWUqh

¾‹}US‡X.Y9s

{

WQr4SV\GUW

µ

Š¤Z { X {

h>Ò~9g'WUšlCSaŠ

Ä

XSaY.YUŠ¤ÓX.Y[ZY.Yi

Testat:

RCS‡U*º~h[Š‡UX

{

W'\}S‡X.YOYUX³YqZY.¹QÜ'S

„

g#YSV\'urœig-i Ä s

{

h-r4S‡U¥

{

Š¤ZXX

{

W'\B¾

{

h*lTZ

{

¹QY.¹Qhs {'Ĥ{

W'\B¿OUW+s~YSa\GUW8ˆ#S‡UUSVW‰Ý+UX.Y[ZYi

RTSVUXUXœUhg3ZŠaYUW8ˆ#S‡U9u‹}UWQW°ˆ#S‡USVWQrQUX.YUWX

96

É { W4€#Y[UDZ

{

X-r'UW8\UX³Y[UŠVŠaYUW

s

fB¿

{

W'\X[Z {'Ä

\GZ¿OUWšUqh[¾S‡UŠVUWœiR>ZX-X.SVWQr

50

ÞÐrQUqhCÉ

{

W'€GY[U>Z

{ X

12

‚~9W­SVWQX\UXZ°Y

13

^sfB¿

{

W'\GXXUqh[S‡UW-i9«XD\Sa¿'Y;€#USVWQUš£Ïs~\9ŠVS

„

g4€#USaYurZXBÝ-UX³YqZY}Z {'Ä

USVWQU

{ { { Ä{ „ { { {

Abgabe der ¨ Ubungen:

^{mkh {} ¹'¹OUW3Z¿Q\#Z¿OU}‹CS‡UšZ { „

g¶rZXC«*SVW4hqUS

„

gQUWÎS‡r'UW#YS‡X

„

gUqhB®;s~X

{

W'\UW¶XSVWQr¶W'S

„

g#Y¾

{

ŠßsZXX.SV\'i

pUZh¿OUSaY

{

W'\X¾USaYS‡X³YCSVWÆr'Uhk´CU\UŠœUSVWUk·Ï~

„

gUu#¿OUS+É+h[~9\hZS‡UqhZ {4Ä

\#Z¿OUW­ZW

„

g'­ZŠZ { „

gH¾‹}US-·~

„

gQUWœi

É+hq~\9hqZS‡UhqZ {'Ä

\GZ¿OUWϋ}Uqhqr'UW s

{

¿QŠVS

„

gQUh‹}US‡XU¹OUqh¶«+Ê.£^ZSVŠC¿SVX­RTS‡UWX³YqZ\À]b6iV]bÏf}g4h^ZWÃr'UW

s

f}¿

{

WQ\XŠ‡USaYUh

\UX

„

gQS

„

€GYi4pDUZ

„

g#YUW^ˆ#S‡Ušr4S‡U

Ä

~h[­ZŠ‡UWÆ´BS

„

g#YŠVSVW'S‡UW­‹BUS½Y[Uqh

{

W#YUW

{

Wr¶r'S‡UMwTW'\GZ¿UW

±

g'h[UX

s

fB¿

{

W'\XŠ‡USaYUh[Xi

ˆ „ g'hS

Ä

YŠVS

„

gQU^w}¿\GZ¿OUWËBUh[rQUWÃSVWxr'Uh

s

fB¿

{

WQ\XX³Y

{

WQrQUHZ¿Q\U\U¿UW

{

WQrxX.SVWQrÁSVÎUh­SaY¶r'U §kZÎUWxrQUqh

º~h[Š‡UX

{

W'\Quœr'Uh§

{

ÎUqhr'Uh

s

fB¿

{

WQ\X\h

{

¹'¹OUHÒw8iiiqjšÓqur'Uh§

{

ÎUqhr'Uh‰¿OUZh¿OUSaYUYUW

s

fB¿

{

W'\GXXUqh[S‡U

{

WQr

r'U USV\UWQUW§TZÎUW¾

{

¿OUX

„

g4h[S

Ä

YUW-imMUW;s

{

\UWr"É*Š¤ZY¾t¾‹CS‡X

„

gQUWr'UWw {'Ä

\GZ¿OUW

{

Wr0USaWÚ´CZWr"gQUŠ

Ä

UW

{

WQX

¿OUSœrQUqh

µ

~hhqUq€#Y

{

hi

Absenzen:

pUSMw}¿4‹BUXUW'gUSaYSaW

Ä

~ŠV\U

µ

hqZW4€6gQUS½Y~#r'Uh^£¶SVŠaSaYsZh‹}Uqhqr'UWÁr'S‡UÆUW#YX.¹'hqU

„

gUWr'UW

s

fB¿

{

W'\XXUqh[SVUW

\U\UW0º~h[Š¤Z\U°USVWQUX°sZh¾YŠVS

„

gQUWwDYYUX³Y[UXM¿Q¾‹<iOr'UX<£^Zh[X

„

g#¿OU

Ä

UgQŠ‡XTSaY<bdÞËrQUqh8Uqh[¾S‡UŠa¿Zh[UWÉ

{

W4€#YUZW'\GUqÊ

hqU

„

g'WUqYi

Programmieraufgaben:

·ÀS‡UT¿Uh[USaYXBUqh[‹‰sZg'W#YuGUh

Ä

~9ŠV\YBr'S‡Ukw}¿\GZ¿OUTrQUqhkÉ+hq~\hZS‡UqhZ {'Ä

\GZ¿OUW‰¹OUqhT«+ʳ£^ZSaŠZW

r'UW

s

fB¿

{

W'\XŠ‡USaYUhi#l}S‡Uqh¿OUSO?s

{

XXUW^r4S‡U

Ä

~ŠV\UWQr'UWHÉ

{

W4€#YU

{

W#¿OUr4SVWQ\YD¿OUZ

„

g#YUYB‹}Uqhqr'UWœi

§ {

h>r'S‡U‰É+hq~\hZ°YU

Ì

Y[U‰Ò

4

Ó>‚Uh[X

„

g'S

„

€GUWœu

nicht

r4S‡U8rZhqZ

{

X}SaY>l}SVŠ

Ä

U8r'UXMvB~¹SVŠVUh[XB\GUWQUÊ

hS‡UqhYUWHZ { X Ä s

{

g4h¿3ZhqUWHÉ+h[~9\hZÎU8Ò

4 3.!4/V

Óqi

RCS‡Ut‚Uh[X

„

g'S‡UrQUWUWÉ+hq~\9hqZ‰Y[U

Ì

YU‰‹BUh[rQUWH|.U‹}USVŠ‡X<ZŠ‡X

!#ß.!46 0œ

‚~9 ݦG¹

Text/Plain

^ZWÚr'SVU

£^ZSVŠœZW'\GUg-sZW'\Yi

n s

{

ht|Ur'U

s

fB¿

{

W'\GXXUqh[S‡U^W

{

hÆUSVWQU?£^ZSVŠu

{

Wrx¾‹}ZhHSaY

) O/

"IFMP, Serie < Nummer >"

^u}‹B~¿OUS

< Nummer >

UW#YX.¹'hqU

„

gQUWQr¶r { h „

gÆr4S‡U8§

{

ÎUqh>rQUqhT¿OUZh¿OUSaY[UqYUW0ˆ6Uqh[S‡U<UqhqXUY¾YT‹CS½hqrOuQ¾9iepTi

"Serie 1"

ⁱ

ˆ6~ŠVŠaYU>r'~

„

gHUSVWQUT‹}USaY[UqhqUš£^ZSVŠW~Y³‹}UWQr'SV\8‹BUh[rQUW-u‹}USVŠ

±

g'WUW­¾ipkin4Ug'Š‡UhCZ {'Ä

\U

Ä

ZŠVŠVUW­XSaWrOu#X~tX.YUŠVŠ‡UW

ˆ#S‡Uk¿SaY.YUMSVˈ

{

¿Q|U

„

YCrQZX}·~hY

"UPDATE:"

^‚~hqZWœi

±

W"«+Ê.£^ZSVŠ‡X

{

WQr^É+hq~\9hqZ°YU

Ì

YUW-`#§CSVUMÎUg4h>ZŠ‡X}ªd¥3US

„

gUW­¹'hq~¥USVŠ‡U

É+h[~9\hZ°YU

Ì

Y[UT?s

{

XXUW­‚G~ÂvB~¹QSVŠ‡UqhC~gQWQU<n6Ug'Š‡Uqh[ÎUŠ‡r

{

W'\GUW­Z€6¾U¹'YSVUhYC‹}Uqhqr'UWœi

z

UrQUqhkÉ+hq~\9hqZ°YU

Ì

YUW#Yg-sZŠaY}\GZWQ¾šZØwCW

Ä

ZWQ\°SVW"n6~h USVWQUX

µ

~ÎUW#Y[ZhqX

Ä

~9Ša\GUWr'UkwTW'\GZ¿UWœ`4É+hq~Ê

\hZWZÎU9uw

{

Y~hu

s

fB¿

{

WQ\X\h

{

¹'¹OU

{

WQr­¿OUZh¿OUSaYUYU

s

fB¿

{

W'\GXXUqh[S‡UTX~‹CS‡Ušw {'Ä

\GZ¿OUi'pUS‡X.¹QS‡UŠ`

// Informatik - Serie 13 - Aufgabe 4e // Programm: my_program.C

// Autor: X. M. Plestudent (Gruppe D)

±

WrQUWÉ+h[~9\hZÎUW°X.SVWQr°W

{

h;r'SVUCˆG¹QhqZ

„

g4€G~9WQX.Y.h

{

€#YU;¾

{

‚Uh‹}UWr'UW-ur4S‡UBSaWr'Uh;º~h[ŠVUX

{

W'\M~GrQUqh

s

fB¿

{

W'\

¿UX³¹Qh[~

„

gUW΋

{

h[rQUWœi

É+h[~9\hZ°YU

Ì

Y[U>XSVWQr Ä s

{

hš£HUWQX

„

gQUWH\GUX

„

g4h[S‡Uq¿OUW-u#Z { „

g^‹BUW'W"XSVUš\Š‡US

„

g'¾USaYSV\‰‚G~W´}U

„

g'WUqh[W¶‚GUqhqX³YqZW4Ê

r'UW­‹BUh[rQUW s

{

XXUWœiGw

„

g#YUW¶ˆ#S‡UkrQUXgZŠa¿­Z { „

g¶Z {4Ä

rZXD~¹'YS‡X

„

gQUT«+hqX

„

gQUSVW

{

W'\X.¿QSVŠ‡r

±

g4hqUqhCÉ+hq~\hZÎU

±

WX³¿OUX~9WQr'Uh[Uk¾sZgQŠaY}gQS‡Uqh[¾

{

€G~9WQXU

{

UW#YUX

{

WQr¶€G~9WQXSVX.YUW#YUX}«SaW'hs { „

€GUWÒ

×4œQÕ

Ó {

WrHr'S‡U<Uq¿OUWX~9Š½Ê

„

gQUšºUqh[‹BUWQr

{

W'\‚G~W®OUUqh[¾US

„

gQUW^¾ipki3‚~h

{

WQr"WZ

„

gjk¹OUqhZY[~hqUW

{

Wr0ˆ

„

g'Šs

{

XXUŠV‹8s~hYUhWÏÒ .,3!4QÕ

Ói

§CUgQÎUWLj#S‡UÎXS

„

gÚr'SVUÎÉ*h[~9\hZÎUtZ

{

X8rQUqh8º~h[Š‡UX

{

W'\"ZŠ‡X8pUS‡X.¹QS‡UŠuOrQZW'Wπ9ZW'WÅUSV\UW#YŠVS

„

gW'S

„

g#Y<‚#SVUŠ

X „ gQSVU

Ä

\UgQUWœi

;-) Diskussionsforum:

«XËX³Y[Ug#Y

±

g'WQUW USVW ~9W'ŠVSVWQU n4~h {  ¾ {

h˺Uqh Ä s

{ \ {

WQ\

{

W#YUhËrQUqh

±

W#Y[Uqh[WQUY[Zr4h[UXXU

https://ilias-app1.net.ethz.ch/goto.php?target=cat 3532&client id=net ilias

^{u8SVW r'U ZŠVŠVU}

nGhZ\GUW¶h

{

WQr

{  r'SVUMº~h[Š‡UX

{

WQ\°r4S‡X.€

{

YS‡UhY}‹BUh[rQUW¶€Os~W'WUW-i

± n4~h

{  € s~9W'WUW ˆ#S‡UnGhZ\GUWÁX³Y[UŠVŠ‡UWœuSaY¶ZWr'Uh[UW €#~

{

WQSa¾S‡UqhqUWœu-º~h[ŠVUX

{

W'\GX.SVW'g3ZŠaYU€#~ÎUW#YS‡UqhqUW-u

n6Ug'Š‡UqhfCW4€6Š¤ZhgUSaYUW0SV ˆG€#h[S½¹QY‰ÎUŠ‡rQUWœu+Z¿OUqhZ

{ „ g ÒrQZX‰SVX.Y°XUg'htUqh[‹s

{

WX

„

g#YqӉnGhZ\GUWÇZWQrQUqhqUqh8¿OUZW#Y³‹B~hÊ

YUWœiOˆ#S‡U‰€s~9W'WUW­|Ur'Uh¾USaYMUSVW0WQU

{

UX>Ý}gU­Z

±

g'h[UhM·?Zg'ŠUqhs~Ñ3WQUWÅÒS½Y<USVWUÂ"s~\ŠVS

„

gX³Y>Z

{

XXZ\GUq€#hsZ

Ä

YSV\UW

Ý}SaYUŠ‡ÓuQ~#r'UhšpUSaY.hsZ\GUš¾

{

¿OUX.YUgQUWQr'UW"Ý}gQUÎUW"USVWX³Y[UŠVŠ‡UWœiQn#hqZ\UW

{

WQrRTS‡X³€

{

XXS‡~WQUW¶¾ { s

fB¿

{

W'\GXZ {4Ä

\GZ¿UW

XSaWrÆZ

{

Xr6hs { „

€6ŠVS

„

g­Uqh[Š¤Z

{

¿QYu#W'S

„

g#YTUqh[Š¤Z

{

¿QYBS‡X.YTŠVUr4SV\9ŠVS

„

g­rZXCºUqhs~ÑUW#YŠaS

„

gUWHZ

{

X\UZh¿OUSaY[UqYUhC®;s~9X

{

W'\GUWÏÒ×¾ipki

€G~9¹QŠ‡UqYYUšÉ+hq~\hZÎUÓqi

Zu guter Letzt:

pUS-n#hqZ\GUW΋}UWr'UWHˆ#S‡UMX.S

„

g¿S½YYUšZW

±

g'h[UW

s

fB¿

{

W'\GX.Š‡USaY[Uqh~#r'Uh¿OUS‹BUS½Y[Uqh[\UgQUWr'UW­É+h[~¿QŠ‡UqÊ

ÎUWÆZWHr'UW"vgQU

Ä

ZXX.S‡X.YUW#Y[UW†>‚UXCp;hS‡XUi4«+Ê.£^ZSVŠ3SVX.YCrQZ Ä s

{

h}USaW­¿OU

{

UÎUqhC·U\'i#·ÁS½hC‹}Uqhqr'UW

{

WX;¿OUÏs

{

gQUWœu

r4S‡UXU<USaWQ­ZŠ-ZÂÝ*Z\¾

{

¿UZh¿USaYUW

{

WQr^¾

{

¿OUZW#Y³‹}~hYUWœu6‹CZXC¿OUS+w}¿4‹}UXUW'gUSaY>Z¿OUqhšZ { „

g"USaWQ­ZŠOŠßsZWQ\Uqh

rQZ

{

Uqh[W΀9ZWQWœi

{ „ ± { Ä { { { „