Ulteriori Esercizi su Grafi. Ugo Vaccaro

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Ulteriori Esercizi su Grafi. Ugo Vaccaro"

Transcript

1 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 della ua compleià di empo. Inolre, i poono uare algorimi vii a lezione (come BFS, DFS, ec.) enza neceariamene riporare il relaivo peudocodice, purchè lo i menzioni epliciamene. In generale, di ogni algorimo è preferibile preenare il relaivo peudocodice. Tuavia, anche una ola decrizione a parole dell idea dell algorimo (purchè precia e correa) verrà acceaa all eame.. Eercizio: Si decriva l algorimo di Ford e Fulkeron per il calcolo del maimi fluo in una ree di fluo e i analizzi in deaglio la relaiva compleià.. Eercizio: Si conideri il eguene problema: Inpu: n perone ed n job da eeguire È dao un grafo direo G = (V,E) con archi che vanno olo da perone a job, in cui un arco dalla perona p al job j vuol dire che poenzialmene la perona p porebbe eeguire il job j (e l arco (p,j) non c è vuol dire che la perona p non può eeguire il job j). Sono dai i egueni vincoli al problema: Ciacuna perona può eere aegnaa ad eaamene un job Ciacun job può eere aegnao ad eaamene una ola perona Oupu: Trovare una aegnazione degli n job alle n perone che oddifi i vincoli al problema (o dichiarare che ciò non è poibile, e una ale aegnazione non eie). Suggerimeno: i proceda in maniera analoga a come fao per riolvere il problema del Maimo Maching.. Eercizio: Una cuola vuole organizzare un ballo di fine anno. Ogni coppia di udeni compoa da un ragazzo ed una ragazza che inendono danzare inieme devono regirari (alrimeni non poono danzare inieme). I regolameni della cuola impongono che ogni daa coppia non poa danzare inieme più di vole. In più, ogni udene non può danzare più di 0 vole in oale. Il problema è di maimizzare il numero di danze in oale. Formalizzare con preciione il problema come un problema di maimo fluo.

2 . Eercizio: Daa la eguene iuazione nel campionao di baeball, i deermini e la quadra di Deroi può ancora erminare con il maggior numero di viorie nel girone, uando le ecniche di fluo vie a lezione. w(i) g(i) g(i, j) quadra vine da giocare NYY BAL BOS TOR DET New York Yankee 8 8 Boon Oriole 8 Boon Red Sox Torono Blue Jay 0 0 Deroi Lion Eercizio: Si eegua l algorimo di Bellman-Ford per il calcolo dei cammini minimi dal nodo ul eguene grafo, uando come orgene. Si decrivano con preciione le compuazioni effeuae dall algorimo pao dopo pao. 0 x 9 y z. Eercizio: Si eegua l algorimo di Bellman-Ford per il calcolo dei cammini minimi dal nodo ul eguene grafo, uando come orgene. Si decrivano con preciione le compuazioni effeuae dall algorimo pao dopo pao. 8 - (L arco da a ha peo - e l arco da a ha peo.). Eercizio: Derivare l equazione di ricorrenza per il coo di cammini minimi in grafi, argomenando i relaivi pai. Decrivere un algorimo per il calcolo dell equazione prima oenua.

3 8. Eercizio: Derivare l algorimo per coprire e un grafo direo con lunghezze ugli archi coniene cicli di coo oale negaivo e provarne la correezza. 9. Eercizio: Derivare l algorimo per rovare in un grafo direo un ciclo di coo oale negaivo (e eo eie) e provarne la correezza. 0. Eercizio: Preenare la definizione formale di fluo f in un grafo G = (V, E), con orgene, deinazione e capacià c(e), per ogni e E. Si provi la eguene affermazione: per ogni verice u V {,} vale f(u,v) = 0 v V. Eercizio: Siano f un fluo e (A,B) un aglio in una ree di fluo G con orgene e deinazione. Si provi il eguene riulao: Il fluo neo che aravera il aglio è uguale al fluo ucene da, ovvero ( ) f(e) f(e) = f(e) = v(f) e ucene da A e enrane in A e ucene da. Eercizio: Siano f un fluo e (A,B) un aglio in una ree di fluo G con orgene e deinazione. Si provi il eguene riulao: Il valore del fluo v(f) è al più pari alla capacià c(a,b) del aglio. Eercizio: Un geore di ree deve collegare il nodo e il nodo della ree in figura. Per moivi di icurezza i due nodi devono eere collegai da due cammini digiuni ugli archi. Formalizzare il problema come problema di fluo e riolverlo, uando le ecniche di fluo, per l eempio in figura. E poibile avere re cammini digiuni ra e? Moivare la ripoa.

4 . Eercizio: Applicare l algorimo di Ford e Fulkeron alla ree di fluo di oo riporaa. Ad ogni pao i ripori il cammino aumenane celo e i calcoli il valore del maimo fluo oenuo da a. Indicare infine il aglio di capacià minima Eercizio: Si conideri la ree di fluo in figura, in cui il primo numero u ogni arco denoa la capacià dell arco, ed il econdo denoa una aegnazione di fluo già u di eo effeuao. Qual è il valore di queo fluo già aegnao? Di quano può eere ancora aumenao per arrivare ad un fluo di valore maimo? Giuificare le ripoe.,,,,,0,,,,,,, 8,,. Eercizio: Applicare l algorimo di Ford e Fulkeron alla ree di fluo di oo riporaa. Ad ogni pao i ripori il cammino aumenane celo e i calcoli il valore del maimo fluo oenuo da a. Indicare infine il aglio di capacià minima

