Counter65

User info:

Registered: Sep 2008
Posts: 180 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 13:15:27 [...]
Status: Offline

Post actions:

Ciao,

qualcuno che ha fatto l'orale quest'anno, puo' darmi un idea delle domande che fa golwurm all'orale?

grazie

edit:

ho tovato qualcosa, se c'è altro fatemi sapere grazie!

Originally posted by darkshadow
Per quanto riguarda l'ora preparati sugli algoritmi sui grafi, greedy (dijsktra, cammini minimi, ecc), algoritmi di ordinamento, programmazione dinamica e problemi NP ed NP-completi.
[/B]

Last edited by Counter65 on 17-09-2008 at 12:45

Alex86mi

User info:

Registered: Feb 2008
Posts: 19 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: Laureato
Time Online: 11:25:17 [...]
Status: Offline

Post actions:

Oggi all'orale Goldwurm ha chiesto i seguenti argomenti:

- Grafi e codice delle visite in ampiezza e profondità
- Kruskal
- Union-Find (dimostrazione dell'altezza nel bilanciato)
- Heapsort
- Matroidi
- Sistemi di indipendenza
- Quicksort (con spiegazione dei tempi di calcolo)
- Rappresentazione formale di un algoritmo Greedy
- Alberi di ricerca binaria
- Alberi B-Tree