TCFS - Cours

MODULE : ALGORITHMIQUE ET PROGRAMMATION

LEÇON 1 | NOTION D’ALGORITHME
SUPPORT DE COURS ET EXERCICES
 Informatique | Module : Algorithmique et programmation | Leçon 1 : Notion d’algorithme

1 LEÇON 1 : NOTION D’ALGORITHME

I- Introduction :
1) Notion de programme :
Un ordinateur pour qu’il puisse effectuer des tâches aussi variées il suffit de le programmer.
Effectivement l’ordinateur est capable de mettre en mémoire un programme qu’on lui fournit puis
l’exécuter.
Un programme est constitué d’un ensemble de directives, nommées instructions, qui spécifient :
✓ Les opérations élémentaires à exécuter
✓ La façon dont elles s’enchaînent.
Pour s’exécuter, un programme nécessite qu’on lui fournisse ce qu’on peut appeler des données,
En retour, le programme va fournir des résultats.
2) Le processus de la programmation :
La programmation consiste, avant tout, à déterminer la démarche permettant d’obtenir, à l’aide
d’un ordinateur, la solution d’un problème donné.

A. Analyse et conception du problème :

Dans un premier temps, on procède à ce qu’on appelle l’analyse du problème posé, dont il faut
déterminer les données connues et les résultats cherchés, identifier la relation entre elles, pour
trouver les traitements nécessaires à effectuer.
Ensuite il faut passer à la recherche d’un algorithme qui constitue un processus informatique de
résolution à définir les différentes étapes qui doivent être exécutées par la machine pour la résolution
du problème. C’est la partie essentielle dans le processus de programmation. Elle permet de définir
le contenu d’un programme en termes de données et d’actions.

B. Traduction de l’algorithme :
Pour la mise en pratique de l’algorithme, il faut la transcrire avec un langage de programmation,
on obtient alors un programme exécutable, ce travail, quoi qu’il soit facile, exige le respect strict de
la syntaxe du langage de programmation.

Classe : TCSF | Prof : Abdelkarim LAGHMAM | lycée Ennahda - Ahfir

 Informatique | Module : Algorithmique et programmation | Leçon 1 : Notion d’algorithme

2 II- L’algorithme :
1) Définition :
Un algorithme est une description textuelle par un pseudo-code universel des actions (ou
d’instructions), qui doivent être exécutées dans un ordre déterminé par l’ordinateur, en vue de la
résolution informatique d’un problème donné.
2) Caractéristiques d’un algorithme :
La réalisation d’un algorithme est un acte créatif basé sur la logique informatique.
Un algorithme doit être fini et doit se terminer après un nombre fini d’opérations.
Un même problème peut être résolu au moyen de plusieurs algorithmes.
Chaque instruction doit être définie sans ambiguïté.
3) La représentation d’un algorithme :
Un algorithme représenté par un pseudo-code est composé de trois parties : L’en-tête, la
partie déclarative et le corps.

L’en-tête : Il est constitué du mot Algorithme, suivi d’un nom identifiant l’algorithme (L’identifiant
de l’algorithme doit être significatif et il ne doit pas débuter ni par nombre ni par caractère spécial).
Exemple :
Algorithme Somme
Algorithme Facture
La partie déclarative : Elle comprend une liste des données utilisées et manipulées dans le
corps de l’algorithme.
On peut représenter un algorithme non seulement par un pseudo-code mais aussi par un
organigramme appelé Algorigramme.

III- Les données d’un algorithme :

Dans un programme informatique, on va avoir en permanence besoin de stocker provisoirement
en mémoire des valeurs. Il peut s’agir de données issues du disque dur ou fournies par l’utilisateur
(frappées au clavier). Il peut aussi s’agir de résultats obtenus par le programme, intermédiaires ou
définitifs. Dès que l’on a besoin de stocker une information au cours d’un programme, on utilise une
variable ou une constante.
Ces deux notions contribuent considérablement à faciliter la réalisation des programmes. Elles
permettent de manipuler des données sans avoir à se préoccuper de l’emplacement qu’elles
occupent effectivement en mémoire. Pour cela, il vous suffit de leur choisir un nom.

