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.

Table des matières

• Préface
• Note du traducteur
• Introduction
• Bases
• Le langage C
• Structure de données élémentaires
• Arbres
• Récursion
• Analyse de complexité
• Implantation d'algorithmes
• Tris
• Méthodes de tri élémentaires
• Le tri rapide (Quicksort)
• Tri basique
• Files de priorité
• Tri par fusion
• Tri externe
• Recherche
• Méthodes de recherche élémentaires
• Arbres équilibrés
• Arbres dispersé
• Recherche basique
• Recherche externe
• Traitement de chaînes
• Recherche de chaînes
• Appariement de motifs
• Analyse de chaîne
• Compression de fichiers
• Cryptologie
• Algorithmes géométriques
• Méthodes géométriques élémentaire
• Enveloppe convexe
• Recherche sur plage
• Intersection géométrique
• Problèmes de proximité
• Algorithmes sur graphes
• Méthodes élémentaires
• Connexité
• Graphes pondérés
• Graphes orientés
• Flots et réseaux
• Couplages
• Algorithmes mathématiques
• Nombres aléatoires
• Arithmétiques
• Méthode de Gauss
• Ajustement de courbes
• Intégration
• Sujets théoriques
• Algorithmes parallèles
• Transformée de Fourier
• Programmation dynamique
• Programmation linéaire
• Recherche exhaustive
• Problèmes NP-complets
• Index des programmes
• Index
• Epilogue