.dsy:it. - Progetto settembre

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto settembre (http://www.dsy.it/forum/showthread.php?threadid=42197)

Posted by number15 on 01-09-2011 11:04:

Progetto settembre

E' uscito: http://frasca.dsi.unimi.it/LASD/citazioniS.pdf

Molte cose son uguali al progetto precedente.

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Posted by Kuzzi on 02-09-2011 09:38:

C'è qualche anima pia che ha svolto il progetto a giugno/luglio a cui andrebbe di postarlo? Sarebbe veramente di grande aiuto

Posted by kidi on 02-09-2011 10:23:

mi aggiungo alla richiesta di Kuzzi.....Grazie in anticipo.

Posted by thirdmoon030 on 03-09-2011 15:31:

sarebbe già qualcosa avere una base così simile... quoto!

Posted by PrizeD on 08-09-2011 15:58:

ma sbaglio o c'è qualche errore nell'output della speciifica??

p2 e p3 vengono inseriti 2 volte, ma nell'output non è presente né "Articolo p2 gia’ presente" né "Articolo p3 gia’ presente".

E' un errore o ho capito male io qualcosa??
Qualcuno ha trovato qualche altro errore?

Posted by ndakota on 09-09-2011 08:39:

Hai provato a prenderlo dal sito del prof. Frasca?

http://frasca.dsi.unimi.it/LASD/LASD.html

Ho visto che il 2 settembre ha messo delle correzioni.

Comunque io sono ancora in alto mare :S

Posted by PrizeD on 11-09-2011 17:19:

Io ho finito oggi la funzione A, e la R invece vabbè, è abbastanza semplice.

Posted by Shadowman on 11-09-2011 20:55:

Ciao

ma che struttura usate per il salvataggio del autori e delle pubblicazioni?

Posted by teo988 on 12-09-2011 13:22:

io per ora ho fatto le funzioni R, A, P e G.

Qualcuno ha qualche idea per la D?

Posted by teo988 on 12-09-2011 13:23:

ma che struttura usate per il salvataggio del autori e delle pubblicazioni?

io ho usato due alberi RB

Posted by Stefano2912 on 12-09-2011 22:20:

Beh, devi calcolare una distanza... Io ho usato una visita in ampiezza, dalla lista che mi sforna calcolo la distanza!

Posted by ndakota on 12-09-2011 22:44:

Per parsare una stringa di comando come fate?

Posted by PrizeD on 13-09-2011 16:01:

Originally posted by ndakota
Per parsare una stringa di comando come fate?

leggi il primo carattere con getchar() o getc(stdin), scarti quello dopo che è sempre uno spazio, e poi ti leggi il resto nel modo che preferisci

Originally posted by teo988
io per ora ho fatto le funzioni R, A, P e G.

Qualcuno ha qualche idea per la D?

Siamo allo stesso punto allora XD D ed E sono belle cazzute!!! per non parlare della H-index -_-

Posted by number15 on 13-09-2011 16:26:

E prossimo anno stando al ccdi non c'è manco più Torelli

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Posted by PrizeD on 13-09-2011 22:35:

Originally posted by number15
E prossimo anno stando al ccdi non c'è manco più Torelli

Cosa cambia? Il progetto con la Lonati è identico...

Posted by number15 on 13-09-2011 22:39:

Si, ma cambia l'orale-

Citando da un'altro post:

I due corsi sono diversi più che altro nel modo di intendere la materia.

Più matematico Goldwurm, più informatico Torelli.
Per Goldwurm le dimostrazioni sono fondamentali, a Torelli di queste non gliene frega niente, vuole che tu abbia capito gli algoritmi come funzionano.

Cambia qualcosa nei programmi, ad esempio Torelli chiede anche l'Analisi ammortizzata.
Vai sui siti dei due Professori per vederlo meglio.

Dove studiare.
Goldwurm: dispense con Bertoni
Torelli: libro Cormen

Non studiare le dispense di Goldwurm (soprattutto, non studiare solo quelle) se vuoi fare l'esame con Torelli, pensa al libro, seguendo il programma che ti segna sulla sua pagina

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Posted by thirdmoon030 on 15-09-2011 21:10:

se uso un albero rb per gli autori devo cosa devo mettere come chiave?
se metto il nome come chiave poi come faccio nella ricerca dove succede questo:

r = k < r->v ? r->left : r->right;

a questo punto non sarebbe ugualmente veloce l'array dato che non ci sarebbe un criterio di visita mirato?

Posted by QED on 15-09-2011 21:41:

Originally posted by thirdmoon030
se uso un albero rb per gli autori devo cosa devo mettere come chiave?
se metto il nome come chiave poi come faccio nella ricerca dove succede questo:

r = k < r->v ? r->left : r->right;

a questo punto non sarebbe ugualmente veloce l'array dato che non ci sarebbe un criterio di visita mirato?

se ho capito quello che chiedevi... devi confrontare lessicograficamente le stringhe/nomi con la funzione strcmp, confrontandone il valore restituito con 0.

Posted by thirdmoon030 on 16-09-2011 10:29:

Originally posted by QED
se ho capito quello che chiedevi... devi confrontare lessicograficamente le stringhe/nomi con la funzione strcmp, confrontandone il valore restituito con 0.

ok ma conviene farlo? è conveniente utilizzare un albero rb anche per gli autori ?
per ora sto utilizzando una lista poi eventualmente correggo con un albero.

avrei altri 2 problemi:

1) Nel comando H i nuclei sono composti da ricercatori che hanno lavorato insieme cioè:
se A & B e B & C il nucleo sarà A, B, C ?
(in pratica ogni ricercatore che lavora con un altro lo aggiunge al suo nucleo?)

