Algoritmi e Strutture Dati. Alberi Binari di Ricerca
|
|
|
- Evangelista Tortora
- 8 anni fa
- Visualizzazioni
Transcript
1 Algortm e Strutture Dat Alber Bar d Rcerca
2 Alber bar d rcerca Motvazo gestoe e rcerche grosse quattà d dat lste, array e alber o soo adeguat perché effcet tempo O) o spazo Esemp: Matemeto d archv DataBase) I geerale, matemeto e gestoe d corp d dat su cu s effettuao molte rcerche, evetualmete alterate a operazo d sermeto e cacellazoe.
3 Alber bar d rcerca Defzoe: U albero baro d rcerca è u albero baro che soddsfa la seguete propretà: se X è u odo e Y è u odo el sottoalbero sstro d X, allora key[y] key[x]; se Y è u odo el sottoablero destro d X allora key[y] key[x] 8 4
![e Y è u odo el sottoalbero sstro d X, allora key[y]](/docs-images/46/2019487/images/page_3.jpg "key[x]; se Y è u odo el sottoablero destro d X allora")
4 Alber bar d rcerca Assumamo che valor e od dell albero sao tutt dstt. Assumamo che valor e od le chav) possao essere ordat. 8 4 Propretà degl ABR Per og odo X, valor e od del sottoalbero sstro soo tutt mor del valore el odo X, e tutt valor e od del sotto-albero destro soo maggor del valore d X
5 Alber bar d rcerca: esempo Rcerca del valore Propretà degl ABR Per og odo X, valor e od del sottoalbero sstro soo tutt mor del valore el odo X, e tutt valor e od del sotto-albero destro soo maggor del valore d X
6 Alber bar d rcerca: esempo Rcerca del valore 4 4 < 8 4 Propretà degl ABR Per og odo X, valor e od del sottoalbero sstro soo tutt mor del valore el odo X, e tutt valor e od del sotto-albero destro soo maggor del valore d X
7 Alber bar d rcerca: esempo Rcerca del valore 4 4 sta el sottoalbero sstro d 8 4 Propretà degl ABR Per og odo X, valor e od del sottoalbero sstro soo tutt mor del valore el odo X, e tutt valor e od del sotto-albero destro soo maggor del valore d X
8 Alber bar d rcerca: esempo Rcerca del valore 4 4 > 8 4 Propretà degl ABR Per og odo X, valor e od del sottoalbero sstro soo tutt mor del valore el odo X, e tutt valor e od del sotto-albero destro soo maggor del valore d X
9 Alber bar d rcerca: esempo Rcerca del valore 4 4 sta el sottoalbero destro d 8 4 Propretà degl ABR Per og odo X, valor e od del sottoalbero sstro soo tutt mor del valore el odo X, e tutt valor e od del sotto-albero destro soo maggor del valore d X
10 Alber bar d rcerca: esempo Rcerca del valore 4 4 = 4 : rovato! 8 4 Propretà degl ABR Per og odo X, valor e od del sottoalbero sstro soo tutt mor del valore el odo X, e tutt valor e od del sotto-albero destro soo maggor del valore d X
11 Alber bar d rcerca I geerale, la rcerca è cofata a od poszoat lugo u sgolo percorso path) dalla radce ad ua fogla empo d rcerca = Oh) h = altezza dell albero
12 AD albero baro d rcerca: tpo d dato È ua specalzzazoe dell AD albero baro Gl elemet statc soo essezalmete gl stess, l uca dffereza è che s assume che dat coteut le chav) sao ordabl secodo qualche relazoe d orde. typedef *odo ARB; struct { elemeto key; ARB dx, sx; } odo; sx key dx
13 AD albero baro d rcerca: fuzo Selettor: root) fglo_dx) fglo_sx) key) Costruttor/Dstruttor: crea_albero) ARB_sersc,x) ARB_cacella,x) Propretà: vuoto) = retur =Nl) Operazo d Rcerca ARB_rcerca,k) ARB_mmo) ARB_massmo) ARB_successore,x) ARB_predecessore,x) Rtora l valore del test d uguaglaza
14 Rcerca Alber bar d rcerca ARB_rcerca,k) IF NIL HEN IF k Key[] HEN IF k < Key[] HEN retur ARB_rcercasx[],k) ELSE retur ARB_rcercadx[],k) ELSE retur ELSE retur NOA: Questo algortmo cerca l odo co chave k ell albero e e rtora l putatore. Rtora NIL el caso o essta alcu odo co chave k.
15 Rcerca Alber bar d rcerca ARB_rcerca,k) IF = NIL OR k = Key[] HEN retur ELSE IF k < Key[] HEN retur ARB_rcerca sx[],k) ELSE retur ARB_rcerca dx[],k) NOA: Varate stattca del precedete algortmo!
![HEN retur ARB_rcerca sx[],k) ELSE retur](/docs-images/46/2019487/images/page_15.jpg "ARB_rcerca dx[],k) NOA: Varate stattca del")
16 Rcerca Alber bar d rcerca I geerale, la rcerca è cofata a od poszoat lugo u sgolo percorso path) dalla radce ad ua fogla empo d rcerca = Oh) h = altezza dell albero Oh) = Olog N), dove N è l umero d od ell albero, solo se l albero è balacato coè la lughezza del percorso mmo è vco a quella del percorso massmo).
17 ARB: rcerca del mmo e massmo Il Mmo d è Il Massmo d è
18 ARB: rcerca del mmo e massmo Il Mmo d 8 è 8 Il Massmo d 8 è
19 ARB: rcerca del mmo e massmo Il Mmo d è Il Massmo d è
20 ARB: rcerca del mmo e massmo
21 ARB: rcerca del mmo e massmo ARB ABR-Mmox:ARB) WHILE sx[x] NIL DO x = sx[x] retur x ARB ABR-Massmox: ARB) WHILE dx[x] NIL DO x = dx[x] retur x
22 ARB: rcerca del mmo e massmo ARB ABR-Mmox:ARB) WHILE x NIL && sx[x] NIL DO x = sx[x] retur x ARB ABR-Massmox: ARB) WHILE x NIL && dx[x] NIL DO x = dx[x] retur x ARB ARB_Mmox:ARB) IF x NIL AND sx[x] NIL HEN retur ARB_Mmosx[x]) retur x
23 ARB: rcerca del successore Il successore d u odo X è l pù pccolo odo maggore del odo X
24 ARB: rcerca del successore Rcerca del successore del odo Il successore d u odo X è l pù pccolo odo maggore del odo X
25 ARB: rcerca del successore Rcerca del successore del odo = odo Il successore d u odo X è l pù pccolo odo maggore del odo X
26 ARB: rcerca del successore Rcerca del successore del odo = odo Se x ha u fglo destro, l successore è l mmo odo d quel sottoalbero
27 ARB: rcerca del successore Rcerca del successore del odo
28 ARB: rcerca del successore Rcerca del successore del odo = odo
29 ARB: rcerca del successore Rcerca del successore del odo = odo Se x NON ha u fglo destro, e x è fglo sstro del padre, l successore è l padre
30 ARB: rcerca del successore Rcerca del successore del odo
31 ARB: rcerca del successore Rcerca del successore del odo 4 = odo
32 ARB: rcerca del successore Rcerca del successore del odo 4 = odo Se x NON ha u fglo destro, ed è fglo destro del padre, l successore è l ultmo ateato per l quale x s trova el suo sottoalbero 8 sstro
33 ARB: rcerca del successore ABR-Successore,k) Z = Y = NIL WHILE Z!=NIL && key[z]!=k) Y = Z IF key[z] < k) HEN Z = dx[y] ELSE IF key[z] > k) HEN Z = sx[y] IF Z!= NIL && dx[z]!=nil) HEN retur ABR-Mmodx[Z]) ELSE WHILE Y!= NIL AND Z = dx[y]) DO Z = Y Y = padre[z] retur Y Se x NON ha u fglo destro, ed è fglo destro del padre, l successore è l ultmo ateato per l quale x s trova el suo sottoalbero sstro.
34 ARB: rcerca del successore ABR-Successore,k) Z = Y = NIL WHILE Z!=NIL && key[z]!=k) Y = Z IF key[z] < k) HEN Z = f_dx[y] ELSE IF key[z] > k) HEN Z = f_sx[y] IF Z!= NIL && f_dx[z]!= NIL) HEN retur ABR-Mmof_dx[Z]) Questo algortmo assume che og odo abba l putatore ELSE al padre WHILE Y!= NIL AND Z = f_dx[y]) DO Z = Y Y = padre[z] retur Y
35 ARB: rcerca del successore II y z NIL
36 ARB: rcerca del successore II y z
37 ARB: rcerca del successore II y 8 z 4 9 5
38 ARB: rcerca del successore II y z NIL
39 ARB: rcerca del successore II y z
40 ARB: rcerca del successore II y z
41 ARB: rcerca del successore II y z NIL
42 ARB: rcerca del successore II y NIL z
43 ARB: rcerca del successore II y NIL 8 z 4 9 5
44 ARB: rcerca del successore II y NIL 8 4 z 9 5
45 ARB: rcerca del successore II Izalzzamo l successore a NIL Partedo dalla radce dell albero: og volta che s segue l ramo sstro per raggugere l odo, s aggora l successore al odo padre; og volta che s segue u ramo destro per raggugere l odo, NON s aggora l successore al odo padre;
46 ARB: rcerca del successore y puta sempre al ARB ABR-Successore, k) odo caddato a z = essere successore y = NIL WHILE z!= NIL && key[z]!= k) IF key[z] < k) z = dx[z] ELSE IF key[z] > k) y = z z = sx[z] IF z!= NIL && dx[z]!= NIL) HEN y = ABR-Mmodx[z]) retur y
47 ARB: rcerca del successore rcorsva ABR-Successore_rc,k,Y) IF!= NIL) HEN IF k > key[]) HEN retur ABR-Successore_rc dx[],k,y) ELSE IF k < key[]) HEN retur ABR-Successore_rc sx[],k,) ELSE /* k = key[] */ IF dx[]!= NIL) HEN retur ABR-Mmodx[]) retur Y ABR-Successore,k) retur ABR-Successore_rc,k,NIL)
48 ARB: rcerca del successore rcorsva ABR-Successore_rc,k) IF!= NIL) HEN IF key[] < k) HEN retur ABR-Successore_rcdx[],k) ELSE IF key[] = k) retur ABR-Mmodx[]) ELSE /* key[] > key */ succ = ABR-Successore_rcsx[],k) IF succ!= NIL) HEN retur succ ELSE retur ELSE retur NIL
49 ARB: costo delle operazo eorema. Le operazo d Rcerca, Mmo, Massmo, Successore e Predecessore su d u Albero Baro d Rcerca possoo essere esegute tempo Oh), dove h è l altezza dell albero.
50 ARB: Isermeto d u odo caso I) 5 z
51 ARB: Isermeto d u odo caso I) 5 z y 5 < 8 Rcerca poszoe del uovo odo 4 9 5
52 ARB: Isermeto d u odo caso I) 5 y z 5 > 8 Rcerca poszoe del uovo odo 4 9 5
53 ARB: Isermeto d u odo caso I) 5 z 5 > 4 y 8 Rcerca poszoe del uovo odo rovata! 4 9 5
54 ARB: Isermeto d u odo caso I) fglo-dx[y]=z oppure fglo-sx[y]=z 8 y 4 z 5 9 5
55 ARB: Isermeto d u odo caso II) 5 z NIL Albero è vuoto
56 ARB: Isermeto d u odo caso II) z Root[] = z 5 Albero è vuoto Il uovo odo da serre dvee la radce
57 ARB: Isermeto d u odo ABR-sersc,k) z = alloca odo ARB key[z] = k y = NIL x = WHILE x!= NIL) DO y = x IF key[z] < key[x]) HEN x = sx[x] ELSE x = dx[x] IF y = NIL HEN = z ELSE IF key[z] < key[y] HEN sx[y] = z ELSE dx[y] = z
58 ARB: Isermeto d u odo ABR-sersc, k) z = alloca odo ARB key[z] = k y = NIL x = WHILE x!= NIL) DO y = x IF k < key[x]) HEN x = sx[x] ELSE x = dx[x] IF y = NIL HEN = z ELSE IF k < key[y] HEN sx[y] = z ELSE dx[y] = z Rcerca poszoe del uovo odo caso II) caso I)
59 ARB: Isermeto d u odo ABR-sert_rc,z) IF!= NIL HEN IF key[z] < key[] HEN sx[]= ABR-sert_rcsx[],z) ELSE dx[]= ABR-sert_rcdx[],z) retur ELSE retur z Rcordate che qu z è l odo che cotee la chave da serre
60 ARB: Isermeto d u odo ABR-sert_rc,k) IF!= NIL HEN IF k < key[] HEN sx[]= ABR-sert_rcsx[],k) ELSE dx[]= ABR-sert_rcdx[],k) retur ELSE z = alloca odo ARB key[z] = k retur z Qu vece k è la chave da serre. S deve qud allocare l odo!
61 Cacellazoe rcorsva Iput <k Output <k = cacella,k)
62 Cacellazoe rcorsva Iput >k Output >k = cacella,k)
63 Cacellazoe rcorsva Iput k
64 Cacellazoe rcorsva caso I) Iput Output k
65 Cacellazoe rcorsva caso II) Iput Output k
66 Cacellazoe rcorsva caso III) Iput Output k m{} = stacca-mmo)
67 ARB: Cacellazoe rcorsva ABR-Cacella-rck,) IF!= NIL HEN IF k < key[] HEN sx[]=arb-cacella-rck,sx[]) ELSE IF k > key[] HEN dx[]=arb-cacella-rck,dx[]) ELSE /* k = key[] */ odo = IF dx[odo] = NIL HEN = sx[odo] ELSE IF sx[odo] = NIL HEN = dx[odo] ELSE odo = Stacca-mdx[],) copa odo deallocaodo) retur cas I e II caso III
68 ARB: Cacellazoe rcorsova Stacca-m,P) IF NIL HEN IF sx[] NIL HEN retur Stacca-msx[],) ELSE /* successore trovato */ IF = sx[p] sx[p] = dx[] Il parametro P deota l padre d og chamata. ELSE /* m è l prmo odo passato */ dx[p] = dx[] retur NOA. L algortmo stacca l odo mmo dell albero e e rtora l putatore. Può ache rtorare NIL caso o essta u mmo è vuoto). Il valore d rtoro dovrebbe essere qud verfcato dal chamate prma dell uso. Nel caso della cacellazoe rcorsva però samo scur che l mmo esste sempre e qud o è ecessaro esegure alcu cotrollo!
69 ARB: Cacellazoe d u odo caso I) Caso semplce: l odo z o ha fgl z
70 ARB: Cacellazoe d u odo caso I) Caso semplce: l odo z o ha fgl Possamo elmarlo y 9 5 z
71 ARB: Cacellazoe d u odo caso II) Caso II: l odo ha u solo fglo 8 4 z 9 5
72 ARB: Cacellazoe d u odo caso II) 8 Caso II: l odo ha u fglo Scartare l odo e coettere l padre al fglo x 4 y z 9 5
73 ARB: Cacellazoe d u odo caso II) 8 Caso II: l odo ha u fglo Scartare l odo e coettere l padre al fglo x 4 y z 9 5
74 ARB: Cacellazoe d u odo caso II) 8 Caso II: l odo ha u fglo Scartare l odo e coettere l padre al fglo x 4 y z 9 5
75 ARB: Cacellazoe d u odo caso III) Caso III: l odo ha due fgl z
76 ARB: Cacellazoe d u odo caso III) Caso III: l odo ha due fgl Calcolare l successore y z 8 4 y x
77 ARB: Cacellazoe d u odo caso III) Caso III: l odo ha due fgl Calcolare l successore y z 8 y NOA: Il successore d u odo co due fgl o può avere u fglo sstro 5.5 x
78 ARB: Cacellazoe d u odo caso III) Caso III: l odo ha due fgl Calcolare l successore y z 4 8 Staccare l successore y e coettere l padre al fglo destro y x
79 ARB: Cacellazoe d u odo caso III) Caso III: l odo ha due fgl Calcolare l successore y.5 z y 4 x Staccare l successore y e coettere l padre al fglo destro Copa l coteuto del successore el odo 5 da cacellare
80 ARB: Cacellazoe d u odo caso III) Caso III: l odo ha due fgl Calcolare l successore y.5 z y 4 x Staccare l successore y e coettere l padre al fglo destro Copa l coteuto del successore el odo 5 da cacellare
81 ARB: Cacellazoe d u odo caso III) Caso III: l odo ha due fgl y.5 z x Calcolare l successore y Staccare l successore y e coettere l padre al fglo destro Copa l coteuto del successore y el odo 5 da cacellare Deallocare l odo staccato y
82 ARB: Cacellazoe d u odo Caso I: Il odo o ha fgl. Semplcemete s elma. Caso II: Il odo ha u solo fglo. S collega l padre del odo al fglo e s elma l odo. Caso III: Il odo ha due fgl. s cerca l suo successore che ha u solo fglo destro); s elma l successore come Caso II); s copao camp valore del successore el odo da elmare.
83 ARB: Cacellazoe d u odo ABR-Cacella,z) IF sx[z] = NIL OR dx[z] = NIL) HEN y = z ELSE y = ARB-Successorez) IF sx[y]!= NIL HEN x = sx[y] ELSE x = dx[y] IF x!= NIL HEN padre[x]=padre[y] IF padre[y] = NIL HEN = x ELSE IF y = sx[padre[y]] HEN sx[padre[y]]=x ELSE dx[padre[y]]=x IF y!= z HEN copa camp d y z dealloca y retur
84 ARB: Cacellazoe d u odo ABR-Cacella,z) IF sx[z] = NIL OR dx[z] = NIL) HEN y = z ELSE y = ARB-Successorez) IF sx[y]!= NIL HEN x = sx[y] ELSE x = dx[y] IF x!= NIL HEN padre[x]=padre[y] IF padre[y] = NIL HEN = x ELSE IF y = sx[padre[y]] HEN sx[padre[y]]=x ELSE dx[padre[y]]=x y è l odo da elmare IF y!= z HEN copa camp d y z dealloca y retur cas I e II caso III
85 ARB: Cacellazoe d u odo ABR-Cacella,z) IF sx[z] = NIL OR dx[z] = NIL) HEN y = z ELSE y = ARB-Successorez) IF sx[y]!= NIL HEN x = sx[y] ELSE x = dx[y] IF x!= NIL HEN padre[x]=padre[y] IF padre[y] = NIL HEN = x ELSE IF y = sx[padre[y]] HEN sx[padre[y]]=x ELSE dx[padre[y]]=x IF y!= z HEN copa camp d y z dealloca y retur cas I e II y è l odo da elmare e x è l suo sosttuto y è sosttuto da x caso III
86 ABR-Cacella-ter,k) p = NIL z = WHILE z!= NIL && key[z]!=k) DO p = z IF key[z] > k) HEN z = sx[z] ELSE z = dx[z] y è l odo da elmare p è l padre d y x è l sosttuto d y IF z = NIL) HEN retur /* ulla da cacellare */ IF sx[z] = NIL OR dx[z] = NIL) HEN y = z ELSE /* z ha fgl: s cerca l successore */ y = dx[z]; p = z WHILE sx[y] NIL) DO p = y y = sx[y] IF sx[y] NIL) HEN x = sx[y] ELSE x = dx[y] IF p = NIL) HEN = x /* s sta cacellado la radce */ ELSE IF y = sx[p]) HEN sx[p]=x ELSE dx[p]=x IF y!= z) HEN /* z ha due fgl */ copa camp d y z dealloca y retur
87 ABR-Cacella-ter,k) p = NIL z = WHILE z!= NIL && key[z]!=k) DO p = z IF key[z] > k) HEN z = sx[z] ELSE z = dx[z] IF z = NIL) HEN retur /* ulla da cacellare */ IF sx[z] = NIL OR dx[z] = NIL) HEN y = z ELSE /* z ha fgl: s cerca l successore */ y = dx[z]; p = z WHILE sx[y] NIL) DO p = y y = sx[y] IF sx[y] NIL) HEN x = sx[y] ELSE x = dx[y] IF p = NIL) HEN = x /* s sta cacellado la radce */ ELSE IF y = sx[p]) HEN sx[p]=x ELSE dx[p]=x IF y!= z) HEN /* z ha due fgl */ copa camp d y z dealloca y retur y è l odo da elmare p è l padre d y x è l sosttuto d y Rcerca d k Cas I e II Rcerca successore Caso III Dstacco odo y da elmare e aggorameto del padre Copa successore Caso III
88 ARB: costo d Isermeto e Cacellazoe eorema. Le operazo d Isermeto e Cacellazoe sull seme damco Albero Baro d Rcerca possoo essere esegute tempo Oh) dove h è l altezza dell albero
89 Costo delle operazo su ABR L algortmo d sermeto NON garatsce che l albero rsultate sa blacato. Nel caso peggore l altezza h può essere par ad N umero de od) 8 9 5
90 Costo delle operazo su ABR L algortmo d sermeto NON garatsce che l albero rsultate sa blacato. Nel caso peggore l altezza h può essere par ad N umero de od) 8 9 Qud tutte le operazo vste hao costo ON) el caso peggore 5
91 Costo medo delle operazo su ABR Dobbamo calcolare la lughezza meda a) del percorso d rcerca. Assumamo che le chav arrvo orde casuale tutte abbao uguale probabltà d presetars). Allora la probabltà che ua chave sa la radce dell albero è /; Assumamo, oltre, che la probabltà che ua chave vega cercata sa /. a) = = p dove p è la lughezza meda su tutt possbl ABR) del percorso al odo
92 Costo delle operazo su ABR Se la chave è la radce dell albero, allora l sottoalbero sstro avrà - od e a) = = p l sottoalbero destro avrà - od - -
93 Costo delle operazo su ABR Se la chave è la radce dell albero, allora l sottoalbero sstro avrà - od e l sottoalbero destro avrà - od a) = = p cascuo degl - od a sstra hao lughezza meda del percorso a-)+ la radce ha lughezza del percorso par ad cascuo degl - od a sstra hao lughezza meda del percorso a-)+ - -
94 Costo delle operazo su ABR a ) sa la lughezza meda del percorso d rcerca co chav quado la radce è la chave a ) = [ a ) ] [ a ) ] a-) è la lughezza meda del percorso d rcerca co - chav a-) è la lughezza meda del percorso d rcerca co - chav
95 Costo delle operazo su ABR a ) sa la lughezza meda del percorso d rcerca co chav quado la radce è la chave a) è la meda degl a ), dove cascu a ) ha probabltà /, coè la probabltà che propro la chave sa la radce dell albero. a a a = ] ) [ ] ) [ ) = = a a ) ) allora
96 Costo delle operazo su ABR a) è la meda degl a ), dove cascu a ) ha probabltà / a a a = ] ) [ ] ) [ ) = = = a a ) ) allora = = a a ] ) [ ] ) [
97 Costo delle operazo su ABR = = a a a ] ) [ ] ) [ ) = = a a ) ) ) ) = = a ) ) = = 0 ) a
98 Costo delle operazo su ABR = = 0 ) ) a a = = 0 ) ) ) a a
99 Costo delle operazo su ABR = = 0 ) ) a a = = 0 ) ) ) a a = = 0 ) ) ) a a
100 Costo delle operazo su ABR = = 0 ) ) a a = = 0 ) ) ) a a = = 0 ) ) ) a a ) ) ) 0 = = a a
101 Costo delle operazo su ABR = = 0 ) ) ) ) a a a ) ) ) 0 = = a a ) ) ) = a a
102 Costo delle operazo su ABR Fuzoe armoca ) ) ) = a a ) ) = H a H... ) = Dmostrare per duzoe
103 Costo delle operazo su ABR a ) = H ) Dmostrare per duzoe a ) = l ) = l c H ) = l... Formula d Eulero dove 0.577
104 Alber perfettamete blacat Defzoe: U albero baro s dce Perfettamete Blacato se, per og odo, l umero de od el suo sottoalbero sstro e l umero de od del suo sottoalbero destro dfferscoo al pù d
105 Alber perfettamete blacat Defzoe: U albero baro s dce Perfettamete Blacato se, per og odo, l umero de od el suo sottoalbero sstro e l umero de od del suo sottoalbero destro dfferscoo al pù d La lughezza meda a ) del percorso u albero perfettamete blacato APB) co od è approssmatvamete a' ) = log
106 Cofroto tra ABR e APB Il rapporto tra la lughezza meda a) del percorso u albero d rcerca e la lughezza meda a ) ell albero perfettamete blacato è per suffcetemete grade) è approssmatvamete a ) a' ) = l log c l log = l,8 trascurado term costat)
107 Cofroto tra ABR e APB Cò sgfca che, se ache blacassmo perfettamete l albero dopo og sermeto l guadago sul percorso medo che otterremmo NON supererebbe l 9%. a a' = l log c = l log = l.8 Scosglable ella maggor parte de cas, a meo che l umero de od e l rapporto tra rcerche e sermet sao molto grad.
Alberi Binari di Ricerca
Alberi Biari di Ricerca Alberi biari (ripasso) U albero biario è ua struttura dati defiita i modo ricorsivo come u isieme fiito di odi che è vuoto (albero vuoto o albero ullo) oppure è composto da tre
Dimostrazione della Formula per la determinazione del numero di divisori-test di primalità, di Giorgio Lamberti
Gorgo Lambert Pag. Dmostrazoe della Formula per la determazoe del umero d dvsor-test d prmaltà, d Gorgo Lambert Eugeo Amtrao aveva proposto l'dea d ua formula per calcolare l umero d dvsor d u umero, da
Problema della Ricerca
Problema della Rcerca Pag. /59 Problema della Rcerca U dzoaro rappreseta u seme d formazo suddvso per elemet ad oguo de qual è assocata ua chave. Esempo d dzoaro è l eleco telefoco dove la chave è costtuta
Modelli di Schedulazione
EW Modell d Schedulazoe Idce Maccha Sgola Tepo d Copletaeto Totale Tepo d Copletaeto Totale Pesato Tepo d Rtardo Totale Maespa co set-up dpedete dalla sequeza Tepo d Copletaeto Totale co vcolo d precedeza
Alberi binari di ricerca
Alberi binari di ricerca Definizione Visita dell albero inorder Ricerca Ricerca minimo, massimo e successore. Inserimento ed eliminazione di un nodo Problema del bilanciamento dell albero Albero binario
Esercizi 12/10/2007. oppure B 0. In modo del tutto analogo AB 0 se e solo se. oppure B 0 B 0. Studio del segno di una disequazione polinomiale.
Esercz 2/0/2007 Dsequazo Sego d u prodotto. Voglamo studare l sego d u prodotto d due umer real. I altr term vedere qual soo le codzo affché due umer real A e B soddsfo AB 0. Ragoamo come segue: rcoducamo
La classe che mostra la distribuzione più elevata è quella 60-90, che corrisponde a un uso elevato dell automobile. f i fr (= f i/n) fr% (=fr*100)
ESERCIZIO Il Moblty Maager d u azeda ha rlevato l umero d chlometr percors settmaalmete da 60 mpegat. I dat soo rportat ello schema successvo. 67 4 93 58 66 87 5 53 86 8 7 47 56 70 54 86 48 43 60 58 5
In questo capitolo vedremo solamente un caso di rendita, che useremo poi per generalizzare le rendite e dedurre tutti gli altri casi.
7. Redte I questo captolo edremo solamete u caso d redta, che useremo po per geeralzzare le redte e dedurre tutt gl altr cas. S defsce redta ua successoe d captal (rate) tutte da pagare, o tutte da rscuotere,
Analisi Matematica Lezione 30, 4 dicembre 2014 e x2 dx =
Dpartmeto d Sceze Statstche Aals Matematca Lezoe 3, 4 dcembre 14 π e x dx = prof. Daele Rtell daele.rtell@ubo.t 1/3? rodotto d Walls π = =1 rmo passo: ( 1 + 1 ) = lm (()!!) ( 1)!!( + 1)!! I = π s x dx
Design of experiments (DOE) e Analisi statistica
Desg of epermets (DOE) e Aals statstca L utlzzo fodametale della metodologa Desg of Epermets è approfodre la coosceza del sstema esame Determare le varabl pù sgfcatve; Determare l campo d varazoe delle
Algoritmi e Strutture Dati
Alberi Binari di Ricerca (BST) Maria Rita Di Berardini, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino A.A. 2006/07 Alberi Binari di Ricerca (Binary Search Trees BST)
Indici di Posizione. Gli indici si posizione sono misure sintetiche ( valori caratteristici ) che descrivono la tendenza centrale di un fenomeno
Idc d Poszoe Gl dc s poszoe soo msure stetche ( valor caratterstc ) che descrvoo la tedeza cetrale d u feomeo La tedeza cetrale è, prma approssmazoe, la modaltà della varable verso la quale cas tedoo a
pè via che, lì, la media è sempre eguale risurta che te tocca un pollo all'anno: Me spiego: da li conti che se fanno seconno le statistiche d'adesso
La varabltà L utlzzo d ua meda permette d stetzzare effcacemete l formazoe coteuta ua dstrbuzoe statstca dal puto d vsta dell testà del carattere. Tuttava la stes può essere eccessva, el seso s possoo
Attualizzazione. Attualizzazione
Attualzzazoe Il problema erso alla captalzzazoe prede l ome d attualzzazoe Abbamo ua operazoe fazara elemetare e dato l motate M dobbamo determare l corrspodete captale zale C L'attualzzazoe è la operazoe
LE MEDIE. Quadratica. Italo Nofroni. Statistica medica. Medie. Le medie vengono classificate in
Le mede Italo Nofro LE MEDIE Le mede (o valor med) soo dc d tedeza cetrale e costtuscoo u modo semplce ed mmedato per stetzzare u solo valore dat eterogee raccolt u collettvo Statstca medca Le mede Le
Algoritmi e Strutture Dati & Laboratorio di Algoritmi e Programmazione
Algoritmi e Strutture Dati & Laboratorio di Algoritmi e Programmazione Esercizi II parte Esercizio 1 Discutere la correttezza di ciascuna delle seguenti affermazioni. Dimostrare formalmente la validità
Modelli di Flusso e Applicazioni: Andrea Scozzari. a.a. 2013-2014
Modell d Flusso e Applcazo: Adrea Scozzar a.a. 203-204 2 Il modello d Flusso d Costo Mmo: Problem d Flusso A u l V b c P S A ), ( m ) ( ) ( ), ( Problem rcoducbl a problem d Flusso Il problema del trasporto
frazione 1 n dell ammontare complessivo del carattere A x
La Cocetrazoe Il cocetto d cocetrazoe rguarda l modo cu l ammotare totale d u carattere quattatvo trasferble s rpartsce tra utà statstche. Tato pù tale ammotare è addesato u sottoseme d utà, tato pù s
Istogrammi e confronto con la distribuzione normale
Istogramm e cofroto co la dstrbuzoe ormale Suppoamo d effettuare per volte la msurazoe della stessa gradezza elle stesse codzo (es. la massa d u oggetto, la tesoe d ua pla, la lughezza d u oggetto, ecc.):
Modello dinamico nello spazio dei giunti: relazione tra le coppie di attuazione ai giunti ed il moto della struttura
Damca Modello damco ello spazo de gut: relazoe tra le coppe d attuazoe a gut ed l moto della struttura smulazoe del moto aals e progettazoe delle traettore progettazoe del sstema d cotrollo progetto de
ERRATA CORRIGE. L intero contenuto del paragrafo 9.2.3 a pagina 47-48 del Capitolato tecnico Determinazione del Canone è sostituito come segue:
Procedura aperta per l affdameto de servz tegrat, gestoal, operatv e d mautezoe multservzo tecologco da esegurs presso gl mmobl d propretà o uso alle Asl ed alle azede ospedalere della regoe Campaa ERRATA
Lezione 13. Anelli ed ideali.
Lezoe 3 Prerequst: Aell e sottoaell. Sottogrupp. Rfermet a test: [FdG] Sezoe 5.2; [H] Sezoe 3.4; [PC] Sezoe 4.2 Aell ed deal. Rcordamo la seguete defzoe, data el corso d Algebra : Defzoe 3. S dce aello
Due distribuzioni, stessa media ma in quale delle due la media rappresenta, sintetizza meglio la situazione?
Prma dstrb. Secoda dstrb. Totale Meda 0 5 8 35 85 63 63/5 =3,6 5 5 38 40 45 63 63/5 =3,6 Due dstrbuzo, stessa meda ma quale delle due la meda rappreseta, stetzza meglo la stuazoe? Le mede stetzzao la dstrbuzoe,
DI IDROLOGIA TECNICA PARTE II
FACOLTA DI INGEGNERIA Laurea Specalstca Igegera Cvle NO Guseppe T Aroca CORSO DI IDROLOGIA TECNICA PARTE II Aals e prevsoe statstca delle varabl drologche Lezoe X: Scelta d u modello probablstco Aals e
Due distribuzioni, stessa media ma in quale delle due la media rappresenta, sintetizza meglio la situazione?
Prma dstrb. Secoda dstrb. Totale Meda 0 5 8 35 85 63 63/5 3,6 5 5 38 40 45 63 63/5 3,6 Due dstrbuzo, stessa meda ma quale delle due la meda rappreseta, stetzza meglo la stuazoe? Le mede stetzzao la dstrbuzoe,
Facoltà di Economia - STATISTICA - Corso di Recupero a.a Prof.ssa G. Balsamo CONCETTI di BASE Carattere X [o A ] i = 1
![Facoltà di Economia - STATISTICA - Corso di Recupero a.a Prof.ssa G. Balsamo CONCETTI di BASE Carattere X [o A ] i = 1](/thumbs/74/71433944.jpg "Facoltà di Economia - STATISTICA - Corso di Recupero a.a Prof.ssa G. Balsamo CONCETTI di BASE Carattere X [o A ] i = 1")
Facoltà d Ecooma - STATISTICA - Corso d Recupero a.a. 2012-13 Prof.ssa G. Balsamo CONCETTI d BASE Carattere X [o A ] caratterstca quattatva [o qualtatva] rappresetatva d u feomeo sottoposto ad dage Popolazoe
LE MEDIE. Quadratica. Italo Nofroni. Statistica medica. Medie. Le medie vengono classificate in due gruppi
Le mede Italo Nofro LE MEDIE Statstca medca Le mede (o valor med) soo dc d tedeza cetrale e costtuscoo u modo semplce ed mmedato per stetzzare u solo valore dat eterogee raccolt el collettvo oggetto d
Elementi di Statistica descrittiva Parte III
Elemet d Statstca descrttva Parte III Paaa Idce d asmmetra (/) Idce d forma che esprme l grado d asmmetra (skewess) d ua dstrbuzoe. Sao u, u,,u osservazo umerche. Chamamo dce d asmmetra l espressoe: c
Stim e puntuali. Vocabolario. Cambiando campione casuale, cambia l istogramma e cambiano gli indici
Stm e putual Probabltà e Statstca I - a.a. 04/05 - Stmator Vocabolaro Popolazoe: u seme d oggett sul quale s desdera avere Iformazo. Parametro: ua caratterstca umerca della popolazoe. E u Numero fssato,
1 ANALISI MATEMATICA A - Esercizi della settimana 1
1 ANALISI MATEMATICA A - Esercz della settmaa 1 1.1 Eserczo Rsolvete le seguet dsequazo (e umer real) coè trovate l seme de umer real per qual la dsequazoe dcata è vera. 1. 1 x + 1 x 1 + 1 x + 1 0; 2.
Lezione 1. I numeri complessi
Lezoe Prerequst: Numer real: assom ed operazo. Pao cartesao. Fuzo trgoometrche. I umer compless Nell'attuale teora de umer compless cofluscoo due fodametal dee, ua artmetca, l'altra geometrca. La prma,
Matematica elementare art.1 di Raimondo Valeri
Matematca elemetare art. d Ramodo Valer I questo artcolo voglamo provare che esste ua formula per calcolare l umero de dvsor d u dato umero aturale seza cooscere la scomposzoe fattor prm del umero stesso.
INDICI DI VARIABILITA
INDICI DI VARIABILITA Defzoe d VARIABILITA': la varabltà s può defre come l'atttude d u carattere ad assumere dverse modaltà quattatve. La varabltà è la quattà d dspersoe presete e dat. Idc d varabltà
Variabilità = Informazione
Varabltà e formazoe Lo studo d u feomeo ha seso solo se esso s preseta co modaltà/testà varabl da u soggetto all altro. Ad esempo, se dobbamo studare l reddto ua certa regoe è ecessaro osservare utà statstche
SIMULAZIONE DI ESAME ESERCIZI. Cattedra di Statistica Medica-Università degli Studi di Bari-Prof.ssa G. Serio 1
SIMULAZIONE DI ESAME ESERCIZI Cattedra d Statstca MedcaUverstà degl Stud d BarProf.ssa G. Sero ESERCIZIO. Alcu autor hao studato se la depressoe possa essere assocata a dc serologc d process autommutar
y = α + βx + ε Qui ci soffermeremo su un unica classe di modelli, detti modelli statistici lineari. Si veda la seguente figura:
Il problema della regressoe s poe quado l valore d ua varable aleatora y, chamata varable dpedete, è fuzoe d ua varable o aleatora x, chamata varable dpedete Qu c soffermeremo su u uca classe d modell,
LE MEDIE. Le Medie. Medie razionali. Medie di posizione
LE MEDIE RAZIONALI LE MEDIE Msure stetche trodotte per valutare aspett compless e global d ua dstrbuzoe d u feomeo X medate u solo umero reale costruto modo da dsperdere al mmo le formazo su dat orgar.
Gli indici sintetici Forma. Gli indici sintetici. Gli indici sintetici. Qualche considerazione. Qualche considerazione. Tendenza centrale Forma
Uverstà d Macerata Facoltà d Sceze Poltche - Ao accademco 01-013013 Gl dc d varabltà Crsta Davo Gl dc stetc Qualche cosderazoe Tedeza cetrale Varabltà La scelta dell dce d tedeza cetrale/poszoe dpede dal
Lezione 4. La Variabilità. Lezione 4 1
Lezoe 4 La Varabltà Lezoe 4 1 Defzoe U valore medo, comuque calcolato, o è suffcete a rappresetare l seme delle osservazo effettuate (o l seme de valor assut dalla varable statstca); è ecessaro qud affacare
Lezione 4. Metodi statistici per il miglioramento della Qualità
Tecologe Iormatche per la Qualtà Lezoe 4 Metod statstc per l mglorameto della Qualtà Msure d Tedeza Cetrale Ultmo aggorameto: 30 Settembre 2003 Il materale ddattco potrebbe coteere error: la segalazoe
Esercitazione 6 del corso di Statistica (parte 1)
Eserctazoe del corso d Statstca parte Dott.ssa aola Costat 8 Marzo 0 Eserczo S ha motvo d rteere che u uovo farmaco A abba la propretà d abbassare l lvello d glcema el sague. I cascuo de pazet dabetc osservat,
Gli indici sintetici Forma. Un caso studio. Gli indici sintetici. Qualche considerazione. Qualche considerazione. Tendenza centrale Forma
Qualche cosderazoe Tedeza cetrale La scelta dell dce d tedeza cetrale/poszoe dpede dal tpo e dalle caratterstche della dstrbuzoe; Pù che dvduare l dce mglore assoluto (che o esste), è mportate ache valutare
( ) ( ) ( ) ( ) Mutua variabilità. n n 1. n n 1. n n 1. n n 1
Mutua varabltà È ua msura d quato le utà statstche dfferscoo tra d loro (o pù rspetto ad u puto fsso). Il calcolo degl dc s basa sulle dffereze tra tutte le coppe d utà statstche. Dffereze mede (seza rpetzoe)
I percentili e i quartili
I percetl e quartl I percetl soo quelle modaltà che dvdoo la dstrbuzoe ceto part d uguale umerostà. I quartl soo quelle modaltà che dvdoo la dstrbuzoe quattro part d uguale umerostà. Il prmo quartle Q
ARGOMENTO: MISURA DELLA RESISTENZA ELETTRICA CON IL METODO VOLT-AMPEROMETRICO.
elazoe d laboratoro d Fsca corso M-Z Laboratoro d Fsca del Dpartmeto d Fsca e Astrooma dell Uverstà degl Stud d Cataa. Scala Stefaa. AGOMENTO: MSUA DELLA ESSTENZA ELETTCA CON L METODO OLT-AMPEOMETCO. NTODUZONE:
Esercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 23 settembre 200 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
ammontare del carattere posseduto dalle i unità più povere.
Eserctazoe VII: La cocetrazoe Eserczo Determare l rapporto d cocetrazoe d G del fatturato medo (espresso. d euro) d 8 mprese e rappresetare la curva d Lorez: 97 35 39 52 24 72 66 87 Eserczo apporto d cocetrazoe
Regime di capitalizzazione composta
Regme d capalzzazoe composa Se s deposa baca, all zo dell ao, ua somma d 000 ad u asso auale uaro =0,05 oppure r=5%, dopo ao ale somma frua u eresse par a I = = 000 0,05 = 50 che aggugedos al capale zale
Calcolo delle Probabilità: esercitazione 4
Argometo: Probabltà classca Lbro d testo pag. 1-7 e 7-77 e varable casuale uforme dscreta NB: asscurars d cooscere le defzo, le propretà rchamate e le relatve dmostrazo quado ecessaro Eserczo 1 S cosder
Alcuni metodi per la risoluzione di sistemi lineari con matrici strutturate.
Alcu meto per la rsoluzoe sstem lear co matrc strutturate. A. url - Calcolo Scetco Problema Rsolvere l sstema leare: A A. url - Calcolo Scetco Problema q A Co A matrce el tpo: p O A è ua matrce tragoale!
Successioni. Grafico di una successione
Successioi Ua successioe di umeri reali è semplicemete ua sequeza di ifiiti umeri reali:, 2, 3,...,,... dove co idichiamo il termie geerale della successioe. Ad esempio, discutedo il sigificato fiaziario
LA FUNZIONE DI VEROSIMIGLIANZA
A FUNZIONE DI VEROSIMIGIANZA HA UN RUOO IMPORTANTE NEA PROCEDURE DI INFERENZA STATISTICA COME: ) METODO DI COSTRUZIONE DI STIMATORI (IN SITUAZIONI COMPESSE) ) METODO DI INDIVIDUAZIONE DI TEST UNIFORMEMENTE
Sommario. Corso di Statistica Facoltà di Economia. Indici Statistici di posizione o locazione Medie (cont.) Moda Mediana. Lezione n 5.
Corso d Statstca Facoltà d Ecooma Lezoe 5 a.a. 000-00 00 Fracesco Mola z z z z Sommaro Idc Statstc d poszoe o locazoe Mede (cot. Moda Medaa a.a. 000-000 statstca-fracesco mola 4 a Propretà della meda artmetca
Lezione 3. Gruppi risolubili.
Lezoe 3 Prerequst: Lezo 1 2 Class d cougo e cetralzzat rupp rsolubl I questo captolo troducamo ua ozoe che come vedremo seguto fuge da raccordo tra la teora de grupp e la teora de camp Defzoe 31 Dato u
Capitolo 5: Fattorizzazione di interi
Captolo 5: Fattorzzazoe d ter Trovare fattor d u umero tero grade è ua mpresa assa ardua, e può essere mpossble co le rsorse ogg dspobl. No s cooscoo metod polomal per la fattorzzazoe, come vece accade
1 Limiti di successioni
Esercitazioi di matematica Corso di Istituzioi di Matematica B Facoltà di Architettura Ao Accademico 005/006 Aa Scaramuzza 4 Novembre 005 Limiti di successioi Esercizio.. Servedosi della defiizioe di ite
( ) 2 i 1 X. n(n + 1) a) si determini se sono corretti; b) per quelli non corretti, si calcoli la distorsione d;
ESERCIZIO 5. Sa (X, X,, X ) u campoe casuale geerato da ua v.c. X f(x; θ) per la quale è oto che E(X) θ e Var(X). S cosdero 3 stmator d θ: X ; X ; ( ) X 3 a) s determ se soo corrett; b) per quell o corrett,
Rappresentazione interi con e senza segno ([PH] par. 2.4) Mercoledì 27 settembre 2017
![Rappresentazione interi con e senza segno ([PH] par. 2.4) Mercoledì 27 settembre 2017](/thumbs/104/163143314.jpg "Rappresentazione interi con e senza segno ([PH] par. 2.4) Mercoledì 27 settembre 2017")
Rappresetazoe ter co e seza sego ([PH] par..4) Mercoledì 7 settemre 07 Puto della stuazoe Aamo vsto: la rappresetazoe de umer postv co e seza vrgola el sstema poszoale; partcolare as, 8, 0, 6 e coverso
Analisi dell Hashing a catena aperta
Aals dell Hashg a catea aperta Data ua tabella d hashg T d gradezza e co elemet memorzzat, s defsce l fattore d carco per la tabella T come: Il fattore d carco rappreseta ud l umero medo o atteso d elemet
EQUAZIONI ALLE RICORRENZE
Esercizi di Fodameti di Iformatica 1 EQUAZIONI ALLE RICORRENZE 1.1. Metodo di ufoldig 1.1.1. Richiami di teoria Il metodo detto di ufoldig utilizza lo sviluppo dell equazioe alle ricorreze fio ad u certo
Sommario. Facoltà di Economia. Generalità sulla variabilità A B C. francesco mola. Lezione n 4. Variabilità e Dispersione. Concetto di variabilità
Corso d Statstca Facoltà d Ecooma a.a.. 00-00 fracesco mola Lezoe 4 Sommaro Campo d varazoe Varaza Scarto uadratco medo Coeffcete d varazoe Scostamet dalla Meda e dalla Medaa Mutua Varabltà Mutabltà lez4
SUCCESSIONI E SERIE NUMERICHE
SUCCESSIONI E SERIE NUMERICHE. Successioi umeriche a. Defiizioi: successioi aritmetiche e geometriche Cosideriamo ua sequeza di umeri quale ad esempio:,5,8,,4,7,... Tale sequeza è costituita mediate ua
valido se i dati E dato da max(x i )-min(x i )
Idc d Dspersoe o d Varabltà: Rage e DIQ No basta la coosceza d quale è la poszoe meda de dat statstc, serve ache cooscere quale è la varabltà de dat raccolt attoro al valore medo. Allo scopo d troducoo
Ricerca di un elemento in una matrice
Ricerca di u elemeto i ua matrice Sia data ua matrice xm, i cui gli elemeti di ogi riga e di ogi coloa soo ordiati i ordie crescete. Si vuole u algoritmo che determii se u elemeto x è presete ella matrice
IL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO Calcolo combiatorio è il termie che deota tradizioalmete la braca della matematica che studia i modi per raggruppare e/o ordiare secodo date regole gli elemeti di u isieme fiito
2014-2015 Corso TFA - A048 Matematica applicata. Didattica della matematica applicata all economia e alla finanza
Uverstà degl Stud d Ferrara 2014-2015 Corso TFA - A048 Matematca applcata Ddattca della matematca applcata all ecooma e alla faza 11 marzo 2015 Apput d ddattca della Matematca fazara Redte, ammortamet
Alberi. Se x è il genitore di y, allora y è un figlio di x. Un albero binario è un albero in cui ogni nodo ha al massimo due figli.
Alberi Un albero è un insieme di oggetti, chiamati nodi, su cui è definita una relazione binaria G(x, y) che leggiamo x è genitore di y tale che: 1. esiste un unico nodo, chiamato radice, che non ha genitori;
Alberi binari. Ilaria Castelli castelli@dii.unisi.it A.A. 2009/2010. Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione
Alberi binari Ilaria Castelli castelli@dii.unisi.it Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione A.A. 2009/2010 I. Castelli Alberi binari, A.A. 2009/2010 1/20 Alberi binari
Analisi dei Dati. La statistica è facile!!! Correlazione
Aals de Dat La statstca è facle!!! Correlazoe A che serve la correlazoe? Mettere evdeza la relazoe esstete tra due varabl stablre l tpo d relazoe stablre l grado d tale relazoe stablre la drezoe d tale
Organizzazione del corso. Elementi di Informatica. Orario lezioni ed esami. Crediti. Dispense e lucidi. Ricevimento studenti
Orgazzazoe del corso Elemet d Iformatca Prof. Alberto Brogg Dp. d Igegera dell Iformazoe Uverstà d Parma Teora: archtettura del calcolatore, elemet d formatca, algortm, lguagg, sstem operatv Laboratoro:
Università di Cassino Esercitazioni di Statistica 1 del 5 Febbraio Dott. Mirko Bevilacqua
Uverstà d Casso Eserctazo d Statstca del 5 Febbrao 00. Dott. Mrko Bevlacqua ESERCIZIO N A partre dalla dstrbuzoe semplce del carattere peso rlevata su 0 studet del corso d Mcroecooma peso: { 4, 59, 65,
Ellissi di densità costante. Distribuzione normale multivariata. Ellissoidi di isodensità. Esempio isodensità: X~N 2 (μ,σ) Consideriamo
Dstrbuzoe ormale multvarata / f ( ) π = Σ exp ( )' ( ) μ Σ μ Ellss d destà costate Cosderamo c = % ' Σ % = ( μ)' Σ ( μ) S dca co N p (μ,σ) Relazoe tra ormale multvarata e ormale multvarata stadard N p
MEDIA DI Y (ALTEZZA):
Uverstà d Casso Eserctazo d Statstca del 4 Marzo 0 Dott. Mrko Bevlacqua ESERCIZIO Su u collettvo d dvdu soo stat rlevat caratter X Peso( kg) e Altezza ( cm) otteamo la seguete dstrbuzoe d frequeza coguta:
Analisi di dati vettoriali. Direzioni e orientazioni
Aals d dat vettoral Drezo e oretazo I tal caso, dat soo msurat term d agol e spesso soo rfert al ord geografco (statstca crcolare) Soo rappresetat su ua crcofereza Dat d drezoe: flusso ua specfca drezoe,
Università egli Studi di Bergamo Corso di laurea in Ingegneria Edile STATISTICA Stima di massima verosimiglianza
Uverstà egl Stud d Bergamo Corso d laurea Igegera dle STATISTICA Stma d massma verosmglaza Sao,, varabl aleatore d Posso dpedet, cascua co valore atteso λ S determ lo stmatore d massma verosmglaza d λ
Gli indici sintetici Forma. Un caso studio. Gli indici sintetici. Qualche considerazione. Qualche considerazione. Tendenza centrale Forma
Uverstà d Macerata Dpartmeto d Sceze Poltche, della Comucazoe e delle Relaz. Iterazoal Gl dc d varabltà Crsta Davo Gl dc stetc Qualche cosderazoe Tedeza cetrale Varabltà La scelta dell dce d tedeza cetrale/poszoe
STATISTICA DESCRITTIVA
COSIDERAZIOI PRELIMIARI SULLA STATISTICA La Statstca trae suo rsultat dall osservazoe de feome che c crcodao. Gl stess feome per essere oggetto d statstca devoo essere adeguatamete umeros modo tale che
Controlli Automatici A
Cotroll Automatc A Cors d laurea treal Igegera Elettroca, Iformatca, Telecomucazo a.a. 200/2002 Docete: Prof. Aurelo Pazz Emal: aurelo@ce.upr.t http://www.ce.upr.t/people/pazz/ Cotroll Automatc A Prof.
Generalmente sia l ampiezza che il valore medio della sollecitazione sono variabili nel tempo.
È molto raro che u compoete meccaco sa sollectato a fatca da u carco cclco ad ampezza costate. Geeralmete sa l ampezza che l valore medo della sollectazoe soo varabl el tempo. max a a max m m m m Tempo
Variabili e funzioni booleane
Varabl e uzo booleae Elemet del sostego dell algebra K valor boolea Varabl che possoo assumere valor boolea varabl booleae Fuzo d varabl booleae K uzo booleae y ( Le varabl possoo essere a loro volta uzo
Esercitazione 4 del corso di Statistica (parte 1)
Eserctazoe 4 del corso d Statstca (parte ) Dott.ssa Paola Costat Febbrao 0 Eserczo Data la dstrbuzoe del carattere Reddto d cu all eserczo precedete se e msur l grado d cocetrazoe. La cocetrazoe d u carattere
Università di Cassino. Esercitazioni di Statistica 1 del 26 Febbraio Dott. Mirko Bevilacqua
Uverstà d Casso Eserctazo d Statstca del 26 Febbrao 200 Dott. Mrko Bevlacqua ESERCIZIO Cosderado le class d altezza 60 6; 6 70; 70 78; 78 86 per u collettvo d 20 persoe, s può affermare che l ALTEZZA dpede
ANALISI DELLA REGRESSIONE ANALISI BIVARIATA DELLA REGRESSIONE
ANALISI DELLA REGRESSIONE L Aals della Regressoe rguarda lo studo delle relazo esstet fra o pù caratter quattatv o varal. La rcerca de lega esstet fra pù varal s poe coe rcerca delle relazo fuzoal che
Lezione 9. Congruenze lineari. Teorema Cinese del Resto.
Lezoe 9 Prerequt: Lezoe 8. Cogrueze lear. Teorema Cee el Reto. Nella Lezoe 8 abbamo vto che a caua ella compatbltà ella cogrueza moulo rpetto alle operazo artmetche le relazo cogrueza moulo pooo eere ottopote
Aritmetica 2016/2017 Esercizi svolti in classe Quarta lezione
Artmetca 06/07 Esercz svolt classe Quarta lezoe Rcorreze o lear Sa a c a cq ua rcorreza dove {c }, c C e c 0. Sa P C[λ] l polomo caratterstco della rcorreza. Allora ua soluzoe partcolare della rcorreza
Variabili casuali ( ) 1 2 n
Varabl casual &. Valore edo. Data ua varable casuale = ( x,x 2, K,x ) (.) cu valor assuoo le rspettve probabltà P = p,p, K,p (.2) s defsce valore edo la quattà ( ) 2 = [ ] T M = M = P = xp (.3) Sgfcato:
5 ln n + ln. 4 ln n + ln. 6 ln n + ln
DOMINIO FUNZIONE Determiare il domiio della fuzioe f = l e e + e + e Deve essere e e + e + e >, posto e = t si ha t e + t + e = per t = e e per t = / Il campo di esisteza è:, l, + Determiare il domiio
Propagazione di errori
Propagazoe d error Gl error e dat possoo essere amplfcat durate calcol. Rspetto alla propagazoe degl error s può dstguere: comportameto del problema - codzoameto del problema: vedere come le perturbazo
Si definisce prodotto di A e B la matrice data da:
MRICI Ua matrce Mat(m,) è ua tabella ordata d umer dspost m rghe ed coloe. Idchamo co aj l'elemeto d posto j che può essere reale o complesso. Operazo d matrc: ) (α)j α aj α C 2) (+ B)j aj + bj Propretà
Esercitazione 5 del corso di Statistica (parte 1)
Eserctazoe 5 del corso d Statstca (parte 1) Dott.ssa Paola Costat 8 Novembre 011 I alcue crcostaze s poe u maggor teresse sullo studo della varabltà tra le sgole utà statstche, puttosto che lo studo della
b) Relativamente alla variabile PREZZO, fornire una misura della variabilità della distribuzione attraverso
ESERCIZIO Co rfermeto a dvers modell d auto del medesmo segmeto d mercato e cldrata s soo rlevat dat sul prezzo d lsto mglaa d euro (X), la veloctà massma dcharata km/h (Y) ed l peso kg (Z). I dat soo
Esercitazioni di Calcolo delle Probabilità (16/12/2011) Soluzioni
Eserctazo d Calcolo delle Probabltà (16/1/011) Soluzo Eserczo 1 1. S trov l valore del parametro θ per cu la tabella seguete defsce la fuzoe d probabltà d ua v.c. udmesoale X e la s rappreset grafcamete.
ESERCIZI DI STATISTICA
ESERCIZI DI STATISTICA Soluzo degl esercz sugl stmator putual. A cura d Nazareo Maro Soluzoe dell'eserczo. Trovamo, come prmo passo, la fuzoe d verosmglaza che è: L( f(x, {
Le onde elettromagnetiche. Origine e natura, spettro delle onde e.m., la polarizzazione
Le ode elettromagetiche Origie e atura, spettro delle ode e.m., la polarizzazioe Origie e atura delle ode elettromagetiche: Ua carica elettrica che oscilla geera u campo elettrico E che oscilla e a questo
CORSO DI STATISTICA I (Prof.ssa S. Terzi) 1 STUDIO DELLE DISTRIBUZIONI SEMPLICI. Esercitazione n 3
ORSO I STTISTI I (Prof.ssa S. Terz) STUIO ELLE ISTRIUZIONI SEMPLII Eserctazoe 3 3. ata la seguete dstrbuzoe de reddt: lass d reddto Reddter Reddto medo 6.500-7.500 4 6.750 7.500-8.500 7.980 8.500-9.500
Funzioni di più variabili Massimi e Minimi una funzione definita in un insieme E. Un punto ( x0, y0)
Massm e Mm Fuzo d pù varabl Massm e Mm Dezoe: Sa z = (, ) ua uzoe deta u seme E U puto (, E s dce puto d massmo (rsp mmo) relatvo per (, ) se esste δ > tale che ((, ) B((, ), δ ) E (, ) (, ) (rsp (, )
MATEMATICA FINANZIARIA
Capializzazioe semplice e composa MATEMATICA FINANZIARIA Immagiiamo di impiegare 4500 per ai i ua operazioe fiaziaria che frua u asso del, % auo. Quao avremo realizzao alla fie dell operazioe? I u coeso
SUCCESSIONI e LIMITI DI SUCCESSIONI. c Paola Gervasio - Analisi Matematica 1 - A.A. 15/16 Successioni cap3b.pdf 1
SUCCESSIONI e LIMITI DI SUCCESSIONI c Paola Gervasio - Aalisi Matematica 1 - A.A. 15/16 Successioi cap3b.pdf 1 Successioi Def. Ua successioe è ua fuzioe reale (Y = R) a variabile aturale, ovvero X = N:
Alberi binari di ricerca
Alberi binari di ricerca Ilaria Castelli castelli@dii.unisi.it Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione A.A. 2009/20010 I. Castelli Alberi binari di ricerca, A.A. 2009/20010
Code a priorità (Heap) Definizione Heapify (mantenimento coda a priorità) Costruire un Heap Insert, Maximum e Extract-Max
Code a prortà (Heap) Defnzone Heapfy (mantenmento coda a prortà) Costrure un Heap Insert, Maxmum e Extract-Max Coda a prortà (Heap) Una coda a prortà può essere rappresentato da un albero bnaro completo.