	UNIVERSITÀ DI TRENTO
	FACOLTÀ DI SCIENZE MATEMATICHE FISICHE E NATURALI
	CORSO DI LAUREA IN INFORMATICA

MATEMATICA DISCRETA (2^o modulo)

Domenico Luminati
a.a. 2003/2004

Materiale didattico

Programma del corso (auspicato)
Il diario del corso (versione pdf) (versione PostScript) ossia la cronologia, in tempo più o meno reale, degli argomenti trattati nelle singole lezioni. Alla fine del corso, questo costituirà il programma d'esame.
Una breve dispensa, che raccoglie le note dei corsi da me tenuti negli ultimi anni accademici. La cronologia dell'esposizione non rispetta esattamente quella delle lezioni di questo anno accademico, ma gli argomenti svolti saranno sostanzialmente gli stessi.
Questa dispensa non intende sostitutire i libri di testo, che restano quelli indicati nel programma del corso, ma vuole soltanto fornire una traccia da seguire per la preparazione dell'esame.
È disponibile anche in versione pdf (leggibile con AcrobatReader, Xpdf o altri programmi) e PostScript, per chi ne volesse una copia cartacea.
Attenzione: di tanto in tanto la dispensa viene aggiornata e cambiata in qualche sua parte.
Un po' di esercizi, a cura di Michela Pagliacci, anche in formato postscript e pdf.
Le soluzioni, di alcuni degli esercizi proposti da Michela Pagliacci, anche in formato postscript e pdf.
Un altro po' di esercizi, a cura di Michela Pagliacci, anche in formato postscript e pdf.
Un po' di esercizi, a cura di Erika Damian, anche in formato postscript e pdf.
Archivio dei testi d'esame dei passati anni accademici. Si noti che il programma del corso, è molto cambiato rispetto a quello dell'a.a. 1998/99, quindi alcuni degli esercizi dei compiti di quell'anno non sono risolvibili con le conoscenze richieste dal corso attuale.

Se avete trovato degli errori, avete osservazioni da fare o suggerimenti da dare, per favore segnalatemeli di persona o via e-mail.

Comunicazioni

13 settembre 2004 - Ci sono i risultati dell'appello del 13 settembre 2004.
La registrazione del voto e gli orali si terranno domani martedì 14 settembre, alle 9 in aula 5.
26 luglio 2004 - Ci sono i risultati dell'appello del 26 luglio 2004.
La registrazione del voto e gli orali si terranno domani martedì 27 luglio, alle 9.
30 giugno 2004 - Ci sono i risultati dell'appello del 29 giugno 2004.
La registrazione del voto e gli orali si terranno domani giovedì 1 luglio, alle 9.
20 aprile 2004 - Ci sono i risultati dell'appello del 19 aprile 2004.
Chi volesse visionare lo scritto e registrare il voto senza sostenere l'orale, può passare nel mio ufficio nella giornata di domani mercoledì 21 aprile, dalle 9 alle 12.
Le prove orali si terranno venerdì 23 aprile dalle 13.00 alle 15.00 e sabato 24 aprile dalle 13.00, fino ad esaurimento.
La registrazione dei rimanenti voti sarà effettuata venerdì 23 aprile dalle 15.00 alle 16.00.
È a disposizione degli studenti una lista dei principali teoremi studiati durante il corso ed i cui enunciati e dimostrazioni potranno essere oggetto del tema d'esame.
Si ricorda che per poter sostenere l'esame, è obbligatorio registrarsi con il sistema ESSE3
18 marzo 2004 - il giorno 26 marzo ci sarà uno sciopero generale al quale aderirò. Le 3 ore di lezione previste per quel giorno, saranno recuperate il 27 marzo dalle 9.30 alle 12.30 in aula 3.
15 marzo 2004 - a causa di altri impegni, il giorno 22 marzo M. Pagliacci non potrà ricevere gli studenti.
15 marzo 2004 - nei giorni dal 22 al 25 marzo D. Luminati non sarà in sede.
13 marzo 2004 - Le tre ore di lezione di giovedì 11 marzo, che sono state perse a causa del maltempo, saranno recuperate il giorno sabato 20 marzo dalle 9.30 alle 12.30 in aula 21
1 marzo 2004 - È stata cambiata la data dell'orale dell'esame e sono state fissate le aule dove si svolgeranno le due prove (scritto e orale).
1 marzo 2004 - La dispensa è stata in parte modificata, Sono stati corretti alcuni errori:
- un errore nell'enunciato del Teorema 7.2
- Un errore nella soluzione dell'esercizio 8.2
Le due ore di lezione di Giovedì 26 febbraio non si terranno. Saranno recuperate nei giorni:
- Giovedì 11 marzo dalle 12.30 alle 13.30 in aula 21
- Giovedì 18 marzo dalle 12.30 alle 13.30 in aula 21

A causa di altri impegni, nei giorni dal 22 marzo al 25 marzo non potrò fare lezione. Ho però preso accordi con M. Pagliaggi e con M. Ronchetti (docente di programmazione 2), per recuperare le ore perse. In quella settimana le lezioni di Matematica Discreta avranno quindi il seguente svolgimento:

Giorno	Ora	Docente
Lunedì 22 marzo	10.30-13.30	M. Pagliacci
Mercoledì 24 marzo	8.30-9.30	M. Pagliacci
Venerdì 26 marzo	8.30-11.30	D. Luminati

