Data Structures and Algorithms

1 Preliminari. - 1. 1 Sviluppo di software orientato agli oggetti. - 1. 2 Analisi del problema. - 1. 3 Progettazione della soluzione. - 1. 4 Dalla progettazione all'implementazione. - 1. 5 Manutenzione del software. - 1. 6 Strutture dati e algoritmi. - 1. 7 Ada 95. - 1. 8 tipi statici semplici. - 1. 9 tipi di dati strutturati. - 1. 10 esplorazioni. - 2 Incapsulamento. - 2. 1 Concetto. - 2. 2 Fondamenti di imballaggio. - 2. 3 Utilizzo di pacchetti generici. - 2. 4 Supporto orientato agli oggetti. - 2. 5 Utilizzo di imballaggi orientati agli oggetti. - 2. 6 Una tassonomia della visibilità del cliente/pacchetto. - 2. 7 Componibilità. - 2. 8 unità figlio. - 2. 9 Esplorazioni. - 3 pile. - 3. 1 Strutture lineari. - 3. 2 pile elementari. - 3. 3 Funzioni avanzate. - 3. 4 iteratori. - 3. 5 Esplorazioni. - 4 code. - 4. 1 Code elementari. - 4. 2 Funzioni avanzate. - 4. 3 iteratori. - 4. 4 Esplorazioni. - 5 Elenchi. - 5. 1 Paradigma ricorsivo. - 5. 2 Paradigma posizionale. - 5. 3 Esplorazioni. - 6 alberi. - 6. 1 Strutture non lineari. - 6. 2 Paradigma posizionale ad alberi binari. - 6. 3 Paradigma ricorsivo ad alberi binari. - 6. 4 attraversamenti degli alberi. - 6. 5 alberi completi. - 7 Applicazioni ad albero. - 7. 1 Ristrutturazione dell'albero. - 7. 2 mucchi. - 7. 3 Alberi del dizionario. - 7. 4 Esplorazioni. - 8 Grafici. - 8. 1 Grafici e digrammi. - 8. 2 Specifiche del digrafo. - 8. 3 Rappresentazione matriciale. - 8. 4 Rappresentazione tabellare. - 8. 5 Rappresentazione dinamica. - 8. 6 Applicazioni. - 8. 7 Esplorazioni. - 9 insiemi. - 9. 1 Specifiche. - 9. 2 Rappresentazione statica. - 9. 3 Rappresentazione dinamica. - 9. 4 Rappresentazione dell'hashing. - 9. 5 Codici di Hamming. - 9. 6 borse. - 9. 7 Esplorazioni. - 10 corde. - 10. 1 Specifiche. - 10. 2 Rappresentazioni statiche. - 10. 3 Rappresentazioni dinamiche. - 10. 4 algoritmi di ricerca di stringhe. - 10. 5 compromessi. - 10. 6 Esplorazioni. - 11 Ordinamento. - 11. 1O(n2)Ordina. - 11. 2 tipi migliori. - 11. 3O(nlogn)Ordina. - 11. 4 Esplorazioni. - 12 Ricerca/Aggiornamento. - 12. 1 Ricerca sequenziale. - 12. 2 Ricerca con metodo di bisezione. - 12. 3 Blocca ricerca/aggiornamento sequenziale. - 12. 4 Ricerca/aggiornamento del calcolo dell'indirizzo. - 12. 5 Hashing. - 12. 6 Valutazione. - 12. 7 Esplorazioni. -Referenze. Lingua: Inglese