 | |
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 |
[ALGO] Orale...cosa studiare?!
Clicca QUI per vedere il messaggio nel forum |
| ale82info |
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 |
| GiKappa |
sulla pagina del prof Torelli ci sono gli argomenti del libro da studiare.
è dell'anno scorso, ma gli argomenti sono gli stessi! |
| khelidan |
| 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! |
| overflowonline |
| 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.. |
| ale82info |
| overflowonline hai l'orale domani? |
| overflowonline |
| SI :-)) speriamo bene..... |
| ale82info |
| overflowline eri quello con il maglione verde? ;) |
| overflowonline |
| si :-) tu? |
| kirka85 |
| come è andato ? cosa vi ha chiesto? |
| ale82info |
| io quello che ha verbalizzato appena prima di te, il 26!;) |
| Andrej |
Solo per info che tipo è il prof?
Uno severo di manica larga? |
| Andrej |
| Volevo dire: uno severo oppure di manica larga? |
| ale82info |
| uno che da 18 a una persona che fa completamente scena muta come lo definisci? |
| GiKappa |
| quindi diciamo che una volta passato il progetto, l'orale è una specie di formalità (ovvio che bisogna studiare comunque!) |
| sbin |
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 |
| GiKappa |
| so che aguzzoli è molto pignolo, ma non ho mai fatto una discussione nè con lui, nè con fiorentini |
| sbin |
Originally posted by GiKappa
so che aguzzoli è molto pignolo, ma non ho mai fatto una discussione nè con lui, nè con fiorentini
ah.. male! Ma gli orali sono insieme per i due turni e quindi chi ti capita ti capita... o mi devo tenere Aguzzoli? :sad: |
| GiKappa |
se hai seguito il corso di torelli hai aguzzoli e non puoi cambiarlo!
idem con il primo turno! |
| ale82info |
l'orale è solo un incontro per firmare il libretto
non serve nemmeno aprire il libreo |
| drakess81 |
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? |
| sbin |
Originally posted by GiKappa
se hai seguito il corso di torelli hai aguzzoli e non puoi cambiarlo!
idem con il primo turno!
ok grazie. |
| fema82 |
Originally posted by ale82info
l'orale è solo un incontro per firmare il libretto
non serve nemmeno aprire il libreo
Non capisco se ci stai prendendo per il c..o o sei sincero.
Spero nella seconda però ho i miei dubbi... |
| ideafix |
| anch'io ho i miei dubbi , anche leggendo da 3d precedenti , non credo affatto che l'orale sia solo una formalità! |
| poi_1969 |
Sono ancora io che ti chiedo informazioni sull'orale.
Aguzzoli cosa ti ha chiesto in specifico?
E' molto pignolo o ti aiuta?
Ciao |
| poi_1969 |
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. |
| ale82info |
| io vi parlo degli orali che ho visto. una scena muta valutata 18. mai nessun bocciato all'orale. |
| wose82 |
| 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 |
| ideafix |
Torelli non le ha fatte , ha detto solo di guardare il capitolo per il progetto
ciao |
| wose82 |
| grazie ideafix...per quanto riguarda le cancellazione negli rb hai qualcosa di chiaro con qualche esempio.... |
| Spedom |
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. |
| 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 |
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
Non è molto......ma grazie lo stesso. |
| Antonio86 |
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 |
| fema82 |
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 |
| leti |
Invece qualcuno sa dirmi com è l'orale con Goldwurm??
E' bravo??
Che tipo di domande fa??
Grazie mille a tutti:D |
| RedAngel86 |
27!!!!!:-D:-D:-D:-DGrandissimo 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!!! |
| fedrica |
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! |
| NoWhereMan |
io direi tutto, ma vado a logica...
a proposito sapete quali sono le famigerate dimostrazioni da studiare (per GW) ? :D |
| antares85 |
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 |
| Kurt84 |
Originally posted by NoWhereMan
io direi tutto, ma vado a logica...
a proposito sapete quali sono le famigerate dimostrazioni da studiare (per GW) ? :D
Lui ha detto che quelle dimostrate per induzione le chiede sicuramente, però anche io vorrei sapere se chiede le dimostrazioni dei tempi di calcolo degli algoritmi di ordinamento in particolare ( la dimostrazione della complessità del QuickSort è una cosa immensa..). |
| NoWhereMan |
Originally posted by Kurt84
Lui ha detto che quelle dimostrate per induzione le chiede sicuramente,
e questo lo so; quali sono esattamente? :D |
| Kurt84 |
| 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. |
| NoWhereMan |
okkkk, buono, questi li ho guardati (tranne i grafi che non ricordo, poi lo cerco) :)
grazz |
| Metteus |
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 |
| b.elite |
| ma sapete se glodwurm vuole che conosciamo il codice degli algo (kruskal etc) a memoria? |
| pirlo21 |
| dateci info sull'orale di goldwurm pleaseeeeee |
| b.elite |
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 |
| pirlo21 |
| ma in generale com'è? quanto dura? |
| b.elite |
Originally posted by pirlo21
ma in generale com'è? quanto dura?
pirlo stiamo parlando su 2 treahd :-D
l'orale dura circa mezz'ora a seconda di come si va...
goldwurm è tranquillo(:zzz:) ti lascia parlare senza intervenire quasi mai... |
|
|
|
|
