Innanzitutto parte sempre con una domanda a scelta (anche se io nn sapevo che dire :P), poi a me ha chiesto:
- descrizione generale dell'ordinamento - dimostrazione del limite O(nlgn) agli algoritmi sui soli confronti - descrizione di integersort e radix - problema del minimo albero di copertura, metaalgoritmo (no dim) e prim e kruskal a grandi linee, con idea di come migliorarli e tempo che si ottiene
Questo è quanto :P Spero ti sia utile, cmq nn è difficile, lo fa + che altro per alzare il voto, imho.
Federico Di Bernardo wrote: > Per quelli che hanno sostenuto l'orale di algoritmica,potete dirmi le domande che Leo vi ha fatto? > Era difficile?
a me: - Parlare della programmazione dinamica - Fare un esempio di esecuzione di edit-distance - Parlare del calcolo cammini minimi - Dare un'idea della dimostrazione di Dijkstra
ma tutto a grandi linee, senza chiedere i piccoli dettagli.
-- Il letto è il posto più pericoloso del mondo: vi muore l'80% della gente. -- Mark Twain --