5 . Eercizio: Applicare l algorimo di Ford e Fulkeron alla ree di fluo di oo riporaa. Ad ogni pao i ripori il cammino aumenane celo e i calcoli il valore del maimo fluo oenuo da a. Indicare infine il aglio di capacià minima Eercizio: Si formuli il problema del Maimo Maching in ermini di fluo in rei e i preeni la relaiva oluzione. 9. Eercizio: Si formuli il problema del Maimo numero di Cammini Digiuni ra due verici e di un grafo in ermini di fluo in rei e i preeni la relaiva oluzione. 0. Eercizio: Dao un grafo G con vincoli di capacià ia u archi che u verici, i formuli il problema del Maimo Fluo dal verice al verice di G e i mori che eo è equivalane al problema di calcolare il maimo fluo in una opporuna ree di fluo avene capacià olo u archi.. Eercizio: Si provi che i egueni riulai ono ra di loro equivaleni (ovvero ognuna implica le alre). (a) un aglio (A,B) ale che v(f) = c(a,b) (b) Il fluo f ha valore v(f) maimo (c) G f non ha cammini aumenani

Laboratorio di Algoritmi e Strutture Dati

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

Dettagli

Tema 3. Insiemi, elementi di logica, calcolo combinatorio, relazioni e funzioni

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

Dettagli

Dato un cammino P indichiamo con c(p ) il costo dell insieme di archi A(P ) del cammino, ovvero c(p )=c(a(p )) = uv P c uv. c 1

Dato un cammino P indichiamo con c(p ) il costo dell insieme di archi A(P ) del cammino, ovvero c(p )=c(a(p )) = uv P c uv. c 1 Capiolo 7 Cammini minimi 7. Definizioni fondamenali Sia dao un grafo non orienao G(N,A) conneo, con coi aociai agli archi c uv R per ogni uv A. Siano anche dai due nodi peciali, N. Faremo la eguene: Aunzione

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

Lezione 4. Risposte canoniche dei sistemi del primo e del secondo ordine

Lezione 4. Risposte canoniche dei sistemi del primo e del secondo ordine Lezione 4 Ripoe canoniche dei iemi del primo e del econdo ordine Parameri caraeriici della ripoa allo calino Per ripoe canoniche i inendono le ripoe dei iemi dinamici ai egnali coiddei canonici (impulo,

Dettagli

Sommario della lezione

Sommario della lezione Sommario della lezione Ulteriori applicazioni del Massimo Flusso 1. Connettività di grafi. Selezione di progetti 3. Trasporto in reti 4. Eliminazione in tornei Università degli Studi di Salerno Corso di

Dettagli

REGISTRAZIONE DEL MOTO. Lo scopo è riempire una tabella t/s (istante di tempo/posizione occupata)

REGISTRAZIONE DEL MOTO. Lo scopo è riempire una tabella t/s (istante di tempo/posizione occupata) REGISTRAZIONE DEL MOTO Lo copo è riempire una abella / (iane di empo/poizione occupaa) (ec) (meri) Ciò i può fare in due modi: 1) Prefiare le poizioni e miurare a quale empo vengano raggiune. Si compila

Dettagli

Meccanica Applicata alle Macchine Appello del 12/01/2012

Meccanica Applicata alle Macchine Appello del 12/01/2012 Meccanica Applicata alle Macchine Appello del 12/01/2012 1. Eeguire l analii tatica del meccanimo in figura 2 (cala 1:1). Si calcoli l azione reitente ul membro 5 quando F m =1N. 2. In figura 1 è rappreentato

Dettagli

Metodo della trasformata di Laplace

Metodo della trasformata di Laplace Meodo della raformaa di aplace Il meodo imbolico conene di affronare l analii di rei coneneni componeni reaivi (condenaori e induori) in regime inuoidale, aggirando la compleià maemaica inrodoa dalle relazioni

Dettagli

Metodo della Trasformata di Laplace (mtl)

Metodo della Trasformata di Laplace (mtl) Lezione 7 Meodo della raformaa di Laplace Lezione n.7 Meodo della raformaa di Laplace (ml). Inroduzione. Richiami ulla raformaa di Laplace. Proprieà della raformaa. Regola di derivazione.3 abella di raformae

Dettagli

SCELTA DI UN INNESTO A FRIZIONE

SCELTA DI UN INNESTO A FRIZIONE SELTA DI UN INNESTO A FRIZIONE Si conideri l'impiano in Fig. 1, coiuio da un moore elerico aincrono riae, un inneo a rizione ad azionameno eleromagneico, un riduore ad ingranaggi ed una macchina operarice.

Dettagli

Sintesi tramite il luogo delle radici

Sintesi tramite il luogo delle radici Sintei tramite il luogo delle radici Può eere utilizzata anche per progettare itemi di controllo per itemi intabili Le pecifiche devono eere ricondotte a opportuni limiti u %, ta, t di W(), oltre quelle

Dettagli

CAPITOLO 9 - RETI DINAMICHE NEL DOMINIO DELLA FREQUENZA

CAPITOLO 9 - RETI DINAMICHE NEL DOMINIO DELLA FREQUENZA G. SUPT FUGA MT D TOA D T ovembre CAPTOO 9 - T DAMCH DOMO DA FQUZA pag. / CAPTOO 9 - T DAMCH DOMO DA FQUZA TODUZO l meodo della raformaa di aplace, chiamao anche analii nel dominio della frequenza, è una

Dettagli

LA CONDUZIONE TERMICA IN PARETE (SERIE E PARALLELO)

