Algoritmi online per sistemi metrici di servizi
|
|
- Florindo Falco
- 6 anni fa
- Visualizzazioni
Transcript
1 Università degli studi di Roma La Sapienza - Facoltà di Ingegneria Corso di Informatica Teorica Algoritmi online per sistemi metrici di servizi Vincenzo Bonifaci
2 Problemi online In alcuni problemi di ottimizzazione occorre iniziare a fornire una soluzione anche se non tutti i dati di ingresso sono ancora noti Es.: gestione degli investimenti, paginazione nei sistemi operativi, scheduling dei processi Occorre prendere decisioni in condizioni di incertezza
3 Approcci possibili Analisi di competitività: rapportiamo il costo dell algoritmo a quello di un ideale algoritmo offline Ottimizzazione stocastica: assumiamo una particolare distribuzione degli ingressi Simulazione: implementiamo un modello di simulazione e testiamo l algoritmo
4 Analisi di competitività Il rapporto di competitività di un algoritmo A è definito come: dove σ varia su tutti i possibili ingressi Permette di confrontare tra loro gli algoritmi online Può essere visto come il risultato di una partita tra un giocatore online e un avversario offline
5 Problema della CNN CNN: una troupe della Cnn gira per le strade di Manhattan e deve riprendere gli avvenimenti agli incroci. Il costo è dato dal movimento della troupe. L algoritmo online deve decidere come muovere la troupe senza conoscere gli avvenimenti futuri 1
6 Problema della CNN CNN: una troupe della Cnn gira per le strade di Manhattan e deve riprendere gli avvenimenti agli incroci. Il costo è dato dal movimento della troupe. 1
7 Problema della CNN CNN: una troupe della Cnn gira per le strade di Manhattan e deve riprendere gli avvenimenti agli incroci. Il costo è dato dal movimento della troupe. 2 1
8 Problema della CNN CNN: una troupe della Cnn gira per le strade di Manhattan e deve riprendere gli avvenimenti agli incroci. Il costo è dato dal movimento della troupe. 2 A(σ) = 3+3 = 6 1
9 Problema della CNN CNN: una troupe della Cnn gira per le strade di Manhattan e deve riprendere gli avvenimenti agli incroci. Il costo è dato dal movimento della troupe. 2 A(σ) = 3+3 = 6 opt(σ) = 5+0 = 5 1 Per questa sequenza σ, il rapporto è pari a 6/5
10 Sistemi metrici di servizi: definizione Uno spazio metrico è un insieme S su cui è definita una funzione distanza d(x,y) tra coppie di punti Un sistema metrico di servizi è uno spazio metrico più un insieme di possibili richieste Ogni richiesta r è un sottoinsieme di S L algoritmo online deve muovere il servente s ogni volta in un punto appartenente alla richiesta Il costo è dato dalla distanza percorsa x s d(x,y) y r S
11 Sistemi metrici di servizi: applicazioni I sistemi metrici di servizi rappresentano una classe molto generale di problemi online: Paginazione, paginazione pesata Scheduling di dischi a più testine Scheduling di dischi RAID 1 Problemi di esplorazione (robot mobili, ecc.)
12 Problemi paradigmatici PONTE: un esploratore deve trovare un ponte lungo un fiume senza conoscerne né la distanza né la direzione. Si vuole minimizzare il rapporto tra il suo spostamento e quello ottimale. Si dimostra che il rapporto di competitività è pari a 9. k-prp: è un sistema metrico di servizi in cui ogni richiesta è un insieme di cardinalità al più k. Il rapporto di competitività è compreso tra Ω(2 k ) e O(k2 k )
13 Relazioni tra problemi
14 CNN vincolato agli assi Nella variante CNNVA del problema della CNN, il servente è vincolato agli assi del piano di Manhattan Contiene il problema del PONTE Teorema: lower bound di 9 sul rapporto di competitività E riducibile al problema 2-PRP Teorema: upper bound di 9 sul rapporto di competitività
15 CNN vincolato alla frontiera di un rettangolo Nella variante BOXCNN del problema della CNN, il servente è vincolato alla frontiera di un rettangolo Contiene una versione limitata di CNNVA Teor.: lower bound sul rapporto di competitività che tende a 9 quando le dimensioni del rettangolo aumentano E riducibile al problema 4-PRP Teor.: upper bound di sul rapporto di competitività
16 Algoritmi pigri (1) Nel problema della CNN, un algoritmo pigro effettua un solo tipo di movimento (orizzontale o verticale) alla volta Gli algoritmi pigri sono efficaci? Teorema: per ogni algoritmo A per CNN esiste un algoritmo pigro A tale che per ogni σ: Possiamo considerare pigro anche OPT
17 Algoritmi pigri (2) Si può estendere il concetto di algoritmo pigro a sistemi metrici di servizi qualunque? Definizione: un punto ydominaun punto x rispetto ad s se: d(s, x) = d(s, y) + d(y, x) Sia Λ(s, r) l insieme dei punti della richiesta r non dominati da nessun altro rispetto ad s Definizione: un algoritmo è pigro se muove solo in Λ(s, r) quando il servente è in s e la richiesta è r Teorema: per ogni algoritmo A per un SMS esiste un algoritmo pigro A tale che:
18 Valutazione automatica di R [Chrobak & Larmore, 1992] descrive un algoritmo che decide se un sistema metrico di servizi finito è c-competitivo Si è implementato questo algoritmo Si è usato l algoritmo per stimare il valore del rapporto di competitività dei problemi considerati su spazi finiti
19 Risultati Problema R stimato Err. Problema R stimato Err. CNNVA PRP(line 3 ) CNNVA PRP(line 5 ) CNNVA PRP(line 7 ) BOXCNN PRP(line 9 ) BOXCNN servente(U 3 ) BOXCNN servente(U 4 ) CNN servente(U 5 ) CNN serventi(line 5 ) CNN serventi(U 5 )
20 Conclusioni Analisi di algoritmi per problemi online Molti problemi e applicazioni Analisi teoriche (competitività) e simulazioni al calcolatore Per ulteriori informazioni: bonifaci@dis.uniroma1.it
Intelligenza Artificiale. Lezione 6bis. Sommario. Problemi di soddisfacimento di vincoli: CSP. Vincoli CSP RN 3.8, 4.3, 4.5.
Sommario Intelligenza Artificiale CSP RN 3.8, 4.3, 4.5 Giochi RN 5 Lezione 6bis Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 0 Intelligenza Artificiale Daniele Nardi, 2004 Lezione 6bis 1 Problemi
DettagliDaniela Lera A.A. 2008-2009
Daniela Lera Università degli Studi di Cagliari Dipartimento di Matematica e Informatica A.A. 2008-2009 Equazioni non lineari Metodo di Newton Il metodo di Newton sfrutta le informazioni sulla funzione
DettagliCorso di BIOINFORMATICA Applicazioni BIO-Mediche
Corso di BIOINFORMATICA Applicazioni BIO-Mediche - Introduzione al Molecular Docking (algoritmi di ricerca e Moderni software) Pietro BUFFA Responsabile Unità Operativa di Bioinformatica Dipartimento di
DettagliEsame di Statistica (10 o 12 CFU) CLEF 11 febbraio 2016
Esame di Statistica 0 o CFU) CLEF febbraio 06 Esercizio Si considerino i seguenti dati, relativi a 00 clienti di una banca a cui è stato concesso un prestito, classificati per età e per esito dell operazione
Dettagli0.1 Esercizi calcolo combinatorio
0.1 Esercizi calcolo combinatorio Esercizio 1. Sia T l insieme dei primi 100 numeri naturali. Calcolare: 1. Il numero di sottoinsiemi A di T che contengono esattamente 8 pari.. Il numero di coppie (A,
DettagliLe aree dell informatica
Fondamenti di Informatica per la Sicurezza a.a. 2006/07 Le aree dell informatica Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliAlberi binari di ricerca
Alberi binari di ricerca Ilaria Castelli castelli@dii.unisi.it Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione A.A. 2009/20010 I. Castelli Alberi binari di ricerca, A.A. 2009/20010
DettagliDr. Stefano Sarti Dipartimento di Fisica
UNIVERSITÀ DI ROMA LA SAPIENZA FACOLTÀ DI INGEGNERIA Corso di Laurea in Ingegneria per l Ambiente e il Territorio ESAME DI FISICA GENERALE II DM 270) Data: 8/9/202. In un disco uniformemente carico di
DettagliESAME DI STATO. SIMULAZIONE PROVA NAZIONALE Scuola Secondaria di I grado Classe Terza. Prova 3. Anno Scolastico 20. - 20. Classe:... Data:...
Prova Nazionale di Matematica: Simulazioni - a cura di M. Zarattini Prova ESAME DI STATO Anno Scolastico 0. - 0. SIMULAZIONE PROVA NAZIONALE Scuola Secondaria di I grado Classe Terza Classe:... Data:...
DettagliSistemi Web per il turismo - lezione 3 -
Sistemi Web per il turismo - lezione 3 - Software Si definisce software il complesso di comandi che fanno eseguire al computer delle operazioni. Il termine si contrappone ad hardware, che invece designa
DettagliProgettazione di Algoritmi
Corso di laurea in Informatica Prova scritta del: Progettazione di Algoritmi 1/01/016 Prof. De Prisco Inserire i propri dati nell apposito spazio. Non voltare la finché non sarà dato il via. Dal via avrai
Dettagli12) Metodo dei minimi quadrati e linea di tendenza
12) Metodo dei minimi quadrati e linea di tendenza 43 Si supponga di avere una tabella di dati {y exp i} i=1,,n in funzione di altri dati {x i } i=1,,n che siano il risultato di una qualche misura sperimentale.
DettagliModulo 2 Data Base - Modello Relazionale
Modulo 2 Data Base - Modello Relazionale Università degli Studi di Salerno Corso di Laurea in Scienze della comunicazione Informatica generale Docente: Angela Peduto A.A. 2004/2005 Modello Relazionale
DettagliITCS Erasmo da Rotterdam. Anno Scolastico 2014/2015. CLASSE 4^ M Costruzioni, ambiente e territorio
ITCS Erasmo da Rotterdam Anno Scolastico 014/015 CLASSE 4^ M Costruzioni, ambiente e territorio INDICAZIONI PER IL LAVORO ESTIVO DI MATEMATICA e COMPLEMENTI di MATEMATICA GLI STUDENTI CON IL DEBITO FORMATIVO
DettagliCorso di Calcolo Numerico
Prof. L. Brandolini Corso di Calcolo Numerico Dott.ssa N. Franchina Laboratorio 5 Equazioni differenziali ordinarie: metodi espliciti 25 Novembre 215 Esercizi di implementazione Un equazione differenziale
DettagliSistemi Operativi. Gianluca Della Vedova. Sistemi Operativi. Gianluca Della Vedova. Sistemi Operativi. Gianluca Della Vedova.
Programmi applicativi Un programma applicativo (o applicativo) è un eseguibile che può essere utilizzato dall utente e che ha funzionalità di alto livello (word processor, spreadsheet, DBMS) Univ. Milano-Bicocca
DettagliSistemi Operativi: Prof.ssa A. Rescigno Anno Acc. 2008-2009. Esercitazione. Memoria virtuale
Sistemi Operativi: Prof.ssa A. Rescigno Anno Acc. 2008-2009 Esercitazione Università di Salerno Memoria virtuale 1. Si assuma che un processo abbia m frames (inizialmente tutti vuoti) a disposizione e
DettagliIngegneria Elettronica e Informatica
Ingegneria Elettronica e Informatica (Classe L-8 Ingegneria dell Informazione) Presentazione agli studenti dei percorsi al 3 anno Scelta esami Cosa: curriculum ed esami opzionali Quando: entro il 30 novembre
DettagliB6. Sistemi di primo grado
B6. Sistemi di primo grado Nelle equazioni l obiettivo è determinare il valore dell incognita che verifica l equazione. Tale valore, se c è, è detto soluzione. In un sistema di equazioni l obiettivo è
DettagliPrincipi e Metodologie della Progettazione Meccanica
Principi e Metodologie della Progettazione Meccanica ing. F. Campana a.a. 06-07 Lezione 11: CAE e Ottimizzazione Strutturale Il ruolo dell ottimizzazione nell ambito della progettazione meccanica Durante
DettagliSTATISTICHE DESCRITTIVE Parte II
STATISTICHE DESCRITTIVE Parte II INDICI DI DISPERSIONE Introduzione agli Indici di Dispersione Gamma Differenza Interquartilica Varianza Deviazione Standard Coefficiente di Variazione introduzione Una
DettagliECONOMIA APPLICATA ALL INGEGNERIA (Docente: Prof. Ing. Donato Morea) Microeconomia Esercitazione n. 1 - I FONDAMENTI DI DOMANDA E DI OFFERTA
ESERCIZIO n. 1 - Equilibrio di mercato e spostamenti delle curve di domanda e di offerta La quantità domandata di un certo bene è descritta dalla seguente funzione: p (D) mentre la quantità offerta è descritta
DettagliParte V: Rilassamento Lagrangiano
Parte V: Rilassamento Lagrangiano Tecnica Lagrangiana Consideriamo il seguente problema di Programmazione Lineare Intera: P 1 min c T x L I Ax > b Cx > d x > 0, intera in cui A = matrice m x n C = matrice
DettagliDefinizione di metodi
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa 9 Definizione di metodi Carla Limongelli Novembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Definizione di metodi 1 Contenuti
DettagliGRIGLIA DI CORREZIONE 2013 Matematica Classe I Scuola secondaria di primo grado FASCICOLO 1
GRIGLIA DI CORREZIONE 2013 Matematica Classe I Scuola secondaria di primo grado FASCICOLO 1 LEGENDA AMBITI: NU (Numeri), SF (Spazio e figure), DP (Dati e previsioni) LEGENDA PROCESSI: 1. Conoscere e padroneggiare
DettagliEsercitazioni di Metodologia
Esercitazioni di Metodologia Dott.ssa Gabriella Agrusti Università degli Studi Roma Tre Riprendiamo il discorso Centili Rango centile Punti z.. Punti T Repetita iuvant Il centile è il valore al di sotto
DettagliEsercitazioni di statistica
Esercitazioni di statistica Misure di associazione: Indipendenza assoluta e in media Stefania Spina Universitá di Napoli Federico II stefania.spina@unina.it 22 ottobre 2014 Stefania Spina Esercitazioni
DettagliINDICAZIONI PER LA RICERCA DEGLI ASINTOTI VERTICALI
2.13 ASINTOTI 44 Un "asintoto", per una funzione y = f( ), è una retta alla quale il grafico della funzione "si avvicina indefinitamente", "si avvicina di tanto quanto noi vogliamo", nel senso precisato
DettagliLaboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a Homework n 28. Docente: Laura Palagi
Laboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 28 Docente: Laura Palagi Laboratorio di Ricerca Operativa Homework n 28 Prof.ssa Ing. Laura Palagi
DettagliMassimo Meneguzzo - Collaborazioni DIfensive: Blocchi lontano dalla palla.
i Corso Allenatore 2 Anno Bormio 7 Luglio 2009 ore 10.30 Modulo 2 Massimo Meneguzzo - Collaborazioni DIfensive: Blocchi lontano dalla palla. Formula: Togliere gli spazi vantaggiosi e rompere il timing
DettagliFinanza Aziendale. Interazioni fra struttura finanziaria e valutazione degli investimenti. BMAS Capitolo 19
Finanza Aziendale Interazioni fra struttura finanziaria e valutazione degli investimenti BMAS Capitolo 19 Argomenti trattati Costo medio ponderato del capitale dopo le imposte Trucchi del mestiere Struttura
DettagliIntegrazioni al corso di Economia Politica (anno accademico ) Marianna Belloc
Integrazioni al corso di Economia Politica (anno accademico 2013-2014) Marianna Belloc 1 L elasticità Come è già noto, la funzione di domanda di mercato indica la quantità che il mercato è disposto ad
DettagliMatematica e-learning - Corso Zero di Matematica. Gli Insiemi. Prof. Erasmo Modica A.A.
Matematica e-learning - Gli Insiemi Prof. Erasmo Modica http://www.galois.it erasmo@galois.it A.A. 2009/2010 1 Simboli Matematici Poiché in queste pagine verranno utilizzati differenti simboli matematici,
DettagliInformatica A - Gestionali
Informatica A - Gestionali Docente: Vito Perrone (perrone@elet.polimi.it) Esercitatore: Roberto Tedesco (tedesco@elet.polimi.it) Politecnico di Milano Ingegneria Gestionale Laboratorio: Sabrina Cecilia
DettagliS 2 S 1 S 3 S 4 B S 5. Figura 1: Cammini diversi per collegare i due punti A e B
1 ENERGI PTENZILE 1 Energia potenziale 1.1 orze conservative Se un punto materiale è sottoposto a una forza costante, cioè che non cambia qualunque sia la posizione che il punto materiale assume nello
DettagliVariabili aleatorie Parte I
Variabili aleatorie Parte I Variabili aleatorie Scalari - Definizione Funzioni di distribuzione di una VA Funzioni densità di probabilità di una VA Indici di posizione di una distribuzione Indici di dispersione
DettagliTipologia di interviste ovvero Metodi di rilevazione dei dati
Tipologia di interviste ovvero Metodi di rilevazione dei dati Sondaggio postale QUANDO indisponibilità di intervistatori costi limitati attese contenute usato come filtro preliminare molto versatile (censimento)
DettagliSTABILIZZATORI AUTOMATICI E TEORIA DEL DEBITO PUBBLICO
DETERMINAZIONE DEL LIVELLO DELL ATTIVITA ECONOMICA STABILIZZATORI AUTOMATICI E TEORIA DEL DEBITO PUBBLICO Principio della domanda effettiva Offerta elastica Prezzi fissi Non pieno utilizzo della capacità
DettagliIl concetto di calcolatore e di algoritmo
Il concetto di calcolatore e di algoritmo Elementi di Informatica e Programmazione Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin Informatica
DettagliProf. Massimo Esposito INGEGNERIA MECCANICA (DI-M) UNIVERSITÀ DEGLI STUDI DI NAPOLI FEDERICO II FACOLTÀ DI INGEGNERIA
Prof. Massimo Esposito INGEGNERIA MECCANICA (DI-M) UNIVERSITÀ DEGLI STUDI DI NAPOLI FEDERICO II FACOLTÀ DI INGEGNERIA Fornire un impostazione metodologica alla materia Introdurre ai fondamenti teorici
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
DettagliCampionamento La statistica media campionaria e la sua distribuzione
Campionamento La statistica media campionaria e la sua distribuzione 1 Definisco il problema da studiare: es. tempo di percorrenza tra abitazione e università Carattere: tempo ossia v.s. continua Popolazione:
DettagliTraduzione e adattamento a cura di Gylas per Giochi Rari. Versione 1.1 Novembre
Traduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.1 Novembre 2001 http://www.giochirari.it e-mail: giochirari@giochirari.it NOTA. La presente traduzione non sostituisce in alcun modo
DettagliGRIGLIA DI CORREZIONE Matematica Classe I Scuola secondaria di I grado
GRIGLIA DI CORREZIONE Matematica Classe I Scuola secondaria di I grado LEGENDA AMBITI: NU (Numeri), SF (Spazio e figure), DP (Dati e previsioni), RF (Relazioni e funzioni) LEGENDA PROCESSI: 1. Conoscere
DettagliREGOLE DI BASE DEL GIOCO DEGLI SCACCHI
REGOLE DI BASE DEL GIOCO DEGLI SCACCHI Queste sono le regole di base del gioco degli scacchi. Per giocare nei tornei occorre seguire anche altre regole comportamentali ed agonistiche. Il regolamento completo
DettagliHeap e code di priorità
Heap e code di priorità Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica AA 2009/2010
Dettagli2. Simulazione discreta: entità ed operazioni
Anno accademico 2006/07 Il sistema da modellare I principali elementi che utilizzeremo per rappresentare un sistema sono: Entità: caratterizzano un sistema da un punto di vista statico Operazioni: producono
DettagliAccuratezza, precisione, tipi di errori e cifre significative dei dati analitici.
Accuratezza, precisione, tipi di errori e cifre significative dei dati analitici. Indice: 1. Lettura della buretta pag.2 2. Precisione ed Accuratezza pag.3 3. Tipi di errori pag.4 4. Affidabilità di una
DettagliIncertezza di Misura: Concetti di Base
Incertezza di Misura: Concetti di Base Roberto Ottoboni Dipartimento di Elettrotecnica Politecnico di Milano 1 Il concetto di misura Nella sua accezione più comune si è sempre inteso come misura di una
DettagliCome già detto una misura può farsi tramite confronto diretto con l unità di misura oppure tramite un apposito sistema, più o
Strumenti di misura Lo strumento di misura è un sistema fisico costruito sulla base di teorie e tecnologie opportune per ottenere informazioni su altri sistemi fisici con i quali si fa interagire. Come
DettagliUniversità degli Studi di Udine
Prof. F. Soramel Il Progetto di Orientamento Formativo (PrOF) della Facoltà di Ingegneria dell Università degli Studi di Udine 1 L ORDINAMENTO DIDATTICO Laurea Laurea specialistica 3 anni 180 crediti 25-30
Dettagliin collaborazione con organizza il corso: Auditor interno del Sistema di Gestione per la Qualità (Modulo 1)
organizza il corso: Auditor interno del Sistema di Gestione per la Qualità (Modulo 1) Pag. 2 di 6 Programma: Data Orario Argomenti Giorno 1 (15/06/2015) 9.00-13.00 14.00-18.00 Richiamo dei punti della
DettagliCorso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica
Corso di Laurea in Matematica per l Informatica e la Comunicazione Scientifica Soluzione del compito di Matematica Discreta 1 del 25 luglio 200 1. Qual è il numero di applicazioni f : A = {1,..., 5} B
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
DettagliCIM Computer Integrated Manufacturing
INDICE CIM IN CONFIGURAZIONE BASE CIM IN CONFIGURAZIONE AVANZATA CIM IN CONFIGURAZIONE COMPLETA DL CIM A DL CIM B DL CIM C DL CIM C DL CIM A DL CIM B Il Computer Integrated Manufacturing (CIM) è un metodo
DettagliIl problema del commesso viaggiatore: da Ulisse alla Logistica integrata. Luca Bertazzi
Il problema del commesso viaggiatore: da Ulisse alla Logistica integrata Luca Bertazzi 0 3 Ulisse: da Troia a Itaca Troia Itaca 509 km Quale è stato invece il viaggio di Ulisse? Il viaggio di Ulisse Troia
DettagliCome scaricare e navigare il corso da ipad
Come scaricare e navigare il corso da ipad 1 INDICE Accedere all applicazione... 3 Scaricare un corso... 4 Struttura del corso... 5 CHECK UP... 5 Conoscere... 6 Capire... 7 Le icone dell applicazione...
DettagliUNIVERSITA DEGLI STUDI DI BOLOGNA STUDIO DI FATTIBILITA DELLA TESTATA DEL MOTORE VD007
UNIVERSITA DEGLI STUDI DI BOLOGNA FACOLTA DI INGEGNERIA Corso di laurea in Ingegneria meccanica sede di Forlì Elaborato finale di laurea in Disegno Tecnico Industriale STUDIO DI FATTIBILITA DELLA TESTATA
DettagliUNIVERSITÀ DEGLI STUDI DI TRIESTE
UNIVERSITÀ DEGLI STUDI DI TRIESTE Laurea magistrale in ingegneria meccanica Corso di costruzione di macchine e affidabilità PRIMA ESERCITAZIONE Analisi FEM applicata alla ricerca della sezione maggiormente
DettagliI mercati dei beni e i mercati finanziari: il modello IS-LM
Attività di tutoring per il corso di Economia Politica CdL Giurisprudenza Esercitazione su I mercati dei beni e i mercati finanziari: il modello IS-LM 2 OBIETTIVO: Il modello IS-LM Fornire uno schema concettuale
DettagliDispensa sulla funzione gaussiana
Sapienza Università di Roma Dipartimento di Scienze di Base e Applicate per l Ingegneria Sezione di Matematica Dispensa sulla funzione gaussiana Paola Loreti e Cristina Pocci A. A. 011-01 1 Introduzione:
DettagliProva in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A
Nome... Cognome... 1 Prova in itinere di Metodi di Ottimizzazione AA 2007/2008: compito A Un rinomato biscottificio italiano dispone di tre stabilimenti, ubicati nelle città di Ancona, Belluno e Catanzaro
DettagliCapitolo 9. Esercizio 9.1. Esercizio 9.2
Capitolo 9 Esercizio 9.1 Considerare lo relazione in figura 9.19 e individuare le proprietà della corrispondente applicazione. Individuare inoltre eventuali ridondanze e anomalie nella relazione. Docente
DettagliAmministrazione, finanza e marketing - Turismo Ministero dell Istruzione, dell Università e della Ricerca PROGRAMMAZIONE DISCIPLINARE PER U. di A.
CLASSE quarta INDIRIZZO SIA UdA n. 5 B Titolo: COSTI E GUADAGNI Utilizzare le strategie del pensiero razionale negli aspetti dialettici ed algoritmici per affrontare situazioni problematiche, elaborando
DettagliAnalisi. Calcolo Combinatorio. Ing. Ivano Coccorullo
Analisi Ing. Ivano Coccorullo Prof. Ivano Coccorullo ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli possibili. Quando le situazioni diventano
DettagliMateriale didattico. Sommario
Diploma Universitario in Ingegneria Informatica Corso di Ingegneria del Software Docente: ing. Anna Rita Fasolino Dipartimento di Informatica e Sistemistica Università degli Studi di Napoli Federico II
DettagliTEST DI INGRESSO. Al seguente indirizzo puoi trovare il test di matematica di base per scienze biotecnologiche http://www.testingressoscienze.
TEST DI INGRESSO http://www.smfn.unipi.it/prova_ingresso/verifica2009.aspx Al precedente sito internet puoi trovare un esempio pubblico di test di matematica di base e un test di matematica di base del
DettagliREALTÀ E MODELLI SCHEDA DI LAVORO
LE TRSFRINI GEETRICHE RELTÀ E DELLI SCHED DI LVR Il televisore La forma rettangolare di uno schermo televisivo è differente a seconda del rapporto tra la larghezza e l altezza. I televisori di vecchio
DettagliRobotica industriale. Richiami di statica del corpo rigido. Prof. Paolo Rocco
Robotica industriale Richiami di statica del corpo rigido Prof. Paolo Rocco (paolo.rocco@polimi.it) Sistemi di forze P 1 P 2 F 1 F 2 F 3 F n Consideriamo un sistema di forze agenti su un corpo rigido.
DettagliCAPITOLO II. Il Vantaggio Assoluto
CAPITOLO II Il Vantaggio Assoluto Ragionare di commercio internazionale facendo uso del modello Domanda-Offerta: le esportazioni (importazioni) corrispondono ad un eccesso di offerta (domanda), ai prezzi
DettagliEsercitazione n o 3 per il corso di Ricerca Operativa
Esercitazione n o 3 per il corso di Ricerca Operativa Ultimo aggiornamento October 17, 2011 Fornitura acqua Una città deve essere rifornita, ogni giorno, con 500 000 litri di acqua. Si richiede che l acqua
DettagliAlcune idee sui sistemi software e la loro architettura
Luca Cabibbo Analisi e Progettazione del Software Alcune idee sui sistemi software e la loro architettura Capitolo 92 marzo 2016 Gli orchi sono come le cipolle. Le cipolle hanno gli strati. Gli orchi hanno
DettagliDistribuzioni di probabilità
Distribuzioni di probabilità Distribuzioni di probabilità L analisi statistica spesso studia i fenomeni collettivi confrontandoli con modelli teorici di riferimento. Tra di essi, vedremo: la distribuzione
DettagliCompletezza e compattezza
1 Completezza e compattezza Spazi metrici completi Data una successione x : N X, j x j, una sua sottosuccessione è la composizione x ν, ove ν : N N è strettamente crescente. Data una successione (x j )
DettagliParte 6 Esercitazione sull accesso ai file
Gestione dei dati Parte 6 Esercitazione sull accesso ai file Maurizio Lenzerini, Riccardo Rosati Facoltà di Ingegneria Sapienza Università di Roma Anno Accademico 2012/2013 http://www.dis.uniroma1.it/~rosati/gd/
DettagliReti locali Mauro Nanni
Reti locali Mauro Nanni Con il termine «rete locale» o LAN viene indicato l insieme degli apparati e delle linee di connessione che permettono di collegare tra di loro le stazioni di lavoro all interno
DettagliModelli di Ottimizzazione: definizione formale
Modelli di Ottimizzazione: definizione formale Insieme delle possibili alternative Un criterio di ottimizzazione Soluzione ammissibile (Feasible) x appartiene ad un insieme F f: F funzione obiettivo finito
DettagliConcorrenza perfetta (Frank - Capitolo 11)
Concorrenza perfetta (Frank - Capitolo 11) MASSIMIZZAZIONE DEL PROFITTO In economia tradizionalmente si assume che l obiettivo principale dell impresa sia la massimizzazione del profitto Il profitto economico
DettagliPROGRAMMAZIONE EIA/ISO Macchine Utensili CNC
PROGRAMMAZIONE EIA/ISO Macchine Utensili CNC A cura di Massimo Reboldi La programmazione EIA/ISO! Introduzione! Assi e Riferimenti! Linguaggio di programmazione! Grammatica;! Lessico;! Funzioni N, G, M,
DettagliGraficazione qualitativa del luogo delle radici
.. 5.3 1 Graficazione qualitativa del luogo delle radici Esempio. Si faccia riferimento al seguente sistema retroazionato: d(t) G(s) r(t) e(t) K 1(s 1) s(s + 1)(s + 8s + 5) y(t) Per una graficazione qualitativa
DettagliIL CALCOLO DELLE DISTANZE DI VISUALE LIBERA
ONE DI STRIE ED AER IL CALCOLO DELLE DISTANZE DI VISUALE LIBERA LE VISUALI LIBERE NELLA PROGETTAZIONE STRADALE Al fine di garantire le condizioni di sicurezza della circolazione, in condizioni di veicolo
DettagliESERCITAZIONE MICROECONOMIA (CORSO B) 21-12-2009 ESEMPI DI ESERCIZI DI TEORIA DEI GIOCHI
ESERCITZIONE MICROECONOMI (CORSO ) --009 ESEMPI DI ESERCIZI DI TEORI DEI GIOCHI Questo documento contiene alcuni esempi di esercizi di teoria dei giochi. Gli esercizi presentati non corrispondono esattamente
DettagliModulo 1: Le I.C.T. UD 1.2a: Analogico/Digitale
Modulo 1: Le I.C.T. : Analogico/Digitale Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno ANALOGICO e
DettagliAnalisi di competitività di algoritmi online per il problema del riparatore viaggiatore
Università degli Studi di Roma La Sapienza Facoltà di Ingegneria Corso di Laurea in Ingegneria Elettronica Dipartimento di Informatica e Sistemistica Tesi di Laurea Analisi di competitività di algoritmi
DettagliModelli matematici e Data Mining
Modelli matematici e Data Mining Introduzione I modelli matematici giocano un ruolo critico negli ambienti di business intelligence e sistemi di supporto alle decisioni. Essi rappresentano un astrazione
DettagliCercare il percorso minimo Ant Colony Optimization
Cercare il percorso minimo Ant Colony Optimization Author: Luca Albergante 1 Dipartimento di Matematica, Università degli Studi di Milano 4 Aprile 2011 L. Albergante (Univ. of Milan) PSO 4 Aprile 2011
DettagliCorso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Immagini in movimento 2 Immagini in movimento Memorizzazione mediante sequenze di fotogrammi.
DettagliCorso di Laurea Ingegneria Informatica Fondamenti di Informatica 1
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa E03 Esempi di algoritmi e programmi A. Miola Settembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Esempi di algoritmi e
DettagliESERCIZI SVOLTI SUL CALCOLO INTEGRALE
ESERCIZI SVOLTI SUL CALCOLO INTEGRALE * Tratti dagli appunti delle lezioni del corso di Matematica Generale Dipartimento di Economia - Università degli Studi di Foggia Prof. Luca Grilli Dott. Michele Bisceglia
DettagliModelli descrittivi, statistica e simulazione
Modelli descrittivi, statistica e simulazione Master per Smart Logistics specialist Roberto Cordone (roberto.cordone@unimi.it) Statistica inferenziale Cernusco S.N., giovedì 18 febbraio 2016 (9.00/13.00)
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
DettagliLavoro Quantità. si determinino prodotto marginale e medio del fattore lavoro.
Microeconomia, Esercitazione 3. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 Produzione/1 Data una certa tecnologia di produzione definita solo nell input lavoro (o, in alternativa,
DettagliTeoria dei Sistemi e Controlli Automatici M
Teoria dei Sistemi e Controlli Automatici M 3 marzo 23 Figura : Prototipo di quadrirotore. Modello del Velivolo Si fissi un sistema di riferimento inerziale F i = {O i, i i, j i, k i } ed un sistema di
DettagliRecupero primo quadrimestre CLASSE QUARTA FUNZIONE REALE IN UNA VARIABILE REALE IL CAMPO DI ESITENZA
Recupero primo quadrimestre CLASSE QUARTA FUNZIONE REALE IN UNA VARIABILE REALE IL CAMPO DI ESITENZA Si dice campo di esistenza (C.E.) di una funzione = f(), l'insieme di tutti i valori reali che assegnati
DettagliAnalisi Tecnica Indici
Analisi Tecnica Indici FTSEMIB.L indice mercoledì 8 settembre riesce nell intraday a superare le resistenze in area 22350-22400, dopo che l Eurostat, nella sua seconda stima ha rivisto al rialzo il dato
DettagliConcetti fondamentali
Concetti fondamentali Un robot industriale conosce la propria posizione (a meno di piccoli errori) leggendo gli encoder (ed applicando la DKT) Un robot mobile non può farlo, e deve: Misurare la propria
DettagliSette modi per dire Moodle
Sette modi per dire Moodle TOMMASI Marco Università degli Studi di Udine ISIS R. D Aronco Gemona del Friuli Teoria e Pratica! In situazioni in cui le condizioni a contorno sono in continua evoluzione,
DettagliMacchine RAM. API a.a. 2013/2014 Gennaio 27, 2014 Flavio Mutti, PhD
Macchine RAM API a.a. 2013/2014 Gennaio 27, 2014 Flavio Mutti, PhD 2 Macchina RAM 3 Esercizio Si consideri il linguaggio definito da: L = wcw R w a, b } 1. Codificare un programma RAM per il riconoscimento
Dettaglitan x 3 2cos x 1 2cos 1
MATEMATICA LIQUIDA DISEQUAZIONI / Disequazioni Goniometriche / Disequazioni Goniometriche Fratte ESERCIZIO N MATH.III/"CORSOBASEBLU.MATEMATICA" - B.T.B.Q068+54 ( DISEQUAZIONI GONIOMETRICHE FRATTE NON ELEMENTARI
DettagliGRIGLIA DI CORREZIONE 2012 Matematica Classe II Scuola Primaria
GRIGLIA DI CORREZIONE 2012 Matematica Classe II Scuola Primaria LEGENDA AMBITI: NU (Numeri), SF (Spazio e figure), DP (Dati e previsioni) LEGENDA PROCESSI: 1. Conoscere e padroneggiare i contenuti specifici
Dettagli