Notion d'Algorithmique Et Initiation à La Programmation 

: Chapitre 2

Un algorithme est une suite finie et non ambiguë d'opérations ou d'instructions permettant de résoudre un problème ou
d'obtenir un résultat. Avec des séquences d'instructions, des variables, des tests et des boucles on peut écrire tous
les algorithmes du monde. La conception d'un algorithme requière donc quelques qualités:

 Avoir une certaines intuition: C'est à ce niveau qu'intervient l'intelligence nécessaire en algorithmique.

 Etre méthodique et rigoureux: Chaque fois qu'il faut écrire un algorithme le programmeur doit se mettre à la place de
la machine qui va exécuter cet algorithme pour vérifier si le résultat obtenu est bien celui qu'on attendait.

 L'analyse des algorithmes: C'est l'étude mathématique dans le but de déterminer leur efficacité.

 L'efficacité: C'est une mesure du temps nécessaire à l'exécution de l'algorithme, c'est l'analyse des algorithmes qui
peut nous permettre de choisir entre plusieurs algorithmes proposés pour résoudre un problème, celui qui est le plus
efficace.

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.

2) Manipulations de Base :
a) 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) ;

b) 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.

c) Liste des Opérations de Base : En Algorithme on peut avoir :

 Les Opérateurs de Comparaison :

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

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

 Les Autres Opérateurs : Div : Qui permet d’obtenir le quotient de la division de deux éléments de type entier  ; Mod :
Qui permet d’obtenir le reste de la division de deux éléments de type entier.

d) 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 Et Une Expression à Droite qui peut être une
Valeur, une Variable ou une combinaison de Variable et / ou Valeur.
3) Les Instructions de Lecture Et D’Ecriture :
a) 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.

b) 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.

c) 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.

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 ».

4) Les Structures Conditionnelles :

a) La Structure de Choix « Si » :

A Un Choix : Il s’agit d’un traitement qui ne peut s’exécuter que si une condition logique est satisfaite ; dans le
cas contraire, rien ne devrait se passer. Syntaxe Cas 1 :

Si (Condition_Vérifiée) Alors

Instructions

FinSi.
 Explication : Une condition est une expression booléenne. Elle est soit vraie soit fausse et Fréquemment, cette
condition se présente sous forme de comparaison en utilisant les opérateurs : <, >, <=, >=, =, <> ;

 La condition est soit "simple", soit "composée". Dans le cas d'une condition composée (plusieurs conditions à
vérifier), vous utiliserez des opérateurs logiques et les plus utilisés sont : ET, OU ;

 Le traitement peut comporter une ou plusieurs instructions.

A Deux Choix : La structure conditionnelle à deux choix est une structure algorithmique qui fait appel au maximum à
deux traitements. Syntaxe Cas 2 :

Si (Condition_Vérifiée) Alors

Instructions_1

Sinon

Instructions_2

FinSi

Et Avec < Instructions_1> et < Instructions_2> pouvant être formé chacun d’une ou plusieurs actions.

Fiche de TD :

1) Exercice 1 : Écrire un algorithme qui affiche à l’écran « Bonjour » ;

2) Écrire un algorithme qui calcule et affiche votre âge en 2100 sachant que les données d’entrées sont Votre âge actuel
et L’année actuelle. Indication : Définir d’abord les données d’entrées et de sorties du problème, leur type et par la
suite le traitement à faire ;
3) Écrire un algorithme qui calcule et affiche la somme de deux chiffres a et b. Indication : Définir d’abord les données
d’entrées et de sorties du problème, leur type et par la suite le traitement à faire ;
4) Ecrire un algorithme qui calcule et affiche le périmètre d’un rectangle. Indication : Définir d’abord les données
d’entrées et de sorties du problème, leur type et par la suite le traitement à faire.