Cours d’informatique – Classes de Première AC et D

Leçon 1: Les étapes de résolution d’un problème & la structure d’un algorithme

Introduction :

Un ordinateur est composé de deux grandes parties : le hardware et le software.Le

hardware est la partie matérielle fait de composant électronique relier les uns aux autres.Le
software est la partie logicielle, il représente l’ensemble des ordres qui sont données au
matériel pour effectuer toutes les opérations qu’un ordinateur peut réaliser. Donc pour qu’un
ordinateur puisse résoudre un problème, il faut lui donner des ordres et ces ordres sont donnés
dans un langage binaire compris par le hardware. Mais le langage binaire est difficilement
compréhensible par l’homme. La solution utilisée pour communiquer des ordres au hardware
est de passer par un langage intermédiaire appelé langage de programmation qui sera en
suite traduit automatiquement en langage binaire par un logiciel appelé compilateur. Le
langage de programmation n’étant pas lui-même très accessible pour les débutants, les ordres
sont d’abord écrits dans un langage pseudo-humain appelé langage algorithmique qui est
facilement traductible en langage de programmation.

Un algorithme : est une suite d’opérations élémentaires écrites dans un langage

algorithmique permettant d’obtenir le résultat final déterminer à un problème.

Pour fonctionner, un algorithme doit donc contenir uniquement des instructions

compréhensibles par celui qui devra l’exécuter. Les ordinateurs, quels qu’ils soient, sont
capables de comprendre uniquement quatre catégories d'instructions. Ces quatre familles
d'instructions sont :
 l’affectation de variables
 la lecture / écriture
 les tests ou structure alternatives ou structure conditionnelles
 les boucles ou structure répétitives

I- Étapes de résolution d’un problème

Le cycle de développement d'un programme peut se résumer ainsi :

Problème → Analyse → Algorithme → Programme → Compilation → Exécution
 Problème :
il s’agit du problème réel qu’on veut résoudre
 Analyse :
c’est une phase de réflexion au cours de laquelle on identifie les caractéristiques du
Problème à traiter, puis éventuellement on le découpe en une succession de sous
problèmes simples.
 Algorithme :
au cours de cette phase, en utilisant le langage algorithmique, on décrit les opérations
 Cours d’informatique – Classes de Première AC et D

à mettre en œuvre pour obtenir le résultat à partir des données. le langage

algorithmique employer est suffisamment proche des langages de programmation pour
pouvoir être traduit aisément vers ces derniers.
 Programme :
Les instructions algorithmiques sont traduits dans un langage de programmation et le
résultat obtenue est appeler programme. Un programme utilise un ou plusieurs
algorithmes.
Exemple de langage de programmation: PASCAL, JAVA, C, python, C#, C++,
FORTRAN ….
 Compilation :
c’est la transformation du programme en langage binaire que l’ordinateur peut
comprendre et exécuter. Le langage binaire est aussi appeler langage machine.
 Exécution :
il correspond au moment où l’utilisateur lance le programme et lui donne les données
en entrée du problème afin que programme lui donne le résultat après traitement.
 Les organigrammes : Traduction graphique de l’algorithme. Aussi appelé
Organigramme.

II- La structure d’un algorithme

Exercices
1- Définir : algorithme, programme, langage binaire, langage de programmation,
compilateur, algorithmique, organigramme
2- Donner la différence entre un algorithme et un programme.
3- Citez quelques langages de programmation
4- Donner la structure d’un algorithme
5- Donner les parties d’un algorithme