Classe : TCSF | Prof : Abdelkarim LAGHMAM | lycée Ennahda - Ahfir

 Informatique | Module : Algorithmique et programmation | Leçon 1 : Notion d’algorithme

Le programmeur ne connaît que les noms A, MONTANT, RACINE… Il ne se préoccupe pas des
3
adresses qui leur sont attribuées en mémoires.
Le nom (on dit aussi identificateur) d’une variable ou d’une constante, dans tous les langages,
est formé d’une ou plusieurs lettres ; les chiffres sont également autorisés à condition de ne pas
apparaître au début du nom. La plupart des signes de ponctuation sont exclus en particulier les
espaces.

1) Les constantes :
Une constante est un nom qui sert à repérer un emplacement mémoire dans laquelle on mémorise
en permanant une valeur fixe qui ne varie pas durant l’exécution d’un algorithme.
Une constante est caractérisée par son nom et sa valeur (fixe).
Syntaxe :
Constante
Nom_Constante = Valeur_Constante
Exemple :
Constante
Pi = 3,14

2) Les variables :
Une variable est un nom qui sert à repérer un emplacement mémoire dans laquelle on peut
mémoriser temporairement une valeur, sa contenue peut varier au cours de l’exécution de
l’algorithme.
Une variable est caractérisée par son nom, son type et sa valeur.
Syntaxe :
Variable
Nom_Variable : Type
Nom_Variable1, Nom_Variable2, Nom_Variable3 : Type
Exemple :
Variable
NbrElève : Entier
Note : Réel
Nom : Chaîne

3) Types de variables :
A. Type numérique :
Commençons par le cas très fréquent, celui d’une variable destinée à recevoir des nombres.

• Entier :
Le type entier (Entier 32 bits (4 octets)) désigne l’ensemble des nombres entiers négatifs ou
positifs dont les valeurs varient entre -2 147 483 648 et 2 147 483 647.
On écrit alors :
Variable
i, j, k : Entier

Classe : TCSF | Prof : Abdelkarim LAGHMAM | lycée Ennahda - Ahfir

 Informatique | Module : Algorithmique et programmation | Leçon 1 : Notion d’algorithme

• Réel :
4
Le type réel comprend les variables numériques qui ont des valeurs réelles. La plage des valeurs
du type réel (Réel simple précision 32 bits (4 octets)) est :
-3,40x1038 à -1,40x1045 pour les valeurs négatives
1,40x10-45 à 3,40x1038 pour les valeurs positives
On écrit alors :
Variable
x, y : Réel
Remarque : Le type de variable choisi pour un nombre va déterminer les valeurs maximales et
minimales des nombres pouvant être stockés dans la variable.

B. Type texte :
En plus, du type numérique on dispose également du type chaîne (également appelé caractère
ou alphanumérique).

• Chaine :
Dans une variable de ce type, on stocke un texte, qu’il regroupe de lettres, de signes de
ponctuation, d’espaces, ou même de chiffres… Le nombre maximal de caractères pouvant être
stockés dans une seule variable chaîne dépend du langage utilisé.
On écrit alors :
Variable
Nom, Prénom, Adresse : Chaine
Une chaîne de caractères est notée toujours entre guillemets.
Remarque : Pour les valeurs des variables de type chaîne, il faut respecter la casse. Par exemple,
̎ alut ̎ est différente de la chaîne ̎salut .̎
la chaîne S

• Caractère :
Dans une variable de ce type, on stocke un caractère, qu’il peut être une lettre, un signe de
ponctuation, espace, ou même un chiffre...
On écrit alors :
Variable
Sexe, Réponse : Caractère
La valeur de type caractère est notée toujours entre apostrophe.

C. Type Booléen :
Dans ce type de variables on y stocke uniquement des valeurs logiques VRAI ou FAUX, TRUE ou
FALSE, 0 ou 1.
On écrit alors :
Variable
État : Booléen

Classe : TCSF | Prof : Abdelkarim LAGHMAM | lycée Ennahda - Ahfir