Trasformazione di un albero in un albero Binario R/B.
|
|
- Ortensia Leo
- 6 anni fa
- Visualizzazioni
Transcript
1 Trasormaioe di u albero i u albero Biario R/B. Sia T u B-albero di grado 2 (detto ache albero). La seguete oeraioe ricorsiva trasorma T i u BST co i odi colorati di rosso (Red) o ero (Black). Se T e vuoto ritora la setialla oglia_null colorata di ero; altrimeti sia v la radice di T, ci soo tre ossibilita : 1) v cotiee ua sola chiave k e due igli e, allora l oeraioe viee alicata ricorsivamete ai due igli roducedo bi() e bi(). Viee quidi creato u odo di colore ero, co chiave k e igli bi() e bi(). k k (sbilaciameto a siistra): let[1] bi(), right[1] bi(), let[2] 1, right[2] bi(), color[1] Red, color[ 2] Black. 1 bi() bi() 2 bi() bi() bi() 2) v cotiee due chiavi e ed ha tre igli,, allora l oeraioe viee alicata ricorsivamete ai igli roducedo bi(), bi(), bi(). Vegoo quidi creati due uovi odi 1 ed 2, 1 co chiavi e risettivamete. Vegoo oi assegati i igli ed i colori i uo dei due modi segueti: (sbilaciameto a destra): let[1] bi(), right[1] 2, let[2] bi(), right[2] bi(), color[1] Black, color[ 2] Red. 1 3) v cotiee tre chiavi, e k3 ed ha quattro igli,,, T4 allora l oeraioe viee alicata ricorsivamete ai igli roducedo bi(), bi(), bi(), bi(t4). Vegoo quidi creati tre uovi odi 1, 2, ed 3; 2 ero, 1 ed 3 rossi co chiavi,, k3 risettivamete. Vegoo oi assegati i igli come segue: let[1] bi(), right[1] bi(), let[3] bi(), right[3] bi(t4), let[2] 1, right[2] 3. k3 T k3 3 bi() bi() bi() bi() bi() bi() bi(t4)
2 Alberi Red/Black U albero Red/Black è u albero biario di ricerca che soddisa la seguete rorietà R/B: come igli trasorma_rb(let []), trasorma_rb( let[right []]), trasorma_rb(right [right[]]). 1) Ogi odo ha associato u colore Red (rosso) o Black (ero). 2) Ogi odo ha ero o due igli che ossoo essere la setiella NULL (che chiamiamo oglia-null) il cui colore è Black. 3) Ogi odo Red ha etrambi i igli Black. 4) Per ogi odo vale la seguete rorietà: il umero di odi eri che si icotrao su di u cammio da ad ua oglia-null è idiedete dal cammio scelto. Fatto 1: Possiamo semre colorare la radice di u albero R/B di ero sea erdere la rorietà R/B. Caso 2 k3 k3 T4 Fatto 2: Possiamo deiire l altea era di u odo, idicata co bh(), come il umero di odi eri che si icotrao su di u cammio da ad ua oglia-null ( escluso). Questa è ua buoa deiiioe er il uto 4) della rorietà R/B. Caso 3 Fatto 3. Se T RB è l albero che si ottiee dalla traduioe di u albero 2-3-4, comletata co l iserimeto di tutte i odi oglia-null eri, allora T RB è u albero R/B. Proosiioe 1. Vi è ua corrisodea biuivoca tra alberi ed alberi R/B. Dimostraioe. Abbiamo gia visto come trasormare u albero i u albero R/B. Possiamo deiire ache ua trasormaioe iversa e mostrare come ogi albero R/B ossa essere trasormato i u albero Coloriamo di ero la radice e rocediamo ricorsivamete chiamado la rocedura trasorma_rb() così deiita: trasorma_rb() - se è ua oglia-null allora RETURN - se etrambi i igli di soo eri (caso 1) allora costruisci u odo di grado 2 che cotiee la chiave key[] ed ha come igli trasorma_rb([let[]) e trasorma_rb(right[]). - se etrambi i igli di soo rossi (caso 2) costruiamo u odo di grado 4 che cotiee le chiavi key[let[]], key[], key[right[] ed ha come igli trasorma_rb(let[let[]]), trasorma_rb(right[let[]]), trasorma_rb(let[right[]]), trasorma_rb(right[right[]]). - altrimeti se il iglio siistro di è rosso ed il iglio destro è ero (caso 3) allora costruiamo u odo di grado 3 che cotiee le chiavi key[let[]], key[] ed ha come igli trasorma_rb(let[let[]]), trasorma_rb(right[let[]]), trasorma_rb(right[]). - altrimeti se il iglio siistro di è ero ed il iglio destro è rosso (caso 4) allora costruiamo u odo di grado 3 che cotiee le chiavi key[], key[right[]] ed ha Caso 4
3 Proosiioe 4. L altea di u alberi R/B co odi è Θ(lg ). Dimostraioe. Sia h l altea dell albero R/B. Per la roosiioe recedete ogi albero R/B uo essere trasormato i u albero che cotiee lo stesso umero di chiavi e che ha altea H= Θ(lg ). La trasormaioe da albero R/B ad albero mostra ioltre che si ha: (h/2) H h. Pertato ache h= Θ(lg ). Il adre di è ero ma il ratello è rosso. Stiamo iseredo i u odo di grado 3 (dalla arte oosta allo sbilaciameto), er costruire il odo di grado 4 è suiciete colorare di rosso. Ricerca di ua chiave i u albero R/B La ricerca di ua chiave i u albero R/B è esattamete uguale alla ricerca i u BST. La comlessità è quidi O(h) e quidi O(lg ). Iserimeto i u albero R/B Dobbiamo iaitutto rocedere come er i BST i modo da iiiare l oeraioe di iserimeto semre a artire da ua oglia. Possiamo quidi oerare come se l iserimeto avveisse i u albero Per distiguere i vari casi tra di loro cosidereremo i colori dei odi areti del odo che stiamo iseredo, questo ci ermette iatti di stabilire se stiamo iseredo ua chiave i u odo di grado 2, 3 o 4. Sia il odo da iserire ed y suo adre; assumiamo che i igli di (all iiio sarao due ogle-null) siao alberi R/B le cui radici soo ere, che l altea era dell albero radicato i sia uguale all altea era del ratello di e che l itero albero sia u BST. Aaliiamo i ossibili casi: Il adre di è ero ed ache il ratello di è ero. Stiamo iseredo i u odo di grado 2. Per costruire u odo di grado 3 è suiciete colorare di rosso. Otteiamo ua delle due raresetaioi dei odi di grado 3 a secoda che stiamo iseredo alla siistra o alla destra del adre. Il adre di è rosso. Ci soo due ossibilità da cosiderare: stiamo iseredo i u odo di grado 3 (dalla arte sbilaciata) o i u odo di grado 4. Possiamo distiguere i due casi osservado il colore dello io di. Lo io di è ero. Stiamo iseredo i u odo di grado 3 (dalla arte dello sbilaciameto). Abbiamo 4 situaioi ossibili a secoda della raresetaioe del odo di grado 3 (sbilaciato a siistra o a destra) e del valore della chiave k da iserire. - Nel caso di sbilaciameto a siistra ed iserimeto alla siistra del adre la uova chiave è iu iccola di quelle già reseti e la chiave i osiioe t=2 è quella del adre. Alichiamo ua rotaioe a destra e oi colorado i odi i modo da otteere la raresetaioe di u odo di grado 4.
4 Lo io di è rosso. Stiamo iseredo i u odo di grado 4. Dobbiamo oerare lo slit e oi risalire verso la radice. Abbiamo 4 situaioi ossibili a secoda del valore della chiave k da iserire. Siao,, k3 le chiavi del odo del B-albero corrisodete. - Caso1: è il iglio siistro di suo adre che è a sua volta il iglio siistro del oo di. Siamo el caso k. I questo caso lo slit roaga verso la radice la chiave del adre di. Coloriamo di ero, ruotiamo a destra e rietiamo dall aalisi iiiale doo aver osto adre[]. - Nel caso di sbilaciameto a destra ed iserimeto alla destra del adre la uova chiave è quella che deve essere associata alla uova radice. Ua doia rotaioe (rima a siistra su adre[] e oi a destra su ) seguita da ricolraioe ci a otteere la corretta raresetaioe del odo di grado 4. I casi di sbilaciameto a siistra si trattao i modo duale.
5 - Caso2: è il iglio destro di suo adre che è il iglio siistro del oo di. Siamo el caso k. I questo caso lo slit roaga verso la radice la chiave k di. Per otteere l albero da roagare alichiamo due rotaioi (ua rima rotaioe a siistra sul adre di e oi ua a destra) ed ua ricoloraioe. - Caso3 e 4: il adre di è il iglio destro del oo di. Siamo el caso k k3 ( è il iglio sibistro di suo adre) o k3 k ( è il iglio destro di suo adre). I etrambi i casi lo slit roaga verso la radice la chiave del oo di. Coloriamo adre e io di di ero, di rosso e oiamo adre[adre[]]. Se adre[ ] = NIL allora coloriamo di ero ed abbiamo termiato, altrimeti rietiamo dall aalisi iiiale.
Distribuzioni di probabilità
Itroduzioe Distribuzioi di robabilità Fio ad ora abbiamo studiato ua secifica fuzioe desità di robabilità, la fuzioe di Gauss, che descrive variabili date dalla somma di molti termii idiedeti es. ua misura
DettagliCampionamento casuale da popolazione finita (caso senza reinserimento )
Campioameto casuale da popolazioe fiita (caso seza reiserimeto ) Suppoiamo di avere ua popolazioe di idividui e di estrarre u campioe di uità (co < ) Suppoiamo di studiare il carattere X che assume i valori
Dettagli1. Serie numeriche. Esercizio 1. Studiare il carattere delle seguenti serie: n2 n 3 n ; n n. n n. n n (n!) 2 ; (2n)! ;
. Serie umeriche Esercizio. Studiare il carattere delle segueti serie: ;! ;! ;!. Soluzioe.. Serie a termii positivi; cofrotiamola co la serie +, che è covergete: + + + 0. Pertato, per il criterio del cofroto
DettagliDimostrazione dell Ultimo Teorema di Fermat
Dimostraioe dell Ultimo Teorema di Fermat (M. BONO - /04/00 rev. 05/01/04) Pierre de Fermat, el 1637, artedo dalla seguete equaioe: x + y (1) dove x, y, ed devoo aarteere tutti all isieme dei umeri iteri,
DettagliLezione 4. Gruppi di permutazioni
Lezioe 4 Prerequisiti: Applicazioi tra isiemi Lezioi e Gruppi di permutazioi I questa lezioe itroduciamo ua classe ifiita di gruppi o abeliai Defiizioe 41 ia X u isieme o vuoto i dice permutazioe su X
DettagliSUCCESSIONI DI FUNZIONI
SUCCESSIONI DI FUNZIONI LUCIA GASTALDI 1. Defiizioi ed esempi Sia I u itervallo coteuto i R, per ogi N si cosideri ua fuzioe f : I R. Il simbolo f } =1 idica ua successioe di fuzioi, cioè l applicazioe
DettagliConsideriamo un insieme di n oggetti di natura qualsiasi. Indicheremo questi oggetti con
Calcolo Combiatorio Adolfo Scimoe pag 1 Calcolo combiatorio Cosideriamo u isieme di oggetti di atura qualsiasi. Idicheremo questi oggetti co a1 a2... a. Co questi oggetti si voglioo formare dei gruppi
DettagliAlgoritmi e Strutture Dati (Elementi)
Algoritmi e Strutture Dati (Elemeti Esercizi sulle ricorreze Proff. Paola Boizzoi / Giacarlo Mauri / Claudio Zadro Ao Accademico 00/003 Apputi scritti da Alberto Leporati e Rosalba Zizza Esercizio 1 Posti
DettagliMATEMATICA DEL DISCRETO elementi di calcolo combinatorio. anno acc. 2009/2010
elemeti di calcolo combiatorio ao acc. 2009/2010 Cosideriamo u isieme fiito X. Chiamiamo permutazioe su X u applicazioe biuivoca di X i sè. Ad esempio, se X = {a, b, c}, le permutazioi distite soo 6 e
Dettagli2,3, (allineamenti decimali con segno, quindi chiaramente numeri reali); 4 ( = 1,33)
Defiizioe di umero reale come allieameto decimale co sego. Numeri reali positivi. Numeri razioali: defiizioe e proprietà di desità Numeri reali Defiizioe: U umero reale è u allieameto decimale co sego,
Dettagli( ) 3 ( ) 2 estraendo la radice quadrata di entrambi i membri si ottiene la seguente equazione di 2 grado
1. EQUILIBRI CHIMICI IN FASE GASSOSA roblemi risolti A) I u coteitore del volume di L a 7 C vegoo itrodotti 85 g di NH. Si stabilisce il seguete equilibrio NH N + H Sapedo che la Kc vale,9. 10, calcolare
DettagliRadicali. Esistenza delle radici n-esime: Se n è pari: ogni numero reale non negativo (cioè positivo o nullo) ha esattamente una radice n-esima in R.
Radicali Radici quadrate Si dice radice quadrata di u umero reale a, e si idica co a, il umero reale positivo o ullo (se esiste) che, elevato al quadrato, dà come risultato a. Esisteza delle radici quadrate:
DettagliPrecorso di Matematica, aa , (IV)
Precorso di Matematica, aa 01-01, (IV) Poteze, Espoeziali e Logaritmi 1. Nel campo R dei umeri reali, il umero 1 e caratterizzato dalla proprieta che 1a = a, per ogi a R; per ogi umero a 0, l equazioe
DettagliEsercizi: analisi asintotica delle funzioni di complessitá ricorsive
Esercizi: aalisi asitotica delle fuzioi di complessitá ricorsive Jauary, 00 Cotets 0. Il Metodo di Sostituzioe: esercizi risolti............ 0. Il Metodo di Iterazioe: esercizi risolti............. 7 0.
DettagliRichiami sulle potenze
Richiami sulle poteze Dopo le rette, le fuzioi più semplici soo le poteze: Distiguiamo tra: - poteze co espoete itero - poteze co espoete frazioario (razioale) - poteze co espoete reale = Domiio delle
DettagliEsercizi sui limiti di successioni
AM0 - AA 03/4 ALFONSO SORRENTINO Esercizi sui iti di successioi Esercizio svolto a) Usado la defiizioe di ite, dimostare che: + 3 si π cos e ) e b) 0 Soluzioe Comiciamo da a) Vogliamo dimostrare che: ε
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO Che cosa sigifica cotare Tutti coosciamo la successioe dei umeri iteri Naturali N = {0, 1,,, } si tratta di ua struttura metale fodametale, chiaramete presete alla ostra ituizioe che
DettagliPrincipio di induzione: esempi ed esercizi
Pricipio di iduzioe: esempi ed esercizi Pricipio di iduzioe: Se ua proprietà P dipedete da ua variabile itera vale per e se, per ogi vale P P + allora P vale su tutto Variate del pricipio di iduzioe: Se
Dettaglix n (1.1) n=0 1 x La serie geometrica è un esempio di serie di potenze. Definizione 1 Chiamiamo serie di potenze ogni serie della forma
1 Serie di poteze È stato dimostrato che la serie geometrica x (1.1) coverge se e solo se la ragioe x soddisfa la disuguagliaza 1 < x < 1. I realtà c è covergeza assoluta i ] 1, 1[. Per x 1 la serie diverge
DettagliALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI
ALGEBRA I MODULO PROF. VERARDI - ESERCIZI Sezioe 1 NUMERI NATURALI E INTERI 2 1.1. Si dimostri per iduzioe la formula: N, k 2 "1( * " 3 ) " 3k +1(. 3 1.2. A) Si dimostri che per ogi a,b N +, N +, se a
DettagliTeoremi di immersione di Sobolev
Teoremi di immersioe di Sobolev February 2, 2007 Teorema (Immersioi di Sobolev, caso base). (Sobolev, Gagliardo, Nireberg). Se < ; W ; (R ) L (R ) ; dove = ; e kukl c (; ) krukl : (Notare che è > ) 2.
DettagliProposizione 1. Due sfere di R m hanno intersezione non vuota se e solo se la somma dei loro raggi e maggiore della distanza fra i loro centri.
Laboratorio di Matematica, A.A. 009-010; I modulo; Lezioi II e III - schema. Limiti e isiemi aperti; SB, Cap. 1 Successioi di vettori; SB, Par. 1.1, pp. 3-6 Itori sferici aperti. Nell aalisi i ua variabile
DettagliSERIE DI POTENZE Esercizi risolti. Esercizio 1 Determinare il raggio di convergenza e l insieme di convergenza della serie di potenze. x n.
SERIE DI POTENZE Esercizi risolti Esercizio x 2 + 2)2. Esercizio 2 + x 3 + 2 3. Esercizio 3 dove a è u umero reale positivo. Esercizio 4 x a, 2x ) 3 +. Esercizio 5 x! = x + x 2 + x 6 + x 24 + x 20 +....
Dettagli1 Esponenziale e logaritmo.
Espoeziale e logaritmo.. Risultati prelimiari. Lemma a b = a b Lemma Disuguagliaza di Beroulli per ogi α e per ogi ln a k b k. k=0 + α + α Teorema Disuguagliaza delle medie Per ogi ln, per ogi upla {a
DettagliProgetto Matematica in Rete - Numeri naturali - I numeri naturali
I umeri aturali Quali soo i umeri aturali? I umeri aturali soo : 0,1,,3,4,5,6,7,8,9,,11 I umeri aturali hao u ordie cioè dati due umeri aturali distiti a e b si può sempre stabilire qual è il loro ordie
DettagliCosa vogliamo imparare?
Cosa vogliamo imparare? risolvere i modo approssimato equazioi del tipo f()=0 che o solo risolubili i maiera esatta ed elemetare tramite formule risolutive. Esempio: log( ) 1= 0 Iterpretazioe grafica Come
DettagliEsercizi proposti. f(x), f(x), f(x), f(x + 1), f(x) + 1. x 2 x 1 se x 1, 4 x se x > 1 2, 2).
Esercizi proposti 1. Risolvere la disequazioe + 1.. Disegare i grafici di a) y = 1 + + 3 ; b) y = 1 ; c) y = log 10 + 1). 3. Si cosideri la fuzioe f) = ; disegare i grafici di f), f), f), f + 1), f) +
DettagliFUNZIONI RADICE. = x dom f Im f grafici. Corso Propedeutico di Matematica. Politecnico di Torino CeTeM. 7 Funzioni Radice RICHIAMI DI TEORIA
Politecico di Torio 7 Fuzioi Radice FUNZIONI RADICE RICHIAMI DI TEORIA f ( x) = x dom f Im f grafici. = = =7 =9. dispari R R -. - -. - - -. Grafici di fuzioi radici co pari pari [,+ ) [,+ ).. = = =6 =8
DettagliProbabilità 1, laurea triennale in Matematica II prova scritta sessione estiva a.a. 2008/09
Probabilità, laurea trieale i Matematica II prova scritta sessioe estiva a.a. 8/9. U ura cotiee dadi di cui la metà soo equilibrati, metre gli altri soo stati maipolati i modo che, per ciascuo di essi,
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso
DettagliAritmetica 2016/2017 Esercizi svolti in classe Seconda lezione
Aritmetica 06/07 Esercizi svolti i classe Secoda lezioe Dare ua formula per 3 che o coivolga sommatorie Dato che sappiamo che ( + e ( + ( + 6 vogliamo esprimere 3 mediate, e poliomi i U idea possibile
DettagliProf.ssa Paola Vicard
Statistica Computazioale Questa ota cosiste per la maggior parte ella traduzioe (co alcue modifiche e itegrazioi) da Descriptive statistics di J. Shalliker e C. Ricketts, 000, Uiversity of Plymouth Questa
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
DettagliESERCITAZIONI PRATICHE LABORATORIO 111
ESERCITZIONI PRTICHE LORTORIO 111 MODULO ELETTRONIC DIGITLE SCLE DI INTEGRZIONE I CIRCUITI INTEGRTI Tutte le fuzioi logiche, soo dispoibili i commercio sotto forma di circuiti itegrati. U circuito itegrato
Dettagli( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ
LE DERIVATE. GENERALITÀ Defiizioe A) Ituitiva. La derivata, a livello ituitivo, è u operatore tale che: a) ad ua fuzioe f associa u altra fuzioe; b) obbedisce alle segueti regole di derivazioe: () D a
DettagliSoluzioni. 2 2n+1 3 2n. n=1. 3 2n 9. n=1. Il numero 2 può essere raccolto fuori dal segno di sommatoria: = 2. n=1 = = 8 5.
60 Roberto Tauraso - Aalisi Calcolare la somma della serie Soluzioi + 3 R La serie può essere riscritta el modo seguete: + 4 3 9 Il umero può essere raccolto fuori dal sego di sommatoria: + 4 3 9 Si tratta
DettagliQuarto Compito di Analisi Matematica Corso di laurea in Informatica, corso B 5 Luglio Soluzioni. z 2 = 3 4 i. a 2 b 2 = 3 4
Quarto Compito di Aalisi Matematica Corso di laurea i Iformatica, corso B 5 Luglio 016 Soluzioi Esercizio 1 Determiare tutti i umeri complessi z tali che z = 3 4 i. Soluzioe. Scrivedo z = a + bi, si ottiee
DettagliLezione 4. Indice di un sottogruppo. Teorema di Lagrange per i gruppi finiti.
Lezioe 4 Prerequisiti: Lezioi 23. Riferieto al testo: [H] Sezioe 2.4; [PC] Sezioe 5.5 Idice di u sottogruppo. Teorea di Lagrage per i gruppi fiiti. I questa lezioe deoterà sepre u gruppo fiito ed H u suo
DettagliPROBLEMI DI INFERENZA SU PERCENTUALI
ROBLEMI DI INFERENZA SU ERCENTUALI STIMA UNTUALE Il roblema della stima di ua ercetuale si oe allorchè si vuole cooscere, sulla base di osservazioi camioarie, la frazioe π di ua oolazioe N che ossiede
DettagliRIFRAZIONE: FORMAZIONE DELLE IMMAGINI ATTRAVERSO DIOTTRI SFERICI
RIFRAZIONE: FORMAZIONE DELLE IMMAGINI ATTRAVERSO DIOTTRI SFERICI U diottro è u sistema ottico costituito da due mezzi omogeei, trasareti (alla λ cosiderata) e co diverso idice di rirazioe; se la suericie
Dettagliq V C dipende solo dalla geometria dei piatti e ci dice quanta carica serve ad un dato condensatore per portarlo ad una DV fissata.
I codesatori codesatore è u dispositivo i grado di immagazziare eergia, sottoforma di eergia poteziale, i u campo elettrico Ogi volta che abbiamo a che fare co due coduttori di forma arbitraria detti piatti
DettagliMateriale didattico relativo al corso di Matematica generale Prof. G. Rotundo a.a.2009/10
Materiale didattico relativo al corso di Matematica geerale Prof. G. Rotudo a.a.2009/10 ATTENZIONE: questo materiale cotiee i lucidi utilizzati per le lezioi. NON sostituisce il libro, che deve essere
DettagliQual è il numero delle bandiere tricolori a righe verticali che si possono formare con i 7 colori dell iride?
Calcolo combiatorio sempi Qual è il umero delle badiere tricolori a righe verticali che si possoo formare co i 7 colori dell iride? Dobbiamo calcolare il umero delle disposizioi semplici di 7 oggetti di
DettagliDiagramma polare e logaritmico
Diagramma polare e aritmico ariatori discotiui del moto di taglio Dalla relazioe π D c si ota che la velocità di taglio dipede, oltre che dal umero di giri del madrio, ache dal diametro dell elemeto rotate
Dettagli= Pertanto. Per la formula di Navier ( σ = ), gli sforzi normali σ più elevati nella sezione varranno: di compressione);
La sezioe di trave di figura è soggetta ad u mometo flettete pari a 000 knmm e ed u azioe di taglio pari a 5 kn, etrambe ageti su u piao verticale passate per l asse s-s. Calcolare gli sforzi σ e τ massimi
DettagliLezioni di Matematica 1 - I modulo
Lezioi di Matematica 1 - I modulo Luciao Battaia 4 dicembre 2008 L. Battaia - http://www.batmath.it Mat. 1 - I mod. Lez. del 04/12/2008 1 / 28 -2 Sottosuccessioi Grafici Ricorreza Proprietà defiitive Limiti
DettagliCenni di topologia di R
Cei di topologia di R. Sottoisiemi dei umeri reali Studieremo le proprietà dei sottoisiemi dei umeri reali, R, che hao ad esempio la forma: = (, ) (,) 6 8 = [,] { ;6;8} { } = (, ) (,) [, + ) Defiizioe:
DettagliSperimentazioni di Fisica I mod. A Lezione 2
La Rappresetazioe dei Numeri Sperimetazioi di Fisica I mod. A Lezioe 2 Alberto Garfagii Marco Mazzocco Cizia Sada Dipartimeto di Fisica e Astroomia G. Galilei, Uiversità degli Studi di Padova Lezioe II:
DettagliParte 2. Problemi con macchine parallele
Parte 2 Problemi co macchie arallele Esemio job 1 2 3 4 5 j 2 3 5 1 4 2macchie Assegado{2,3,5}aM1e{1,4}aM2 M2 M1 4 1 1 3 3 2 5 5 8 12 Assegado{1,4,5}aM1e{2,3}aM2 M2 3 2 M1 4 1 5 1 3 5 7 8 R m //C Algoritmo
DettagliDETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE
DETERMINANTI (SECONDA PARTE). NOTE DI ALGEBRA LINEARE 2010-11 MARCO MANETTI: 21 DICEMBRE 2010 1. Sviluppi di Laplace Proposizioe 1.1. Sia A M, (K), allora per ogi idice i = 1,..., fissato vale lo sviluppo
Dettagli1.6 Serie di potenze - Esercizi risolti
6 Serie di poteze - Esercizi risolti Esercizio 6 Determiare il raggio di covergeza e l isieme di covergeza della serie Soluzioe calcolado x ( + ) () Per la determiazioe del raggio di covergeza utilizziamo
DettagliEsercizi sulle successioni
Esercizi sulle successioi 1 Verificare, attraverso la defiizioe, che la successioe coverge a 2 3. a := 2 + 3 3 7 2 Verificare, attraverso la defiizioe, che la successioe coverge a 0. a := 4 + 3 3 5 + 7
DettagliEsercizi di Calcolo delle Probabilità e Statistica Matematica
Esercizi di Calcolo delle Probabilità e Statistica Matematica Lucio Demeio Dipartimeto di Igegeria Idustriale e Scieze Matematiche Uiversità Politecica delle Marche 1. Esercizio (31 marzo 2012. 1). Al
DettagliAppendice A. Elementi di Algebra Matriciale
ppedice. Elemeti di lgebra Matriciale... 2. Defiizioi... 2.. Matrice quadrata... 2..2 Matrice diagoale... 2..3 Matrice triagolare... 3..4 Matrice riga e matrice coloa... 3..5 Matrice simmetrica e emisimmetrica...
Dettagli1. Tra angoli e rettangoli
. Tra agoli e rettagoli Attività : il foglio A4 e le piegature Predi u foglio di carta A4 e piegalo a metà. Cota di volta i volta quati rettagoli si ottegoo piegado a metà più volte il foglio. Immagia
DettagliElettronica I Il diodo a giunzione
Elettroica I Il diodo a giuzioe Valetio Liberali Diartimeto di Tecologie dell Iformazioe Uiversità di Milao, 26013 Crema email: liberali@dti.uimi.it htt://www.dti.uimi.it/ liberali 18 arile 2008 Elettroica
DettagliEsercizi sul principio di induzione
Esercitazioi di Aalisi I, Uiversità di Trieste, lezioe del 0/0/008 Esercizi sul pricipio di iduzioe Esercizio Dimostrare per iduzioe che + + + ( + ), Risoluzioe Le dimostrazioi di ua proprietà P() per
DettagliSTUDIO DEL LANCIO DI 3 DADI
Leoardo Latella STUDIO DEL LANCIO DI 3 DADI Il calcolo delle probabilità studia gli eveti casuali probabili, cioè quegli eveti che possoo o o possoo verificarsi e che dipedoo uicamete dal caso. Tale studio
DettagliDiottro sferico. Capitolo 2
Capitolo 2 Diottro sferico Si idica co il termie diottro sferico ua calotta sferica che separa due mezzi co idice di rifrazioe diverso. La cogiugete il cetro di curvatura C della calotta co il vertice
DettagliApprofondimento 3.3. Calcolare gli indici di posizione con dati metrici singoli e raggruppati in classi
Chiorri, C. (201). Fodameti di psicometria - Approfodimeto. 1 Approfodimeto. Calcolare gli idici di posizioe co dati metrici sigoli e raggruppati i classi 1. Dati metrici sigoli Quado l iformazioe è a
Dettagliesercizi v5.doc
esercizi-0809-05-v5.doc Esercizio a) Calcolare il diametro massimo di ua rete etheret operate a 0 Mb/s cosiderado esclusivamete il vicolo sul RTT massimo di 46.38 µs. (Si cosideri ua velocità di propagazioe
Dettagliiovanella@disp.uniroma2.it http://www.disp.uniroma2.it/users/iovanella Intervalli di confidenza
iovaella@disp.uiroma.it http://www.disp.uiroma.it/users/iovaella Itervalli di cofideza Itroduzioe Note geerali La stima putuale permette di otteere valori per i parametri di ua fuzioe ma i alcui casi può
Dettaglicorrispondenza della generica i-esima modalità. Indicando con #(.) la cardinalità di un insieme, per esse si ha, rispettivamente:
Corso d Statstca docete: Domeco Vstocco Le requeze cumulate S cosder ua varable qualtatva ordale X Per essa, oltre alle requeze assolute, relatve e ercetual, è ossble calcolare ache le requeze cumulate
DettagliNUOVI CRITERI DI DIVISIBILITÀ
NUOVI CRITERI DI DIVISIBILITÀ BRUNO BIZZARRI, FRANCO EUGENI, DANIELA TONDINI 1 1. Su tutti i testi scolastici di Scuola Media, oostate siao riportati i criteri di divisibilità per i umeri, 3, 4, 5, 6,
Dettagli1. LEGGE DI SNELL. β<α FIBRE OTTICHE. se n 2 >n 1. sin. quindi 1 se n 1 >n 2 β>α. Pag. - 1 -
ISTITUTO TECNICO INDUSTRIALE STATALE G. Marcoi PONTEDERA Prof. Pierluigi D Amico - Apputi su FIBRE OTTICHE - Classi QUARTE LICEO TECNICO A.S. 005/006 - Pagia. 1 di 5 1. LEGGE DI SNELL FIBRE OTTICHE si
DettagliIl Teorema di Markov. 1.1 Analisi spettrale della matrice di transizione. Il teorema di Markov afferma che
1 Il Teorema di Marov 1.1 Aalisi spettrale della matrice di trasizioe Il teorema di Marov afferma che Teorema 1.1 Ua matrice di trasizioe regolare P su u isieme di stati fiito E ha ua uica distribuzioe
DettagliCAPITOLO UNDICESIMO VARIABILI CASUALI 1. INTRODUZIONE
CAPITOLO UNDICESIMO VARIABILI CASUALI SOMMARIO:. Itroduzioe. -. Variabili casuali discrete. - 3. La variabile casuale di Beroulli. - 4. La variabile casuale biomiale. -. La variabile casuale di Poisso.
DettagliAPPENDICE. A.1 Derivate notevoli. dy m df. sin x. 1 dx. dx 1 f x. f x. y f x. y x. dx dx. df x. dx n x. dy m. cos f x. cos x. sin f x.
APPENDICE A. Derivate otevoli k d d d d d m m m d si cos cos si ta d cos cot d si arcsi arccos m d d d d d d si cos d m d m d d d si d d d cos d d cos d d ta cot arcta d arccot d log a l d d arcsi arccos
DettagliProblema di Natale 1 Corso di Geometria per la Laurea in Fisica Andrea Sambusetti 19 Dicembre 2008
Problema di Natale 1 Corso di Geometria per la Laurea i Fisica Adrea Sambusetti 19 Dicembre 28 La particella Mxyzptlk. 2 La particella Mxyzptlk vive i u uiverso euclideo -dimesioale. È costituita da u
DettagliEsame di Probabilità e Statistica del 9 luglio 2007 (Corso di Laurea Triennale in Matematica, Università degli Studi di Padova).
Esame di Probabilità e Statistica del 9 luglio 27 Corso di Laurea Trieale i Matematica, Uiversità degli Studi di Padova). Cogome Nome Matricola Es. 1 Es. 2 Es. 3 Es. 4 Somma Voto fiale Attezioe: si cosegao
DettagliCalcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.
Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile
Dettagli6 Stima di media e varianza, e intervalli di confidenza
Si può mostrare che, per ogi fissato α, t,α z α, e t,α z α per + I pratica t,α e z α soo idistiguibili per 200. 6 Stima di media e variaza, e itervalli di cofideza Lo scopo esseziale della Statistica ifereziale
DettagliDistribuzioni per unità
Questa ota cosiste per la maggior parte ella traduzioe (co alcue modifiche e itegrazioi) da Descriptive statistics di J. Shalliker e C. Ricketts, 000, Uiversity of Plymouth Questa ota si occupa dell illustrazioe
DettagliPROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 2013
PROVE SCRITTE DI MATEMATICA APPLICATA, ANNO 3 Prova scritta del 6//3 Esercizio Suppoiamo che ua variabile aleatoria Y abbia la seguete desita : { hx e 3/x, x > f Y (y) =, x, co h opportua costate positiva.
DettagliCalcolo Combinatorio (vers. 1/10/2014)
Calcolo Combiatorio (vers. 1/10/2014 Daiela De Caditiis modulo CdP di teoria dei segali Igegeria dell Iformazioe - sede di Latia, CALCOLO COMBINATORIO Pricipio Fodametale del Calcolo Combiatorio: Si realizzio
DettagliAnemia. Anemia - percentuali
1 emia emoglobia 1-13 Data la distribuzioe dell emoglobia i u gruppo di pazieti maschi sottoposti a trattameto: - Circa u paziete su 3 era fortemete aemico (emogl. meo di 1) - La mediaa era fra 13 e 14
DettagliLE POTENZE. volte. a ogni potenza con esponente nullo è uguale a 1
POTENZE AD ESPONENTE NATURALE LE POTENZE Si deiisce otez co bse e esoete u umero turle e si scrive.... ttori tutti uuli ll bse : csi rticolri: co. volte oi otez co esoete ullo è uule il rodotto di co oi
DettagliMovimento nominale e perturbato
Fodameti di Automatica. Stabilità itera o alla Lyauov Fodameti di Automatica AYSb FTPb AYSct Igegeria delle Telecomuicazioi e Igegeria Fisica. Stabilità itera o alla Lyauov Stefao Mala Fodameti di Automatica
DettagliApprofondimento 2.1 Scaling degli stimoli mediante il metodo del confronto a coppie
Approfodimeto 2.1 Scalig degli stimoli mediate il metodo del cofroto a coppie Il metodo del cofroto a coppie di Thurstoe (Thurstoe, 1927) si basa sull assuzioe che la valutazioe di u oggetto o di uo stimolo
DettagliFUNZIONAMENTO CON MANCANZA DI FASE DI UN MOTORE ASINCRONO TRIFASE. Idoneità del relè termico a proteggere il motore
FUNZONAMENTO CON MANCANZA D FASE D UN MOTORE ASNCRONO TRFASE doeità del relè termico a proteggere il motore 1) - Poteza el uzioameto co macaza di ase Nel uzioameto ormale (triase) la poteza del motore
DettagliSTIME E LORO AFFIDABILITA
TIME E LORO AFFIDABILITA L idea chiave su cui si basa l aalisi statistica è che si ossoo eseguire osservaioi su u camioe di soggetti e che da questo si ossoo comiere iferee sulla oolaioe raresetata da
DettagliEsercizi svolti. 1. Calcolare i seguenti limiti: log(1 + 3x) x 2 + 2x. x 2 + 3 sin 2x. l) lim. b) lim. x 0 sin x. 1 e x2 d) lim. c) lim.
Esercizi svolti. Calcolare i segueti iti: a log + + c ± ta 5 + 5 si π e b + si si e d + f + 4 5 g + 6 4 6 h 4 + i + + + l ± + log + log 7 log 5 + 4 log m + + + o cos + si p + e q si s e ta cos e u siπ
Dettagliesempi di applicazioni: D-R
iodo Ideale biolo elettrico o-lieare coducibilità ui-direzioale tesioe di soglia ulla i = v i = v 2 esemi di alicazioi: - V i i - - t v i v out - - t 3 esemi di alicazioi: -C 4 esemi di alicazioi: C- 2
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2010
ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 00 Il cadidato risolva uo dei due problemi e 5 dei 0 quesiti i cui si articola il questioario. PROBLEMA Sia ABCD u quadrato di lato, P u puto di
DettagliPNI SESSIONE SUPPLETIVA QUESITO 1
www.matefilia.it PNI 004 - SESSIONE SUPPLETIVA QUESITO La fuzioe f(x) = 3x six x 3six della fuzioe, per x + : è, per x +, ua forma idetermiata del tipo. Il limite A) No esiste; B) è 3/; C) è /3 ; D) è
DettagliORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1
www.matefilia.it ORDINAMENTO 1 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 Due osservatori si trovao ai lati opposti di u grattacielo, a livello del suolo. La cima dell edificio dista 16 metri dal primo
DettagliPreparazione al corso di statistica Prof.ssa Cerbara
Preparazioe al corso di statistica Prof.ssa Cerbara Esistoo molti isiemi umerici, ciascuo co caratteristiche be precise. Alcui importatissimi isiemi umerici soo: N: isieme dei umeri aturali, cioè tutti
DettagliCalcolo differenziale e integrale
Calcolo differeziale e itegrale fuzioi di ua variabile reale Gabriele H. Greco Dipartimeto di Matematica Uiversità di Treto 385 POVO Treto Italia www.sciece.uit.it/ greco a.a. 5-6: Apputi del corso di
DettagliIl postulato di Bertrand e la congettura di Legendre
ig. Rosario Turco, rof. Maria Coloese Il ostulato di Bertrad e la cogettura di Legedre Itroduzioe I questo laoro discutiamo dei legami tra la cogettura di Legedre ed il ostulato di Bertrad, quest ultimo
DettagliRicerca 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
DettagliSERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)
SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log
DettagliPolitecnico di Milano - Anno Accademico Statistica Docente: Alessandra Guglielmi Esercitatore: Stefano Baraldo
Politecico di Milao - Ao Accademico 010-011 Statistica 086449 Docete: Alessadra Guglielmi Esercitatore: Stefao Baraldo Esercitazioe 8 14 Giugo 011 Esercizio 1. Sia X ua popolazioe distribuita secodo ua
DettagliAnalisi Matematica I
Uiversità di Pisa - orso di Laurea i Igegeria Edile-rchitettura alisi Matematica I Pisa, febbraio Domada La derivata della fuzioe f) log ) si è ) log )si B) log )cos ) log ) si cos loglog ) + si ) log
DettagliAlcuni concetti di statistica: medie, varianze, covarianze e regressioni
A Alcui cocetti di statistica: medie, variaze, covariaze e regressioi Esistoo svariati modi per presetare gradi quatità di dati. Ua possibilità è presetare la cosiddetta distribuzioe, raggruppare cioè
DettagliDiodo Ideale. bipolo elettrico non-lineare conducibilità uni-direzionale tensione di soglia nulla R=0
1 iodo Ideale biolo elettrico o-lieare coducibilità ui-direzioale tesioe di soglia ulla i R v i R v 2 esemi di alicazioi: -R i i - - t v i v out - - t esemi di alicazioi: -C 3 esemi di alicazioi: C- 4
DettagliL INFORMAZIONE E LE CODIFICHE
L INFORMAZIONE E LE CODIFICE UN PO DI STORIA - La Teoria dell iformazioe è ata ella secoda metà del 900, sebbee il termie iformazioe sia atico (dal latio mettere i forma) - I omi più importati soo Nyquist,
DettagliCENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI.
CENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI. Ua progressioe (o successioe) è u isieme iþito di umeri reali P = {a co =,,...} = {a,a,...}. La somma dei primi termii
DettagliLezione 5. Gli anelli
Lezioe 5 Prerequisiti: Lezioe, Lezioe 3. Gli aelli I questa lezioe diamo il secodo esempio di struttura algebrica astratta, che si aggiuge a quella di gruppo, defiita ella Lezioe. Questa uova struttura,
DettagliCalcolo delle Probabilità 2012/13 Foglio di esercizi 3
Calcolo delle Probabilità 01/13 Foglio di esercizi 3 Probabilità codizioale e idipedeza. Esercizio 1. Sia B u eveto fissato di uo spazio di probabilità (Ω, A, P), co P(B) > 0. Si mostri che P( B) è l uica
DettagliQuesito 1. I seguenti dati si riferiscono ai tempi di reazione motori a uno stimolo luminoso, espressi in decimi di secondo, di un gruppo di piloti:
Quesito. I segueti dati si riferiscoo ai tempi di reazioe motori a uo stimolo lumioso, espressi i decimi di secodo, di u gruppo di piloti: 2, 6 3, 8 4, 8 5, 8 2, 6 4, 0 5, 0 7, 2 2, 6 4, 0 5, 0 7, 2 2,
Dettagli