number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

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

thirdmoon030

User info:

Registered: Nov 2008
Posts: 33 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 13:22:39 [...]
Status: Offline

Post actions:

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

User info:

Registered: Nov 2003
Posts: 42 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 12:58:26 [...]
Status: Offline

Post actions:

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?

thirdmoon030

User info:

Registered: Nov 2008
Posts: 33 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 13:22:39 [...]
Status: Offline

Post actions:

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.

ndakota

User info:

Registered: Mar 2010
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 3:05:39 [...]
Status: Offline

Post actions:

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

User info:

Registered: Nov 2008
Posts: 33 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 13:22:39 [...]
Status: Offline

Post actions:

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)

ndakota

User info:

Registered: Mar 2010
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 3:05:39 [...]
Status: Offline

Post actions:

No tranquillo. Han sempre detto che si possono usare.

thirdmoon030

User info:

Registered: Nov 2008
Posts: 33 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 13:22:39 [...]
Status: Offline

Post actions:

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?

Last edited by thirdmoon030 on 17-09-2011 at 19:41