Alberi di copertura minimi
|
|
- Raffaello Belloni
- 7 anni fa
- Visualizzazioni
Transcript
1 Albri di coprtura minimi Albro di coprtura (spanning tr) Dato un grafo G=(V, E, w) non orintato, connsso psato, un albro di coprtura di G è un sottografo X=(V, T) tal ch X è un albro (quindi connsso) T E T contin tutti i vrtici di G Albro di coprtura minimo (minimum spanning tr) Albro di coprtura T il cui pso total w X = w u,v ( u, v ) T è minimo Nota: L albro di coprtura di pso minimo non è unico
2 MST: smpio
3 MST: smpio
4 Albri di coprtura minimi Vdrmo Du algoritmi grdy Kruskal Prim pr costruir un MST L'ida è di accrscr un sottoinsim T di archi in modo tal ch vnga rispttata la sgunt condizion: T è un sottoinsim di qualch albro di connssion minimo Un arco {u, v} è dtto sicuro pr T s T {{u,v}} è ancora un sottoinsim di qualch albro di coprtura minimo.
5 Albri di coprtura minimi Pr carattrizzar gli archi sicuri dobbiamo introdurr alcun dfinizioni: 1. Un taglio (S, V-S) di un grafo non orintato G=(V, E) è una partizion di V in du sottoinsimi disgiunti. Un arco {u, v} attravrsa il taglio s u S v V S 3. Un taglio risptta un insim di archi T s nssun arco di T attravrsa il taglio. Un arco ch attravrsa un taglio è lggro s il suo pso è minimo fra i psi dgli archi ch attravrsano un taglio
6 Albri di coprtura minimi a Arco lggro ch attravrsa il taglio b c d i h g f 1 Insim T: archi in grigio Il taglio risptta T 1 S Taglio V- S
7 Albri di coprtura minimi La rgola pr riconoscr gli archi sicuri è data dal sgunt Torma 1: Sia G = (V, E) un grafo non orintato connsso sia w una funzion pso a valori rali dfinita su E. Sia T E contnuto in un qualch albro di coprtura minimo pr G sia (S, V - S) un qualunqu taglio ch risptta T Sia infin {u, v} un arco lggro ch attravrsa il taglio. Allora l arco {u, v} è sicuro pr T
8 Algoritmo di Kruskal 1. Part con tutti i vrtici nssun arco (sottografo aciclico, o forsta, ricoprnt). Ordina gli archi pr costo non dcrscnt 3. Ad ogni passo aggiung alla forsta l'arco di pso minor, purché non cri cicli - Un arco cra un ciclo quando i suoi strmi sono nlla stssa componnt connssa Kruskal(G,w) T = For v = 1 to n do MakSt(v) SortEdgs(E,w) For ach = {u,v} T do r = FindSt(u) s = FindSt(v) If r s thn Mak-St(v): cra un insim con unico T = T {} mmbro v Union (r,s) Find-St(v): rstituisc il rapprsntant dll insim contnnt v Union(u,v): unisc i du insimi ch contngono u v
9 Algoritmo di Kruskal: scuzion Kruskal(G,w) Ordina gli archi di T (usando w) For ach = {u, v} T do r = FindSt(u) s = FindSt(v) If r s thn T = T {} Union(r, s) E = { [v 1,v ], [v ], [v 3 ], [v,v 3,v 3 ], [v ], [v 3,v,v ] } r = FindSt(v 1 ) = v 1 s = FindSt(v ) = v v v 1 v v p = [ ] rank = [ ] 3 v 3
10 Algoritmo di Kruskal: scuzion Kruskal(G,w) Ordina gli archi di T (usando w) For ach = {u, v} T do r = FindSt(u) s = FindSt(v) If r s thn T = T {} Union(r, s) E = { [v 1,v ], [v ], [v 3 ], [v,v 3,v 3 ], [v ], [v 3,v,v ] } r = FindSt(v 1 ) = v 1 s = FindSt(v 5 ) = v 5 v v 1 v v p = [ ] rank = [ ] 3 v 3
11 Algoritmo di Kruskal: scuzion Kruskal(G,w) Ordina gli archi di T (usando w) For ach = {u, v} T do r = FindSt(u) s = FindSt(v) If r s thn T = T {} Union(r, s) E = { [v 1,v ], [v ], [v 3 ], [v,v 3,v 3 ], [v ], [v 3,v,v ] } r = FindSt(v ) = v 1 s = FindSt(v 5 ) = v 1 v v 1 v v p = [ ] rank = [ ] 3 v 3
12 Algoritmo di Kruskal: scuzion Kruskal(G,w) Ordina gli archi di T (usando w) For ach = {u, v} T do r = FindSt(u) s = FindSt(v) If r s thn T = T {} Union(r, s) E = { [v 1,v ], [v ], [v 3 ], [v,v 3,v 3 ], [v ], [v 3,v,v ] } r = FindSt(v 3 ) = v 3 s = FindSt(v 5 ) = v 1 v v 1 v v p = [ ] rank = [ ] 3 v 3
13 Algoritmo di Kruskal: scuzion Kruskal(G,w) Ordina gli archi di T (usando w) For ach = {u, v} T do r = FindSt(u) s = FindSt(v) If r s thn T = T {} Union(r, s) E = { [v 1,v ], [v ], [v 3 ], [v,v 3,v 3 ], [v ], [v 3,v,v ] } r = FindSt(v ) = v 1 s = FindSt(v 3 ) = v 1 v v 1 v v p = [ ] rank = [ ] 3 v 3
14 Algoritmo di Kruskal: scuzion Kruskal(G,w) Ordina gli archi di T (usando w) For ach = {u, v} T do r = FindSt(u) s = FindSt(v) If r s thn T = T {} Union(r, s) E = { [v 1,v ], [v ], [v 3 ], [v,v 3,v 3 ], [v ], [v 3,v,v ] } r = FindSt(v 1 ) = v 1 s = FindSt(v 3 ) = v 1 v v 1 v v p = [ ] rank = [ ] 3 v 3
15 Algoritmo di Kruskal: scuzion Kruskal(G,w) Ordina gli archi di T (usando w) For ach = {u, v} T do r = FindSt(u) s = FindSt(v) If r s thn T = T {} Union(r, s) E = { [v 1,v ], [v ], [v 3 ], [v,v 3,v 3 ], [v ], [v 3,v,v ] } v X = n-1 r = FindSt(v ) = v s = FindSt(v 5 ) = v 1 v 1 v v p = [ ] rank = [ ] 3 v 3
16 Kruskal: smpio scuzion b c d a h i 1 g f 1
17 Kruskal: smpio scuzion b c d a h i 1 g f 1
18 Kruskal: smpio scuzion b c d a h i 1 g f 1
19 Kruskal: smpio scuzion b c d a h i 1 g f 1
20 Kruskal: smpio scuzion b c d a h i 1 g f 1
21 Kruskal: smpio scuzion b c d a h i 1 g f 1
22 Kruskal: smpio scuzion b c d a h i 1 g f 1
23 Kruskal: smpio scuzion b c d a h i 1 g f 1
24 Kruskal: smpio scuzion b c d a h i 1 g f 1
25 Kruskal: smpio scuzion b c d a h i 1 g f 1
26 Kruskal: smpio scuzion b c d a h i 1 g f 1
27 Kruskal: smpio scuzion b c d a h i 1 g f 1
28 Kruskal: smpio scuzion b c d a h i 1 g f 1
29 Kruskal: smpio scuzion b c d a h i 1 g f 1
30 Kruskal: smpio scuzion b c d a h i 1 g f 1
31 Kruskal: smpio scuzion b c d a h i 1 g f 1
32 Kruskal: corrttzza Basata sul torma 1
33 Kruskal: corrttzza G 1 G Sia T un albro di coprtura contnnt, con w( ) w(). S si sostituisc con si ottin un altro albro di coprtura T con w (T ) w(t). Quindi T è un albro di coprtura di costo infrior a T.
34 Kruskal: complssità Inizializzazion O(V) ordinamnto dgli m lati: O(E log E) O(E log V ) == O(E log V) Vrifica di aciclicità: O(log V) pr ogni arco (s ogni componnt implmntata con struttura ad albro) complssità total: O(E log V) La vrifica di aciclicità si può migliorar usando la comprssion di cammini, cioè sfruttando l chiamat a FindSt pr far sì ch tutti gli lmnti dlla catna puntino dirttamnt qullo rapprsntativo (radic). FindSt, MakSt Union dvono ssr implmtat com struttur dati pr insimi disgiunti (vdi Cormn). La singola FindSt rallnta, la lunghzza d dll catn divnta quasi smpr 1: O(log V) divnta O( (V)) O( ) T Kruskal = O(V) + O(E log V) + O(E log V) = O(E log V)
35 Algoritmo di Prim L algoritmo di Prim procd mantnndo in T un singolo albro L albro part da un vrtic arbitrario r (la radic) crsc fino a quando non ricopr tutti i vrtici Ad ogni passo vin aggiunto un arco lggro ch collga un vrtic in V T con un vrtic in V - V T Corrttzza dov V T è l'insim di nodi raggiunti da archi in T (V T, V - V T ) è un taglio ch risptta T (pr dfinizion) Pr il torma, gli archi lggri ch attravrsano il taglio sono sicuri
36 Algoritmo di Prim Una struttura dati pr i nodi non ancora nll'albro durant l'scuzion, i vrtici non ancora in T si trovano in una coda con priorità Q, la cui priorità è: Priorità dl nodo v: pso minimo di un arco ch collga v ad un vrtic già in V T, o + s tal arco non sist Com mantnr l'albro T Mdiant il vttor di padri p T è mantnuto implicitamnt: T = { {v, p[v]} v V - Q - {r}} Trminazion: quando la coda Q è vuota Tutti i nodi trann la radic conoscono il proprio padr
37
38 Algoritmo di Prim:smpio b c d a i 1 h g f 1 a b c d i 1 h g f 1 b c d a i 1 h g f 1 b c d a i 1 h g f 1
39 Algoritmo di Prim:smpio b c d a i 1 h g f 1 b c d a i 1 h g f 1 1 b c d a i 1 h g f 1 b c d a i 1 h g f 1
40 Algoritmo di Prim:smpio b c d a i 1 h g f 1
41 Algoritmo di Prim L fficinza dll algoritmo di Prim dipnd dalla coda Q S Q vin ralizzata tramit uno hap binario: Inizializzazion: O(n) Il ciclo principal vin sguito n volt d ogni oprazion xtractmin() è O(log n), quindi O(n log n) Il ciclo intrno vin sguito O(m) volt L'oprazion dcrasky() sullo hap ch costa O(log n) Tmpo total: O(n + n log n + m log n)=o(m log n) (possibil O(m + n log n)) asintoticamnt ugual a qullo di Kruskal
Appunti sulle disequazioni frazionarie
ppunti sull disquazioni frazionari Sono utili l sgunti dfinizioni Una disquazion fratta o frazionaria è una disquazion nlla qual l incognita compar in qualch suo dnominator. Una disquazion razional è una
DettagliMinimo albero di copertura
apitolo 0 Minimo albero di copertura efinizione 0.. ato un grafo G = (V, E) non orientato e connesso, un albero di copertura di G è un sottoinsieme T E tale che il sottografo (V, T ) è un albero libero.
DettagliVISITA IL SITO PER ALTRO MATERIALE E GUIDE
COPYRIGHT SEGO LICENSE Questo documento viene fornito così come è: se pensate che faccia schifo problemi vostri, nessuno vi obbliga a leggerlo. Se pensate che sia qualcosa di positivo e/o avete suggerimenti
DettagliAlberi di copertura minimi
Alberi di copertura minimi 1 Problema Nella progettazione di circuiti elettronici è spesso necessario collegare i morsetti. Per connettere un insieme di n morsetti si può usare un insieme di n-1 fili elettrici.
DettagliPROGRAMMA DI RIPASSO ESTIVO
ISTITUTO TECNICO PER IL TURISMO EUROSCUOLA ISTITUTO TECNICO PER GEOMETRI BIANCHI SCUOLE PARITARIE PROGRAMMA DI RIPASSO ESTIVO CLASSI MATERIA PROF. QUARTA TURISMO Matmatica Andra Brnsco Làvor ANNO SCOLASTICO
DettagliGrafi (non orientati e connessi): minimo albero ricoprente
.. Grafi (non orientati e connessi): minimo albero ricoprente Una presentazione alternativa (con ulteriori dettagli) Problema: calcolo del minimo albero di copertura (M.S.T.) Dato un grafo pesato non orientato
DettagliLemma 2. Se U V é un sottospazio vettoriale di V allora 0 U.
APPUNTI d ESERCIZI PER CASA di GEOMETRIA pr il Corso di Laura in Chimica, Facoltà di Scinz MM.FF.NN., UNICAL (Dott.ssa Galati C.) Rnd, 3 April 2 Sottospazi di uno spazio vttorial, sistmi di gnratori, basi
DettagliTeoria dell integrazione secondo Riemann per funzioni. reali di una variabile reale.
Capitolo 2 Toria dll intgrazion scondo Rimann pr funzioni rali di una variabil ral Esistono vari tori dll intgrazion; tutt hanno com comun antnato il mtodo di saustion utilizzato dai Grci pr calcolar l
DettagliGrafi (non orientati e connessi): minimo albero ricoprente
Grafi (non orientati e connessi): minimo albero ricoprente Una breve presentazione Definizioni Sia G=(V,E) un grafo non orientato e connesso. Un albero ricoprente di G è un sottografo T G tale che: T è
Dettagli1 Derivate parziali 1. 2 Regole di derivazione 5. 3 Derivabilità e continuità 7. 4 Differenziabilità 7. 5 Derivate seconde e teorema di Schwarz 8
UNIVR Facoltà di Economia Sd di Vicnza Corso di Matmatica Drivat dll funzioni di più variabili Indic Drivat parziali Rgol di drivazion 5 3 Drivabilità continuità 7 4 Diffrnziabilità 7 5 Drivat scond torma
DettagliGrafi pesati Minimo albero ricoprente
Algoritmi e Strutture Dati Definizioni Grafi pesati Minimo albero ricoprente Sia G=(V,E) un grafo non orientato e connesso. Un albero ricoprente di G è un sottografo T G tale che: T è un albero; T contiene
DettagliLimite Inferiore per l Ordinamento. Algoritmi e Strutture Dati (Mod. A) Limite Inferiore per l Ordinamento. Limite Inferiore per l Ordinamento
Limit Ifrior pr l Ordiamto Ma quato può ssr fficit, i pricipio, u algoritmo di ordiamto? Algoritmi Struttur Dati (Mod. A) Limit Ifrior pr l Ordiamto Qusta è ua dll domad più ambizios itrssati ma ach ua
Dettagli0.1. CIRCONFERENZA 1. La 0.1.1, espressa mediante la formula per la distanza tra due punti, diviene:
0.1. CIRCONFERENZA 1 0.1 Circonfrnza Considriamo una circonfrnza di cntro P 0 (x 0, y 0 ) raggio r, cioè il luogo di punti dl piano P (x, y) pr i quali si vrifica la rlazion: 0.1.1. P 0 P = r. La 0.1.1,
DettagliPROPORZIONI. Cosa possiamo dire di esse? Che la superficie della figura A sta alla superficie della figura B come 4 sta a 6.
Corso di laura: BIOLOGIA Tutor: Floris Marta PRECORSI DI MATEMATICA PROPORZIONI Ossrvar l sgunti figur: Cosa possiamo dir di ss? Ch la suprfici dlla figura A sta alla suprfici dlla figura B com sta a 6.
DettagliPROPORZIONI. Cosa possiamo dire di esse? Che la superficie della figura A sta alla superficie della figura B come 4 sta a 6.
Corso di laura: BIOLOGIA Tutor: Floris Marta PRECORSI DI MATEMATICA PROPORZIONI Ossrvar l sgunti figur: Cosa possiamo dir di ss? Ch la suprfici dlla figura A sta alla suprfici dlla figura B com sta a 6.
Dettagli1 Il concetto di funzione 1. 2 Funzione composta 4. 3 Funzione inversa 6. 4 Restrizione e prolungamento di una funzione 8
UNIVR Facoltà di Economia Sd di Vicnza Corso di Matmatica 1 Funzioni Indic 1 Il conctto di funzion 1 Funzion composta 4 3 Funzion invrsa 6 4 Rstrizion prolungamnto di una funzion 8 5 Soluzioni dgli srcizi
DettagliMinimo Albero Ricoprente
Minimo lbero Ricoprente Pag. 1/20 Minimo lbero Ricoprente Il problema della definizione di un Minimo lbero Ricoprente trova applicazione pratica in diverse aree di studio, quali ad esempio la progettazione
DettagliESERCIZI PARTE I SOLUZIONI
UNIVR Facoltà di Economia Corso di Matmatica finanziaria 008/09 ESERCIZI PARTE I SOLUZIONI Domini di funzioni di du variabili Esrcizio a f, = log +. L unica condizion di sistnza è data dalla disquazion
DettagliProblema del cammino minimo
Algoritmi e Strutture di Dati II Problema del cammino minimo Un viaggiatore vuole trovare la via più corta per andare da una città ad un altra. Possiamo rappresentare ogni città con un nodo e ogni collegamento
DettagliLE FRAZIONI LE FRAZIONI. La frazione è un operatore che opera su una qualsiasi grandezza e che da come risultato una grandezza omogenea a quella data.
LE FRAZIONI La frazion è un oprator ch opra su una qualsiasi grandzza ch da com risultato una grandzza omogna a qulla data. AB (Il sgmnto AB è stato diviso i tr parti sono stat prs du) Una frazion è scritta
Dettagliw(r)=w max (1-r 2 /R 2 ) completamente sviluppato in un tubo circolare è dato da wmax R w max = = max
16-1 Copyright 009 Th McGraw-Hill Companis srl RISOLUZIONI CAP. 16 16.1 Nl flusso laminar compltamnt sviluppato all intrno di un tubo circolar vin misurata la vlocità a r R/. Si dv dtrminar la vlocità
DettagliR k = I k +Q k. Q k = D k-1 - D k
1 AMMORTAMENTO AMMORTAMENTO Dbito inizial D 0 si volv (al tasso fisso t) D k = D k-1 (1+t) R k [D k dbito (rsiduo) al tmpo k, R k pagamnto al tmpo k ] Condizioni [D n =0 : stinzion dl dbito in n priodi
DettagliTecniche per la ricerca delle primitive delle funzioni continue
Capitolo 4 Tcnich pr la ricrca dll primitiv dll funzioni continu Nl paragrafo.7 abbiamo dato la dfinizion di primitiva di una funzion f avnt pr dominio un intrvallo I; abbiamo visto ch s F 0 è una primitiva
DettagliCompito di Fisica Generale I (Mod. A) Corsi di studio in Fisica ed Astronomia 4 aprile 2011
Compito di Fisica Gnral I (Mod A) Corsi di studio in Fisica d Astronomia 4 april 2011 Problma 1 Du blocchi A B di massa rispttivamnt m A d m B poggiano su un piano orizzontal scabro sono uniti da un filo
DettagliSoluzioni. Capitolo 2 (, 0 3] [2.1] A B = {1, 3, 4, 6, 7, 8}, A B = {4, 7}, A\B = {1, 3, 6}, B\A = {8}.
Soluzioni Capitolo [.] A B = {,,,, 7, 8}, A B = {, 7}, A\B = {,, }, B\A = {8}. [.] I) [, 0] V) VI) V [, 0] (, 0) V IX) [, 00) X) ( [, ],(, 00) (, 00) (, 0 + ) (, 0 ], ), (, 0 + ) [.] B\A = {} {b = n +,
DettagliGrafi (orientati): cammini minimi
Grafi (orientati): cammini minimi Una breve presentazione Definizioni Sia G=(V,E) un grafo orientato con costi w sugli archi. Il costo di un cammino π= è dato da: Un cammino minimo tra
Dettagli04/11/2014. Coordinatore per la progettazione. Coordinatore per l esecuzione
Committnt /o Rsponsabil di lavori Imprsa affidataria, Imprs scutrici Lavoratori autonomi 1 Committnt CHI E : soggtto pr conto dl qual l intra opra vin ralizzata, indipndntmnt da vntuali frazionamnti dlla
DettagliAlgoritmi e strutture dati
Algoritmi e Strutture Dati Cammini minimi Definizioni Sia G = (V,E) un grafo orientato pesato sugli archi. Il costo di un cammino π = è dato da: Un cammino minimo tra una coppia di
DettagliMETODO DEGLI ELEMENTI FINITI
Dal libro di tsto Zinkiwicz Taylor, Capitolo 14 pag. 398 Il mtodo dgli lmnti finiti fornisc una soluzion approssimata dl problma lastico; tal approssimazion driva non dall avr discrtizzato il dominio in
DettagliProblemi, istanze, soluzioni
lgoritmi e Strutture di Dati II 2 Problemi, istanze, soluzioni Un problema specifica una relazione matematica tra dati di ingresso e dati di uscita. Una istanza di un problema è formata dai dati di un
DettagliTest di autovalutazione
UNITÀ FUNZINI E LR RAPPRESENTAZINE Tst di autovalutazion 0 0 0 0 0 50 60 70 80 90 00 n Il mio puntggio, in cntsimi, è n Rispondi a ogni qusito sgnando una sola dll 5 altrnativ. n Confronta l tu rispost
DettagliAntenne e Telerilevamento. Esonero I ESONERO ( )
I ESONERO (28.6.21) ESERCIZIO 1 (15 punti) Si considri un sistma ricvnt oprant alla frqunza di 13 GHz, composto da un antnna a parabola a polarizzazion linar con un rapporto fuoco-diamtro f/d=.3, illuminata
DettagliProgettazione di Algoritmi
Corso di laurea in Informatica Prova scritta del: Progettazione di Algoritmi 0/06/06 Prof. De Prisco Inserire i propri dati nell apposito spazio. Non voltare la finché non sarà dato il via. Dal via avrai
DettagliIng. Gestionale Ing. Informatica Ing. Meccanica Ing. Tessile. Cognome Nome Matricola
Ing Gstional Ing Informatica Ing Mccanica Ing Tssil Cognom Nom Matricola Univrsità dgli Studi di Brgamo Scondo Compitino di Matmatica II ) Si considri la matric 2 3 3 2 Si calcolino gli autovalori gli
DettagliINTEGRALI DOPPI Esercizi svolti
INTEGRLI OPPI Esrcizi svolti. Calcolar i sgunti intgrali doppi: a b c d f g h i j k y d dy, {, y :, y }; d dy, {, y :, y }; + y + y d dy, {, y :, y }; y d dy, {, y :, y }; y d dy, {, y :, y + }; + y d
DettagliGazzetta ufficiale dell'unione europea
L 68/4 Gazztta ufficial dll'union uropa 15.3.2016 REGOLAMENTO DELEGATO (UE) 2016/364 DELLA COMMISSIONE dal 1 o luglio 2015 rlativo alla classificazion dlla prstazion di prodotti da costruzion in rlazion
DettagliSCHEMA PER LA STESURA DEL PIANO DI MIGLIORAMENTO INTRODUZIONE. Per la predisposizione del piano, è necessario fare riferimento alle Linee Guida.
INTRODUZIONE Pr la prdisposizion dl piano, è ncssario far rifrimnto all Lin Guida. Lo schma proposto di sguito è stato sviluppato nll ambito dl progtto Miglioramnto dll prformanc dll istituzioni scolastich
DettagliProva scritta di Algebra 23 settembre 2016
Prova scritta di Algbra 23 sttmbr 2016 1. Si considri la sgunt applicazion: { Z21 Z ϕ : 3 Z 7 [x] 21 ([2x] 3, [x] 7 ) a) Vrificar ch ϕ è bn dfinita. b) Dir s ([1] 3, [5] 7 ) Imϕ in tal caso trovarn la
Dettagli0 < a < 1 a > 1. In entrambi i casi la funzione y = a x si può studiare per punti e constatare che essa presenta i seguenti andamenti y.
INTRODUZIONE Ossrviamo, in primo luogo, ch l funzioni sponnziali sono dlla forma a con a costant positiva divrsa da (il caso a è banal pr cui non sarà oggtto dl nostro studio). Si possono allora vrificar
DettagliCorso di Laurea in Economia Matematica per le applicazioni economiche e finanziarie. Esercizi 4
Corso di Laura in Economia Matmatica pr l applicazioni conomich finanziari Esrcizi 4 Vrificar s l sgunti funzioni, nll intrvallo chiuso indicato, soddisfano l ipotsi dl torma di Roll, in caso affrmativo,
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 7 Grafi e alberi: introduzione
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica (IN0 Fondamenti) Grafi e alberi: introduzione Marco Liverani (liverani@mat.uniroma.it)
DettagliProgettazione di sistemi distribuiti
Progttazion di sistmi distribuiti Valutazion dll prstazioni: cnni Prformanc Cosa vuol dir ch un sistma è più vloc di un altro? Tmpo di risposta (tmpo di scuzion): diffrnza tra T c, l'istant in cui un task
DettagliTEMPI SOGGETTI AZIONI Gennaio- Docenti dei due ordini di scuola e Pianificazione del progetto ponte per gli Anno
PROGETTO PONTE TRA ORDINI DI SCUOLA Pr favorir la continuità ducativo didattica nl momnto dl passaggio da un ordin di scuola ad un altro, si labora un pont, sul modllo di qullo sottolncato. TEMPI SOGGETTI
DettagliCosa devo fare quando IdPC restituisce un errore?
0 Può succdr ch durant la fas di accsso al portal il sistma IdPC di Rgion Lombardia rstituisca un rror ch impdisc di connttrsi. L'asptto dl mssaggio di rror è simil a qullo dlla figura: Prndi nota dl codic
DettagliProcedura Operativa Standard. Internal Dealing. Rev. 0 In vigore dal 28 marzo 2012 COMITATO DI CONTROLLO INTERNO. Luogo Data Per ricevuta
REDATTO: APPROVATO: APPROVATO: INTERNAL AUDITOR COMITATO DI CONTROLLO INTERNO C.D.A. Luogo Data Pr ricvuta INDICE 1.0 SCOPO E AMBITO DI APPLICAZIONE 2.0 RIFERIMENTI NORMATIVI 3.0 DEFINIZIONI 4.0 RUOLI
Dettagli2.2 Alberi di supporto di costo ottimo
. Alberi di supporto di costo ottimo Problemi relativi ad alberi hanno numerose applicazioni: progettazione di reti (comunicazione, teleriscaldamento,...) memorizzazione compatta di sequenze (DNA) diffusione
DettagliCosa devo fare quando IdPC restituisce un errore?
0 Può succdr ch durant la fas di accsso al portal il sistma IdPC di Rgion Lombardia rstituisca un rror ch impdisc di connttrsi. L'asptto dl mssaggio di rror è simil a qullo dlla figura: Prndi nota dl codic
DettagliFranco Ferraris Marco Parvis Generalità sulle Misure di Grandezze Fisiche. Testi consigliati
Gnralità sull Misur di Grandzz Fisich - Misurazioni dirtt 1 Tsti consigliati Norma UNI 4546 - Misur Misurazioni; trmini dfinizioni fondamntali - Milano - 1984 Norma UNI-I 9 - Guida all sprssion dll incrtzza
DettagliINDICE 1. 1 Triangolazione di matrici Teorema di Cayley-Hamilton Matrici nilpotenti Forma canonica delle matrici 3 3.
INDICE Torma di Cayly-Hamilton, forma canonica triangolazioni. Vrsion dl Maggio Argomnti sclti sulla triangolazion di matrici, il torma di Cayly-Hamilton sulla forma canonica dll matrici 3 3 pr i corsi
Dettagli1) La probabilità di ciascun evento elementare è non negativa. 2) La somma delle probabilità di tutti gli eventi elementari vale 1.
CAPITOLO SECONDO CALCOLO DELLE PROBABILITÀ Spazi di probabilità, vnti smplici d vnti composti Indichiamo con S lo spazio dgli vnti. Esso è un insim, i cui lmnti sono dtti vnti. Nl lancio di un dado, lo
DettagliUnità didattica: Grafici deducibili
Unità didattica: Grafici dducibili Dstinatari: Allivi di una quarta lico scintifico PNI tal ud è insrita nllo studio dll funzioni rali di variabil ral. Programmi ministriali dl PNI: Dal Tma n 3 funzioni
DettagliCapitolo 1. L insieme dei numeri complessi Introduzione ai numeri complessi
Capitolo 1 L insim di numri complssi 11 Introduzion ai numri complssi Dfinizion 111 Sia assgnata una coppia ordinata (a, b) di numri rali Si dfinisc numro complsso l sprssion z = a + ιb I numri a b sono
DettagliStudio di funzione. Pertanto nello studio di tali funzioni si esamino:
Prof. Emnul ANDRISANI Studio di funzion Funzioni rzionli intr n n o... n n Crttristich: sono funzioni continu drivbili in tutto il cmpo rl D R quindi non sistono sintoti vrticli D R quindi non sistono
DettagliUlteriori esercizi svolti
Ultriori srcizi svolti Effttuar uno studio qualitativo dll sgunti funzioni ) 4 f ( ) ) ( + ) f ( ) + 3) f ( ) con particolar rifrimnto ai sgunti asptti: a) trova il dominio di f b) indica quali sono gli
DettagliANALISI STRUTTURALE sistema STRUTTURA STRUTTURA. I modelli meccanici possono suddividersi in: MODELLI CONTINUI. STRUTTURA = modello meccanico
AZIONI ANALISI STRUTTURALE sistma STRUTTURA STATO I modlli mccanici possono suddividrsi in: MODELLI CONTINUI Forz Coazioni STRUTTURA = modllo mccanico IDEALIZZAZIONE DELLA STRUTTURA Posizion Vlocità Acclrazion
DettagliLa popolazione in età da 0 a 2 anni residente nel comune di Bologna
Sttor Programmazion, Controlli La popolazion in tà da 0 a 2 anni rsidnt nl comun di Bologna Maggio 2007 La prsnt nota è stata ralizzata da un gruppo di dirignti funzionari dl Sttor Programmazion, Controlli
DettagliAlbero di supporto di costo minimo
Algortm Struttur Dat II Alro supporto osto mnmo Nl prolma lla struzon ll nrga lttra sono vrs as h vono rvr nrga a una ntral lttra. Pr rvr nrga, ogn asa v ssr ollgata alla ntral attravrso un ammno fatto
DettagliQuaderni del Dipartimento di Matematica Università degli Studi di Parma. Francesca Fiorenzi ALBERO BINARIO LIBERO. Novembre 1996 n.
Quadrni dl Dipartimnto di Matmatica Univrsità dgli Studi di Parma Francsca Fiornzi ALBERO BINARIO LIBERO Novmbr 1996 n. 153 1 2 Francsca Fiornzi ALBERO BINARIO LIBERO SOMMARIO Un albro binario libro è
DettagliLezione 5. Analisi a tempo discreto di sistemi ibridi. F. Previdi - Controlli Automatici - Lez. 5 1
Lzion 5. nalisi a tmpo discrto di sistmi ibridi F. Prvidi - Controlli utomatici - Lz. 5 Schma dlla lzion. Introduzion 2. nalisi a tmpo discrto di sistmi ibridi 3. utovalori di un sistma a sgnali campionati
DettagliIstituti Tecnici Industriali. Le curvature dei percorsi scolastici verso. Robotica/Meccatronica avanzata
Istituti Tcnici Industriali L curvatur di prcorsi scolastici vrso Robotica/Mccatronica avanzata MACRO-COMPETENZE IN USCITA VERSO LA ROBOTICA/MECCATRONICA AVANZATA Quattro Macro-Comptnz Spcialistich: 1.
DettagliEquation Chapter 1 Section 1 Vibrazioni torsionali di una trasmissione nautica Esercizio da portare in forma scritta all esame
Equation Chaptr Sction Vibrazioni torsionali di una trasission nautica Esrcizio da portar in fora scritta all sa In Figura è ostrato lo scha di un otor arino connsso all diant un riduttor ad ingranaggi
DettagliIV-3 Derivate delle funzioni di più variabili
DERIVATE PARZIALI IV-3 Drivat dll funzioni di più variabili Indic Drivat parziali Rgol di drivazion 5 3 Drivabilità continuità 7 4 Diffrnziabilità 7 5 Drivat scond torma di Schwarz 8 6 Soluzioni dgli srcizi
DettagliCalcolo delle Probabilità e Statistica. Prova scritta del III appello - 7/6/2006
Corso di Laura in Informatica - a.a. 25/6 Calcolo dll Probabilità Statistica Prova scritta dl III appllo - 7/6/26 Il candidato risolva i problmi proposti, motivando opportunamnt l propri rispost.. Sia
DettagliSIMT-POS 042 GESTIONE INDICATORI E MIGLIORAMENTO CONTINUO SIMT
1 Prima Stsura Data: 14-08-2014 Rdattori: Gasbarri, Rizzo SIMT-POS 042 GESTIONE INDICATORI E MIGLIORAMENTO CONTINUO SIMT Indic 1 SCOPO... 2 2 CAMPO D APPLICAZIONE... 2 3 DOCUMENTI DI RIFERIMENTO... 2 4
DettagliEsercizi Capitolo 11 - Strutture di dati e progettazione di algoritmi
Esercizi Capitolo 11 - Strutture di dati e progettazione di algoritmi Alberto Montresor 19 Agosto, 2014 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore
DettagliASSESSORATO DELLA PROGRAMMAZIONE, BILANCIO, CREDITO E ASSETTO DEL TERRITORIO Centro Regionale di Programmazione
ASSESSORATO DELLA PROGRAMMAZIONE, BILANCIO, CREDITO E ASSETTO DEL TERRITORIO Cntro Rgional di Programmazion I n t r POR Sardgna FESR 2007/2013 - ASSE VI COMPETITIVITÀ Lina di attività 6.1.1.A Promozion
DettagliINTEGRALI. 1. Integrali indefiniti
INTEGRALI. Intgrli indiniti Si un unzion ontinu in [, ]. Un unzion F dinit ontinu in [, ], drivil in ], [, disi primitiv di in [, ] s F, ], [. Tormi. S F è un primitiv di in [, ] llor nh G F, on R, è un
DettagliMercato del lavoro. Tasso di partecipazione alla forza lavoro = (Forza lavoro/popolazione civile) 100
Mrcato dl lavoro Popolazion civil Forza lavoro (FL) Inattivi (bambini, pnsionati, casalinghi, studnti) Occupati () Disoccupati (U) Tasso di partcipazion alla forza lavoro (Forza lavoro/popolazion civil)
DettagliAlberi di copertura. Mauro Passacantando. Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa
Alberi di copertura Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo, Pisa mpassacantando@di.unipi.it M. Passacantando TFA 0/ - Corso di Ricerca Operativa Università di Pisa / 9 Definizioni
DettagliStudio di funzione. R.Argiolas
Studio di unzion R.Argiolas Introduzion Prsntiamo lo studio dl graico di alcun unzioni svolt durant l srcitazioni dl corso di analisi matmatica I assgnat nll prov scritt. Ringrazio anticipatamnt tutti
DettagliRegimi di cambio. In questa lezione: Studiamo l economia aperta nel breve e nel medio periodo. Studiamo le crisi valutarie.
Rgimi di cambio In qusta lzion: Studiamo l conomia aprta nl brv nl mdio priodo. Studiamo l crisi valutari. Analizziamo brvmnt l Ar Valutari Ottimali. 279 Il mdio priodo Abbiamo visto ch gli fftti di politica
Dettaglix 1 = t + 2s x 2 = s x 4 = 0
Sapinza Univrsità di Roma Corso di laura in Inggnria Enrgtica Gomtria - A.A. 2015-2016 prof. Cigliola Foglio n.10 Somma intrszion di sottospazi vttoriali Esrcizio 1. Sono dati i vttori v 1 = ( 1, 0, 0),
DettagliIl paziente finalmente garantito.
Il pazint finalmnt garantito. Dal nonato alla sala opratoria sicurzza in ospdal. Esprinz al Buzzi CTO di Milano. Gianluca Lista Gli Istituti Clinici di Prfzionamnto di Milano Azinda Ospdalira di rilivo
DettagliAlberi di copertura minimi
Albr d coprtur mnm Sommro Albr d coprtur mnm pr grf pst Algortmo d Kruskl Algortmo d Prm Albro d coprtur mnmo Un problm d notvol mportnz consst nl dtrmnr com ntrconnttr fr d loro dvrs lmnt mnmzzndo crt
DettagliIl problema del commesso viaggiatore
Il problema del commesso viaggiatore Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa mpassacantando@di.unipi.it M. Passacantando TFA 2012/13 - Corso di Ricerca Operativa Università
DettagliLe coniche e la loro equazione comune
L conich la loro quazion comun L conich com ombra di una sra Una sra ch tocca il piano π nl punto F è illuminata da una sorgnt puntiorm S. Nl caso dlla igura l'ombra dll sra risulta una suprici dlimitata
DettagliIstogrammi ad intervalli
Istogrammi ad intrvalli Abbiamo visto com costruir un istogramma pr rapprsntar un insim di misur dlla stssa granda isica. S la snsibilità dllo strumnto di misura è alta, è probabil ch tra gli N valori
DettagliEsercizi sullo studio di funzione
Esrcizi sullo studio di funzion Prima part Pr potr dscrivr una curva, data la sua quazion cartsiana splicita f () occorr procdr scondo l ordin sgunt: 1) Dtrminar l insim di sistnza dlla f () ) Dtrminar
DettagliGrafi: visita generica
.. Grafi: visita generica Una presentazione alternativa (con ulteriori dettagli) Algoritmi di visita Scopo: visitare tutti i vertici di un grafo (si osservi che per poter visitare un vertice occorre prima
DettagliIl campione. Il campionamento. Il campionamento. Il campionamento. Il campionamento
Il campion I mtodi di campionamnto d accnno all dimnsioni di uno studio Raramnt in uno studio pidmiologico è possibil saminar ogni singolo soggtto di una popolazion sia pr difficoltà oggttiv di indagin
DettagliRegolamento per il controllo della pubblicità
Rgolamnto pr il controllo dlla Rgolamnto pr il controllo dlla pu bbliciià. Introduzion: Qusto Rgolamnto vin applicato pr il controllo dlla pubbliciti su: Indumnti d quipaggiamnto di ginnasti, giudici diuignti;
DettagliSUL MODELLO DI BLACK-SHOLES
SUL MODELLO DI BLACK-SHOLES LUCA LUSSARDI 1. La dinamica di Black-Schols Il modllo di Black-Schols pr i mrcati finanziari assum com ipotsi fondamntal ch i przzi di bni finanziari sguano una bn dtrminata
Dettaglila mente cosciente... oltre i neuroni?
la mnt coscint... oltr i nuroni? smbra ch ci sia un problma insolubil pr la scinza! com puo il mondo fisico produrr qualcosa con l carattristich dlla mnt coscint? un problma cosi difficil ch qualcuno lo
DettagliHeap e code di priorità
Heap e code di priorità Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica AA 2009/2010
DettagliCURVE DI PROBABILITÀ PLUVIOMETRICA Le curve di probabilità pluviometrica esprimono la relazione fra le altezze di precipitazione h e la loro durata
CURVE DI PROBABILITÀ PLUVIOMETRICA L curv di probabilità pluviomtrica sprimono la rlazion fra l altzz di prcipitazion h la loro durata t, pr un assgnato valor dl priodo di ritorno T. Tal rlazion vin spsso
DettagliCLASSIFICAZIONE DEI PRODOTTI DA COSTRUZIONE
ALLEGATO A CLASSIFICAZIONE DEI PRODOTTI DA COSTRUZIONE Quando la condizion di uso final di un prodotto da costruzion è tal da contribuir alla gnrazion alla propagazion dl fuoco dl fumo all intrno dl local
DettagliCammini minimi. Definizioni. Distanza fra vertici. Proprietà dei cammini minimi. Algoritmi e Strutture Dati
Algoritmi e Strutture Dati Definizioni Sia G=(V,E) un grafo orientato con costi w sugli archi. Il costo di un cammino π= è dato da: Cammini minimi Un cammino minimo tra una coppia di
DettagliMinimo sottografo ricoprente. Minimo sottografo ricoprente. Minimo albero ricoprente. Minimo albero ricoprente
Minimo sottografo ricoprente Minimo sottografo ricoprente Dato un grafo connesso G = (V, E) con costi positivi sugli archi c e, un minimo sottografo ricoprente è un insieme di archi E E tale che: G = (V,
DettagliINTERNAZIONALIZZ. E MARKETING TERRITORIALE DETERMINAZIONE. Estensore TENNENINI MASSIMO. Responsabile del procedimento TENNENINI MASSIMO
REGIONE LAZIO Dirzion Rgional: Ara: SVILUPPO ECONOMICO E ATTIVITA PRODUTTIVE INTERNAZIONALIZZ. E MARKETING TERRITORIALE DETERMINAZIONE N. G09834 dl 08/07/2014 Proposta n. 11437 dl 01/07/2014 Oggtto: Attuazion
DettagliSERVIZIO INTEGRATO ENERGIA 3 - Criteri Verdi
SERVIZIO INTEGRATO ENERGIA 3 - Critri Vr 1. Oggtto dll iniziativa La Convnzion Srvizio Intgrato Enrgia prvd l affidamnto all Assuntor, dl Srvizio Enrgia, ovvro tutt l attività gstion, conduzion manutnzion
DettagliCorso di Teoria delle Strutture Dispense - parte #1 Richiami di Elasticità Lineare
Corso di Toria dll Struttur Dispns - part # Richiami di Elasticità Linar A.A. 26 27 Vrsion.. Indic Sistma di Rifrimnto 3. Cambio di bas..................................... 4.2 Cambio dlla bas di Lin...............................
DettagliI CAMBIAMENTI DI STATO
I CAMBIAMENTI DI STATO Il passaggio a uno stato in cui l molcol hanno maggior librtà di movimnto richid nrgia prché occorr vincr l forz attrattiv ch tngono vicin l molcol Ni passaggi ad uno stato in cui
DettagliSUPERFICIE CONVENZIONALE VENDIBILE
CATASTO (*) Utilizza suprfici catastal (si COMPRAVENDITA DI IMMOBILI RESIDENZIALI UNIFAMILIARI NORMA UNI 10750 (**) Utilizza suprfici convnzional vndibil (si MERCATO DI MODENA (***) (si R/2 A/7 Abitazioni
DettagliAPPUNTI DI CALCOLO NUMERICO
APPUNTI DI CALCOLO NUMERICO Mawll Equazioni non linari: probla di punto isso Sisti di quazioni non linari Introduzion Il probla di punto isso è un probla ch si prsnta spsso in oltissi applicazioni Esso
DettagliDeliberazione n. 246 del 10 aprile 2014
Dlibrazion n. 246 dl 10 april Dirttor Gnral Dr. Robrto Bollina Coadiuvato da: Giancarlo Bortolotti Dirttor Amministrativo Carlo Albrto Trsalvi Dirttor Sanitario Giuspp Giorgio Inì Dirttor Social Il prsnt
Dettagli0.06 100 + (100 100)/4 (100 + 2 100)/3
A. Prtti Svolgimnto di tmi d sam di MDEF A.A. 5/ PROVA CONCLUSIVA DI MATEMATICA pr l DECISIONI ECONOMICO-FINANZIARIE Vicnza, 5// ESERCIZIO. Trovar una prima approssimazion dl tasso di rndimnto a scadnza
DettagliESAMI DI STATO DI LICEO SCIENTIFICO PIANO NAZIONALE DI INFORMATICA SCIENTIFICO BROCCA Sessione 2002 seconda prova scritta Tema di MATEMATICA
ESAMI DI STATO DI LIEO SIENTIFIO PIANO NAZIONALE DI INFORMATIA SIENTIFIO BROA Sssion 00 sconda prova scritta Tma di MATEMATIA Il candidato risolva uno di du problmi 5 di 0 qusiti dl qustionario. PROBLEMA
DettagliTIPI TIPI DI DI DECADIMENTO RADIOATTIVO --ALFA
TIPI TIPI DI DI DECDIMENTO RDIOTTIVO --LF LF Dcadimnto alfa: il nuclo instabil mtt una particlla alfa (), ch è composta da du protoni du nutroni (un nuclo di 4 H), quindi una particlla carica positivamnt.
DettagliDIODO SCHOTTKY. Si tratta del più semplice dispositivo unipolare, in cui cioè la corrente è legata esclusivamente ai portatori maggioritari.
OO SCHOTTKY Si tratta dl più smplic dispositivo unipolar, in cui cioè la corrnt è lgata sclusivamnt ai portatori maggioritari. livllo dl vuoto q q s E Fm q m E Fs E Fm q( m -) q( m - s )= bi E Fs prima
DettagliStrategie di Monitoraggio della Piattaforma Java per Sistemi
strumnti pr la il rnginring tsi di laura la Anno Accadmico 24-25 rlator Ch.mo Prof. Stfano Russo corrlator Ing. Salvator Orlando candidato Giuspp Scafuti Matr. 534-953 la strumnti pr il rnginring Architttura
Dettagli