Concetti di base sulle strutture di dati

Titolo originale:

Basic Concepts in Data Structures

Contenuto del libro:

Le strutture di dati sono gli elementi fondamentali di qualsiasi programma informatico, utilizzati per memorizzare, rappresentare e manipolare i dati in un computer. Questo testo presenta i concetti di base delle strutture di dati come parte dell'arte di scrivere programmi per computer.

L'autore si concentra sui fondamenti di ciò che dovrebbe essere fatto per risolvere un problema in modo efficiente, piuttosto che sui dettagli tecnici dell'implementazione. Il testo include pseudocodice e copre tutte le strutture di dati più comuni, come code, pile, alberi, heap e tabelle hash, insieme alle basi della ricerca, dell'ordinamento e della codifica. Questo libro può integrare qualsiasi corso universitario di algoritmi o di matematica discreta e sarà accessibile anche a studenti e ricercatori di altre discipline quantitative.

Non sono richiesti altri prerequisiti oltre alla programmazione introduttiva e alla matematica di base, e la presentazione accessibile e concettuale sarà interessante per i laureandi in molti campi quantitativi. I problemi, accuratamente studiati e con soluzioni selezionate, permetteranno agli studenti di verificare la loro comprensione.