Forum Informatica Unict » Vecchi ordinamenti ad esaurimento » Laurea Triennale (D.M. 509/00) » Algoritmi 2 (Moderator: Domenico Cantone) » AIUTO ESERCIZIO
Pages: [1]   Go Down
« precedente successivo »
Print
Author Topic: AIUTO ESERCIZIO  (Read 1949 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
GIUPY
Guest
« on: 20-11-2008, 14:14:09 »
CIAO qualcuno potrebbe aiutarmi a risolvere questi esercizi:

- ESERCIZIO 1

Si esprima una maggiorazione del grado minimo di un B-tree in funzione della sua altezza h e del numero di chiavi n in esso contenute.

- ESERCIZIO 2

(b) Sia Tk un B-tree in cui ciascun nodo contiene esattamente k chiavi (k >= 1). Si determini per quanti e per quali valori di t (in funzione di k) l’albero Tk possa essere considerato un B-tree di grado minimo t.

(c) Si generalizzi il risultato precedente al caso di un generico B-tree i cui ℓ nodi (con l’esclusione della radice) contengono un numero di chiavi rispettivamente pari a k1, k2, . . . , kℓ.

grazie...   
Logged
Domenico Cantone
Moderator
Apprendista Forumista
*****
Offline Offline

Gender: Male
Posts: 345
« Reply #1 on: 20-11-2008, 18:55:35 »
Quote from: GIUPY on 20-11-2008, 14:14:09
CIAO qualcuno potrebbe aiutarmi a risolvere questi esercizi:

- ESERCIZIO 1

Si esprima una maggiorazione del grado minimo di un B-tree in funzione della sua altezza h e del numero di chiavi n in esso contenute.

- ESERCIZIO 2

(b) Sia Tk un B-tree in cui ciascun nodo contiene esattamente k chiavi (k >= 1). Si determini per quanti e per quali valori di t (in funzione di k) l’albero Tk possa essere considerato un B-tree di grado minimo t.

(c) Si generalizzi il risultato precedente al caso di un generico B-tree i cui ℓ nodi (con l’esclusione della radice) contengono un numero di chiavi rispettivamente pari a k1, k2, . . . , kℓ.

grazie...   

Gli esercizi di sopra, insieme ad altri, saranno discussi a lezione la settimana prossima.

il prof.
Logged
GIUPY
Guest
« Reply #2 on: 24-11-2008, 17:43:40 »
ciao, volevo sapere se nella lezione di oggi sono stati fatti gli esercizi...io lavoro e purtroppo non posso seguire tutte le lezioni.
Potete mettere un post con gli esercizi fatti o contattarmi via mail? 
grazie   
Logged
EL TIBURON
Matricola
*
Offline Offline

Gender: Male
Posts: 90
« Reply #3 on: 24-11-2008, 22:03:41 »
Quote from: GIUPY on 24-11-2008, 17:43:40
ciao, volevo sapere se nella lezione di oggi sono stati fatti gli esercizi...io lavoro e purtroppo non posso seguire tutte le lezioni.
Potete mettere un post con gli esercizi fatti o contattarmi via mail? 
grazie   

anche io ne varei di bisogno, per favore qualcuno dica qualcosa. Oppure magari il professore potrebbe metterli
sul sito, se è possibile...
Logged
Eres lo que quieres ser.
Domenico Cantone
Moderator
Apprendista Forumista
*****
Offline Offline

Gender: Male
Posts: 345
« Reply #4 on: 26-11-2008, 18:43:41 »
Quote from: EL TIBURON on 24-11-2008, 22:03:41
anche io ne varei di bisogno, per favore qualcuno dica qualcosa. Oppure magari il professore potrebbe metterli [gli esercizi fatti]
sul sito, se è possibile...

Sono stati svolti essenzialmente tutti gli esercizi sui B-tree assegnati negli esami e prove in itinere del passato. Ritengo però  molto difficile che riesca a pubblicarne le soluzioni.
Logged
Pages: [1]   Go Up
Print
« precedente successivo »
Jump to: