Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione"

Transcript

1 Cognom Nom: Numro i Mariola: Spazio rirao alla orrzion Toal /25 /30 /20 /25 / 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 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 . Drir un algorimo h, ao in inpu un grafo non irzionao G, opr il grafo onin o mno ili in ao affrmaio riui in oupu uno i ili. L'algorimo ar mpo i uzion nl ao pimo O(n+m). Pag. 2

3 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 quanià h inrngono nlla rizion ll oupu l prolma. S alla ripoa a quo puno i inrà h lo un non a in oa oni il prolma lla minimizzazion i riari, i puni uii ll rizio non aranno aluai. Pag. 3

4 . Si fornia un ianza l prolma i almno 3 jo h imori h la ragia mall lak non mpr prou la oluzion oima pr il prolma lla minimizzazion i riari. Pag. 4

5 . 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 arà aluao 0 puni. Pag. 5

6 . 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.. Si oniri la gun ianza l prolma lla minimizzazion i riari oo forma i inim i oppi l ipo [ j, j ] : {[7, 10], [4, 6], [2, 9], [8, 12], [2, 7]} Fornir la oluzion oima prooa all algorimo al puno ) il riaro maimo a a aoiao. Pag. 6

7 f. 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. 7

8 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. 8

9 . 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. 9

10 4. Maimo fluo a) Si oniri la gun r i fluo la funzion i fluo i ui alori ono iniai a inira ll apaià 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 apaià minima. N.B.: l ripo h non ono onu a parir alla funzion i fluo aa non aranno alua. 3/7 3/8 6/6 1/3 2/3 3/6 1/1 Pr ora omoià, 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. 4/5 4/15 4/4 Pag. 10

11 Pag. 11

12 Pag. 12

13 ) 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. 13

14 ) Si analizzi il mpo i uzion ainoio ll'algorimo i For-Fulkron nl ao in ui l apaià 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. 14

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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 /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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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

Dettagli

Progettazione di Algoritmi Anno Accademico 2018/2019 Appello del 8/11/2018 (6 CFU)

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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione Totale /18 /15 /20 / /100

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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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.

Dettagli

Campionamento di un segnale tempocontinuo

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

Dettagli

Progettazione di Algoritmi Anno Accademico Esercizi su Grafi: Parte Seconda

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

Dettagli

Ulteriori Esercizi su Grafi. Ugo Vaccaro

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

Dettagli

Campionamento di un segnale tempocontinuo

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()

Dettagli

Applicazioni del Massimo flusso. Progettazione di Algoritmi a.a Matricole congrue a 1 Docente: Annalisa De Bonis

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

Dettagli

Note per la Lezione 33 Ugo Vaccaro

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

Dettagli

Sistemi dinamici lineari del 1 ordine

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)

Dettagli

2.4 Flussi di valore massimo

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

Dettagli

Test di autovalutazione

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.

Dettagli

Prof. Capuzzimati Mario - ITIS "Magistri Cumacini" - Como TRASFORMAZIONI

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.

Dettagli

ESERCIZI SUI MOTORI ALTERNATIVI A COMBUSTIONE INTERNA

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

Dettagli

Ottimizzazione Combinatoria Massimo Flusso - Algoritmi ANTONIO SASSANO

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:

Dettagli

Strutture dati per insiemi disgiunti

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

Dettagli

disponibile in rete all'indirizzo http://pmassio.altervista.org

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

Dettagli

Prova scritta di elementi di fisica

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

Dettagli

MATEMATICA CORSO A I COMPITINO (Tema 1) 18 Gennaio 2010

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).

Dettagli

Problema del flusso massimo

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.

Dettagli

MATEMATICA CORSO A I COMPITINO (Tema 2) 18 Gennaio 2010

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).

Dettagli

Esercizi riguardanti l integrazione

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

Dettagli

Massa M. dt Il modello dinamico del sistema nel dominio del tempo continuo è espresso dal secondo principio della dinamica: j.

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

Dettagli

Università Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2017/2018 PRIMITIVE E INTEGRALI DEFINITI

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

Dettagli

SOLUZIONI PROVA SCRITTA DI AUTOMATICA I

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

Dettagli

ELETTROTECNICA Ingegneria Industriale

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

Dettagli

Calcolo della funzione di trasferimento P(s) Progetto del controllore in base alle specifiche

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:

Dettagli

ELETTROTECNICA Ingegneria Industriale

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

Dettagli

Teoria dei grafi e applicazioni

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

Dettagli

Albero di supporto di costo minimo

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

Dettagli

Ottimizzazione Combinatoria Formulazioni e Formulazioni Ottime

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}

Dettagli

8. Circuiti non lineari

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

Dettagli

Progetto di cinghie trapezoidali

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

Dettagli

Cognome e Nome: Numero di Matricola: Spazio riservato alla correzione

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

Dettagli

Esercizi per il corso di Algoritmi, anno accademico 2014/15

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

