[scienze.unimo] Re: Orale Algoritmica

  • From: "Dario Prandi" <disabile@xxxxxxxxx>
  • To: scienze.unimo@xxxxxxxxxxxxx
  • Date: Thu, 22 Jun 2006 18:30:42 +0200

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.

Il 22/06/06, Valerio Bigiani <vbigiani@xxxxxxxx> ha scritto:

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

Other related posts: