Strutture dati e algoritmi
eBook - PDF

Strutture dati e algoritmi

  1. Italian
  2. PDF
  3. Disponibile su iOS e Android
eBook - PDF

Strutture dati e algoritmi

Dettagli del libro
Indice dei contenuti
Citazioni

Informazioni sul libro

Uno dei problemi fondamentali dell'informatica consiste nella modellazione dell'informazione secondo categorie che ne permettano la rappresentazione, l'elaborazione e la memorizzazione con sistemi automatici. Le informazioni sono rappresentate per mezzo di dati. Partendo da dati intrinsecamente primitivi, come per esempio i numeri interi o i caratteri, è possibile definire dati più complessi, aggregati dei precedenti, ottenendo così strutture dati sempre più articolate. Le esigenze di generalizzazione hanno portato addirittura a definire tipi di dati astratti, nei quali esiste una netta separazione fra l'implementazione interna e l'interfaccia che definisce le operazioni possibili sui dati. Per esempio, nel caso di una pila (stack) sono definite soltanto le operazioni di inserimento ed estrazione di un elemento. Gli elementi possono essere inseriti e rimossi solo partendo dalla prima posizione. L'astrazione della struttura dati si manifesta considerando che nella pila è possibile inserire e rimuovere dati di qualunque tipo. Sui dati vengono eseguite operazioni. Fra le operazioni normalmente necessarie in qualsiasi ambito applicativo, sono particolarmente importanti la ricerca e l'ordinamento dei dati. Un metodo di ricerca efficiente permette di ridurre il tempo e il costo computazionale necessari per identificare un dato. L'ordinamento dei dati ne favorisce la ricerca. Ricerca e ordinamento sono esempi di algoritmi, ovvero sequenze finite e ordinate di azioni elementari che descrivono la soluzione di un problema. Sommario: 1. INTRODUZIONE AGLI ALGORITMI E AI TIPI DI DATI • 2. TIPI DI DATI PRIMITIVI • 3. TIPI DI DATI DERIVATI – 3.1. Array – 3.2. Matrici – 3.3. Stringhe – 3.4. Record – 3.5. Strutture complesse – 3.6. Puntatori – 3.7. Liste – 3.8. Alberi – 3.9. Trasformazioni hash • 4. RICERCA DI DATI – 4.1. Ricerca sequenziale – 4.2. Ricerca binaria • 5. ORDINAMENTO DI DATI – 5.1. Ordinamento per inserimento – 5.2. Ordinamento per selezione – 5.3. Ordinamento per scambio a bolle – 5.4. Ordinamenti evoluti: shellsort – 5.5. Ordinamenti evoluti: quicksort • 6. COMPLESSITÀ DEGLI ALGORITMI.

Domande frequenti

È semplicissimo: basta accedere alla sezione Account nelle Impostazioni e cliccare su "Annulla abbonamento". Dopo la cancellazione, l'abbonamento rimarrà attivo per il periodo rimanente già pagato. Per maggiori informazioni, clicca qui
Al momento è possibile scaricare tramite l'app tutti i nostri libri ePub mobile-friendly. Anche la maggior parte dei nostri PDF è scaricabile e stiamo lavorando per rendere disponibile quanto prima il download di tutti gli altri file. Per maggiori informazioni, clicca qui
Entrambi i piani ti danno accesso illimitato alla libreria e a tutte le funzionalità di Perlego. Le uniche differenze sono il prezzo e il periodo di abbonamento: con il piano annuale risparmierai circa il 30% rispetto a 12 rate con quello mensile.
Perlego è un servizio di abbonamento a testi accademici, che ti permette di accedere a un'intera libreria online a un prezzo inferiore rispetto a quello che pagheresti per acquistare un singolo libro al mese. Con oltre 1 milione di testi suddivisi in più di 1.000 categorie, troverai sicuramente ciò che fa per te! Per maggiori informazioni, clicca qui.
Cerca l'icona Sintesi vocale nel prossimo libro che leggerai per verificare se è possibile riprodurre l'audio. Questo strumento permette di leggere il testo a voce alta, evidenziandolo man mano che la lettura procede. Puoi aumentare o diminuire la velocità della sintesi vocale, oppure sospendere la riproduzione. Per maggiori informazioni, clicca qui.
Sì, puoi accedere a Strutture dati e algoritmi di Marco Lino Ferrario in formato PDF e/o ePub, così come ad altri libri molto apprezzati nelle sezioni relative a Computer Science e Programming Algorithms. Scopri oltre 1 milione di libri disponibili nel nostro catalogo.

Informazioni

Editore
in riga edizioni
Anno
2016
ISBN
9788893640749
Argomento
Computer Science
Categoria
Programming Algorithms

Indice dei contenuti

  1. 1. INTRODUZIONE AGLI ALGORITMI E AI TIPI DI DATI
  2. 2. TIPI DI DATI PRIMITIVI
  3. 3. TIPI DI DATI DERIVATI
  4. 3.1. Array
  5. 3.2. Matrici
  6. 3.3. Stringhe
  7. 3.4. Record
  8. 3.5. Strutture complesse
  9. 3.6. Puntatori
  10. 3.7. Liste
  11. 3.7.1 Tecniche di allocazione della memoria
  12. 3.8. Alberi
  13. 3.9. Trasformazioni hash
  14. 4. RICERCA DI DATI
  15. 4.1. Ricerca sequenziale
  16. 4.2. Ricerca binaria
  17. 5. ORDINAMENTO DI DATI
  18. 5.1. Ordinamento per inserimento
  19. 5.2. Ordinamento per selezione
  20. 5.3. Ordinamento per scambio a bolle
  21. 5.4. Ordinamenti evoluti: shellsort
  22. 5.5. Ordinamenti evoluti: quicksort
  23. 6. COMPLESSITÀ DEGLI ALGORITMI