INFORMATICA AA Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali»
|
|
- Giorgio Oliviero Cappelletti
- 5 anni fa
- Visualizzazioni
Transcript
1 Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali» AA INFORMATICA Prof. Giorgio Poletti giorgio.poletti@unife.it
2 Grafi e logica della strutturazione Elementi di teoria delle reti di Petri Non so che cosa non va nella gente: non imparano usando l'intelligenza, ma solo meccanicamente o giù di li. Il loro sapere è così fragile. (Richard Phillips Feynman da Sta scherzando, Mr. Feynman )
3 RICHIAMI DI PROGRAMMAZIONE LOGICA Dati LINGUAGGI DICHIARATIVI (O LOGICI) Descrivono Insieme di relazioni Risultato desiderato Istruzione diventa Clausola Descrive relazioni tra dati Non c è un ordine prestabilito per l esecuzione delle clausole Verbi Verbi Parole Discorso
4 PROGRAMMAZIONE LOGICA E LOGICA DI PRIMO LIVELLO LINGUAGGI DICHIARATIVI (O LOGICI) Logica di Primo Livello Sistema formale Esprimono enunciati Conseguenze logiche modalità Meccanico Formale
5 LE RETI DI PETRI(P-RETI) E I SISTEMI DISTRIBUITI DISCRETI SISTEMA DISTRIBUITO sistema in cui l elaborazione delle informazioni è distribuita su più entità (ad esempio computer) Internet SISTEMA DISCRETO sistema il cui stato cambia ad intervalli di tempo discreti (per DISCRETOsi intende un insieme composto di elementi distinti, separati tra di loro) RETI DI PETRI(P-RETI) descrive la struttura SISTEMA DISTRIBUITO DISCRETO Modellazione di processi Modellazione di comunicazioni e interazioni tra processi paralleli e interconnessi Grafo, orientato e bipartito
6 LE RETI DI PETRI(P-RETI)- SCHEMA RIASSUNTIVO ORIENTATO BIPARTITO di tipo PROCESSI descrive RETI DI PETRI (P-RETI) è GRAFO in termini di composto da COMPONENTI INTERAZIONI NODI ARCHI
7 LE RETI DI PETRI(P-RETI)- DEFINIZIONE RETI DIPETRI(P- RETI) è GRAFO ARCHI sono ORIENTATI collegano composto da con POSTO a TRANSIZIONE NODI di tipo MARCHE (TOKEN) rappresentato STATO (N 0) Una P-Rete è una tripla N = (P, T, F) P è un insieme dei posti, T è un insieme di transizioni F è una relazione di flusso P e T sono due insiemi finiti
8 LE RETI DI PETRI(P-RETI)- STATO E TRANSIZIONE STATO arco arco POSTO Marca o Token POSTO arco TRANSIZIONE POSTO
9 LERETI DIPETRI(P-RETI)-STATI DIINPUT ESTATI DIOUTPUT INPUT PER LA TRANSIZIONE arco OUTPUT PER LA TRANSIZIONE arco POSTO POSTO arco OUTPUT PER LA TRANSIZIONE TRANSIZIONE POSTO
10 LE RETI DI PETRI(P-RETI)- MECCANISMO DI TRANSIZIONE arco OUTPUT PER LA TRANSIZIONE arco POSTO POSTO arco TRANSIZIONE POSTO
11 LE RETI DI PETRI(P-RETI)- SCATTO DI UNA TRANSIZIONE POSTO DIINPUT PER LA TRANSIZIONE T POSTO DI OUTPUT PER LA TRANSIZIONE T TRANSIZIONE T SCATTO di una TRANSIZIONE Consuma (usa) tutti i tokennel posto di INPUT Esegue il compito (TASK) o i suoi compiti Posiziona i tokennel o nei posti di OUTPUT Processo automatico
12 LE RETI DI PETRI(P-RETI)- DEFINIZIONI I POSTI POSSONO CONTENEREUNO, NESSUNO O PIÙ TOKEN MARCATURA: DISTRIBUZIONE DI UNO O PIÙ TOKEN NEI POSTI DELLA RETE
13 LE RETI DI PETRI(P-RETI)- DEFINIZIONI I POSTI POSSONO CONTENEREUNO, NESSUNO O PIÙ TOKEN MARCATURA: DISTRIBUZIONE DI UNO O PIÙ TOKEN NEI POSTI DELLA RETE
14 LE RETI DI PETRI(P-RETI)- TRANSIZIONI E REGOLE DI SCATTO Le TRANSIZIONI agiscono sui TOKEN secondo REGOLA detta se può REGOLA di SCATTO (firing) se Scattare è detta ABILITATA tutti i TOKEN necessari sono nei POSTI di INPUT
15 LE RETI DI PETRI(P-RETI)- CONCORRENZA La CONCORRENZAin una rete di Petri si ha quando una TRANSIZIONEha piùpostidiinput POSTO DIINPUT PERT POSTO DIINPUT PERT POSTO DIINPUT PERT POSTO DIINPUT PERT TRANSIZIONE T
16 LE RETI DI PETRI(P-RETI)- CONCORRENZA Il CONFLITTOin una rete di Petri si ha quando un POSTOè POSTODIINPUTper più TRANSIZIONI TRANSIZIONET 1 TRANSIZIONET 2 POSTO DIINPUT PERT 1, T 2,,T N TRANSIZIONET N
17 LE RETI DI PETRI(P-RETI)- CARATTERISTICHE Rete di Petri caratterizzata da RAGGIUNGIBILITÀ (REACHABILITY) LIMITATEZZA (BOUNDEDNESS) SICUREZZA (P-NET SAFE) VITALITÀ (LIVENESS)
18 LE RETI DI PETRI(P-RETI)- RAGGIUNGIBILITÀ(REACHABILITY) Data una MARCATURAINIZIALEM 0 in una rete di Petri G si indica con R(G,M 0 )l insieme delle MARCATURE RAGGIUNGIBILIa partire da M 0. ne deriva che si pone il Una MARCATURAM q è RAGGIUNGIBILEse esistono scatti che la rendono una marcatura possibile a partire da M 0. PROBLEMA DELLA RAGGIUNGIBILITÀ M q R(G,M 0 )? SOTTOQUALI CONDIZIONIM q è uno stato sbagliato? Non può e non deve essere raggiungibile? M 0 ESEMPIO porte aperte e ascensore non presente M q
19 LE RETI DI PETRI(P-RETI)- GRAFO DI RAGGIUNGIBILITÀ GRAFO DIRAGGIUNGIBILITÀ: grafo in cui i nodi sono le possibili marcature e gli archi le transizioni che modificano una marcatura 0,0 T1 Grafo di Raggiungibilità è un buon metodo per trovare gli stati "sbagliati ovvero che non devono essere raggiunti (ad esempio barriere alzate e treno in passaggio) T3 1,0 T2 0,1 T2 T1 T1 T3 2,0 T2 1,1 T2 0,2 T3 T3 T1 2,1 T2 1,2 T1 T3 2,2 T3 T1 Grafo di Raggiungibilità nella maggior parte dei casi sostituito da algoritmi per l individuazione di stati «sbagliati»
20 LE RETI DI PETRI(P-RETI)- LIMITATEZZA(BOUNDEDNESS) POSTOLIMITATO(K-LIMITATO): k è il numero massimo di tokennel posto per una qualsiasi marcatura possibile della rete P-RETE LIMITATA SE OGNI POSTO È LIMITATO M 0 M q ESEMPIO DI P-RETE 2-LIMITATA
21 LE RETI DI PETRI(P-RETI)- SICUREZZA(SAFE) Una rete 1-LIMITATA(k-limitata con K=1) si dice SICURA M 2 M 0 M 3 ESEMPIO DI P-RETE 1-LIMITATA(SICURA)
22 LE RETI DI PETRI(P-RETI)- VITALITÀ(LIVENESS) LIVELLO DIVITALÌTÀ (L K ) attivabilità di una transizione T in una marcatura raggiungibile RETE VIVA se M q marcatura qualsiasi raggiungibile da M 0 è sempre possibile fare scattare una transizione T qualsiasi a seguito di una qualsiasi sequenza di scatti P-Rete è K-LIVE ogni transizione T è k-live Gradi di vitalità di una transizione T in una P-Rete 0 L 0 Live T non può scattare in nessuna marcatura raggiungibile TRANSIZIONE MORTA 1 L 1 Live esiste almeno una marcatura raggiungibile in cui T può scattare 2 L 2 Live per ogni numero intero K Esiste almeno una marcatura raggiungibile in cui T può scattare K volte 3 L 3 Live esiste almeno una marcatura raggiungibile in cui T può scattare infinite volte 4 L 4 Live T può scattare in ogni marcatura raggiungibile TRANSIZIONE VIVA
23 LE RETI DI PETRI(P-RETI)- 2 PROBLEMI CLASSICI PROBLEMA DEI 5 FILOSOFI AFFAMATI (dining philosophers problem, Dijkstra) Schematizza problemi di concorrenza e condivisione di risorse PROBLEMA DEL BARBIERE CHE DORME Schematizza problemi analoghi a quelli di un help desk informatizzato
24 La nostra immaginazione è tesa al massimo; non, come nelle storie fantastiche, per immaginare cose che in realtà non esistono, ma proprio per comprendere ciò che davvero esiste. Richard Phillips Feynman citato all'inizio di Wheeler, Taylor, «Fisica dello spazio-tempo»
Laboratorio di Informatica
Laboratorio di Informatica Metodologie, Tecnologie e Strumenti per l automatizzazione dell informazione Corso di Laurea «Scienze dell Educazione» AA 2010-2011 Prof. Giorgio Poletti giorgio.poletti@unife.it
Dettagli«Sciente e Tecnologie dei Beni Culturali»
6 Informatica CdS in «Sciente e Tecnologie dei Beni Culturali» AA 2014-2015 Mini-sito dell insegnamento: http://www.unife.it/scienze/beni.culturali/insegnamenti/informatica Prof. Giorgio Poletti giorgio.poletti@unife.it
DettagliINFORMATICA AA Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali»
Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali» AA 2010-2011 INFORMATICA Prof. Giorgio Poletti giorgio.poletti@unife.it Grafi
Dettagli«Sciente e Tecnologie dei Beni Culturali»
5 Informatica CdS in «Sciente e Tecnologie dei Beni Culturali» AA 2014-2015 Mini-sito dell insegnamento: http://www.unife.it/scienze/beni.culturali/insegnamenti/informatica Prof. Giorgio Poletti giorgio.poletti@unife.it
DettagliLABORATORIO DI INFORMATICA Lezione 7
Laurea in Scienze dell Educazione a.a. 2009-200 LABORATORIO DI INFORMATICA Lezione 7 00 000 00 0 000 000 0 La nostra immaginazione è tesa al massimo; non, come nelle storie fantastiche, per immaginare
DettagliInformatica e Interazione Uomo-Macchina
Informatica e Interazione Uomo-Macchina Società dell Informazione e WEB 2.0 SUPPORTO DI 3 CREDITI AL SETTORE INF/01 «LINGUE E LETTERATURE STRANIERE» «Il caso è la somma delle nostre ignoranze.» (Pierre
DettagliLuigi Piroddi
Automazione industriale dispense del corso (a.a. 2008/2009) 9. Reti di Petri: analisi dinamica e metodi di riduzione Luigi Piroddi piroddi@elet.polimi.it Metodi di analisi di Reti di Petri Ci sono 2 modi
Dettagli«L'informatica non riguarda i computer più di quanto l'astronomia riguardi i telescopi.» EDSGER WYBE DIJKSTRA
«L'informatica non riguarda i computer più di quanto l'astronomia riguardi i telescopi.» EDSGER WYBE DIJKSTRA AA 2011-2012 Prof. Giorgio Poletti giorgio.poletti@unife.it ROAD MAP DEL CORSO 1. Introduzione
DettagliLuigi Piroddi
Automazione industriale dispense del corso 9. Reti di Petri: analisi dinamica e metodi di riduzione Luigi Piroddi piroddi@elet.polimi.it Metodi di analisi di Reti di Petri Ci sono 2 modi per analizzare
DettagliCorso di Automazione industriale
Corso di Automazione industriale Lezione 13 Reti di Petri Proprietà Università degli Studi di Bergamo, Automazione Industriale, A.A. 2016/2017, A. L. Cologni 1 Proprietà Raggiungibilità Una marcatura M
DettagliCorso di Automazione industriale
Corso di Automazione industriale Lezione 13 Reti di Petri Università degli Studi di Bergamo, Automazione Industriale, A.A. 2018/2019, M. Ermidoro 1 Raggiungibilità Una marcatura M si dice raggiungibile
DettagliINFORMATICA AA Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali»
Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali» AA 2010-2011 INFORMATICA Prof. Giorgio Poletti giorgio.poletti@unife.it Grafi
DettagliCorso di Automazione industriale
Corso di Automazione industriale Lezione Reti di Petri Introduzione Università degli Studi di Bergamo, Automazione Industriale, A.A. 07/08, A. L. Cologni Introduzione Cosa sono le reti di Petri Sono un
DettagliINFORMATICA AA Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali»
Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali» AA 010-011 INFORMATICA Prof. Giorgio Poletti giorgio.poletti@unife.it Grafi
DettagliUniversità di Bergamo Dip. di Ingegneria gestionale, dell'informazione e della produzione INGEGNERIA DEL SOFTWARE. Paolo Salvaneschi D1_2 V3.
Università di Bergamo Dip. di Ingegneria gestionale, dell'informazione e della produzione INGEGNERIA DEL SOFTWARE Paolo Salvaneschi D1_2 V3.4 Reti di Petri Il contenuto del documento è liberamente utilizzabile
DettagliAnalisi di PN. Uso delle PN per l'analisi dei Sistemi Dinamici Discreti. Proprietà (1) Reti di Petri Analisi di Alcune Proprietà
Reti di Petri Analisi di Alcune Proprietà Analisi di PN Tra i vantaggi che si hanno modellizzando sistemi con PN c'è la possibilità di analizzare il comportamento di sistemi, al fine di scoprire eventuali
DettagliPremessa (1) Premessa (2) Notazione (1) Reti di Petri - Introduzione. Concettualmente una PN è costituita
Premessa (1) Reti di Petri - Introduzione Una Rete di Petri (Petri Net - PN) è un modello astratto e formale per la rappresentazione del comportamento dinamico di sistemi discreti che esibiscono attività
DettagliSistemi dinamici a eventi discreti. Classificazione dei processi
Sistemi dinamici a eventi discreti Classificazione dei processi 1 Sistemi dinamici a eventi discreti - classificazione dei processi - Introduciamo ora un po di terminologia. I processi industriali si possono
DettagliSistemi dinamici a eventi discreti. Sistemi dinamici a eventi discreti
Sistemi dinamici a eventi discreti Classificazione dei processi 1 Sistemi dinamici a eventi discreti - classificazione dei processi - Introduciamo ora un po di terminologia. I processi industriali si possono
DettagliModellazione di Workflow mediante le Reti di Petri. Prof. Giancarlo Fortino
Modellazione di Workflow mediante le Reti di Petri Prof. Giancarlo Fortino g.fortino@unical.it Introduzione Il successo di un sistema di workflow si basa sulla qualità dei flussi di lavoro che lo compongono.
DettagliUn modello con le reti di Petri ibride per il controllo del traffico urbano
POLITECNICO di BARI I FACOLTA di INGEGNERIA CORSO DI LAUREA in INGEGNERIA ELETTRONICA DIPARTIMENTO DI ELETTROTECNICA ED ELETTRONICA TESI DI LAUREA in TEORIA DEI SISTEMI Un modello con le reti di Petri
Dettagli2 OTTIMIZZAZIONE SU GRAFI. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
2 OTTIMIZZAZIONE SU GRAFI E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 Molti problemi decisionali possono essere formulati utilizzando il linguaggio della teoria dei grafi. Esempi: - problemi di
Dettagli1.1) Si dica, motivando chiaramente la risposta, quante reti di Petri distinte è possibile disegnare.
/5 ESERCIZIO Sia data la seguente matrice di incidenza di una rete di Petri pura. C =.) Si dica, motivando chiaramente la risposta, quante reti di Petri distinte è possibile disegnare. Ad una matrice di
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Il problema di fondo Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algoritmi e Programmazione Stefano
DettagliSintesi di reti sequenziali 1/2
Fondamenti di Informatica II Ingegneria Informatica e Biomedica I anno, II semestre A.A. 2005/2006 Sintesi di reti sequenziali 1/2 Prof. Mario Cannataro Università degli Studi Magna Graecia di Catanzaro
DettagliSupporto alla PROVA FINALE (3 cfu Informatica)
«L errore nasce sempre dalla tendenza dell uomo a dedurre la causa dalla conseguenza.» (Arthur Schopenhauer) Supporto alla PROVA FINALE (3 cfu Informatica) Corso di Laurea Magistrale Lingue e Letterature
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algoritmi e Programmazione Stefano Cagnoni Il problema
DettagliLez. 5 La Programmazione. Prof. Salvatore CUOMO
Lez. 5 La Programmazione Prof. Salvatore CUOMO 1 2 Programma di utilità: Bootstrap All accensione dell elaboratore (Bootsrap), parte l esecuzione del BIOS (Basic Input Output System), un programma residente
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
DettagliIntroduzione all informatica
Introduzione all informatica INFORMATICA Varie definizioni Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Definizione proposta Scienza della rappresentazione e dell
DettagliAppunti sulle Reti di Petri
Appunti sulle Reti di Petri Marco Liverani 13 maggio 2004 1 Introduzione Le Reti di Petri, proposte nel 1962 da Carl Adam Petri, sono uno strumento per la modellizzazione di processi ed in particolare
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
DettagliLuigi Piroddi
Automazione industriale dispense del corso (a.a. 2008/2009) 6. Reti di Petri: definizioni, evoluzione e proprietà Luigi Piroddi piroddi@elet.polimi.it Reti di Petri Un formalismo molto potente e compatto
DettagliIntroduzione alle reti di Petri: modellistica e analisi
Introduzione alle reti di Petri: modellistica e analisi May 2, 2 Sistemi e modelli matematici Sistema: insieme di componenti cooperanti al fine di realizzare una funzionalità impossibile da realizzare
DettagliLuigi Piroddi
Automazione industriale dispense del corso (a.a. 2008/2009) 8. Reti di Petri: rappresentazione algebrica Luigi Piroddi piroddi@elet.polimi.it Rappresentazione matriciale o algebrica E possibile analizzare
Dettagli«Sciente e Tecnologie dei Beni Culturali»
1 Informatica CdS in «Sciente e Tecnologie dei Beni Culturali» AA 2014-2015 Mini-sito dell insegnamento: http://www.unife.it/scienze/beni.culturali/insegnamenti/informatica Prof. Giorgio Poletti giorgio.poletti@unife.it
DettagliESERCIZIO 1 - Indicare se le seguenti affermazioni sono vere (V) o false (F). Una risposta sbagliata viene penalizzata più di una risposta non data.
ESERCIZIO 1 - Indicare se le seguenti affermazioni sono vere (V) o false (F). Una risposta sbagliata viene penalizzata più di una risposta non data. 1.1) Data una rete (,T,F,W,M 0 ), con, T, F < k, a.
DettagliAUTOMA A STATI FINITI
Gli Automi Un Automa è un dispositivo, o un suo modello in forma di macchina sequenziale, creato per eseguire un particolare compito, che può trovarsi in diverse configurazioni più o meno complesse caratterizzate
DettagliLABORATORIO DI INFORMATICA
Laurea in Scienze dell Educazione a.a. 2009-200 LORTORIO DI INFORMTIC Lezione 2 00 000 00 0 000 000 0 Tutto dovrebbe essere reso il più semplice possibile, ma non più semplice. (lbert Einstein) Giorgio
DettagliUn modello ibrido per i sistemi di. produzione. Corso di Laurea in Ingegneria Elettronica N.O. Facoltà di Ingegneria. Laureando: Michele LAGIOIA
Facoltà di Ingegneria Corso di Laurea in Ingegneria Elettronica N.O. Tesi di Laurea In FONDAMENTI DI AUTOMATICA II Un modello ibrido per i sistemi di produzione Relatore: Chiar.ma Prof. Ing. Maria Pia
DettagliTecnologie informatiche multimediali
Università degli Studi di Ferrara Facoltà di Lettere e Filosofia Corso di Laurea in «Scienze e Tecnologie della Comunicazione» aa 2011-2012 Tecnologie informatiche multimediali Prof. Giorgio Poletti giorgio.poletti@unife.it
DettagliLuigi Piroddi
Automazione industriale dispense del corso 6. Reti di Petri: definizioni, evoluzione e proprietà Luigi Piroddi piroddi@elet.polimi.it Reti di Petri Un formalismo molto potente e compatto per rappresentare
DettagliTerzo allenamento. Olimpiadi Italiane di Informatica - Selezione territoriale
Terzo allenamento Olimpiadi Italiane di Informatica - Selezione territoriale Luca Chiodini luca@chiodini.org - l.chiodini@campus.unimib.it 22 marzo 2016 Programma 1. Lettura di un problema tratto dalle
DettagliINFORMATICA AA Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali»
Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali» AA 2010-2011 INFORMATICA Prof. Giorgio Poletti giorgio.poletti@unife.it Grafi
DettagliSomma 3-bit. somma 3-bit con I/O sequenziale. somma 3-bit con I/O sequenziale. Osservazione
RETI COMBINATORIE In una rete combinatoria l uscita è funzione dei soli ingressi u = f () ADDIZIONATORE PARALLELO Addizionatore parallelo (a propagazione di riporto - ripple carry) per numeri binari di
DettagliINFORMATICA AA Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali»
Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e ecnologie per i Beni Culturali» AA 2010-2011 INFORMAICA Prof. Giorgio Poletti giorgio.poletti@unife.it Grafi
DettagliINTRODUZIONE AL TESTO FILOSOFICO
INTRODUZIONE AL TESTO FILOSOFICO MEDIANTE FORME DI ANNOTAZIONE SEMANTICA Ciclo seminariale 4 febbraio 2011 4 marzo 2011 Fra ontologie e mappe: un introduzione Francesco Bianchini DI COSA PARLEREMO Mappe
DettagliFondamenti teorici e programmazione
Fondamenti teorici e programmazione FTP(A) - modb Lezione 7 F.Bonchi Dip.to Informatica Fondamenti teorici e programmazione (A) - modb a.a. 08/9 pag. Introduzione I grafi sono ovunque... Rete Ferroviaria
DettagliLuigi Piroddi
Automazione industriale dispense del corso (a.a. 2008/2009) 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul
DettagliTeoria della computazione
Fondamenti di Informatica per la Sicurezza a.a. 2006/07 Teoria della computazione Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
Dettagli«Sciente e Tecnologie dei Beni Culturali»
Informatica CdS in «Sciente e Tecnologie dei Beni Culturali» AA 01-01 Mini-sito dell insegnamento: http://www.unife.it/scienze/beni.culturali/insegnamenti/informatica Prof. Giorgio Poletti giorgio.poletti@unife.it
Dettagli9. Reti di Petri (rdp)
9. Reti di Petri (rdp) Maria Paola Cabasino, Dicembre 2010 Le rdp sono un modello di sistemi ad eventi discreti che trae origine dal lavoro di Carl Adam Petri. Vantaggi delle rdp: Le rdp sono un formalismo
DettagliGRAFI. Cosa sono Grafi non orientati Grafi orientati Grafi pesati Alberi Automi!
G R A F I 1 GRAFI Cosa sono Grafi non orientati Grafi orientati Grafi pesati Alberi Automi! 2 cip: cip: Pallogrammi Pallogrammi GRAFI: cosa sono I grafi sono una struttura matematica fondamentale: servono
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à
DettagliRichiami di Teoria dei Grafi. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Richiami di Teoria dei Grafi Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena Teoria dei grafi La Teoria dei Grafi costituisce, al pari della Programmazione Matematica, un corpo
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
DettagliGARA SECONDARIA DI PRIMO GRADO INDIVIDUALE
GARA2 2019 SECONDARIA DI PRIMO GRADO INDIVIDUALE ESERCIZIO 1 Premessa La tabella che segue descrive le attività di un progetto (indicate rispettivamente con le sigle A1, A2,...), riportando per ciascuna
DettagliCorso di Sistemi Modulo di Sistemi a Eventi Discreti (ex Metodi di Specifica) Esercizi
Corso di Sistemi Modulo di Sistemi a Eventi Discreti (ex Metodi di Specifica) Esercizi Laurea magistrale in Ingegneria e Scienze informatiche Tiziano Villa Anno Accademico 2013-14 Questo documento in costruzione
DettagliVerifica Formale in Spin di WF-nets e Diagrammi delle Attività UML
Verifica Formale in Spin di WF-nets e Diagrammi delle Attività UML Seminario per il corso di Metodi Formali nell Ingegneria del Software Professore: Toni Mancini Autore: Stefano Menotti Obiettivi Principali
DettagliTECNOLOGIE INFORMATICHE MULTIMEDIALI
TECNOLOGIE INFORMATICHE MULTIMEDIALI «La scienza è costruita di fatti, come una casa è costruita di mattoni; ma un accumulo di fatti non è una scienza di più che un mucchio di mattoni.» (Jules Henri Poincaré)
DettagliMacchine sequenziali. Automa a Stati Finiti (ASF)
Corso di Calcolatori Elettronici I Macchine sequenziali Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso
DettagliReti SAN e UltraSAN - Möbius
Reti SAN e UltraSAN - Möbius Emilio Spinicci Giovanni Liguori 27/03/2003 1 Introduzione Stochastic Activity Networks (SAN) Modelli di Markov e reti SAN Utilizzo dei tools UltraSAN - Möbius Esempio di modellazione:
DettagliBlocchi di base. Schemi: Sequenza Selezione Iterazione. Flow chart strutturati Sequenza Selezione Iterazione. Teorema di Bohm e Jacopini
Blocchi di base Schemi: Sequenza Selezione Iterazione Flow chart strutturati Sequenza Selezione Iterazione Teorema di Bohm e Jacopini I più comuni linguaggi di descrizione degli algoritmi sono: Diagrammi
DettagliUniversità di Bergamo Facoltà di Ingegneria INGEGNERIA DEL SOFTWARE. Paolo Salvaneschi B1_1 V2.1. Reti di Petri
Università di Bergamo Facoltà di Ingegneria INGEGNERIA DEL SOFTWARE Paolo Salvaneschi B1_1 V2.1 Reti di Petri Il contenuto del documento è liberamente utilizzabile dagli studenti, per studio personale
DettagliLe reti di Petri P/T (Posti/Transizioni)
Le reti di Petri P/T (Posti/Transizioni) Rete di Petri P/T (Posti/Transizioni) - rappresentazione grafica - Elementi costitutivi Esempio Posto Transizione Arco Peso (1 se omesso) w P1 P T1 P3 Marca (o
DettagliINGEGNERIA DEL SOFTWARE
INGEGNERIA DEL SOFTWARE LINGUAGGI DI SPECIFICA Avvertenza: gli appunti si basano sul corso di Ingegneria del Software tenuto dal prof. Picco della facoltà di Ingegneria del Politecnico di Milano (che ringrazio
DettagliINFORMATICA. Prof. Giorgio Poletti Laurea Triennale in Economia a.a
5 INFORMATICA Prof. Giorgio Poletti giorgio.poletti@unife.it Laurea Triennale in Economia a.a. 2018 2019 Sviluppo del corso Modulo II e Modulo III Modulo II Dato e informazione: capire per comprendere
DettagliLE RETI DI PETRI COME STRUMENTO DI MODELLAZIONE INTRODUZIONE CONCETTI BASE. L. Nigro Ingegneria del Software per Sistemi in Tempo Reale
LE RETI DI PETRI COME STRUMENTO DI MODELLAZIONE Le reti di Petri si caratterizzano per essere uno strumento rigoroso e matematico di specificazione di sistemi concorrenti e distribuiti in presenza di aspetti
DettagliREGISTRI D'ESAME CODICE ESAME CORSO DI LAUREA NOME DEL CORSO LAUREA CFU
REGISTRI D'ESAME Con "" si intende la Triennale del Nuovo Ordinamento (Legge 270) Con "" si intende la Specialistica di due anni del Nuovo Ordinamento (Legge 270) CODICE ESAME CORSO DI LAUREA NOME DEL
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Laurea in Ingegneria Civile e Ambientale Algoritmi e Algebra di Boole Stefano Cagnoni Il problema di fondo Descrizione
DettagliCorso di Automazione industriale
Corso di Automazione industriale Lezione 14 Reti di Petri Modellizzazione Università degli Studi di Bergamo, Automazione Industriale, A.A. 2017/2018, A. L. Cologni 1 Introduzione Un sistema di produzione
DettagliSOMMARIO DIAGRAMMI DI ATTIVITÀ
SOMMARIO INGEGNERIA DEL SOFTWARE Università degli Studi di Padova Facoltà di Scienze MM. FF. NN. Corso di Laurea in Informatica, A.A. 2010 2011 2 ingegneria.software.math.unipd@gmail.com SOMMARIO 3 4 Analisi
DettagliRETI DI PETRI RETI DI PETRI
Corso di Laurea Triennale in INGEGNERIA INDUSTRIALE Anno Accademico 2013/14 Prof. Davide GIGLIO 1 INDICE GENERALITÀ SULLE Struttura e marking di una rete di Petri Regola di firing ( Token Game ) Capacità
DettagliALFABETIZZAZIONE INFORMATICA
Laurea in ilosofia a.a. 2008-2009 LTIZZZION INORMTI Ogni problema che ho risolto è diventato una regola che in seguito è servita a risolvere altri problemi. (René escartes, artesio iscorso sul metodo )
DettagliProcessi non sequenziali e tipi di interazione
Processi non sequenziali e tipi di interazione Algoritmo, programma, processo Algoritmo: Procedimento logico che deve essere eseguito per risolvere un determinato problema. Programma: Descrizione di un
DettagliELEMENTI DI INFORMATICA L. Ing. Claudia Chiusoli
ELEMENTI DI INFORMATICA L Ing. Claudia Chiusoli Materiale Lucidi delle lezioni Date degli appelli Esempi di Testi di esame Informazioni e contatti http://www.lia.deis.unibo.it/courses/ Programma del corso
DettagliAUTOMAZIONE INDUSTRIALE (Prof. Luigi Piroddi)
POLITECNICO DI MILANO - SEDE DI COMO AUTOMAZIONE INDUSTRIALE (Prof. Luigi Piroddi) Anno Accademico 22/3 Prima Verifica in Itinere (recupero) Appello del 7 febbraio 23 ESERCIZIO Si consideri la rete di
DettagliAlgoritmi e Complessità
Algoritmi e Complessità Università di Camerino Corso di Laurea in Informatica (tecnologie informatiche) III periodo didattico Docente: Emanuela Merelli Email:emanuela.merelli@unicam.it Lezione 1 Teoria
DettagliA proposito di informatica
A proposito di informatica Sguardo d insieme sulla disciplina: una mappa delle materie e delle loro relazioni Università degli Studi di Milano Dipartimento di Informatica Bootstrap Day - 1 ottobre 2018
DettagliQuarto allenamento. Olimpiadi Italiane di Informatica - Selezione territoriale
Quarto allenamento Olimpiadi Italiane di Informatica - Selezione territoriale Luca Chiodini luca@chiodini.org - l.chiodini@campus.unimib.it 30 marzo 2017 Programma 1. Lettura e analisi di un problema 2.
DettagliTECNOLOGIE INFORMATICHE E MULTIMEDIALI
1 TECNOLOGIE INFORMATICHE E MULTIMEDIALI CORSO DI LAUREA IN «SCIENZE E TECNOLOGIE DELLA COMUNICAZIONE» AA 2018-2019 Prof. Giorgio Poletti giorgio.poletti@unife.it IL CORSO: ORGANIZZAZIONE E ROAD MAP Chiedersi
DettagliPROCESSI NON SEQUENZIALI E TIPI DI INTERAZIONE
PROCESSI NON SEQUENZIALI E TIPI DI INTERAZIONE 1 ALGORITMO, PROGRAMMA, PROCESSO Algoritmo Procedimento logico che deve essere eseguito per risolvere un determinato problema. Programma Descrizione di un
DettagliINFORMATICA AA Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali»
Università degli Studi di Ferrara Facoltà di Scienze MM FF NN Corso di Laurea in «Scienze e Tecnologie per i Beni Culturali» AA 2010-2011 INFORMATICA Prof. Giorgio Poletti giorgio.poletti@unife.it La rete
DettagliRichiami di matematica discreta: grafi e alberi. Paolo Camurati Dip. Automatica e Informatica Politecnico di Torino
Richiami di matematica discreta: grafi e alberi Paolo Camurati Dip. Automatica e Informatica Politecnico di Torino Grafi Definizione: G = (V,E) V: insieme finito di vertici E: insieme finito di archi,
DettagliUNIVERSITA' DEGLI STUDI DI MILANO - BICOCCA Facoltà di Scienze Matematiche, Fisiche e Naturali
UNIVERSITA' DEGLI STUDI DI MILANO - BICOCCA Facoltà di Scienze Matematiche, Fisiche e Naturali VECCHIO ORDINAMENTO Anno Accademico 2004/2005 Matricola Cognome Nome Recapito Tel. Orientamenti: METODI E
DettagliCiclo di vita del software: Tipologie di software
Operatore Informatico Giuridico Informatica Giuridica A.A 2004/2005 I Semestre Ciclo di vita del software: Tipologie di software Lezione 2 prof. Monica Palmirani Hardware e Software - prima definizione
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
DettagliAUTOMAZIONE INDUSTRIALE Prof. Luca Ferrarini
POLITECNICO DI MILANO AUTOMAZIONE INDUSTRIALE Prof. Luca Ferrarini Anno Accademico 2009 / 10 24 giugno 2010 COGNOME... NOME... MATRICOLA... FIRMA... Non riportare sulla stessa pagina risposte a domande
DettagliCapitolo 9: Trattabilitá e intrattabilitá dei problemi
Capitolo 9: Trattabilitá e intrattabilitá dei problemi 1 La classe P : é considerata tradizionalmente come una caratterizzazione formale dei problemi trattabili. n = 2 n = 5 n = 10 n = 100 n = 1000 n 2
DettagliInformatica e Interazione Uomo-Macchina
Informatica e Interazione Uomo-Macchina Società dell Informazione e WEB 2.0 SUPPORO DI 3 CREDII AL SEORE INF/01 «LINGUE E LEERAURE SRANIERE» «L errore nasce sempre dalla tendenza dell uomo a dedurre la
DettagliMacchine sequenziali
Macchine sequenziali Dal circuito combinatorio al sequenziale (effetto di una retroazione) x z x j Y i, Rete Comb. Y i-, z h Y i,k M Y i-,k abilitazione a memorizzare M memorizza lo stato La nozione di
DettagliLe aree dell informatica
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Le aree dell informatica Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliIngegneria del Software 8. Diagrammi di attività. Dipartimento di Informatica Università di Pisa A.A. 2014/15
Ingegneria del Software 8. Diagrammi di attività Dipartimento di Informatica Università di Pisa A.A. 2014/15 so far Modello del dominio Modello statico: diagrammi delle classi Modello dinamico : diagrammi
DettagliInformatica e Interazione Uomo-Macchina
Informatica e Interazione Uomo-Macchina Società dell Informazione e WEB 2.0 SUPPORTO DI 3 CREDITI AL SETTORE INF/01 «LINGUE E LETTERATURE STRANIERE» «Dio non gioca a dadi con l universo.» (Albert Einstein
DettagliSOMMARIO DIAGRAMMI DI SEQUENZA
SOMMARIO DIAGRAMMI DI SEQUENZA INGEGNERIA DEL SOFTWARE Università degli Studi di Padova Facoltà di Scienze MM. FF. NN. Corso di Laurea in Informatica, A.A. 2011 2012 2 rcardin@math.unipd.it SOMMARIO DIAGRAMMI
DettagliTeoria della Complessità Computazionale
Teoria della Complessità Computazionale Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 21 Ottobre 2014 Ricerca Operativa 2
Dettagli