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
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
|
|