.dsy:it. - [Algoritmi - Goldwurm] Orale

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [Algoritmi - Goldwurm] Orale

Last Thread Next Thread

Author

Thread Expand all | Contract all

dan

..: Dottore :..

User info:

Registered: Oct 2002
Posts: 2446 (0.30 al dì)
Location: MI
Corso: Info
Anno: 3
Time Online: 11 Days, 7:56:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Orale Algoritmi [Goldwurm]

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.

01-03-2003 13:14

Click here to Send dan a Private Message

Mirthis

.precettore.

User info:

Registered: Oct 2002
Posts: 87 (0.01 al dì)
Location: Vaprio d'Adda (MI)
Corso: Informatica specialistica
Anno: Primo
Time Online: 1 Day, 20:45:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

__________________
Land ...of Silence - Sonata Arctica Italian Fan Site

01-03-2003 16:02

Click here to Send Mirthis a Private Message

dan

..: Dottore :..

User info:

Registered: Oct 2002
Posts: 2446 (0.30 al dì)
Location: MI
Corso: Info
Anno: 3
Time Online: 11 Days, 7:56:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Thanx

01-03-2003 16:24

Cancer

.metallaro.

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!

__________________
You can find all that you need in your mind...If you take the time

01-03-2003 17:28

Click here to Send Cancer a Private Message

Juventina

@Dublin

User info:

Registered: Dec 2001
Posts: 3334 (0.39 al dì)
Location: Trezzano s/N
Corso: specialistica informatica
Anno: 4 + 3 :/
Time Online: 44 Days, 15:17:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

__________________
Don't be evil

01-03-2003 17:44

Click here to Send Juventina a Private Message

patrix

.precettore.

User info:

Registered: Jun 2002
Posts: 91 (0.01 al dì)
Location:
Corso: Informatica
Anno: quinto
Time Online: 3 Days, 6:41:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!

__________________
How can we preach, when all we make this world to be
as a living hell torturing our minds?
We all must unite, to turn darkness to light,
and the love in our hearts will shine… (M.J.)

03-03-2003 10:06

Click here to Send patrix a Private Message

Cancer

.metallaro.

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

__________________
You can find all that you need in your mind...If you take the time

03-03-2003 14:02

patrix

.precettore.

User info:

Registered: Jun 2002
Posts: 91 (0.01 al dì)
Location:
Corso: Informatica
Anno: quinto
Time Online: 3 Days, 6:41:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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à +!

03-03-2003 15:54

Juventina

@Dublin

Post actions:

Edit | Report | IP: Logged

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

__________________
Don't be evil

03-03-2003 17:17

Cancer

.metallaro.

User info:

Registered: Oct 2002
Posts: 66 (0.01 al dì)
Location:
Corso: Specialistica in TICO
Anno: 4°
Time Online: 3 Days, 9:34:08: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

__________________
You can find all that you need in your mind...If you take the time

03-03-2003 17:33

polyethylene

.consigliere.

User info:

Registered: Mar 2003
Posts: 117 (0.01 al dì)
Location: Ovunque
Corso: informatica
Anno: 3
Time Online: 13:31:41 [...]
Status: Offline