Titre : | Algorithmique et optimisation : exercices corrigés | Type de document : | texte imprime | Auteurs : | Alain Darte, Auteur ; Vaudenay, Serge, Auteur | Editeur : | Paris : Dunod | Année de publication : | impr. 2001, cop. 2001 | Collection : | Sciences Sup | Importance : | (VIII-176 p.) | Présentation : | ill. | Format : | 24 cm | ISBN/ISSN/EAN : | 978-2-10-005643-9 | Note générale : | La couv. porte en plus : "2e cycle. Ecoles d' ingénieurs"
Index | Langues : | Français | Catégories : | Algorithmes
| Mots-clés : | Information, Théorie de l' Graphes, Théorie des Programmation (mathématiques) Ordonnancement (gestion) Algorithmes:problèmes et exercices Optimisation mathématique:problèmes et exercices | Index. décimale : | 511.807. 6 | Résumé : |
Cet ouvrage regroupe une trentaine d'exercices d'algorithmique abordant les thèmes classiques de l'informatique : graphes, ordonnancement, cryptographie, optimisation... Chaque problème pose fait l'objet d'une première résolution, correcte mais rapide. La démarche adoptée est ensuite de tenter d'optimiser cette première idée pour aboutir à une solution plus subtile.
Niveau : étudiants en classes préparatoires scientifiques, école d'ingénieurs ou deuxième cycle d'informatique.
Cet ouvrage de haut niveau présente les annales du concours d'entrée à l'École normale supérieure de Lyon pour les épreuves orales de "math-info" des concours 1999 avec option mathématiques et informatique, et pour l'oral d'informatique du concours 2000, option informatique. Il contient trente-trois exercices corrigés par les auteurs qui sont également les concepteurs des sujets et les examinateurs du concours.
Les sujets sont répartis en six chapitres : algorithmique sur les graphes (5 sujets), problèmes d'ordonnancement (7), arithmétique (6), algèbre (4), théorie de l'information et complexité (5), optimisation et recherche d'éléments particuliers (6). On y trouve à la fois des questions mathématiques et des problèmes d'algorithmique, avec les applications concrètes que l'on connaît (cryptographie, rapidité des programmes). Chaque solution est conclue par une bibliographie complète qui approfondit le sujet.
Ce livre très dense est précieux pour les élèves comme pour les professeurs qui peuvent y trouver des sujets de cours ou d'examen. La mise en page claire et aérée est très fidèle aux formules et aux différentes représentations des algorithmes. --Véronique Spir | Note de contenu : |
- Algorithmique sur les graphes
- Problèmes d'ordonnancement
- Arithmétique
- Algèbre
- Théorie de l'information et de la complexité
- Optimisations, recherche d'éléments particuliers | Permalink : | ./index.php?lvl=notice_display&id=11804 |
Algorithmique et optimisation : exercices corrigés [texte imprime] / Alain Darte, Auteur ; Vaudenay, Serge, Auteur . - Paris : Dunod, impr. 2001, cop. 2001 . - (VIII-176 p.) : ill. ; 24 cm. - ( Sciences Sup) . ISBN : 978-2-10-005643-9 La couv. porte en plus : "2e cycle. Ecoles d' ingénieurs"
Index Langues : Français Catégories : | Algorithmes
| Mots-clés : | Information, Théorie de l' Graphes, Théorie des Programmation (mathématiques) Ordonnancement (gestion) Algorithmes:problèmes et exercices Optimisation mathématique:problèmes et exercices | Index. décimale : | 511.807. 6 | Résumé : |
Cet ouvrage regroupe une trentaine d'exercices d'algorithmique abordant les thèmes classiques de l'informatique : graphes, ordonnancement, cryptographie, optimisation... Chaque problème pose fait l'objet d'une première résolution, correcte mais rapide. La démarche adoptée est ensuite de tenter d'optimiser cette première idée pour aboutir à une solution plus subtile.
Niveau : étudiants en classes préparatoires scientifiques, école d'ingénieurs ou deuxième cycle d'informatique.
Cet ouvrage de haut niveau présente les annales du concours d'entrée à l'École normale supérieure de Lyon pour les épreuves orales de "math-info" des concours 1999 avec option mathématiques et informatique, et pour l'oral d'informatique du concours 2000, option informatique. Il contient trente-trois exercices corrigés par les auteurs qui sont également les concepteurs des sujets et les examinateurs du concours.
Les sujets sont répartis en six chapitres : algorithmique sur les graphes (5 sujets), problèmes d'ordonnancement (7), arithmétique (6), algèbre (4), théorie de l'information et complexité (5), optimisation et recherche d'éléments particuliers (6). On y trouve à la fois des questions mathématiques et des problèmes d'algorithmique, avec les applications concrètes que l'on connaît (cryptographie, rapidité des programmes). Chaque solution est conclue par une bibliographie complète qui approfondit le sujet.
Ce livre très dense est précieux pour les élèves comme pour les professeurs qui peuvent y trouver des sujets de cours ou d'examen. La mise en page claire et aérée est très fidèle aux formules et aux différentes représentations des algorithmes. --Véronique Spir | Note de contenu : |
- Algorithmique sur les graphes
- Problèmes d'ordonnancement
- Arithmétique
- Algèbre
- Théorie de l'information et de la complexité
- Optimisations, recherche d'éléments particuliers | Permalink : | ./index.php?lvl=notice_display&id=11804 |
|  |