Concepts de base des structures de données

Concepts de base des structures de données (Tomi Klein Shmuel)

Titre original :

Basic Concepts in Data Structures

Contenu du livre :

Les structures de données sont les éléments fondamentaux de tout programme informatique, utilisés pour stocker, représenter et manipuler des données dans un ordinateur. Ce texte présente les concepts de base des structures de données comme faisant partie de l'art d'écrire des programmes informatiques.

L'auteur se concentre sur les principes fondamentaux de ce qui doit être fait pour résoudre un problème efficacement plutôt que sur les détails techniques de mise en œuvre. Le texte inclut du pseudocode et couvre toutes les structures de données les plus courantes, telles que les files d'attente, les piles, les arbres, les tas et les tables de hachage, ainsi que les bases de la recherche, du tri et du codage. Ce livre peut compléter n'importe quel cours d'algorithmique ou de mathématiques discrètes de premier cycle et sera également accessible aux étudiants et aux chercheurs dans d'autres disciplines quantitatives.

Aucun prérequis autre qu'une introduction à la programmation et aux mathématiques de base n'est nécessaire, et la présentation accessible et conceptuelle intéressera les étudiants de premier cycle dans de nombreux domaines quantitatifs. Des ensembles de problèmes soigneusement conçus avec des solutions sélectionnées permettront aux étudiants de tester leur compréhension.