.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Orale Torelli (http://www.dsy.it/forum/showthread.php?threadid=36443)

Orale Torelli

Ciao a tutti, dovrò sostenere l'orale con il prof. Torelli venerdì e volevo sapere, più o meno, qualche domanda tipo dell'orale. In particolare vorrei sapere se l'esame verte sulla discussione del progetto o è più orientato alla teoria, inoltre volevo sapere se sulla parte di teoria basta conoscere i vari algoritmi e strutture dati studiate o c'è anche qualcosa in più. Per intenderci non ho il libro e penso di reperire le mie informazioni in base agli argomenti trattati dalla rete o da dispense. Conosco la base del trattamento degli algoritmi e conosco il linguaggio C abbastanza bene. Fatemi sapere!

Monska

__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.

visto che non ti soddisfava quello che ti ho risposto qui:
http://www.dsy.it/forum/showthread....&threadid=36110

ci tenti con un altro 3d???

__________________
Khelidan

Sorry è che sono sotto di brutto tra sistemi operativi e algoritmi non mi ricordavo nemmeno di aver aperto quel 3d!!! Sorry!
Qualcuno mi può mettere qualche domanda tipo però di la?

Monska

__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.

da quanto ho capito prima ci sarà un mini orale sul progetto, piu che orale una discussione! poi ci sara l'orale vero e proprio con torelli

ps anke io sono venerdi! speriamo bene!!!

Si ma me lo hanno detto anche a me che è una cosa simile, insomma una discussione del progetto e poi l'orale vero e proprio. Ma in questo orale vero e proprio quali sono le domande tipo? Su cosa verte a livello generale? Qual'è il livello di accettabilità del prof?
Spero che qualcuno mi sapia rispondere in modo da regolarmi di conseguenza!

Monska

__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.

a luglio ho seguito un paio di orali ed ha chiesto heapsort, tabella hash, quicksort caso medio, programmazione dinamica, alberi rb, insertion sort.. insomma tutte le cose che ci sono nel libro, se non lo usi puoi scaricare nell'area filez gli appunti di lara.. ci sono scritte praticamente le stesse cose!
Il prof tende ad alterarsi quando non sai le cose ma a meno che non sai proprio niente una mano te la da per promuoverti

ps ti consiglio di studiare bene i tempi di calcolo, li chiede sempre

Buona che è andata!!!
Ho fatto l'esame venerdì e le cose sono andate bene.
Domande:
- insertion sort
- quick sort
- molto in generale gli heap
- ricerca dicotomica (non so se sia nel corso, io l'ho tirata fuori perchè so cos'è e mi ha chiesto se la sapevo spiegare)
- B-Alberi

Per quanto riguarda il progetto è una chiaccherata/approfondimento di quello che avete implementato, chiede perchè avete fatto così (strutture e algoritmi usati) e eventuali possibilità di migliorare il codice in caso di utilizzo di algoritmi imprecisi.
Spero di essere stato utile e...alla prossima!!!

Monska

__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.

Ciao

A me è andata bene......

Ha chiesto

- quicksort
-insertion sort
-programmazione dinamica
-b-alberi

Ad altri ha chiesto: heap e heapsort (se sbagliate questi si arrabbia molto) counting sort, HASH (importante e da sapere bene)mergesort, alberi rb, alberi binari di ricerca, matroidi, greedy

come vedete è quasi tutto il programma, chiesto in quattro interrogazioni diverse, cmq in genere 3 4 domande a testa.

Ciao!
anke io passato! mi ha kiesto heapsort, codice hufmann, alberi binari di ricerca e qualcosina sui rb alberi. L'esame non è impossibile però lui è molto pignolo su alcune definizioni ke date, non vuole uno studio mnemonico.
In generale se passate il progetto è difficile ke vi mandi a casa. Aguzzoli è tranquillissimo.

In bocca al lupo

visto che dovrò sostenere l'esame spero in questo semestre, come vi siete preparati?

Utilizzando il Cormen?
Nell'orale chiede anche lo pseudocodice e tempi degli algoritmi?

Certe volte mi spavento per quanta roba c'è da affrontare!

Grazie a tutti!

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

Ciao, io mi sono preparato senza libro, ma di C e programmazione ne sapevo già abbastanza! Ti consiglio di conoscere bene le strutture dati e gli algoritmi che trovi nel programma del professore in modo da fare il progetto sfruttando quelle strutture e quegli algoritmi (generalmente i prof sono MOLTO più contenti se fai un progetto con le loro spiegazione). Io, non avendo seguito il corso, mi sono fatto tutto da me inventandomi le mie strutture dati e i miei algoritmi e nonostante il progetto fosse completo a parte una funzione, la valutazione del progetto è stata 23 dato che non ho usato le cose da loro spiegate.
Per quanto riguarda la parte "teorica" devi saper spiegare come funziona i vari algoritmi, cioè quali sono le operazioni che eseguono e il perchè, quindi è meglio se al posto che studiare a memoria capisci bene come funzionano. Stessa cosa vale per le strutture dati, meglio capirle per bene.
Per i tempi di calcolo, spesso vengono chiesti quindi è meglio saperli, ma sappi che non sempre il prof li chiedi.
Beh spero di essere stato esauriente!
Nel caso chiedi pure.

Monska

__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.

Originally posted by Monska
Ciao, io mi sono preparato senza libro, ma di C e programmazione ne sapevo già abbastanza! Ti consiglio di conoscere bene le strutture dati e gli algoritmi che trovi nel programma del professore in modo da fare il progetto sfruttando quelle strutture e quegli algoritmi (generalmente i prof sono MOLTO più contenti se fai un progetto con le loro spiegazione). Io, non avendo seguito il corso, mi sono fatto tutto da me inventandomi le mie strutture dati e i miei algoritmi e nonostante il progetto fosse completo a parte una funzione, la valutazione del progetto è stata 23 dato che non ho usato le cose da loro spiegate.
Per quanto riguarda la parte "teorica" devi saper spiegare come funziona i vari algoritmi, cioè quali sono le operazioni che eseguono e il perchè, quindi è meglio se al posto che studiare a memoria capisci bene come funzionano. Stessa cosa vale per le strutture dati, meglio capirle per bene.
Per i tempi di calcolo, spesso vengono chiesti quindi è meglio saperli, ma sappi che non sempre il prof li chiedi.
Beh spero di essere stato esauriente!
Nel caso chiedi pure.

Monska

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

A dir la verita non lavoro...ma l'anno scorso dovevo recuperare il tempo perduto quindi non potevo seguire tutti i corsi!!!
Quando ti dico di seguire le strutture e algoritmi intendo che se segui tutto il programma che trovi qui, studia sul libro, sulle slide, su wikipedia basta che tratti quegli argomenti in maniera sensata e dovresti essere a posto!

Monska

P.S.: se hai ulteriori dubbi io ci sono!

__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.

Perfetto ho notato anche che ci sono i paragrafi a cui fare riferimento.
Ti ringrazio!

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

la discussione in cosa consiste? voglio dire, cosa chiede aguzzoli e com'è?

grazie