Sei sulla pagina 1di 1

Fondamenti di Informatica

/
Fondamenti di Programmazione
Prova scritta del 2 luglio 2A12
Eserci zi o 1 (punt i 15) [ ' n f i l e crrnt i enr: l a rl escri zi one rl i ur a se(l uenza" (di l unghezza. i gnot a)
ri i aut oc' i st erne c: he <l evorro scal i care i l l oro <, ' ont enrrt o i n nn rl eposi t o.
(i i asr: una
ri ga r: ont i ene l a t ql ga
rl el mezzo (s-enza spazi ) e l a quant i t rl i prorl ot t o che t rzrspol t a (i n rr' ).
(l ome
esempi o, si cort si <l eri
i l seguent e f i l e
XX333PP 2, 45
zzoooHL 5. 78
AAOOOAA T2. 82
AA001AA 9. 89
KK111RR 13 . 9
KKLI 2ZZ 5 , 24
KKL| 3ZZ 3. 24
l l rl eposi t o cont i ene un i nsi erne rl i rt si l os t rrt t i cl i capaci t c, i ni zi al ment e vuot i . Ci ascun aut o-
ci sterna pu scari care i l cari co i n un sol o si l os e sol tanto se tutto i l cari co entra r:ompl etamente nel
si l os ( al t l i ment i non scar i ca) .
I cari chi vergono scal i cati nel l ' ol rl i ne presente nel fi l e, sernpre nel pri mo si l os con capaci t rl i -
sp<-rni bi l e. Se un cari co non pu essere scari cato i n al cun si l os I' autocri sterna ri nunci a e si passa al l a
successi va.
Si scri va una funzi one i n l i nguaggi o C che ri c;eve come parametri i l nome di un fi l e nel formato
sucl detto, i l numero di si i os rz e l a, l oro r:apaci t r:. La funzi one deve resti tui re i l numero di autoci sterne
che possi bi l e svuotare r:on i l pt' ocedi mento i l l ustrato.
Se ad esempi o i l fi l e quel l o mostrato e ??.
:
j ]
e c
-
14.0, al l ora l a funzi t,rne deve resti tui re 5, i n
cl uando possi bi l e scari care 5 ar:toci sterne. Infatti , l a pri ma autor-' i sterna si scari ca nel pri mo si l os,
l a secorrda ancora nel pri mo si l os, l a terza nel secondo si l os (nel pri no nor entra), Ia qual ta nel terzr-r
si l os (non entra nel pri mc.r e nel secon<-l o), l a qui nta ri nunci a, e l a sesta va ancora nel pri mo si l os.
Eserci zi o 2 (punti 15) [' na matri ce quacrata rz. x rz (con rr
(
1000) descri ve I' orogl afi a rl i un
terri tori o. Ogni el emento del l a ni atri ce rappresenta un quadrato di tel reno e i l suo val ore (di ti prt
f l oat ) rappresent a l a sua al t i t url i ne mecl i a.
C' hi ami amo
' punto
di nmss' i rno peri ai l o di
frane
i l punto i n cui c' i l massi mo r,l i sl i vel l o ri spetto
ad uno dei punti ad esso adi acenti . Si consi deran() acl i acenti due pr-rnti che ci fferi scono di I i n uno cr
entrambi gi i i ndi ci . Si consi ci era r3ri n<1i I' acl i acenza, anc:he i n cl i ag<;nae, per crri i punti adi acenti arl
un cl at o prl nt o s(rno al massi mo 8.
.\d esempi o, rl ata l a segr.rente matri ce l 0 x 10
90.6;1 37.81
90. . 11 65. , 11
2 r . 98 10. 92
39. r9 2: 1. 55
' 2.2.1
rj-1.80
15. 02 85. 73
55. 20 60. 92
85.36 :]3.29
r0.27 30.06
98.72 59.ri O
: 1.08 66.97
77 .28
,12.58
83. 12 5. 52
r 7.98 70.28
: \ 1. 79
79. 52
4. 82 28. 15
60. 12 T: i }. 17
2. . 19 20. 15
; 8. t 2 15. 09
31. 12 58. 84
7' , 2. \ 5 I 1. 50
36.68 2.1.0.1
28. 58 75. 20
9(). 52 90. t 3
7. ; 8 71. , 18
91.2,.-r 3:1.-10
;] t.20 50.6' 1
r 2. 81 9. 87
58.50 29.:)7
:\2.77 62.:i2
89. 89 8. 1. 26
67. 79 89. 28
&1. 78 88. 33
84. 78 80. I I
: i . 56
75. t 7
: . 65 75. (J3
6; . 30 15. 98
91. 63 r 6. 37
. 18. , 18
62. 15
9. , 18 96. 07
8, 1. 60 21. 83
90.3.1 69.86
:t2.92 80. t6
7-1.39 69.:i 8
60.76 fl:.9()
2r.72 :\6.57
: 1.05 :7.ri g
85. 03 52. : 9
1. . 10 70. 2r
78.30
,10.53
i l punt r - r di massi mo per i col r t i l punt o ( 9, 7) . evi r l enzi at <- r i n g' t ' asset t o, essendo pr esent e i l punt o ( 8, 8)
t al e cl r e i a t l i f f er enza t r a i r l ue, par i a 96. 07
-
l . - 10
-
f ) l . 67, l zr r nassi nt a pr esent e r r el l a r nat r i ce.
Si scl i va rrna frrnzi one i rr l i nguaggi rt C che ri c:eve
(-' one
parame' l .ri urra matri c,' e si ffatta e Ia sua
r l i mensi one n, e r est i f l i sce ( t r ar ni t e oppol t una st r ut t ur a r l at i ) i l pr , r nt o cl i massi r ncl per i col o e i l r el at i vo
r l i sl i vel Lr . - \ el caso i n esanr e, l a f r r r r zi one r l t ' r r e r est i t r r i r e l a t r i pl a ( f ) . 7. 91. 67) .
8 I i)
0
I
,2
:l
;I
5
t )
7
8
I