Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati
 
Progetto settembre
Clicca QUI per vedere il messaggio nel forum
number15
E' uscito: http://frasca.dsi.unimi.it/LASD/citazioniS.pdf

Molte cose son uguali al progetto precedente.

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

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

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

PrizeD
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?

ndakota
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

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

Shadowman
Ciao

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

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

Qualcuno ha qualche idea per la D? :?

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


io ho usato due alberi RB

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

ndakota
Per parsare una stringa di comando come fate?

PrizeD
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 -_-

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

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


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

number15
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

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?

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

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

ndakota
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

thirdmoon030
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 :D

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)

ndakota
No tranquillo. Han sempre detto che si possono usare.

thirdmoon030
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?

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate