logo

Dernière mise à jour : 14/01/2008 - 16 livres - 18 critiques


couverture du livre 'Introduction à la cryptographie '

Note 4.5

Introduction à la cryptographie

de Johannes A. Buchmann

Traducteur(s) : Jacques Vélu

Résumé de l'éditeur

La cryptographie est un domaine clé des systèmes électroniques. Elle permet de conserver aux données leur caractère de confidentialité, de contrôler leur accès, d'identifier des documents (signature électronique)... Les utilisateurs de ces systèmes doivent être en mesure non seulement de comprendre comment ça marche mais aussi d'estimer l'efficacité de la sécurité d'un système. Ce livre présente les outils mathématiques et algorithmiques utiles en cryptographie.

Les techniques de base sont présentées avec un souci de concision et de clarté et sans formalisme mathématique excessif. Le cours est complété par des exercices simples dont les solutions (exercices impairs) sont données en fin d'ouvrage.

Critique du livre par Gabriel Malkas (Janitrix)
Voilà un bon livre sur la cryptographie d'un point de vue mathématique. J'avoue avoir été anxieux lors de la réception de ce livre. "Introduction à la cryptographie" est un titre qui peut être facilement mal interprêté.

Mais les premières pages nous mettent dans le bain : des mathématiques, en veux-tu en voilà. Tout d'abord, l'auteur rappelle quelques notions mathématiques basiques afin de ne perdre aucun lecteur en cours de route. Les premiers chapitres ne sont donc pas en rapport "direct" avec la cryptographie, mais simplement un rappel de quelques démonstrations et algorithmes élémentaires (notamment l'algorithme d'Euclide, le PGCD, probabilités), nécessaires à l'approche de la cryptographie.

Ainsi, après deux chapitres purement mathématiques, l'auteur nous plonge dans les entrailles du chiffrement, en définissant, toujours d'un point de vue mathématique, les notions générales de la cryptographie.

Suivant ce chapitre, l'auteur présente quelques algorithmes connus (RSA, DES, César, Vigenère et bien d'autres), puis la cryptanalyse et l'attaque des chiffres.

Enfin, deux chapitres couvrent l'étude des algorithmes de hachage et de signature digitale.

Ce livre est un complèment pour l'étudiant en école d'ingénieur, disposant d'exercices corrigés. Ainsi, le lecteur doit s'attendre à trouver la lecture difficile. Ce n'est pas un roman, aucune étude historique n'est faite de la cryptographie.

Malgré la volonté visible de l'auteur de faciliter la compréhension du lecteur, ce dernier devra avoir de bonnes connaissances en mathématiques pour ne pas être perdu, quitte à se replonger dans ses anciens cours.

Mon point de vue personnel est plutôt positif. Après avoir lu quelques livres sur la cryptographie d'un point de vue historique, je voulais en savoir plus sur le fonctionnement interne de cet art mystique. Si vous voulez savoir satisfaire votre curiosité à propos de la théorie de la cryptographie, ce livre est parfait.

Les explications de l'auteur sont pour la plupart claires, mais il faut prendre son temps pour lire. Je le répète, cela reste un livre très technique.

Si vous êtes curieux, si la cryptographie vous passione et si les mathématiques ne vous font pas peur, n'hésitez pas, vous ne serez pas déçu par ce livre.

Sommaire

  • Les entiers
  • Congruences et classes résiduelles
  • Chiffrement
  • Probabilités et secret parfait
  • DES
  • AES
  • Fabrication de nombres premiers
  • Chiffrement à clés publiques
  • Factorisation
  • Logarithmes discrets
  • Fonctions cryptographiques de hachage
  • Signature digitale
  • Autres systèmes
  • Identification
  • xPartage de secret
  • Infrastructure de clés publiques

272 pages, 2 édition, juin 2006 Editions Dunod, ISBN10 : 2100496220, ISBN13 : 978-2100496228
Commandez sur www.amazon.fr :
33,25 EUR TTC (prix éditeur 35 EUR TTC) - Livraison Gratuite !
couverture du livre 'Introduction à l'algorithmique'

Note 5.0

Introduction à l'algorithmique

2e cycle - Ecoles d'ingénieurs

de Thomas H.Cormen , Charles E.Leiserson , Ronald L. Rivest et Clifford Stein
Public visé : Ingénieur

Résumé de l'éditeur

Cet ouvrage sans équivalent, exhaustif et d'accès facile est une introduction complète à l'algorithmique. Il s'adresse aussi bien aux étudiants qu'aux professionnels de l'informatique.
L'éventail des algorithmes étudiés dans ce livre va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus.
Les auteurs, T. Cormen, C. Leiserson, R. Rivest et C. Stein, de renommée internationale, présentent tous les algorithmes dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Les algorithmes et leurs propriétés sont analysés en profondeur. Ils sont toujours complétés par des preuves mathématiques et illustrés par de nombreux exemples, figures, études de cas et exercices de difficulté graduée. Au total ce sont plus de 920 exercices et 140 problèmes qui sont proposés.
La première édition s'était rapidement imposée comme un remarquable ouvrage de référence, aux États-Unis comme en France. Cette seconde édition, profondément remaniée, mise à jour et enrichie, reste plus que jamais un outil de travail complet et indispensable.

Critique du livre par la rédaction (Damien Griessinger)
Un poids considérable, une qualité de papier surprenante, des schémas à foison, c'est la première impression que nous donne cette véritable encyclopédie des algos.
Tout développeur a eu besoin un jour d'un algorithme optimisé, seulement voilà, les études sont loin, et on fait généralement du code au "feeling" avec ce qu'il nous reste en tête.
Les thèmes abordés sont nombreux, cela va du simple tri à des techniques de cryptographie en passant par les inoubliables graphes.
Le livre est surtout axé mathématiques mais des exemples en pseudo code permettent d'adapter rapidement les algorithmes dans n'importe quel langage.
Dommage que pour les algos les plus avancés il n'y ait pas d'exemple de code, à part ce petit bémol, cet ouvrage est à posséder dans toute bonne bibliothèque.

Critique du livre par la rédaction (Alp Mestan)
Ce livre est absolument indispensable. Il permet d'apprendre l'algorithmique à lui tout seul, mais peut également être utilisé comme support de cours pour les étudiants et comme "aide-mémoire" pour les développeurs et chefs de projet.

Néanmoins, ce livre repose beaucoup sur les mathématiques, notamment en ce qui concerne l'efficacité des algorithmes et leur optimalité, avec des calculs de complexité et des modélisations mathématiques de problèmes. Il ne faut toutefois pas oublier que l'algorithmique est assez liée aux mathématiques et c'est en ce sens que ce livre, à mon avis, a fait le bon choix. Si vous n'êtes pas trop familier avec le calcul asymptotique ou les probabilités, vous pourrez y remédier grâce aux annexes fournies.

En ce qui concerne l'aspect purement algorithmique du livre, rien à redire. On dispose de nombreux algorithmes, que l'on découvre et qui nous sont expliqués d emanière très claire. Ayant adoré ce livre, je regrette qu'il n'expose pas un peu plus d'algorithmes pour d'autres domaines, mais ce serait probablement trop pour un seul livre. J'aurais en réalité bien aimé disposer d'un ouvrage "Algorithmique avancée" de ces mêmes auteurs, mais ça n'est pas encore le cas.

Quoiqu'il en soit, si vous cherchez un ouvrage pour apprendre l'algorithmique ou vous perfectionner dans ce domaine, "Introduction à l'algorithmique" est celui qu'il vous faut. Ce livre est un excellent cocktail de clarté, de rigueur et d'efficacité, tout simplement.

