Strutture per la gestione statica e dinamica dei dati

A cura di: Giorgio Ausiello, Maurizio Talamo

Strutture per la gestione statica e dinamica dei dati

Edizione a stampa

23,00

Pagine: 148

ISBN: 9788820423674

Edizione: 1a edizione 1987

Codice editore: 272.5

Disponibilità: Discreta

L'organizzazione dei dati in un sistema Informatica è uno degli elementi fondamentali che consentono di ottenere l'efficienza del sistema stesso e, In molti casi, rendono possibile la realizzazione di applicazioni complesse (gestione di grandi archivi, gestione d'immagini, gestione di sistemi interattivi operanti In tempo reale, ecc.).

Questo volume fornisce una trattazione sintetica ma autosufficiente delle strutture di dati che consentono di realizzare una efficiente gestione delle Informazioni in un sistema informatico presentando in modo omogeneo ed unificato sia le strutture più elementari sia quelle più avanzato richieste in applicazioni specialistiche.

In particolare vengono esaminati I problemi di gestione del dati sia In un contesto statico, sia in un contesto dinamico. Inoltre il volume Intende trattare sia dati individuati con un'unica chiave (dati unidimenzionali) sia dati caratterizzati da due o più chiavi o coordinate (dati multidimensionali).

Al fine di raggiungere la suddetta autosufficienza il volume contiene innanzitutto una Introduzione alle tecniche di analisi e progetto di algoritmi e strutture dati e, successivamente, presenta In forma succinta le strutture di dati elementari per la gestione statica di Insiemi. In modo più approfondito vengono poi trattato le strutture per la gestione dinamica di Insiemi con riferimento sia alla memoria principale sia alla memoria secondaria.

Infine viene fornito una trattazione delle strutture per la gestione di dati multidimensionali utili in particolare nelle applicazioni alle basi di dati e alla elaborazione di Immagini.

Il volume corrispondo al contenuto di un breve corso monografico che può essere svolto sia nell'ambito di un corso di laurea sia nell'ambito di un corso di dottorato o di specializzazione post-laurea.

1. ANALISI DI ALGORITMI E STRUTTURE DI DATI
1.1 Richiami relativi all'analisi della complessità
1.2 Analisi asintotica di algoritmi
1.3 Tecniche di progetto di algoritmi e strutture di dati
2. GESTIONE STATICA DEI DATI
2.1 Concetti generali di organizzazione dei dati
2.2 Gestione sequenziale di insiemi
2.3 Metodi di accesso diretto mediante coordinate
2.4 Metodi di accesso diretto mediante funzioni
2.5 Metodi di accesso binario su tabelle
2.6 Metodi di accesso binario su alberi
3. GESTIONE DINAMICA E TECNICHE DI BILANCIAMENTO
3.1 Strutture di dati dinamiche per problemi di ricerca
3.2 Abeti bilanciati in altezza
3.3 Alberi bilanciati in grado
3.4 Alberi bilanciati in peso
3.5 Un esempio di applicazione di strutture di dati dinamiche: La ricerca nel passato
4. STRUTTURE Di DATI DINAMICHE SU MEMORIA SECONDARIA
4.1 Parametri di valutazione e applicazioni
4.2 Tecniche di "hashing" dinamico
5. STRUTTURE DI DATI MULTIDIMENSIONALI
5.1 Strutture di dati multidimensionali statiche
5.2 Strutture di dati multidimensionali dinamiche
5.3 Strutture di dati per problemi di ricerca su intervalli. "Range Tree"
6. BIBLIOGRAFIA


Collana: Crai