LA CONDUZIONE TERMICA IN PARETE (SERIE E PARALLELO) L CONDUZIONE ERMIC IN PREE (SERIE E PRLLELO Capiolo quino La conduzione 5. Inroduzione Il meccanimo conduivo fa riferimeno al raferimeno di energia ermica in un mezzo o ra più mezzi in conao fiico, unicamene

Dettagli

Capitolo 16. La teoria dell equilibrio generale. Soluzioni delle Domande di ripasso

Capitolo 16. La teoria dell equilibrio generale. Soluzioni delle Domande di ripasso eanko & aeutigam icoeconomia anuale delle oluzioni Capitolo 16 La teoia dell equilibio geneale Soluzioni delle Domande di ipao 1. L analii di equilibio paziale tudia la deteminazione del pezzo e della

Dettagli

Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Lecture 11: 13-14 Maggio 2010. Meccanismi per la Condivisione dei Costi

Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Lecture 11: 13-14 Maggio 2010. Meccanismi per la Condivisione dei Costi Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/0 Lecture : 3-4 Maggio 200 Meccanimi per la Condiviione dei Coti Docente Paolo Penna Note redatte da: Paolo Penna Primo Eempio Vogliamo vendere

Dettagli

Calcolo della tensione ammissibile Dovendo essere il grado di sicurezza non inferiore a 3 si ricava che il coefficiente di sicurezza γ è 3 per cui:

Calcolo della tensione ammissibile Dovendo essere il grado di sicurezza non inferiore a 3 si ricava che il coefficiente di sicurezza γ è 3 per cui: Il recipiente diegnato in figura ha una configurazione cilindrica avente diametro interno D = 000 mm è chiuo con fondi emiferici, eo è itemato u due elle A e B pote ad una ditanza L AB = 7000 mm e fuoriece

Dettagli

Circuito Simbolico. Trasformazione dei componenti

Circuito Simbolico. Trasformazione dei componenti Circuito Simbolico Principio di bae E poibile applicare a tutte le leggi matematiche che regolano un circuito la traformata di Laplace, in modo da ottenere un nuovo circuito con delle proprietà differenti.

Dettagli

ERRORE STATICO. G (s) H(s) Y(s) E(s) X (s) YRET(s)

ERRORE STATICO. G (s) H(s) Y(s) E(s) X (s) YRET(s) Preciione a regime: errore tatico ERRORE STATICO Alimentazione di potenza E() YRET() G() Y() H() Per errore tatico i intende lo cotamento, a regime, della variabile controllata Y() dal valore deiderato.

Dettagli

DINAMICA STUDIA IL MOTO DEI CORPI E LE CAUSE CHE LO PRODUCONO. ITIS MAJORANA SERIATE (BG) Prof. E. Morandini

DINAMICA STUDIA IL MOTO DEI CORPI E LE CAUSE CHE LO PRODUCONO. ITIS MAJORANA SERIATE (BG) Prof. E. Morandini DINAMICA STUDIA IL MOTO DEI CORPI E LE CAUSE CHE LO PRODUCONO DINAMICA SI BASA SU 3 PRINCIPI ONDAMENTALI PRINCIPIO DI INERZIA (ALILEI) ONI CORPO PERSEVERA NEL PROPRIO STATO DI QUIETE O DI MOTO INCHÈ NON

Dettagli

11.4 Chiusura transitiva

11.4 Chiusura transitiva 6 11.4 Chiusura transitiva Il problema che consideriamo in questa sezione riguarda il calcolo della chiusura transitiva di un grafo. Dato un grafo orientato G = hv,ei, si vuole determinare il grafo orientato)

Dettagli

2. Politiche di gestione delle scorte

2. Politiche di gestione delle scorte deerminisica variabile nel empo Quando la domanda viaria nel empo, il problema della gesione dell invenario divena preamene dinamico. e viene deo di lo-sizing. Consideriamo il caso in cui la domanda pur

Dettagli

Trasformata di Laplace unilatera Teoria

Trasformata di Laplace unilatera Teoria Definizione Tafomaa di Laplace unilaea Teoia L[f()] = f() $ e ($) d = F() Dove: f() = funzione eale afomabile. E nulla pe

Dettagli

Capitolo. Il comportamento dei sistemi di controllo in regime permanente. 6.1 Classificazione dei sistemi di controllo. 6.2 Errore statico: generalità

Capitolo. Il comportamento dei sistemi di controllo in regime permanente. 6.1 Classificazione dei sistemi di controllo. 6.2 Errore statico: generalità Capitolo 6 Il comportamento dei itemi di controllo in regime permanente 6. Claificazione dei itemi di controllo 6. Errore tatico: generalità 6. Calcolo dell errore a regime 6.4 Eercizi - Errori a regime

Dettagli

Esercizi sul Moto Circolare Uniforme

Esercizi sul Moto Circolare Uniforme Eercizi ul Moto Circolare Uniforme 1.Un oroloio ha tre lancette: quella delle ore luna 1 cm, quella dei minuti luna 1.4 cm e quella dei econdi luna 1.6 cm. Conidera il punto etremo di oni lancetta. Calcola

Dettagli

Lezione 12. Regolatori PID

Lezione 12. Regolatori PID Lezione 1 Regolatori PD Legge di controllo PD Conideriamo un regolatore che eercita un azione di controllo dipendente dall errore attravero la eguente legge: t ut = K et K e d K de t P + τ τ+ D. dt La

Dettagli

Cammini minimi. Definizioni. Distanza fra vertici. Proprietà dei cammini minimi. Algoritmi e Strutture Dati

Cammini minimi. Definizioni. Distanza fra vertici. Proprietà dei cammini minimi. Algoritmi e Strutture Dati Algoritmi e Strutture Dati Definizioni Sia G=(V,E) un grafo orientato con costi w sugli archi. Il costo di un cammino π= è dato da: Cammini minimi Un cammino minimo tra una coppia di

Dettagli

Lezione 2. Campionamento e Aliasing. F. Previdi - Controlli Automatici - Lez. 2 1

Lezione 2. Campionamento e Aliasing. F. Previdi - Controlli Automatici - Lez. 2 1 Lezione 2. Campionamento e Aliaing F. Previdi - Controlli Automatici - Lez. 2 1 Schema della lezione 1. Introduzione 2. Il campionatore ideale 3. Traformata di un egnale campionato 4. Teorema del campionamento

