Premiers pas en algorithmique : de l'énoncé à la solution : exercices analysés, corrigés et commentés

Auteur(s) :

Tartier, Annie Découvrir l'auteur

Résumé

Un livre indispensable à qui veut ancrer sa pratique de la programmation sur une base algorithmique solide.Alors qu’il existe deux grandes catégories de livres : les manuels de cours et les recueils d’exercices corrigés, le présent ouvrage est un peu différent. Pour encourager une approche plus active, les notions de cours sont présentées, non pas a priori, mais a posteriori lorsque le lecteur, confronté aux problèmes, a eu l’occasion de se poser des questions. Il se trouve alors beaucoup plus réceptif aux explications et aux réponses qui lui sont fournies.Des exercices ont été choisis pour couvrir toutes les notions d’algorithmique que doit maîtriser un débutant. Ces exercices sont regroupés en chapitres thématiques. Chaque exercice est l’occasion d’expliquer une ou plusieurs notions essentielles. Après une brève introduction justifiant le choix de l’exercice, le «corps» de l’exercice commence par une analyse de l’énoncé, et en extrait, peu à peu, les idées à mettre en oeuvre pour aller vers une ou plusieurs solutions expliquées pas à pas, comparées et discutées.Enfin, une partie «Que faut-il retenir ?» reprend et explique, de manière plus générale, les notions d’algorithmique qui ont été appliquées.Chaque chapitre se termine par un résumé dans lequel sont mis en évidence les enseignements à tirer du travail réalisé.

Autre(s) auteur(s)
- Vailly, Alain
Éditeur(s)
- Ellipses
Date
- DL 2014
Notes
- Glossaire
Langues
- Français
Description matérielle
- 1 vol. (X-396 p.) : ill. ; 26 cm
Collections
- Technosup (Paris)
Sujet(s)
ISBN
- 978-2-340-00125-1
Indice
- 681.21(07) Algorithmes de programmation. Manuels
Quatrième de couverture
- L'ouvrage : niveau A (IUT - BTS - 1^er cycle)
  Un livre indispensable à qui veut ancrer sa pratique de la programmation sur une base algorithmique solide.
  Alors qu'il existe deux grandes catégories de livres : les manuels de cours et les recueils d'exercices corrigés, le présent ouvrage est un peu différent. Pour encourager une approche plus active, les notions de cours sont présentées, non pas a priori, mais a posteriori lorsque le lecteur, confronté aux problèmes, a eu l'occasion de se poser des questions. Il se trouve alors beaucoup plus réceptif aux explications et aux réponses qui lui sont fournies.
  Des exercices ont été choisis pour couvrir toutes les notions d'algorithmique que doit maîtriser un débutant. Ces exercices sont regroupés en chapitres thématiques. Chaque exercice est l'occasion d'expliquer une ou plusieurs notions essentielles. Après une brève introduction justifiant le choix de l'exercice, le «corps» de l'exercice commence par une analyse de l'énoncé, et en extrait, peu à peu, les idées à mettre en oeuvre pour aller vers une ou plusieurs solutions expliquées pas à pas, comparées et discutées. Enfin, une partie «Que faut-il retenir ?» reprend et explique, de manière plus générale, les notions d'algorithmique qui ont été appliquées.
  Chaque chapitre se termine par un résumé dans lequel sont mis en évidence les enseignements à tirer du travail réalisé.
Tables des matières
- - Premiers pas en algorithmique
  - De l'énoncé à la solution Exercices analysés, corrigés et commentés
  - Annie Tartier/Alain Vailly
  - Ellipses
  - Avant-propos i
  - Table des matières v
  - Avertissement au lecteur vii
  - 1 - Conventions typographiquesvii
  - 2 - Ordre de lectureix
  - Chapitre I : Introduction et conseils au lecteur 1
  - 1 - Place de l'algorithmique dans le développement logiciel1
  - 2 - Conseils pour concevoir et vérifier un algorithme10
  - Chapitre II : Langage algorithmique 27
  - 1 - Conventions typographiques utilisées dans les algorithmes28
  - 2 - Structure d'un algorithme29
  - 3 - Règles d'écriture des identificateurs30
  - 4 - Types30
  - 5 - Constantes intrinsèques31
  - 6 - Fonctions et opérateurs prédéfinis31
  - 7 - Instructions élémentaires33
  - 8 - Instructions structurées35
  - 9 - Fonctions et procédures37
  - 10 - Liste de mots réservés40
  - 11 - Un exemple40
  - Chapitre III : Instructions élémentaires 43
  - Exercice 1 : Trace d'exécution43
  - Exercice 2 : Convertisseur de températures48
  - Exercice 3 : Échange et permutation51
  - Exercice 4 : Cumul54
  - Résumé58
  - Chapitre IV : Instructions de choix 59
  - Exercice 5 : Conditionnelles imbriquées et en séquence59
  - Exercice 6 : Maxima64
  - Exercice 7 : Parking courte durée73
  - Exercice 8 : Machine à affranchir78
  - Exercice 9 : Classes de véhicules sur autoroute86
  - Exercice 10 : Cinéma95
  - Exercice 11 : Date du lendemain (1)101
  - Résumé105
  - Chapitre V : Instructions répétitives 107
  - Exercice 12 : Mécanismes des répétitives107
  - Exercice 13 : Moyenne114
  - Exercice 14 : Nombre mystère124
  - Exercice 15 : Logistique132
  - Exercice 16 : Pyramides139
  - Exercice 17 : Maximum et son rang148
  - Exercice 18 : Relevés de températures160
  - Résumé176
  - Chapitre VI : Fonctions 179
  - Exercice 19 : Utilisation et définitions de fonctions179
  - Exercice 20 : Triangles195
  - Exercice 21 : Contrôle de réponses210
  - Exercice 22 : Bus ou taxi ?221
  - Exercice 23 : Date du lendemain (2)229
  - Résumé236
  - Chapitre VII : Procédures 239
  - Exercice 24 : Figures239
  - Exercice 25 : Utilisation de procédures251
  - Exercice 26 : Nombre de jours écoulés entre deux dates262
  - Exercice 27 : Distributeur de boissons274
  - Exercice 28 : Théâtre (1)284
  - Résumé296
  - Chapitre VIII : Tableaux 299
  - Exercice 29 : En sens inverse299
  - Exercice 30 : Centrage de données305
  - Exercice 31 : Primes317
  - Exercice 32 : Classes d'âge329
  - Exercice 33 : Lexique d'un texte339
  - Exercice 34 : Gestion d'une liste350
  - Exercice 35 : Théâtre (2)366
  - Résumé381
  - Chapitre IX : Mise en oeuvre 383
  - 1 - Comment passer d'un algorithme à un programme383
  - 2 - Conseils pour tester un programme385
  - Conclusion 389
  - Glossaire 391
Origine de la notice:
- FR-751131015