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

[ALGO] Orale...cosa studiare?!

allora...so che esistono gia 3d in cui se ne parla ma volevo fare un punto della situazione un po' ordinato.
Qualcuno riesce ad elencare ESATTAMENTE cosa c'è da studiare per l'orale? Intendo gli argomenti sul libro e sui suoi appunti.

Grazie

nessuno?

sulla pagina del prof Torelli ci sono gli argomenti del libro da studiare.

è dell'anno scorso, ma gli argomenti sono gli stessi!

ok grazie

io mi preparo su quelli del 2003 che corrispondono alle videolezioni,lo dice lo stesso prof all'inizio,gli argomenti sono gli stessi ogni anno,potrebbe cambiare l'ordine con cui sono esposti!

__________________
Khelidan

ma giusto per sapere ma a voi quanto sono chiare le ultime lezioni?intendo matroidi - albero ricoprente minimo - analisi ammorttizzata etc... cioè buio completo su alcune cose... spero che wikipedia mi chiarisca le cose perchè alcuni concetti son troppo incasinati..

overflowonline hai l'orale domani?

SI :-)) speriamo bene.....

overflowline eri quello con il maglione verde?

si :-) tu?

come è andato ? cosa vi ha chiesto?

__________________

io quello che ha verbalizzato appena prima di te, il 26!

Solo per info che tipo è il prof?
Uno severo di manica larga?

Volevo dire: uno severo oppure di manica larga?

uno che da 18 a una persona che fa completamente scena muta come lo definisci?

quindi diciamo che una volta passato il progetto, l'orale è una specie di formalità (ovvio che bisogna studiare comunque!)

Scusate.. ma per quanto riguarda il progetto.. sapete dirmi chi è meglio a livello di 'umanità' se aguzzoli o fiorentini? o sono uguali?
Sapete anche se c'è tanta gente che non passa dopo aver consegnato il progetto (quindi che sia almeno funzionante indipendentement dalle strutture dati utilizzate)? Insomma.. cosa mi devo aspettare?

Grazie

__________________
Non ho miti ne’ eroi..
..io sono un mito per me.
[L. Carboni]

so che aguzzoli è molto pignolo, ma non ho mai fatto una discussione nè con lui, nè con fiorentini

Originally posted by GiKappa
so che aguzzoli è molto pignolo, ma non ho mai fatto una discussione nè con lui, nè con fiorentini

__________________
Non ho miti ne’ eroi..
..io sono un mito per me.
[L. Carboni]

se hai seguito il corso di torelli hai aguzzoli e non puoi cambiarlo!

idem con il primo turno!

l'orale è solo un incontro per firmare il libretto
non serve nemmeno aprire il libreo

Ma sei sicuro???

Il progetto non mi sembrava poi così semplice....

Se l'orale fosse solo una formalità vorrebbe dire che in pratica si verbalizza il voto del progettino?

So che in genere non chiede dimostrazioni... ma nemmeno qualche relazione di ricorrenza o di scrivere pseudocodice per qualche algoritmo?

Originally posted by GiKappa
se hai seguito il corso di torelli hai aguzzoli e non puoi cambiarlo!

idem con il primo turno!

__________________
Non ho miti ne’ eroi..
..io sono un mito per me.
[L. Carboni]

Originally posted by ale82info
l'orale è solo un incontro per firmare il libretto
non serve nemmeno aprire il libreo

__________________

NON ESISTE SCONFITTA NEL CUORE DI CHI LOTTA

anch'io ho i miei dubbi , anche leggendo da 3d precedenti , non credo affatto che l'orale sia solo una formalità!

Sono ancora io che ti chiedo informazioni sull'orale.
Aguzzoli cosa ti ha chiesto in specifico?
E' molto pignolo o ti aiuta?

Ciao

anch'io concordo con ideafix.

Torelli fa delle domande specifiche e pretende delle risposte sensate, come minimo.
Di Aguzzoli non so, mi hanno detto che è pignolo.

io vi parlo degli orali che ho visto. una scena muta valutata 18. mai nessun bocciato all'orale.

qualcuno sa se bisogna studiare le estensioni di strutture dati?poi volevo chiedere se qualcuno ha degli appunti chiari sulla cancellazione negli rb alberi...grazie

Torelli non le ha fatte , ha detto solo di guardare il capitolo per il progetto

ciao

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

ciao ragazzi,
le domande che fa torelli sono molto nello specifico e chiede tutto su un determinato argomento ? oppure si puo fare un discorso in generale su come funzionano le cose , senza dimostrazioni e calcoli? diciamo un po a senso logico...
grazie

ma sapete se glodwurm vuole che conosciamo il codice degli algo (kruskal etc) a memoria?

dateci info sull'orale di goldwurm pleaseeeeee

fatto orale stamattina,
mi ha chiesto
-prog dinamica
-chiusura transitiva grafo
-diff dinamica e div impera
-alberi 2-3 e b alberi
altr domande che ho sentito:
mergesort
union find
kruskal

bisogna imparare bene gli algo perche te li fa scrivere su carta

ma in generale com'è? quanto dura?

Originally posted by pirlo21
ma in generale com'è? quanto dura?