Dettagli

CAMPIONAMENTO E RICOSTRUZIONE DI SEGNALI

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,

Dettagli

Esercitazione n 4. Meccanismi combinati Resistenze termiche e Trasmittanze termiche

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

Dettagli

Claudio Arbib Università dell Aquila. Ricerca Operativa. Problemi di cammino ottimo

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

Dettagli

LA DISTRIBUZIONE NORMALE

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

Dettagli

Risposte ai quesiti della prova scritta di elementi di fisica

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

Dettagli

La Trasformata di Laplace. Pierre-Simon Laplace

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

Dettagli

Sintesi. Sintesi Sequenziale Sincrona Sintesi comportamentale di reti sequenziali sincrone. Riduzione del numero degli stati

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

Dettagli

Problema 1: Una collisione tra meteoriti

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

Dettagli

Università Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2017/2018 INTEGRALI GENERALIZZATI

Università Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2017/2018 INTEGRALI GENERALIZZATI Univrsità Carlo Cattano Inggnria gstional Analisi matmatia a.a. 7/8 INTEGRALI GENERALIZZATI ESERCIZI CON SOLUZIONE ) Disutr la onvrgnza o mno di sgunti intgrali gnralizzati: a) d ; b) ln d ; ) d ; d) )

Dettagli

Sintesi. Sintesi Sequenziale Sincrona Sintesi comportamentale di reti sequenziali sincrone. Riduzione del numero degli stati

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

Dettagli

Problema del flusso massimo

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.

Dettagli

1. Domanda La funzione di costo totale di breve periodo (con il costo espresso in euro) di un impresa è la seguente:

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

Dettagli

Complementi di Matematica e Calcolo Numerico A.A Laboratorio 12

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

Dettagli

Cammini minimi con una sorgente

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

Dettagli

Esercizi per il corso di Algoritmi

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

Dettagli

CORSO DI LAUREA IN SCIENZE BIOLOGICHE Prima prova in itinere di FISICA 24 Aprile 2004

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à

Dettagli

Oscillazioni e onde. Oscillatore armonico. x( t) e sostituendo nell equazione originale si ha. dx dt. x cos infatti. Periodo del moto armonico T

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

Dettagli

CORSO DI LAUREA IN SCIENZE BIOLOGICHE Prova scritta di FISICA 18 Luglio 2007

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

Dettagli

Radar di Tracking. Pierfrancesco Lombardo. Sistemi Radar. RRSN - DIET, Università di Roma La Sapienza TRACKING 1

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

Dettagli

Edutecnica.it Circuiti a scatto -Esercizi 1

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

Dettagli

Algoritmi greedy III parte

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

Dettagli

3) DIFFUSIONE DELLA LUCE E SPETTROSCOPIA RAMAN

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

Dettagli

Tornio parallelo Parametri di taglio Para Parametri di taglio

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

Dettagli

Modulo Biogeniche-Manuale rev. 04/2017 ARPA LOMBARDIA. MODULO BIOGENICHE Obiettivo

Modulo Biogeniche-Manuale rev. 04/2017 ARPA LOMBARDIA. MODULO BIOGENICHE Obiettivo MODULO BIOGENICHE Obieivo Sima le emiioni di compoi organici volaili prodoe dalla vegeazione a parire dalle uperici che le varie pecie vegeali occupano nei erriori comunali. L algorimo ima le emiioni di

Dettagli

N (>0 compr.) 6. SOLLECITAZIONI RESISTENTI NEI CAMPI DI ROTTURA

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

Dettagli

Per ogni domanda ci può essere più di una risposta esatta. Puoi confrontarti con i tuoi compagni. Domanda Risposta A Risposta B Risposta C Risposta D

Per ogni domanda ci può essere più di una risposta esatta. Puoi confrontarti con i tuoi compagni. Domanda Risposta A Risposta B Risposta C Risposta D CON UN MICO CON UN MICO Pe ogni domnd ci può eee più di un ipo e. Puoi confoni con i uoi compgni. SRCIZI Domnd Ripo Ripo Ripo C Ripo D 1 Le due ee ono pependicoli pllele incideni pni enmbe pe Z z 2 Le

Dettagli

Esercitazione di Controlli Automatici 1 n 5

Esercitazione di Controlli Automatici 1 n 5 Eciazion di onolli Auomaici n 5 a.a. 006/07 Si conidi un baccio oboico uilizzao p la movimnazion di oggi condo lo chma in figua l mb mc Il baccio, di lunghzza l m maa m b g, è azionao da un moo in con

Dettagli

Lezione 6. Anno accademico 2005-06. Titolare corso: Prof. Costanza Torricelli Docente a contratto: Dott. Marianna Brunetti

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

Dettagli

Lezione 10. Prestazioni statiche dei sistemi di controllo

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

Dettagli

Massimo flusso. Progettazione di Algoritmi a.a Matricole congrue a 1. Docente: Annalisa De Bonis

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