Dettagli

PIL NOMINALE, PIL REALE E DEFLATORE

PIL NOMINALE, PIL REALE E DEFLATORE PIL NOMINALE, PIL REALE E DEFLATORE Il PIL nominale (o a prezzi correni) Come sappiamo il PIL è il valore di ui i beni e servizi finali prodoi in un cero periodo all inerno del paese. Se per calcolare

Dettagli

Analisi nei domini del tempo e della frequenza

Analisi nei domini del tempo e della frequenza Elaborazione digiale dei egnali di miura - 1 Analii nei domini del empo e della requenza Ogni egnale reale può eere prodoo aggiungendo onde inuoidali a) Coordinae ridimenionali: empo, requenza ed ampiezza.

Dettagli

Esercitazione di Meccanica dei fluidi con Fondamenti di Ingegneria Chimica. Scambio di materia (II)

Esercitazione di Meccanica dei fluidi con Fondamenti di Ingegneria Chimica. Scambio di materia (II) Eercitazione di Meccanica dei fluidi con Fondaenti di Ingegneria hiica Eercitazione 5 Gennaio 3 Scabio di ateria (II) Eercizio Evaporazione di acqua da una picina Stiare la perdita giornaliera di acqua

Dettagli

Sezioni in c.a. La flessione composta. Catania, 16 marzo 2004 Marco Muratore

Sezioni in c.a. La flessione composta. Catania, 16 marzo 2004 Marco Muratore Sezioni in c.a. La fleione compota Catania, 16 marzo 004 arco uratore Per chi non c era 1. Compreione: verifica Tenioni ammiibili α cd Ac f 1.5 f yd A 0.7 σ ( A max c c n A ) Riultati comparabili per il

Dettagli

Capitolo IV L n-polo

Capitolo IV L n-polo Capitolo IV L n-polo Abbiamo oervato che una qualiai rete, vita da due nodi, diventa, a tutti gli effetti eterni, un bipolo unico e queto è in qualche miura ovvio e abbiamo anche motrato come cotruire

Dettagli

Teorema del Limite Centrale

Teorema del Limite Centrale Teorema del Limite Centrale Una combinazione lineare W = a 1 X + a Y + a 3 Z +., di variabili aleatorie indipendenti X,Y,Z, ciacuna avente una legge di ditribuzione qualiai ma con valori attei comparabili

Dettagli

L ipotesi di rendimenti costanti di scala permette di scrivere la (1) in forma intensiva. Ponendo infatti c = 1/L, possiamo scrivere

L ipotesi di rendimenti costanti di scala permette di scrivere la (1) in forma intensiva. Ponendo infatti c = 1/L, possiamo scrivere DIPRTIMENTO DI SCIENZE POLITICHE Modello di Solow (1) 1 a. a. 2015-2016 ppuni dalle lezioni. Uso riservao Maurizio Zenezini Consideriamo un economia (chiusa e senza inerveno dello sao) in cui viene prodoo

Dettagli

Ing. Mariagrazia Dotoli Controlli Automatici NO (9 CFU) Antitrasformata di Laplace PROCEDIMENTI DI ANTITRASFORMAZIONE

Ing. Mariagrazia Dotoli Controlli Automatici NO (9 CFU) Antitrasformata di Laplace PROCEDIMENTI DI ANTITRASFORMAZIONE PROCEDIMENTI DI ANTITRASFORMAZIONE L'operazione di paaggio invero dal dominio della frequenza complea al dominio del tempo F() f(t) è detta antitraformata o traformazione invera di Laplace. Data una funzione

Dettagli

Esercizi sul moto del proiettile

Esercizi sul moto del proiettile Eercizi ul moto del proiettile Riolvi li eercizi ul quaderno utilizzando la oluzione olo per controllare il tuo riultato. 1 Un fucile è puntato orizzontalmente contro un beralio alla ditanza di 30 m. Il

Dettagli

Fondamenti di Internet e Reti 097246

Fondamenti di Internet e Reti 097246 sul livello di Rete Instradamento. o Si consideri la rete in figura.. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si calcoli il cammino

Dettagli

2.3 Cammini ottimi. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1

2.3 Cammini ottimi. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 . Cammini ottimi E. Amaldi Fondamenti di R.O. Politecnico di Milano .. Cammini minimi e algoritmo di Dijkstra Dato un grafo orientato G = (N, A) con una funzione di costo c : A c ij R e due nodi s e t,

Dettagli

Differenza tra microeconomia (analisi dei comportamenti individuali) e macroeconomia (analisi dei comportamenti aggregati).

Differenza tra microeconomia (analisi dei comportamenti individuali) e macroeconomia (analisi dei comportamenti aggregati). Capitolo 2 Domana e offerta pagina 1 CAPITOLO 2 DOMANDA E OFFERTA Differenza tra microeconomia (analii ei comportamenti iniviuali) e macroeconomia (analii ei comportamenti aggregati). La prima i fona ui

Dettagli

Calcolo di integrali - svolgimento degli esercizi

