Logica e Comunicazione (laurea triennale) a.a. 2008-2009
- Docente: Prof.
Vito Michele Abrusci
- Lezioni: lunedi, martedi, mercoledi, ore 8-10, aula 2
(eventuali recuperi ed integrazioni, venerdi, ore 8-10 aula 2).
- Ricevimento: lunedi, ore 18.30-20; martedi e mercoledi, ore 10.30-12
- Materiale didattico : Vito Michele Abrusci,
"Logica: lezioni di primo livello". Edizione Cedam, 2009.
- Prove Intermedie (facolative): I prova 19/11;
Risultati della prova del 19/11/08 + Conferenze
- Diario delle Lezioni :
- 07/10: introduzione al corso
- 08/10: informatica e logica
- 13/10: Proposizioni, dimostrazioni, refutazioni
- 14/10: Dibattiti, dimostrazioni da ipotesi
- 15/10: Processi e specifiche dei processi
- 20/10: Dualita'
- 21/10: Classi
- 22/10: Operazioni, proprieta', relazioni
- 24/10: Strategie, macchine, reti. Organizzazione assiomatica
- 27/10: Logica Classica - Proposizioni e dimostrazioni
- 28/10: Principi e regole fondamentali sulla negazione. Connettivi classici
- 29/10: I connettivi principali della logica classica
- 03/11: esercizi / Connettivi principali: regole della negazione
- 04/11: Connettivi principali:
analisi delle proposizioni, regole di dimostrazione e di inferenza
- 05/11: Quantificatori: componenti, tipi, variabili
- 07/11: Quantificatori: proposizioni quantificate,
quantificatori classici, regole della negazione
- 10/11: Quantificatori: regole di dimostrazione e di inferenza,
proposizioni categoriche
- 11/11: Proposizioni categoriche, logica del primo ordine.
Illustrazione delle
modalita' e della tipologia dell'esonero.
- 12/11: proposizioni del primo ordine, riepilogo e esercizi
- 17/11: formalizzazione, riepilogo e esercizi
- 18/11: formule del primo ordine, riepilogo e esercizi
- 19/11: prove intermedie facoltative:
- 24/11: Soddisfacibilita' e verita' logica.
Introduzione ai Social Networks
- 25/11: Classi e insiemi: principali relazioni sulle classi,
uguaglianza delle classi.
- 26/11: Classi e insiemi: i principi di estensionalita' e di comprensione.
Commento alla prova intermedia.
- 26/11: ore 12-14, aula 2, Conferenza su
"Social Networks"
- 1.12 Antinomia di Russell. Operazioni insiemistiche.
- 2.12: Operazioni insiemistiche.
- 3.12: Funzioni. Codificazione.
- 5. 12: Codificazione.
- 9.12: Macchina di Turing
- 10.12: Calcolabilita', fattibilita', P=NP?
- 10/12: ore 12-14, aula 2, Conferenza su
"John von Neumann e le origini dell'informatica"
- 15.12: Algebra di Boole.
- 16.12: Leggi logiche del primo ordine.
Illustrazione della tipologia della prova finale
- 17.12: Riepilogo della seconda parte del corso
- 19/12: ore 12-14, aula 2, Conferenza su
"10 anni di Google"
- 9.1.2009: ore 8-10 : Esercizi
- 13.1.2009: ore 8-10 : Esercizi
- 14.1.2009: ore 8-10 : Esercizi
|