Dettagli

UNIVERSITÀ DEGLI STUDI DI BARI I FACOLTÀ DI ECONOMIA DIPARTIMENTO DI SCIENZE ECONOMICHE E METODI MATEMATICI

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

Dettagli

Il ruolo delle aspettative in economia

Il ruolo delle aspettative in economia Capiolo XV. Il ruolo dll aspaiv in conomia . Tassi di inrss nominali rali Il asso di inrss in rmini di mona è chiamao asso di inrss nominal. Il asso di inrss sprsso in rmini di bni è chiamao asso di inrss

Dettagli

MERCATI FINANZIARI IN ECONOMIA APERTA (Modello IS-LM in economia aperta)

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

Dettagli

Autovalori complessi e coniugati

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

Dettagli

DATI: veic 1. veic. veic s. veic = veic. veic. veic 4. veic. veic

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;

Dettagli

Corsi di Laurea in Fisica, Fisica ed Astrofisica

Corsi di Laurea in Fisica, Fisica ed Astrofisica Corsi di Laura in Fisica, Fisica d Asrofisica Analisi A.A. 007-008 - Foglio 1 1.1. Esrcizio. Sudiar la coninuià in R dlla funzion sn(x y) x + y s y > 0, y ln(1 + x ) s y 0. La funzion è chiaramn coninua

Dettagli

G. SUPERTI FURGA MODELLISTICA DEI SISTEMI ELETTROMECCANICI Maggio 2002 MACCHINA ASINCRONA pag. 1 di 44

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

Dettagli

Università di Napoli Parthenope Facoltà di Ingegneria

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

Dettagli

Formule generali di carica e scarica dei condensatori in un circuito RC

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

Dettagli

Istituzioni di Probabilità Laurea magistrale in Matematica prova scritta del 20/6/2013

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;

Dettagli

Note per la Lezione 29 Ugo Vaccaro

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

Dettagli

Note per la Lezione 28 Ugo Vaccaro

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,

Dettagli

Esercizio 1. ECINETICA = 1 m v. 22/04/2008 Fisica Applicata ai Beni Culturali, A. Lo Giudice (Esercizi) 1. Esercizio 2 (equivalenza massa-energia)

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à:

Dettagli

Come deve essere fatto il blocco G affinche il sistema sia di tipo K?

Come deve essere fatto il blocco G affinche il sistema sia di tipo K? # CONDIZIONI SULLE TRASFERENZE ASSOCIATE A PARTI DEL SISTEMA AFFINCHE QUESTO SIA DI TIPO # Fino a ora abbiao ainato la F. i T. W(, print globalnt la rlazion ingro-ucita, nza tnr conto lla truttura fback

Dettagli

Lezione 6. Stabilità e matrice A nei sistemi LTI. F.Previdi - Fondamenti di Automatica - Lez. 6

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

Dettagli

Complementi di Matematica e Calcolo Numerico A.A Laboratorio 13

Complementi di Matematica e Calcolo Numerico A.A Laboratorio 13 Complemeni di Maemaica e Calcolo Numerico A.A. 2017-2018 Laboraorio 13 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

Dettagli

Il progetto allo SLU per la flessione semplice e composta

Il progetto allo SLU per la flessione semplice e composta Il progetto allo SLU per la leione emplie e ompota Nomenlatura σ R h y.n. σ 0,8y b σ T /0 Ipotei i bae onervazione elle ezioni piane La eormazione in ogni punto ella ezione è proporzionale alla itanza

Dettagli

ECONOMIA POLITICA II - ESERCITAZIONE 4 Parità dei tassi d interesse IS-LM in economia aperta

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

Dettagli

GT Definizione di grafo orientato e non

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

Dettagli

Università Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2017/2018 FUNZIONI INTEGRALI

Università Carlo Cattaneo Ingegneria gestionale Analisi matematica a.a. 2017/2018 FUNZIONI INTEGRALI Univrsià Carlo Caano Inggnria gsional Analisi mamaica aa 7/8 FUNZIONI INTEGRALI ESERCIZI CON SOLUZIONE 6 ) Daa la funzion F d a) calcolar F, F ', '' F ; b) scrivr l quazion dlla ra angn nl puno ; c) scrivr

Dettagli

Serie di Fourier a tempo continuo. La rappresentazione dei segnali nel dominio della frequenza. Jean Baptiste Joseph Fourier (1768 1830 )

Serie di Fourier a tempo continuo. La rappresentazione dei segnali nel dominio della frequenza. Jean Baptiste Joseph Fourier (1768 1830 ) Sri di Fourir a mpo coninuo La rapprsnazion di sgnali nl dominio dlla frqunza Jan Bapis Josph Fourir (768 83 ) Fourir sviluppò la oria mamaica dl calor uilizzando funzioni rigonomrich (sni cosni), ch noi

Dettagli