.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [ALGO] Orale...cosa studiare?! (http://www.dsy.it/forum/showthread.php?threadid=29179)

grazie ideafix...per quanto riguarda le cancellazione negli rb hai qualcosa di chiaro con qualche esempio....

Ciao ragazzi,
a costo di essere ripetitivo, chi avesse già sostenuto per l'esame la discussione con il prof. Aguzzoli, ci scriva per favore qualcosa in merito.....

grazie.

__________________
Spedom

...ed ecco qua le news...

L'orale avviene in due parti: il dr. Aguzzoli interroga sul progetto e contemporaneamente il prof. Torelli interroga sugli argomenti del corso un altro studente.
Il dr. Aguzzoli propone un voto per il progetto e poi il professore decide il definitivo in base a come è andato l'orale.
Come già ampiamente discusso su dsy chiede tre domande sulle tre parti del corso, a volte se la prende se spari qualche cavolata ma nel complesso non credo che sia un professore severo... anzi...

Il dr. Aguzzoli chiede di motivare le scelte implementative e i costi derivati cercando di capire se il progetto non è farina del sacco di qualcun'altro.... Sulla funzione templi un po' tutti hanno avuto qualche problema quindi credo che sarà indulgente... Non posso aggiungere altro!

Mattia

Originally posted by drakess81
...ed ecco qua le news...

L'orale avviene in due parti: il dr. Aguzzoli interroga sul progetto e contemporaneamente il prof. Torelli interroga sugli argomenti del corso un altro studente.
Il dr. Aguzzoli propone un voto per il progetto e poi il professore decide il definitivo in base a come è andato l'orale.
Come già ampiamente discusso su dsy chiede tre domande sulle tre parti del corso, a volte se la prende se spari qualche cavolata ma nel complesso non credo che sia un professore severo... anzi...

Il dr. Aguzzoli chiede di motivare le scelte implementative e i costi derivati cercando di capire se il progetto non è farina del sacco di qualcun'altro.... Sulla funzione templi un po' tutti hanno avuto qualche problema quindi credo che sarà indulgente... Non posso aggiungere altro!

Mattia

__________________
Spedom

Le domande che mi ha fatto:
- bucket sort;
- hash quadratico;
- rb-alberi;

In generale il prof Torelli ha chiesto una buona parte degli argomenti in generale, seguendo l'orale degli altri si può arrivare a logica agli argomenti che dovrete esporre. Per il progetto chiede di spiegare la propria implementazione in modo tale che si capiscano anche gli errori che uno ha fatto e mostra anche come si poteva migliorare e con quali strutture.
Per quanto riguarda le domande entrambi vogliono delle risposte sensate, inducono molto a ragionare e ad usare la logica anche in alcuni argomenti che magari non ci si ricorda in quel momento.

Ciao,


Antonio

__________________
You byte the hand that feeds you

L'ho dato ieri e finalmente ho finito, sia algoritmi e gli esami.
Mi ha chiesto:

- Quicksort (ogni cosa possibile)
- B - alberi ( ha cambiato argomento per disperazione)
- Tabelle dianamiche

Ad un mio amico:

- Mergesort
- Tabelle hash
- greedy



Se posso esprimere un'opinione, Torelli è molto generoso.
Durante l'orale è molto pignolo ma per me non ha intenzione di bocciare nessuno (almeno che uno sia completamente impreparato).

Quindi vi consiglio di studiare ma di stare tranquilli.

ciao

__________________

NON ESISTE SCONFITTA NEL CUORE DI CHI LOTTA

Invece qualcuno sa dirmi com è l'orale con Goldwurm??
E' bravo??
Che tipo di domande fa??
Grazie mille a tutti

27!!!!!Grandissimo torelli!Ragazzi state tranquilli se avete fatto bene il progetto. Se non è brillantissimo l'orale, lo può abbassare solo di un voto, altrimenti lo alza. Occhio però a non fare scena muta.

Le domande sono state:

1) Conting sort(TUTTO)

2)liste di attività(greedy)

3)doppio Hash

Altre che ho sentito sono state RB alberi,mergesort e heap.
Ciao!!!

Ciao,qualcuno sa se con Goldwurm dopo aver passato lo scritto e l'orale del progetto se si viene bocciati al suo orale si deve rifare solo il suo orale nell'appello successivo o si deve rifare tutto da capo?
Grazie 1000!

io direi tutto, ma vado a logica...
a proposito sapete quali sono le famigerate dimostrazioni da studiare (per GW) ?

mi confermate che torelli la cancellazione negli alberi rb non l'ha fatta?
per chi ha fatto l'esame con torelli: cosa chiede ad es sugli alberi rb? discorso libero, domanda specifica su una caratteristica, e soprattutto, CHIEDE DIMOSTRAZIONI PASSAGGI PER RISALIRE AL TEMPO DI ESECUZIONE?

grazie 1000

Originally posted by NoWhereMan
io direi tutto, ma vado a logica...
a proposito sapete quali sono le famigerate dimostrazioni da studiare (per GW) ?

Originally posted by Kurt84
Lui ha detto che quelle dimostrate per induzione le chiede sicuramente,

Allora adesso mi vengono in mente la dimostrazione del numero minimo di confronti necessari per una algoritmo di ordinamento, poi l'altezza minima di un albero binario, le ultime dimostrazioni che ha fatto su sistema di indipendenza e matroidi (c son sulle dispense anche) poi ce n'era uno sui grafi m pare legato al numero d nodi, appena lo trovo t dico.

okkkk, buono, questi li ho guardati (tranne i grafi che non ricordo, poi lo cerco)
grazz