Le due ore di giovedì 25 marzo, 8.30-10.30 saranno utilizzate da M. Ronchetti per il corso di Programmazione 2.

Orario delle lezioni e del ricevimento studenti

Salvo cambiamenti che potranno avvenire a causa di esigenze contingenti e che saranno tempestivamente comunicati, lo svolgimente delle lezioni avrà il seguente orario settimanale

	Lunedì	Martedì	Mercoledì	Giovedì	Venerdì
8.30-9.30			T/E
9.30-10.30			T/E
10.30-11.30	T/E			T/E
11.30-12.30	E			T/E
12.30-13.30	E

14.00-15.00		RIC. L
15.00-16.00	RIC. P	RIC. L
16.00-17.00	RIC. P	RIC. L
17.00-18.00		RIC. L

Legenda
T/E	Lezione di D. Luminati (teoria e/o esercizi)
E	Lezione di M. Pagliacci (esercizi)
RIC. L	Ricevimento studenti di D. Luminati
RIC. P	Ricevimento studenti di M. Pagliacci

Modalità di svolgimento dell'esame

L'esame si compone di una parte scritta e di una eventuale parte orale.
Lo scritto sarà diviso in una parte pratica (in cui si chiederà di svolgere alcuni esercizi) ed una parte teorica (in cui si chiederà di scrivere alcune definizioni ed enunciati di teoremi, con eventuale dimostrazione)
Per quanto riguarda la parte teorica, potranno essere oggetto d'esame tutte le definizioni date durante il corso e tutti i teoremi e le dimostrazioni studiati. Per facilitare la preparazione dell'esame, viene messa a disposizione una lista dei principali teoremi studiati nel corso.

Chi risulterà sufficiente in entrambe le parti della prova scritta, potrà registrare il voto senza dover sostenere la prova orale.
Chi risulterà insufficiente dovrà sostenere la prova orale.
Chi risulterà troppo insufficiente (a giudizio della commissione) sarà sconsigliato dal sostenere la prova orale.

Fermo resta comunque il diritto di chiunque di sostenere la prova orale, indipendentemente dall'esito della prova scritta.

Date degli appelli d'esame

	Scritto			Orale

	Data	Ora	Aula	Data	Ora	Aula

Primo appello:	19 aprile 2004	9.00	20 e 21	23 aprile 2004	14.00	14/a

Secondo appello:	29 giugno 2004	9.00	1 e 4	1 luglio 2004	9.00	13

Terzo appello:	26 luglio 2004	9.00	21	27 luglio 2004	15.00	13

Quarto appello:	13 settembre 2004	9.00	20	14 settembre 2004	15.00	13

Quinto appello:	15 novembre 2005	9.00	1	16 novembre 2005	15.00	6
Sesto appello:	14 febbraio 2005	9.00	??	14 febbraio 2005	15.00	??

Prove d'esame

Primo appello (19 aprile 2004).
- Testo e soluzione del compito 1 disponibile anche in versione PostScript e pdf.
- Testo e soluzione del compito 2 disponibile anche in versione PostScript e pdf.
- Risultato
Secondo appello (29 giugno 2004).
- Testo e soluzione del compito 1 disponibile anche in versione PostScript e pdf.
- Testo e soluzione del compito 2 disponibile anche in versione PostScript e pdf.
- Risultato
Terzo appello (26 luglio 2004).
- Testo e soluzione del compito 1 disponibile anche in versione PostScript e pdf.
- Testo e soluzione del compito 2 disponibile anche in versione PostScript e pdf.
- Risultato
Quarto appello (13 settembre 2004).
- Testo e soluzione disponibile anche in versione PostScript e pdf.
- Risultato
Quinto appello (15 novembre 2004).
- Testo e soluzione disponibile anche in versione PostScript e pdf.
- Risultato
Sesto appello (?? febbraio 2005).
- Testo e soluzione disponibile anche in versione PostScript e pdf.
- Risultato

Per gli interessati ecco una piccola statistica dei risultati degli esami di questo anno accademico.

Note tecniche

Per motivi di spazio e di velocità di trasmissione dei dati, i file in formato PostScript (ps) e pdf, sono anche compressi in formato gzip (.gz). Tali file sono decomprimibili con il programma gzip liberamente scaricabile e disponibile per tutte le piattaforme.
Da segnalazioni ricevute in tal senso, sembra che alcuni browsers riconoscano il formato gz e al momento del download decomprimano automaticamente il file senza pero` cambiargli il nome. Per rendere poi apribile il file ai programmi di lettura pdf o ps, basta cambiargli il nome togliendo l'estensione .gz.
Consultando la versione ipertestuale della dispensa del corso, può succedere di vedere delle formule fuori posto e/o di dimensioni sbagliate. Ciò non è dovuto ad un danneggiamento del documento, ma soltanto al fatto che viene periodicamente aggiornato e corretto, ed il browser che voi state usando "si ricorda" la versione precedente e continua ad usarla. A tale inconveniente si pone rimedio nel seguente modo:
1. si ripulisce la memoria cache su disco
2. si ricarica la pagina mediante un reload
Se questa ricetta non dovesse funzionare fatemelo sapere. In ogni caso fate sempre riferimento alle versioni PostScript e pdf del documento, le quali sicuramente non hanno di questi problemi.

Matematica Discreta 2

Last modified: Thu Dec 9 14:24:54 MET 2004

MATEMATICA DISCRETA (2o modulo)