|
[
Reti di Calcolatori |
Sicurezza |
Simulazione |
Cibernetica |
Laboratorio di Programmazione |
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
|
|
|
|
|