Calcolo di integrali - svolgimento degli esercizi Calcolo di inegrali - svolgimeno degli esercizi Calcoliamo una primiiva di cos(e 5. Inegriamo due vole per pari, scegliendo e 5 d come faore differenziale e cos( come faore finio. Si ha cos(e 5 d e5 5

Dettagli

Anno 2. Sistemi di equazioni di secondo grado

Anno 2. Sistemi di equazioni di secondo grado Anno 2 Sistemi di equazioni di secondo grado 1 Introduzione In questa lezione verrà data una definizione di sistema di equazioni di secondo grado, verrà illustrata la loro risoluzione e le applicazioni.

Dettagli

Le Misure. 2 ottobre 2007

Le Misure. 2 ottobre 2007 Le Miure ottobre 007 In tutte le oluzioni i farà ricoro alla notazione cientifica dei numeri, baata ul ignificato del itema decimale e poizionale. (piegare il ignificato) 1 Lunghezza 1.0.1 Una navetta

Dettagli

ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2003

ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2003 ESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 003 Il candidato riolva uno dei due problemi e 5 dei 0 queiti in cui i articola il quetionario. PROLEMA Si conideri un tetraedro regolare T di vertici

Dettagli

6) Stati di cedimento 6.1) Introduzione all analisi delle costruzioni in muratura nel loro stato attuale

6) Stati di cedimento 6.1) Introduzione all analisi delle costruzioni in muratura nel loro stato attuale 6) tati di cedimento 6.1) Introduzione all analii delle cotruzioni in muratura nel loro tato attuale Nel conteto del modello di materiale rigido non reitente a trazione, la valutazione delle capacità portanti

Dettagli

, proporzionale alla RH%, si fa riferimento allo schema di figura 3 composto dai seguenti blocchi:

, proporzionale alla RH%, si fa riferimento allo schema di figura 3 composto dai seguenti blocchi: Esame di Sao di Isiuo Tecnico Indusriale A.S. 007/008 Indirizzo: ELETTRONICA E TELECOMUNICAZIONI Tema di: ELETTRONICA Si deve rilevare l umidià relaiva RH% presene in un ambiene, nell inervallo 0 90%,

Dettagli

Esercizi di Matematica Finanziaria - Corso Part Time scheda 1- soluzioni - Leggi finanziarie, rendite ed ammortamenti

Esercizi di Matematica Finanziaria - Corso Part Time scheda 1- soluzioni - Leggi finanziarie, rendite ed ammortamenti Esercizi di Maemaica Finanziaria - Corso Par Time scheda - soluzioni - Leggi finanziarie, rendie ed ammorameni. Le soluzioni sono: (a) M 3 = 00 ( + 3) = 5, M 8 = 5 ( + 5) = 43.75. (b) Va risola l equazione

Dettagli

LABORATORIO DI INFORMATICA

LABORATORIO DI INFORMATICA Laurea in Scienze dell Educazione a.a. 2009-200 LORTORIO DI INFORMTIC Lezione 2 00 000 00 0 000 000 0 Tutto dovrebbe essere reso il più semplice possibile, ma non più semplice. (lbert Einstein) Giorgio

Dettagli

ANALISI DEGLI SPOSTAMENTI DI UNA COLATA LENTA IN ARGILLE VARICOLORI E DEL LORO LEGAME CON LE PIOGGE

ANALISI DEGLI SPOSTAMENTI DI UNA COLATA LENTA IN ARGILLE VARICOLORI E DEL LORO LEGAME CON LE PIOGGE ANALISI DEGLI SPOSTAMENTI DI UNA COLATA LENTA IN ARGILLE VARICOLORI E DEL LORO LEGAME CON LE PIOGGE Robero Vassallo, Giuseppe Maria Grimaldi, Caerina Di Maio Universià della Basilicaa robero.vassallo@unibas.i;

Dettagli

SCELTE INTERTEMPORALI E DEBITO PUBBLICO

SCELTE INTERTEMPORALI E DEBITO PUBBLICO SCELTE INTERTEMPORALI E DEBITO PUBBLICO Lo sudio delle poliiche economiche con il modello IS-LM permee di analizzare gli effei di breve periodo delle decisioni di poliica fiscale e monearia del governo.

Dettagli

Note su alcuni principi fondamentali di macroeconomia Versione parziale e provvisoria. Claudio Sardoni Sapienza Università di Roma

Note su alcuni principi fondamentali di macroeconomia Versione parziale e provvisoria. Claudio Sardoni Sapienza Università di Roma Note u alcuni principi fondamentali di macroeconomia Verione parziale e provvioria Claudio Sardoni Sapienza Univerità di Roma Anno accademico 2010-2011 ii Indice Premea v I Il breve periodo 1 1 Il fluo

Dettagli

MODELLI DI SCELTA DEL PERCORSO PER RETI DI TRASPORTO COLLETTIVO

MODELLI DI SCELTA DEL PERCORSO PER RETI DI TRASPORTO COLLETTIVO IPARTIMENTO INENERIA CIVILE UNIVERSITÀ I ROMA TOR VERATA coo di Pianificazione dei tapoti 2 MOELLI I SCELTA EL PERCORSO PER RETI I TRASPORTO COLLETTIVO 1 CLASSIFICAZIONE EI COMPORTAMENTI I SCELTA celta

Dettagli

UNIVERSITA DEGLI STUDI DI PERUGIA

UNIVERSITA DEGLI STUDI DI PERUGIA UNIVERSITA DEGLI STUDI DI PERUGIA REGISTRO DELLE LEZIONI E DELLE ALTRE ATTIVITÀ DIDATTICHE Anno accademico 2006-2007 Dott./Prof. Pinotti Maria Cristina Settore scientifico-disciplinare INF01 Facoltà Scienze

Dettagli

Minimi Quadrati Ricorsivi

Minimi Quadrati Ricorsivi Minimi Quadrai Ricorsivi Minimi Quadrai Ricorsivi Fino ad ora abbiamo sudiao due diversi meodi per l idenificazione dei modelli: - Minimi quadrai, uilizzao per l idenificazione dei modelli ARX, in cui

Dettagli

v2 - v1 t2 - t1 a = Δv Δv = 39-24 = 15 m/s Δv Δt a = 15/5 = 3 m/s 2 L ' ACCELERAZIONE 39-24 20-15 15 = = 3,0 a =

