Introduction à l'algorithmique: cours et exercices

Ce livre de cours traduit de l'américain, sans équivalent et d'accès facile, est une introduction complète à l'algorithmique et s'adresse aussi bien aux étudiants qu'aux professionnels en informatique. L'éventail des algorithmes étudiés va des plus classiques (tris, hachage...) aux plus récents (algorithmes parallèles...) permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont présentés dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Ils sont complétés par des preuves mathématiques et illustrés par de nombreux exemples. Au total, plus de 920 exercices et 140 problèmes sont proposés. Sommaire :Bases mathématiques; Tri et rangs; Structures de données; Techniques avancées de conception et d'analyse; Structures de données avancées; Algorithmes sur les graphes; Morceaux choisis.