Gabriele D'Angelo, PhD, ricercatore. Universita` di Bologna.   [Read in order to live] G. Flaubert
english version        home       
 
contatti | università | pubblicazioni | attività | didattica | tesi
Ultimo aggiornamento:  28 Settembre, 2004      
[ 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
  • Esercitazione di Mercoledi' 5 Novembre 2003
  • Esercitazione di Mercoledi' 23 Ottobre 2003
  • Esercitazione di Mercoledi' 1 Ottobre 2003 / 15 Ottobre 2003






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:
    • Lezione annullata.

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


Altre edizioni del corso
Le pagine delle altre edizioni del corso (se disponibili) si trovano in questa pagina.
Orario di ricevimento
Su appuntamento, da concordare via e-mail.
Appelli
Lista completa dei prossimi appelli d'esame.
Screencast
Servizio di screencast delle lezioni.


empty spacer
1975 - 2020 Gd'A
Contattami! | Avviso