Sommaire

  1. Introduction
    • Rôle des algorithmes en informatique
    • Premiers pas
    • Croissance des fonctions
    • Récurrences
    • Analyse probabiliste et algorithmes randomisés
  2. Tri et rangs
    • Tri par tas
    • Tri rapide
    • Tri en temps linéaire
    • Médians et rangs
  3. Structures de données
    • Structures de données élémentaires
    • Tables de hachage
    • Arbres binaires de recherche
    • Arbres rouge-noir
    • Extension d'une structure de données
  4. Techniques avancées de conception et d'analyse
    • Programmation dynamique
    • Algorithmes gloutons
    • Analyse amortie
  5. Structures de données avancées
    • B-Arbres
    • Tas binomiaux
    • Tas de Fibonacci
    • Structures de données pour ensembles disjoints
  6. Algorithmes pour les graphes
    • Algorithmes élémentaires pour les graphes
    • Arbres couvrants de poids minimum
    • Plus courts chemins à origine unique
    • Plus courts chemins pour tout couple de sommets
    • Flot maximum
  7. Morceaux choisis
    • Réseaux de tri
    • Calcul matriciel
    • Programmation linéaire
    • Polynômes et transformée rapide de Fourier
    • Algorithmes de la théorie des nombres
    • Recherche de chaînes de caractères
    • Géométrie algorithmique
    • NP-Complétude
    • Algorithmes d'approximation
  8. Annexes : éléments de mathématiques
    • Sommations
    • Ensembles, etc.
    • Dénombrement et probabilités

1146 pages, 2ème édition, Octobre 2002 Editions Dunod, ISBN10 : 2100039229, Broché, dimensions : 18 x 6 x 25
Commandez sur www.amazon.fr :
56,91 EUR TTC (prix éditeur 59,90 EUR TTC) - Livraison Gratuite !
couverture du livre 'Algorithmes de graphes'

Note 5.0

Algorithmes de graphes

de Philippe Lacomme, Christian Prins et Marc Sevaux
Public visé : Débutant, intermédiaire

Résumé de l'éditeur

Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets.

Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc.

Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées. Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le prototypage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications.

A qui s'adresse l'ouvrage ? Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision.

Critique du livre par la rédaction (Matthieu Brucher)
Comment aborder de manière efficace le difficile problème des graphes ? C'est à cette question que ce livre tente de répondre. Et il le fait bien. Les premiers chapitres sont une excellente introduction aux graphes, mais aussi à la complexité, son calcul et ses implications, et une implémentation de graphes.

En parlant de l'implémentation proposée par le livre, elle est faite en Delphi. Mais pour ceux qui voudraient l'implémenter dans d'autres langages, le livre leur donne des pistes pour les autres langages.

Les autres chapitres concernent les algorithmes de graphes proprement dit. La difficulté est croissante, ce qui permet de ne pas perdre le lecteur. Dans le même temps, chaque chapitre se termine par de multiples références pour que le lecteur puisse approfondir un sujet, au besoin. Malheureusement, elles sont souvent en anglais, mais avec une bonne introduction, ça passe mieux, ce qui est le cas ici.

Sommaire

  • Introduction aux graphes
  • Complexité des algorithmes et problèmes difficiles
  • Résolution des problèmes difficiles
  • Implémentation objet des graphes
  • Explorations de graphes, composantes connexe et bipartisme
  • Problèmes de chemins optimaux
  • Problèmes de flots et de couplages
  • Arbres et arborescences
  • Parcours euleriens et hamiltoniens
  • Problèmes de coloration

424 pages, 2 ème édition, octobre 2003 Editions Eyrolles, ISBN10 : 2212113854
Commandez sur www.amazon.fr :
42,75 EUR TTC (prix éditeur 45,00 EUR TTC) - Livraison Gratuite !
couverture du livre 'Réseaux de neurones'

Note 4.0

Réseaux de neurones

Méthodologie et applications

de Gérard Dreyfus, Jean-Marc Martinez, Manuel Samuelides, Mirta Gordon, Fouad Badran, Sylvie Thiria, Laurent Hérault
Public visé : Ingénieur ou étudiant

Résumé de l'éditeur

Les réseaux de neurones constituent aujourd'hui une technique de traitement de données bien comprise et maîtrisée, qui devrait faire partie de la boîte à outils de tout ingénieur soucieux de tirer le maximum d'informations pertinentes des données dont il dispose : effectuer des prévisions, de la fouille de données, élaborer des modèles, reconnaître des formes ou des signaux, etc.

