Matematica Discreta
per Ingegneria Matematica

Orario delle lezioni (08/03/2010 - 30/04/2010)

Martedi' Mercoledi' Venerdi'
09:30 - 11:15
Aula 6 - PP2
11:30 - 13:15
Aula 6 - PP2
09:30 - 11:15
Aula 6 - PP2

Ricevimento studenti:
- fino al 30/04/2010: martedi' dalle 13:15 alle 14:00 e dalle 15:30 alle 16:30 nel mio ufficio (n.206) al Dipartimento di Matematica, mercoledi' dalle 13:15 alle 14:00 in aula dopo la lezione;
- giovedi' 06/05/2010 dalle 11 alle 13 nel mio ufficio;
- dal 07/05/2010 su appuntamento da concordare via email.

Contatti: telefono 06-7259-4615,
e-mail

 

Programma del corso

Aritmetica modulare Congruenze, funzione di Eulero, teorema di Fermat, teorema cinese dei resti, crittografia RSA.
Ricorsivita' Principio d'induzione con applicazioni alla teoria dei grafi, equazioni alle differenze lineari, funzioni generatrici.
Calcolo combinatorio Permutazioni, combinazioni, principio di inclusione-esclusione, elementi di teoria dei gruppi e teorema di Burnside.
Giochi imparziali Il gioco del Nim e la funzione di Sprague-Grundy.

Il materiale del corso e' in parte tratto dai seguenti testi:
- D. M. Burton, Elementary Number Theory, McGraw-Hill
- V. K. Balakrishnan, Combinatorics, McGraw-Hill
- R.J. McEliece, R.B. Ash, C. Ash, Introduction to Discrete Mathematics, McGraw-Hill
- K.H. Rosen, Discrete Mathematics and Applications, McGraw-Hill
- R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley
Verranno distribuite anche delle fotocopie per integrare gli argomenti svolti a lezione.
Per le prime 7 settimane del corso verranno assegnati degli esercizi da svolgere. Le soluzioni degli esercizi saranno discusse a lezione (la maggiorparte nell'ottava e ultima settimana che sara' dedicata a un riepilogo degli argomenti svolti). Segue l'elenco degli esercizi assegnati.

Esercizi della prima settimana

Esercizi della seconda settimana

Esercizi della terza settimana

Esercizi della quarta settimana

Esercizi della quinta settimana

Esercizi della sesta settimana

Esercizi della settima settimana

 

Esami

Modalita' d'esame: l'esame consiste di una prova scritta (alla fine del corso) e di una prova orale. Gli appelli per l'anno accademico 2009-2010 saranno 5:
primo appello, venerdi' 7 maggio 2010 alle ore 10:00 in aula 6 ed. PP2,
secondo appello, martedi' 6 luglio 2010 alle ore 9:00 in aula 6 ed. PP2,
terzo appello, martedi' 13 luglio 2010, ore 9:30 in aula 2 ed. PP2,
quarto appello, martedi' 7 settembre 2010, ore 14:30 in aula 4 ed. PP2,
quinto appello, venerdi' 17 settembre 2010, ore 9:30 in aula 4 ed. PP2 (posticipato a sabato 18 settembre 2010, ore 10:30 in aula T6),
sesto appello venerdi' 8 luglio ore 9:30, aule 4 ed. PP2.

Risultati del primo appello: alla prova scritta del 7/5/10 hanno partecipato 6 persone. I voti verbalizzati dopo la prova orale del 13/5 sono:
Stefania Garasto 30L,
Nicoletta Scire' Ingastone 26,
Federica Zeni 27.
Risultati del secondo appello: alla prova scritta del 6/7/10 ha partecipato 1 persona risultata non sufficiente.
Risultati del terzo appello: alla prova scritta del 13/7/10 ha partecipato 1 persona. I voti verbalizzati dopo la prova orale del 19/7/10 sono: Gianluca Capotorto 25.
Risultati del quarto appello: alla prova scritta del 7/9/10 ha partecipato 1 persona che si e' poi ritirata.
Risultati del quinto appello: alla prova scritta del 17/9/10 (posticipato al 18/9) ha partecipato 1 persona che si e' poi ritirata.
Risultati del sesto appello: alla prova scritta del 8/7/11 ha partecipato 1 persona. Voto verbalizzato dopo la prova: Salvatore Alessio 23.
Risultati del settimo appello: alla prova scritta del 14/2/12 hanno partecipato 6 persone. I voti verbalizzati dopo la prova sono:
Diana Brachetti 20,
Giada Cerqua 18,
Chiara Colantonio 23,
Martina Marra 25,
Federico Piergentili 21.
Risultati dell'ottavo appello: alla prova scritta del 10/7/12 non ha partecipato nessuno.
Risultati del nono appello: alla prova scritta del 11/9/12 ha partecipato una persona che e' risultata completamente insufficiente.


A causa dell'eliminazione del corso di laurea di Ingegneria Matematica triennale, a partire dall'a.a. 2010-2011 il corso non verra' piu' tenuto. Pertanto gli studenti che devono ancora sostenere l'esame possono contattarmi per email per definire la data della prova scritta. Questa possibilita' scadra' con la sessione di FEBBRAIO 2012. Oltre questo termine non sara' piu' possibile sostenere l'esame.
La data stabilita della prova scritta e': martedi' 14 febbraio 2012, ore 14, aula 1 ed. PP2 (sogene)



07/05/10 - Primo Appello

06/07/10 - Secondo Appello

13/07/10 - Terzo Appello

07/09/10 - Quarto Appello

17/09/10 - Quinto Appello

08/07/11 - Sesto Appello

 

Archivio Esami (2004-06)

2002/2004 - Esercizi di preparazione

04/04/05 - Prima Prova Intermedia

27/04/05 - Seconda Prova Intermedia

16/09/05 - Appello

30/03/06 - Prima Prova Intermedia

27/04/06 - Seconda Prova Intermedia

11/05/06 - Primo Appello

30/09/06 - Secondo Appello