v2 - v1 t2 - t1 a = Δv Δv = 39-24 = 15 m/s Δv Δt a = 15/5 = 3 m/s 2 L ' ACCELERAZIONE 39-24 20-15 15 = = 3,0 a = L ' ACCELERAZINE Tui pensiao di sapere inuiivaene cosa sia l'accelerazione, a non sepre abbiao le idee sufficieneene chiare. Per coprendere eglio facciao un esepio : due dragsers, coe quelli in figura,

Dettagli

Problemi di Fisica La termologia

Problemi di Fisica La termologia Problemi di Fisica a ermologia 2. a emperaura di un meallo, che assorbe una quanià di calore 14352 J aumena da 20 C a 180 C. Sapendo che la sua massa è di 650 g, deermina il valore del suo calore specifico.

Dettagli

La manutenzione. Definizioni. Evoluzione storica. Manutenzione: Manutenibilità: Dott.ssa Brunella Caroleo

La manutenzione. Definizioni. Evoluzione storica. Manutenzione: Manutenibilità: Dott.ssa Brunella Caroleo La Dott.a Brunella Caroleo Definizioni Manutenzione: È il controllo cotante degli impianti e l inieme dei lavori di riparazione e otituzione neceari ad aicurare il funzionamento regolare e a mantenere

Dettagli

Controllo in retroazione

Controllo in retroazione Conrollo in reroazione E. regolaore di poraa: la miura della poraa (F) viene confronaa con il e-poin F p ed il comando di regolazione viene inviao all organo di auazione (valvola) L effeo della regolazione

Dettagli

SPECIALISTI DELL AUTOMOTIVE

SPECIALISTI DELL AUTOMOTIVE 80_84_147do5 d Pagina 80 o di MILA MOLINARI i e SPECIALISTI DELL AUTOMOTIVE Eperti nella lavorazione di prototipi e particolari detinati al ettore automobilitico, CMG Cofeva da oltre 30 anni opera nel

Dettagli

Corso di Microonde II

Corso di Microonde II POITECNICO DI MIANO Coro di Microonde II ezi n. 3: Generalità ugli amplificatori ineari Coro di aurea pecialitica in Ingegneria delle Telecomunicazi Circuiti attivi a microonde (Amplificatori) V in Z g

Dettagli

Funzioni ausiliarie d'automazione

Funzioni ausiliarie d'automazione Funzioni ausiliarie d'auomazione Caraerisiche: iferimeni: Componeni di proezione elè di misura e di conrollo Zelio Conrol elè di conrollo delle rei rifase M4-T Presenazione Funzioni Quesi apparecchi sono

Dettagli

La popolazione di gatti urbani sul territorio del Comune di Firenze

La popolazione di gatti urbani sul territorio del Comune di Firenze Relazione di Teoria dei Sitemi La popolazione di gatti urbani ul territorio del Comune di Firenze Modelli per lo tudio ed il controllo Docente: Aleandro Caavola Studenti: Leonardo Profeti, Manfredi Toraldo,

Dettagli

Esercizi svolti. Geometria analitica: curve e superfici

Esercizi svolti. Geometria analitica: curve e superfici Esercizi svoli. Curve nel piano. Si rovi l equazione della circonferenza di cenro (,) e raggio. Applicando la definizione di circonferenza come luogo di puni equidisani dal cenro si ha ( ) ( y ) 4.. Si

Dettagli

Introduzione allo studio delle reti elettriche

Introduzione allo studio delle reti elettriche Marco Panareo Inrodzione allo dio delle rei eleriche Unierià deli Sdi di Lecce - Facolà di Ineneria II Indice Rei eleriche lineari Lee di Kirchho per le correni Lee di Kirchho per le enioni Solzione di

Dettagli

ALU STAFFE IN ALLUMINIO SENZA FORI

