.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- info orale algoritmi 18 crediti!!!!! (http://www.dsy.it/forum/showthread.php?threadid=42714)

info orale algoritmi 18 crediti!!!!!

Salve ragazzi volevo avere delle info sull'orale per algoritmi da 18 crediti? Cosa si deve fare in più, e cosa ha chiesto in generale?

Grazie...

Inoltre ho letto in qualche post che bisogna fare tanti esercizi, ma di che tipo di esercizi si tratta????
Probabilmente sull'applicazione pratica degli algoritmi di ordinamento, ma per il resto non ho idea....

Io ho fatto l'orale con goldwurm (bocciato) e sono di f49. Non mi ha chiesto nè esercizi nè tantomeno la parte sui problemi NP. Mi ha chiesto:

-Alberi di ricerca binaria: definizione, operazioni, tempi di calcolo
-Mergesort: funzionamento e specifica dell'algoritmo, tempi di calcolo
-Master theorem
-Matroidi e teorema di Rado

Ho ascoltato un paio di orali prima del mio e non sono mai stati chiesti esercizi di nessun tipo!

mi dispiace ... Ma ti è venuto difficoltoso??? Perchè ti ha bocciato? E adesso hai perso anche il progetto oppure puoi riprovarci?

No il progetto rimane comunque valido! Ho fatto scena muta sul master theorem e mi sono impappinato su Rado. Avendo un 27 di progetto il prof mi avrebbe voluto dare 18 e non ho accettato!

Hai fatto bene a rifiutare allora, grazie delle informazioni e in bocca al lupo per la prossima volta...

Figurati, crepi! Comunque altre domande che ho sentito:

- Algoritmi di visita di grafi (ampiezza, profondità)
- Algoritmi greedy (kruskal, prim, djkstra): specifica dell'algoritmo e tempi di calcolo
- heapsort, quicksort con tempi di calcolo
- programmazione dinamica: chiusura transitiva e cammini minimi

Alla fine sono praticamente tutti i punti toccati dal programma del corso, niente di più! Il prof è disponibilissimo e molto diverso da come appare a lezione Unica pecca: se ti fa una domanda e stai in silenzio ti fissa e continua a insistere su quella domanda senza cambiare argomento...

Originally posted by pintu
Figurati, crepi! Comunque altre domande che ho sentito:

- Algoritmi di visita di grafi (ampiezza, profondità)
- Algoritmi greedy (kruskal, prim, djkstra): specifica dell'algoritmo e tempi di calcolo
- heapsort, quicksort con tempi di calcolo
- programmazione dinamica: chiusura transitiva e cammini minimi

Alla fine sono praticamente tutti i punti toccati dal programma del corso, niente di più! Il prof è disponibilissimo e molto diverso da come appare a lezione Unica pecca: se ti fa una domanda e stai in silenzio ti fissa e continua a insistere su quella domanda senza cambiare argomento...

Ciao gab, ho studiato solo sulle dispense del professor goldwurm e ho passato poi l'esame al secondo tentativo! Tutto il materiale necessario (e tutto quello che chiede) è in quelle dispense, non serve nient'altro Un paio di consigli: in entrambi gli orali mi ha chiesto il master theorem , sembra essere molto fissato su quel punto..e per quanto riguarda le classi NP cerca almeno di sapere cos'è la classe P, la classe NP, e le differenze tra una macchina RAM deterministica e una RAM non deterministica!

Originally posted by pintu
Ciao gab, ho studiato solo sulle dispense del professor goldwurm e ho passato poi l'esame al secondo tentativo! Tutto il materiale necessario (e tutto quello che chiede) è in quelle dispense, non serve nient'altro Un paio di consigli: in entrambi gli orali mi ha chiesto il master theorem , sembra essere molto fissato su quel punto..e per quanto riguarda le classi NP cerca almeno di sapere cos'è la classe P, la classe NP, e le differenze tra una macchina RAM deterministica e una RAM non deterministica!

il codice non lo chiede.
al prof interessa che tu abbia capito come lavora l'algoritmo e come si comporta nei tre casi.

Ho condiviso gli appunti
http://www.dsy.it/forum/showthread....&threadid=42853

in bocca al lupo

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Originally posted by xSharKMaNx
il codice non lo chiede.
al prof interessa che tu abbia capito come lavora l'algoritmo e come si comporta nei tre casi.

Ho condiviso gli appunti
http://www.dsy.it/forum/showthread....&threadid=42853

in bocca al lupo

A me il "codice" l'hai chiesto, sia di mergesort che dell'algoritmo di kruskal! Poi ti chiede i tempi di calcolo!

Ci siamo dimenticati il docente.
Io ho fatto l'esame con il Prof. CesaBianchi.

Il codice, inteso come singole istruzioni, non lo chiede; può chiederti le procedure/funzioni che servono per quel determinato algoritmo.

Ad esempio nell'HeapSort troviamo la procedura CreaHeap etc..

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)