Algorithmique - Raisonner Pour Concevoir - Christophe Haro

. .

Résumé :
Ce livre sur l'algorithmique est destiné à toute personne qui s'intéresse au développement d'applications informatiques et qui souhaite s'initier ou retrouver les bases fondamentales de la programmation. Il ne s'agit pas ici de programmer avec un langage ou un autre, mais bien de raisonner sur un problème pour concevoir une solution abstraite. Ce travail de réflexion et de conception prépare le stade ultime de l'implémentation et du cycle de vie du programme concret. Le lecteur ne trouvera pas dans ce livre un recueil d'algorithmes qu'il devra ensuite adapter pour résoudre des problèmes mais au contraire une introduction originale et efficace à l'algorithmique pour apprendre à analyser un problème. Le livre est divisé en deux parties. Dans la première partie sont détaillées les notions d'algorithmique de base et la méthode de construction raisonnée d'un algorithme impératif : l'auteur y précise notamment la distinction entre la spécification et la réalisation d'un algorithme et montre que l'algorithmique proprement dite s'arrête là où commence la programmation. Dans la deuxième partie l'auteur propose cette fois des solutions à des problèmes plus élaborés dans divers domaines du calcul automatique, comme la simulation de phénomènes aléatoires ou le cryptage des données. Toutes les activités proposées restent élémentaires avec le souci constant de privilégier le raisonnement qui conduit à l'élaboration des algorithmes.

Biographie:
Christophe Haro. Ingénieur et docteur en informatique, Christophe Haro a enseigné l'informatique à l'université et en école d'ingénieurs pendant 22 ans. Depuis près de 10 ans il enseigne le génie logiciel, le développement d'applications informatiques et les architectures logicielles en BTS Informatique de Gestion. C'est toute cette expérience pédagogique qui donne à ce livre son efficacité pour aborder l'algorithmique.

Sommaire:
["QU'EST-CE QUE L'ALGORITHMIQUE","Qu'est-ce que l'algorithmique ?","Structure du livre","Public visé","Conventions adoptées","PROGRAMMES DIRECTS","Introduction","Premiers exemples","Définition informelle d'un algorithme","Spécification","L'ALTERNATIVE","L'introduction","Définition de l'alternative","Exercices résolus","Exercices","STRUCTURES ELEMENTAIRES","Introduction","Les chaînes","Le tableau","Définir un nouveau type de données","RECURSIVITE","Introduction","Introduction à la récursivité : les chaînes de caractères","Les nombres et la récursivité","Nombres et chaînes de caractères : édition d'un entier","ITERATION","Introduction","Premiers exemples de construction d'itérations","Itérer dans un tableau","Algorithme ou programme ?","RECURSIVITE OU ITERATION ?","Introduction","Retour sur la récursivité","Récursivité ou itération ?","Exercices","TRIER","Introduction","Spécifier du problème du tri","Quelques algorithmes simples","Fusionner deux tableaux triés","EDITER UN NOMBRE","Introduction","Edition d'un entier dans une base quelconque","Conversion d'un entier en chiffres romains","Vérification des identifiants d'entreprises","INTRODUCTION AUX FICHIERS","Introduction","Notions élémentaires","Organisation séquentielle","L'organisation directe et l'accès sélectif","STIMULER","Introduction","Générer des nombres pseudo-aléatoires","Jeux de hasard","Simulation de processus dynamiques"]