====== 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.

== Alcuni errori banali ==

   * 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<sup>2</sup>)//. 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)//.

== Considerazioni ==

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.