• Non ci sono risultati.

ESERCIZIO DI ASD DEL 30 MARZO 2009 B-Tree Join Siano T

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "ESERCIZIO DI ASD DEL 30 MARZO 2009 B-Tree Join Siano T"

Copied!
1
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 1 pagine )

Testo completo

(1)

ESERCIZIO DI ASD DEL 30 MARZO 2009

B-Tree Join

Siano T1 e T2 due B-tree di grado t ≥ 2 e sia k una chiave intera tale che tutte le chiavi di T1sono minori di k e tutte le chiavi di T2sono maggiori di k. Si consideri il problema di costruire un B-tree T di grado t che contenga tutte le chiavi di T1, tutte le chiavi di T2 e la chiave k.

1 Si scriva lo pseudocodice di una procedura per risolvere tale problema.

2 Si dimostri la correttezza della procedura proposta.

3 Si determini la complessit`a della procedura proposta.

Date: 30 Marzo 2009.

1

Riferimenti

Scarica adesso ( PDF - 1 pagine - 32.40 KB )

Documenti correlati

2 1 O T T O B R E

• Al fine di consentire l’immissione sul mercato di nuovi prodotti ortofrutticoli pronti al consumo, si chiede di verificare la possibilità di aggiornare la normativa

A L B O I S C R I T T I

Oggetto professionale: La società ha per oggetto l’esercizio in via esclusiva, da parte dei soci, di tutte le attività proprie, e di quelle che in futuro

per ogni t 2 [0, ⇡]. Abbiamo allora che '(t) = (x(t), y(t)) `e di classe C 1 in [0, 2⇡] con k' 0 (t) k 2 = (x 0 (t)) 2 + (y 0 (t)) 2 = 36 sin 2 t

Il sostegno della curva `e rappresentato in figura2. Il sostegno della curva `e rappresentato

Problema 1: Sia f (t, y) = t 2 (2 − y + t)(y − t) + 1.

Corso di Laurea in Scienze Fisiche Prova finale del

1. Si consideri il sistema ˙x(t) = Ax(t) + Bu(t), y(t) = Cx(t), dove

Dato l’ingresso sinusoidale u(t) = sin(ωt) si dica come varia il fattore di amplificazione della risposta a regime2. Si dica per quale valore

Esercizio 1. Per ogni t > 0 sia S(t) = B ∪ C(t), dove

[r]

A L B O I S C R I T T I

Oggetto professionale: La società ha per oggetto l’esercizio in via esclusiva, da parte dei soci, di tutte le attività proprie, e di quelle che in futuro

1. ϕ(t) = (sin t, π − t) con t ∈ [−1, 1]

Tutoraggio Analisi