• Non ci sono risultati.

Sistemi Informativi Aziendali 20 giugno 2007

N/A
N/A
Protected

Academic year: 2021

Condividi "Sistemi Informativi Aziendali 20 giugno 2007"

Copied!
1
0
0

Testo completo

(1)

Sistemi Informativi Aziendali 20 giugno 2007

Svolgere esattamente 2 dei seguenti esercizi:

1. Si considerino le due sequenze X= < A, A, A, B, C > e Y = < A, D, B, C>. Trovare la sottosequenza più lunga comune alle due stringhe X ed Y, simulando l’esecuzione dell’algoritmo noto.

2. Si consideri il seguente B-Albero di grado t=2.

Rappresentare tutte le modifiche apportate all’albero in seguito all’applicazione della seguente sequenza di operazioni: insert(20), insert (500), delete(350), delete(40).

3. Sia dato l'alfabeto Σ={0, 1, 2}. Simulare l'esecuzione dell'algoritmo di Rabin-Karp (senza utilizzare la riduzione mod p, al fine di facilitare lo svolgimento dell'esercizio) per cercare tutte le occorrenze della stringa 121 all'interno della stringa 01212121.

Rispondere ad esattamente 2 delle seguenti domande:

1. Nell’ambito del Problema della Ricerca, illustrare le strutture dati note come B-alberi, e mostrare come avviene la ricerca di una chiave all’interno di essi.

2. Nel contesto del problema della Ricerca Geometrica, illustrare e discutere la struttura dati nota come Kd-tree.

3. Illustrare e discutere l'algoritmo di triangolazione noto come “plane sweep”.

4. Illustrare e discutere l’algoritmo noto come “Graham's scan” per il calcolo dell’Inviluppo Convesso di un insieme finito di punti del piano.

Riferimenti

Documenti correlati

Trovare la sottosequenza più lunga comune alle due stringhe X ed Y, simulando l’esecuzione dell’algoritmo noto... 2) Sia dato l'alfabeto ={ Σ 0, 1,

Simulare l'esecuzione dell'algoritmo di Rabin-Karp (senza utilizzare la riduzione mod p, al fine di facilitare lo svolgimento dell'esercizio) per cercare tutte le

Nell’ambito del Problema della Ricerca, illustrare le strutture dati note come B-alberi, e mostrare come avviene l'inserimento di una chiave all’interno di essi.. Illustrare

I dati personali oggetto di trattamento sono custoditi e controllati, anche in relazione alle conoscenze acquisite in base al progresso tecnico, alla natura dei dati e alle

Per ciascun appartamento, dovranno essere incluse le seguenti informazioni: un codice numerico, che iden- tifica univocamente l’appartamento all’interno del condominio cui

Di ogni corso (ad esempio, il corso di Basi di Dati), vogliamo memorizzare il nome, il docente (si assuma che ogni corso sia tenuto da un solo docente), il numero di studenti iscritti

• ogni azienda sia identificata univocamente dal nome e abbia sede in un’unica citt` a (ovviamente aziende diverse possono avere la loro sede nella stessa citt` a);.. • nell’ambito

Si assuma che ogni ricercatore sia contraddistinto da un identificatore che lo caratterizza univocamente (RicID ), che ogni universit` a sia identificata univocamente dal suo nome,