7 1 0 2 3 1 2 4 5 0 7 8 9 1 6 4 5 2 1 6 7 1 4 0 5 1 6 4 5 ... · Vorlesung 22.11.00 1 ! " # $ % &...

Vorlesung � 22.11.00

� � �� 1

❏

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

➞

! + * /0 0 #, - #* # 12 1 # 3 / 1 #, 14 5 #,

6 7& & / 4 * 89 # $ % #& :

6 ; 1& +< 1 +& #*

6 14 5 # % # =

➞

>( " , 1 #& * 8 ! # " - #& :

6 ? /0 #, @ A #& 1 # +, % 7 %& #* * #

6 >& ( - & /0 0 " #& #, 0 " 1 ! # " - #& 8 5( " , 1 #& * :

6 >( " , 1 #& /& " 1 B0 # 1" C 8 >( " , 1 #& * + , % 7& & / 4 * :

DON’T

PANIC


� � �� 2

❏

7 + = - / D #. ;E< B& # " D #, ; " # # " , >& ( - & /0 0 @ % /* FG G - /, 2 # ! / B $ #, * ( & 1" #& 1.

➞

H /, 0 +* * FG G ' /& " / D $ #, % # C $ /& " #& #, I I

➞

; 1 / 1 1 FG G ' /& " / D $ #, @ J #& % #, J" & - #, + - ; 5 # " < B #& 5 $ / 12 =K & FG G - /, 2 # ! / B $ #,

& #* #&L " #& #, .

" , 1 $ " * 1 # M FG G NEO P P 7& & / 4 0 " 1 FG G ' /& " / D $ #, QE4 5 " , 1 # - #&➞

3 #& ? /0 # R # % #& ' /& " / D $ # " * 1 $ " * 1 # MG N @ $ " * 1 # M F N @ S @ $ " * 1 # MTU N @ $ " * 1 # M T T N

+ , % / $ $ # B / D #, QE4 5 " , 1WV

❏

Q 4 5 D # 2 # " < B, #& M /, 2 / B $ NEO PX 9 # $ % @ % /* D # 2 # " < BE, #& B # " * * 1 + , % /, 2 / B $Y ( 0 5( , #, 1 #,

% #* QE4 5* Q 4 5 B / 1WV X P➞

3 " # 9 # $ % - & Z* * # 8 /, 2 / B $ : 0 +* * # " , C( , * 1 /, 1 #& 7 + * %& +< C -& Z* * #& / $ * G * # " , V

❏

H # B& % " 0 #, * " ( , / $ # 9 # $ % #& * " , % 0 Z - $ " < B.

" , 1 0 / 1& "[ M F G N M F G NEO

❏

3 #& ! + -& " = = / + = % " # # " , 2 # $ , #, 9 # $ % C( 0 5( , #, 1 #, #& =( $ - 1 0 " 1 % #0 \ , % #[ ( 5 #& / 1( & M N V3 #& \ , % #[ 0 +* * # " , - /, 2 2 / B $ " - #& 7 + * %& +< C * # " , V

Vorlesung

�

22.11.00

� � �� 3

i ncl ude 

] ^ _à `b cd ê b f d ^ g h

_` g cb _ ` ij k

_` g

l i st e[ 100] ;

_` g _` hdl ;

mno (

_ ` hd l p qr _ ` hd l s t q qr i ndex++)

f _` u u v _ ^ g d w

i ndex] ;

x xy n h d m zo { no g _ do ]à

…

}

Vorlesung

�

22.11.00

� � �� 4

_` g cb go _l [ 3] [ 3] ;_` g cb l | c _` r

_` g _ | } r

x~ � _à b � d ~ x

mno i _ p q r _ s � r _� � j

mno i } p qr } s �r } � � j

f _` u u mat r i x[ i ] [ j ] ;

x~ � do d f �` ]à �n ` cb l ]` h c _ ` ~ x

max p mat r i x [ 0] [ 0] ;c _` p mat r i x [ 0] [ 0] ;

f or

i _ p q r _ s � r _� � j

f or

i } p qr } s �r } � � j

_ m

( mat r i x

w _� w } � u max

j cb l p mat r i x [ i ] [ j ] ;d v ^ d _ m

( mat r i x

w _� w } � s c _` j c _` p mat r i x[ i ] [ j ] ;

x~ � ] â b � d ~ x

cout s s �� b l _ ^ g � s s cb l s s � ]` h c _ ` _ ^ g � s s c _` s s endl ;

� � �� 5

❏

H /, C /, , 7& & / 4 * #[ 5 $ " 2 " 1 " , " 1" / $ " * " #& #, .

" , 1 / M � N � � � @ � @ T � O P P / MG N � � @ / M F N � � @ / M� N � T

= $ ( / 1 $ " * 1 # M FG G N � � � O P P $ " * 1 # MG N � G V G @ S @ $ " * 1 # MT T N � G V G

" , 1 / M � N M � N � �

� F @ � @ � �

� � @ � @ � �

� � @U @ T �

� O

❏

# " % #& \ , " 1" / $ " * " #& +, - " * 1 #* J" < B 1" - 2 + J" * * #, @ " , J # $ < B #& # " B #, =( $ - # % /* 9 # $ %

( & - /, " * " #& 1 " * 1 8 * ( , * 1 J #& % #, J" & % " # 3 / 1 #, = / $ * < B * 5 # " < B #& , I I :

t � � � � � � �

� � ��


� � �� 6

x~ � _à b � d p t � � � � � � � ~ x

f or

i _ p qr _ s �r _� � j

f or

i } p q r } s � r } � � j

ci n u u mat r i x[ i ] [ j ] ;

t � � � � � � �

x~ � _à b � d p t � � � � � � � ~ xf or

i _ p qr _ s �r _� � j

f or

i } p q r } s � r } � � j

