ALGORITHMIQUE ET PROGRAMMATION C

ALGORITHMIQUE
ET
PROGRAMMATION
3ème année de l’enseignement secondaire
Section : Sciences de l’informatique
Centre National Pédagogique
Les auteurs
Abdelhafidh ABIDI
Inspecteur Principal
Rym MAAROUFI
Professeur d’Enseignement
secondaire
Abdelhafidh SOLTANI
Professeur Principal
L’évaluateur
Mohamed Salem SOUDANE
Inspecteur
REPUBLIQUE TUNISIENNE
MINISTERE DE L’EDUCATION

©TOUS DROIT RÉSÉRVÉS AU CENTRE NATIONAL PÉDAGOGIQUE

Préface
« La programmation est l’art d’utiliser la puissance des ordinateurs, pour
déguiser en intelligence leur extrême stupidité ». Cette formule due à B. Meyer
et C. Baudoin est très significative. Il est bien vrai que l’ordinateur n’est rien
d’autre qu’un automate capable d’exécuter des actions dites élémentaires et
qu’un programme n’est qu’un ensemble d’instructions pour commander et
résoudre des problèmes. L’objectif de ce manuel est de permettre à ses utilisa-
teurs d’apprendre à écrire des algorithmes et des programmes sur des bases soli-
des en appliquant une approche de résolution descendante. Le langage de pro-
grammation utilisé dans ce manuel est Pascal qui, par son aspect pédagogique,
est aujourd’hui le langage qui se prête le mieux à l’enseignement de la program-
mation.
Le présent manuel est conforme au programme de la matière «Algorithmique
et programmation» au niveau de la 3ème année secondaire de la section
«Sciences d l’informatique». Il comporte sept chapitres. Chaque chapitre est
précédé de :
1- la liste des objectifs qui précisent les savoirs et les savoir-faire permettant
ainsi de délimiter la portée de chaque notion étudiée.
2- Le plan du chapitre.
Chaque chapitre comporte :
- des activités préliminaires
- l’étude de la notion (définition, syntaxe au niveau algorithmique et au
niveau du langage de programmation Pascal)
- des applications sous forme d’exercices résolus
- une série d’exercices en fin de chapitre
- une partie lecture pour renforcer le volet culture informatique chez les
apprenants.
Les activités préliminaires font travailler les apprenants sur des notions étu-
diées antérieurement et utiles pour la présentation et l’étude des nouvelles
notions. Certaines de ces activités font appel à des traitements nécessitant l’in-
troduction des nouvelles notions.
L’étude des nouvelles notions comporte la définition de chaque nouvelle
notion ainsi que la syntaxe au niveau algorithmique et au niveau Pascal, lorsqu’il
s’agit d’une notion algorithmique.

Les applications sont parfois présentées au cours du chapitre et parfois à la
fin. Elles sont conçues de façon à établir le lien entre les nouvelles notions et les
apprentissages antérieurs.
Les exercices figurant à la fin du chapitre suivent en général l’avancement du
cours et sont présentés en ordre de difficultés croissantes. Ils sont conçus de
façon à permettre à l’apprenant une meilleure assimilation des notions étudiées.
Le premier chapitre intitulé « Les structures de données et les structures sim-
ples» est conçu pour rappeler et renforcer l’utilisation des structures de données
présentées au niveau de la 2ème année de la filière «Technologies de l’informa-
tique». Un complément sur les types énumérés, les types utilisateurs et les
tableaux à deux dimensions figure aussi dans ce chapitre.
Le deuxième et le troisième chapitre présentent respectivement les structures
algorithmiques de contrôle (les différentes formes de la structure conditionnelle
et des itérations) ainsi que les sous programmes sous les deux formes : fonctions
et procédures.
Les quatre derniers chapitres présentent les grandes familles d’algorithmes à
savoir :
- les algorithmes de tri et de recherches
- les algorithmes récurrents
- les algorithmes arithmétiques
- les algorithmes d’optimisation et d’approximation
Nous invitons les utilisateurs de ce manuel à nous faire part de leurs critiques
et de leurs suggestions et nous les remercions d’avance.
Les auteurs

Chapitre 1 Les structures de données et
les structures simples 7
Chapitre 2 Les structures algorithmiques
de contrôle 50
Chapitre 3 Les sous programmes 106
Chapitre 4 Les algorithmes de tri
et de recherche 128
Chapitre 5 Les algorithmes récurrents 152
Chapitre 6 Les algorithmes arithmétiques180
Chapitre 7 Les algorithmes
d’approximation 207
Annexe 1 Codes ASCII 229
Sommaire
S
Sommaire