.dsy:it. - Esame Orale

.dsy:it.
//www.dsy.it

Esame Orale

Posted by Aikawa on 18-02-2013 19:01

Salve ragazzi!

Volevo chiedervi delle dritte per l'esame orale di algoritmi.

Preciso che provenendo da altro ateneo devo sostenere un'orale integrativo di 2 crediti(avevo già un esame di 10 crediti convalidato)- Come argomenti abbiamo concordato che dovrò discutere dei principali algoritmi di ordinamento:

Insertionsort, Heapsort, Quicksort, Mergesort.

Non sto avendo particolari problemi nello studiare queste materie, (il prof mi ha detto di studiarle dalle slide degli appunti). Più che altro mi preoccupa la parte matematica e dimostrativa dei tempi di calcolo.

Francamente sto avendo molta difficoltà a comprendere tutto(anche se non credo sia impossibile).

Volevo chiedere: secondo voi sarà argomento che verrà trattato all'orale? O mi basta semplicemente elencare il tempo peggiore, medio e ottimale di calcolo?