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:  23 Settembre, 2005      
[ Sicurezza delle Reti | Programmazione di Reti | Appelli ]


Non sono più assistente del corso di Algoritmi e Strutture Dati a Scienze di Internet, siete pregati di rivolgervi al nuovo assistente.

Anche per l'anno accademico 2004/2005 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.

Note e comunicazioni varie:
  • RISULTATI DELL'ESAME DEL 13/09/2005: risultati.pdf
  • MODIFICA: a causa di un imprevisto è necessario modificare la data di correzione/verbalizzazione: mercoledì 28/09/2005 ore 11, aula Seminari, dip di Scienze dell'Informazione.

  • Il ricevimento è su APPUNTAMENTO.
  • Sono assistente alla didattica di Algoritmi e Stutture Dati, _NON_ di Algoritmi su Reti.

Esercitazioni svolte o da svolgere:
  • Martedì 28 Settembre 2004
    • esempi di programmazione Pascal;
    • principali differenze rispetto a Java;
    • comparazione ragionata.
    • tipi enumerativi, record;
    • strumenti di sviluppo;
    • puntatori.
    • Risorse utili:

  • Mercoledì 13 ottobre 2004
    • puntatori;
    • errori tipici nell'uso dei puntatori.

  • Giovedì 14 ottobre 2004
    • svolgimento di un semplice esercizio sulle liste;
    • soluzione con puntatori, inserimento in coda;
    • soluzione con puntatori, inserimento in testa;
    • operatori del testo per la gestione di liste.
    • Risorse utili:

  • Giovedì 19 ottobre 2004
    • esercizi vari sulle liste, sia con operatori che con puntatori;
    • Risorse utili:

  • Martedì 2 Novembre 2004
    • esercizi sugli alberi binari, sia con puntatori che operatori;
    • Risorse utili:

  • Mercoledì 10 Novembre 2004
    • esercizio 5.5 pag 92 del libro di testo (differenza simmetrica);
    • ricerca binaria (pag 94);
    • esercizio 2, esame del 14 luglio 2003 (ricerca binaria modificata);
    • esercizio 3, esame del 14 luglio 2003 (tabelle hash);
    • esercizio 6.6 pag 109 del libro di testo (euristiche per l'ottimizzazione di hash con liste di trabocco).
    • Risorse utili:

  • Mercoledì 17 Novembre 2004
    • ordine di grandezza della complessità
      • esercizio 1, esame del 19 febbraio 2003;
      • esercizio 1, esame del 16 giugno 2003;
      • esercizio 1, esame del 14 luglio 2003;
      • esercizio 1, esame del 14 gennaio 2003.

  • Mercoledì 17 Novembre 2004
    • ordine di grandezza della complessità
      • esercizio 1, esame del 21 settembre 2004;
      • esercizio 1, esame del 1 giugno 2004;
      • esercizio 1, esame del 13 gennaio 2004;
      • esercizio 1, esame del 16 settembre 2003.

  • Mercoledì 24 Novembre 2004
    • visite su grafi:
      • DFS: esercizio 4, esame del 19 febbrario 2003;
      • BFS: esercizio 4, esame del 14 gennaio 2003.

  • Giovedì 9 Dicembre 2004
    • non determinismo:
      • esercizio 6, esame del 13 gennaio 2004;
      • esercizio 6, esame del 14 gennaio 2003;
    • macchine di Turing:
      • esercizio 6, esame del 14 luglio 2003.

  • Martedì 14 Dicembre 2004
    • Esercizio: "Insieme di stringhe con duplicati", discussione delle soluzioni possibili.
    • Esempio di algoritmo Greedy: codici di Huffman.



Testi e soluzioni di esami:
Frequently Asked Questions:
  • Ci sono altre soluzioni disponibili dei vecchi appelli?
    NO!

  • È necessario iscriversi all'esame?
    No, è sufficiente presentarsi in aula.

  • Uso il Pascal sotto Windows, quando eseguo un programma la finestra si chiude immediatamente dopo la fine e non faccio in tempo a leggere l'output.
    E' sufficiente aggiungere un read() come ultima istruzione prima della fine. In questo modo il programma rimane in attesa di un input da tastiera.

  • Da dove scarico il Turbo Pascal?
    Consiglio di usare il Free Pascal, comunque Borland ha rilasciato gratis alcune versioni di vecchi compilatori che sono scaricabili a partire dalla URL: http://community.borland.com/museum/

  • Modalità d'esame (prova scritta):
    • Tempo disponibile 180 minuti (è ammesso ritirarsi entro 90 minuti)
    • Sono ammessi al più 3 scritti consegnati per A.A.
    • Non è possibile consultare appunti, libri o persone, né uscire dall'aula
    • Nella valutazione dello scritto ogni esercizio conta 6 punti (e quindi si raggiunge 18 con 3 esercizi risolti correttamente e 30 con 5 esercizi risolti correttamente)
    • Le soluzioni degli esercizi devono:
      • Spiegare a parole l'algoritmo usato (anche con eventuali disegni)
      • Commentare l'eventuale procedura Pascal (dettagliando il significato delle variabili)
      • Giustificare la correttezza di tutti i passaggi matematici
      • Dimostrare la complessità (con equazioni di ricorrenza se necessario)



Informazioni relative agli anni precedenti

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.


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