.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [TORELLI] Info Orale (http://www.dsy.it/forum/showthread.php?threadid=20959)

ma qualcuno ha veramente capito i matroidi?

Originally posted by Novalis
ma se domani ci si incontra (magari anche con gli altri tre poveretti) prima dell'esame per fare una simulazione di interrogazione? è un'idea cattiva?

28! (non fattoriale )

go Novalis go

27 regalatisssimo!!!

26...e quando me l'ha detto nn ci credevo...

Ai ragazzi che ieri hanno fatto l'esame con me....BUONE VACANZE!!!!

io sono quello che è andato in penultima posizione....

ah!...scusa Novalis se non ti ho nemmeno salutato, ma nn vedevo l'ora di scappare via....

fa nulla.. ho visto che sei andato in piena esaltazione

per tutti quelli che vorranno sapere le domande....

dato che aveva già fatto praticamente tutte le domande possibili, il prof ha dovuto inventarsi qualcosa di nuovo.

gli ho parlato del bucket sort, e mi ha fatto ipotizzare un qualche metodo per estendere l'algoritmo agli interi, anzichè ai numeri compresi tra 0 e 1, e quali strategie si potevano adottare per ordinare i numeri all'interno dei bucket.

Poi da lì siamo saltati (non chiedermi come) ai "tries",o alberi digitali di ricerca, che sono usati nell'algoritmo di Huffman, mi ha chiesto un pò di proprietà su questo e qualche analogia con gli heap. Il discorso è poi proseguito su come si calcola il codice prefisso.

A un certo punto siamo addirittura arrivati a parlare di questi fantomatici alberi "Patricia"... chiaramente a quel punto è stato un suo monologo

Quindi niente domande secche, ma una discussione a 360° su tutto quello che c'è nel libro. Ogni tanto difatti, a forza di girare, mi è venuto il capogiro e non ho capito la domanda

Purtroppo ho già rimosso tutto quanto imparato in questi giorni, e non mi ricordo esattamente tutto quello che mi ha chiesto, proprio perchè non c'era connessione logica

comunque il prof è un mito

complimenti gente ^^

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Info Torelli Orale

Ciao,
1) Torelli all'orale chiede anche le DIMOSTRAZIONI dei vari teoremi?
2) Chiede anche argomenti come frazioni egizie, numeri di matula, congettura di collatz ... ?
3) Anche i suoi appunti?

Grazie

Da quel che posso raccontarti io, si attiene piuttosto fedelmente al programma del corso.
Se ogni tanto cade in qualche divagazione particolarmente "esotica", tipo gli alberi Patricia (dei quali ha parlato durante il mio orale), vai tranquillo che inizia il discorso da solo e lo conclude da solo

Originally posted by Novalis
vai tranquillo che inizia il discorso da solo e lo conclude da solo

assecondarlo, e soprattutto mostrarsi sorridenti e interessati, annuendo con la testa, e fingendo di essere piacevolmente sbalorditi dai dati tecnici che spara

Grazie mille

Speravo di evitare i suoi appunti in quanto il libro mi sembrava piu' chiaro... ma visto cio' che mi hai detto mi converra' studiarli.

Grazie ancora!

allora non sono stato solo io ad avere quell'impressione... al mio orale ho lasciato parlare quasi sempre lui ^^

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Io pero' sinceramente sono un po preoccupato, mi sembra tantissimo cio' che e' da studiare. Tra appunti, libro, pdf in giro per il programma e tutte le varie dimostrazioni mi sembra un esame impossibile. Voi che dite?

Per prepararmi ho cercato di imparare come funzionano con esempi i vari algoritmi, in modo tale da fargli vedere su un foglio come girano.

Piu' che altro non so come immaginarmi un suo orale, uff sono troppo preoccupato!!!

Mi consigliate qualcosa in particolare?