.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] L'ape bottinatrice (http://www.dsy.it/forum/showthread.php?threadid=21329)

Dovrebbero essere incominciati gli orali! Qualcuno, tra poco, ci puo dire come sono andati, cosa ha chiesto e se ha fatto storie sul progetto?

Grazie

ciao vi siete accorti che il file 15.txt non contiene valori per tutti i fiori? infatti mi va in malora perchè trova il fiore ma è senza valore perchè dal file non ha preso nulla e quindi mi ritorna valori inaccettabili, di qualche locazione strana. Ma gli input non sarebbero stati corretti?

Originally posted by eskimo
ciao vi siete accorti che il file 15.txt non contiene valori per tutti i fiori? infatti mi va in malora perchè trova il fiore ma è senza valore perchè dal file non ha preso nulla e quindi mi ritorna valori inaccettabili, di qualche locazione strana. Ma gli input non sarebbero stati corretti?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

ho appena mandato una mail a fiorentini per sapere che fare... tra un po' se mi risponde ve lo posso dire. Comunque sono sicuro che al 15.txt manchi una riga, forse dipende da come uno gestisce gli inserimenti, praqticamente il mio ciclo finisce al primo EOF senza finire di rimepire l'array, mi è bastato mettere un ciclo che porta avanti lo stesso fino alla fine l'indice dell'array e lo riempie di zeri per ogni valore non presente; ora va.
ciauz

gli orali come sono andati?

Fiorentini ha corretto il file di input per il problema che diceva eskimo!

si esaurisce la memoria virtuale...consigli?

ciao il prof mi ha detto che volendo si possono spedire i sprogetti se hanno delle correzioni. Per le piccole cose o chiarimenti se ne parla all'orale...
ciau!

ciao...
ho fatto l'orale stamattina...
dunque..ci sono due step..
1) la discussione del progetto con Fiorentini. Personalmente mi ha chiesto di illustrargli a grandi linee come avevo pensato il progetto. Poi, è entrato nel dettaglio sulle strutture utilizzate. In particolare, mi ha chiesto cosa servivano determinati puntatori proprio dentro le struct...cosa facevano..ecc..ecc..poi mi ha chiesto di spiegare come funzionava l'algoritmo per trovare il percorso minimo...
se il progetto è fatto bene, si accontenta, e non sta a puntalizzare su cose che si sarebbero potute ottimizzare...

2) orale con Torelli...nello specifico mi ha chiesto..
- ordinamento in tempo lineare...come mai per confronti si ha il limite O(nlgn)...me la sono cavata con l'albero dei confronti e la dimostrazione con l'approssimazione di Stirling...poi mi ha chiesto un modo diverso di arrivare al risultato senza usare Stirling...in pratica una somma di logaritmi...
nello specifico poi mi ha chiesto di spiegare come funziona counting sort...domandina...(basta solo il primo dei due array cumulativi?)...si ma l'ordine di chiavi in questo modo non sarebbe mantenuto...
- problema della selezione di attività -> matroidi (più che studiarvi a memoria, cercate di capire sugli esempi...guardate anche le sue dispense in particolare) -> siamo tornati dalle attività a come poter usare counting sort proprio in quell'esempio...è stata la parte che è durata di più...in alcuni punti mi sono inceppato un attimo ma è molto tranquillo, e fa di tutto per tirarti fuori dal blocco facendoti ragionare...
- rb-alberi....in generale...come funzionano...caratteristiche...altezza...le rotazioni -> quando ne basta una e quando ne servono due...

è molto bravo, nel senso che fa di tutto per metterti a tuo agio e cerca di aiutarti portandoti al ragionamento per risolvere il problema...
alla fine mi ha dato 28, dopo essersi consultato con Fiorentini...

in bocca al lupo a tutti !

__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...

My Blog ->http://yuriweb.wordpress.com

casper ma le dimostrazioni le chiede sempre? approfonditamente? sono necessarie o solo per voti molto alti?
vi giuro che ne sono terrorizzato!
P.

non banalissime come domande,pensavo definizioni e qualche ragionamento, ma a quanto pare...

Originally posted by eskimo
casper ma le dimostrazioni le chiede sempre? approfonditamente? sono necessarie o solo per voti molto alti?
vi giuro che ne sono terrorizzato!
P.

__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...

My Blog ->http://yuriweb.wordpress.com

Io sono l'altro superstite dell'esame.

Entrambi i professori si sono comportati bene, senza metterti mai a disagio.

Step 1:
Fiorentini ti fa discutere del progetto, strutture dati utilizzate, perche' si sono fatti alcune scelte piuttosto che altre... solite cose che in teoria dovrebbero essere gia' state scritte nella relazione.

Step 2:
Torelli mi ha chiesto:

1) Heap, come e' fatto, quando si usa e perche' e la sua complessita'. Fate attenzione alle sue dispense perche' chiede i particolari.
Mi ha chiesto inoltre il Quicksort, complessita', random-partition, e di conseguenza un confronto con heapsort. Quale dei due e' meglio e perche'.

2) B-Alberi, quando si usano, perche', proprieta', esempi, complessita e altezza. Domanda inoltre perche' si spezza la root Ovviamente la risposta nel libro non e' poi cosi' evidente...

3) Analisi ammortizzata, teoria, esempi su tabelle dinamiche. Attenzione che gli esempi non sono uguali a quelli del libro. Ad esempio mi ha chiesto il perche', dopo che gli ho esposto come si gestisce la tab dinamica, perche' appunto si raddoppia e non si aumenta del 50%, ovviamente bisogna dimostrarlo utilizzando l'analisi ammortizzata.

Grossolanamente mi ha chiesto queste cose. Dimostrazioni (a livello di mate) di teoremi non me ne ha chieste, pero' e' necessario spiegare il perche' si ottengono
certi risultati. Di conseguenza e' fondamentale il ragionamento.
Ho esposto gli argomenti generici. Poi durante l'esame vengono fuori magari delle piccole domande che non sono di studio, ma ripeto di ragionamento.

Step 3:
attesa del voto...

I professori sono eccezionali andate tranquilli.

Ho preso 30.

Ok grazie a tutti e due! mi avete tranaquillizzato di brutto! volevo solo chiedervi come sono andati i vostri due progetti.... erano belli efficienti? ad esmpio il mio su input grossi non ce la fa, opera fino a quando non occupa tutto e va tutto in crash... non so quando potrò prendere...?

Il mio sull'ultimo test del prof impiegava circa 3s.