Algorithmes en langage C. Cours et exercices

Le langage C est l'un des langages informatiques les plus appréciés actuellement, notamment dans la conception de systèmes informatiques puissants en grandeur réelle. Cet ouvrage présente un ensemble très complet d'algorithmes écrits en C. Ils concernent des domaines variés: tris, stratégies de recherche, analyse syntaxique, appariement dans des chaînes, compression d'information, compilation, cryptographie, géométrie algorithmique, algorithmes sur graphes, méthodes arithmétiques, algébriques et numériques, programmation linéaire, programmation dynamique, parallélisme et théorie de la complexité. Ils sont conçus de façon à pouvoir être étudiés pour eux-mêmes mais aussi mis en oeuvre dans le cadre d'applications réelles. Après un exposé des concepts fondamentaux incluant une brève introduction aux structures de données, l'auteur fournit tous les outils nécessaires à l'implantation et à la mise au point des algorithmes proposés. De nombreux schémas très originaux dans leur conception, et adaptés ici au texte français, permettent une compréhension parfaite. Biographie de l'auteur ROBERT SEDGEWICK spécialiste des algorithmes mondialement reconnu, dirige le département d'informatique de l'université de Princeton.