Algorithme et Programmation : Cours d'Introduction

JUILLET 2022 1
ECOLE POLYTECHNIQUE DE
OUAGADOUGOU (EPO)
1
21/11/2024
NOTIONS EN ALGORITHME ET DE PROGRAMMATION
En se partageant le savoir ne divise pas, il se multiplie

2
ECOLE POLYTECHNIQUE DE
OUAGADOUGOU (EPO)
❖ CHAP I: CONCEPT D’UN ALGORITHME
❖CHAP II: LES STRUCTURES DE CONTRÔLE
❖CHAP III: EXERCICES
21/11/2024 En se partageant le savoir ne divise pas, il se multiplie

3
CHAP I: CONCEPT D’UN ALGORITHME
21/11/2024 En se partageant le savoir ne divise pas, il se multiplie
1- NOTION D’ALGORITHME
1-1- DEFINITION
Un algorithme est une suite d’instructions ayant pour but de résoudre un problème donné.
1.2 CRITERES D’UN BON ALGORITHME
La bonne connaissance de l’algorithmique permet d’écrire des algorithmes exacts et efficaces, or
c’est en écrivant des algorithmes corrects, qu’on devient un bon Programmeur.
Un algorithme correct doit donc subir certains critères qui sont :
-être fini (achevé après un nombre fini d’actions élémentaires),
-être précis (la machine n’a pas à choisir) ,
-être effectif (On pourrait le traiter “ à la main ”) et mentionner les entrées (saisie de données) et
les sorties (affichage des résultats)

4
CHAP I: CONCEPT D’UN ALGORITHME
21/11/2024 En se partageant le savoir ne divise pas, il se multiplie
2. REPRÉSENTATION EN ORGANIGRAMME
Un organigramme est une représentation graphique d’un algorithme, il permet de schématiser
graphiquement la solution d’un problème. Un organigramme permet de mieux visualiser la démarche
de résolution d’un problème.
Exemple : Ecrire un organigramme qui lit un nombre N non nul et affiche le message: inférieure à
"0" ou supérieur à "0" suivant sa valeur.

5
CHAP I: CONCEPT D’UN ALGORITHME
21/11/2024 En se partageant le savoir ne divise pas, il se multiplie
3. STRUCTURE D’UN PROGRAMME
3.1 A QUOI RESSEMBLE UN PROGRAMME INFORMATIQUE?
L'allure d'un programme dépend du type de langage utilisé pour faire le programmé. Le programme
est constitué d'une suite d'instructions que la machine doit exécuter. Celle-ci exécute les
instructions au fur et à mesure qu'elle lit le fichier (donc de haut en bas) jusqu'à ce qu'elle
rencontre une instruction (appelée parfois instruction de branchement) qui lui indique d'aller à un
endroit précis du programme jusqu'à ce qu'elle arrive à la fin du programme et celui-ci s'arrête.
3.2 STRUCTURE GENERALE D’UN ALGORITHME