.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Domande orale Goldwurm (http://www.dsy.it/forum/showthread.php?threadid=36273)

Domande orale Goldwurm

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]

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