ELEMENTI DI LOGICA E STRUTTURE DISCRETE
cod. 1010776

Anno accademico 2022/23
1° anno di corso - Primo semestre
Docente
- Eleonora IOTTI
Settore scientifico disciplinare
Informatica (INF/01)
Field
Formazione informatica di base
Tipologia attività formativa
Base
48 ore
di attività frontali
6 crediti
sede:
insegnamento
in ITALIANO

Obiettivi formativi

L'obiettivo principale del corso è quello di dare alla studentessa e allo studente il linguaggio matematico e gli strumenti teorici tipici della disciplina informatica, con cui poter affrontare in modo proficuo i corsi successivi.
Con riferimento ai Descrittori di Dublino, alla fine del corso la studentessa e lo studente arrivano a:
1. Conoscere e comprendere le nozioni teoriche alla base della logica da un punto di vista informatico; conoscere la notazione e il linguaggio usato in logica e in matematica discreta
2. Utilizzare le conoscenze teoriche per risolvere semplici esercizi di induzione naturale e strutturale su strutture discrete; saper applicare le regole logiche per compiere semplici deduzioni
3. Riconoscere e definire le principali strutture discrete; riconoscere un ragionamento formale corretto
4. Padroneggiare il linguaggio matematico utilizzato nell'informatica (riconoscerlo, comprenderlo, usarlo)
5. Essere in grado di apprendere argomenti avanzati presentati in corsi successivi.

Prerequisiti

Nessuno.

Contenuti dell'insegnamento

Il corso si propone di introdurre quelle basi di logica matematica e matematica discreta utili alla formazione di un informatico. In particolare, saranno presentati argomenti riguardanti la teoria degli insiemi, le principali strutture algebriche, il principio di induzione naturale e strutturale, la logica proposizionale e quella predicativa.

Programma esteso

- - -

Bibliografia

Materiale didattico a cura della docente.

Metodi didattici

Lezioni frontali. Gli appunti redatti durante le lezioni sono caricati settimanalmente sulla piattaforma Elly e vengono considerati parte integrante del materiale didattico

Modalità verifica apprendimento

L'esame consiste di una prova scritta, con domande ed esercizi su tutto il programma del corso, e di una breve discussione orale.
La discussione orale è subordinata al superamento, da parte della studentessa o dello studente, della prova scritta.

Altre informazioni

- - -