ci n u u mat r i x[ j ] [ i ] ;

t � � � � � � �

Vorlesung

�

22.11.00

� � �� 7

❏

7& & / 4 * #& $ / + D #, + , * @ # " , # # " B #L ( , 3 / 1 #, % #* * # $ D #, QE4 5* 2 + % # =" , " #& #, V

❏

� " , # � ; 1& +< 1 + & # � " * 1 # " , 2 + * /0 0 #, - #* # 12 1 #& 3 / 1 #, 14 5 @ J( % " #Y ( 0 5( , #, 1 #, , " #& * ( ,

 #& * ( ,

* BE( & 1 " , 1 - # D + & 1* R / BE& O P P� # D + & 1* R / B& 0 " 1 � !" = = #& ,

" , 1 1 # $ # =( , O P P Q # $ # =( , , + 0 0 #&

* BE( & 1 " , 1 * #0 #* 1 #& O P P \ , J # $E #& * ( , " * 1

� # 1 B 2�

* 1 + % #, 1 @ + , " 2�

* 1 + % #, 1O

* 1& +< 1 QE4 5��

/ + * J # " * $ # - " O

QE4 5��

/ + * J # " * * 1 + % #, 1�

% / 1 #, O

❏

* 1& +< 1 = + , C 1" ( , " #& 1 J" # # " , , # + #& 3 / 1 #, 14 5

Vorlesung

�

22.11.00

� � �� 8

_ ` g cb _` ij k

^ go ] f g Typ_

� _ ^ g d {f �b o _ ` �b v g

[ 50] ;

x x �b ^ _ ^ g _ ` h do � _ ^ g d

_` g b ` b � v

; / / wi evi el davonm v nb g e o d _ ^r x x �b ^ �n ^ g d g d _ ` d � _` � d _ g

} ;m v nb g � do gr

f n ` ^ g _ ` g � �! " �# {$ �% p t q r

Typ_

� _ ^ g d l i st e_ki st en[ MAX_KI STEN] ;

x~ # ` _ g _b v _ ^ _ do ]à & ~ x

x~

Gesammt er

'do g ~ x

mno (

_ ` g _ p qr _ s � �! " �# {$ � % r _ � � j

� do g � p v _ ^ g d "ki st en[ i ] . anzahl

~ v _ ^ g d "k i s t en[ i ] . pr ei s;

� � �� 9

. . .

i nhal t i nhal t i nhal t

anzahl anzahl anzahl

pr ei s pr ei s pr ei s

� � � ��

� � � ��

� � � ��

� � � ��

� � � ��

� � � ��

� � ��

� � � ��

� � � ��

� � ��

� � � ��

� � � ��

� � � ��

� � � ��

� � � ��

� � � ��

� � � � � ��

� � � ��

� � � ��

� �

char [ 50] char [ 50] char [ 50]

i nt i nti nt

f l oat f l oat f l oat


� � �� 10

❏

� " , # ' /& " / D $ # B / 1 # " , #, ? /0 # +, % # " , # 7 %E& #* * # V

❏

3 #& ? /0 # #& $ / + D 1 + , * 8 > #& * ( , #, : @ % " # ' /& " / D $ # 2 + , #, , #, V

❏

3 " # 7 %& #* * # * / - 1 % #0 � ( 0 5 + 1 #& @ J( % #& A #& 1 % #& ' /& " / D $ # - #* 5 # " ( " , 1 #& 8 ! # " - #& : " * 1 # " , # ' /& " / D $ # @ % " # % " # 7 %E& #* * # # " , #& /, % #& #, ' /& " / D $ #,

* 5 # " < B #& 1." , 1 X , + 0 0 #&�

5 1& O

" , 1 X , +0 0 #&�

5 1& O

❏

, + 0 0 #&�

5 1& " * 1 C # " , # - /, 2 # ! / B $ I I , + 0 0 #&�

5 1& " * 1 % " # 7 %E& #* * # # " , #& - /, 2 #, ! / B $ V

❏

3 #& � , 1 #& * ( " , 1 #& / + = % " # ' /& " / D $ # " * 1

J" # % #& � , 1 #& * < B " # % 2 J" * < B #, # " , #0 � / +* +, % % #& 7 %E& #* * # % #* � / +* #* . � / + * + , %

7 %E& #* * # * " , % 0 " 1 # " , /, % #& #, -L #& D +, % #, @ / D #& ; \ � ; \ ? 3 ? \ � � Q 3 7 ;� � � \ � � �

DON’T

PANIC

� / +*8 ' /& " / D $ # :

�� ! � � � " #$

7 %E& #* * #

8 >( " , 1 #& :

Vorlesung

�

22.11.00

� � �� 11

% � � & ' ' "! ( $ )

i nt

*

nummer _pt r ( +, - - )

nummer _pt r

i nt *

0nummer

i nt

3

nummer _ . ! ( /

nummer ;

nummer _pt r

i nt *

nummer

i nt

3

nummer ( 0 )

nummer _pt r

i nt *

nummer

i nt

5

Vorlesung

�

22.11.00

� � �� 12

* nummer ( 1 ) 2 2 34 5 -4 6 7 7 + & ' ' "! % � 8 " % � 9 � % � "!

i nt : ( *

nummer _pt r ;

nummer _pt r

i nt *

nummer

i nt

7

nummer _pt r

i nt *

nummer

i nt

7* nummer _ . ! ( ; )

x

i nt

7


� � �� 13

i nt

* �� pt r ( nummer _pt r ;

nummer _pt r

i nt *

nummer

i nt

7x

i nt

7

y_pt r

i nt *

* y_pt r ( � )

nummer _pt r

i nt *

nummer

i nt

6x

i nt

7

y_pt r

i nt *


� � �� 14

y_pt r ( / : )

nummer _pt r

i nt *

nummer

i nt

6x

i nt

7

y_pt r

i nt *

Vorlesung

�

22.11.00

� � �� 15

i nt

* * .�� pt r _pt r ;

p_pt r _pt r ( /

nummer _pt r ;

nummer _pt r

i nt *

nummer

i nt

6x

i nt

7

y_pt r

i nt *

p_pt r _pt r

i nt * *

Vorlesung

�

22.11.00

� � �� 16

* ( * p_pt r _pt r

� ( 0 )

nummer _pt r

i nt *

nummer

i nt

5x

i nt

7

y_pt r

i nt *

p_pt r _pt r

i nt * *

� � � ��

��

� � ��

� ��

� ��

��

� � ��

� ��

� ��

� � �� 17

i nt : ( 0 )

i nt

* : � . ! ( / : )

� � & � � � 9 � % � "! � � � :�� . ! � � endl ;

2 2 � : � �$ � � �

� � & � � � : ( � � � * : � . ! � � endl ;

2 2 0

� � � ! �� ! � # � ( � 5� � � )

char

*

wor t _pt r ;

wor t _ . ! ( /

wor t [ 0] ;

�� & � � wor t _ . ! � � endl ;

2 2 5� �


� � �� 18

< ( , * 1 = $ ( / 1 5" � � V F � F �EO

< ( , * 1 = $ ( / 1 X 5"�

5 1& � � 5" O

❏

5"�

5 1& " * 1 # " , 5( " , 1 #& / + = = $ ( / 1Y ( , * 1 /, 1 # � V F � F � 8 % " #Y ( , * 1 /, 1 # B / 1 C # " , #, ? /0 #, : .

X 5"�

5 1& � � V F � F � T O P P 9 # B $ #& I I X 5"�

5 1& " * 1 # " , #Y ( , * 1 /, 1 #

= $ ( / 1[ O5"�

5 1& � �[ O P P � & $ / + D 1 @ 5"�

5 1& " * 1 C # " , #Y ( , * 1 /, 1 #pi _pt r

const f l oat * const f l oat

3. 1416

pi

Vorlesung

�

22.11.00

� � �� 19

= $ ( / 1 5" � � V F � F �= $ ( / 1 X < ( , * 1 5"�

5 1& � � 5" O

❏

5"�

5 1& " * 1 # " , #Y ( , * 1 /, 1 # @ % " # 2 # " - 1 / + = = $ ( / 1 ' /& " / D $ # � V F � F � 8 % " # ' /& " / D $ # B / 1

C # " , #, ? /0 # : .

X 5"�

5 1& � � �O P P � & $ / + D 1 @ X 5"�

5 1& " * 1 # " , # ' /& " / D $ #

= $ ( / 1[ O5"�

5 1& � �[ O P P 9 # B $ #& I I 5"�

5 1& " * 1 # " , #Y ( , * 1 /, 1 #

pi _pt r

� � � *

const f l oat

3. 1416

pi

Vorlesung

�

22.11.00

� � �� 20

i nt

% ( $ ) 2 2 % � "� "! � ! % � � "

�� % � � ( ; ) 2 2 % � "� "! �� "

�� % � * :�� pt r ;

2 2 9 � % � "! � & � % � " � "! �� "

i nt

* �� pt r ;

2 2 9 � % � "! � & � % � " � "! � ! % � � "

x_ . ! ( / � ) 2 2 � �� % � " % � " % � "� "! �� "

y_ . ! ( / % ) 2 2 � �� % % � " % � " % � "� "! � ! % � � "

x_ . ! ( �� pt r ;

2 2 3 " � "! 7 7 �� % � * 7 ( i nt *

y_ . ! ( / � ) 2 2 3 " � "! 7 7 � % � " % � " �� "

� � �� 21

❏

� " , 7& & / 4 + , % # " , >( " , 1 #& * " , % = /* 1 % /* * # $ D #.

* BE( & 1 " , 1 $ " * 1 # M FG NEO

" , 1 X $ " * 1 #�

5 1& O

$ " * 1 #�

5 1& � $ " * 1 #O P P - #, / + J" # /& & / 4�

5 1& � � $ " * 1 # MG N

=( & 8 " , 1 " � G O " � FG O " � � :

X 8 $ " * 1 #�

5 1& � " : � " O P P , " < B 1 X $ " * 1 #�

5 1& � "

q t � � � � � � �

Li st e[ 0] [ 0]

l i st e_pt r

�

byt es


� � �� 22

= $ ( / 1 $ " * 1 # M FG NEO

= $ ( / 1 X $ " * 1 #�

5 1& O

$ " * 1 #�

5 1& � $ " * 1 #O P P - #, / + J" # /& & / 4�

5 1& � � $ " * 1 # MG N

=( & 8 " , 1 " � G O " � F G O " � � :

X 8 $ " * 1 #�

5 1& � " : � " O P P , " < B 1 X $ " * 1 #�

5 1& � "

q t � � � � � � �

Li st e[ 0] [ 0]

l i st e_pt r�

byt es

7 1 0 2 3 1 2 4 5 0 7 8 9 1 6 4 5 2 1 6 7 1 4 0 5 1 6 4 5 ... · Vorlesung 22.11.00 1 ! " # $ % &...

Documents

Transcript of 7 1 0 2 3 1 2 4 5 0 7 8 9 1 6 4 5 2 1 6 7 1 4 0 5 1 6 4 5 ... · Vorlesung 22.11.00 1 ! " # $ % &...