La maîtrise des algorithmes et des structures de données est essentielle pour un programmeur. Malheureusement les ouvrages consacrés à ce sujet sont généralement très théoriques. Maîtrise des algorithmes en C rappelle les principes théoriques fondamentaux sans perdre de vue les applications. Il propose des solutions efficaces aux problèmes les plus fréquents, en les illustrant par de nombreux exemples.
Après une présentation des structures de données et des algorithmes, l'auteur introduit des techniques indispensables pour bien programmer. Vous apprendrez ensuite à manipuler les structures de données les plus importantes. A la fin de chaque chapitre vous trouverez une série de questions avec leurs réponses. Vous découvrirez ainsi :
les pointeurs ;
la récursivité ;
les listes, les piles et les files ;
les ensembles, les tables de hachage et les arbres ;
les tas et les files de priorité ;
les méthodes de tri et de recherche ;
l'analyse numérique ;
la compression et le chiffrement des données ;
les graphes et le calcul géométrique.
Après avoir lu ce livre vous saurez utiliser les algorithmes pour quantité d'applications. Toutes les implémentations sont soigneusement décrites et leur efficacité est évaluée permettant ainsi au programmeur de choisir la solution la mieux adaptée. Les exemples de code sont disponibles sur le site web des éditions O'Reilly afin de vous éviter une saisie fastidieuse.
Ce livre est destiné à des programmeurs déjà familiarisés avec le langage C. En fonction des besoins du moment, Maîtrise des algorithmes en C servira aussi bien d'ouvrage didactique que de manuel de référence.
