fra85

User info:

Registered: Mar 2011
Posts: 77 (0.02 al dì)
Location:
Corso: informatica
Anno: terzo anno
Time Online: 10:51:29 [...]
Status: Offline

Post actions:

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

fra85

User info:

Registered: Mar 2011
Posts: 77 (0.02 al dì)
Location:
Corso: informatica
Anno: terzo anno
Time Online: 10:51:29 [...]
Status: Offline

Post actions:

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

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

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!

fra85

User info:

Registered: Mar 2011
Posts: 77 (0.02 al dì)
Location:
Corso: informatica
Anno: terzo anno
Time Online: 10:51:29 [...]
Status: Offline

Post actions:

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

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

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!

fra85

User info:

Registered: Mar 2011
Posts: 77 (0.02 al dì)
Location:
Corso: informatica
Anno: terzo anno
Time Online: 10:51:29 [...]
Status: Offline

Post actions:

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

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

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

gab217

User info:

Registered: Feb 2008
Posts: 347 (0.06 al dì)
Location: prov Varese
Corso: Informatica
Anno: 3
Time Online: 8 Days, 15:33:40 [...]
Status: Offline

Post actions:

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

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

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!

gab217

User info:

Registered: Feb 2008
Posts: 347 (0.06 al dì)
Location: prov Varese
Corso: Informatica
Anno: 3
Time Online: 8 Days, 15:33:40 [...]
Status: Offline

Post actions:

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!

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.23 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

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)

gab217

User info:

Registered: Feb 2008
Posts: 347 (0.06 al dì)
Location: prov Varese
Corso: Informatica
Anno: 3
Time Online: 8 Days, 15:33:40 [...]
Status: Offline

Post actions:

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

pintu

User info:

Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

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

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.23 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

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)