Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
|
|
|
- Sergio Foti
- 4 anni fa
- Visualizzazioni
Transcript
1 Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion Bonu Toal /25 /30 /20 /25 /100 1.Grafi a) Si ria lo puooi ll'algorimo BFS on oa FIFO, i analizzi il mpo i uzion ll'algorimo propoo. Analizzar il mpo i uzion ignifia fornir un limi uprior ainoio quano miglior ` poiil al mpo i uzion ll'algorimo giuifiano la ripoa. Pag. 1
2 ) Illurar il ignifiao i u l ariaili paramri ll algorimo i ui al puno a. I puni a aranno aluai inim. Pag. 2
3 ) Fornir un algorimo h, ao un grafo non irzionao G, opr G onin ili in ao affrmaio prou in oupu uno i ili. L algorimo ar mpo i uzion O(n+m). Pag. 3
4 2. Algorimi gry a) Si ria in moo hiaro hmaio in h oa oni un ianza l prolma lla minimizzazion i riari (inpu) qual ` l oiio l prolma (oupu). Dfinir in moo prio l quania` h inrngono nlla rizion ll oupu l prolma. S alla ripoa a quo puno i inra` h lo un non a in oa oni il prolma lla minimizzazion i riari, i puni uii ll rizio non aranno aluai. Pag. 4
5 ) Si fornia un onrompio h imora h la ragia hor proing im fir non mpr forni la oluzion oima. Pag. 5
6 ) Si ria lo puooi i un algorimo gry h roa la oluzion oima pr il prolma lla minimizzazion i riari rino il ignifiao i u l ariaili h ompaiono nl oi. Nl ao in ui non nga fornia qua rizion, l rizio ara` aluao 0 puni. Pag. 6
7 ) Si analizzi il mpo i uzion ll'algorimo fornio al puno ). Analizzar il mpo i uzion ignifia fornir un limi uprior ainoio quano miglior ` poiil al mpo i uzion ll'algorimo giuifiano la ripoa. Pag. 7
8 ) Quali orazioni ngono uilizza pr imorar h la oluzion gry pr il prolma lla minimizzazion i riari ` oima? Spigar in moo hiaro onio prh` qu orazioni impliano h la oluzion gry ` oima. Pag. 8
9 3. Programmazion inamia. a) Fornir una formula pr il alolo l alor lla oluzion oima pr il prolma i ammini minimi aaa ul prinipio lla programmazion inamia. Spigar in moo hiaro hmaio om i arria alla formula a oi fornia. Oorr anh ir qual riulao riguaran i grafi prii i ili ngaii oorr uar o quo riulao i ua. Pag. 9
10 ) Srir lo puooi ll algorimo i Bllman-For analizzar il mpo i uzion ll'algorimo. Analizzar il mpo i uzion ignifia fornir un limi uprior ainoio quano miglior è poiil al mpo i uzion ll'algorimo giuifiano la ripoa. Pag. 10
11 4. Maimo fluo a) Si oniri la gun r i fluo la funzion i fluo i ui alori ono iniai a inira ll apaia` gli arhi. i. Si igni la r riua ripo alla funzion fluo iniaa i ia qua funzion ha alor maimo. ii. Nl ao in ui la funzion non aia alor maimo, i fornia la funzion fluo on alor maimo appliano l'algorimo i For-Fulkron a parir alla funzion i fluo aa. Pr ogni irazion ll'algorimo, oorr ignar la r riua all inizio i qull irazion, iniar il ammino aumnan lo morar il fluo aoiao a ogni aro lla r i fluo originaria al rmin i qulla irazion iii. Si ia qual ` il alor l maimo fluo i fornia un aglio i apaia` minima. N.B.: l ripo h non ono onu a parir alla funzion i fluo aa non aranno alua. 3/5 4/4 5/10 4/5 0/7 Pr ora omoia`, i guio ono ripora ir opi lla r i fluo, uii a oppi. A parir alla funzion i fluo aa, ua l immagin i inira i iauna oppia pr ignar la r riua l immagin i ra pr riporar i alori lla funzion fluo agnai a iaun aro. Oiamn por r nario aggiungr /o anllar (on una x) arhi nll immagini i inira. Il numro i oppi non ` iniaio l numro i irazioni ffua all algorimo i For-Fulkron. Pro all alo ro il ao uilizzano olo l oppi i grafi h i rono pr illurar l inra uzion ll algorimo. 2/9 3/4 4/5 1/13 7/7 Pag. 11
12 Pag. 12
13 Pag. 13
14 ) Si ria il omporamno ll'algorimo i For-Fulkron gli algorimi a o inoai pifiano l inpu l oupu ia ll algorimo i For-Fulkron h gli alri algorimi. Non ` n nario n uffiin fornir lo puooi. Pag. 14
15 ) Si analizzi il mpo i uzion ainoio ll'algorimo i For-Fulkron nl ao in ui l apaia` iano gli inri. Analizzar il mpo i uzion ignifia fornir un limi uprior ainoio quano miglior è poiil al mpo i uzion ll'algorimo giuifiano la ripoa. Pag. 15
16 [Bonu] Maria ama lggr ogni pomriggio lgg un numro L i liri pri in prio alla ilioa omunal. Maria uol r ra h uran l anno ara` mpr a aa liri a lggr (h non ha anora lo) ma uol rari in ilioa il minor numro i ol poiil. La ilioa ` apra olo i maina (prima h Maria omini a lggr gli L liri) olo in aluni giorni ll anno. I giorni i aprura ono numrai on inri a 1 a n-1. Si nga pro` prn h i giorni i aprura non ono nariamn onuii h il prioo h inrorr ra un aprura l alra non ` mpr lo o. Si auma pr mpliia` h 1 ia aoiao al primo gnnaio n-1 all ulimo giorno i aprura lla ilioa nll anno. Il rgolamno lla ilioa pr h il numro i liri nui in prio a una prona non poa uprar un ro numro m. Quo numro ` aaanza gran a onnir a Maria i non rimanr mai nza nuoi liri a lggr ra l uno l alro i giorni i aprura lla ilioa ra l ulimo giorno i aprura lla ilioa il 31 gnnaio. Ogni ola h i ra in ilioa, Maria riui olo i liri h ha gia` lo n prn in prio i nuoi. a) Drir un algorimo gry h onna a Maria i rari in ilioa il minor numro i ol. Si auma h Maria prima l giorno 1 non aia pro in prio liri. Pag. 16
17 ) Si imori h la ragia gry l oro algorimo ` oima. Pag. 17
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion 1 2 3 4 Toal /25 /30 /20 /25 /100 1. Grafi a. Si ria lo puooi ll'algorimo BFS h uilizza un array Dior un array L, om illurao nl liro i o i analizzi
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Anno Aamio 2017/2018 Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion 1 2 3 4 Bonu Toal /25 /25 /25 /25 /100 1.Grafi a) Si ria in moo hmaio in ialiano l algorimo h ompua l orinamno opologio i un
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Cognom Nom: Numro i Mariola: Progazion i Algorimi Anno Aamio 2016/2017 Appllo l 10/7/2017 Spazio rirao alla orrzion 1 2 3 4 Toal /20 /35 /20 /25 /100 1.Grafi a) Fornir lo puooi un algorimo riorio h in
Progettazione di Algoritmi Anno Accademico 2018/2019 Appello del 8/11/2018 (6 CFU)
Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion 1 2 3 4 Toal /25 /30 /20 /25 /100 1.Grafi a) Fornir lo puooi un algorimo riorio h in O(n+m) roa l orinamno opologio i un DAG. Oorr aggiungr allo puooi
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion 1 2 3 4 Bonu Toal /25 /25 /25 /25 /100 1. Grafi a) Si ria lo puooi ll'algorimo riorio DFS on l aggiuna lla lina i oi h r pr oruir l alro DFS T. L
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione Totale /18 /15 /20 / /100
Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion 1 2 3 4 5 6 Toal /18 /15 /20 /20 13 14 /100 1. a) Iniar quali ll guni affrmazioni ono r quali ono fal. log n+n 3 -n 2 = O(n 3 ) n = Ω(log 2 n ) n
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion 1 2 3 4 5 6 Toal /20 /8 /25 20 /15 /12 /100 1. a) Iniar quali ll guni affrmazioni ono r quali ono fal. 1. (log n)n 1/2 = O(n ) 2. n 1/2 = Ω( n 1/4
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Cognom Nom: Numro i Matriola: Spazio risrvato alla orrzion 1 2 3 6 Total /25 /27 /28 /20 /100 1. a) Si finisa formalmnt il ontto i orin topologio i un grafo irzionato alilio. In assnza i qusta finizion
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Cognom Nom: Numro di Matriola: Spazio risrvato alla orrzion 1 2 3 4 5 6 Total /18 /8 /20 20 /18 /16 /100 1. a) Indiar quali dll sgunti affrmazioni sono vr quali sono fals. 1. log(n n )= Θ((log n) n ) 2.
Campionamento di un segnale tempocontinuo
Inrouzion Camionamno i un gnal mooninuo EORIA DEI SEGNALI LAUREA IN INGEGNERIA DELL INFORMAZIONE Sommario Sgnali a bana limiaa Camionamno ial orma l amionamno Convrion a mo-oninuo a mo-irro Elaborazion
Campionamento di un segnale tempocontinuo
Inrouzion Camionamno i un gnal mooninuo Sommario Sgnali a bana limiaa Camionamno ial orma l amionamno Convrion a mo-oninuo a mo-irro Elaborazion mo-ira i un gnal mooninuo 2 Sgnali a bana limiaa Sia x()
Progettazione di Algoritmi Anno Accademico Esercizi su Grafi: Parte Seconda
Progeazione di Algorimi Anno Accademico 0 09 Eercizi Ugo Vaccaro Eercizi u Grafi: Pare Seconda N.B. Si ricorda che ogni algorimo và accompagnao da una argomenazione ul perchè calcola correamene l oupu
Ulteriori Esercizi su Grafi. Ugo Vaccaro
Progeazione di Algorimi Anno Accademico 0 0 Uleriori Eercizi u Grafi. Ugo Vaccaro N.B. Si ricorda che ogni algorimo và accompagnao da una argomenazione ul perchè calcola correamene l oupu e da un analii
Prof. Capuzzimati Mario - ITIS "Magistri Cumacini" - Como TRASFORMAZIONI
Traformaa di Laplac Prof. Capuzzimai Mario - ITIS "Magiri Cumacini" - Como TASFOMAZIONI L raformazioni in mamaica ono po uilizza pr aggirar l rilvani difficolà ch i prnano nllo volgr diramn i calcoli richii.
Applicazioni del Massimo flusso. Progettazione di Algoritmi a.a Matricole congrue a 1 Docente: Annalisa De Bonis
Applicazioni del Maimo fluo Progeazione di Algorimi a.a. 0-6 Maricole congrue a Docene: Annalia De Boni Maching bipario Problema del max maching. Inpu: grafo non direzionao G = (V, E). M E e` un maching
Note per la Lezione 33 Ugo Vaccaro
Progeazione di Algorimi Anno Accademico 208 209 Noe per la Lezione 33 Ugo Vaccaro In quea lezione vedremo alcune applicazioni dei riulai ul calcolo del fluo maimo, derivai nelle lezioni precedeni. Prima
Sistemi dinamici lineari del 1 ordine
Appuni di onrolli Auomaici Simi dinamici linari dl ordin Inroduzion... ipoa al gradino uniario... ipoa alla rampa... Empio...3 Empio...4 INTODUZIONE Si dfinic ima (lmnar) dl primo ordin un ima (linar mpo-invarian)
2.4 Flussi di valore massimo
.4 Flui di valore maimo I modelli di fluo hanno variae applicazioni in eori come elecomunicazioni informaica (muliproceori, proocolli inerne) rapori (aereo, radale, ferroviario, merci) Si raa di diribuire
ESERCIZI SUI MOTORI ALTERNATIVI A COMBUSTIONE INTERNA
ESERCIZI SUI MOTORI ALTERNATII A COMBUSTIONE INTERNA U oor alraivo co cilidri a ua cilidraa oal di 0,999 d, u rapporo cora diaro di 0,9 fuzioa a ri a 000 iri/i. riar la CORSA la ELOCITÀ MEIA EL PISTONE
Test di autovalutazione
UNITÀ 2 GLI ELEMENTI FONMENTLI ELL GEOMETRI T T i uovluzion 0 10 20 30 40 0 0 70 80 90 100 n Il mio punggio, in nimi, è 1 2 3 Ov l figu gn l uni popoizion o. ppin L. ppin l. ppin l. ppin l ppin l. l ppin.
Edutecnica.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
Strutture dati per insiemi disgiunti
Sopo Struttur ati pr insimi isiunti Gstir in moo iint una ollzion S = {S 1, S 2,..., S k } i insimi isiunti qualora l sol oprazioni onsntit siano: 1) rar un nuovo insim ontnnt un solo lmnto (tal lmnto
Ottimizzazione Combinatoria Massimo Flusso - Algoritmi ANTONIO SASSANO
Oimizzazione Combinaoria Maimo Fluo - Algorimi ANTONIO SASSANO Univerià di Roma La Sapienza Diparimeno di Informaica e Siemiica Coro di Laurea in Ingegneria Geionale Roma, 13 Giugno 2006 1 Maimo Fluo:
MATEMATICA CORSO A I COMPITINO (Tema 1) 18 Gennaio 2010
MATEMATICA CORSO A I COMPITINO (Tma 1) 18 Gnnaio 010 TESTO E SOLUZIONI 1. Una oluzion è un itma omogno prodotto dallo cioglimnto di una otanza olida, liquida o gaoa (oluto) in un opportuno liquido (olvnt).
MATEMATICA CORSO A I COMPITINO (Tema 2) 18 Gennaio 2010
MATEMATICA CORSO A I COMPITINO (Tma ) 18 Gnnaio 010 TESTO E SOLUZIONI 1. Una oluzion è un itma omogno prodotto dallo cioglimnto di una otanza olida, liquida o gaoa (oluto) in un opportuno liquido (olvnt).
Prova scritta di elementi di fisica
Unirità gli Stui i Macrata Coro i laura magitral in Scinz lla Formazion Primaria LM-85bi 7 ttmbr 015 Nom cognom: Proa critta i lmnti i fiica Con azio i frnata intniamo lo azio ch un auto rcorr all inizio
Teoria dei grafi e applicazioni
Toria i grafi appliazioni S. Bonaori Coro i Mahmaial Mol for h Phyial, Naural an Soial Sin Toria i grafi appliazioni. I poni i Königrg La oria i grafi ha una aa i naia pria: il 76. In qulla aa, il mamaio
Problema del flusso massimo
Rei di fluo Problema del fluo maimo Moivazione iniziale: problemi di raffico u rei di raporo Trapori ferroviari, auoradali, Traporo di liquidi in rei idriche Traporo di pacchei di dai in una ree di comunicazione.
SOLUZIONI PROVA SCRITTA DI AUTOMATICA I
SOLUZIONI PROVA SCRITTA DI AUTOMATICA I (Prof Biani, BIO A-K 6 Seembre 7 Si conideri il eguene iema dinamico lineare a coefficieni coani a empo coninuo: u ( G ( y ( con G ( 5 a Di quale o quali, ra i iemi
Università Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2017/2018 PRIMITIVE E INTEGRALI DEFINITI
Univrsià Carlo Caano Inggnria gsional nalisi mamaia aa 7/8 PRIMITIVE E INTEGRLI DEFINITI ESERCIZI CON SOLUZIONE Calolar i sguni ingrali indfinii: ) d ; ) d ; ) d ; ) os sin d ; 6 ) d SOLUZIONI ) La funzion
disponibile in rete all'indirizzo http://pmassio.altervista.org
ESECIZI di FONDMENTI DI UTOMTIC a ura di Paolo Maioni pmaio@homail.om diponibil in r all indirio hp://pmaio.alrvia.org Qu pagin ono pro dall lggi ul dirio d auor. L uor via quindi pramn qualunqu uilio
Calcolo della funzione di trasferimento P(s) Progetto del controllore in base alle specifiche
Calolo ella funzione i raferimeno P( Traformano eono Laplae il moello impliio ingreo-uia lineare e azionario ell impiano P y( y( y( u( + + + u( oengo: Y ( + Y ( + Y ( U ( + U ( Da ale relazione i riava:
Rappresentatione di anima, et di corpo. j œ œ. œ œ œ œ œ. œ œ.
ATTO I - Sa Prima 1. Il Tmpo Il tm - po, il tm - po fug - g, la vi - ta si di - strug - Rapprstatio di aima, t di orpo Nuovamt posta i Musia dal Sig. Emilio dl Cavallir, pr ritar Catado. Data i lu da Allssadro
8. Circuiti non lineari
8. Crc non lnar odo dal. odo ral. nal d crc con dod mdan l modllo dal. Modllo dl dodo con cada d non. Modo rafco. nal d n crco lmaor d non mdan modo rafco. odo dodo dal = = < Cararca rafca Un dodo dal
ELETTROTECNICA Ingegneria Industriale
EETTROTENA nggnra ndural TRANSTOR Sfano Paor Darmno d nggnra Archura oro d Elrocnca 43N a.a. 3-4 nroduzon Sudrmo l ranoro nl domno dl mo d crcu D dl ordn con orgn coan orgn nuodal om ranoro nndamo l oluzon
ELETTROTECNICA Ingegneria Industriale
EETTROTENA nggnra ndural TRANSTOR Sfano Paor Darmno d nggnra Archura oro d Elrocnca 43N a.a. 3-4 nroduzon Sudrmo l ranoro nl domno dl mo d crcu D dl ordn con orgn coan orgn nuodal om ranoro nndamo l oluzon
Esercitazione n 4. Meccanismi combinati Resistenze termiche e Trasmittanze termiche
Ercazon n 4 Mccanm combna nz rmch Tramanz rmch ) Valuar l ramanz rmch dll gun polog d fnr: a) fnra a vro ngolo ( por vro L [mm]; [W/(m)]); b) fnra con dopp vr ( por vro L [mm], ε ε 0.9, nrcapdn ara L n
CAMPIONAMENTO E RICOSTRUZIONE DI SEGNALI
CAMPIONAMENO E RICOSRUZIONE DI SEGNALI CAMPIONAMENO E RICOSRUZIONE Numerizzazione dei egnali Nei Nei moderni iemi di di memorizzazione e ramiione i i egnali in in ingreo ono ono di di ipo ipo numerio,
Algoritmi greedy III parte
Algorimi greedy III pare Progeazione di Algorimi a.a. -1 Maricole congrue a 1 Docene: Annalia De Boni 1 Cammini minimi Si vuole andare da Napoli a Milano in auo percorrendo il minor numero di chilomeri
Problema 1: Una collisione tra meteoriti
Problema : Una colliione ra meeorii Problemi di imulazione della econda prova di maemaica Eami di ao liceo cienifico 5 febbraio 05 Lo udene deve volgere un olo problema a ua cela Tempo maimo aegnao alla
Esercizi per il corso di Algoritmi, anno accademico 2014/15
Eercizi per il coro di Algorimi, anno accademico 0/ Eercizi u Union-Find. Eercizio: Scrivere peudocodice per Make-Se, Union, e Find-Se uando la rappreenazione aravero lie linkae e la euriica di unione
LA DISTRIBUZIONE NORMALE
LA DISTRIBUZIOE ORMALE Prma Principali carattritich dlla curva normal La curva normal tandardizzata Prma Un tipo molto important di ditribuzion di frqunza è qulla normal. Quta ditribuzion è particolarmnt
Risposte ai quesiti della prova scritta di elementi di fisica
Unirità gli Stui i Macrata Coro i laura magitral in Scinz lla Formazion rimaria LM-85bi 7 ttmbr 2015 Riot ai quiti lla roa critta i lmnti i fiica Con azio i frnata intniamo lo azio ch un auto rcorr all
Albero 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
Massa M. dt Il modello dinamico del sistema nel dominio del tempo continuo è espresso dal secondo principio della dinamica: j.
EEI E: AA E ZATE VI Un carrllo di massa è riidamn collao ad uno smorzaor iscoso, ralizzao rami un pison c si muo un cildro connn dl liquido cararizzao dal coffic di iscosià, c produc l ffo di una forza
Esercizi riguardanti l integrazione
Esrizi riguardanti l intgrazion. Trovar una primitiva dlla funzion f. Calolar il sgunt intgral indfinito d. Trovar una primitiva dlla funzion f. Tra tutt l primitiv dlla funzion f os sn, dtrminar qulla
Ottimizzazione Combinatoria Formulazioni e Formulazioni Ottime
Oimizzazione Combinaoria Formulazioni e Formulazioni Oime Prof. Anonio Saano Diparimeno di Informaica e Siemiica Univerià di Roma La Sapienza A.A. 29 Formulazione Lineare Problema di PL: min {c T x : xs}
Tornio parallelo Parametri di taglio Para Parametri di taglio
orio aralllo V = vlocià di aglio D = diaro i = ro di giri / o Forl arari di aglio dl orio D V 000 V 000 D giri = rofodià di aaa () a = avazao () q = zio dl rciolo ( 2 ) V = vol aorao ( 3 /) q = a V = V
MERCATI FINANZIARI IN ECONOMIA APERTA (Modello IS-LM in economia aperta)
MRTI FINNZIRI IN ONOMI PRT (Modllo - n conoma apra) Invmn fnanzar. Scla ra: a. mona nazonal: ranazon b. (mona ra): non ha nun vanaggo dnrla c. ol nazonal: fruano nr d. ol r: fruano nr ono ogg a rcho d
Introduzione ai Circuiti Elettronici
Inroduzion ai Circuii Elronici Sommario Naura di Sgnali Analogici Digiali Bipoli Bipoli Elmnari Connion di Bipoli Analii di Circuii Linari Tmpo-Invariani Equazioni diffrnziali Faori Funzion di Trafrimno
UNIVERSITÀ DEGLI STUDI DI BARI I FACOLTÀ DI ECONOMIA DIPARTIMENTO DI SCIENZE ECONOMICHE E METODI MATEMATICI
FASCICOLO FUORI COMMERCIO ISRIBUIO GRAUIAMENE AGLI SUENI EL CORSO I MAEMAICA FINANZIARIA ANNO ACCAEMICO 9- UNIVERSIÀ EGLI SUI I BARI I FACOLÀ I ECONOMIA IPARIMENO I SCIENZE ECONOMICHE E MEOI MAEMAICI MAURO
Formule generali di carica e scarica dei condensatori in un circuito RC
Formul gnrali di aria saria di ondnsaori in un iruio A ura di ugnio Amirano onnuo dll ariolo:. Inroduzion........ 2 2. aria saria di un ondnsaor..... 2 3. Formula gnral pr nsioni fiss..... 4 4. Formula
Cammini minimi con una sorgente
Cammini minimi con na orgene Problema dei cammini minimi Variani e archi negaii Soorra oima di n cammino minimo Algorimo di Dijkra Compleià dell algorimo Rappreenazione dei cammini minimi Problema dei
Sintesi. 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
Istituzioni di Probabilità Laurea magistrale in Matematica prova scritta del 20/6/2013
Iiuzioni di Probabilià Laurea magirale in Maemaica prova cria del 0/6/03 Exercie. (puni 8 circa) Sia W un moo browniano reale. Sia ϕ : 0, + 0, + una funzione crecene, ia c : 0, + 0, + una funzione miurabile;
Esercizi per il corso di Algoritmi
Esercizi per il corso di Algorimi Esercizi su Union-Find. Esercizio: Scrivere pseudocodice per Make-Se, Union, e Find-Se usando la rappresenazione araverso lise linkae e la eurisica di unione pesaa. Si
SUONI 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
Claudio Arbib Università dell Aquila. Ricerca Operativa. Problemi di cammino ottimo
Claudio Arbib Univerià dell Aquila Ricerca Operaiva Problemi di cammino oimo Sommario Il problema del cammino più breve Il problema del cammino più icuro Una formulazione come PL 0- Proprieà della formulazione
La Trasformata di Laplace. Pierre-Simon Laplace
a Traformaa di aplac Pirr-Simon aplac 749-827 a Traformaa di Eulro onhard Eulr Eulro 707-783 Dfinizion Si dfinic raformaa di aplac dlla funzion f la funzion F coì dfinia: Dov σjωσj2πf. 0 F { f } f d Dfinizion
3) DIFFUSIONE DELLA LUCE E SPETTROSCOPIA RAMAN
DIFFUSION DLLA LU STTROSOIA RAAN La uso lla lu a pa u aomo quval al sgu posso (l aomo è l lvllo : (A Assobmo u oo quza vo oa k passaggo allo sao ao aua (sao al o msso u oo quza vo oa k. Oppu: (B msso u
N (>0 compr.) 6. SOLLECITAZIONI RESISTENTI NEI CAMPI DI ROTTURA
6. SLLEITZINI RESISTENTI NEI PI DI RTTUR Dfiniti i campi i rottura è util, prima i affrontar i prolmi i progtto vrifica ll zioni, trminar pr l rtt i rottura in cian campo l riultanti i momnti riultanti
Il moto. Posizione e spostamento.
Il moo. Posizione e sposameno. VETTORE POSIZIONE E necessario conoscere la posizione del corpo nello spazio e quindi occorre fissare un sisema di riferimeno. x Z z k i r j P (x,y,z) y Y i, j, k eore unià
Sintesi. 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 5/12/02 Sintsi La sintsi si svol
Tema 3. Insiemi, elementi di logica, calcolo combinatorio, relazioni e funzioni
Tema 3 Iniemi, elemeni di logica, calcolo combinaorio, relazioni e funzioni 3.1 Queii di livello bae 3.1.1 Si coniderino i egueni enunciai: n è un muliplo di 3 o è un numero pari, e inolre è minore di
Note per la Lezione 28 Ugo Vaccaro
Progeazione di Algorimi Anno Accademico 2017 2018 Noe per la Lezione 28 Ugo Vaccaro In quea lezione udieremo ancora problemi u cammini minimi, ma in grafi in cui vi poono eere archi di coo negaivo. Quindi,
Complementi di Matematica e Calcolo Numerico A.A Laboratorio 12
Complemeni di Maemaica e Calcolo Numerico A.A. 2018-2019 Laboraorio 12 Cosideriamo il Problema di Cauchy: y () = f(,y()) I = [ 0, max ], y( 0 ) = y 0 y 0 R Scegliamo di suddividere I in sooinervalli di
DATI: veic 1. veic. veic s. veic = veic. veic. veic 4. veic. veic
ESERCITAZIONE n 0 DATA L INTERSEZIONE SEMAFORIZZATA RAPPRESENTATA IN FIGURA DETERMINARE: IL CICLO SEMAFORICO MINIMO; LA FASATURA DELL IMPIANTO SEMAFORICO NEL CASO IN CUI IL CICLO SIA PARI A 0 SECONDI;
Problema del flusso massimo
Rei di fluo Problema del fluo maimo Moivazione iniziale: problemi di raffico u rei di raporo Trapori ferroviari, auoradali, Traporo di liquidi in rei idriche Traporo di pacchei di dai in una ree di comunicazione.
Radar di Tracking. Pierfrancesco Lombardo. Sistemi Radar. RRSN - DIET, Università di Roma La Sapienza TRACKING 1
Rd di ckig Picco Lombdo Simi Rd RRSN - DIE, Uivià di Rom L Spiz RACKING A p Simi Rd RRSN - DIE, Uivià di Rom L Spiz RACKING ck vu Sch Simi Rd RRSN - DIE, Uivià di Rom L Spiz RACKING 3 Agl ckig moopul Simi
CORSO DI LAUREA IN SCIENZE BIOLOGICHE Prima prova in itinere di FISICA 24 Aprile 2004
ORSO DI LAUREA IN SIENZE IOLOGIHE Pra proa n nere FISIA 4 Aprle 4 ) Un proele parao ercalene ero l alo, a parre a una orre ala h 3, raune un alezza aa h a 33 rpeo al uolo. a) alcolare quano ale la elocà
1. Domanda La funzione di costo totale di breve periodo (con il costo espresso in euro) di un impresa è la seguente:
1. omanda La funzione di coso oale di breve periodo (con il coso espresso in euro) di un impresa è la seguene: eerminare il coso oale, il coso oale medio, il coso marginale, i cosi oali fissi e i cosi
Esercizio 1. ECINETICA = 1 m v. 22/04/2008 Fisica Applicata ai Beni Culturali, A. Lo Giudice (Esercizi) 1. Esercizio 2 (equivalenza massa-energia)
Ercizio 1 In un icrocopio lttronico gli lttroni vngono acclrati fino a raggiungr un nrgia cintica pari a 30 kv. Calcolar la vlocià dgli lttroni apndo ch la aa è di 9,11-31 kg. Da cui i può ricavar la vlocità:
Note per la Lezione 29 Ugo Vaccaro
Progeaione di Algorimi Anno Accademico 1 1 Noe per la Leione Ugo Vaccaro In quea leione coninueremo lo udio di cammini minimin grafi in cui vi poono eere archi di coo negaivo. Ricordiamo l algorimo baao
Oscillazioni e onde. Oscillatore armonico. x( t) e sostituendo nell equazione originale si ha. dx dt. x cos infatti. Periodo del moto armonico T
No il k:\scuola\corsi\corso isica\ond\oscillaori aronico sorzao orzaodoc Crao il 5// 87 Dinsion il: 86 b ndra Zucchini Elaborao il 5// all or 885, salao il 5// 87 sapao il 5// 88 Wb: hp://digilandrioli/prozucchini
Autovalori complessi e coniugati
Auovalori complssi coniugai Noazioni A A α ω ω α λ λ λ α + jω, λ α jω, maric ad lmni rali α + jω, maric diagonal ad lmni complssi α jω L du marici A A hanno gli sssi auovalori λ, λ. aa una gnrica maric
Massimo flusso. Progettazione di Algoritmi a.a Matricole congrue a 1. Docente: Annalisa De Bonis
Maimo fluo Progeazione di Algorimi a.a. 2017-18 Maricole congrue a 1 Docene: Annalia De Boni 1 Maimizzare il # di PC prodoi 2 Decrizione del problema Una fabbrica (orgene) di PC deve abilire il numero
Laboratorio di Algoritmi e Strutture Dati
Laboraorio di Algorimi e Sruure Dai Aniello Murano hp://people.na.infn.i people.na.infn.i/ ~murano/ 1 Algorimi per il calcolo di percori minimi u un grafo 1 Un emplice problema Pr oblema: Supponiamo che
G. SUPERTI FURGA MODELLISTICA DEI SISTEMI ELETTROMECCANICI Maggio 2002 MACCHINA ASINCRONA pag. 1 di 44
AHINA ASINONA ag. 44 AHINA ASINONA OSSEVAZIONI SU NUEO DI PAIA POI Ua accha oa coua a ao oo è cazzaa ccaca a ua ozo agola Θ l oo o allo ao la aa la ozo a cu aga agolo ullo a ua locà agola ccaca Ω Θ Nll
2 PRINCIPIO DELLA TERMODINAMICA CICLO DI CARNOT
2 PRINCIPIO DELLA TERMODINAMICA CICLO DI CARNOT Mntr il 1 principio rapprnta la conrazion dll nrgia, il 2 principio riguarda la maima quantità di calor ch può r conrtita in laoro. Alcun dfinizioni: Proco
Lezione 10. Prestazioni statiche dei sistemi di controllo
zion Prtazioni tatich di itmi di controllo Error a tranitorio aurito prtazioni tatich di un itma di controllo fanno rifrimnto al uo comportamnto a tranitorio aurito oia alla ituazion in cui il itma dopo
Lezione 6. Stabilità e matrice A nei sistemi LTI. F.Previdi - Fondamenti di Automatica - Lez. 6
Lzion 6. Sabilià maric A ni imi LTI F.Prvidi - Fondamni di Auomaica - Lz. 6 Schma dlla lzion A. Sudio dlla maric pr. Tormi ulla abilià di imi LTI. Rgion di ainoica abilià. Criri di abilià baai ulla maric
Progetto di cinghie trapezoidali
Progo i cinghi rapzoiali L cinghi rapzoiali sono uilizza rqunmn pr la rasmission i ponza Vanaggi Basso coso Smplicià i insallazion Capacià i assorbir vibrazioni orsionali picchi i coppia Svanaggi Mancanza
BOLLETTINO FITOSANITARIO n 1 DEL 25/07/2016
R egol ament o CE 61 1 /2 01 4 A zi one 2 /c Di most raz ione Pr at i ca di t ecni che alt er nat ive al l i mpi ego di pr odot t i chi mi ci per l a l ot t a al l a mosca dell oli vo, nonché pr oget ti
Figura. Schema della struttura
UNEST DEL STUD D O TE Faolà i rhieura LBOTO D COSTUZONE DELL CHTETTU ( B C) Prima Prova in Coro nno ioveì aprile Si onieri la rave in iura on una ampaa i lue L5m e uno balzo i lue Sm, i ezione b3, h45,
ALLLEGATO IV: Scheda informativa sintetica dell offerta formativa
O ALLLEGATO IV: Scheda informativa sintetica dell offerta formativa TITOLO: LADY & MISTER CHEF, PROMOTORI DELL ENOGASTRONOMIA LUCANA AREA TEMATICA Il pe r c o r s o f o r m a t i v o pr o po s t o m i
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione
Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione 1 2 3 4 Bonus Totale /25 /25 /25 /25 /100 1. Grafi a) Si scriva lo pseudocodice dell'algoritmo BFS che utilizza un array Discovered
ECONOMIA POLITICA II - ESERCITAZIONE 4 Parità dei tassi d interesse IS-LM in economia aperta
CONOMIA POLITICA II - SRCITAZION 4 Parià i assi inrss IS-LM in conomia apra srcizio Suppon ch all sro il asso i inrss sia l 5.5% ch l aual asso i cambio nominal sia pari a.5. a) Nl caso in cui ci si aspi
Due turbine (o due turbomacchine in genere) si dicono geometricamente simili se (fig. 8.1):
8.) - LA SIMILITUINE Si è deo, al paragrafo preedene, dell'uilià dello udio delle urbine in imiliudine. Si aenna in queo paragrafo al ignifiao di imiliudine, e i forniono alune definizioni di araere generale.
Il moto. Posizione e spostamento.
C.d.L. Scienze e Tecnoloie Ararie, A.A. 6/7, Fisica Il moo. Posizione e sposameno. VETTORE POSIZIONE E necessario conoscere la posizione del corpo nello spazio e quindi occorre fissare un sisema di riferimeno.
Università di Napoli Parthenope Facoltà di Ingegneria
Univrità di apoli arthnop Facoltà di Inggnria Coro di Tramiioni umrich docnt: rof. Vito acazio 6 a Lzion: // Sommario Calcolo dlla proailità di rror nlla tramiion numrica in prnza di AWG AM inario M inario
Lezione 6. Anno accademico 2005-06. Titolare corso: Prof. Costanza Torricelli Docente a contratto: Dott. Marianna Brunetti
Inrouzione alla Programmazione e Applicazioni per la Finanza M (Prooi Derivai Lezione 6 Anno accaemico 005-06 Tiolare corso: Prof. Cosanza Torricelli Docene a conrao: Do. Marianna Brunei L'immunizzazione
GT Definizione di grafo orientato e non
Grfi - efinizioni GT. 3.- Definizione i grfo orientto e non Un grfo orientto G = (V,E) è formto ll oppi i insiemi V e E oe: V è un insieme i ertii E è un insieme i rhi: oppie orinte i ertii (u,), elementi
CORSO DI LAUREA IN SCIENZE BIOLOGICHE Prova scritta di FISICA 18 Luglio 2007
COSO DI UE IN SCIENZE IOOGICHE Proa cria i FISIC 8 ulio 7 Un coro i aa r i uoe u un iano orizzonale cabro, con coefficiene i ario inaico µ.4, areno con elocià. Doo aere ercoro un rao, al erine el quale
Problemi risolvibili con la programmazione dinamica
Problemi riolvibili on la programmazione dinamia Abbiamo uato la programmazione dinamia per riolvere due problemi. Cerhiamo ora di apire quali problemi i poono riolvere on queta tenia. Sono dei problemi