Algorithmes en langage c

Cours et exercices

Robert Sedgewick - Collection Sciences sup

686 pages, parution le 01/01/2001

Ajouter à une liste

Indisponible

Résumé

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.

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

L'auteur - Robert Sedgewick

Robert Sedgewick , spécialiste des algorithmes mondialement reconnu, dirige le département d'informatique de l'université de Princeton.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Dunod
Auteur(s)	Robert Sedgewick
Collection	Sciences sup
Parution	01/01/2001
Nb. de pages	686
Format	18,9 x 24
Couverture	Broché
Poids	1170g
Intérieur	Noir et Blanc
EAN13	9782100053315