uvod u programiranje predavanja 3

7/23/2019 uvod u programiranje predavanja 3

1/77

CC

3


2/77

2

()


3/77

3

:

int

long int

double

...

,

!


4/77

4

C -:strukture

u!"e

# $ C % &

'-(rr() *'+:

, ./0

, 1234.520


5/77

5

"# $%, $%% $%%%

& $%, $%% $%%% '

int st1, st2, st3, st4, st5, st2000;st1 = 0; st2 = 0; ; st2000 = 0; (((

:

)*+ i

# # #

for (i=0; i < 2000; i++)sti= 0; /* ! 20 000 studen!t! bi

s!"o #ro"enili

$ed!n bro$ */


6/77

6

( (rrayrray))

-: #, , &(((

., / # !0 12 !

- !'

12,

-3 "45 6 76 &486 -

$ 99 :$

; < ? >

[ ]$ 9 :


7/77


8/77

8

6 '-0

'

3

7 $

# $ , .14 ./2. ' &

# 8 :

0 * & +

%&%'

ni0-

ni1-

ni2-

ni3-

ni4-

ni5-

ni-

ni-


9/77

9

!"# !"#

ti# i"eni! duin!- duin!-... duin!-

ti# # !0

i"eni!

duin! # 1

#2

flo!t l!te10-; /* 10 ele"en!t!*/

int 10-5-; /* 105 ele"en!t!*/


10/77

$%

!"# !"#

$$:(==

=:9(??

$?


11/77

$$

&'' &''

Tip Imeuin!- =

6vrednost0, vrednost1,,vrednostDuzina-17;

vrednost0 Ime0-,vrednost1

Ime1-, (

vrednost # 0 , /

0 0


12/77

$2

'

9989:>?@9$$::

intintA3-=61,2,37;A3-=61,2,37;31 2

A2-A0- A1-

B2-B0- B1-

31 2 4

B3-

C2-C0- C1-

010 0 0

C3-

0

C4-

2-0- 1-

00 0 0

3-

0

4-

int B-=61,2,3,47;

int C5-=6107;

int 5-=607;


13/77

$3

'' ''

int t!bliD! 4-=63, 5, , 7;long !1-=63, 5, , , 0, 07;

int Eu"!Fs112- = 6 31, 2, 31, 30,

31, 30, 31, 31, 30, 31, 30, 317;/* G!n $e 0, Heb $e 1, ... */

int Eu"!Fs213- = 6 0, 31, 2, 31,30, 31, 30, 31, 31, 30, 31, 30,317;

/* G!n $e 1, Heb $e 2, */


14/77

$4

'' ''

4 / , duin!

( B

C

int t!bliD! -=63, 5, , 7;


15/77


16/77

$6

'' ''

4 # D

/ 0

(

int t!bliD! 5-=63, 5, , 0, 07;

! int t!bliD! 5-=63, 5, 7;


17/77

$7

*'*'

$

; % $ ti# i"eni! bro$ele"en!t!- = 6list! Lrednosti7

MN@ 99O9PQ R P?SR(>9NTN@P :NPUQPQ)(9S9V?W9 U9 XNQ9TP

TN@ P@QNV SU:8?WQ9Y9 89:?UPNZTN@ 99O9PQ P?S)

[98PNUQ 99O9PQ R P?SR(?P?>?@?S>?@ P?S)

(?P?>?@?SNVY9 P?@9 NTV9SPN)(V98PNUQ? U9 S8V@@R

SX9QO)

\?X P?S(Q?X XN8Q: R

P?SR)

O9 P?S(?89PQ?]?:QN PX?UP R

U:8R U U?PQ:UNO@9S?: ^, V_9 UVXV? :N ? S

U:P9 XNO9P`?V9)


18/77

$8

'

a?O9 89:>?@9

int ni5-; Dc!r teJst10-;

?@9define A 5

define hE 10

"!in()

6

int niA-; Dc!r teJsthE-;

...

7


19/77

$9

"*# "*#

. 0

# (

4

duin!

0

duin!1

"*#


20/77

2%

"*# "*#

int main()

{ int i, tablica[3]={3, 5, 7, 9};

...

3

5

t!bliD!,0-

/ t!bliD!,2-

t!bliD!,3-

t!bliD!,1-

j i

...

(((


21/77

2$

int main()

{

int i, tablica[3]={3, 5, 7, 9};

i = tablica[1];

3

5

t!bliD!,0-

/ t!bliD!,2-

t!bliD!,3-

t!bliD!,1-

5 i

(((

(((


22/77

22

int main()

{

int i, tablica[3]={3, 5, 7, 9};

i = tablica[1];

tablica [0]=i+1;

}

.

5

t!bliD!,0-

/ t!bliD!,2-

t!bliD!,3-

t!bliD!,1-

5 i

(((

(((


23/77

23

int main()

{

int i, tablica[3]={3, 5, 7, 9};

i = tablica[1];

tablica [0]=i+1; tablica [i-3]=88;

}

.

5

t!bliD!,0-

44 t!bliD!,2-

t!bliD!,3-

t!bliD!,1-

5 i

(((

(((

****


24/77

24

****

int s10-; int s0,s1,...s

sS0

S1

S2

S3

S4

S5

S6

S7

S8

S9


25/77

25

17.00

12.98

17.95

112.49

0.00

3.00

65.29

0.00

72.98

0.00

Sales[1]

Sales[2]

Sales[3]

Sales[4]

Sales[5]

Sales[6]

Sales[7]

Sales[8]

Sales[9]

Sales[0]

Sales

arrayname

arrayelements

arrayindices

(subscripts)

+,+,


26/77

26

+,+,

- :

flo!t k!les10-;

= 1;

E #:k!les5- = 123.45;

k!les- = 100.50;

k!les + 5- = 20.31;k!les + 5- = 3.4;


27/77

" "


28/77

28

" /// " ///

int ni10-;

int i;

...

for(i = 0;i < 10;i++)

6

nii-=5;7

...

" "


29/77

29

int "!t4-3-;int i,$;...for( i = 0; i < 4; i++ )

6for( $ = 0; $ < 3; $++ )6"!ti-$-=5 ;

77...

" /// " ///


30/77

3%

# , #

K L MN , /

O

#:

if ((bro$h m= 0) (bro$h


31/77

3$

! :

PQNH+RN STUVWX ?%

O :

HIDJ* YIJ*JKSTUVWXLZ

O :

HD[ 1+ \ %Z + ] STUVWXZ +^^2

YIJ*JK+L\9=9Z

4 # STUVWX ,

0, 0,


32/77

32

0, 0,

define pAEqCq 4

flo!t l!tepAEqCq- = 611.0,12.5, 2.22, 201.107;

flo!t bir; int i;

bir = 0.0;

for(i = 0; i < pAEqCq; i++)

bir += l!tei-;

#rintf(! is#l!tu .2fn, bir);

l!te11.00 l!te0-

12.5 l!te1-2.22 l!te2-201.10 l!te3-

! is#l!tu24.4

1" " 1" "


33/77

33

1" " 1" "

define pAEqCq 4

flo!t l!tepAEqCq- =611.0, 12.5, 201.10, 2.227;

flo!t "!

int i;

"! = l!te0-;for (i = 1; i < pAEqCq; i++)

6 if (l!tei- m "!) "! = l!tei-;7

1 " 1 "


34/77

34

1 " 1 "

define pAEqCq 4

flo!t l!tepAEqCq- =611.0, 12.5, 201.10, 2.227;

flo!t "in

int i;

"in = l!te0-;for (i = 1; i < pAEqCq; i++)

6 if (l!tei- < "in) "in = l!tei-;7


35/77

11


36/77

36

wx?QQ? P?S N8 n>9?y TN@9V, SQ?O ?y ?UX?UQ?R @98PNO 98R ?UQ?O 98NU98NO :N@?O UR Rx?QP?

inDlude


37/77

37

& n$7 %0 7 % &

inDlude


38/77

38

& n$7 %0 & O7& 0 % P O

D>E=FBG

@HF@IB

J K

LBM

! , N0 -K

nii-

%

F

G?BA

! , N0 -K

F

: ;

LBM@HF@IB

nii-

nii-m!s

inDlude


39/77

39

& n$7 %0 & O7& %

inDlude


40/77

4%

& B n$7 %0 Q R0 bi P $Q ai

inDlude


41/77

55


42/77

42

& Q$ AB0 m n0 0*m 0 nJ KN+0 &

inDlude


43/77


44/77

66


45/77

45

& % n*nJKNN+0 nS

inDlude


46/77

46

& $7 %0 P

kortir!n$e ni!kortir!n$e $e #ostu#!J Jo$i" se "en$! #ored!J ele"en!t!u niu, J!Jo bi se #od!Di doLeli u el$eni redosled

r!stui (!sDending)

o#!d!$ui (desDending)

peen$e #roble"!josto$i LeliJ bro$ !lgorit!"! ! sortir!n$eE!$#o#ul!rni$i !lgorit"i ! sortir!n$e

seleDtsort

bubblesortuiDJsortscellsortst!DJsort...

77


47/77

47

khhC}kp} u!sto#ni ibor (seleJDi$!) odgoL!r!$ueg ele"ent!

22 33 22 ol!ni ni

!2-!0- !1- !3- !4-

1. rol! sreiL!n$e #rLe #oiDi$e (ni0-)

jjjjjj

0 indeJs #odobnog ele"ent!

2


48/77

48

22 22 33 Ei n!Jon 2. #rol!!

!2-!0- !1- !3- !4-

3


49/77

49

& %0 P

inDlude


50/77

5%

^!_Tu`e Jst`!Uab^`ec!e r!V!(T! !h:qtp+cUr*!,N !J !xx+

gr!tc*p` p0!hi!j+

?=?=8@8@22//AA;;;;

BC=D=:E?BC=D=:E?F:GCHF:GCH:I:DCH:I:DCH::A?JKA?JKL=CE?F:L=CE?F:

;;

;;MM?C


51/77

5$

mHUrt!r("e !h( u eUg(`("u_! gUre`(kmcUr*!,N !J-K !xx+

cUr*",!xK "J "xx+!c*!hi!j b !hi"j+f gU , !hi!j

!hi!j , !hi"j!hi"j , gU

y

m

Dr!k(h ( ekr(u sUrt!r(UV !h(

mgr!tc*pqHUrt!r(! !h:qtp+cUr*!,N !J !xx+

gr!tc*p` p0!hi!j+

yy

;;?=9?=9@@$$//AA;;;;

BC=D=:E?BC=D=:E?F:GCHF:GCH:I:DCH:I:DCH::A?JKA?JKL=CE?F:L=CE?F:

;;

;;MM?C


52/77

52

^!_Tuè Jst`!Uab^!_Tuè Jst`T!ab^èc!e


53/77


54/77

;;?=$$?=$$@2@2/A/A;;;;]=?D=:F:E? :I:DCH : A?JK L=CE?F:N]=?D=:F:E? :I:DCH : A?JK L=CE?F:N;;

;;OPQRSRO ^U[PYX[R_ ]XPQXYVU`Y[\YOPQRSRO ^U[PYX[R_ ]XPQXYVU`Y[\Y;;


55/77

55

mn(`(o("e tr(hee oreÙst!mgr!tc*pes!te tr(heu _eTUrU"u oreÙst: p+s_(c*p`p0 rU"+(`"e , N

m

Dretr(h!o("e !h(

m

cUr*!,N !J !xx+!c*!hi!j,,rU"+f (`"e , K

gr!tc*pq|reÙst ` !( ` eTeet !h(p0rU"0!xK+y

!c*S(`"e+gr!tc*pq|reÙst ` !"e (`"e( u !hup0rU"+

yy

;;?=?=$2$2@$@$/A/A;;;;]=?D=:F:E? :I:DCH : A?JK L=CE?F:N]=?D=:F:E? :I:DCH : A?JK L=CE?F:N;;

;;OPQRSRO WU[YX[R_ ]XPQXYVU`Y[\YOPQRSRO WU[YX[R_ ]XPQXYVU`Y[\Y;;


56/77

56

^!_Tu`e Jst`!Uab^`ec!e


57/77

57

mDretr(h!o("e !h(mla!Te*!{! J, !{(}+

f !{sre`"! , *!{! x !{(}+mW

!c*rU" ,, !hi!{sre`"!j+f (`"e , K

gr!tc*pq|re`Ust ` !( p0rU"+gr!tc*pq` eTeet !h(qqp0!{sre`"!xK+

re(kyeTse !c*rU" J !hi!{sre`"!j+

!{(} , !{sre`"! - KeTse

!{! , !{sre`"! xKy

!c*S(`"e+gr!tc*pq|re`Ust ` !"e (`"e( u !huqqp0rU"+

y

+. +.


58/77

58

&

' '


59/77

59

()

...0 1 $ ... "1

0

1

i

n1

*+

*%$+"!ti-$-

"!t1-0-

"!tn1-"1-

' '


60/77

6%

$ $

; % $:

ti# i"e"!t 1-2- = 6 617,627,...,6n17 7

\?X OQ?>9(Q?X XN8Q:) O9 OQ?>9

?O9PS?@9 OQ?>91 = TN@ 98NV2 = TN@ :NNP

9S9V?W9 U9 XNQ9TP TN@T@QNV S O9ON?UY9 1*2

99O9PQ

[98PNUQ? 99O9PQ R OQ?>?P?>?@?S>?@ OQ?>9

(P?@9 NTV9SP?P?>?@?S>?@)


61/77

' '


62/77

62

$ $

9 $ $$: int "!t2-3- = 6 63,1,7, 62,5,7 7;

20 1

3 1

2 5

0

1

a?O9 89:>?@9 U ?P?>?@?S>?@NO

int "!t2-3- = 6 63,1,7 7;

20 1

3 1

00 0

0

1

!"# a!"# a


63/77

63

00 01 02 03 04

10 11 12 13 14

20 21 22 23 24

...

90 91 92 93 94

int [10][5];

!"# .a!"# .a


64/77

64

001 011 021 031

000 010 020 030

101 111 121 131

100 110 120 130

int [2][4][2];

&''&''


65/77

65

3!

/ # 0'

int "!t23-2-=6

61,27,63,47,

65,7

7;

int "!t23-2-=661,27,63,47,65,77;

&''&''


66/77

66

int Eu"!Fs22-13- = 6

60,31,2,31,30,31,30,31,31,30,31, 30,317,60,31,2,31,30,31,30,31,31,30,31, 30,317

7;

scort JL!dr!tA4-4-=6

60,1,2,07,63,4,0,07,65,,,7,6,0,0,07

7;

scort JL!dr!tB4-4-=660,1,27,63,47,65,,,7,67

7;

&''&''


67/77

67

int JLA4-4-=60,1,2,3,4,5,,,,7;

int JLB4-4-=6

60,1,2,37,64,5,,7,6,,0,07,60,0,0,077;


68/77

" "''


69/77

69

.O $:

for ( red=1; red


70/77

7%

;% :

"!t0-0-"!t1-1-

"!ti-i-

"!tn1-n1-

9 :

#rintf(vIl!Ln! di$!gon!l! v); for ( i=0; i


71/77

7$

4 :

"!t0-n1-"!t1-n2-

...

"!tn1-0-

. 99O9PQ?O P UXN98PN@ 8?@ZNP?:

#rintf(vk#oredn! di$!gon!l! v); for ( i=n1; im=0; i ) #rintf(v dv, "!ti-n1i-);

# 99O9PQ?O P UXN98PN@ 8?@ZNP?: for ( s=i=0; i


72/77

72

;% :

. O $:

#rintf(von$! troug!on! "!triD!n v); for ( i=0; i


73/77

73

;% O $:

UX?U ZNY9 QNRZNP9 OQ?>9:

#rintf(vIorn$! troug!on! "!triD!n v); for ( i=0; i


74/77

74

3$

3O $

2

3

1 4

5

32

4

1

5

9$

. $ $:

#rintf(v}r!ns#onoL!n!n v); for ( i=0; i


75/77

75

32

1 0

1

24 5


76/77

76

C P '

JoDJ!slo$-red-Jolon!-

3 '

ti# i"ed1-d2-d3-;

9 $:

int JoDJ!3---;

9 X- ':

Dc!r 4d1-d2-d3-d4-;


77/77

77

O

9O\

Documents

uvod u programiranje predavanja 3