Algorithmes et structures de données génériques

Publié le 04 août 2011 par Wklog




Ce livre s'adresse principalement aux étudiants en informatique à partir de la licence et aux élèves ingénieurs. Il pourra également être utile aux étudiants d'IUT et aux formations continues.
Cours d'apprentissage, il s'adresse aux lecteurs ayant déjà acquis les concepts de base de la programmation et désirant :
- maîtriser la notion d'algorithme récursif,
- allouer dynamiquement de la mémoire,
- maîtriser la notion de pointeurs,
- écrire des programmes de taille importante,
- utiliser des structures de données complexes et efficaces (listes, arbres, tables),
- gérer des volumes de données importants,
- accéder rapidement aux différents éléments,
- se constituer une boîte à outils de modèles ou de programmes génériques et donc réutilisables dans diverses applications.
Les algorithmes sont écrits en C et présentés de manière complète et concrète sur de nombreux exemples. La programmation en C utilise cependant les concepts de la programmation objet. Le passage à C++ ou Java peut se faire sans problème. Plus de 160 figures et de nombreux exercices corrigés complètent les diverses notions présentées. Enfin, des compléments sont proposés sur le Web.