|
[
Sicurezza delle Reti |
Programmazione di Reti |
Appelli
]
Informazioni relative al corso attuale
Per l'anno accademico 2003/2004 sono stato assistente alla didattica del Prof.
Alan Bertossi
per il corso di
Algoritmi e Strutture Dati (Scienze di Internet).
Tutte le informazioni sul ricevimento le trovate nel box alla destra di questa
pagina.
Comunicazioni varie:
- Il ricevimento è su APPUNTAMENTO.
- Non ho a disposizione il formato elettronico del testo degli ultimi appelli, potete passare da me a ritirare il cartaceo.
- Tutte le soluzioni disponibili sono e saranno linkate su questa pagina, è inutile mandarmi mail di richiesta.
- Soluzione del Prof. Bertossi all'esame del 14 Gennaio 2003:
formato .pdf. Testo dell'esame:
formato .pdf.
- Soluzione del Prof. Bertossi all'esame del 19 Febbraio 2003:
formato .pdf. Testo dell'esame:
formato .pdf.
- Soluzione del Prof. Bertossi all'esame del 14 Luglio 2003:
formato .pdf. Testo dell'esame:
formato .pdf.
- Soluzione all'esame del 13 Gennaio 2004:
formato .pdf. Testo dell'esame:
formato .pdf.
Esercitazioni svolte o da svolgere:
- Giovedi' 17 Dicembre 2003:
- Macchine di Turing.
- Non determinismo.
- Mercoledi' 16 Dicembre 2003:
- Esercizio: "Insieme di stringhe con duplicati", discussione delle soluzioni possibili.
- Equazione ricorsiva risolta per iterazione, sostituzione, teorema ric. linerari.
- Giovedi' 11 Dicembre 2003:
- Algoritmi DFS e BFS su grafi: svolgimento di esercizi d'esame.
- Esempio di algoritmo Greedy: codici di Huffman.
- Mercoledi' 10 Dicembre 2003:
- relazioni di ricorrenza: svolgimento di esercizi d'esame.
- Mercoledi' 19 Novembre 2003:
- svolgimento esercizio 5.5 pag 92 del libro (differenza
simmetrica), doppia soluzione sia usando gli operatori esistenti sia
creandone uno nuovo.
- ripasso sulla ricerca binaria;
- svolgimento esercizio d'esame sulla ricerca binaria all'interno
di un vettore (es. 2 esame del 14 luglio 2003);
- svolgimento esercizio d'esame sulle tabelle hash (es. 3 esame
del 14 luglio 2003).
- svolgimento esercizio 6.6 pag 109 del libro (dizionario
"ottimizzato"), discussione sulle varie strategie di soluzione.
- Mercoledi' 12 Novembre 2003:
- svolgimento esercizio d'esame sugli alberi binari;
- svolgimento esercizio 4.13 pag 79 del libro;
- svolgimento esercizio 4.10 pag 79 del libro.
- Mercoledi' 5 Novembre 2003:
- svolgimento esercizio d'esame sulle liste (1);
- svolgimento esercizio d'esame sulle liste (2);
- svolgimento esercizio 2.6 a pag 47 del libro, versione non
ricorsiva e ricorsiva;
- soluzione con operatori del testo;
- esempio esercizio d'esame sugli alberi.
- Mercoledi' 22 Ottobre 2003:
- svolgimento di un semplice esercizio sulle liste;
- soluzione con puntatori, inserimento in coda;
- soluzione con puntatori, inserimento in testa;
- soluzione con operatori del testo;
- esempio esercizio d'esame sulle liste.
- Mercoledi' 15 Ottobre 2003:
- tipi enumerativi, record;
- strumenti di sviluppo;
- puntatori;
- errori tipici nell'uso dei puntatori.
- Mercoledi' 1 Ottobre 2003:
- esempi di programmazione Pascal;
- principali differenze rispetto a Java;
- comparazione ragionata.
Risorse utili:
- Esercitazione di Mercoledi' 19 Novembre 2003
- Esercitazione di Mercoledi' 12 Novembre 2003
- Appunti della lezione
- Frammenti di codice (
codice4.tgz)
- Esercitazione di Mercoledi' 5 Novembre 2003
- Appunti della lezione
- Frammenti di codice (
codice3.tgz)
- Esercitazione di Mercoledi' 23 Ottobre 2003
- Appunti della lezione
- Frammenti di codice (
codice2.tgz)
- Esercitazione di Mercoledi' 1 Ottobre 2003 / 15 Ottobre 2003
- Appunti della lezione
- Frammenti di codice (
codice1.tgz)
Per l'anno accademico 2002/2003 sono stato assistente alla didattica del Prof.
Alan Bertossi
per il corso di
Algoritmi e Strutture Dati (Scienze di Internet).
Tutte le informazioni sul ricevimento le trovate nel box alla destra di questa
pagina.
Comunicazioni varie:
- Soluzione del Prof. Bertossi all'esame del 14 Gennaio 2003:
formato .pdf
- Soluzione del Prof. Bertossi all'esame del 19 Febbraio 2003:
formato .pdf
- Soluzione del Prof. Bertossi all'esame del 14 Luglio 2003:
formato .pdf
Esercitazioni svolte o da svolgere:
- Mercoledi' 18 Dicembre 2002:
- Stringhe con duplicati (costo della soluzione banale, costo radix sort, costo hash).
- Esempio di equazione ricorsiva.
- Esercizio dividi et impera.
- Alberi binari di ricerca (ricerca del minimo, rimozione del minimo, costo computazionale).
- Mercoledi' 11 Dicembre 2002:
- Tipologie di esercizi "tipiche" per l'esame.
- Analisi di algoritmi (capitolo 16, paragrafo 16.1).
- Esempi di applicazione del teorema delle ricorrenze
(Quicksort, min ricorsiva, torri di Hanoi, Mergesort, ricerca binaria).
- Strategia Greedy (capitolo 13).
- Problema dello zaino (continuo e 0-1).
- Esempio di applicazione del Greedy: la compressione (algoritmo di Huffman).
- Esercizio: insieme di stringhe con duplicati.
- Mercoledi' 4 Dicembre 2002:
- Mercoledi' 28 Novembre 2002:
- Esecuzione "passo passo" di visite su grafi (DFS, BFS).
- Dimostrazione basata su albero di decisione del lower bound
al problema dell'ordinamento basato su confronti.
- Esercizio 11.3 pag 182.
- Discussione in aula sulla complessita' di vari algoritmi di
ordinamento.
- Analisi del Counting Sort, Analisi del Radix Sort.
- Mercoledi' 21 Novembre 2002:
- Introduzione all'hash.
- Esercizio 6.6 pag 109.
- Ricerca binaria (es. 6.2 pag 108).
- Note di utilizzo sulle variabili, parametri e loro passaggio.
- Analisi di due soluzioni al problema della visita simmetrica
e posticipata di un albero binario.
- Mercoledi' 14 Novembre 2002:
- Lezione annullata per "sovraffollamento" dell'aula.
- Mercoledi' 06 Novembre 2002:
- analisi del codice della soluzione per l'esercizio 4.10 pag. 79
- discussione in aula su come procedere alla risoluzione dell'esercizio
4.13 a pag. 79 soprattutto per quanto riguarda la visita simmetrica e
postfissa.
- risoluzione dell'esercizio 5.5 pagina 79 (sugli insiemi).
- Mercoledi' 30 Ottobre 2002:
- inizio risoluzione di un esercizio sugli alberi binari tratto
dal libro di testo;
- risoluzione di un ulteriore esercizio sulla visita di alberi attraverso
l'uso di pile piuttosto che procedure ricorsive;
- Mercoledi' 23 Ottobre 2002:
- costo computazionale dell'esercizio già visto sulle liste;
- risoluzione di un ulteriore esercizio sulle liste tratto
dal libro di testo;
- Mercoledi' 16 Ottobre 2002:
- recupero della parte sui puntatori non svolta nella scorsa lezione;
- ulteriori esempi d'uso dei puntatori;
- Mercoledi' 9 Ottobre 2002:
- esempi di programmazione Pascal;
- principali differenze rispetto a Java;
- comparazione ragionata;
- strumenti di sviluppo;
- introduzione ai puntatori;
- esempi d'uso dei puntatori;
- errori frequenti nell'uso dei puntatori;
Risorse utili:
- Esercitazione di Mercoledi' 21 Novembre 2002:
- Esercitazione di Mercoledi' 06 Novembre 2002:
- Esercitazione di Mercoledi' 30 Ottobre 2002:
- Appunti della lezione
- Frammenti di codice (
codice4.tgz)
- Esercitazione di Mercoledi' 23 Ottobre 2002:
- Appunti della lezione
- Frammenti di codice (
codice3.tgz)
- Esercitazione di Mercoledi' 16 Ottobre 2002:
- Appunti della lezione
- Frammenti di codice (
codice2.tgz)
- Esercitazione di Mercoledi' 9 Ottobre 2002:
- Appunti della lezione
- Frammenti di codice (
codice1.tgz)
|
|
|
|
|
