Sistemi con vincoli. Docente: Francesca Rossi.
|
|
- Bartolommeo Angelini
- 6 anni fa
- Visualizzazioni
Transcript
1
2 Scopo del corso Dare le nozioni di base della programmazione con vincoli Come rappresentare un problema reale con un insieme di vincoli Tecniche principali per risolverlo Approccio formale per un tipo di programmazione con molte applicazioni pratiche
3 Struttura del corso Lezioni: Lunedi 14:30-16:30 Martedi 15:30-17:30 Mercoledi e Giovedi ore 11:30-13:30 Aula 1BC/50, Torre Archimede Lezioni ed esercizi in aula
4 Materiale Principles of Constraint Programming, K. Apt, Cambridge University Press, 2003, Lucidi delle lezioni Sito del corso: frossi/vincoli2011.html Alcune parti dal libro Constraint processing, R. Dechter, Morgan Kauffman, 2003 Alcune parti dal libro Handbook of constraint programming, Elsevier, 2006 Alcune parti del libro Constraint networks, C. Lecoutre, Wiley, 2009 Esame: scritto + progetto e sua discussione
5 Programmazione con vincoli Un approccio alternativo alla programmazione imperativa o ad oggetti. Variabili, ognuna con un insieme di possibili valori (dominio) Vincolo su una sequenza di variabili: una relazione sui loro domini. Problema di soddisfazione di vincoli (CSP): un insieme finito di vincoli.
6 Programmazione con vincoli L approccio della programmazione con vincoli alla programmazione: Formula il tuo problema come un CSP (modellazione). Risolvi la rappresentazione scelta usando o metodi specifici del dominio, metodi generali.
7 Risolvere CSP Determinare se ha una soluzione (cioe se e consistente), Trovare una soluzione, Trovare tutte le soluzioni, Trovare una soluzione ottima, Trovare tutte le soluzioni ottime.
8 Metodi specifici del dominio Algoritmi special purpose (risolutori di vincoli). Esempi: Programma per risolvere sistemi di equazioni lineari, Package per programmazione lineare, Implementazione dell algoritmo di unificazione.
9 Metodi generali algoritmi di propagazione di vincoli, metodi di ricerca.
10 Caratteristiche di base della programmazione con vincoli Programmazione in due fasi: Generazione della rappresentazione di un problema come un CSP Risoluzione di tale CSP. Rappresentazione flessibile: i vincoli possono essere aggiunti, tolti, o modificati.
11 Applicazioni Sistemi grafici interattivi (per esprimere la coerenza geometrica) Problemi di ricerca operativa (vari problemi di ottimizzazione) Biologia molecolare (sequenzializzazione del DNA, costruzione di modelli 3D delle proteine) Applicazioni finanziarie Verifica circuiti Elaborazione del linguaggio naturale (costuzione di parser efficienti) Schedulazione di attivita di satelliti Generazione di programmi musicali radiofonici coerenti...
12 I vincoli sono ovunque Molti problemi reali si possono descrivere per mezzo di vincoli Un vincolo limita le possibilita in un certo insieme Esempio: costruire un orario delle lezioni
13 I problemi di vincoli sono intrattabili Non ci sono algoritmi polinomiali deterministici per risolvere CSP generici Il problema CSP e NP-hard: a meno che P=NP (molto improbabile), non esistono tali algoritmi Quindi risolvere un generico CSP richiede tempo esponenziale In pratica, si cerca di trovare algoritmi efficienti per molte classi di CSP, sfruttando la struttura delle istanze del problema.
14 Sommario del corso Esempi di problemi di soddisfazione di vincoli Nozioni di base della programmazione con vincoli Alcuni risolutori completi Nozioni di consistenza locale Alcuni risolutori incompleti Algoritmi di propagazione di vincoli Metodi di ricerca nello spazio delle soluzioni
Esercizi di Programmazione Lineare - Dualità
Esercizi di Programmazione Lineare - Dualità Esercizio n1 Dato il seguente problema 3 + 3 2 2 + a scriverne il duale; b risolvere il duale (anche geometricamente indicando cosa da esso si può dedurre sul
DettagliFondamenti di Informatica. Definizione di Algoritmo. Algoritmo Euclideo. Prof.V.L.Plantamura Informatica e Comunicazione Digitale a.a.
Fondamenti di Informatica Prof.V.L.Plantamura Informatica e Comunicazione Digitale a.a. 006-007 Definizione di Algoritmo Def.: Per Algoritmo si intende un elenco di istruzioni che specificano una serie
DettagliRicerca Operativa A.A. 2007/ Introduzione
Ricerca Operativa A.A. 2007/2008 1. Introduzione Docente Luigi De Giovanni Dipartimento di Matematica Pura e Applicata (Torre Archimede) uff. 419 Tel. 049 827 1349 email: luigi@math.unipd.it www.math.unipd.it/~luigi
DettagliPROBLEMI DI VINCOLI CSP (Constraint satisfaction problems) trovare una assegnazione di valori alle variabili che soddisfa i vincoli.
PROBLEMI DI VINCOLI CSP (Constraint satisfaction problems) Dato un insieme finito di variabili X, X,, X n i cui valori appartengono a domini D, D,, D n e un insieme di vincoli c(x i, X i,, X ik ) che specificano
DettagliPrerequisiti didattici
Università degli Studi di Ferrara 2014-2015 Corso TFA - A048 Matematica applicata Didattica della matematica applicata all economia e alla finanza 1 aprile 2015 Appunti di didattica della matematica applicata
DettagliModelli e complessità di calcolo
Modelli e complessità di calcolo Prof. Giorgio Ausiello Orario delle lezioni: Martedi, Mercoledi, Giovedi ore 8.30 10.00 Orario di ricevimento: Lunedi ore 17.00 19.00 Via Ariosto 25 II piano - Ufficio
DettagliCosa è l Informatica?
Cosa è l Informatica? Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Scienza della rappresentazione, memorizzazione, elaborazione e trasmissione dell informazione Elaboratore
DettagliRicerca Operativa. Docente. 1. Introduzione
1 Ricerca Operativa 1. Introduzione Docente Luigi De Giovanni Dipartimento di Matematica (Torre Archimede) uff. 427 Tel. 049 827 1349 email: luigi@math.unipd.it www.math.unipd.it/~luigi Ricevimento: giovedì,
DettagliCorso di Laurea in Informatica Basi di Dati a.a
Corso di Laurea in Informatica Basi di Dati a.a. 2010-2011 Laboratorio 31B Esercitatori : Ing. G. Laboccetta Dott.ssa V. Policicchio Presentazione delle lezioni di laboratorio: finalità del corso modalità
DettagliPIANO DI LAVORO ANNUALE DEL DIPARTIMENTO DI MATERIA NUCLEI FONDAMENTALI DI CONOSCENZE
Pag. 1 di 7 ANNO SCOLASTICO 2014/2015 DIPARTIMENTO DI MATEMATICA INDIRIZZO AFM, RIM, SIA CLASSE BIENNIO TRIENNIO DOCENTI: Alemagna, Bartalotta, Bergamaschi, Mangione NUCLEI FONDAMENTALI DI CONOSCENZE I
DettagliCapacità: Analizzare un problema semplice. Valutare la congruenza dei risultati con i dati e le informazioni iniziali.
MATEMATICA: PROGRAMMAZIONE CLASSE QUINTA LICEO TURISTICO A.S. 2011-2012 A) OBIETTIVI Conoscenze: Le caratteristiche di una funzione lineare in due variabili reali. Gli scopi e i metodi della ricerca operativa.
DettagliApplicazioni di intelligenza artificiale
Applicazioni di intelligenza artificiale A.A. 2012-13 Docenti: Prof. Fabrizio Riguzzi, Evelina Lamma, Marco Gavanelli Ricevimento studenti: vedi pagine docenti e-mail: nome.cognome@unife.it Tel: 0532 9748
DettagliRicerca Operativa. Docente. 1. Introduzione
Ricerca Operativa 1. Introduzione Docente Luigi De Giovanni Dipartimento di Matematica Pura e Applicata (Torre Archimede) uff. 427 Tel. 049 827 1349 email: luigi@math.unipd.it www.math.unipd.it/~luigi
DettagliRicerca Operativa. Docenti. 1. Introduzione
Ricerca Operativa 1. Introduzione Docenti Luigi De Giovanni - Giacomo Zambelli Dipartimento di Matematica Pura e Applicata (Torre Archimede) Tel. 049 827 1349 / 1348 email: luigi - giacomo @math.unipd.it
DettagliProblemi, istanze, soluzioni
lgoritmi e Strutture di Dati II 2 Problemi, istanze, soluzioni Un problema specifica una relazione matematica tra dati di ingresso e dati di uscita. Una istanza di un problema è formata dai dati di un
Dettagliprogrammazione annuale docente
Programmazione annuale docente classi 5^ Docente Cinzia Maria Provasoli Classe 5^ sez. C Indirizzo IGEA Materia di insegnamento MATEMATICA Libro di testo : Corso base rosso di matematica vol.5 M. Bergamini,
DettagliSi consideri il seguente tableau ottimo di un problema di programmazione lineare
ESERCIZIO 1 Si consideri il seguente tableau ottimo di un problema di programmazione lineare -25/3 0 4/3 19/6 9/2 0 0 0 7/6 1 0 1-1/2-3/2 1 0 0 3/2 11/3 1-2/3-1/3 0 0 0 0 2/3 2/3 0 1/3 1/6-1/2 0 1 0 7/6
DettagliCORSO DI PROGRAMMAZIONE E INFORMATICA GENERALE 1
CORSO DI PROGRAMMAZIONE E INFORMATICA GENERALE 1 Lezione 1 (Introduzione e Definizioni) Docenti Docente: Prof. Michele Colajanni Lezioni (Aula IV): martedì 10:00-12:45 Esercitazioni (Laboratorio): mercoledì
DettagliMODULO 1 - Esponenziali e logaritmi
PROGRAMMAZIONE INDIVIDUALE A. S. 2014.15 DOCENTE: Gagliardi Stefano CLASSE: 3 a AT MATERIA: Matematica ASSE CULTURALE: Asse Matematico MODULO 1 - Esponenziali e logaritmi Le potenze e le proprietà delle
DettagliCorso di SISTEMI INTELLIGENTI M. Prof. Michela Milano" Anno accademico 2011/2012
Università degli Studi di Bologna Facoltà di Ingegneria" Corso di SISTEMI INTELLIGENTI M! Corso di Laurea in Ingegneria Informatica! Prof. Michela Milano" Anno accademico 2011/2012 CONTENUTI (Fondamenti
DettagliPlanning deduttivo in Prolog Planning in Prolog (come ricerca forward) (il 18 Gennaio, in Lab)
APPLICAZIONI DI INTELLIGENZA ARTIFICIALE A.A. 2010/2011 Docenti: Prof. Fabrizio Riguzzi, Evelina Lamma, Marco Gavanelli Ricevimento studenti: vedi pagine docenti e-mail: nome.cognome@unife.it it Tel: 0532
DettagliAlgoritmi e Strutture Dati
Introduzione al corso di Algoritmi e Strutture Dati Luigi Pontieri Il nome del corso: Algoritmi e Strutture Dati Algoritmo: metodo per la risoluzione di problemi di elaborazione di informazioni, espresso
DettagliApprendimento Automatico (Lezione 1)
Apprendimento Automatico (Lezione 1) Fabio Aiolli www.math.unipd.it/~aiolli Sito web del corso www.math.unipd.it/~aiolli/corsi/1516/aa/aa.html Orario 40 ore di lezione in aula (5cfu) 8 ore di laboratorio
DettagliElementi di un modello di Programmazione Matematica
1 Ricerca Operativa Laboratorio: utilizzo di solver per programmazione matematica Elementi di un modello di Programmazione Matematica Insiemi: elementi del sistema; Parametri: dati del problema; Variabili
DettagliOrario del corso. Contenuti del corso. Modalità d esame. Analisi Numerica 1 a.a. 2014/2015
Analisi Numerica 1 a.a. 2014/2015 Dott.ssa Silvia Bonettini Orario del corso Mercoledì 10:30-13:30 Aula2/Laboratorio Giovedì 10:30-13:30 Aula2/Laboratorio Ricevimento: mercoledì 9:30-10:30 E-mail docente:
DettagliCorso di Laurea Ingegneria Civile
Corso di Laurea Ingegneria Civile Presentazione del corso di Fondamenti di Informatica Dm. 270 6 cfu Carla Limongelli Marzo 2010 1 Benvenuti!!! 2 Docenti del corso Prof. Carla Limongelli limongel@dia.uniroma3.it
DettagliElementi di Informatica e Programmazione
Elementi di Informatica e Programmazione Introduzione Corsi di Laurea in: Ingegneria Civile Ingegneria per l Ambiente e il Territorio Università degli Studi di Brescia Docente: Daniela Fogli Informazioni
DettagliContenuti Competenze Conoscenze. elementi dell insieme N proprietà dell insieme N numeri naturali (2 ore) Saper rappresentare i
Progetto SIRIO Monoennio Moduli di matematica 1 A Insiemi numerici (28 ore) Saper individuare gli elementi dell insieme N proprietà Proprietà dell insieme N dei Saper rappresentare i dell insieme N numeri
DettagliEquazioni, funzioni e algoritmi: il metodo delle secanti
Equazioni, funzioni e algoritmi: il metodo delle secanti Christian Ferrari 1 Introduzione La risoluzione di equazioni in R ci ha mostrato che solo per le equazioni polinomiali di primo e secondo grado,
DettagliLezioni di Ricerca Operativa
Lezioni di Ricerca Operativa Massimo Paolucci Dipartimento di Informatica, Sistemistica e Telematica (DIST) Università di Genova paolucci@dist.unige.it Anno accademico 2000/2001 La Ricerca Operativa (Operation
DettagliArchitettura degli elaboratori
Architettura degli elaboratori Ottavio D Antona dantona@di.unimi.it Maria Luisa Damiani damiani@di.unimi.it Dipartimento di Informatica Università degli Studi di Milano Architettura degli Elaboratori -
DettagliProgrammazione (imperativa)
Programmazione (imperativa) Corso di Laurea in Informatica Roberto Cordone DI - Università degli Studi di Milano Lezioni: Lunedì 12.00-13.00 e 14.00-16.00 Mercoledì 14.00-17.00 Laboratorio: Giovedì 12.00-13.00
DettagliMetodi e modelli per il supporto alle decisioni
Metodi e modelli per il supporto alle decisioni 1. Introduzione Supporto alle decisioni Supporto ai processi decisionali in sistemi complessi Problema decisionale reale Passi, operazioni Soluzioni del
DettagliMETODI DELLA RICERCA OPERATIVA
Università degli Studi di Cagliari FACOLTA' DI INGEGNERIA CORSO DI METODI DELLA RICERCA OPERATIVA Dott.ing. Massimo Di Francesco (mdifrance@unica.it) i i Dott.ing. Maria Ilaria Lunesu (ilaria.lunesu@unica.it)
DettagliCORSO DI FONDAMENTI DI INFORMATICA
Università degli Studi di Bologna Facoltà di Ingegneria CORSO DI FONDAMENTI DI INFORMATICA Ing. Civile/Edile Anno Accademico 1999/2000 http://www-lia.deis.unibo.it/courses/fondcived Prof. Paola Mello Tel.
DettagliCorso di Informatica di Base
Corso di Informatica di Base A.A. 2011/2012 Algoritmi e diagrammi di flusso Luca Tornatore Cos è l informatica? Calcolatore: esecutore di ordini o automa Programma: insieme di istruzioni che possono essere
DettagliPIANO DI LAVORO ANNUALE DEL DIPARTIMENTO DI MATERIA
Pag. 1 di 6 ANNO SCOLASTICO 2015-16 DIPARTIMENTO DI Matematica INDIRIZZO Liceo scientifico CLASSE BIENNIO TRIENNIO DOCENTI: De Masi, Zaganelli, Dalmonte, Fidanza. NUCLEI FONDAMENTALI DI CONOSCENZE I QUADRIMESTRE
DettagliISTITUTO DI ISTRUZIONE SECONDARIA SUPERIORE ELENA DI SAVOIA PIERO CALAMANDREI BARI. ISTITUTO TECNOLOGICO CHIMICO Ambientale e Sanitario
ISTITUTO DI ISTRUZIONE SECONDARIA SUPERIORE ELENA DI SAVOIA PIERO CALAMANDREI BARI ISTITUTO TECNOLOGICO CHIMICO Ambientale e Sanitario DIPARTIMENTO MATEMATICO-INFORMATICO anno scolastico 2013/2014 Testo
DettagliCURRICOLO VERTICALE PER COMPETENZE DISCIPLINARI. Scuola Secondaria di Primo Grado Matematica -
CURRICOLO VERTICALE PER COMPETENZE DISCIPLINARI Scuola Secondaria di Primo Grado Matematica - Classe Prima COMPETENZA CHIAVE EUROPEA: COMPETENZA MATEMATICA Profilo dello studente al termine del Primo ciclo
DettagliESERCITAZIONE 10 : EQUAZIONI E DISEQUAZIONI
ESERCITAZIONE 10 : EQUAZIONI E DISEQUAZIONI e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: Martedi 16-18 Dipartimento di Matematica, piano terra, studio 126 11 Dicembre 2012 Esercizio
DettagliPROGRAMMAZIONE DIDATTICA di MATEMATICA CLASSI TERZE TECNICO settore TECNOLOGICO
Il corso prevede 3 ore settimanali Sono previste 2 verifiche scritte nel trimestre e 3 nel pentamestre PROGRAMMAZIONE DIDATTICA di MATEMATICA CLASSI TERZE TECNICO settore TECNOLOGICO Testo in adozione:
DettagliIntroduzione agli Algoritmi
Introduzione agli Algoritmi Informatica Sara Zuppiroli A.A. 2012-2013 Informatica () Introduzione agli Algoritmi A.A. 2012-2013 1 / 25 Risoluzione dei problemi Dalla descrizione del problema all individuazione
DettagliAlgoritmo per A. !(x) Istanza di B
Riduzioni polinomiali Una funzione f: T*!T* è detta computabile in tempo polinomiale se esiste una macchina di Turing limitata polinomialmente che la computi. Siano L 1 e L 2 " T* due linguaggi. Una funzione
DettagliIl problema dello zaino: dalla gita in montagna ai trasporti internazionali. Luca Bertazzi
Il problema dello zaino: dalla gita in montagna ai trasporti internazionali Luca Bertazzi 0 Ricerca Operativa (Operations Research) The Science of Better Modelli e algoritmi per la soluzione di problemi
DettagliMODULO PER RILEVAZIONE PRESENZE
lunedì 15 settembre 2014 martedì 16 settembre 2014 mercoledì 17 settembre 2014 giovedì 18 settembre 2014 venerdì 19 settembre 2014 lunedì 22 settembre 2014 martedì 23 settembre 2014 mercoledì 24 settembre
DettagliMatematica. Dr. Luca Secondi a.a. 2014/15. Presentazione del corso
Matematica Dr. Luca Secondi a.a. 2014/15 Presentazione del corso IL CORSO Corso di laurea in Tecnologie Alimentari ed Enologiche (TAE): MATEMATICA (6 CFU) Corso di laurea in Scienze Forestali e Ambientali
DettagliFondamenti di Informatica (lettere A-I) A
Fondamenti Informatica (lettere A-I) A Prof. Roberto Basili (Primo Modulo) Prof. Vincenzo Grassi(Secondo Modulo) Fondamenti Informatica Corso 10 CFU Nasce dalla fusione dei corsi Fondamenti Informatica
DettagliScaletta. Cenni di computabilità. Cosa fa un programma? Definizioni (1/2) Definizioni (2/2) Problemi e domande. Stefano Mizzaro 1
Scaletta Cenni di computabilità Stefano Mizzaro Dipartimento di matematica e informatica Università di Udine http://www.dimi.uniud.it/mizzaro/ mizzaro@uniud.it Programmazione, lezione 23 27 novembre 2013
DettagliMATEMATICA MATRICI DELLE COMPETENZE SECONDO BIENNIO
MATRICI DELLE COMPETENZE SECONDO BIENNIO Utilizzare il linguaggio e i metodi propri della matematica per organizzare e valutare adeguatamente informazioni qualitative e quantitative. Utilizzare consapevolmente
DettagliLinguaggi di programmazione. Paradigmi di programmazione
Linguaggi di programmazione Paradigmi di programmazione Linguaggi: un po di storia Albori: Macchine a programma memorizzato, Programmi come dati Linguaggio Macchina Assemblatore FORTRAN (calcolo scientifico)
DettagliMATEMATICA e COMPLEMENTI di MATEMATICA
ALLEGATO N.8_b MATEMATICA e COMPLEMENTI di MATEMATICA DESTINATARI gli studenti delle classi: terze e quarte nuovo ordinamento RISULTATI DI APPRENDIMENTO DELL OBBLIGO D ISTRUZIONE, CHIAVE EUROPEA Padroneggiare
DettagliPIANO DI LAVORO a.s. 2017/2018
PIANO DI LAVORO a.s. 2017/2018 DOCENTE DISCIPLINA Ilaria Aimo Matematica CLASSE IV SEZ B a) SITUAZIONE DI PARTENZA DELLA CLASSE Numero alunni 17 Clima educativo della classe (problematico, accettabile,
DettagliCorso Programmazione
Corso Programmazione 2012-2013 (docente) Fabio Aiolli E-mail: aiolli@math.unipd.it Web: www.math.unipd.it/~aiolli (docenti laboratorio) L. Barastri, A. Ceccato, G. Da San Martino Dipartimento di Matematica
DettagliLEZIONE N. 6 - PARTE 1 - Introduzione
LEZIONE N. 6 PROGRAMMAZIONE LINEARE IN MARKAL, SOLUZIONE DEI PROBLEMI DI PROGRAMMAZIONE LINEARE CON: IL METODO GRAFICO ED IL METODO DEL SIMPLESSO. PROPRIETÀ DELLA DUALITÀ ED ESEMPI DI SOLUZIONE DEL PROBLEMA
DettagliFONDAMENTI DI INFORMATICA
Fondamenti di Informatica FONDAMENTI DI INFORMATICA Domenico Talia talia@deis.unical.it A.A. 2002-2003 Facoltà di Ingegneria UNICAL Fondamenti di Informatica - D. Talia - UNICAL 1 Fondamenti di Informatica
DettagliSETTIMANA DAL 02 MARZO AL 06 MARZO
SETTIMANA DAL 02 MARZO AL 06 MARZO orario Lunedì 02 Martedì 03 Mercoledì 04 Giovedì 05 Venerdì 06 ) SETTIMANA DAL 9 MARZO AL 13 MARZO orario Lunedì 09 Martedì 10 Mercoledì 11 Giovedì 12 Venerdì 13 ) SETTIMANA
DettagliI.T.C. Abba-Ballini Brescia a.s classe 2 a
MODULO 2 : LA RETTA Competenze Saper formalizzare e rappresentare le funzioni di 1 grado Saper interpretare geometricamente i modelli algebrici di primo grado UD 1.1 LA RETTA Prerequisiti Insiemi numerici
DettagliPIANO DI LAVORO ANNUALE DEL DIPARTIMENTO DI MATERIA
Pag. 1 di 5 ANNO SCOLASTICO 2014-15 DIPARTIMENTO DI Matematica INDIRIZZO Liceo scientifico CLASSE BIENNIO TRIENNIO DOCENTI: De Masi, Zaganelli, Dalmonte, Fidanza. NUCLEI FONDAMENTALI DI CONOSCENZE I QUADRIMESTRE
DettagliLez. 8 La Programmazione. Prof. Pasquale De Michele (Gruppo 2) e Raffaele Farina (Gruppo 1) 1
Lez. 8 La Programmazione Prof. Pasquale De Michele (Gruppo 2) e Raffaele Farina (Gruppo 1) 1 Dott. Pasquale De Michele Dott. Raffaele Farina Dipartimento di Matematica e Applicazioni Università di Napoli
DettagliCORSO DI LAUREA IN MATEMATICA CORSO DI LAUREA TRIENNALE, LAUREA MAGISTRALE E SPECIALISTICA ORARIO DEFINITIVO
CORSO DI LAUREA IN MATEMATICA CORSO DI LAUREA TRIENNALE, LAUREA MAGISTRALE E SPECIALISTICA ORARIO DEFINITIVO a. a. 00/010 ora Aula LUNEDI MARTEDI MERCOLEDI GIOVEDI VENERDI.0 1 Fisica sistemi dinamici sistemi
DettagliModello di Ottimizzazione per la Schedulazione del Personale Infermieristico di una Residenza Assistita
Modello di Ottimizzazione per la Schedulazione del Personale Infermieristico di una Residenza Assistita Candidata: Serena Cortopassi Relatori: Prof. Frangioni, Prof. Scutellà Università di Pisa Tesi di
DettagliStruttura del Corso. Durata
Manuel Iori Dipartimento di Scienze e Metodi dell Ingegneria (DISMI) Università degli studi di Modena e Reggio Emilia Via Amendola 2, Pad. Buccola, 42122 Reggio Emilia web: www.or.unimore.it/iori/iori.htm
DettagliSviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
Dettagligeneralità concetti di base
generalità concetti di base cosa significa informatica? scienza dell informazione e l informazione giornalistica? scienza dei computer (dall inglese computer science) per i progettisti di computer? scienza
DettagliMATEMATICA GENERALE APPLICAZIONI DI MATEMATICA PER L ECONOMIA 1/6/2011 A. NOME e COGNOME Matricola. x = x 3 + 1
1/6/2011 A NOME e COGNOME Matricola I parte: quesiti preliminari (riportare le soluzioni su questo foglio, giusti cando la risposta) i) Si risolva l equazione: x + 5 7 = x 3 + 1 ii) Si risolva la disequazione:
DettagliProblemi, algoritmi, calcolatore
Problemi, algoritmi, calcolatore Informatica e Programmazione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Problemi, algoritmi, calcolatori Introduzione
DettagliGAMBOTTO-MANZONE, Conoscere e applicare la Matematica, vol.2 Tramontana GAMBOTTO-MANZONE, Conoscere e applicare la Matematica, vol.
RELAZIONE FINALE DEL DOCENTE All. A Docente: CONTI ELEONORA Disciplina: Matematica Classe 5AP A. S. 2013-2014 1. LIBRO DI TESTO UTILIZZATO: GAMBOTTO-MANZONE, Conoscere e applicare la Matematica, vol.2
DettagliInformatica Generale Andrea Corradini Gli algoritmi e la risoluzione di problemi
Informatica Generale Andrea Corradini 12 - Gli algoritmi e la risoluzione di problemi Sommario Che significa risolvere un problema? Algoritmi e programmi Rappresentazione di algoritmi Lo pseudocodice Primitive
DettagliNumeri naturali ed operazioni con essi
Liceo B. Russell VIA IV NOVEMBRE 35, 38023 CLES Indirizzo: Liceo Linguistico CLASSI Programmazione Didattica 1 e Disciplina: MATEMATICA Ore annue: 110 MODULO 1 TEORIA DEGLI INSIEMI E INSIEMI NUMERICI settembre
DettagliLucchetto con combinazione (3 numeri tra 0 e 39)
Complessita computazionale ed il problema P / NP Fondamenti di Informatica 2011/12 Lucchetto con combinazione (3 numeri tra 0 e 39) Perche e sicuro? (escludendo che lo si rompa) Combinazione di 3 numberi
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Cover inequalities
Metodi e Modelli per l Ottimizzazione Combinatoria Cover inequalities L. De Giovanni M. Di Summa In questa lezione introdurremo una classe di disuguaglianze, dette cover inequalities, che permettono di
DettagliMATEMATICA e COMPLEMENTI di MATEMATICA
ALLEGATO N.8_b MATEMATICA e COMPLEMENTI di MATEMATICA DESTINATARI gli studenti delle classi: terze e quarte nuovo ordinamento RISULTATI DI APPRENDIMENTO DELL OBBLIGO D ISTRUZIONE, CHIAVE EUROPEA Padroneggiare
DettagliAnalisi delle decisioni
Dipartimento di Ingegneria dell Informazione e Scienze Matematiche Analisi delle decisioni Anno Accademico 2015/2016 II semestre February 26, 2016 Analisi delle decisioni: Informazioni generali CdL: Laurea
DettagliCURRICOLO DI MATEMATICA CLASSE PRIMA
CURRICOLO DI MATEMATICA CLASSE PRIMA INDICATORI OBIETTIVI SPECIFICI CONTENUTI NUMERI Eseguire le quattro operazioni con i numeri interi. Elevare a potenza numeri naturali e interi. Comprendere il significato
DettagliIntroduzione alla Programmazione Logica ed al linguaggio PROLOG
Introduzione alla Programmazione Logica ed al linguaggio PROLOG Esercitazioni per il corso di Logica ed Intelligenza Artificiale a.a. 2014/15 Paolo Tomeo http://sisinflab.poliba.it/tomeo Programmazione
DettagliMatematica. dott. francesco giannino. a. a chiusura del corso. 1
Matematica a. a. 2014-2015 dott. francesco giannino 99. chiusura del corso. 1 99. chiusura del corso 99. chiusura del corso. 2 Obiettivo del corso fornire strumenti matematici di base necessari nel prosieguo
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
DettagliCorso Programmazione
Corso Programmazione 2008-2009 (docente) Fabio Aiolli E-mail: aiolli@math.unipd.it Web: www.math.unipd.it/~aiolli (docenti laboratorio) A. Ceccato, F. Di Palma, M. Gelain Dipartimento di Matematica Pura
DettagliLa suddivisione lezione/esercitazione è orientativa Martedì Lezione Aula A4 Martedi Esercitazione Aula A2 Mercoledì Laboratorio
La suddivisione lezione/esercitazione è orientativa Martedì 11 13 Lezione Aula A4 Martedi 14 16 Esercitazione Aula A2 Mercoledì 11 13 Laboratorio Lab. 1 Mercoledì 14 16 Lezione Aula A3 Giovedì 14 16 Lezione
DettagliCostruzione di. circuiti combinatori
Costruzione di circuiti combinatori Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1 A B (A + B) 0 0 0 0 1 1 1 0 1 1 1 1 AND (prodotto): l uscita è 1
DettagliAnno scolastico ISTITUTO TECNICO SETTORE TECNOLOGICO. INDIRIZZO INFORMATICA E TELECOMUNICAZIONI Articolazione: Informatica
Anno scolastico 2012-13 ISTITUTO TECNICO SETTORE TECNOLOGICO INDIRIZZO INFORMATICA E TELECOMUNICAZIONI Articolazione: Informatica PROGRAMMA CONSUNTIVO MATERIA MATEMATICA (area generale) DOCENTE Monica
DettagliCorso di Applicazioni di Intelligenza Artificiale LS. Prof. Paola Mello Anno accademico 2008/2009
Università degli Studi di Bologna Facoltà di Ingegneria Corso di Applicazioni di Intelligenza Artificiale LS Corso di Laurea in Ingegneria Informatica Prof. Paola Mello Anno accademico 2008/2009 CONTENUTI
DettagliL ELABORATORE ELETTRONICO
L ELABORATORE ELETTRONICO Il calcolatore elettronico è uno strumento in grado di eseguire insiemi di azioni ( mosse ) elementari le azioni vengono eseguite su oggetti (dati) per produrre altri oggetti
DettagliPROBLEMI ALGORITMI E PROGRAMMAZIONE
PROBLEMI ALGORITMI E PROGRAMMAZIONE SCIENZE E TECNOLOGIE APPLICATE CLASSE SECONDA D PROGRAMMARE = SPECIFICARE UN PROCEDIMENTO CAPACE DI FAR SVOLGERE AD UNA MACCHINA UNA SERIE ORDINATA DI OPERAZIONI AL
Dettagli3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI
3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI ESISTENZA DI UN PUNTO DI OTTIMO VINCOLATO Il problema di ottimizzazione vincolata introdotto nel paragrafo precedente può essere formulato nel modo seguente:
DettagliCorso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Programmi Un elaboratore riceve dei dati in ingresso, li elabora secondo una sequenza predefinita di operazioni e infine restituisce il risultato sotto forma
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Maria Rita Di Berardini (Camerino), Emanuela Merelli (Ascoli) 1 1 Scuola di Scienze e Tecnologie - Sezione di Informatica Università di Camerino Parte I Il concetto di Algoritmo Il
DettagliPROGRAMMAZIONE DIDATTICA
PROGRAMMAZIONE DIDATTICA Dipartimento di MATEMATICA CLASSE PRIMA A.S. 2016 2017 Rev. 0 del 08-03-04 pag. 1 di 8 CALCOLO IN AMBITO NUMERICO Il seguente modulo è rivolto agli studenti delle classi prime
DettagliRisolvere SOLO gli esercizi relativi agli argomenti svolti per OGNI sezione controllare sul PROPRIO programma.
ESERCIZI di matematica da eseguire durante le vacanze Classe III per i consigliati: eseguire parte o tutti gli esercizi a seconda delle proprie esigenze di ripasso senza obbligo di consegna per chi è obbligato:
DettagliCALENDARIO LEZIONI CORSO DI LAUREA MAGISTRALE IN MEDICINA E CHIRURGIA A.A. 2015-2016 I SEMESTRE I ANNO
CALENDARIO LEZIONI CORSO DI LAUREA MAGISTRALE IN MEDICINA E CHIRURGIA A.A. 2015-2016 I SEMESTRE I ANNO 0 Lunedi Martedi Mercoledi Giovedi Venerdì 1ottobre 2 ottobre 9,30 10,30 11,30 12,30 14,30 15,30 1
DettagliCALENDARIO CORSI: Giugno 2015
CALENDARIO CORSI: Giugno 2015 Mercoledì 3 Giovedì 4 Venerdì 5 Martedì 9 Mercoledì 10 Giovedì 11 Venerdì 12 Martedì 16 Mercoledì 17 Giovedì 18 Venerdì 19 Martedì 23 Mercoledì 24 Giovedì 25 Venerdì 26 Martedì
DettagliPIANO DI LAVORO DI MATEMATICA IVB LICEO SCIENTIFICO
Anno scolastico 2014/2015 Prof. Erika Fraccaro PIANO DI LAVORO DI MATEMATICA IVB LICEO SCIENTIFICO OBIETTIVI EDUCATIVI Consolidare la capacità di osservare, cioè di saper cogliere i fattori determinanti
DettagliIntroduzione alla programmazione
Introduzione alla programmazione Risolvere un problema Per risolvere un problema si procede innanzitutto all individuazione Delle informazioni, dei dati noti Dei risultati desiderati Il secondo passo consiste
Dettagli18.00. Corso monografico "Il Codice deontologicvo dell'infermiere" ore 8.30-11.30 Dott.ssa M. Nicolino. Laboratorio gruppo 4 ore 8.30-11.
ORARIO DELLE LEZIONI 1 ANNO - 2 SEMESTRE - MESE DI MAGGIO 2013 Ore Lunedì 27 maggio 2013 Martedì 28 Mercoledì 29 Giovedì 30 Venerdì 31 Ore Lunedì Martedì Mercoledì Giovedì Venerdì ore - p ore - ore - ore
Dettagli3. 3. Livelli di partenza (pre-requisiti e modalità di osservazione concordate per la rilevazione)
Pag 1 di 8 Area disciplinare: Matematica Responsabile di dipartimento: Prof. Maria Clara Di Murro Insegnanti coinvolti: Proff: Molle Vincenzo, Di Murro Maria Clara, Martino Angela Maria 1. Analisi degli
DettagliLUNEDI ORA I A II A III A I B II B III B I C I D LETTERE APPROF.TO RELIGIONE ARTE E IMMAGINE MATEMATICA MATEMATICA E SCIENZE MATEMATICA E SCIENZE
LUNEDI 08,00-09,00 09,00-10,00 RELIGIONE 10,00-11,00 13,00 14,00 APPROF.TO RELIGIONE APPROF.TO RELIGIONE RELIGION APPROF.TO 14,00 14,30 RICREAZIONE RICREAZIONE RICREAZIONE RICREAZIONE 14,30-15,30 15,30-16,30
DettagliSCUOLA SECONDARIA DI I GRADO Matematica COMPETENZE CONOSCENZE ABILITÀ
1 SCUOLA SECONDARIA DI I GRADO Matematica COMPETENZE CONOSCENZE ABILITÀ INTERPRETARE LA REALTÀ UTILIZZANDO STRUMENTI MATEMATICI 1. L insieme dei numeri reali 2. Rappresentazione grafica dei numeri reali
DettagliAmministrazione, finanza e marketing - Turismo Ministero dell Istruzione, dell Università e della Ricerca
Matematica CLASSE PRIMA INDIRIZZO AFM - TUR UdA n. 1 Titolo: Calcolo aritmetico e algebrico Utilizzare le tecniche e le procedure di calcolo aritmetico e algebrico rappresentandole anche sotto forma grafica
DettagliSCHEDA DI LAVORO N.1 LABORATORIO PREMESSA
SCHEDA DI LAVORO N.1 LABORATORIO Problemi di modellizzazione PREMESSA La soluzione di semplici problemi di programmazione lineare permette di affrontare e approfondire il concetto di ottimizzazione nell
Dettagli