REPUBLIQUE TUNISIENNE
MINISTERE DE L’EDUCATION

ALGORITHMIQUE
ET
PROGRAMMATION
4ème année de l’enseignement secondaire
Sciences de l'informatique
Les auteurs
Abdelhafidh ABIDI

Nadia AGREBI DEKHIL

Noureddine ZOUARI

Inspecteur Principal

Professeur Principal d’Enseignement
Secondaire

Professeur Principal
Hors Classe

Les évaluateurs
Habib SMEI

Rached DOUARI

Maître Technologue

Inspecteur Principal

Centre National Pédagogique

© Tous droits réservés au Centre National Pédagogique

Préface
La matière « Algorithmique et programmation » repose essentiellement sur l'algorithmique et la résolution de problèmes. La maîtrise de l'algorithmique requiert deux qualités :
- avoir une certaine intuition, car il est impossible de savoir a priori quelles instructions permettront d'obtenir le résultat voulu. C'est là, si l'on y tient, qu'intervient la forme « d'intelligence » requise pour l'algorithmique. Cette qualité se développe avec l'expérience et la multiplication des problèmes à résoudre. Le raisonnement, au départ laborieux, finira par devenir « spontané ».
- être méthodique et rigoureux. En effet, chaque fois qu'on résout un problème, il faut systématiquement se mettre mentalement à la place de la machine qui va exécuter le programme de la solution.
Ce manuel est conçu pour aider à développer chez les élèves, entre autres, les qualités d'intuition et de rigueur dans leurs raisonnements.
Conforme aux nouveaux programmes, ce manuel est destiné aux élèves de la quatrième année secondaire de la section « Sciences de l'informatique ».
L'intention de l'ouvrage est donc, d'aider l'élève à :
- apprendre à résoudre des problèmes et à écrire des algorithmes.
- acquérir les algorithmes les plus courants dans des domaines variés tel que la récurrence, l'arithmétique, l'approximation, les tris, …
- Pascal.
Chacun des sept chapitres de ce manuel est précédé par :
1- La liste des objectifs qui précisent les savoirs et les