REPUBLIQUE DU CAMEROUN

Préparation Au BTS

Support Cours : Algorithme Et Structure de Données

Année Académique 2021 / 2022

4
 Préambule du Support

Ce mini support de cours d’Algorithme et Structures de données est un mini guide du cours dispensé en présentiel.
C’est en quelque sorte un rappel mémoire afin de maitriser les concepts de base des algorithmes et surtout à mieux se préparer
pour l’examen du BTS.

4
 1. Chapitre 1 : Les Variables Et Instructions d’Affectation :
1.1. Structure Générale d’Un Algorithme :

De manière générale la structure générale d’un Algorithme est la suivante :

Algorithme : Nom_Algorithme

Déclaration des Constantes

Définition des Types à Manipuler

Définition des Procédures et Fonctions

Déclaration des Variables

Début

Liste des Instructions

Fin.

1.2. Liste des Types de Données Fréquentés Utilisés :

Les types fréquemment utilisés en Algorithme sont :

 Le Type Entier ;
 Le Type Réel ;
 Le Type Chaine ou Chaine de Caractère (Pas de Différence En Algorithme) ;
 Le Type Booléen (qui peut avoir comme Valeur : Oui / NON, 0 / 1, Vrai / Faux) ;

1.3. Déclaration de Variable :

La déclaration d’une variable d’un certain type en Algorithme se fait par le mot clé « Var » et de la manière suivante :
Var Nom_Variable : Type de La Variable.

Exemple : Var J : Chaine. Var Nbre : Entier. Var Moyene : Réel. Var Trouve : Booléen.

1.4. Liste des Opérations de Base :

En Algorithme on peut avoir :

 Les Opérateurs de Comparaison :

o Egalité (=) ;
o Différence (<> ou ≠) ;
o Strictement Inférieur (<) ;
o Strictement Supérieur(>) ;
o Inférieur ou Egale (<=) ;
o Supérieur ou Egale (>=).

4
  Les Opérateurs Arithmétiques :
o Addition (+) ;
o Soustraction (-) ;
o Division (/) ;
o Multiplication (*).

 Les Autres Opérateurs :

o Div : Qui permet d’obtenir le quotient de la division de deux éléments de type entier ;
o Mod : Qui permet d’obtenir le reste de la division de deux éléments de type entier.

1.5. L’Affectation :

C’est une instruction qui permet de ranger dans une variable une valeur conforme au type spécifié lors de la
déclaration des variables. Elle se présente par le signe et comporte deux parties :

 Une Expression à Gauche qui est et sera toujours une variable ;

 Une Expression à Droite qui peut être une Valeur, une Variable ou une combinaison de Variable et / ou Valeur.

2. Chapitre 2 : Les Instructions de Lecture Et D’Ecriture :

2.1. Instruction de Lecture :

En Algorithme l’instruction de lecture se fais par le mot clé Lire ().

Exemple : Lire (Nbre) = permet de lire ou récupérer ou prendre la valeur de la variable Nbre entrée par un
utilisateur.

2.2. Instruction d’Ecriture :

En Algorithme l’instruction d’écriture se fais par le mot clé Ecrire ().

Exemple : Ecrire (Nbre) = permet d’écrire, afficher à l’écran la valeur de la variable Nbre.

2.3. Type de Variable :

De manière générale, en Algorithme l’on distingue deux sortes de variables :

 Les Variables d’Entrée ou VE, qui sont des variables permettant d’aboutir au résultat de l’Algorithme. NB  : On Lit
Toujours Les VE.
 Les Variables de Sortie ou VS, qui représentent en fait le résultat de l’Algorithme. NB : On Affiche Toujours Les VS.

4
 En résumé, J’ai Besoin de Lire les VE pour Afficher les VS.

NB : Etapes de Résolution Algorithme :

 Etape 1 : Lire Et Relire L’Enoncé Afin de Mieux Comprendre Ce Qu’on Nous Demande (Nom de l’Algorithme) ;
 Etape 2 : Identifier L’Ensemble des Variables (VE, VS). Déclaration des Variables. S’ils Sont du même type, les
déclarer sur une seule ligne en séparant par une virgule, sinon chaque type de variable dois être sur sa ligne ;
 Etape 3 : Débuter l’Algorithme avec le mot clé « Début » et Commencez Par Les Lire Les VE (Lire (Variable)) ;
 Etape 4 : Effectuer Les Calcules Ou Opérations afin d’aboutir au Résultat ;
 Etape 5 : Afficher La Valeur du Résultat (Ecrire (Variable)), Et Terminer L’Algorithme Avec Le Mot Clé « Fin ».