Risultati del compito del 14/02/2008

Ho messo i risultati in bacheca (I-M, all'interno del DEI). Tutti quelli che non compaiono non hanno superato l'esame.

Potete passare a vedere il compito venerdi' mattina alle 10. Venerdi' pomeriggio registro.

• Molti di voi hanno sbagliato l'esercizio sul BST, usando alberi di tipo diverso.
• Gli algoritmi di ordinamento piu' semplici, come quello proposto nel compito, sono tutti O(n²). Alcuni hanno ottenuto complessita' improbabili.
• L'ambiente globale non ha un indirizzo di ritorno, dato che non e' una chiamata a funzione.
• Quasi tutte le soluzioni proposte per l'ultimo esercizio violavano uno dei due requisiti, in particolare il calcolo in O(1).

Il compito era strutturato in questo modo:

• Tre esercizi semplici, su tre argomenti fondamentali (alberi, struttura della pila delle chiamate, complessita' e algoritmi di ricerca).
• Due esercizi piu' difficili, uno su Python, uno sull'ideazione di algoritmi. Mediamente, chi ha un voto dal 18 in su' ha preso un 3.5-4 punti (su 7) sull'esercizio relativo a Python. L'ultimo esercizio e' andato decisamente male, e solo una correzione molto clemente ha portato ad una media appena inferiore a 2 su 5.

Notate che il compito era progettato per verificare la comprensione di tutti i principali argomenti del corso, ad eccezione di parallelismo e programmazione orientata agli oggetti. L'esercizio su Python mi serve, oltre a verificare la comprensione dei meccanismi di passaggio parametri, anche a verificare che abbiate provato a ri-codificare gli algoritmi visti a lezione (o almeno testarli!) – dato che, per dire, la concatenazione di liste compare in quicksort.