ALU STAFFE IN ALLUMINIO SENZA FORI ALU STAFFE IN ALLUMINIO SENZA FORI Giunzione a compara in lega di alluminio per utilizzo in ambienti interni ed eterni (cl. di erv. 2) Preforata con ditanze ottimizzate per giunzioni ia u legno (chiodi

Dettagli

Pianificazione di traiettorie nello spazio cartesiano

Pianificazione di traiettorie nello spazio cartesiano Corso di Roboica 1 Pianificazione di raieorie nello spazio caresiano Prof. Alessandro De Luca Roboica 1 1 Traieorie nello spazio caresiano le ecniche di pianificazione nello spazio dei giuni si possono

Dettagli

Osservabilità (1 parte)

Osservabilità (1 parte) eoria dei sisemi - Capiolo 9 sservabilià ( pare) Inroduzione al problema della osservabilià: osservazione e ricosruzione. Sai indisinguibili e sai non osservabili...3 Soospazi di osservabilià e non osservabilià

Dettagli

Sviluppare una metodologia di analisi per valutare la convenienza economica di un nuovo investimento, tenendo conto di alcuni fattori rilevanti:

Sviluppare una metodologia di analisi per valutare la convenienza economica di un nuovo investimento, tenendo conto di alcuni fattori rilevanti: Analisi degli Invesimeni Obieivo: Sviluppare una meodologia di analisi per valuare la convenienza economica di un nuovo invesimeno, enendo cono di alcuni faori rilevani: 1. Dimensione emporale. 2. Grado

Dettagli

ELETTRONICA ANALOGICA INDUSTRIALE PARTE 4. Retroazione

ELETTRONICA ANALOGICA INDUSTRIALE PARTE 4. Retroazione Retroazione Eetto della retroazione ul guadagno Riduzione della ditorione Impedenze di ingreo e di ucita Reti di retroazione Ripota in requenza Eetto della retroazione ui poli Margini di guadagno e di

Dettagli

ANALISI STATISTICA DELLE VENDITE E METODI PER LA PREVISIONE

ANALISI STATISTICA DELLE VENDITE E METODI PER LA PREVISIONE La previione delle vendie ANALISI STATISTICA DELLE VENDITE E METODI PER LA PREVISIONE Prof. Domenico SUMMO. Premea Un imprendiore, nell eplicare la propria aivià economica, non fa alro che prevedere quali

Dettagli

V AK. Fig.1 Caratteristica del Diodo

V AK. Fig.1 Caratteristica del Diodo 1 Raddrizzaore - Generalià I circuii raddrizzaori uilizzano componeni come i Diodi che presenano la caraerisica di unidirezionalià, cioè permeono il passaggio della correne solo in un verso. In figura

Dettagli

Ripasso di teoria ed esercizi in preparazione al terzo compito. 26 gennaio 2004

Ripasso di teoria ed esercizi in preparazione al terzo compito. 26 gennaio 2004 Ripasso di teoria ed esercizi in preparazione al terzo compito 26 gennaio 2004 Teoria: domande tipo per il terzo compitino 1. Metaprogrammazione: In cosa consiste la metaprogrammazione? Quali sono alcuni

Dettagli

MODELLI AFFLUSSI DEFLUSSI

MODELLI AFFLUSSI DEFLUSSI MODELLI AFFLUSSI DEFLUSSI Al ecnico si presenano moli casi in cui non è sufficiene la deerminazione delle massime porae ramie i crieri di similiudine idrologica, precedenemene esposi. Si ciano, a iolo

Dettagli

Parrucchiera / parrucchiere con attestato federale di capacità (AFC)

Parrucchiera / parrucchiere con attestato federale di capacità (AFC) Piano di formazione per l ordinanza ulla formazione profeionale di bae Parrucchiera / parrucchiere con attetato federale di capacità (AFC) Numero della profeione 8014 del 1 novembre 01 Indice Indice...

Dettagli

Politica Economica Europea

Politica Economica Europea Poliica Economica Europea 2 Tao di cambio Obieivo: confronare il valore di uno eo bene denominao in due value divere Bene X P$ Bene X P Eprimere il valore di un bene denominao in una valua, in un alra

Dettagli

Le ipotesi di base che si utilizzano sono le stesse quattro già viste con riferimento al caso della flessione semplice e cioè:

Le ipotesi di base che si utilizzano sono le stesse quattro già viste con riferimento al caso della flessione semplice e cioè: LEZIONI N 44 E 45 CALCOLO A ROTTURA DELLA SEZIONE PRESSOINFLESSA PROBLEMI DI VERIFICA La procedura di verifica dei pilatri di c.a., ottopoti a forzo normale e momento flettente, è baata ulla cotruzione

Dettagli

6. Tassi di sostituzione lordi e netti del sistema pensionistico obbligatorio e complementare

6. Tassi di sostituzione lordi e netti del sistema pensionistico obbligatorio e complementare 6. Tai di oiuzione lordi e nei del iema penioniico obbligaorio e complemenare 6.1. Premea Il capiolo è dedicao all analii dei ai di oiuzione del iema penioniico obbligaorio nell inero periodo di previione

Dettagli

Cinematica: soluzioni. Scheda 4. Ripetizioni Cagliari di Manuele Atzeni - 3497702002 - info@ripetizionicagliari.it

Cinematica: soluzioni. Scheda 4. Ripetizioni Cagliari di Manuele Atzeni - 3497702002 - info@ripetizionicagliari.it Cinematica: oluzioni Problema di: Cinematica - C0015ban Teto [C0015ban] Eercizi banali di Cinematica: 1. Moto rettilineo uniforme (a) Quanto pazio percorre in un tempo t = 70 un oggetto che i muove con

Dettagli

APPLICAZIONI DELLA TRASFORMATA DI LAPLACE

APPLICAZIONI DELLA TRASFORMATA DI LAPLACE C A P I T O L O 7 APPLICAZIONI DELLA TRASFORMATA DI LAPLACE 7. INTRODUZIONE Ora che è tata introdotta la traformata di Laplace, è poibile paare a eaminare che coa i può fare con ea. La traformata di Laplace

Dettagli

Statica del corpo rigido: esercizi svolti dai compitini degli anni precedenti

Statica del corpo rigido: esercizi svolti dai compitini degli anni precedenti Statica de corpo riido: eercizi voti dai compitini dei anni precedenti II COMPITIO 00 003 Un ae di eno orizzontae omoenea, di maa M0 k e unhezza L m, è appoiata u due cavaetti. L ae pore di 60 cm otre

Dettagli

velocità angolare o pulsazione (gradi /s oppure rad/s) (angolo percorso da V in un intervallo di tempo)

velocità angolare o pulsazione (gradi /s oppure rad/s) (angolo percorso da V in un intervallo di tempo) V A = AMPIEZZA = lunghezza di V A ALTERNATA Proiezione di V X ISTANTE = velocià angolare o pulsazione (gradi /s oppure rad/s) (angolo percorso da V in un inervallo di empo) DEVE ESSERE COSTANTE Angolo

Dettagli

Domande di Affidabilità e controllo della qualità

Domande di Affidabilità e controllo della qualità Domande di Affidabilià e conrollo della qualià QUALITÀ IL MAUALE DELLA QUALITÀ Si può cerificare che un'aienda è in qualià quando ha un iema di qualià ed un corripondene manuale della qualià valido e lo

Dettagli

La valutazione d azienda: conciliazione tra metodo diretto ed indiretto

La valutazione d azienda: conciliazione tra metodo diretto ed indiretto Valuazione d azienda La valuazione d azienda: conciliazione ra meodo direo ed indireo di Maeo Versiglioni (*) e Filippo Riccardi (**) La meodologia maggiormene uilizzaa per la valuazione d azienda, è quella

Dettagli

Sicché l effetto di una variazione del prezzo sulla domanda del bene può essere scisso in due componenti

Sicché l effetto di una variazione del prezzo sulla domanda del bene può essere scisso in due componenti Appunti equazione di Slutk. Variazione del prezzo e quantità doandata In preenza di un auento del prezzo i conuatori reagicono a due egnali differenti a) è auentato il prezzo relativo del bene in quetione

