| Titre : | Algorithmes en langage C : cours et exercices |
| Auteurs : | Robert Sedgewick, Auteur ; Jean-Michel Moreau, Traducteur |
| Type de document : | Monographie imprimée |
| Mention d'édition : | Nouvelle présentation |
| Editeur : | Paris [France] : Dunod, impr. 2005 |
| Collection : | Sciences sup, ISSN 1636-2217 |
| ISBN/ISSN/EAN : | 978-2-7296-0254-3 |
| Format : | 1 vol. (XVII-685 p.) / ill., couv. ill. en coul. / 24 cm |
| Note générale : |
La couv. porte en plus : "2e cycle, écoles d'ingénieurs" Index |
| Langues: | Français |
| Langues originales: | Anglais |
| Index. décimale : | 005.133 (C) |
| Catégories : |
[Agneaux] Algorithmes > Manuels d'enseignement supérieur [Agneaux] C (langage de programmation) > Manuels d'enseignement supérieur |
| Mots-clés: | Algorithmes C (langage de programmation) |
| Résumé : |
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 œuvre 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. |
| Sommaire : |
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 |
Disponibilité (5)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| INF/26 | Livre | bibliothèque sciences exactes | Consultable |
| INF/26 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/26 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/26 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/26 | Livre | bibliothèque sciences exactes | Empruntable |
Les abonnés qui ont emprunté ce document ont également emprunté :
| Initiation à l'algoritmique et à la programmation en C | Rémy Malgouyres |
| Algorithmique en C | Léry, Jean-Michel |
| Bases de données | Takahashi, Mana (1971-....) |
| الجبر | بن حبيب, بابا حامد |
| Exercices corrigés d'analyse | Mortad, Mohammed Hichem |
| التحليل | بن حبيب, بابا حامد |