2) Non ho capito la distanza degli editoriali.

Posted by ndakota on 16-09-2011 11:28:

Beh in molti comandi bisogna verificare l'esistenza di un autore quindi l'albero viene comodo. E' più efficiente della lista nelle ricerche. Ma non so quanto ti svantaggi questa scelta.

1) Occhio che questo comando differisce tra l'edizione diurna e serale. Deduco che tu lo stai facendo con il professor Frasca. Quindi non ti saprei dire, io ho l'altro.

2) Non ho ancora fatto quel comando ma se ti immagini le pubblicazioni come vertici di un grafo e le citazioni come archi di questo grafo, penso che alla fine quello che ti chiede sia il cammino minimo da una pubblicazione ad un'altra. Qualcuno può confermare? :S

Posted by thirdmoon030 on 16-09-2011 11:34:

Originally posted by ndakota
1) Occhio che questo comando differisce tra l'edizione diurna e serale. Deduco che tu lo stai facendo con il professor Frasca. Quindi non ti saprei dire, io ho l'altro.
[/B]

si esatto lo sto facendo con Frasca, o per Frasca

Cmq x ora sono ancora fermo a G che va in Seg fault... mi sa che userò gli alberi RB anche x gli autori così sono + preciso.

secondo voi è un problema se prendo il codice degli esercizi sugli alberi RB e lo modifico x usarlo?
(o lo dovrei riscrivere completamente di mia mano? alla fine si fanno così non ci sono molte opinioni)

Posted by ndakota on 16-09-2011 11:52:

No tranquillo. Han sempre detto che si possono usare.

Posted by thirdmoon030 on 17-09-2011 15:17:

Scusate io non ho capito perchè in alcuni casi (sulle liste di quelli ammessi agli orali) c'è scritto che devono sostenere la prova di laboratorio... mi spiegate sta cosa?

EDIT:
avrei anche un paio di domande sul progetto:

Come inserimento dei comandi bisogna passare una stringa alla volta ? cioè leggi input-> stampa output?

Per il punto D ed E bisogna utilizzare dei grafi?

All times are GMT. The time now is 20:23.

Show all 23 posts from this thread on one page