[Algoritmi - Goldwurm] Orale
Clicca QUI per vedere il messaggio nel forum |
| dan |
Ciao a tutti,
mi servirebbe un'informazione ...
Per caso qualcuno di voi ha fatto l'orale di Algoritmi e Strutture Dati con Goldwurm e sa dirmi quali sono gli argomenti a cui dà maggiore importanza! E, magari, sapete dirmi anche un pò come si svolge l'esame ... durata ... numero medio di domande ... etc.
Grazie, D. |
| Mirthis |
| Ciao, io ho fatto l'esame il mese scorso. L'orale nn dura molto(una ventina di minuti credo)e quindi nn fa molte domande. Per gli argomenti so solo dirti che a quelli prima di me stava chiedendo gli alberi 2-3 e i b-alberi, mentre a me ha chiesto le operazioni di union e find, mi ha fatto scrivere e parlare dell'algoritmo di kruskal(nn mi ricordo gia' piu' se si chiama così)e degli algoritmi greedy in generale. |
| Cancer |
Originally posted by Mirthis
Ciao, io ho fatto l'esame il mese scorso. L'orale nn dura molto(una ventina di minuti credo)e quindi nn fa molte domande. Per gli argomenti so solo dirti che a quelli prima di me stava chiedendo gli alberi 2-3 e i b-alberi, mentre a me ha chiesto le operazioni di union e find, mi ha fatto scrivere e parlare dell'algoritmo di kruskal(nn mi ricordo gia' piu' se si chiama così)e degli algoritmi greedy in generale.
Ciao!
Scusa se approfitto, ma magari sai dirmi qualcosa anche sull'orale di Aguzzoli? Si parla effettivamente solo del progetto?
Grazie! |
| Juventina |
Originally posted by Cancer
Ciao!
Scusa se approfitto, ma magari sai dirmi qualcosa anche sull'orale di Aguzzoli? Si parla effettivamente solo del progetto?
Grazie!
si, si parla solo di quello.
Ti chiede di "raccontargli" cosa hai fatto nel progetto.. non perche' non sappia cosa tu abbia scritto, ma per essere sicuro che sia tu l'artefice di quel lavoro.. e poi le domande vertono sulle SCELTE IMPLEMENTATIVE..
Ma non ti fa domande teoriche.. cioe' e' ovvio che tu devi sapere cos'e' un albero bilanciato se nel tuo progetto hai usato gli alberi...
Ciao
G. |
| patrix |
A me Goldwurm aveva kiesto:
teorema di Rado
esempi di sistemi di indipendenza e matroidi
l'algoritmo di chiusura transitiva
kruskal
algoritmi greedy
...
kiedeva spesso anke gli algoritmi divide et impera.
Aguzzoli invece mi aveva kiesto i tempi di calcolo delle procedure che avevo utilizzato nel progetto e le scelte di implementazione.
In bocca al lupo! |
| Cancer |
Originally posted by patrix
A me Goldwurm aveva kiesto:
teorema di Rado
esempi di sistemi di indipendenza e matroidi
l'algoritmo di chiusura transitiva
kruskal
algoritmi greedy
...
kiedeva spesso anke gli algoritmi divide et impera.
Aguzzoli invece mi aveva kiesto i tempi di calcolo delle procedure che avevo utilizzato nel progetto e le scelte di implementazione.
In bocca al lupo!
Come gli algoritmi divide et impera?!
Ma nelle ultime lezioni era stato chiaro sul fatto che avrebbe chiesto argomenti trattati dopo lo scritto... Ero andato anche a chiederglielo di persona ma mi aveva risposto che al max delle cose "vecchie" chiedeva gli algoritmi di ordinamento... |
| patrix |
Come gli algoritmi divide et impera?! ...
Io ho riportato il mio esempio, ho sostenuto l'orale nel luglio 2002, magari nel frattempo le cose sono leggermente cambiate!
Sicuramente se a lezione ha detto così non li kiederà +! |
| Juventina |
Beh ma alcuni algoritmi di ordinamento non usano mica la tecnica di divide et impera???
e coma fa a chiedertene i tempi di calcolo se non puo' chiederti il divide et impera???!!! |
| Cancer |
Originally posted by Juventina
Beh ma alcuni algoritmi di ordinamento non usano mica la tecnica di divide et impera???
e coma fa a chiedertene i tempi di calcolo se non puo' chiederti il divide et impera???!!!
Guarda, ti dico cosa ha detto lui:
NON bisogna sapere la dimostrazione della valutazione delle equazioni di ricorrenza degli algoritmi divite et impera.
Per quanto riguarda gli algoritmi di ordinamento che lo usano (che poi è solo il merge sort...) penso non voglia sapere la dimostrazione del tempo |
| polyethylene |
Mi sapete dire se goldwurm chiede anche i problemi np-completi?
Ma fanno parte del programma del corso ?
Grazie :? |
|
|
|