Dettagli

POLITECNICO DI MILANO IV FACOLTÀ Ingegneria Aerospaziale Fisica Sperimentale A+B - I Appello 16 Luglio 2007

POLITECNICO DI MILANO IV FACOLTÀ Ingegneria Aerospaziale Fisica Sperimentale A+B - I Appello 16 Luglio 2007 POLIECNICO DI ILNO IV FCOLÀ Ingegneria erospaziale Fisica Sperimenale + - I ppello 6 Luglio 007 Giusificare le rispose e scriere in modo chiaro e leggibile. Sosiuire i alori numerici solo alla fine, dopo

Dettagli

Lezione 45 - Il principio dei lavori virtuali nell'analisi delle travi

Lezione 45 - Il principio dei lavori virtuali nell'analisi delle travi ezione 45 - Il pncipio dei lavo virtuali nellanalii delle travi ü [A.a. 11-1 : ultima reviione aple 1] Si pecializza il pncipio dei lavo virtuali al cao dei itemi monodimenionali piani, utilizzando i ultati

Dettagli

4 La riserva matematica

4 La riserva matematica 4 La riserva maemaica 4.1 Inroduzione La polizza, come si è viso, viene cosruia in modo da essere in equilibrio auariale alla daa di sipula = 0 e rispeo alla base ecnica del I ordine: se X è il flusso

Dettagli

SERS (surface enhanced raman scattering)

SERS (surface enhanced raman scattering) a pettrocopia aman tradizionale SS (urface enhanced raman cattering) a pettrocopia aman è una tecnica di indagine uperficiale che i baa ul principio di eccitazione dei livelli energetici della materia.

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

Esercizio: calcolo di media e deviazione standard campionaria

Esercizio: calcolo di media e deviazione standard campionaria Eercizio: calcolo di media e deviazione tandard campionaria Per verificare le pretazioni di un hard dik per PC, i oervano in miure ripetute i tempi di crittura T di uno teo file di grandi dimenioni. In

Dettagli

19.12. Impianti motori con turbine a gas

19.12. Impianti motori con turbine a gas 19.12. Impianti motori con turbine a ga Approfondimenti 19.12.1. Generalità. Il ciclo di Brayton (o ciclo di oule) Il rendimento (h) di un ciclo termodinamico può eere epreo dalla relazione: h q up q inf

Dettagli

Descrizione generale di Spice

Descrizione generale di Spice Decrizione generale di Spice SPIE A/D (Simulation Program with Integrated ircuit Emphai Analog/Digital) Ppice è un imulatore circuitale di uo generale, prodotto dalla ADENE Il imulatore Spice è uno dei

Dettagli

LA GESTIONE DELLO STRESS

LA GESTIONE DELLO STRESS LA GESTIONE DELLO STRESS Stre è enza alcun dubbio una delle parole più uate (o abuate) nel mondo, almeno in quello occidentale. Vi ono molti ignificati dati a queto termine, alcuni ne ottolineano primariamente

Dettagli

Argomenti trattati. Rischio e Valutazione degli investimenti. Teoria della Finanza Aziendale. Costo del capitale

Argomenti trattati. Rischio e Valutazione degli investimenti. Teoria della Finanza Aziendale. Costo del capitale Teoria della Finanza Aziendale Rischio e Valuazione degli invesimeni 9 1-2 Argomeni raai Coso del capiale aziendale e di progeo Misura del bea Coso del capiale e imprese diversificae Rischio e flusso di

Dettagli

LA MODELLAZIONE DEGLI IMPIANTI DI CONVERSIONE DELL ENERGIA NEL MERCATO LIBERO. Sergio Rech

LA MODELLAZIONE DEGLI IMPIANTI DI CONVERSIONE DELL ENERGIA NEL MERCATO LIBERO. Sergio Rech LA MODELLAZIONE DEGLI IMPIANTI DI CONVERSIONE DELL ENERGIA NEL MERCATO LIBERO Sergio Rech Diparimeno di Ingegneria Indusriale Universià di Padova Mercai energeici e meodi quaniaivi: un pone ra Universià

Dettagli

Lezione 11. Inflazione, produzione e crescita della moneta

Lezione 11. Inflazione, produzione e crescita della moneta Lezione 11 (BAG cap. 10) Inflazione, produzione e crescia della monea Corso di Macroeconomia Prof. Guido Ascari, Universià di Pavia Tre relazioni ra produzione, disoccupazione e inflazione Legge di Okun

Dettagli

Introduzione. Il routing permette la comunicazione tra due nodi differenti anche se non sono collegati direttamente

Introduzione. Il routing permette la comunicazione tra due nodi differenti anche se non sono collegati direttamente Routing Introduzione Il livello 3 della pila ethernet ha il compito di muovere i pacchetti dalla sorgente attraversando più sistemi Il livello di network deve quindi: Scegliere di volta in volta il cammino

Dettagli

Trasformazioni Elementari 2D

Trasformazioni Elementari 2D Traformazioni Elementari 2D Le traformazioni affini ono operazioni di ROTAZIONE, TRASLAZIONE e SCALATURA che permettono di modificare l oggetto 2D o 3D. Una traformazione è definita da una matrice T. Applicare

Dettagli

Informatica Generale Andrea Corradini. 11 - Applicazioni di rete, protocolli Internet e Sicurezza

Informatica Generale Andrea Corradini. 11 - Applicazioni di rete, protocolli Internet e Sicurezza Informaica Generale Andrea Corradini 11 - Applicazioni di ree, proocolli Inerne e Sicurezza Il World Wide Web (WWW) Insieme di server disribuio sulla ree, che permee di accedere a file (iperesi) memorizzai

Dettagli