 |
KiVan |
.always:banned.
Registered: Nov 2001
Posts: 128 (0.02 al dì)
Location: Magenta
Corso: Omg! Laureato in Informatica
Anno: è un problema NP completo
Time Online: 1 Day, 6:25:47 [...]
Status: Offline
Edit | Report | IP: Logged |
lo pseudo codice e le dimostrazioni matematiche non le chiede...
a Torelli interessa davvero soltanto che una persona abbia capito gli argomenti, e insiste magari nei punti dove lo studente è stato più vago e impreciso per capire se la conoscienza di quella parte è solida o meno.
cmq è importante che tu sappia i costi in termini di tempo e spazio dei vari algoritmi e procedure nei casi peggiore, medio e migliore spiegando anche il perchè del costo (quindi se un algoritmo richiede n log n spiegare cosa contribuisce come n e cosa come log n)
le domande di solito sono tre : una su un algoritmo di ordinamento (insertion sort - mergesort - heapsort - quicksort - counting sort..) una su una struttura dati (tabelle hash, alberi di ricerca, alberi rb, b-alberi ..) e poi una domanda sugli argomenti rimasti (analisi ammortizzata, programmazione dinamica, algoritmi greedy)
Un consiglio, se non sapete rispondere alla domanda cercate di ragionare in base a cio' che vi dice il professore, alla fine è molto buono e non pretende che si sappia tutto a memoria... gli basta anche un ragionamento fatto bene per capire se avete capito 
|
Polsy
