Laboratorio di Algoritmi e Strutture Dati
|
|
- Edmondo Monaco
- 5 anni fa
- Visualizzazioni
Transcript
1 I probema Laboratorio di Agoritmi e Strutture Dati Docente: V. Lonati Progetto Percorsi vaido per gi appei di giugno e ugio 2016 Obiettivo de progetto è o studio di percorsi tra punti de piano. I piano è definito da insieme dei punti x, y tai che x e y sono numeri interi; ad ogni punto P è associato un vaore, denotato con V ap. Tramite afabeto {N, E, S, W } si definiscono degi spostamenti. P = x, y spostandosi in direzione d {N, E, S, W } se: P = x, y + 1 per d = N spostamento verso Nord; P = x + 1, y per d = E spostamento verso Est; P = x, y 1 per d = S spostamento verso Sud; P = x 1, y per d = W spostamento verso Ovest. Da punto P si raggiunge i punto Un percorso P è una sequenza di punti P 0,..., P n tai che se P k = x k, y k i k-esimo punto dea sequenza con 0 k < n aora P k+1 è i punto ottenuto da P k spostandosi in una dee quattro direzioni possibii. Una mappa M è descritta da nome, origine e specifica. - I nome di M è una stringa di unghezza arbitraria costruita su afabeto A dei caratteri afanumerici. - La specifica di M è una stringa finita di unghezza arbiraria costruita su afabeto {N, E, S, W }, che permette di determinare i punti costituenti i percorso. - L origine di M è un punto de piano che denota i punto di partenza de percorso descritto daa mappa. Scriviamo M = w, α, P per specificare che a mappa M ha nome w, specifica α e origine P. Supponiamo che a specifica α di M sia a stringa s 1 s 2... s n ; i percorso di M, denotato con πm, è a sequenza di punti P 0,..., P n tai che: - P 0 coincide con origine P di M. - Sia P k = x k, y k i k-esimo punto dea sequenza con 0 k < n. Aora P k+1 è i punto ottenuto da P k spostandosi in direzione s k+1. Chiamiamo P n a destinazione dea mappa M. Si noti che, dato un percorso σ = P 0,..., P n, a specifica α che produce a sequenza σ a partire da origine P 0 è univocamente determinata. 1
2 Data una stringa β finita su afabeto {N, E, S, W }, diciamo che una mappa M = w, α, P ha direzione β se β è un prefisso di α ossia, α = β γ, dove a stringa γ può essere vuota. I vaore V am di una mappa M è dato da vaore dea destinazione di M. La riduzione di una mappa consiste ne eiminare da suo percorso i cici. Un cico sempice di origine P è una sequenza di punti δ = P, P 1..., P m, P m+1 tae che P = P m+1 e, per ogni 1 k m, P P k. L operazione di riduzione di una sequenza di punti σ = P 0,..., P n avviene eiminando tutti i cici sempici in σ secondo a seguente procedura: Sia P i punto di indice minimo tae che P è origine di un cico sempice δ; a sequenza σ può essere scritta come a concatenazione dee sequenze σ 1 δ σ 2, dove σ 1 e σ 2 sono univocamente determinate e possono essere vuote. L eiminazione di δ da σ produce a sequenza σ = σ 1 P σ 2. La procedura va riappicata fino aa eiminazione di tutti i cici sempici; si noti che a sequenza finae è univocamente determinata. La riduzione di una mappa M = w, α, P è data daa mappa M r = w, α r, P avente stesso nome e origine di M e tae che πm r è a riduzione di πm. Si osservi che a riduzione M r di una mappa M può produrre una specifica descritta daa stringa vuota. In ta caso πm r è costituito da un soo punto. Esempio Sia M = mappa1, EEENNW W SSSEENNEE, 1, 2 una mappa. I percorso πm è a sequenza di punti 1, 2, 2, 2, 3, 2, 4, 2, 4, 3, 4, 4, 3, 4, 2, 4, 2, 3, 2, 2, 2, 1, 3, 1, 4, 1, 4, 2, 4, 3, 5, 3, 6, 3. Ne percorso πm sono presenti tre cici sempici, a cui origine è nei punti P 1 = 2, 2, P 3 = 4, 2, P 4 = 4, 3. Secondo e specifiche de processo di riduzione, i cico da eiminare è queo a cui origine è in P 1. L eiminazione di questo cico produce a sequenza: 1, 2, 2, 2, 2, 1, 3, 1, 4, 1, 4, 2, 4, 3, 5, 3, 6, 3. 2
3 Quest utima sequenza non contiene cici, per cui i processo di riduzione termina. La riduzione M r di M è a mappa M r = mappa1, ESEENNEE, 1, 2. Si richiede di progettare una struttura dati efficiente che permetta di eseguire e operazioni seguenti si tenga presente che a minima porzione rettangoare di piano contenente tutti i percorsi specificati da mappe può essere moto grande rispetto a numero di mappe presenti ne piano, quindi non è sicuramente efficiente rappresentare i piano mediante una matrice. - crea n Crea un nuovo piano, eiminando tutte e mappe e ponendo i vaore di tutti i punti uguae a n. - vaore x, y, n Pone i vaore de punto x, y uguae a n. - mappa w, x, y, α Introduce a mappa w, α, x, y. Se esiste una mappa M di nome w, M viene eiminata. - direzione β Stampa i nomi di tutte e mappe di direzione β. Ogni nome va stampato su una nuova riga. L ordine in cui i nomi vengono stampati non è rievante. - riduci w Sostituisce a mappa di nome w con a sua riduzione. Se non esiste acuna mappa di nome w non esegue acuna operazione. - usa β Considera tutte e mappe di direzione β e ne eimina una quaunque fra quee di vaore massimo, ponendo i vaore dea sua destinazione uguae a 0. - stampa w Stampa su una nuova inea origine e a specifica dea mappa di nome w secondo i formato specificato nea prossima sezione. Se non esiste acuna mappa di nome w non esegue acuna operazione. - ista Stampa tutti e mappe esistenti secondo i formato specificato nea prossima sezione. Si noti che e operazioni richieste sono iberamente impementabii; in particoare, non vanno necessariamente intese come prototipi di funzioni. Specifiche di progettazione Si deve progettare un programma che sia in grado di gestire i dati reativi ai percorsi specificati da mappe. Non devono essere presenti vincoi su numero di punti e di spostamenti, se non quei determinati da tipo di dato intero. La progettazione deve prevedere a sceta dee strutture dati da usare per rappresentare i dati e gi agoritmi da appicare per poter eseguire in maniera efficiente e operazioni descritte sopra. Non basta imitarsi a riferimenti generici ae tecniche agoritmiche utiizzate es: operazione X si risove con 3
4 un agoritmo greedy ma è necessario dettagiare e procedure da utiizzare, tramite pseudocodice o direttamente in inguaggio C, eventuamente facendo riferimento aa etteratura sugi agoritmi citati. In particoare si richiede di anaizzare, in funzione dee scete di progettazione fatte, quae risuta essere i costo dee diverse operazioni richieste daa specifica. Si richiede inotre di fornire una rassegna esauriente di esempi che potrebbero essere usati per testare i programma e che mettono in evidenza particoari caratteristiche de suo funzionamento non soo casi tipici di input, ma anche casi imite e/o situazioni patoogiche, oppure input che evidenzino a differenza di prestazioni tra e souzioni progettuai scete e atre più sempicistiche. Non si richiede un impementazione competa de progetto; è necessario però fornire ossatura de programma eventuamente suddiviso su più fie contenente in particoare: e definizioni dei tipi fondamentai, i prototipi dee funzioni che reaizzano e operazioni specificate nea traccia, e tutte e porzioni di codice utii ad iustrarne i oro funzionamento e uso. Facotativamente, è possibie consegnare un impementazione competa e funzionante de progetto o di acune sue parti. In questo caso, si deve fare riferimento ae specifiche di impementazione descritte nea sezione successiva. Specifiche di impementazione I programma deve eggere dao standard input stdin una sequenza di inee separate da \n, ciascuna dee quai corrisponde a una inea dea prima coonna dea Tabea 1, dove x, y e n sono interi, w è una stringa non vuota su afabeto A e α è una stringa non vuota su afabeto {N, E, S, W }. I vari eementi sua inea sono separati da uno o più spazi. Quando una inea è etta, viene eseguita operazione associata; e operazioni di stampa sono effettuate suo standard output stdout, e ogni operazione deve iniziare su una nuova inea. Linea di input c n Operazione crea n v x y n vaore x, y, n m w x y α mappa w, x, y, α d α r w u α s w direzione α riduci w usa α stampa w ista f Termina esecuzione de programma Tabea 1: Specifiche de programma 4
5 Note 1. Non devono essere presenti vincoi sua dimensione de piano, su numero di percorsi e mappe, sue unghezze dei percorsi se non quei determinati da tipo di dato intero. Non si richiede anzi si sconsigia uso di grafica, se non per test personai: in modo particoare, non si usi conio.h e neppure crscr. 2. Per sempicità si suppone che input sia sempre conforme ae specifiche di Tabea 1, per cui non è necessario controare a correttezza de input. Per eggere input si usino e funzioni standard ANSI C getchar e/o scanf. 3. Sia w, α, P una mappa, dove P = x, y e α = s 1... s k. L output di s w va visuaizzato ne seguente formato: w x y s1...sk 4. Siano M 1 = w 1, α 1, P 1,..., M n = w n, α n, P n tutte e mappe esistenti ne piano. L output de comando è M1... Mn Esempio dove ciascuna mappa va stampata secondo i formato de punto precedente. L ordine in cui e mappe vengono eencate non è rievante. Si supponga che e inee di input siano: c 10 v v v m prima 1 0 NWWSEENESSWNNNEN m seconda 2 1 NNEEEESSWWNNNEEESSWWWWNN m m d NNE u NNE m seconda2 2 1 NNEEEESSWWNNNEEESSWWWWNN r prima r seconda2 d NNE u NNE 5
6 s terza r terza s terza c 100 m mappa EEENNWWSEENWWSEEEE m mappa2-2 2 EEEENWSSEENNWWWWSW m mappa3 3 5 EENEEENNWWSSSEEESSWWNNNEE m mappa4 3-4 ENNEESSWWSSESWNENNWN d W d EEEE d EEE v v v r mappa1 s mappa1 r mappa2 s mappa2 r mappa3 s mappa3 r mappa4 s mappa4 u E f L output prodotto da programma deve essere: prima 1 0 NWWSEENESSWNNNEN seconda 2 1 NNEEEESSWWNNNEEESSWWWWNN prima 1 0 NWWSEENESSWNNNEN seconda 2 1 NNEEEESSWWNNNEEESSWWWWNN seconda terza prima 1 0 NNEN seconda2 2 1 NNEN prima terza seconda2 6
7 seconda2 2 1 NNEN terza 1 2 terza 1 2 seconda2 2 1 NNEN mappa2 mappa1 mappa2 mappa EEENEE mappa2-2 2 mappa3 3 5 EENESENEE mappa4 3-4 EN mappa EEENEE mappa2-2 2 mappa3 3 5 EENESENEE Modaità di consegna La presente traccia è vaida per gi appei di giugno e ugio La reazione non meno di 3, non più di 10 pagine in formato pdf va consegnata entro i giorno 8 ugio 2016 tramite i sistema di upoad de Dipartimento, a ur Agoritmi e strutture dati - Progetto ugio Per cooro che intendono sostenere a prova orae ne appeo di giugno, a scadenza è anticipata a 24 giugno 2016 e a reazione deve essere consegnata a ur Agoritmi e strutture dati - Progetto giugno La reazione e gi atri fie aggiuntivi fie sorgenti C, esempi di input, ecc devono essere contenuti in un unico archivio.zip. In generae non è prevista una discussione orae dei progetti, ma in acuni casi potranno essere richiesti dei chiarimenti via mai o da vivo previa convocazione a autore dea reazione. La reaizzazione de progetto è una prova d esame da svogersi individuamente. I progetti giudicati frutto di copiatura saranno estromessi d ufficio daa vautazione. La versione aggiornata de progetto è pubbicata in.pdf su sito: Si consigia di consutare periodicamente questo sito per eventuai correzioni e/o precisazioni reative a testo de progetto. Per ogni uteriore chiarimento potete chiedere un appuntamento scrivendo una mai a indirizzo onati@di.unimi.it. 7
Laboratorio di Algoritmi e Strutture Dati
Laboratorio di Agoritmi e Strutture Dati Docenti: M. Godwurm, S. Aguzzoi Appeo de 10 Gennaio 2006 Progetto Mappe Consegna entro i 29 gennaio 2006 I probema Obiettivo de progetto è o studio di mappe che
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M Torelli, S Aguzzoli Appello dell 8 gennaio 2009 Progetto Edilizia Consegna entro il 29 gennaio 2009 Il problema In una città in forte espansione si
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Appello del 4 settembre 2008 Progetto Percorsi colorati Consegna entro il 24 settembre 2008 Il problema L obiettivo è quello di
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 4 Febbraio 2003 Progetto Itinerari Consegna entro il 28 Febbraio 2003 Il problema Obiettivo del progetto è lo studio
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: V. Lonati Progetto Depositi custoditi Bis valido per l appello di settembre 2015 Premessa Questo documento presenta la traccia del progetto valida per
DettagliLaboratorio di Algoritmi e Strutture Dati
I proema Laoratorio di Aoritmi e Strutture Dati Docenti: M. Godwurm, S. Auzzoi Appeo de 9 ennaio 00 Proetto MiniLife Consena entro i 31 ennaio 00 Oiettivo de proetto è studiare evouzione di un sempice
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M Goldwurm, S Aguzzoli Appello del 6 Settembre 2006 Progetto Videosorveglianza Consegna entro il 25 Settembre 2006 Una catena di supermercati
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M Goldwurm, V Lonati Progetto Componenti elettroniche valido per gli appelli di giugno e luglio 2010 Premessa La realizzazione del progetto è una prova
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Appello del 12 giugno 2007 Progetto Domino Consegna entro il 1 o luglio 2007 Il problema Il gioco del domino consiste nel disporre
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 4 luglio 2006 Progetto Ingegneria genetica Consegna entro il 23 luglio 2006 Il problema Lo scopo del progetto è studiare
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 1 Giugno 2005 Progetto Oleodotti Consegna entro il 19 Giugno 2005 In un piano sono presenti dei giacimenti
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Appello del settembre 2007 Progetto Daltonismo Consegna entro il 24 settembre 2007 Gli abitanti di una remota isola
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 1 Luglio 2005 Progetto Oleodotti 2 Consegna entro il 17 Luglio 2005 In un piano sono presenti dei pozzi
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Appello del 12 giugno 2008 Progetto Ingranaggi Consegna entro il 30 giugno 2008 L obiettivo è quello di costruire
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: V. Lonati Progetto Stonehenge 2 valido per l appello di settembre 2013 1 Il problema Una civiltà neolitica erige complessi megalitici allo scopo di immaginare
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 6 Giugno 2002 Progetto Rettangoli Consegna entro il 28 Giugno 2002 L obiettivo è quello di studiare la
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Appello del 22 gennaio 2007 Progetto Templi Consegna entro l 11 febbraio 2007 In una regione lontana si erigono templi
DettagliOPERAZIONI SU SPAZI DI HILBERT. Nel seguito introdurremo i concetti di prodotto diretto e somma diretta di due spazi di Hilbert.
2/7 OPERAZIONI SU SPAZI DI HILBERT 08/09 1 OPERAZIONI SU SPAZI DI HILBERT Dati due spazi di Hibert H (1) e H (2) si possono definire su di essi operazioni i cui risutato è un nuovo spazio di Hibert H che
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di lgoritmi e trutture Dati Docenti: M. Trubian,. guzzoli ppello del 1 Giugno 2004 Progetto pecchi onsegna entro il 17 Giugno 2004 Il problema Obiettivo del progetto è studiare il percorso
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, S. Aguzzoli Appello del 1 Aprile 2003 Progetto Trasporti Pubblici Consegna entro il 28 Aprile 2003 Il problema Obiettivo del progetto è lo
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: V. Lonati Progetto Il faccendiere Bis valido per l appello di settembre 2012 Questo progetto si ispira a quello proposto per gli appelli di giugno e luglio,
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Roberto Radicioni Progetto Scuola di tango Consegna entro il 21 Settembre 2009 - ore 12.00 Il problema La scuola di tango Insubria Dancing ha aperto le iscrizioni
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Roberto Radicioni Progetto Social Net Consegna entro il 10 Febbraio 2009 - ore 12.00 Il problema Alcuni sociologi vogliono studiare le dinamiche delle reti sociali
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: V. Lonati Progetto Stonhenge valido per l appello di luglio 2013 1 Il problema Una civiltà neolitica erige complessi megalitici allo scopo di immaginare
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Torelli, S. Aguzzoli Progetto Incastri valido per l appello di gennaio 2011 Premessa La realizzazione del progetto è una prova d esame da svolgersi
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, V. Lonati Progetto Die Hard valido per gli appelli di gennaio e febbraio 2010 Premessa Il progetto è ispirato al gioco dei contenitori citato
DettagliDispense su Insiemi Dinamici e Liste Concatenate
Capitoo: Paragrafo: Introduzione Dispense su Insiemi Dinamici e Liste Concatenate C. Sansone, M. Vento Insiemi dinamici...2 Introduzione...2 Le Liste Concatenate...3 Introduzione...3 Inserimento in una
DettagliROTAZIONI DEGLI ESTREMI DI UNA TRAVE PRISMATICA APPOGGIATA ALLE ESTREMITÁ E SOGGETTA AD UN CARICO VERTICALE
M. G. USTO ROTZIONI DEGLI ESTREMI DI UN TRVE PRISMTIC PPOGGIT LLE ESTREMITÁ E SOGGETT D UN CRICO VERTICLE CSO DEI CRICHI TRINGOLRE, UNIFORME E CONCENTRTO mgbstudio.net PGIN INTENZIONLMENTE VUOT SOMMRIO
DettagliIL PENDOLO REVERSIBILE DI KATER
IL PENDOLO REVERSIBILE DI KATER I periodo dee osciazioni de pendoo sempice è dato daa formua: T 0 = π g Questa reazione è vaida per e piccoe osciazioni, quando, cioè, si può assimiare i seno de'angoo massimo
DettagliCORSO DI MECCANICA DEI SOLIDI 1 Ing. per l Ambiente e il Territorio Ing. Energetica Testi prova di recupero 25 luglio 2006
CORSO DI MECCANICA DEI SOLIDI 1 Ing. per Ambiente e i Territorio Ing. Energetica Testi prova di recupero 25 ugio 2006 a COGNOME: CORSO DI MECCANICA DEI SOLIDI 1 NOME: Ing. per Ambiente e i Territorio Ing.
DettagliLa statistica descrittiva
MATEMATICAperTUTTI Dee seguenti indagine statistiche individua a popoazione, i carattere oggetto di studio e e possibii modaità di tae carattere. 1 ESERCIZIO SVOLTO Indagine: utiizzo de tempo ibero da
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: V. Lonati Progetto Malattie infettive valido per gli appelli di giugno e luglio 2014 1 Il problema L epidemiologa Esantema de Malatis si occupa della
Dettaglix -x-2 =3 x 2 x-2 lim
G Limiti G Introduzione Si è visto, cacoando i dominio dee funzioni, che per certi vaori dea non è possibie cacoare i vaore dea Cò che ci si propone in questo capitoo è capire come si comporta a assegnando
DettagliEsercizi Cache organizzazione e tecniche di allocazione
Esercizi Cache organizzazione e tecniche di aocazione Es1: Si consideri una cache di 4KB con associazione a gruppi a 8 vie ( 8-way set associative) in congiunzione con una memoria centrae di 1MB. Supponendo
Dettagli- esercizio riepilogativo sulla gestione di liste realizzate mediante record e puntatori
Lezione 25 ricorsione su iste - interpretazione induttiva di una ista - una ista e' un eemento seguito da una ista di eementi - non proprio, ma quasi - esercizio riepiogativo sua gestione di iste reaizzate
DettagliLinguistica Computazionale. 30 novembre 2016
Linguistica Computazionae 30 novembre 2016 Part-of-Speech Tagging Feature utiizzate: feature ocai: forma, unghezza de token, presenza di punteggiatura a interno de token (es. Acronimi C.N.R.), prefisso,
DettagliGUIDA ALL UTILIZZO DELLA WEBAPP "ESERCIZIARIO DI MATEMATICA"
GUIDA ALL UTILIZZO DELLA WEBAPP "ESERCIZIARIO DI MATEMATICA" Questa appicazione web (d ora in poi WebApp) consente di seezionare numerosissimi esercizi per creare raccote personaizzate da proporre agi
DettagliScrittura delle equazioni del moto di un sistema lineare viscoso a più gradi di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Scrittura dee equazioni de moto di un sistema ineare viscoso a più gradi di ibertà Prof. Adofo Santini - Dinamica dee Strutture 1 Matrice di rigidezza Teoricamente, i coefficienti dea matrice di rigidezza
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Docenti: M Goldwurm, S Aguzzoli Appello dell 8 Gennaio 2004 Progetto Ombre Cinesi Consegna entro il 23 Gennaio 2004 Il progetto concerne lo studio
DettagliStudio dei vincoli di un solaio
Studio dei vincoi di un soaio ttraverso gi schemi statici per un determinato soaio, vengono definiti i gradi di vincoo per a vautazioni dee caratteristiche dee soecitazioni, agenti sua struttura. Tai vautazioni
DettagliLezione 2 Equazioni famose
Moduo 7 U.D. Lez. Laura Citrini - Matematica de continuo Lezione Equazioni amose Matematica de continuo Moduo 7 - Funzioni di più variabii Unità didattica 4 Equazioni dierenziai Laura Citrini Università
DettagliLE POTENZE DEI NUMERI
ARITMETICA LE POTENZE DEI NUMERI PREREQUISITI conoscere e proprietaá dee quattro operazioni svogere cacoi a mente ed in coonna con e quattro operazioni risovere espressioni con e quattro operazioni distinguere
DettagliEsercitazione 1 - Soluzioni
CORSO DI APPROFONDIMENTI DI MICROECONOMIA ANNO ACCADEMICO 6-7 Esercitazione - Souzioni Esercizio Un individuo dispone di tempo in misura pari a T. La sua funzione di utiità è : u( C, C Dove C, sono rispettivamente
DettagliEsercitazione 7 del corso di Statistica 2
Esercitazione 7 de corso di Statistica Prof. Domenico Vistocco Dott.ssa Paoa Costantini 9 Giugno 008 Esercizio La distribuzione dei pesi dei pesi pacchetti per confezionare per confezionare e caramee,
DettagliPredittori ad albero
(F94 Metodi statistici per apprendimento Predittori ad abero Docente: icoò Cesa-Bianchi versione 7 maggio 2018 Come accennato nea ezione introduttiva, mentre acuni tipi di dati (come immagini e documenti
Dettaglialgoritmi e strutture di dati
agoritmi e strutture di dati impementazioni di iste con oggetti e riferimenti m.patrignani nota di copyright queste sides sono protette dae eggi su copyright i titoo ed i copyright reativi ae sides (incusi,
DettagliLIMITI E CONTINUITA. 1. Sul concetto di limite
LIMITI E CONTINUITA. Su concetto di imite I concetto di imite nasce da esigenza di conoscere i comportamento di una funzione agi estremi de suo insieme di definizione D. Quaora esso sia costituito da unione
DettagliUniversità di Pisa. Esame di SCIENZA DELLE COSTRUZIONI I Corso di Laurea in Ingegneria Civile, Ambientale e Edile
Università di Pisa Esame di SCIENZA DELLE COSTRUZIONI I Corso di Laurea in Ingegneria Civie, Ambientae e Edie Esame di SCIENZA DELLE COSTRUZIONI - Parte I Corso di Laurea in Ingegneria Aerospaziae Corso
DettagliMODELLI DI PROGETTO DELLA RETE DI TRASPORTO COLLETTIVO
DIPARIMENO INGEGNERIA CIVILE UNIVERSIÀ DI ROMA OR VERGAA corso di RASPORI URBANI E MEROPOLIANI MODELLI DI PROGEO DELLA REE DI RASPORO COLLEIVO 1 PROGEO DELLA REE DI RASPORO COLLEIVO SOMMARIO Introduzione
Dettagli1) Scrivere le espressioni lagrangiane delle energie cinetica e potenziale e usarle per scrivere le equazioni di Lagrange per il sistema.
7 si può discutere come quea di un pendoo sempice con punto di equiibrio stabie ϕ e α quando δ < e come quea di un pendoo inverso cioè con a gravità verso ato invece che verso i basso e punto di equiibrio
DettagliMETODO DEGLI SPOSTAMENTI
Corso / MTODO DGLI SPOSTAMNTI.. Introuzione ee conizioni a contorno e souzione Per trovare gi spostamenti incogniti ei noi bisogna introurre nea reazione matriciae i equiibrio e conizioni a contorno, espresse
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docenti: M. Goldwurm, V. Lonati Appelli del 29 gennaio e del 19 febbraio 2009 Progetto FACCIALIBRO Introduzione Il progetto è ispirato ad un popolarissimo sito
DettagliAmministrazione Provinciale di Siena - Ufficio di Piano per il PTCP ALLEGATO 3
ALLEGATO 3 DISCIPLINA TECNICA DA UTILIZZARE COME STANDARD PROVINCIALE PER LA STIMA DELLE PORTATE AL COLMO, PER LA DEFINIZIONE DELLA PORTATA SMALTIBILE, PER LA DISCIPLINA DELLE DISTANZE DI SICUREZZA DAGLI
DettagliLa scala logaritmica
La scaa ogaritmica Obiettivi utiizzare coordinate ogaritmiche e semiogaritmiche 1. COORDINATE LOGARITMICHE Se un numero k eá maggiore di 10, i suo ogaritmo in base 10 eá moto piuá piccoo de numero stesso:
DettagliFM210 - Fisica Matematica I
Corso di aurea in Matematica - Anno Accademico 203/4 FM20 - Fisica Matematica I Secondo appeo scritto [7-2-204]. (0 punti. Si consideri i sistema ineare { ẋ = 3x + ( + αy + ẏ = αx + 2y con α R.. Si discuta
DettagliAlgoritmi e Strutture di Dati
Agoritmi e Strutture di Dati Impementazioni di iste con oggetti e riferimenti m.patrignani Nota di copyright queste sides sono protette dae eggi su copyright i titoo ed i copyright reativi ae sides (incusi,
DettagliCorso di Trasporti e Ambiente. ing. Antonio Comi ottobre Modelli di offerta
Corso di Trasporti e Ambiente ing. Antonio Comi ottobre Struttura de sistema di modei per a simuazione dei sistemi di trasporto OFFERTA DI INFRASTRUTTURE E SERVIZI DI TRASPORTO MODELLO DI LOCALIZZAZIONE
DettagliRisoluzione di un telaio iperstatico col metodo degli spostamenti. Complemento alla lezione 48/50: Il metodo degli spostamenti
Risouzione di un teaio iperstatico co metodo degi spostamenti ompemento aa ezione 48/50: I metodo degi spostamenti La struttura in figura è soggetta ad una forza concentrata F a metà de traverso. I teaio
DettagliUniversità degli Studi di Ferrara Corso di Laurea in Chimica - A.A
Università degi Studi di Ferrara Corso di Laurea in Chimica - A.A. 2018-2019 Programmazione Lezione 4 i Linguaggio di programmazione Docente: Lorenzo Caruso orenzo.caruso@unife.it Nee ezioni precedenti
DettagliLa nuova norma europea sui blocchi in laterizio da solaio: parte I Vincenzo Bacco
a nuova norma europea sui bocci in aterizio da soaio: parte I Vincenzo Bacco a UNI EN 15037-3 può già essere appicata dao scorso 1 dicembre 2011 e per un intero anno avrà vaenza di norma voontaria. I produttori,
Dettagliþ k Þy ¼ ð 1 3k Þx 2 þ 21 k
A I fasci di paraboe Come equazione di un fascio di rette è a combinazione ineare di due particoari rette, e sue generatrici, anche un fascio di paraboe è a combinazione ineare di due particoari di esse.
DettagliCalcolo di spostamenti di strutture isostatiche attraverso il PLV. Complemento alla lezione 41/50: Calcolo spostamenti tramite P.L.V.
acoo di spostamenti di strutture isostatiche attraverso i PLV ompemento aa eione /5: acoo spostamenti tramite P.L.V. Eserciio. acoare i vaore deo spostamento in per a trave sotto riportata. La struttura
DettagliL analisi matriciale
L anaisi matriciae L anaisi matriciae consente un anaisi accurata e rapida di strutture anche compesse sottoposte sia a carichi dinamici che statici. Si basa su concetto di sostituire a struttura reae
DettagliDue incognite ipertstatiche con cedimento elastico lineare sul vincolo
Dott. Ing aoo Serafini Cic per tutti gi appunti (AUTOAZIONE TRATTAENTI TERICI ACCIAIO SCIENZA dee COSTRUZIONI ) e-mai per suggerimenti Due incognite ipertstatiche con cedimento eastico ineare su vincoo
DettagliModelli di secondo grado
MATEMATICAperTUTTI ESERCIZIO SVOLTO Le equazioni di secondo grado incompete. Un equazione di secondo grado si può sempre scrivere nea sua forma normae ax þ bx þ c 0 dove a, b, c sono numeri reai con a
DettagliMETODI MATEMATICI PER LA FISICA
METODI MATEMATICI PER LA FISICA PROVA SCRITTA - 5 LUGLIO 8 Si risovano cortesemente i seguenti probemi, sapendo che verranno vautati: a correttezza de risutato ottenuto e dea procedura utiizzata; a competezza
DettagliUn metodo di calcolo per le strutture monodimensionali piane
www.carosantagata.it n metodo di cacoo per e strutture monodimensionai piane bstract. Si propone un metodo di cacoo per a determinazione dea configurazione di equiibrio dee strutture monodimensionai piane.
DettagliEsercitazione 02: Calcolo degli spostamenti mediante il metodo degli integrali di Mohr
Meccanica e Tecnica dee Costruzioni Meccaniche Esercitazioni de corso. Periodo II Prof. Leonardo ERTINI Ing. Ciro SNTUS Esercitazione : Cacoo degi spostamenti mediante i metodo degi integrai di Mohr Indice
DettagliSoluzione di Strutture Iperstatiche: Il Metodo delle Forze
Souzione di Strutture Iperstatiche: I Metodo dee Forze Tema 1 Si risova a struttura staticamente indeterminata riportata in figura 1, scrivendo e condizioni di congruenza in modo diretto. Si determini
DettagliINFLAZIONE (INDICE IPCA) AL NETTO DEI PR0M)TTI ENERGETICI IMPORTATI Modalità operative di costruzione e procedure di previsione dell'indicatore
INFLAZIONE (INDICE IPCA) AL NETTO DEI PR0M)TTI ENERGETICI IMPORTATI Modaità operative di costruzione e procedure di previsione de'indicatore Non esiste nee statistiche ufficiai Istat su paniere dei prezzi
DettagliLe disequazioni CAPITOLO 2 1. LE DISEQUAZIONI CON DERIVE
CAPITOLO Le disequazioni 1. LE DISEQUAZIONI CON DERIVE Le disequazioni si risovono con o stesso comando che abbiamo imparato ad usare per risovere e equazioni, sia che si tratti di disequazioni intere
DettagliGDPR:Codici di condotta e certificazioni
GDPR:Codici di condotta e certificazioni Sergio Ferri (Beamat - Roma) Certified Privacy Officer European Privacy Auditor, ISDP 1003:2015 sergio.ferri@beamat.it Contenuti GDPR Introduzione Ieri e oggi Le
DettagliEsempio di risoluzione di struttura iperstatica col metodo delle forze. Complemento alla lezione 42/50: Il metodo delle forze I
Esempio di risouione di struttura iperstatica co metodo dee fore ompemento aa eione 4/50: I metodo dee fore I Per a struttura sotto riportata, cacoare i diagrammi dee caratteristiche dea soecitaione interna.
DettagliLe funzioni goniometriche
CAPITOLO 1 MATEMATICA PER LA FISICA Le funzioni goniometriche Obiettivi definire e funzioni goniometriche fondamentai in riferimento ai triangoi rettangoi e aa circonferenza goniometrica risovere triangoi
DettagliProgrammazione Procedurale in Linguaggio C++
Programmazione Procedurae in Linguaggio C++ Strutture di Dati La Lista parte b versione 2.4 Questo avoro è concesso in uso secondo i termini di una icenza Creative Commons (vedi utima pagina) G. Mecca
DettagliIl decreto legislativo 9 aprile 2008, n. 81, «Attuazione dell articolo 1 della legge 3 agosto
Focus TU Articoo Sicurezza de avoro. Motepici souzioni per un ampia autonomia d azione Quai modaità operative per a data certa su DVR? I decreto egisativo 9 aprie 2008, n. 81, «Attuazione de articoo 1
Dettagliindicatori di efficacia, efficienza, qualità
A indicatori di efficacia, efficienza, quaità Che cos è a quaità I concetto di quaità nasce in ambito aziendae per prevenire impatto negativo di un offerta di prodotti o servizi di iveo insoddisfacente
DettagliL EQUAZIONE DIFFERENZIALE DELLA LINEA ELASTICA
http://www.itimarconi.ct.it/sezioni/didatticaonine/edie/ostruzioni/linea%0eastic... Pagina di 06/0/006 L EQUAZIONE DIFFERENZIALE DELLA LINEA ELASTIA. BREVI RIHIAMI SULLA TEORIA DELLE TRAVI INFLESSE Si
DettagliSistemi Operativi. Corso di Laurea Triennale in Ingegneria Informatica. Esercitazione 3
Sistemi Operativi ì Corso di Laurea Triennae in Ingegneria Informatica Esercitazione 3 She (prosecuzione) Permessi (prosecuzione) Gestione utenti (prosecuzione) Domande sue ezioni passate? Souzione esercizi
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati 1 Il problema Docente: V. Lonati Progetto Citazioni valido per gli appelli di giugno e luglio 2011 Il Ministero dell Istruzione ha deciso di monitorare in maniera
Dettagli1 Limite finito per x che tende a un valore finito.
CONCTTO DI LIMIT ite inito per che tende a un vaore inito. Si consideri a seguente unzione in un intorno de punto = escuso da dominio di esistenza: 6 : R \ R Acuni vaori numerici cacoati negi intorni destro
DettagliModellazione. Schemi e Istanze. Modelli. Motivi per l'uso dei modelli concettuali. Modello Entity-Relationship
Modeazione Schemi e Istanze schema: sostanziamente invariante ne tempo, descrive a struttura (aspetto intensionae) ne modeo reazionae, e intestazioni dee tabee istanza: i vaori attuai, che cambiano anche
DettagliConvegno Nazionale XIV ADM XXXIII AIAS Innovazione nella Progettazione Industriale Bari, 31 Agosto - 2 Settembre 2004
Convegno Nazionae XIV DM XXXIII IS Innovazione nea Progettazione Industriae ari, 3 gosto - Settembre 4 PPLICZIONE DEL METODO CINEMTICO PER L STIM DELL EFFETTO DELLE TOLLERNZE SUGLI ERRORI DI POSIZIONE
DettagliComportamento meccanico dei materiali Unità 4: Cinematica ed equilibrio del corpo rigido
omportamento meccanico dei materiai Unità 4: inematica ed equiibrio de corpo rigido Definizioni Gradi di ibertà Numero minimo di coordinate con e quai è possibie definire in modo non ambiguo a posizione
DettagliSoluzione della prova scritta di Fisica 1 del 10/09/2013. Figura 1: Quesito 1
Souzione dea prova scritta di Fisica de 0/09/0 Quesito ) O M, L m v 0 Figura : Quesito Durante urto tra proiettie e sbarra non si conserva a quantità di moto a causa dee presenza dee reazioni vincoari
DettagliEsercitazione 7 del corso di Statistica 2
Esercitazione 7 de corso di Statistica Dott.ssa Paoa Costantini 0 Marzo 009 Esercizio a distribuzione dei pesi dei pesi pacchetti per confezionare per confezionare e caramee, in grammi, prodotti da un
Dettagli3. elementi di linee elettriche: LINEE R-L
. eementi di inee eettriche: LINEE R-L cacoo eettrico dee inee R-L cacoo di progetto e verifica criterio dea perdita di potenza ammissibie criterio dea temperatura ammissibie criterio dea caduta di tensione
DettagliModelli di progetto delle reti di trasporto collettivo
UNIVERSITÀ DEGLI STUDI DI ROMA TOR VERGATA Dipartimento di Ingegneria Civie Corso di Trasporti Urbani e Metropoitani Docente: Ing. Pieruigi Coppoa Mei di progetto dee reti di trasporto coettivo (Bozza
Dettaglilliill! per cono.tcenza ALLE REGIONI LORO SEDI. ALL 'UNIONCAMERE P.ZZA SALLUSTIO, RoMA
05.MAR.2012 16:33 06~7055338 ii! #28&8 P.OO /005./tnUJ-te?~ ~ Sit'~fo g(x}yuyrrt~ DIPARTIMENTO PER L'IMPRESA E L'INTERNAZIONALIZZAZIONE Direziane Generae per i Mercato, a Conoorre~a. i Consumatore, a Vigianza
DettagliCorso di Trasporti e Ambiente. ing. Antonio Comi ottobre Modelli di offerta
Corso di Trasporti e Ambiente http://www.uniroma.it/didattica/ta_ ing. Antonio Comi ottobre Struttura de sistema di modei per a simuazione dei sistemi di trasporto OFFERTA DI INFRASTRUTTURE E SERVIZI DI
Dettagli