 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
Domande orale Goldwurm
Clicca QUI per vedere il messaggio nel forum |
| Counter65 |
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] |
| Alex86mi |
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 |
|
|
|
|
