Studiare
In questa sezione è possibile reperire le informazioni riguardanti l'organizzazione pratica del corso, lo svolgimento delle attività didattiche, le opportunità formative e i contatti utili durante tutto il percorso di studi, fino al conseguimento del titolo finale.
Piano Didattico
Queste informazioni sono destinate esclusivamente agli studenti e alle studentesse già iscritti a questo corso.Se sei un nuovo studente interessato all'immatricolazione, trovi le informazioni sul percorso di studi alla pagina del corso:
Laurea magistrale in Ingegneria e scienze informatiche - Immatricolazione dal 2025/2026Il piano didattico è l'elenco degli insegnamenti e delle altre attività formative che devono essere sostenute nel corso della propria carriera universitaria.
Selezionare il piano didattico in base all'anno accademico di iscrizione.
1° Anno
Insegnamenti | Crediti | TAF | SSD |
---|
2° Anno Attivato nell'A.A. 2016/2017
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Due insegnamenti a scelta
Legenda | Tipo Attività Formativa (TAF)
TAF (Tipologia Attività Formativa) Tutti gli insegnamenti e le attività sono classificate in diversi tipi di attività formativa, indicati da una lettera.
Ragionamento automatico (2016/2017)
Codice insegnamento
4S02796
Docente
Coordinatore
Crediti
6
Lingua di erogazione
Italiano
Settore Scientifico Disciplinare (SSD)
INF/01 - INFORMATICA
Periodo
I sem. dal 3 ott 2016 al 31 gen 2017.
Obiettivi formativi
Il corso introduce problemi, metodi e sistemi del ragionamento automatico. La presentazione combina fondamenti teorici con questioni pratiche di natura algoritmico-implementativa, con enfasi sulla meccanizzazione. Obbiettivo del corso è dare allo studente strumenti per progettare, applicare e valutare metodi e sistemi di ragionamento automatico, per applicazioni in campi quali analisi, verifica, sintesi di sistemi, intelligenza artificiale, matematica, robotica.
Programma
Fondamenti del ragionamento automatico: dimostrazione di teoremi e costruzione di modelli. Sistemi di inferenza.
Sistemi di inferenza per generazione di istanze (e.g., iper-nessi). Sistemi di inferenza basati su ordinamenti (e.g., risoluzione e paramodulazione/sovrapposizione). Sistemi di inferenza basati su riduzione di sotto-goal (e.g., eliminazione di modelli). Piani di ricerca. Ragionamento algoritmico in ambiti specifici, quali:
procedure di decisione per soddisfacibilità (SAT) e soddisfacibilità modulo teorie (SMT); ragionamento su vincoli. Progetto e uso di ragionatori generici o specifici.
Autore | Titolo | Casa editrice | Anno | ISBN | Note |
---|---|---|---|---|---|
Ricardo Caferra, Alexander Leitsch, Nicolas Peltier | Automated Model Building (Edizione 1) | Kluwer Academic Publishers | 2004 | 1-4020-265 | |
Rolf Socher-Ambrosius, Patricia Johann | Deduction Systems (Edizione 1) | Springer Verlag | 1997 | 0387948473 | |
Raymond M. Smullyan | First-order logic | Dover Publications | 1995 | 0486683702 | |
Allan Ramsay | Formal Methods in Artificial Intelligence (Edizione 1) | Cambridge University Press | 1989 | 0521424216 | |
John Harrison | Handbook of Practical Logic and Automated Reasoning (Edizione 1) | Cambridge University Press | 2009 | 9780521899574 | |
Chin-Liang Chang, Richard Char-Tung Lee | Symbolic Logic and Mechanical Theorem Proving (Edizione 1) | Academic Press | 1973 | 0121703509 | |
Aaron R. Bradley, Zohar Manna | The Calculus of Computation - Decision Procedures with Applications to Verification (Edizione 1) | Springer | 2007 | 9783540741 | |
Alexander Leitsch | The Resolution Calculus (Edizione 1) | Springer | 1997 | 3540618821 | |
Martin Davis | The Universal Computer. The Road from Leibniz to Turing. Turing Centenary Edition. | Taylor and Francis Group | 2012 | 978-1-4665-0519-3 |
Modalità d'esame
Esami (I appello): Il voto è dato da 30% C1 + 30% C2 + 40% P, dove C1 è la prova intermedia, C2 è la prova finale (il giorno del I appello nella sessione di febbraio 2017), e P è un progetto.
Esami (appelli successivi): Il voto è dato da 100% E, dove E è un unico compito scritto, di difficoltà tale da uguagliare l'unione delle prove parziali.
Non c'è differenza tra studenti frequentanti e non frequentanti.