Matematica Discreta - Roberto Tauraso

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.

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

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

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.

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

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

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