Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
7Activity

Table Of Contents

Prefazione
Introduzione
1.1 Convenzioni generali
1.1.1 Rappresentazione dei valori logici
1.1.2 Rappresentazione dei contenuti delle strutture dati
1.1.3 Relazioni d’ordine
1.2. ALCUNI RICHIAMI DI MATEMATICA 17
1.2 Alcuni richiami di matematica
1.2.1 Progressioni aritmetiche
1.2.2 Progressioni geometriche
1.2.3 La funzione fattoriale
1.2.4 Permutazioni, disposizioni e combinazioni
Progettazione di algoritmi ricorsivi
2.1 Decomposizione Ricorsiva
2.1.1 La ricorsione e il principio di induzione matematica
2.1.2 Definizioni ricorsive di funzioni
2.1.3 Il Paradigma del divide et impera
2.2 Esercizi
Efficienza degli algoritmi
3.1 Complessit`a computazionale
3.1.1 Premessa
3.1.2 I tempi di esecuzione
3.1.3 Efficienza e complessit`a di un algoritmo
3.1.4 Il modello per la valutazione della complessit`a
3.2 Notazioni asintotiche
3.3 Complessit`a computazionale dei principali costrutti
3.3.1 Complessit`a delle istruzioni semplici e delle sequenze
3.3.2 Complessit`a dei costrutti selettivi
3.3.3 Complessit`a dei costrutti iterativi
3.3.4 Complessit`a delle chiamate di funzioni
3.3.5 Un esempio di calcolo di complessit`a
3.4 Calcolo della complessit`a di funzioni ricorsive
3.4.1 Risoluzione delle ricorrenze notevoli
3.4.2 Confronto di algoritmi con medesima complessit`a
Algoritmi di base
4.1 Il problema della ricerca
4.1.1 Ricerca Lineare
4.1.2 Ricerca Dicotomica (Binary Search)
4.1.3 Minimo e massimo
4.2 Il problema dell’ordinamento
4.2.1 Selection Sort
4.2.2 Insertion Sort
4.2.3 Bubble Sort
4.2.4 Merge Sort
4.2.5 Quick Sort
4.2.6 Limite inferiore alla complessit`a degli algoritmi di ordinamen- to
4.3 Esercizi
Strutture dati di base
5.1 Strutture dati dinamiche
5.1.1 Convenzioni per l’uso dell’allocazione dinamica
5.2 Array dinamici
5.2.1 Struttura dati, allocazione e deallocazione
5.2.2 Ridimensionamento di un array dinamico
5.2.3 Esempio d’uso
5.2.4 Valutazione della complessit`a computazionale
5.3 Pile
5.3.1 Operazioni su una pila
5.3.2 Realizzazione di una pila mediante array
5.3.3 Implementazione con un array a dimensione fissa
5.3.4 Implementazione con un array dinamico
5.4 Code
5.4.1 Operazioni su una coda
5.4.2 Realizzazione di una coda mediante array
5.4.3 Implementazione con un array a dimensione fissa
5.4.4 Implementazione con un array dinamico
5.5 Esercizi
Liste dinamiche
6.1 Le Liste: tipologie ed aspetti generali
6.1.1 Definizione della struttura dati
6.1.2 Operazioni su una lista
6.2 Liste dinamiche semplici: algoritmi iterativi
6.2.1 Creazione e distruzione di una lista
6.2.2 Visita di una lista
6.2.3 Ricerca di un elemento in una lista ordinata
6.2.4 Inserimento di un elemento in una lista ordinata
6.2.5 Cancellazione di un elemento da una lista ordinata
6.3. LISTE DINAMICHE SEMPLICI: ALGORITMI RICORSIVI 159
6.3 Liste dinamiche semplici: algoritmi ricorsivi
6.3.1 Visita ricorsiva di una lista
6.3.2 Ricerca ricorsiva di un elemento in una lista ordinata
6.4 Esercizi
Alberi binari di ricerca
7.1 Caratteristiche generali
7.1.1 Definizione della struttura dati
7.1.2 Operazioni su un albero binario
7.2. ALBERI BINARI DI RICERCA (BST): ALGORITMI RICORSIVI 181
7.2 Alberi Binari di Ricerca (BST): algoritmi ricorsivi
7.2.1 Creazione di un albero binario
7.2.2 Distruzione di un albero binario
7.2.3 Visita di un BST
7.2.4 Ricerca di un elemento in un BST
7.2.5 Ricerca dell’elemento minimo e massimo in un BST
7.2.6 Inserimento di un elemento in un BST
7.2.7 Cancellazione di un elemento da un BST
7.2.8 Operazioni di accumulazione su un BST
7.2.9 Ulteriori operazioni utili sui BST
7.3. ALGORITMI ITERATIVI SUI BST 205
7.3 Algoritmi iterativi sui BST
7.3.1 Ricerca iterativa di un elemento in un BST
7.3.2 Inserimento, con tecnica iterativa, di un elemento in un BST
7.4 Esercizi
Tipi di dato astratti: progetto e realizzazione
8.1 Astrazione
8.2 Tipi di Dato Astratti (TDA)
8.2.1 Interfaccia e implementazione di un tipo di dato
8.2.2 Definizione di Tipo di Dato Astratto
8.2.3 Specifica formale dell’interfaccia
8.2.4 Stato di un TDA
8.2.5 Esempi di definizioni di TDA
8.2.6 Implementazione di un TDA in C
8.3 Il TDA Sequence
8.3.1 Astrazione del concetto di indice
8.3.2 Implementazione mediante array
8.3.3 Implementazione mediante liste
8.4 Il TDA Set
8.4.1 Implementazione mediante liste
8.4.2 Implementazione mediante alberi
8.4.3 Confronto tra le implementazioni presentate
8.5 Il TDA Map
8.5.1 Implementazione mediante liste
8.5.2 Implementazione mediante alberi
8.5.3 Confronto tra le implementazioni presentate
8.6 Il TDA Stack
8.6.1 Implementazione mediante array
8.6.2 Implementazione mediante liste
8.6.3 Confronto tra le implementazioni presentate
8.7 Il TDA Queue
8.7.1 Implementazione mediante array
8.7.2 Implementazione mediante liste
8.7.3 Confronto tra le implementazioni presentate
8.8 Il TDA PriorityQueue
0 of .
Results for:
No results containing your search query
P. 1
libro-asd

libro-asd

Ratings: (0)|Views: 1,434 |Likes:
Published by Salvatore Selene

More info:

Published by: Salvatore Selene on Oct 11, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/23/2012

pdf

text

original

You're Reading a Free Preview
Pages 6 to 103 are not shown in this preview.
You're Reading a Free Preview
Pages 109 to 164 are not shown in this preview.
You're Reading a Free Preview
Pages 170 to 229 are not shown in this preview.
You're Reading a Free Preview
Pages 235 to 260 are not shown in this preview.
You're Reading a Free Preview
Pages 266 to 295 are not shown in this preview.

Activity (7)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Luca Donati liked this
capitano2 liked this
Kikko Lele B liked this
marcocarcano1066 liked this
fabiob1985 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->