Algorithmique - Raisonner pour concevoir (3e édition)
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 [...]
[lire le résumé du livre]
Auteur : Christophe HARO
Editeur : Eni
Collection : Datapro
Date parution : 05/2020sous 4 à 8 jours
CB Google/Apple Pay, Chèque, Virement
Quel est le sujet du livre "Algorithmique - Raisonner pour concevoir (3e édition)"
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 devrait 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.
Dans cette nouvelle édition du livre, l'auteur ajoute encore plus d'exercices avec leur solution détaillée et commentée, en téléchargement sur le site www.editions-eni.fr.
Quizinclus dans
la version en ligne !Téléchargements
Sommaire et contenu du livre "Algorithmique - Raisonner pour concevoir (3e édition)"
Qu'est-ce que l'algorithmique ?
- Qu'est-ce que l'algorithmique ?
- Structure du livre
- Public visé
- Conventions adoptées
- Préface à la troisième édition
Programmes directs
- Introduction
- Premiers exemples
- Définition informelle d'un algorithme
- Spécifications
- Premiers algorithmes
- Exercices résolus
- Exercices
- Notes bibliographiques
- Résumé
- Bibliographie
L'alternative
- Introduction
- Définition de l'alternative
- Exercices résolus
- Exercices
- Résumé
Structures élémentaires
- Introduction
- Les chaînes de caractères
- 1. Les caractères
- 2. Les chaînes de caractères
- 3. Exercices d’application sur les chaînes decaractères
- Le tableau
- 1. Les tableaux simples
- 2. Tableaux composés
- 3. Deux fonctions utiles sur les tableaux
- a. La fonction appartient
- b. La fonction sous_tableau
- 4. Exercices d’application sur les tableaux
- 1. Définir un type de données
- 2. Discussion sur les invariants
- 3. Exercices d’application sur les types de données
Itération
- Introduction
- Premiers exemples de construction d'itérations
- 1. La table de multiplication
- a. Le problème
- b. Construction de l’itération
- c. Une autre version
- 1. La table de multiplication
- 2. Itérer dans un tableau
- a. Rang de la composante minimum d’un tableau
- b. Rechercher dans un tableau trié
- c. Recherche par dichotomie
- d. Extensions
- 1. Rechercher une identité : le problème
- 2. L’algorithme à écrire : chercher_identité
- 3. Utilisation : effacer tous les clients d’identité donnée
- 4. Définition de chercher_identité
- 5. Vieillir les clients
- 6. Exercices
- 1. Un exemple édifiant
- a. Quelques maladresses : les notations
- b. Quand les fautes font oublier les maladresses
Récursivité
- Introduction
- Introduction à la récursivité : les chaînes de caractères
- 1. Présentation de la récursivité
- 2. Quelques exemples de spécifications récursives
- 3. Exercices résolus
- 4. Exercices
- Les nombres et la récursivité
- 1. Arithmétique
- 2. Factorielle et autres exercices usés
- 3. Fractions
- 4. Fonction réelle
- Nombres et chaînes de caractères : édition d'un entier
- Problèmes
- 1. Recherche par dichotomie dans un tableau trié
- 2. Palindromes
- 3. Le drapeau de Dijkstra
- Résumé
Récursivité ou itération ?
- Introduction
- Retour sur la récursivité
- 1. Premier exemple
- 2. Deuxième exemple
- 3. Troisième exemple
- Récursivité ou itération ?
- Exercices
- Résumé
Trier
- Introduction
- Spécifier un algorithme de tri
- 1. Présentation du problème du tri
- 2. Étude de la postcondition du tri
- Quelques algorithmes simples
- 1. Tri par permutations : introduction
- 2. Tri par permutations
- 3. Tri « à bulle » (bubblesort)
- 4. D’autres tris par permutations
- Fusionner deux tableaux triés
- 1. Définition d’un vecteur
- a. Définition des prédicats
- b. Primitives de placement dans le vecteur
- c. Accès aux composantes du vecteur
- d. Exemples
- 1. Définition d’un vecteur
- 2. Fusion de deux vecteurs triés
- a. Spécification de l’algorithme de fusion
- b. Analyse de la fusion
- 1. Tri par insertion dichotomique
- 2. Un tri topologique
- 3. Compléter les spécifications
Édition d'un nombre
- Introduction
- Édition d'un entier dans une base quelconque
- 1. Nombre de chiffres d’un entier
- 2. Résolution du problème d’édition
- 3. Résolution du problème réciproque
- Conversion des adresses Internet
- 1. Conversion d’un entier en adresse « InternetProtocol »
- a. Introduction
- b. Conversion d’une adresse IPv4 en un entier
- c. Conversion d’une adresse entièreen une adresse IPv4
- 1. Conversion d’un entier en adresse « InternetProtocol »
- 2. Exercice
Introduction aux fichiers
- Introduction
- Notions élémentaires
- 1. Fichiers et articles
- 2. Organisation et accès aux fichiers
- 3. Association d’un fichier physique à un programme
- Organisation séquentielle
- 1. Introduction
- 2. Traitement d’un fichier séquentiel en lecture
- 3. Parcours d’un fichier séquentiel
- 4. Traitement en écriture d’un fichierséquentiel
- 5. Mise à jour d’un fichier à organisationséquentielle
- L'organisation directe et l'accès sélectif
- 1. Correspondance à l’aide d’une table d’accès
- 2. Correspondance à l’aide d’une fonction derépartition
- Problèmes
- 1. Statistiques d’import/export
- 2. Exploiter un questionnaire d’attitude
- 3. Exploiter les réponses à une enquêted’utilité publique
- 4. Rechercher les anagrammes dans un dictionnaire
- Notes bibliographiques
- Résumé
- Bibliographie
Simuler
- Introduction
- Générer des nombres pseudo-aléatoires
- 1. Quelques générateurs
- a. Le 147-générateur
- b. Générateurs de Hamming
- 1. Quelques générateurs
- 2. Tester une suite de nombres pseudo-aléatoires
- a. Test de l’histogramme
- 1. Simuler une roulette
- 2. Simuler un dé
- 1. Propagation d’une rumeur
- 2. Course poursuite
- 1. Calculer p
- 2. Évaluer une intégrale définie
- 1. À la chasse aux mouches
- 2. Propagation d’une rumeur
- 3. Fiabilité des systèmes
- 4. Dispersion des valeurs des composants d’un circuit électronique
Crypter
- Introduction
- Intégrité
- 1. Présentation
- 2. Comparer deux empreintes
- 3. Condenser le contenu d’un fichier
- Confidentialité
- 1. Principes mathématiques de la confidentialité
- 2. Cryptographie à clé secrète
- 3. Cryptographie à clé symétrique
- 4. Codage élémentaire : XOR
- 5. Codage de Vernam
- 6. Codage élémentaire à substitutionmono-alphabétique simple
- 7. La méthode de Vigenère
- Notes bibliographiques
- Conclusion
- Bibliographie
PDF 267 Ko)
