Albero di supporto di costo minimo
|
|
- Costantino Nicolosi
- 7 anni fa
- Visualizzazioni
Transcript
1 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 av lttr (h può passar pr altr as). L ottvo è qullo far arrvar nrga a tutt l as mnmzzano la quanttà av lttr utlzzat.
2 Algortm Struttur Dat II 3 a 11 1 h 1 g f
3 Algortm Struttur Dat II a h g f
4 Algortm Struttur Dat II 5 Graf psat Un grafo psato è una trpla G =(V,E,w), ov (V,E) è un grafo w : E! R è una funzon pso h assoa a ogn aro un numro ral hamato pso o osto. Possamo rapprsntar un grafo psato n sgunt mo: lst aanza: l oggtto v nlla lsta aanza u vn stso on un ampo h ontn l osto ll aro (u, v); matr aanza: l lmnto (, j) lla matr ontn l osto ll aro (, j), s tal aro sst, oppur nl, s l aro non sst.
5 Algortm Struttur Dat II Alro supporto osto mnmo Sa G =(V,E,w) un grafo psato nrtto onnsso. Un alro supporto (spannng tr) T =(V,F) G è un alro h ha om nsm no l nsm V om nsm gl arh F µ E.
6 Algortm Struttur Dat II Il osto un alro supporto T =(V,F) è w(t )= X w(u, v) (u,v)f Il prolma onsst nl trovar un alro supporto G osto mnmo. Tal alro non è nssaramnt uno.
7 Algortm Struttur Dat II Shma algortmo L algortmo Kruskal l algortmo Prm rsolvono ntram l prolma ll alro supporto osto mnmo. Entram s asano sullo stsso shma algortmo. Sa A un nsm arh tal h sst almno un alro supporto osto mnmo h ontn A. Un aro (u, v) s suro pr A s (u, v) A sst almno un alro supporto osto mnmo h ontn A [{(u, v)}. Qun s (u, v) èsuropra allora posso aggungr (u, v) a A mantnno nvarata la proprtà h sst un qualh alro supporto osto mnmo h ontn A.
8 Algortm Struttur Dat II Lo shma algortmo è l sgunt: MST(G) 1: A ; : whl A non è un alro supporto o 3: trova un aro (u, v) suro pr A : A A [{(u, v)} 5: n whl : rturn A Gl algortm Kruskal Prm ffrsono pr om trovano un aro suro (nstruzon 3).
9 Algortm Struttur Dat II Gry programmng Pr trovar un aro suro ntram gl algortm Kruskal Prm agsono n moo ngoro. Un algortmo ngoro pro fano n ogn stant la mossa mglor n qul partolar momnto. In altr trmn, l algortmo ngoro fa tant slt ottm loal sprano n qusto moo ottnr una soluzon ottma gloal. Nl nostro aso qusta stratga è ottmal, oè raggung la soluzon ottma. Non smpr una stratga ngora è ottmal.
10 Algortm Struttur Dat II 11 Algortmo Kruskal L algormo Kruskal lavora n qusto moo: l algortmo mantn una forsta, oè un nsm alr. Inzalmnt ogn alro è un noo solato; a ogn passo l algortmo sgl, om aro suro, l aro pù lggro tra tutt qull h onnttono alr ffrnt, lo aggung alla forsta. Il numro alr lla forsta vn osì rmntato uno snza ntrourr l. quano non sono pù arh h onnttono alr ffrnt, l algortmo trmna. La forsta ontn qun un uno alro. Esso è un alro supporto osto mnmo. L algortmo è ngoro n quanto a ogn passo fa la osa mglor n qul momnto: aggungr l aro pù lggro.
11 Algortm Struttur Dat II 1 a 11 1 h 1 g f
12 Algortm Struttur Dat II 13 a 11 1 h 1 g f
13 Algortm Struttur Dat II 1 a 11 1 h 1 g f
14 Algortm Struttur Dat II 15 a 11 1 h 1 g f
15 Algortm Struttur Dat II 1 a 11 1 h 1 g f
16 Algortm Struttur Dat II 1 a 11 1 h 1 g f
17 Algortm Struttur Dat II 1 a 11 1 h 1 g f
18 Algortm Struttur Dat II 1 a h g f
19 Algortm Struttur Dat II 0 a h g f
20 Algortm Struttur Dat II 1 a h g f
21 Algortm Struttur Dat II a h g f
22 Algortm Struttur Dat II 3 a h g f
23 Algortm Struttur Dat II a 11 1 h 1 g f
24 Algortm Struttur Dat II 5 a h g f
25 Algortm Struttur Dat II Algortmo Kruskal MST-Kruskal(G) 1: A ; : for ah v V [G] o 3: MakSt(v) : n for 5: HapSort(E[G],w) : for ah (u, v) E[G] o : f F nst(u) = F nst(v) thn : A A [{(u, v)} : Unon(u, v) : n f 11: n for 1: rturn A
26 Algortm Struttur Dat II Complsstà ll algortmo Kruskal Supponamo mplmntar gl nsm sgunt on una rapprsntazon a alro on ursth unon pr rango omprsson l ammno. L algortmo fa n oprazon MakSt, n 1 oprazon Unon,m oprazon FnSt. Dunqu l osto total ll oprazon su nsm sgunt è O((n +m) Æ(n)) = O(m Æ(n)), n quanto, ssno l grafo onnsso, n 1 m, oèn m + 1.
27 Algortm Struttur Dat II Il osto ll ornamnto ll nsm gl arh è O(m log m) =O(m log n), n quanto m n. Dunqu l osto total rsulta: O(m Æ(n)+mlog n) =O(m log n), n quanto Æ(n) log n.
28 Algortm Struttur Dat II Algortmo Prm L algortmo Prm lavora n qusto moo: l algortmo part a un alro h ontn un uno noo ra; a ogn passo, l algortmo aggung, om aro suro, l aro pù lggro h onntt un noo ll alro ostruto on un noo l grafo non prsnt nll alro. l algortmo trmna quano non sstono pù no l grafo non prsnt nll alro ostruto. L alro osì ottnuto è un alro supporto osto mnmo.
29 Algortm Struttur Dat II 30 a 11 1 h 1 g f
30 Algortm Struttur Dat II 31 a 11 1 h 1 g f
31 Algortm Struttur Dat II 3 a 11 1 h 1 g f
32 Algortm Struttur Dat II 33 a 11 1 h 1 g f
33 Algortm Struttur Dat II 3 a 11 1 h 1 g f
34 Algortm Struttur Dat II 35 a 11 1 h 1 g f
35 Algortm Struttur Dat II 3 a 11 1 h 1 g f
36 Algortm Struttur Dat II 3 a 11 1 h 1 g f
37 Algortm Struttur Dat II 3 a 11 1 h 1 g f
38 Algortm Struttur Dat II 3 Struttur at Dfnamo la stanza un noo u a un alro T om l pso ll aro pù lggro h onntt u a un noo nll alro T.S non sstono arh h onnttono u all alro, allora la stanza u val 1. L algortmo Prm usa l sgunt struttur at: un vttor tal h [u] è la stanza l noo u all alro ostruto all algortmo; un vttor º tal h º[u] è l par u nll alro ostruto all algortmo, oppur è nl s tal par non sst; Una oa on prortà asato sul mnmo Q h ontn no l grafo h non appartngono all alro ostruto all algortmo. La prortà no è la loro stanza.
39 Algortm Struttur Dat II 0 MST-Prm(G,r) 1: for ah u V [G] o : [u] 1 3: º[u] nl : n for 5: [r] 0 : Q V [G] : whl Q = ; o : u ExtratMn(Q) : for all v Aj[u] o : f v Q an w(u, v) <[v] thn 11: [v] w(u, v) 1: º[v] u 13: n f 1: n for 15: n whl
40 Algortm Struttur Dat II 1 Dttagl mplmntatv La oa on prortà asata sul mnmo Q può ssr mplmntata usano un mn-hap, oè uno hap n u ogn noo ha hav mnor qulla propr fgl. Roramo h: E possl ostrur un mn-hap n no n tmpo Θ(n); l oprazon nsrmnto, strazon l mnmo mofa lla prortà n un mn-hap hanno osto Θ(log n).
41 Algortm Struttur Dat II Oorr mantnr una orrsponnza tra no nl grafo orrsponnt no nlla oa on Q. A tal fn ntrouamo l sgunt struttur at: un vttor pos tal h pos[u] è la poszon l noo u nlla oa Q; un vttor flag tal h flag[u] =tru s l noo u Q flag[u] =fals s l noo u Q;
42 Algortm Struttur Dat II 3 l struzon Q V [G] ostrus un mn-hap Q nsrno ogn noo u l grafo G, assgnano flag[u] atru nsrnon pos[u] la poszon l noo u nlla oa Q; l struzon u ExtratMn(Q) rmuov l mnmo u alla oa Q assgna flag[u] a fals; l tst v Q s ru a vrfar s flag[v] =tru; l struzon [v] w(u, v) v mofar la prortà ll lmnto n poszon pos[v] nlla oa Q on l valor w(u, v).
43 Algortm Struttur Dat II MST-Prm(G,r) 1: for ah u V [G] o : [u] 1 3: º[u] nl : n for 5: [r] 0 : Q V [G] : whl Q = ; o : u ExtratMn(Q) : for all v Aj[u] o : f v Q an w(u, v) <[v] thn 11: [v] w(u, v) 1: º[v] u 13: n f 1: n for 15: n whl
44 Algortm Struttur Dat II 5 Complsstà ll algortmo Prm Sa n l numro no m l numro arh l grafo. L nzalzzazon (ln 1 5) osta Θ(n); L struzon Q V [G] osta Θ(n); Il lo whl vn sguto n volt. Ogn oprazon strazon l mnmo osta Θ(log n). Qun tutt l strazon ostano Θ(n log n); L oprazon mofa lla prortà osta Θ(log n) vn fatto pr ogn aro. Qun tutt l mofh prortà ostano Θ(m log n). La omplsstà total rsulta (om pr l algortmo Kruskal): Θ(n + n log n + m log n) =Θ(m log n)
Alberi di copertura minimi
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
DettagliAlgoritmi e Strutture Dati
Alortm su Gr: MST mmn mnm Mr Rt D Brrn, Emnul Mrll 1 1 Dprtmnto Mtmt Inormt Unvrstà Cmrno A.A. 00/0 Dnzon l prolm Prt I Mnmo Alro Roprnt Dnzon l prolm Mnmo lro roprnt S G = (V, E) un ro non orntto, onnsso
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
DettagliS O L U Z I O N I + 100
S O L U Z I O N I Nl 00 un farmaco vnva vnduto a 70 a) Nll pots ch ogn anno l przzo aumnt dl 3% rsptto all anno prcdnt quanto vrrbb a costar lo stsso farmaco nl 0? b) Supponamo ch l przzo dl farmaco nl
DettagliFUNZIONI A DUE VARIABILI RICERCA DEI PUNTI DI MASSIMO E MINIMO
Pg. Pro. Muro D Ettorr UNZIONI A DUE VARIABILI RICERCA DEI PUNTI DI MASSIMO E MINIMO PREMESSE DERIVATE PARZIALI DI UNA UNZIONE A DUE O PIU VARIABILI Dt un unzon d n vrbl z=... n s dc drvt przl l unzon
DettagliL insieme N e l insieme Z Le cifre e i numeri Le quattro operazioni e le potenze in N Le espressioni La misura e i problemi
L nsm N l nsm Z L r numr L quttro oprzon l potnz n N L sprsson L msur prolm L r numr 1 Stls s l sunt rmzon sono vr o ls. SEZ. A l m n o p q 39 è un numro spr. 112 è un numro pr. In 79, 9 è un r. 10 è un
DettagliPrincipi ed applicazioni del metodo degli elementi finiti. Formulazione base con approccio agli spostamenti
Prncp d applcazon dl mtodo dgl lmnt fnt Formulazon bas con approcco agl spostamnt PRINCIPIO DEI LAVORI VIRTALI Data una crta statca: sforz σ j, forz d volum F forz d suprfc f j ; s dmostra ch mporr la
DettagliInformatica 3. Informatica 3. LEZIONE 25: Algoritmi sui grafi. Lezione 25 - Modulo 1. Problema. Notazioni per il percorso più breve
Informti Informti LZION : lgoritmi sui grfi Lzion - Moulo Moulo : Prolm l prorso più rv Moulo : Spnning tr osto minimo Prolm l prorso più rv Politnio i Milno - Prof. Sr omi Politnio i Milno - Prof. Sr
DettagliEsercitazioni di Elettrotecnica: circuiti in regime stazionario
Maffucc: rcut n rgm stazonaro r- Unrstà dgl Stud d assno srctazon d lttrotcnca: crcut n rgm stazonaro ntono Maffucc r sttmbr Maffucc: rcut n rgm stazonaro r- Sr paralllo parttor S alcolar la rsstnza qualnt
DettagliRSA e PARIGP: POSSIBILI ATTACCHI
RSA PARIGP: POSSIBILI ATTACCHI Di Cristiano Armllini, cristiano.armllini@alic.it Supponiamo i consirar un problma RSA : p 7, q, n 87 ϕ( n) (7 )( ) 60 7, MCD(, ϕ( n)), mo( ϕ( n)) C M M C,mo( n),mo( n) ov
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
DettagliTeoria. Tale retta limite non sempre esiste. Si veda il grafico sottostante. Matematica 1
LA ERVATA UNA FUNZONE Toria l problma dlla tangnt Uno di problmi classici c portano al conctto di drivata è qullo dlla dtrminazion dlla rtta tangnt a una curva in un punto. La tangnt ad una circonfrnza
DettagliSvolgimento di alcuni esercizi
Svolgimnto di alcuni srcizi Si ha ch dal momnto ch / tnd a pr ch tnd a (la frazion formata da un numro, in qusto caso il numro, fratto una quantità ch tnd a ±, in qusto caso, tnd smpr a ) S facciamo tndr
DettagliNorma UNI EN ISO 13788
UNI EN ISO 13788 (2003: PRESTAZIONE IGROTERMICA DEI COMPONENTI E DEGLI ELEMENTI PER EDILIZIA TEMPERATURA SUPERFICIALE INTERNA PER EVITARE L'UMIDITA' SUPERFICIALE CRITICA E CONDENSAZIONE INTERSTIZIALE METODO
DettagliMETODO DEGLI ELEMENTI FINITI
Introduon al METODO DEGLI ELEMENTI FINITI Ossrvaon su mtod varaonal approssmat classc L unon approssmant dvono: Soddsar rqust d contnutà Essr lnarmnt ndpndnt complt Soddsar l condon al contorno ssnal Dcoltà:
DettagliCONOSCENZE. 1. La derivata di una funzione y = f (x)
ESAME D STATO ESEMP D QUEST D MATEMATCA PER LA TERZA PROVA CONOSCENZE. La drivata di una funzion y f (), in un punto intrno al suo dominio, : il it, s sist d è finito, dl rapporto incrmntal pr h, f ( h)
DettagliPOTENZE NECESSARIE E DISPONIBILI
POTENZE NECESSARIE E DISPONIBILI In qusto capitolo ci proponiamo di dtrminar l curv dll potnz ncssari pr l vari condizioni di volo. Tali curv dipndranno da divrsi fattori com il pso dl vlivolo, la quota,
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
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
DettagliCapgemini Italia Spa. Ingegneria del Software. Roma, 11 Dicembre 2009
Capgmn Ita Spa Inggnra dl Softwar Roma, 11 Dcmbr 2009 Soc Ntwork Gorfrnzato su Mobl Fzon Rzzar soc ntwork (tpo facbook o lnkn) n cu è possbl aggornar nl propro proflo propra poszon attu (tt longt) rndr
DettagliDe Rossi, profumo di primavera Sabato 23 Marzo 2013 10:49 - DANIELE GIANNINI
DANIELE GIANNINI Frsco com un fior sboccia nl primo giorno primavra Il gol Danil D Rossi al Brasil ha s gnato simbolicamnt la fin dll invrno Il risvglio dlla natura qullo dlla Nazional stava prdndo immritatamnt
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
DettagliAlessandro Ottola matr. 208003 lezione del 11/3/2010 ora 10:30-13:30. Parete omogenea sottoposta a differenze termiche e diffusione
Alssandro Ottola matr. 0800 lzon dl //00 ora 0:0-:0 Indc Dagramma d Glasr... Part omogna sottoosta a dffrnz trmch dffuson... Dagramma d Glasr r art omogna... 4 Dagramma d Glasr r art multstrato... 5 Esrczo
Dettagli[ ] ( ) ( ) ( e ) jωn. [ ] [ [ n. [ n] = T [ ] [ ] [ ] [ ]
Sistmi Linari Tmpo Invarianti (LTI) a Tmpo Discrto Dfiniamo il sistma tramit una trasformaion T []. La proprità di linarità implica ch [ α 1x1[ n] + α2x2[ n ] α1t x1[ n] + α2t x La proprità di tmpo invariana
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.
DettagliSoddisfazione sulla valutazione della didattica da parte degli studenti. Anno accademico: 2014/2015
Soddisfazion sulla valutazion dlla da part dgli studnti Anno accadmico: 2014/2015 Rapporto statistico pr Tipologia di Corso Laura Trinnal Indagin sulla soddisfazion dgli studnti sulla Numro insgnamnti
DettagliLa tecnica lagrangiana applicata al problema del Commesso Viaggiatore (TSP) Paolo Detti Università di Siena
La cnca lagrangana applcaa al problma dl Commo Vaggaor TSP Paolo D Unvrà d Sna Un lowr bound lagrangano pr l problma dl TSP Dao un grafo GV,A con p ugl arch, una formulazon pr l TSP mmrco è la gun: mn
DettagliLA NOSTRA AVVENTURA NEL CREARE UN LIBRO
LA NOSTRA AVVENTURA NEL CREARE UN LIBRO Abbiamo iniziato a lggr in class Nonno Tano la casa dll strgh. Lo scopo ra ascoltar comprndr. Sguir la mastra ch dava sprssività alla lttura imparar da lla a lggr.
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
DettagliBiennio CLEM - Prof. B. Quintieri. Anno Accademico 2012-2013, I Semestre. (Tratto da: Feenstra-Taylor: International Economics)
CONOMIA INTRNAZIONAL Bnno CLM - Prof. B. Quntr IL TASSO DI CAMBIO Anno Accadmco 2012-2013, I Smstr (Tratto da: Fnstra-Taylor: Intrnatonal conomcs) S propon, d sguto, una brv rassgna d prncp fondamntal
DettagliINDICE. Studio di funzione. Scaricabile su: TEORIA. Campo di esistenza. Intersezione con gli assi
P r o f. Gu i d of r a n c h i n i Antprima Antprima Antprima www. l z i o n i. j i md o. c o m Scaricabil su: http://lzioni.jimdo.com/ Studio di funzion INDICE TEORIA Campo di sistnza Intrszion con gli
DettagliEsercizio 1. Costruire un esempio di variabili casuali X ed Y tali che Cov(x,y) = 0, ma X ed Y siano dipendenti.
srcz d conomtra: sr srczo Costrur un smpo d varabl casual d tal ch Cov(,), ma d sano dpndnt. Soluzon Dobbamo vrcar l sgunt condzon: σ [ ] [ ] [ ] covaranza nulla ) ( ) ( ) dpndnza non lnar Prma cosa da
DettagliTeoria delle opzioni e Prodotti strutturati
L FIME a.a. 8-9 9 oa ll ozon Poo suua Gogo Consgl gogo.onsgl@unbg. Uff 58 vmno m:.-3. Pogamma. Mao ll ozon ona va. oa ll ozon 3. nh valuazon 4. Hgng 5. Inggna fnanzaa 6. Pou numh 7. Dvavs sass Ozon Pou
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
DettagliTekla Structures Guida di riferimento per le opzioni avanzate. Versione del prodotto 21.1 agosto 2015. 2015 Tekla Corporation
Tkla Structurs Guda d rfrmnto pr l opzon avanzat Vrson dl prodotto 21.1 agosto 2015 2015 Tkla Corporaton Indc 1 Guda d rfrmnto pr l opzon avanzat... 17 1.1 Catgor nlla fnstra d dalogo Opzon avanzat...
DettagliMin. per il conteggio kg. mm PCE-PB 60 60 20 - - 20 ±50-325 x 315 PCE-PB 150 150 50 - - 50 ±100-325 x 315
Bilanc inustriali Sri PCE-PB Bilancia psapacchi molto conomica con intrfaccia Qusta bilancia psapacchi è ial pr ralizzar spizioni, p.. con la bilancia psapacchi PCE-PB 60 (campo i psata i 0... 60 k), potrà
Dettagli= l. x 0. In realtà può aversi una casistica più amplia potendo sia x che f ( x) tendere ad un elemento dell insieme
LIMITI DI FUNZINI. CNCETT DI LIMITE Esula dallo scopo di qusto libro la trattazion dlla toria sui iti. Tuttavia, pnsando di far cosa gradita allo studnt, ch dv possdr qusta nozion com background, ritniamo
DettagliTrasformatore. Parte 2 Trasformatori trifase www.die.ing.unibo.it/pers/mastri/didattica.htm (versione del 16-11-2012) Trasformatore trifase (1)
Trasformator Part Trasformator trfas www.d.ng.unbo.t/prs/mastr/ddattca.htm (vrson dl 1-11-01) Trasformator trfas Pr trasfrr nrga lttrca tra du rt trfas s possono utlzzar tr trasformator monofas, ugual
DettagliUFFICIO EUROPEO DI SELEZIONE DEL PERSONALE (EPSO)
10.11.2010 IT Gazztta ufficial dll'union uropa C 304 A/1 V (Avvisi) PROCEDIMENTI AMMINISTRATIVI UFFICIO EUROPEO DI SELEZIONE DEL PERSONALE (EPSO) BANDO DI CONCORSI GENERALI EPSO/AST/109-110/10 CORRETTORI
DettagliFunzione esponenziale e logaritmo. Proprietà di esponenziale e logaritmo.
Funzion sponnzil ritmo. Proprità di sponnzil ritmo. 6. Funzion sponnzil ritmo. Proprità di sponnzil ritmo. Funzion sponnzil f ( ) fissto f : ( + ) è l bs dll funzion sponnzil d è fisst è l sponnt dll funzion
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
DettagliProgetto di cinghie trapezoidali
Progtto i cinghi trapzoiali L cinghi trapzoiali sono utilizzat frquntmnt pr la trasmission i potnza Vantaggi Basso costo Smplicità i installazion Capacità i assorbir vibrazioni torsionali picchi i coppia
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.
DettagliCOMMISSIONE DELLE COMUNITÀ EUROPEE. Progetto di RACCOMANDAZIONE DELLA COMMISSIONE. del (...)
COMMISSIONE DELLE COMUNITÀ EUROPEE Bruxlls, xxx COM (2001) yyy final Progtto di RACCOMANDAZIONE DELLA COMMISSIONE dl (...) modificando la raccomandazion 96/280/CE rlativa alla dfinizion dll piccol mdi
DettagliSCUOLA DELL'INFANZIA DI VILLA STRADA. a.s. 2013/2014 SEZIONE DEI BAMBINI DI 5 ANNI
SCUOLA DELL'INFANZIA DI VILLA STRADA a.s. 2013/2014 "LA FESTA DEI NONNI" SEZIONE DEI BAMBINI DI 5 ANNI " Inzam l'ann sclastc fstggand nstr NONNI pr rcrdar quant sn przs pr n bambn. Pnsam ch l md pù bll
DettagliEdutecnica.it Circuiti a scatto -Esercizi 1
duna. Cru a sao -srz srzo no. Soluzon a pag.5 Nl ruo d gura, l nrruor n huso all san ; dopo un mpo 4,8µs, n rapro onmporanamn n huso. roar l andamno dlla nson a ap dl ondnsaor. 4 kω CpF roar l alor dlla
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
DettagliMercato globale delle materie prime: il caso Ferrero
Mrcato global dll matri prim: il caso Frrro Mauro Fontana In un priodo di fort crisi, com qullo ch attualmnt stiamo vivndo, il vincolo dl potr di acquisto di consumatori assum un importanza fondamntal
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.
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
DettagliTest di autovalutazione
Tst i autovalutazion Tst 0 0 0 30 0 50 60 70 80 90 00 n Il mio puntggio, in ntsimi, è n Risponi a ogni qusito sgnano una sola ll 5 altrnativ. n Confronta l tu rispost on l soluzioni. n Colora, partno a
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
Dettaglitest Di chimica per l accesso alle Facoltà UNiVersitarie
tst i himia pr l asso all Faoltà UNiVrsitari il sistma priodio dgli lmnti il sistma priodio dgli lmnti 1. indiar qual di sgunti lmnti NoN è di transizion: a F zn as Cu Cr (Mdiina Chirurgia 2005) 2. indiar
DettagliMin. per il conteggio kg. mm PCE-PB 60 60 20 - - 20 ±50-325 x 315 PCE-PB 150 150 50 - - 50 ±100-325 x 315
Bilanc inustriali tmpratura umiità Ristratori i tmratura umiità tmp., umi., aria prssion iri vibrazion forza matrial Misurator ii raiazioni Bilancia inustrial lla sri PCE-PB Bilancia psapacchi molto conomica
DettagliCorso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2010/11)
orso di Laura in Inggnria Informatica orso di Rti di alcolatori (a.a. /) Robrto anonico (robrto.canonico@unina.it) Giorgio Vntr (giorgio.vntr@unina.it) lgoritmo di ijkstra novmbr I lucidi prsntati al corso
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
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
DettagliESERCIZI SULLA DEMODULAZIONE INCOERENTE
Esrcitazioni dl corso di trasmissioni numrich - Lzion 4 6 Fbbraio 8 ESERCIZI SULLA DEMODULAZIONE INCOERENE I du sgnali passa basso di figura sono utilizzati pr la trasmission di simboli binari quiprobabili
DettagliORGANO GOLD PIANO COMPENSI. E Facile, E semplice. E caffè. Italia
ORGANO GOLD PIANO COMPENSI E Facil, E smplic. E caffè. Italia INDICE Indic INTRODUZIONE...2 PIANO COMPENSI...3 DEFINIZIONI ED ACRONIMI.4 COME DIVENTARE UN INCARICATO ALLE VENDITE OG...5 I SETTE MODI PER
DettagliModi dominanti. L evoluzione libera del sistema lineare. x(k + 1) = Ax(k) a partire dalla condizione iniziale x(0) = x 0 è:
Capitolo. INTRODUZIONE. L voluzion libra dl sistma linar Modi dominanti ẋ(t) = Ax(t), x(k + ) = Ax(k) a partir dalla condizion inizial x() = x è: x(t) = At x, x(k) = A k x Al tndr di t [di k all infinito,
DettagliMakita Flash 01 APRILE - GIUGNO 2015 TAKE THE POWER NOW! EDIZIONE LIMITATA SPECIALE ANNIVERSARIO 100 ANNI! Offerte all interno! Vostro specialista :
Makta Flash 0 APRILE - GIUGNO 205 TAKE THE POWER NOW! EDIZIONE LIMITATA SPECIALE ANNIVERSARIO 00 ANNI! Vostro spcalsta : Offrt all ntrno! 95 a! t k a M n 00 an l a c Sp 00 ann al srvzo d nostr clnt! In
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
DettagliSCUOLA DELL INFANZIA IL CORPO IN MOVIMENTO TRE ANNI CONTENUTI ATTIVITÀ METODOLOGIE VERIFICA
COMPETENZE progrssivam nt una maggior consapvolz za dl sé corporo, idntità prsonal anch sssual. progrssivam nt una maggior autonomia nlla cura nll igin prsona indirizzata vrso la sua salut qulla dgli altri.
DettagliFACOLTA DI INGEGNERIA. Corso di Fisica Tecnica Ambientale ESERCIZI SVOLTI CONDUZIONE
FO DI INGEGNERI orso d Fsa a tal ESERIZI SVOI ONDUZIONE Esrzo Esrzo Dtrar l flusso tro pr utà d suprf attravrsa rg prat ua lastra paa ooga dllo spssor d 8 o l du fa atut all tpratur d 9 =.9 /..9 9 85.8
DettagliCorso di Metodi Matematici per l Ingegneria A.A. 2016/2017 Esercizi svolti sulle funzioni di variabile complessa (3)
Corso d Mtod Matmatc pr l Inggnra A.A. 206/207 Esrc svolt sull funon d varabl complssa 3 Marco Bramant Poltcnco d Mlano Novmbr 8, 206 Classfcaon dll sngolartà d una funon, calcolo d svlupp d Laurnt, calcolo
DettagliQuaderni del Dipartimento di Matematica Università degli Studi di Parma. Ottobre 1996 n. 152
Quadrni dl Dipartimnto di Matmatica Univrsità dgli Studi di Parma Francsca Fiornzi GLI ALBERI SRADICATI BINARI COME CONCETTO ESSENZIALE PER LA DESCRIZIONE DEI MODELLI DI EAB Ottobr 1996 n. 152 1 2 Francsca
Dettagli17. Le soluzioni dell equazione di Schrödinger approfondimento
7. soluzon dll quazon d Scrödngr approfondmno Gl sa ms Il gao d Scrödngr è l pù famoso sao mso dlla MQ. E una parclla un po spcal, prcé è un oggo macroscopco d cu s dscu l comporamno quansco. E anc una
Dettaglinovembre 2015 suddivisioni di quantità, retta numerica, lunghezze e superfici, altezza di figure 2D e 3D
MATEMATICA 2^ VERSO I TRAGUARDI DI COMPETENZA L alunno: gg scriv i numri naturali snza limiti prfissati; riconosc il valor posiziona dl cifr; calcola riga addizioni, moltiplicazioni; calcola divisioni
DettagliAutoinduzione. 4 L: coefficiente di autoinduzione o. 4 r. Un circuito percorso da corrente genera un B (legge di Ampere-Laplace):
S ds u r Autonduzon Un crcuto prcorso da corrnt gnra un B (lgg d Ampr-aplac): ds ur B 4 r Produc un flusso attravrso l crcuto stsso (così com attravrso una ualunu S ch abba com contorno) nds r 4 : coffcnt
DettagliLinee accoppiate. Corso di Componenti e Circuiti a Microonde. Ing. Francesco Catalfamo. 3 Ottobre 2006
orso di omponnti ircuiti a Microond Ing. Francsco atalamo 3 Ottobr 006 Indic Ond supriciali modi di ordin suprior Lin in microstriscia accoppiat Ond supriciali Un onda supricial è un modo guidato ch si
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
DettagliTERAMO. Istituto Zooprofilattico Sperimentale dell Abruzzo e del Mouse G. Caporale DELIBERAZIONE DEL DIRETTORE GENERALE
AVENTE Istituto Zooprofilattico Sprimntal dll Abruzzo dl Mous G. Caporal TERAMO DELIBERAZIONE DEL DIRETTORE GENERALE Allgati E E Immatamnt sguibil DELIBERAZIONE N. AD OGGETTO: Provvmnti adottati ai snsi
DettagliCaratteristiche, funzioni e modalità di determinazione del prezzo. Alessandro Scopelliti
Carattrstch, funzon modaltà d dtrmnazon dl przzo Alssandro Scopllt Unvrstà d Rggo Calabra Unvrsty of Warwck alssandro.scopllt@unrc.t Gl strumnt fnanzar Gl strumnt fnanzar sono contratt d natura fnanzara
DettagliRICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A 2
RICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A La rappresentazone n Complemento a Due d un numero ntero relatvo (.-3,-,-1,0,+1,+,.) una volta stablta la precsone che s vuole ottenere (coè l numero d
DettagliALGORITMO FFT (Fast Fourier Transform)
AGORITO FFT (Fast Fourr Transor) Rha sulla DFT Sa un sgnal rodo d rodo rarsntato dal vttor -dnsonal d oonnt [], [],.., [-] S dns Trasorata d Fourr Dsrta (DFT) dl sgnal la susson F: F[ ] Forula d nvrson:
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
DettagliLezione 3. F. Previdi - Automatica - Lez. 3 1
Lzon 3. Movmno Equlbro F. Prv - Auomaca - Lz. 3 1 Schma lla lzon 1. Movmno ll usca un ssma LTI SISO. Movmno lbro movmno forzao 3. Equlbro un ssma LTI SISO 4. Guaagno saco un ssma LTI SISO F. Prv - Auomaca
DettagliLe caratteristiche tecniche del prodotto sono riepilogate nella seguente tabella:
Optima Attachè 32GB: Vlocità a portata mano Abbiamo già trattato i prodotti qusta rcnon anndo ad analizzar chiavtta USB, la Micro 16 GB, quanto a livllo sttico comotà ci avva molto colpito, un pò mno l'
Dettagli13 - LA PROGRAMMAZIONE DELL'ALLENAMENTO
132 13 - LA PROGRAMMAZIONE DELL'ALLENAMENTO La prparazion complta dl calciator si ralizza sottoponndo il suo organismo, la sua prsonalità la sua potnzialità motoria, ad una gran quantità di stimoli ch
DettagliSintesi. Sintesi Sequenziale Sincrona Sintesi comportamentale di reti sequenziali sincrone. Riduzione del numero degli stati
Sintsi Squnzial Sinrona Sintsi omportamntal i rti squnziali sinron Riuzion l numro li stati pr Mahin Compltamnt Spiiat Inistinuiilità & Equivalnza Irraiuniilità vrsion l 12/12/2004 Sintsi La sintsi si
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
DettagliPREMIO EQUO E PREMIO NETTO. Prof. Cerchiara Rocco Roberto. Materiale e Riferimenti
PREMIO EQUO E PREMIO NETTO Prof. Crchiara Rocco Robrto Matrial Rifrimnti. Capitolo dl tsto Tcnica attuarial dll assicurazioni contro i Danni (Daboni 993) pagg. 5-6 6-65. Lucidi distribuiti in aula La toria
Dettaglile Segreterie degli Organi di Coordinamento delle rr.ss.aa. FABI DIRCREDITO SINFUB
In rlazion a quanto prvisto dall art.2120 C.C., dall norm di lgg dagli accordi collttivi vignti, convngono ch, in aggiunta alla casistica sprssamnt prvista, il dipndnt possa chidr la anticipazion dl proprio
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
DettagliErrori a regime per controlli in retroazione unitaria
Appunt d ontoll Autoatc Eo a g n sst n toazon Eo a g p contoll n toazon untaa... Eo a g nlla sposta al gadno (o d poszon)... Eo a g nlla sposta alla apa (o d vloctà)...3 Eo a g nlla sposta alla paabola
DettagliOgni anno a Padenghe si ripete la magia!
Ogn anno a Padngh s rpt la maga! C ra una volta un pas ncantvol ch s spcchava nl lago. Ogn anno, pr poch gorn, nl pccolo pas avvnva una maga: l asfalto l slcato s coprvano d rba, l v lascavano posto a
DettagliQUADRATI 60X60. ARTICOLO DESCRIZIONE SP (mm) MISURA (cm) 5 60x60 Non illuminato / 5 60x led da 0,06W. 5 60x60 Non illuminato Radio integrata
Antprima Gli spcchi sono complmnti d arrdo molto importanti, in una casa così com in un ufficio o in un ngozio. Uno spcchio ha una funzion dcorativo-ornamntal fondamntal poiché, com pzzo d arrdo, può arricchir
Dettagli4. ALGORITMI GREEDY. cambia-monete scheduling a minimo il ritardo. Il problema del cambia-monete. Proprietà di una soluzione ottima
Il problema del camba-monete. ALGORITMI GREEDY camba-monete schedulng a mnmo l rtardo Scopo. Dat tagl dsponbl: c, c, 5c, 0c, 0c, 50c,, progettare un algortmo che data una certa somma la camb usando l mnmo
DettagliMacchine non completamente specificate. Sintesi Sequenziale Sincrona Sintesi Comportamentale di Reti Sequenziali Sincrone
Mhin non ompltmnt spifit Sintsi Squnzil Sinron Sintsi Comportmntl i Rti Squnzili Sinron Riuzion l numro gli stti pr Mhin Non Compltmnt Spifit Comptiilità Vrsion l 5/12/02 Sono mhin in ui pr lun onfigurzioni
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
DettagliProtezione al fuoco di pareti caricate EN
Protzion al fuoco di parti caricat EN 1365-1 vrsion 1.0 EN 1365-1 i Principi gnrali Qusta norma dscriv i principi gnrali pr la dtrminazion dlla rsistnza al fuoco di parti portanti. Campion di prova L oggtto
DettagliRisoluzione dei problemi
Risoluzion di problmi a) f rapprsnta un fascio di funzioni omografich, al variar dl paramtro a in R, s si vrifica la condizion: a$ (- a) +! 0 " a!! S a!! il grafico rapprsnta iprboli quilatr di asintoti
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;
DettagliII-1 Funzioni. 1 Il concetto di funzione 1. 2 Funzione composta 5. 3 Funzione inversa 7. 4 Restrizione e prolungamento di una funzione 9
1 IL CONCETTO DI FUNZIONE 1 II-1 Funzioni Indic 1 Il conctto di funzion 1 Funzion composta 5 3 Funzion invrsa 7 4 Rstrizion prolungamnto di una funzion 9 5 Soluzioni dgli srcizi 9 In qusta dispnsa affrontiamo
DettagliLettera 32. Lettera 32. Sistema Ufficio. Sistema Ufficio
Lttra 32 Sistma Ufficio INDUSTRIE VALENTINI SPA via Rigoltto 27-47900 Rimini Tl. +39 0541 368888 - Fax +39 0541 774233 www.valntini.com Lttra 32 Sistma Ufficio L 2 3 a r t t inif, l nzia nano s s bi gn
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
DettagliMacchine non completamente specificate. Sintesi Sequenziale Sincrona Sintesi Comportamentale di Reti Sequenziali Sincrone
Sintsi Squnzil Sinron Sintsi Comportmntl i Rti Squnzili Sinron Riuzion l numro gli stti pr Mhin Non Compltmnt Spiit Comptiilità Vrsion l 13/01/05 (Frrni( Antol) Mhin non ompltmnt spiit Sono mhin in ui
DettagliSUONI SIMILI - 1 SCHEDA 1 ALLE IMMAGINI CORRISPONDENTI. COMPLETA COMPLETA CON B CON P. anca. anca. ollo. ollo. anda. anda COMPLETA COMPLETA CON D
DA 1 NOM: LA: DATA: UON ML - 1 1 OMPLTA L TABLL, PO OLLGA L PAROL ALL MMAGN ORRPONDNT. OMPLTA ON B OMPLTA ON P anca anca ollo anda ollo anda OMPLTA ON D OMPLTA ON T fron e fron e cor a cor a pen ola pen
Dettagliverifiche di Informatica giuridica e logica giuridica; di Informatica giuridica e logica giuridica (recupero tre crediti);
Informatica giuridica logica giuridica part tradizional (pagina 1 di 5 ) vrifich di Informatica giuridica logica giuridica; di Informatica giuridica logica giuridica (rcupro tr crditi); Univrsità dgli
DettagliACCORDO DI COLLABORAZIONE TRA LA REGIONE VENETO E L UNIVERSITA DEGLI STUDI DI PADOVA, L UNIVERSITA DEGLI
ACCORDO DI COLLABORAZIONE TRA LA REGIONE VENETO E L UNIVERSITA DEGLI STUDI DI PADOVA, L UNIVERSITA DEGLI STUDI DI VERONA, L UNIVERSITA IUAV DI VENEZIA, L UNIVERSITA CA FOSCARI E L AZIENDA REGIONALE PER
Dettagli