Fondamenti Matematici per l'Informatica

Io ho tenuto il corso solo nell'A.A. 2014-2015. Da allora il corso è sotto la responsabilità del Prof. Riccardo Ghiloni. Mantengo questa pagina su sua richiesta. Potete scaricare qui la lista dei Teoremi da sapere per l'A.A. 2016-17.

Materiale

Potete scaricare il diario completo del corso, contenente il dettaglio delle singole lezioni. Esso vale anche da programma del corso.

Gli argomenti trattati sono in gran parte contenuti nelle Dispense del corso di Matematica Discreta (II Modulo) tenuto qualche anno fa dal caro prof. Luminati.

Le dispense richiedono le seguenti integrazioni:

  1. L'algoritmo di Euclide (a cura di Elisa Tasso)
  2. Ostruzioni all'esistenza di un grafo (a cura di Elisa Tasso)
  3. Il Teorema dello Score consente di determinare esattamente quali sequenze numeriche sono lo score di un grafo. Si può trovare, fra le altre fonti, sulle esercitazioni della dottoressa Cicalò (la parte che ci interessa è la teoria dei grafi e comincia a pagina 11; il teorema dello score è a pagina 17.

Esercizi:

  1. Alcuni esercizi sul Principio di Induzione a cura di Elisa Tasso
  2. Tantissimi altri esercizi sul Principio di Induzione
  3. Esercizi su Calcolo combinatorio, divisibilità e congruenze a cura di Michela Pagliacci
  4. Alcuni esercizi svolti da Elisa Tasso su come determinare se certi grafi sono isomorfi o no
  5. Utile preparazione allo scritto sono anche i testi d'esame del corso di Matematica Discreta II del Prof.Ghiloni, anche se alcune domande esulano dal programma del corso attuale (allo studente il compito di individuarle!): 12-06-07  12-07-07  30-08-07  10-01-08  07-02-08  04-06-08  01-07-08  09-09-08  12-01-09  09-02-09  05-06-09  06-07-09  24-08-09  13-01-10  03-02-10  04-06-10  29-06-10  23-08-10  12-01-11  05-06-12  04-07-12  22-08-12  10-06-14  26-08-14  21-06-16 
  6. Similmente possono essere utili i testi d'esame del corso di Matematica Discreta (II modulo) del Prof. Luminati

Per gli studenti interessati ad approfondire, ecco una lista di libri di testo che trattano e ampliano gli argomenti del corso:

  1. B. Scimemi, Algebretta, Editrice Zanichelli
  2. C. Delizia, P. Longobardi, M. Maj, C. Nicotera, Matematica discreta, McGraw-Hill
  3. A. Facchini, Algebra e Matematica Discreta, Decibel-Zanichelli
  4. J. Matousek and J. Nesetril, Invitation to Discrete Mathematics, Editrice Oxford University Press
  5. Norman L. Biggs, Discrete Mathematics, Editrice Oxford University Press

Modalità d'esame

Fondamenti Matematici per l'Informatica

Non è prevista alcuna prova intermedia.

L'esame consiste di una singola prova scritta.
La prova scritta consisterà di cinque domande: quattro esercizi ed una domanda teorica. Le cinque domande contribuiranno alla formazione del voto finale in maniera approssimativamente paritaria.
La domanda teorica consisterà nella richiesta di enunciare e dimostrare un teorema. Il teorema verrà scelto dalla seguente lista.

Per accedere all'esame è indispensabile essersi iscritti preventivamente all'appello su ESSE3, e sarà inoltre necessario presentarsi con un documento in corso di validità. Durante gli scritti non sarà consentito l'uso di attrezzature elettroniche di alcun tipo, incluse le calcolatrici tascabili e i telefoni cellulari (lasciateli a casa), né di libri o appunti. Gli studenti dovranno trovarsi fuori dall'aula all'ora indicata. Verranno poi chiamati in aula, usando le liste degli iscritti su Esse3 (quindi chi non è iscritto, non entra!), e, verificata l'identità, fatti sedere nei posti assegnati. Non potranno portarsi zaini e giacche al posto, ma dovranno lasciarli ai lati dell'aula. Una volta dentro, non sarà consentito uscire per nessuna ragione (incluso andare al bagno) fino alla consegna.

Matematica Discreta II

Gli studenti degli anni precedenti che hanno ancora in piano di studi il vecchio corso di Matematica Discreta II, svolgeranno l'esame contemporaneamente con gli studenti del corso di Fondamenti Matematici per l'Informatica, con le medesime modalità.

L'unica differenza sarà nel testo dell'esame scritto, e precisamente negli esercizi, che potranno essere lievemente differenti, in modo da essere analoghi a quelli degli anni precedenti. La lista dei teoremi, invece, è la stessa.

Le date degli appelli

Le date degli appelli della sessione invernale verrano aggiunti a questa pagina nella tabella sottostante non appena disponibili.

appello Scritto Visione delle correzioni
DataOraAula/e testi con soluzioni DataOra Aula
18/06/1514:00 A103/A104/A105 FMI e MD2 06/07/15 14-16 A105
21/07/15 9:00 A101 FMI e MD2 27/07/15 14-16 A108
09/09/159:00A101FMI18/09/1512-13A211
27/01/169:00A207FMI e MD2 09/02/16 11-12 ufficio docente
11/02/169:00A207FMI e MD223/02/16 14-15 ufficio docente