Titre : | Algorithmique combinatoire : méthodes constructives |
Auteurs : | Gérard Lévy, Auteur |
Type de document : | texte imprimé |
Editeur : | Paris : Dunod, 1994 |
Collection : | Science informatique |
ISBN/ISSN/EAN : | 978-2-10-002149-9 |
Format : | 502 p. / 24 x 18 cm |
Langues: | Français |
Index. décimale : | 005.2 |
Catégories : | |
Mots-clés: | algorithmes |
Résumé : |
Ce manuel, destiné aussi bien aux étudiants qu'aux professionnels, met en lumière les notions mathématiques élémentaires sous-jacentes à de nombreux problèmes informatiques et explique comment celles-ci peuvent être concrètement mises en œuvre au moyen d'algorithmes de base, en allant jusqu'à leur programmation. Chaque thème abordé est illustré par de multiples exemples, empruntés à l'optimisation combinatoire, à la théorie du codage et aux modes de représentation des données, et est suivi d'algorithmes et de programmes. Accompagné d'une disquette comportant tous les codes sources en Pascal, support fort utile à tout étudiant, enseignant, chercheur ou ingénieur en mathématiques discrètes et optimisation combinatoire, cet ouvrage contient de nombreux exercices dont le niveau de difficulté est progressif. Algorithmique combinatoire marque un développement novateur de l'enseignement des bases de l'informatique et deviendra l'ouvrage indispensable aux étudiants du premier au troisième cycle (IUT, Ecoles préparatoires, Universités, Grandes Ecoles). |
Note de contenu : |
Le langage de la théorie des ensembles Ensemble des parties d'un ensemble fini Procédures exploratoires Théorie des graphes Arbres et arborescences Programmation linéaire Programmation dynamique Parcours cartésiens Complexité des algorithmes |
Exemplaires (2)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
TEC014881 | INF05294 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |
TEC014882 | INF05295 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |