Upload
dragan-kikic
View
244
Download
0
Embed Size (px)
Citation preview
7/23/2019 uvod u programiranje predavanja 3
1/77
CC
3
7/23/2019 uvod u programiranje predavanja 3
2/77
2
()
7/23/2019 uvod u programiranje predavanja 3
3/77
3
:
int
long int
double
...
,
!
7/23/2019 uvod u programiranje predavanja 3
4/77
4
C -:strukture
u!"e
# $ C % &
'-(rr() *'+:
, ./0
, 1234.520
7/23/2019 uvod u programiranje predavanja 3
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$ */
7/23/2019 uvod u programiranje predavanja 3
6/77
6
( (rrayrray))
-: #, , &(((
., / # !0 12 !
- !'
12,
-3 "45 6 76 &486 -
$ 99 :$
; < ? >
[ ]$ 9 :
7/23/2019 uvod u programiranje predavanja 3
7/77
7/23/2019 uvod u programiranje predavanja 3
8/77
8
6 '-0
'
3
7 $
# $ , .14 ./2. ' &
# 8 :
0 * & +
%&%'
ni0-
ni1-
ni2-
ni3-
ni4-
ni5-
ni-
ni-
7/23/2019 uvod u programiranje predavanja 3
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!*/
7/23/2019 uvod u programiranje predavanja 3
10/77
$%
!"# !"#
$$:(==
=:9(??
$?
7/23/2019 uvod u programiranje predavanja 3
11/77
$$
&'' &''
Tip Imeuin!- =
6vrednost0, vrednost1,,vrednostDuzina-17;
vrednost0 Ime0-,vrednost1
Ime1-, (
vrednost # 0 , /
0 0
7/23/2019 uvod u programiranje predavanja 3
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;
7/23/2019 uvod u programiranje predavanja 3
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, */
7/23/2019 uvod u programiranje predavanja 3
14/77
$4
'' ''
4 / , duin!
( B
C
int t!bliD! -=63, 5, , 7;
7/23/2019 uvod u programiranje predavanja 3
15/77
7/23/2019 uvod u programiranje predavanja 3
16/77
$6
'' ''
4 # D
/ 0
(
int t!bliD! 5-=63, 5, , 0, 07;
! int t!bliD! 5-=63, 5, 7;
7/23/2019 uvod u programiranje predavanja 3
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)
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
19/77
$9
"*# "*#
. 0
# (
4
duin!
0
duin!1
"*#
7/23/2019 uvod u programiranje predavanja 3
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
...
(((
7/23/2019 uvod u programiranje predavanja 3
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
(((
(((
7/23/2019 uvod u programiranje predavanja 3
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
(((
(((
7/23/2019 uvod u programiranje predavanja 3
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
(((
(((
****
7/23/2019 uvod u programiranje predavanja 3
24/77
24
****
int s10-; int s0,s1,...s
sS0
S1
S2
S3
S4
S5
S6
S7
S8
S9
7/23/2019 uvod u programiranje predavanja 3
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)
+,+,
7/23/2019 uvod u programiranje predavanja 3
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;
7/23/2019 uvod u programiranje predavanja 3
27/77
" "
7/23/2019 uvod u programiranje predavanja 3
28/77
28
" /// " ///
int ni10-;
int i;
...
for(i = 0;i < 10;i++)
6
nii-=5;7
...
" "
7/23/2019 uvod u programiranje predavanja 3
29/77
29
int "!t4-3-;int i,$;...for( i = 0; i < 4; i++ )
6for( $ = 0; $ < 3; $++ )6"!ti-$-=5 ;
77...
" /// " ///
7/23/2019 uvod u programiranje predavanja 3
30/77
3%
# , #
K L MN , /
O
#:
if ((bro$h m= 0) (bro$h
7/23/2019 uvod u programiranje predavanja 3
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,
7/23/2019 uvod u programiranje predavanja 3
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" "
7/23/2019 uvod u programiranje predavanja 3
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 "
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
35/77
11
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
37/77
37
& n$7 %0 7 % &
inDlude
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
39/77
39
& n$7 %0 & O7& %
inDlude
7/23/2019 uvod u programiranje predavanja 3
40/77
4%
& B n$7 %0 Q R0 bi P $Q ai
inDlude
7/23/2019 uvod u programiranje predavanja 3
41/77
55
7/23/2019 uvod u programiranje predavanja 3
42/77
42
& Q$ AB0 m n0 0*m 0 nJ KN+0 &
inDlude
7/23/2019 uvod u programiranje predavanja 3
43/77
7/23/2019 uvod u programiranje predavanja 3
44/77
66
7/23/2019 uvod u programiranje predavanja 3
45/77
45
& % n*nJKNN+0 nS
inDlude
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
48/77
48
22 22 33 Ei n!Jon 2. #rol!!
!2-!0- !1- !3- !4-
3
7/23/2019 uvod u programiranje predavanja 3
49/77
49
& %0 P
inDlude
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
52/77
52
^!_Tu`e Jst`!Uab^!_Tu`e Jst`T!ab^`ec!e
7/23/2019 uvod u programiranje predavanja 3
53/77
7/23/2019 uvod u programiranje predavanja 3
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;;
7/23/2019 uvod u programiranje predavanja 3
55/77
55
mn(`(o("e tr(hee ore`Ust!mgr!tc*pes!te tr(heu _eTUrU"u ore`Ust: 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`Ust ` !( ` eTeet !h(p0rU"0!xK+y
!c*S(`"e+gr!tc*pq|re`Ust ` !"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;;
7/23/2019 uvod u programiranje predavanja 3
56/77
56
^!_Tu`e Jst`!Uab^`ec!e
7/23/2019 uvod u programiranje predavanja 3
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
+. +.
7/23/2019 uvod u programiranje predavanja 3
58/77
58
&
' '
7/23/2019 uvod u programiranje predavanja 3
59/77
59
()
...0 1 $ ... "1
0
1
i
n1
*+
*%$+"!ti-$-
"!t1-0-
"!tn1-"1-
' '
7/23/2019 uvod u programiranje predavanja 3
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>?@)
7/23/2019 uvod u programiranje predavanja 3
61/77
' '
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
64/77
64
001 011 021 031
000 010 020 030
101 111 121 131
100 110 120 130
int [2][4][2];
&''&''
7/23/2019 uvod u programiranje predavanja 3
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;
&''&''
7/23/2019 uvod u programiranje predavanja 3
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;
&''&''
7/23/2019 uvod u programiranje predavanja 3
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;
7/23/2019 uvod u programiranje predavanja 3
68/77
" "''
7/23/2019 uvod u programiranje predavanja 3
69/77
69
.O $:
for ( red=1; red
7/23/2019 uvod u programiranje predavanja 3
70/77
7%
;% :
"!t0-0-"!t1-1-
"!ti-i-
"!tn1-n1-
9 :
#rintf(vIl!Ln! di$!gon!l! v); for ( i=0; i
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
72/77
72
;% :
. O $:
#rintf(von$! troug!on! "!triD!n v); for ( i=0; i
7/23/2019 uvod u programiranje predavanja 3
73/77
73
;% O $:
UX?U ZNY9 QNRZNP9 OQ?>9:
#rintf(vIorn$! troug!on! "!triD!n v); for ( i=0; i
7/23/2019 uvod u programiranje predavanja 3
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
7/23/2019 uvod u programiranje predavanja 3
75/77
75
32
1 0
1
24 5
7/23/2019 uvod u programiranje predavanja 3
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-;
7/23/2019 uvod u programiranje predavanja 3
77/77
77
O
9O\