joignant fondements théoriques et applications pratiques dans un langage accessible, cet ouvrage permettra aux décideurs, aux ingénieurs et aux chercheurs de bénéficier de méthodologies claires pour mettre en oeuvre les réseaux de neurones dans des applications industrielles, financières ou bancaires, dont de nombreux exemples sont présentés. Cette deuxième édition mise à jour et enrichie des derniers développements dans le domaine est accompagnée d'un CD-Rom contenant des d'exemples de modèles en C avec leurs données et d'un outil d'apprentissage dédié, Neuro One (version d'évaluation).

A qui s'adresse ce livre ? - Aux ingénieurs, informaticiens, industriels et décideurs ayant à résoudre des problèmes de modélisation, de reconnaissance, de prévision, de commande, etc. - Aux étudiants et élèves ingénieurs des disciplines scientifiques et économiques, et à leurs enseignants.

Critique du livre par la rédaction (Pierre Schwartz)
Après une rapide introduction au concept de réseaux de neurones, le lecteur est plongé dans une description d'un grand nombre de types de réseaux de neurones différents avec pour chacun d'eux leurs propriétés et des domaines d'utilisation. Toutes ces présentations sont étroitement liées à des explications statistiques permettant de préparer et de traiter de manière optimale les données à manipuler dans le réseau.

Cet ouvrage traite des réseaux de neurones par un grand nombre d'aspects : algorithmique, statistique, algébrique, avec également des exemples d'applications aussi divers que variés pour notre plus grand bonheur. Il y en a pour tous les goûts.

Le lecteur pourra néanmoins être dérouté par l'excès de formalisme mathématique au détriment d'explications en langage naturel, c'est la raison pour laquelle il faut un solide bagage théorique/statistique/mathématique avant d'attaquer cet ouvrage. On appréciera au plus haut point les explications multiples pour un même concept et la mise en page très claire, mettant en évidence des encadrés "A retenir", "rappel" ou encore "définition", ainsi que des schémas nombreux et clairs. Bref, un ouvrage très utile mais d'une approche pas toujours évidente.

Sommaire

  1. Les réseau de neurones : pourquoi et pour quoi faire ?
  2. Modélisation à l'aide de réseaux de neurones : principes et méthodologie de conception de modèles
  3. Compléments de méthodologie pour la modélisation : réduction de dimension et ré-échantillonnage
  4. Identification "neuronale" de systèmes dynamiques commandés et réseaux bouclés (récurrents)
  5. Apprentissage d'une commande en boucle fermée
  6. La discrimination
  7. Cartes auto-organisatrices et classification automatique
  8. Réseaux de neurones sans apprentissage pour l'optimisation
  9. Bibliographie commentée
  10. Outils pour les réseaux de neurones (CDROM)

417 pages, 2ème édition, avril 2004 Editions Eyrolles, ISBN10 : 2212114648, Broché, dimensions : 17 x 3 x 23
Commandez sur www.amazon.fr :
49,40 EUR TTC (prix éditeur 52,00 EUR TTC) - Livraison Gratuite !
couverture du livre 'Réseaux bayesiens'

Note 3.5

Réseaux bayesiens

de Patrick Naïm, Pierre-Henri Wuillemin, Philippe Leray, Olivier Pourret et Anna Becker

Public visé : Avancé

Résumé de l'éditeur

Modèles de connaissances pour l'aide à la décision, le diagnostic ou le contrôle de systèmes complexes. Technique mathématique combinant statistiques et intelligence artificielle, les réseaux bayésiens permettent d'analyser de grandes quantités de données pour en extraire des connaissances utiles à la prise de décision, contrôler ou prévoir le comportement d'un système, diagnostiquer les causes d'un phénomène, etc. Les réseaux bayésiens sont utilisés dans de nombreux domaines : santé (diagnostic, localisation de gènes), industrie (contrôle d'automates ou de robots), informatique et réseaux (agents intelligents), marketing (data mining, gestion de la relation client), banque et finances (scoring, analyse financière), management (aide à la décision, knowledge management, gestion du risque), etc. Fondements théoriques, méthodologie de mise en oeuvre, exemples d'application et panorama des outils.

Après une première partie de présentation "intuitive" des réseaux bayésiens accompagnée d'exercices, la deuxième partie du livre en expose les fondements théoriques, avec une étude détaillée des algorithmes les plus importants.

Résolument pratique, la troisième partie de l'ouvrage propose une méthodologie de mise en oeuvre, un panorama des domaines d'application, trois études de cas détaillées, ainsi qu'une présentation des principaux logiciels de modélisation de réseaux bayésiens (Bayes Net Toolbox, BayesiaLab, Hugin et Netica).

À qui s'adresse l'ouvrage ? Aux ingénieurs, informaticiens, industriels, biologistes, économistes confrontés à des problèmes d'analyse de données, d'aide a la décision, de gestion des connaissances, de diagnostic ou de contrôle de systèmes. Aux étudiants en mathématiques appliquées, algorithmique, économie, recherche opérationnelle, gestion de production, automatique.

Critique du livre par la rédaction (Matthieu Brucher)
Comme on pouvait s'y attendre devant ce sujet, le livre est tout de même difficile à comprendre.

Heureusement, les auteurs ont commencé par une petite partie introductive abordable - même s'il faudra chercher dans les annexes les notations pour comprendre les équations, moins une étoile pour cela - suffisamment simple pour que toute personne ayant une notion de probabilité puisse comprendre.

Attention, que ceux qui ne connaissent rien des probabilités et de la règle de Bayes passent leur chemin. Oui, les réseaux bayesiens permettent de résoudre beaucoup de problèmes, mais ce livre ne vous apprendra pas les bases indispensables de la statistique et des probabilités, ce n'est pas non plus son objectif.

La deuxième partie est la partie complexe, celle qui énonce les théorèmes et les algorithmes. A la première lecture, on ne comprend pas tout, c'est normal, il faut se replonger plusieurs fois dedans pour voir vraiment ce qui se passe, pour pouvoir comprendre en détail les algorithmes.

La dernière partie permet de ce faire une idée de ce qu'on peut réaliser avec des réseaux bayesiens. La pratique est en effet indispensable pour comprendre ce vaste sujet. En revanche, aucun code n'est fourni, on est invité à regarder ce que le commerce propose de libre ou de payant, on reste donc un peu sur sa faim à ce niveau, mais n'oublions pas que ce sujet est complexe, et que les programmes sur les réseaux bayesiens sont relativement récents, donc fournir un code source pour ces objets n'est pas chose facile.

Sommaire

  • INTRODUCTION AUX RESEAUX BAYESIENS
    • Approche intuitive
    • Introduction aux algorithmes : inférence, apprentissage
    • Exercices corrigés
  • CADRE THEORIQUE ET PRESENTATION DETAILLEE DES ALGORITHMES
    • Modèles
    • Propagations
    • Apprentissage
  • METHODOLOGIE DE MISE EN OEUVRE ET ETUDES DE CAS
    • Mise en oeuvre des réseaux bayésiens
    • Panorama des applications
    • Étude de cas n° 1 : gestion des risques (EDF)
    • Étude de cas n° 2 : modélisation d'un réseau électrique (EDF)
    • Étude de cas n° 3 : application de scoring pour la vente de crédit en ligne

298 pages, 2 ème édition, avril 2004 Editions Eyrolles, ISBN10 : 2212111371
Commandez sur www.amazon.fr :
39,00 EUR TTC (prix éditeur 37,05 EUR TTC) - Livraison Gratuite !
couverture du livre 'Simulation numérique en C++'

Note 3.5

Simulation numérique en C++

de Ionut Danaila, Frédéric Hecht, Olivier Pironneau
Public visé : Intermédiaire, avancé

Résumé de l'éditeur

La simulation numérique est devenue un outil de compréhension et de contrôle irremplaçable dans de très nombreux domaines comme la physique, la mécanique, la biologie, la finance, l'industrie… Cet ouvrage présente les techniques les plus avancées pour la simulation et la programmation en C++ de systèmes modélisés par des équations aux dérivées partielles (EDP).

Critique du livre par la rédaction (Matthieu Brucher)
Difficile de donner un avis objectif sur ce livre, il couvre des domaines très différents.

La partie C++ est décevante de point de vue, On attend plus d'un livre sorti en 2003 qui ne parle même pas de la STL ! Il est dommage de consacrer une grande partie du livre au C++ sans parler des véritables avantages du C++ et des bibliothèques existantes pouvant résoudre les problèmes présentés. On passera sur la partie Java et celle créant un langage utilisateur, autant utiliser un langage prouvé (Python par ex). Un intérêt peut être porté à la partie OpenGL, à titre d'introduction.

En revanche, la partie sur la simulation numérique est donc purement sur les méthodes à éléments finis. Il faut s'accrocher, mais c'est normal, il ne s'agit pas d'un livre consacré à ces méthodes, mais sur leur approche programmatoire (un précédent ouvrage est consacré à la partie algorithmie, Introduction au calcul scientifique). La difficulté s'accroit au fur et à mesure, c'est appréciable de ne pas se retrouver directement au dernier chapitre.

On regrettera toutefois le manque d'explications sur certains termes, qui sont considérés comme acquis, mais qu'un programmeur ne connaîtra pas forcément, contrairement à un étudiant dans le domaine (la modélisation), il faut donc s'armer d'Internet pour compléter sa lecture (la connaissance de l'analyse numérique ne suffit pas, malgré ce qui est indiqué dans l'introduction du livre).

Sommaire

  • Introduction au calcul numérique
  • Algorithmes et techniques avancées
  • La plus simple des méthodes d'éléments finis
  • Graphiques
  • Triangulations automatiques
  • Une méthode intégrale tridimensionnelle
  • Différienciation automatique
  • De C++ à Java
  • Création d'un langage utilisateur

352 pages, 1 ère édition, février 2003 Editions Dunod, ISBN10 : 2100069756, ISBN13 : 978-2100069750
Commandez sur www.amazon.fr :
33,73 EUR TTC (prix éditeur 35,50 EUR TTC) - Livraison Gratuite !
couverture du livre 'Compilateurs'

Note 4.5

Compilateurs

Public visé : intermédiaire à avancé

Résumé de l'éditeur

Un compilateur est l'une des parties les plus vitales d'un système informatique. Il permet de traduire un programme écrit en langage évolué (comme Pascal, Ada, C++ ou Java) en un langage simplifié que la machine est capable de comprendre et d'exécuter. Cet ouvrage décrit des techniques de compilation adaptées à tous les langages, logiques, distribués, fonctionnels et orientés objets.

Des techniques d'optimisation et des outils de compilation automatique sont aussi présentés. Des exercices corrigés complètent le cours.

Critique du livre par la rédaction (Florent Humbert)
Cet ouvrage de près de 800 pages très complet traite de tous les outils permettant la conception et la réalisation d'un compilateur. Même si la difficulté est progressive, le livre reste assez délicat à appréhender, mais la réalisation d'un compilateur est de toute manière quelque chose de très difficile.

Le cours traite d'abord des outils théoriques utilisés dans la réalisation d'un compilateur : analyseur lexicale, analyseur syntaxique et analyseur sémantique. Les notions de bases en théorie du langage sont également revues : langage, grammaire, automate, automate à pile... De nombreux détails sont donnés, notamment au niveau des optimisations possibles.

Les auteurs ont donné de nombreux exemples pour permettre de créer un analyseur lexical et un analyseur syntaxique. Soit directement, soit en utilisant un outil externe comme Lex et Yacc (exemples en langage C).

J'ai particulièrement apprécié certains chapitres, notamment l'introduction à des théories un peu à part tel que la gestion de l'allocation dynamique (comment éviter la fragmentation de la mémoire...) et la création d'un ramasse-miette (souvent appelé Garbage Collector).

Ce livre ne s'arrête pas à l'explication de la compilation d'un langage impératif de haut niveau vers un langage impératif de bas-niveau, ce qui est souvent le cas avec ce type de cours, mais explique en détails les techniques de compilation pour des langages fonctionnels, objets et logique, tout en détaillant de nombreuses optimisations possibles. Un chapitre introduit même des outils pour permettre de paralléliser ou de distribuer des algorithmes simples.

Pour finir, le cours donne un exemple complet de réalisation d'un compilateur en Java.

Pour résumer, ce cours est très complet et touche à tous les domaines de la compilation. Des exercices sont proposés à chaque fin de chapitre et de nombreux exemples pratiques sont donnés. Si le lecteur souhaite en savoir d'avantage, la bibliographie est recapitulé pour chaque chapitre, ce qui permet de rapidement s'y retrouver.

Critique du livre par la rédaction (Miles)
On ne parle pas ici des dernières techniques d'optimisation, mais bien de l'architecture et du design d'un compilateur, les fameux front-ends et back-ends. On ne parle pas non plus des techniques utilisées apr les compilateurs les plus récents qui sont cités tout au plus.

En revanche, les différentes étapes de transformation d'un programme sont exposées de manière plus ou moins claire. Il est dommage de connaître un peu les parseurs pour comprendre le chaître qui leur est consacré, tellement les explications sont succintes et donc le chapitre est un peu obscure - on n'explique pas clairement ce qu'est un parseur LL(n) ou LR(n) et leur dérivés, on doit trouver l'explication en inférant sur les éléments donnés -. en revanche, on comprend mieux au fur et à mesure, l'habitude du livre, sans doute.

Contrairement à d'autres livres dont j'ai pu regarder la table des matières, ce livre prend beaucoup de temps pour exposer les spécificités des langages qu'on utilise plus ou moins couremment. Par exemple pour les langages logiques, on n'utilisera pas les mêmes systèmes d'optimisation et de création que pour un langage impératif. On parle toujours de transformer ces langages en C ou C++ qui sera lui utilisé par un compilateur standard.

Dans l'ensemble, un très bon livre plutôt orienté vers les débutants en programmation de compilateurs et les gens désireux d'apprendr eun peu plus sur les compilateurs, même si les premiers devront définitivement compléter leur lecture par des ouvrages spécifiques à chaque sous-partie.

Sommaire

  • Introduction
  • Du texte du programme à l'arbre abstrait
  • Décoration de l'arbre abstrait : le contexte
  • Traitement du code intermédiaire
  • Gestion de la mémoire
  • Programmes impératifs et orientés objet
  • Programmes fonctionnels
  • Programmes logiques
  • Programmes parallèles et distribués
  • Un compilateur/interprète orienté objet simple

800 pages, 1re édition, 2002 Editions Dunod, ISBN10 : 2-10-005887-8
Commandez sur www.amazon.fr :
56.91 EUR TTC seulement (au lieu de 59.9 EUR TTC : prix éditeur) - Livraison Gratuite !
couverture du livre 'Introduction à la calculabilité'

Note NaN

Introduction à la calculabilité

de Pierre Wolper
Public visé : Etudiant : 2ème Cycle Ecole d'ingénieur

Résumé de l'éditeur

Dans le monde de l'informatique en perpétuelle évolution, une connaissance élémentaire de la théorie de la calculabilité reste plus que jamais indispensable à l'informaticien, qui se pose sans cesse la question des limites de l'informatique. La théorie de la calculabilité apporte des réponses. Elle démontre notamment que certains problèmes informatiques ne peuvent pas être résolus par des programmes. Cet ouvrage présente les éléments essentiels de cette science qui consiste à étudier ce qu'il est possible ou non de résoudre grâce à l'outil informatique, quelle que soit la machine utilisée. Il aborde en premier lieu les langages formels, les automates et les grammaires puis introduit la notion de calculabilité par le biais des machines de Turing et des fonctions récursives. En dernier lieu, sont étudiées les notions de complexité, et plus particulièrement les problèmes NP-complets. Ce manuel comporte de nombreux exercices d'application, ainsi que leurs corrigés. Cette troisième édition s'enrichit d'une section sur l'interprétation de la non-calculabilité et approfondit la notion de NP-complétude. Si ce livre constitue avant tout un cours destiné aux étudiants en informatique, il s'adresse également aux professionnels désireux de mieux comprendre cette science.

Critique du livre par la rédaction (Morgan Bourgeois)
Cet ouvrage est un cours sur la calculabilité dont la vocation première est de servir de support de cours aux étudiants de 2nd cycle en informatique et aux élèves ingénieur. L'ensemble des bases de cette matière y sont abordés ( cf : table des matières). Les explications claires et les exercices judicieusement choisis en font un ouvrage de référence que tout étudiant en informatique se doit de consulter.

S'agissant d'un cours de second cycle, il convient de posséder quelques bases pour tirer le maximum de bénéfices des savoirs prodigués par cet ouvrage. En outre, des connaissances concernant les ensembles et la théorie des graphes s'avèrent indispensables.

Outre le cours théorique à destination des étudiants, la lecture de ce livre est intéressante à tout informaticien désireux de comprendre : l'utilisation des expressions régulières, la mise au point d'un langage de programmation et les principes l'analyse syntaxe, les ensembles de définition de fonctions. Et plus généralement, la calculabilité …

Sommaire

  • Introduction
  • Les automates finis
  • Les grammaires régulières
  • Automates à pile et langages hors-contexte
  • Les machines de turing
  • Les fonctions récursives
  • La non-calculabilité
  • La complexité
  • Solution des exercices

224 pages, 12/10/2006 Editions Dunod, ISBN10 : 2100499815
Commandez sur www.amazon.fr :
28,41 EUR TTC (prix éditeur 29,90 EUR TTC) - Livraison Gratuite !
couverture du livre 'Intelligence Artificielle'

Note 5.0

Intelligence Artificielle

de Stuart Russell, Peter Norvig
Traducteur(s) : Marie-Cécile Baland, David de Loenzien, Patrick Haond
Public visé : Intermédiaire
Introduction : Le livre qu'il vous faut pour découvrir ou parfaire ses connaissances en intelligence artificielle.

Résumé de l'éditeur

Ce livre est LA référence en matière d'Intelligence Artificielle. Il en décrit et analyse tous les concepts : la logique, les probabilités et les mathématiques discrètes et du continu, la perception, le raisonnement, l'apprentissage, la prise de décision et l'action. Sa particularité est de présenter l'IA à travers le concept des agents intelligents, c'est-à-dire de systèmes qui décident de ce qu'il convient de faire. Les auteurs expliquent ainsi comment un agent intelligent réussit à percevoir son environnement de manière à déterminer et analyser ce qu'il s'y passe.

Critique du livre par la rédaction (Alp Mestan)
Ce livre est tout simplement excellent, à mes yeux. Au départ, on peut ne rien connaître de l'intelligence artificielle, tout simplement en avoir entendu parler, juste savoir que cela existe. Dès le début, les auteurs nous plongent dans cet univers grâce à un chapitre décrivant l'histoire de l'Intelligence Artificielle (IA). Par la suite, les auteurs vont peu à peu introduire certaines notions telles que celle "d'agent intelligent", introduite dès le début. Cette notion est d'ailleurs la notion centrale du livre, car c'est autour de cette dernière que va s'orienter toute la suite du livre.

Une particularité de ce livre est qu'il est assez théorique. Le lecteur est amené à réfléchir sur des sujets passionnants, à mettre en relation des concepts et à les exploiter lui-même. En effet, parmi les 400 et quelques exercices, certains sont des exercices de réflexion, simplement. D'autres, à l'opposé, sont des exercices de programmation. Il est cependant important de s'intéresser à l'aspect "réflexion" de ce livre car il vous fera comprendre excessivement plus facilement bien des concepts et algorithmes d'IA.

Si ce livre vous intéresse mais que vous hésitez à cause de l'aspect théorique, je ne peux que vous conseiller de le feuilleter si vous le pouvez, ou bien de consulter sa table des matières. Pourquoi ? Car si il aborde vraiment les thèmes qui vous intéressent, la théorie ne sera pas un problème. Bien que la démarche adoptée soit plutôt nettement scientifique, il demeure toutefois accessible grâce à son côté philosophie, car il est bien question de philosophie de l'IA. On y apprend à raisonner sur les agents intelligents dans un contexte donc à la fois scientifique et philosophique. Toutefois, ce livre n'est pas non plus accessible à Mr Tout le monde. Il faut tout de même avoir de bonnes notions d'algorithmie et avoir été ne serait-ce qu'un peu sensibilisé aux problématiques abordées ici. Par exemple : comment fait l'ennemi dirigé par l'ordinateur dans tel jeu pour avoir le meilleur angle de tir et pour décider du meilleur moment pour ce faire ?

En conclusion, ce livre aborde donc tous les aspects qui concernent l'IA. De la prise de décisions au raisonnement, on découvre un nouveau monde passionnant. Il ne faut toutefois pas vous attendre à des exemples en C++, Java ou autres car ce livre est à visée générique et ne cible donc aucun langage. Il s'agit ici de comprendre certaines logiques et de savoir les mettre en oeuvre. C'est donc un excellent livre pour découvrir ce monde. Il devient bien plus facile après sa lecture d'aborder l'implémentation d'intelligences artificielles dans vos programmes.

Sommaire

  • Intelligence artificielle
  • Résolution de problèmes
  • Connaissances et raisonnement
  • Planification
  • Connaissances et raisonnement en environnement incertain
  • Apprentissage
  • Communication, perception et action
  • Conclusions

1216 pages, 2ème édition, Septembre 2006 Editions Pearson Education, ISBN10 : 2744071501, ISBN13 : 978-2744071508
Commandez sur www.amazon.fr :
68.40 EUR TTC seulement (au lieu de 72.00 EUR TTC : prix éditeur) - Livraison Gratuite !
couverture du livre 'Géométrie algorithmique'

Note 4.0

Géométrie algorithmique

de Jean-Daniel Boissonnat, Mariette Yvinec
Public visé : Avancé

Résumé de l'éditeur

Ce livre présente les fondements de cette discipline qui associe algorithmique et géométrie combinatoire. Il introduit les principales structures géométriques : polytopes, triangulation, arrangements et diagrammes de Voronoï, et réserve une place centrale à la randomisation, technique probaliste qui conduit à des méthodes générales, simples et efficaces. Le contenu de ce livre a fait l'objet de cours donnés dans le cadre de pusieurs DEA à la charnière entre mathématiques et informatique.

Critique du livre par la rédaction (Pierre Schwartz)
Si vous assimilez le contenu de ce livre, vous serez à même de réaliser des raisonnements poussés sur de nombreux problèmes de géométrie, allant des problèmes de projections en dimension N au cloisonnement des arrangements de triangles en passant par les métriques non euclidiennes.

Bien que destiné, je cite, "aux lecteurs de bonne volonté", ne vous aventurez pas dans ce livre sans de solides connaissances en mathématiques et sans une motivation certaine. Ce livre est construit comme un cours magistral universitaire qui pourra en décourager plus d'un : théorèmes, preuves, lemmes, exercices (non corrigés). Certains pourraient benoitement penser que s'agissant de géométrie les raisonnements s'en trouveraient moins rigoureux et plus accessibles, détrompez-vous, les écritures mathématiques se retrouvent à chaque page et ne servent pas qu'à décorer. On apprécie cependant au plus haut point l'omniprésence des schémas (oui, le thème du livre reste la géométrie), déjà que pas évidente, je n'ose imaginer une lecture et une compréhension minimale sans eux.

Vous devrez faire preuve de patience pour retirer un avantage de ce livre. Le formalisme mathématique trop poussé est un frein à la recherche rapide d'une information, vous serez noyé dans les multiples lemmes et preuves. N'espérez pas utiliser ce livre comme un ouvrage de référence, sa lecture vous apportera une nouvelle approche de la géométrie avec de nouveaux raisonnements mais pas de réponses rapides à des problèmes concrets. Ne vous étonnez pas non plus si le côté informatique de certains raisonnements vous échappe, les explications sont fortement orientées sur l'aspect théorique et mathématique.

Je recommande spécialement ce livre aux étudiants en école d'ingénieur qui souhaitent prolonger leurs cours, mais aussi aux ingénieurs confirmés devant se lancer dans des raisonnements géométriques avancés.

Sommaire

  • Outils algorithmiques
  • Enveloppe convexe
  • Triangulations
  • Arrangements
  • Diagrammes de Voronoï

540 pages, 1 ère édition, 11/07/2000 Editions Dunod, ISBN10 : 2840741121
Commandez sur www.amazon.fr :
41,71 EUR TTC (prix éditeur 43,90 EUR TTC) - Livraison Gratuite !
couverture du livre 'Programmation et Algorithmique en VBA pour Excel'

Note 4.5

Programmation et Algorithmique en VBA pour Excel

de Anne Brygoo, Maryse Pelletier, Michèle Soria, Séverine Dubuisson
Public visé : Initiés

Résumé de l'éditeur

L'objectif de ce manuel est d'expliquer les bases de la programmation impérative et de l'algorithmique aux débutants en informatique (étudiants en licence ou écoles d'ingénieurs, mais aussi étudiants de master d'autres disciplines, désirant acquérir une seconde compétence). L'ouvrage s'attache à présenter des notions fondamentales et des principes généraux des langages de programmation. Le choix de l'environnement de programmation VBA (Visual Basic for Application) appliqué au logiciel Excel, permet d'écrire rapidement des programmes à la fois intéressants sur le plan pédagogique et attractifs pour les étudiants. Le cours présente les différentes notions abordées en les illustrant par de nombreux exemples. Des exercices corrigés accompagnent chaque chapitre et un chapitre de problèmes de synthèse clôt la présentation. L'ouvrage comporte neuf chapitres qui s'organisent en trois volets. Le premier est consacré à l'étude de la programmation : structures de contrôle, fonctions, procédures et macros, programmation objet en VBA... Le deuxième est une initiation à l'algorithmique : méthodes de recherche et de tri, algorithmes, implémentations et analyse de complexité. Le troisième propose une étude de l'algorithme de mise à jour du tableur, qui assure la cohérence globale de l'affichage de la feuille de calcul. Des compléments sur la prise en main d'Excel et de VBA sont également disponibles en annexe, ainsi qu'un résumé des connaissances nécessaires concernant le tableur, et un manuel de référence pour le langage utilisé dans le livre. Un site compagnon propose aussi des documents complémentaires et les codes sources de différents exercices.

A propos des auteurs
Anne Brygoo, Maryse Pelletier, Michèle Soria et Séverine Dubuisson sont enseignants-chercheurs à l'université Pierre et Marie Curie (UPMC, Paris 6). Elles travaillent ensemble depuis longtemps et ont participé à la rédaction de différents ouvrages d'initiation à l'informatique. Ce livre est le fruit d'une réflexion développée depuis plusieurs années et modelée au contact de milliers d'étudiants, pour présenter la programmation impérative de façon rigoureuse, originale et motivante.

Critique du livre par la rédaction (Philippe JOCHMANS) (décembre 2008)
Ce livre s'adresse à deux types de public :

Les initiés à la programmation VBA sous Excel qui veulent acquérir quelques connaissances algorithmiques.
Les initiés à l'algorithmique qui veulent voir une application concrète des principes sous VBA Excel.

Comme vous l'avez compris, ce livre n'est pas pour les débutants, mais pour un public d'initiés. Vous y découvrirez à la fois une petite initiation au VBA sous Excel et une à l'algorithmique.
Cet ouvrage vous permettra de comprendre le fonctionnement des boucles de recherches, des tris de différentes manières.
Vous y trouverez également de nombreux exercices corrigés.

Bien que réservé au départ à des étudiants Post-Bac, cet ouvrage est excellent pour ceux qui veulent aller un peu plus loin.

Sommaire

  • Noyau de Visual Basic
  • Récursion et boucles
  • Procédures et entrées/sorties
  • Objets en VBA Excel
  • Programmation de calculs
  • Algorithmes de recherche
  • Algorithmes de tri
  • Algorithmes de mise à jour
  • Problèmes de synthèse

234 pages, 1ère édition édition, janvier 2007 Editions DUNOD, ISBN10 : 2100507990
Commandez sur www.amazon.fr :
18.90 EUR TTC (prix éditeur 14 EUR TTC) - Livraison Gratuite ! (voir conditions)
couverture du livre 'Apprentissage statistique'

Note 4.5

Apprentissage statistique

Réseaux de neurones - Cartes topologiques - Machines à vecteurs supports

de G. Dreyfus, J.-M. Martinez, M. Samuelides, M. B. Gordon, F. Badran et S.Thiria

Résumé de l'éditeur

L'apprentissage statistique permet la mise au point de modèles de données et de processus lorsque la formalisation de règles explicites serait impossible : reconnaissance de formes ou de signaux, prévision, fouille de données, rise de décision en environnement complexe et évolutif. Ses applications sont multiles dans le monde de la production industrielle (robotique, maintenance préventive, développement de capteurs virtuels, planification d'expériences, aide à la conception de produits), dans le domaine de la biologie et de la santé (aide au diagnostic, aide à la découverte de médicaments, bio-informatique), en télécommunications, en marketing et finance, et dans bien d'autres domaines.

Sans omettre de rappeler les fondements théoriques de l'apprentissage statistique, cet ouvrage offre de solides bases méthodologiques à tout ingénieur ou chercheur soucieux d'exploiter ses données. Il en présente les algorithmes les plus couramment utilisées - réseaux de neurones, cartes topologiques, machines à vecteurs supports, modèles de Markov cachés - à l'aide d'exemples et d'études de cas industriels, financiers ou bancaires.

Critique du livre par la rédaction (Alp Mestan)
Ce livre présente très bien la théorie de l'apprentissage statistique et nous fait réellement rendre conscience de son importance dans le monde actuel. En effet, un premier chapitre aborde les généralités sur l'apprentissage statistique : pourquoi, comment, etc. Ensuite, un deuxième chapitre se consacre entièrement aux réseaux de neurones, et la pari est gagné. On est plongé dans l'apprentissage statistique et la théorie des réseaux de neurones est expliquée mais également accompagnée de nombreux exemples, afin de ne pas perdre le lecteur dans les explications, de la reconnaissance de formes à la fouille de données en passant par la robotique et la prédiction de température notamment. Le chapitre suivant lui traite de réduction de dimension et de ré-échantillonnage, où comment mieux préparer les entrées nos outils de prédiction, apprentissage. On y voit notamment l'analyse en composantes principales (ACP), curvilignes (ACC). Puis l'on voit des réseaux de neurones plus complexes, les réseaux de neurones bouclés (ou "récurrents"), la discrimination, les cartes auto-organistratices et les machines à vecteurs supports.

J'ai énormément apprécié ce livre et en attendais beaucoup, et il m'a satisfait sur tous les points sauf un : les machines à vecteurs supports. En effet, je m'attendais à bien plus d'explications et de pages sur le sujet, mais c'est la seule chose qui m'a déçue avec ce livre. Si vous êtes intéressés par l'apprentissage statistique ou par n'importe laquelle de ses applications, alors ce livre et pour vous, satisfaisant à la fois les fous de théories comme les practiciens. Attention toutefois, il faut un certain niveau en mathématiques statistiques pour aborder sereinement ce livre.

Sommaire

  • L'apprentissage statistique : pourquoi, comment ?
  • Les réseaux de neurones
  • Compléments de méthodologie pour la modélisation : réduction de dimension et ré-échantillonnage
  • Identification neuronale de systèmes dynamiques commandés et réseaux bouclés (récurrents)
  • Apprentissage d'une commande en boucle fermée
  • La discrimination
  • Cartes auto-organisatrices et classification automatique
  • Outils pour les réseaux de neurones et contenu du CD-ROM

449 pages, Septembre 2008 Editions Eyrolles, ISBN10 : 2212122292
Commandez sur www.amazon.fr :
52 EUR TTC (prix éditeur 52 EUR TTC) - Livraison Gratuite !
couverture du livre 'Calculateurs, calculs, calculabilité'

Note 4.0

Calculateurs, calculs, calculabilité

de Olivier Ridoux et Gilles Lesventes
Public visé : Débutant

Résumé de l'éditeur

Cet ouvrage s'adresse aux étudiants ayant une expérience, même légère, de la programmation, qu'ils soient en licence ou en master d'informatique (niveaux L2, L3 ou M1) ou en écoles d'ingénieurs.

Il existe en informatique des limites qui sont aussi fondamentales que la vitesse de la lumière ou le second principe de la thermodynamique. Elles concernent autant l'existence de solutions informatiques à des problèmes, que le coût de ces solutions quand elles existent. L'objectif de cet ouvrage est de jalonner ces frontières en adoptant le point de vue du programmeur.

Cet ouvrage correspond à un enseignement donné en deuxième année de licence et réparti en séances de cours et séances de TP, car beaucoup d'étudiants comprennent mieux les définitions en les implémentant.

Rédigé dans un style aussi simple que possible, cet enseignemtn donne aussi une ouverture sur l'histoire de cette discipline en introduisant de courtes biographies d'acteurs importants (Cantor, von Neumann, Turing...) et quelques textes remarquables.

Critique du livre par la rédaction (Sébastien Doeraene)
Ce livre, court et simple d'approche, est un très bon moyen de s'introduire à la calculabilité. Il ne repose sur aucun prérequis en la matière, et est donc destiné au débutant de la discipline.

La calculabilité y est présentée comme une discipline d'aspect pratique pour le programmeur, et les explications, bien qu'évidemment théoriques - la calculabilité est, tout de même, un domaine très théorique -, sont agrémentées de conclusions très pratiques. Et surtout, chose particulièrement appréciable, de "preuves en images", qui montrent graphiquement la construction des programmes "artificiels" utilisés dans les démonstrations théoriques. Ces preuves en images sont d'une très grand aide à la compréhension, et à l'appropriation de ces démonstrations.

Il faut par contre se rendre compte que cet ouvrage est une introduction à la calculabilité. Elle a pour but de présenter au programmeur cette discipline, et de la motiver - ce qu'elle fait d'ailleurs très bien. Mais elle ne va guère plus loin, et n'est donc pas indiquée pour le lecteur qui a déjà des rudiments de calculabilité.

Ce livre complètera très bien un premier cours de calculabilité pour les étudiants. Il permettra aussi à tout programmeur de découvrir facilement, et avec intérêt, la calculabilité.

C'est donc un ouvrage que je recommanderais à toute personne désirant s'initier à ce domaine.

Sommaire

  • LES CALCULATEURS
  • État des calculateurs
  • Changement d'état
  • Ce que calcule un calculateur
  • LES ENSEMBLES DE CANTOR
  • Intuition et définitions
  • Principaux résultats
  • LE PROBLEME DE L'ARRET
  • Preuve
  • Preuve en images
  • Méthode de la réduction
  • LE THEOREME DE RICE
  • Preuve
  • Preuve en images
  • Les programmes WHILE
  • Syntaxe des programmes WHILE
  • Sémantique du langage WHILE
  • Programmer avec le langage WHILE
  • LES PROGRAMMES FOR
  • Syntaxe des programmes FOR
  • Sémantique du langage FOR
  • Puissance de calcul du modèle FOR
  • LA COMPLEXITE DES FONCTIONS
  • Intuition
  • Notation
  • Quelques ordres de grandeur
  • LES PROBLEMES P ET NP
  • Calculer, vérifier et réduire
  • Indéterminisme

204 pages, 1ère édition, Janvier 2008 Editions Dunod, ISBN10 : 2100515888, ISBN13 : 9782100515882
Commandez sur www.amazon.fr :
23,75 EUR TTC (prix éditeur 25,00 EUR TTC) - Livraison Gratuite !
couverture du livre 'Apprendre à programmer'

Note NaN

Apprendre à programmer

Algorithmes et conception objet

de Christophe Dabancourt
Public visé : Débutants

Résumé de l'éditeur

Destiné à tous ceux qui débutent en programmation, cet ouvrage très pédagogique leur apprendra comment concevoir et écrire un programme de manière claire et efficace, quel que soit le langage employé. Prenant comme exemple un langage algorithmique, ce livre expose les bases de la programmation (variables, tableau, boucles, fonctions), puis introduit les objets (utilisation et écriture d'objets) et les structures de données (analyse objet). Chaque chapitre se clôt par une série d'exercices corrigés qui manipulent les concepts de base de l'algorithmique objet. L'ouvrage est complété par une étude de cas décrivant la conception et l'écriture d'un jeu de Puissance 4, projet qui fait la synthèse de toutes les connaissances acquises.

Critique du livre par la rédaction (Jean-Philippe Dubé)
Si vous débutez dans la programmation et que vous souhaitez prendre en main les concepts fondamentaux de la POO, ce livre regorge d'information qui vous sera utile. Au début de la lecture, l'auteur aborde une approche procédurale afin de bien présenter les fondements de la programmation. Ensuite, l'auteur aborde la programmation orientée objet, qui va être mise en application dans la partie sur les structures de données. À la fin de ce livre, vous devez construire un jeu de puissance 4 afin de mettre les connaissances que vous avez acquises dans le livre en pratique.

Tout d'abord, l'auteur utilise une approche progressive et pédagogique en mettant en œuvre les notions des chapitres précédents, ce qui permet au lecteur d'avoir plusieurs exemples d'application. Aussi, l'auteur a intégré 40 exercices dans le livre, ce qui permet au lecteur de mettre en pratique les connaissances acquises. Un corrigé des exercices est disponible dans la fin du livre et on y retrouve des explications ainsi que des pistes pour ceux qui ont de la difficulté. J'ai aussi aimé l'accent de l'auteur face au cahier de charge, puisqu'une bonne compréhension de ceux-ci est essentielle dans divers projets.

Par contre, je trouve que l'auteur aurait dû accorder plus d'importance au chapitre touchant les langages de programmation et présenter certains outils de développement afin de mettre en application le projet de puissance 4.

Pour conclure, ce livre présente bien les fondements de la programmation et de la programmation orientée objet, mais un effort personnel important reste à être donné par le lecteur afin d'être autonome dans le développement d'application.

Sommaire

  • Algorithmique simple
  • Les objets
  • Les structures de données
  • Projet et exercices
  • Annexes

296 pages, 2ème édition, juillet 2008 Editions Eyrolles, ISBN10 : 2212123507, ISBN13 : 9782212123500, Broché
Commandez sur http://www.eyrolles.com : 27.55  EUR TTCseulement (au lieu de 29.00  EUR TTC : prix public)

Commandez sur www.amazon.fr :
29.00 EUR TTC (prix éditeur 27.55 EUR TTC) - Livraison Gratuite !
couverture du livre 'Algorithmique'

Note 4.5

Algorithmique

Techniques fondamentales de programmation

de Sébastien ROHAUT
Public visé : Débutant
Introduction :  Ce livre reprend les notions essentielles, fondamentales de la programmation. Pour apprendre à programmer, il faut d'abord comprendre ce qu'est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste coule de source comme une évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu'aux fonctions avancées comme les pointeurs et les objets.

Résumé de l'éditeur

Présentation de l'éditeur
Ce livre s'adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d'abord comprendre ce qu'est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu'aux notions avancées comme les pointeurs et les objets.
Dans ce livre, le langage algorithmique (ou la syntaxe du pseudo-code des algorithmes) reprend celui couramment utilisé dans les écoles d'informatique et dans les formations comme les BTS, DUT, premières années d'ingénierie à qui ce livre est en partie destiné et conseillé. Une fois les notions de base acquises, le lecteur trouvera dans ce livre de quoi évoluer vers des notions plus avancées : deux chapitres, l'un sur les pointeurs et les références, l'autre sur les objets, ouvrent les portes de la programmation dans des langages évolués et puissants comme le C, le C++ et surtout Java.
Une grande partie des algorithmes de ce livre sont réécrits en Java et les sources, directement utilisables, sont disponibles en téléchargement sur le site de l'éditeur (www.eni-livres.com).

Biographie de l'auteur

Sébastien ROHAUT est Ingénieur Système en missions régulières pour de grands comptes. Il enseigne également Unix et PHP à des classes préparatoires et d'ingénieurs. Fortement investi dans le monde des logiciels libres (fondateur et ancien président de Slyunix, association de promotion de Linux), il a organisé des "Install Parties" et des rencontres avec des débutants sous Linux dont il connaît parfaitement les problèmes. Enfin, il écrit fréquemment dans la presse spécialisée (Planète Linux...) des articles destinés aux amateurs de Linux et des logiciels libres.

Critique du livre par la rédaction (Olivier Lebeau)
Si vous débutez en programmation, ce livre est fait pour vous, il passe en revue les principes même de la programmation. Les exemples sont en Java, mais l'auteur nous donne une forme plus synthétique des techniques utilisées sous forme de texte très compréhensible et adaptable à tous les langages de programmation. Mais l'auteur s'adresse aussi à toutes les personnes désireuses d'améliorer leurs performances.

Toutes les techniques fondamentales sont passées en revue, la déclaration des variables, les opérations, les affectations, les boucles,…

L'auteur, en plus de vous expliquer les différences qui existent entre les différents langages de programmation, vous met en garde sur les pièges à éviter lorsque vous écrirez votre code.

Les exemples choisis sont pour la plupart utilisables dans le code que vous pourriez écrire pour vos applications. Je pense même qu'on pourrait lire ce livre sans posséder de PC et comprendre aisément certains passages.

En plus de l'algorithmique, ce livre est agrémenté de petites histoires qui rendent sa lecture agréable, vous y apprendrez pourquoi la première Ariane 5 n'a pas terminé sont vol d'essai, …

Le seul reproche que j'ai à faire est le manque de commentaire dans le code, sachant que ce manuel est destiné à des débutants, quelques lignes d'explication auraient été un must, surtout si le langage de programmation que vous utilisez habituellement n'est pas le Java.

Ce livre à sa place dans la bibliothèque d'un programmeur.

Sommaire

Chapitres

  • Chapitre 1 : Introduction à l'algorithmique
  • A. Les fondements de l'informatique
  • B. L'algorithmique
  • C. Les langages d'implémentation
  • Chapitre 2 : Les variables et opérateurs
  • A. La variable
  • B. Opérateurs et Calculs
  • C. Pour aller plus loin
  • D. Types et langages
  • Chapitre 3 : Tests et logique booléenne
  • A. Les tests et conditions
  • B. L'algèbre booléen
  • Chapitre 4 : Les boucles
  • A. Les structures itératives
  • B. Tant Que
  • C. Répéter … Jusqu'à
  • D. Pour … Fin Pour
  • Chapitre 5 : Les tableaux et structures
  • A. Présentation
  • B. Manipulations simples
  • C. Algorithmes avancés
  • D. Structures et enregistrements
  • Chapitre 6 : Les sous-programmes
  • A. Présentation
  • B. Les sous-programmes récursifs
  • Chapitre 7 : Les fichiers
  • A. Les différents fichiers
  • B. Les enregistrements
  • C. Fichier texte séquentiel
  • Chapitre 8 : Notions avancées
  • A. Les pointeurs et références
  • B. Les listes chaînées
  • C. Les arbres
  • Chapitre 9 : Une approche de l'objet
  • A. Principe de l'objet, une notion évidente
  • B. Manipuler les objets
  • C. L'objet en Java

375 pages, 1ère Edition édition, octobre 2007 Editions Editions ENI, ISBN10 : 2746039605
Commandez sur www.amazon.fr :
25.78 EUR TTC (prix éditeur 25.78 EUR TTC) - Livraison Gratuite !
couverture du livre 'Algorithmique - Travaux Pratiques'

Note 4.5

Algorithmique - Travaux Pratiques

Algorithmique Entraînez-vous et amélilorez votre pratique de la programmation

de Laurent DEBRAUWER
Public visé : Tous
Introduction :  Cet ouvrage de travaux pratiques d'algorithmique a pour objectif d'améliorer les capacités de raisonnement du lecteur à écrire des programmes. La difficulté des exercices présentés est croissante. L'ouvrage commence par des aspects de bases de la programmation procédurale avant d'aborder la programmation par objets, puis la récursivité et les structures de données complexes.

Résumé de l'éditeur

Présentation de l'éditeur
Ce livre sur l'algorithmique s'adresse à toute personne qui désire améliorer sa maîtrise d'un langage de programmation et en particulier celle du langage Java. Il propose de nombreux exercices pratiques de difficulté variable pour compléter sa pratique de la programmation (construction d'index, calcul d'intersection de rectangles, calcul de la distance entre deux mots, simulation d'une course automobile, mini-interpréteur d'expression).

La programmation est introduite d'abord avec les concepts de variables, boucles, tests, tableaux et sous-programmes. La programmation par objets est ensuite abordée de façon très progressive (écriture de petites classes, gestion des chaînes de caractères, petite hiérarchie de classes).

Un chapitre particulier est consacré à la récursivité et les structures de données complexes (listes, arbres, piles) font l'objet du dernier chapitre. Une connaissance des principaux concepts du langage Java est un pré-requis à la lecture de ce livre.

Pour les apports théoriques sur ce sujet, Editions ENI édite, dans la collection Ressources Informatiques, le livre " Algorithmique - Techniques fondamentales de programmation". 63 QCM - 84 travaux pratiques et leurs corrigés - Plus de 44 H de mise en pratique.

Biographie de l'auteur

Laurent Debrauwer est docteur en informatique de l'Université de Lille 1. Auteur de logiciels dans le domaine de la linguistique et de la sémantique, il exerce le métier de consultant indépendant en tant que spécialiste de l'approche par objets. Il enseigne la modélisation en UML à l'université de Lille 1 et la programmation en Java à l'université du Luxembourg.

Critique du livre par la rédaction (Olivier Lebeau)
Ce livre est le complément de "Algorithmique : Techniques fondamentales de programmation". La possession des deux livres n'est pas indispensable, mais souhaitable. Dans les énoncés, il est constamment fait appel aux pré-requis pour la compréhension des exercices proposés, vous pouvez acquérir ces pré-requis sur le WEB ou dans ce second livre.

Malgré des débuts difficiles, il faut quelques minutes pour assimiler la façon dont sont énoncés les exercices, j'ai particulièrement apprécié la difficulté croissante des exercices proposés. Les exemples proposés sont réutilisables dans vos créations. On y trouve plein de choses : différents types de tri, des recherches, des fusions de tableaux et même une routine de vérification de palindromes...

Si vous débutez, ce livre vous aidera à faire vos premiers pas et à prendre de bonnes habitudes, si vous n'êtes plus un débutant, vous pourrez toujours mesurer vos compétences et on est parfois surpris.

Pour les premiers corrigés, l'auteur nous donnes l'algorithmique sous forme de texte.

Selon la complexité des codes que l'on retrouve dans les corrigés, l'auteur a inséré des commentaires plus ou moins nombreux.


Sommaire

Chapitres

  • Variables, boucles et instructions de test
  • Tableaux
  • Sous-programmes
  • Objets et classes
  • Les chaînes de caractères
  • Interactions complexes et héritage entre objets
  • Récursivité
  • Structures de données complexes
  • Le langage algorithmique

274 pages, 1ère Edition édition, Octobre 2008 Editions ENI Editions, ISBN10 : 2746046180
Commandez sur www.amazon.fr :
25.65 EUR TTC (prix éditeur 25.65 EUR TTC) - Livraison Gratuite !

Voir également :

Tous les livres de DVP

Valid XHTML 1.1!Valid CSS!

Copyright © 2005 Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.