Lycée El Maghreb El Arabi

Algorithmique et
programmation
Réaliser par :
Professeur Abdelmoujoud AMINE
 L’ordinateur lui-même ne pourrait rien faire si l’utilisateur ne lui fournissant
la procédure complète à suivre. En effet ce dernier doit décrire à l’ordinateur la
suite des actions élémentaires permettant d’obtenir, à partir des données
fournies, les résultat souhaités. Une telle démarche porte le nom d’algorithme.

1.Schéma de résolution informatique d’un problème:

Le schéma de résolution d’un problème dépend des données connues et de leurs

relations avec les données cherchées, ce qui constitue un schéma de résolution
Enseignant AMINE Abdelmoujoud 2
Cette résolution comporte deux phases qui sont comme suit :
▪ Phase d’analyse du problème :
Dans cette phase il faut faire la description des données connues et des
résultats cherchés → identifier les relations entre elles → décrire les
traitements nécessaires à effectuer.
▪ Phase de traduction de l’algorithme :
Pour la mise en pratique du processus informatique de résolution, il faut
traduire l’algorithme dans un langage compréhensible par l’ordinateur, appelé
langage de programmation. On obtient alors un programme qui sera soumis
à l’ordinateur, puis exécuté.
Enseignant AMINE Abdelmoujoud 3
• La méthode informatique de résolution d’un problème peut être représentée
par le schéma simplifié suivant: Tache réalisée par l’utilisateur du
Tache réalisée par le programmeur programme

Analyse Traduction Exécution

Problème Algorithme Programme Résultat

Données

Enseignant AMINE Abdelmoujoud 4

 Correction des exercices
(Analyse des problèmes)
Exercice 1 page 135 :
Problème : Étant donné le cote d’un carré, calculez son périmètre et sa
surface.
Analyse
▪ Les données connues sont : le cote de carré (a)
▪ Le résultat cherché est : -le périmètre du carré (P)
-la surface du carré (S)
▪ Relation entre les données connues et le résultat cherché S = a*a
Et P=4*a
Exercice 2 page 135 :
Problème : Étant donné la surface d’un disque, calculez son rayon.
Analyse
▪ Les données connues sont : la surface d’un disque(S)
▪ Le résultat cherché est : -le rayon (R)
▪ Relation entre les données connues et le résultat cherché S = π*R*R
Donc R=√(S/ π)
Exercice 3 page 135 :
Problème : Connaissant le prix d’achat d’un produit, les frais de transport et
son prix de vente, calculez le bénéfice réalisé.
Analyse
▪ Les données connues sont : le prix d’achat du produit (Pa)
Frais de transport (FT)
Le prix de vente (Pv)
▪ Le résultat cherché est : le bénéfice réalisé (Bénéfice)
▪ Relation entre les données connues et le résultat cherché
Bénéfice=Pv-(Pa+FT)
Exercice 4 page 135 :
Problème : Connaissant les notes obtenues par un élève dans 3 matières et leurs
coefficients, calculez la moyenne de l’élève.
Analyse
▪ Les données connues sont : les notes obtenues dans les 3 matières (N1,N2, N3)
Les coefficients de ces matières (C1, C2, C3)
▪ Le résultat cherché est : la moyenne de l’élève (Moy)
▪ Relation entre les données connues et le résultat cherché:
Moy=(N1*C1+N2*C2+N3*C3) / (C1+C2+C3)
SITUATION
➢Dégager les éléments essentiels pour calculer le périmètre d'un cercle ?

Donnée à fournir (entrées)

- Le rayon (R)
- Pi= 3,14
Donnée à produire (sorties)
- Périmètre (P)

Déduction : on peut conclure qu'il y a deux sortes de données

Enseignant AMINE Abdelmoujoud 9

Partie3
➢Donner deux exemples de noms des variables ?
➢ les rayons sont variées
➢ Qui ce que vous remarquez concernant la valeur de Pi
➢ la valeur Pi reste constante
➢Alors qui ce qu'on peut déduire ?
➢ Il existe deux types de données
➢ données variables
➢ données constantes

Enseignant AMINE Abdelmoujoud 10

Partie4 : caractéristiques d'une donnée
Exemple 1
Notation : Rayon  2
Nom : Rayon
Type : numérique
Valeur : 2
Exemple 2:
Notation : prénom  'Ahmed'
Nom : prénom
Type : Chaine de caractères
Valeur : Ahmed

Enseignant AMINE Abdelmoujoud 11

 1. Définition :
Un algorithme est une suite d’actions ou d’instructions qui doivent être exécutées dans
un ordre bien déterminé pour résoudre un problème (ou réaliser un travail).

a. Caractéristiques d’un algorithme :

▪ La réalisation d’un algorithme est un acte créatif basé sur la logique

▪ 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. (exemple)

Enseignant AMINE Abdelmoujoud 12

 On peut représenter un algorithme à l’aide d’un pseudo-code ou d’un organigramme.
Un algorithme écrit en pseudo-code est composé de trois parties suivantes :
L’en-tête, la partie déclarative et le corps
pseudo-code
L’en-tête
La partie déclarative
Début
Instructions Le corps : les tâches à exécuter.
Fin

Enseignant AMINE Abdelmoujoud 13

 1. L’en-tête d’un algorithme : Constitué du mot Algorithme, suivi d’un nom
identifiant l’algorithme.
Exemple : * Algorithme Somme;
* Algorithme Facture;
2. La partie déclarative d’un algorithme : comprend une liste des variables et des
constantes utilisés et manipulés dans le corps de l’algorithme.

Enseignant AMINE Abdelmoujoud 14

 ✓Définition :
Les données sont des informations nécessaires au déroulement d’un algorithme. On
distingue deux catégories : les constantes et les variables.
1. les constantes :
Une constante est une donnée 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 ;
Exemple :
Constante Pi =3,14 ;
Constante B = 6 ;
Constante Mois = 'Mars
Enseignant AMINE Abdelmoujoud 15
2. les variables
Une variable est un objet dont le contenu peut être modifié par une
action durant l’exécution d’un algorithme.
Une variable est caractérisée par son nom, sa valeur et son type.
Syntaxe : Variable Nom_Variable : Type ;

Exemple :
Variable nb élèves : entier ;
Variable note : réel ;
Variable Prénom : chaines de caractères ;
Variable A : booléen ;
Variable Opérateur : caractère ;

Enseignant AMINE Abdelmoujoud 16

 3. Les types des données

Numérique Alphanumérique
Type de
Booléen
données Entier Réel Chaîne de
Caractères
(sans la virgule) (Avec et sans la virgule) caractères
-345 -123,56 4,1×1038 'A,' '@’ 'Ibn Sina’
Vrai
Exemples 182 56,12 18 '2 ' '? ‘ ‘49', '3872'
Faux
2018 3 -123 '+' '$' 'Bonjour'

Remarque :
✓ '32' est différent de 32 parce que 32 est trente deux par contre '32' représente la suite des chiffres 3et2.
✓ Une variable de type numérique ne peut pas recevoir une chaine de caractères ou booléen.

Enseignant AMINE Abdelmoujoud 17

 vendredi 19 avril 2019

1. La lecture :
La lecture est une instruction qui permet de lire des données tapées au clavier.
Syntaxe :
Lire (variable1) ;
Lire (variable2) ;
Lire (variable1, variable2) ;

Exemple :
Lire (nombre);
Lire (Nb1, Nb2);
Enseignant AMINE Abdelmoujoud 18
2. L’écriture:
L’écriture est une instruction qui permet d'afficher le contenu d’une variables ou/et un
message sur l'écran
Syntaxe :
Ecrire (variable) ;
Ecrire ('message') ;
Ecrire ('message', variable) ;
Exemple :
Soit A est une variable.
Ecrire (A) : signifie affiché sur l’écran le contenu de la variable A.
Ecrire ('Hello World !') : signifie affiché sur l’écran le message suivant : Hello World !

Enseignant AMINE Abdelmoujoud 19

3. L’affectation :

L’affectation est une opération qui consiste à attribuer une valeur à une variable.
Elle est représentée par une flèche orientée à gauche :

Syntaxe :
Variable Valeur ou expression;

Exemple :
A 10 : la variable A reçoit la valeur 10
Nb A+1 : la variable Nb reçoit le contenu de A plus 1
Nom 'korrasaty' : la variable Nom reçoit la valeur Korrasaty

Enseignant AMINE Abdelmoujoud 20

1. Expression :
Une expression est un ensemble de valeurs reliées par des opérateurs, et équivalent à une
seule valeur.
Exemple : 4+2, 5*6, 4<9, A>6, C+B,…
2. Opérateur :
Un opérateur est un signe qui relie deux valeurs, pour produire un résultat.
Exemple : +,- ,* ,/ ,^ ,< ,et ,non ,ou ,…
Opérateurs Opérateurs booléens et
Opérateurs numériques Comparaisons
alphanumériques
+ : addition ET
- : soustraction
x : multiplication + OU
NON
/ : division > ,= , <, >= ,<=, ≠
^ : puissance
Mod : Reste de la division entière
Div : Quotient de la Division entière Enseignant AMINE Abdelmoujoud 21
3. Table de vérité des opérations booléens :
A B A ET B A OU B NON A
Faux Faux Faux Faux Vrai
Faux Vrai Faux Vrai Vrai
Vrai Faux Faux Vrai Faux
Vrai Vrai Vrai Vrai Faux

4. Table de priorité des opérateurs ( ordre croissant) :

Ordre Opérateurs Ordre Opérateurs
1 OU 5 +, -
2 ET 6 *, /
3 NON 7 Les opérateurs unaires + et -
4 <, <=, >, >=, <> et =
Enseignant AMINE Abdelmoujoud 22
Les règles de priorité des opérateurs
❖Un opérande placé entre deux opérateurs de priorités différentes
sera lié à celui possédant la priorité la plus élevée.
❖Un opérande placé entre deux opérateurs de même priorité sera
lié à celui se trouvant à gauche.
❖Les expressions contenues entre parenthèses sont évaluées en
premier, afin de traiter leur résultat comme un seul opérande.

Enseignant AMINE Abdelmoujoud 23

Exercice d'application
• En tenant compte des règles de priorité, évaluons les
expressions suivantes :
• A  10-2+4*5/(4+6)
• B  (3<4)OU(5>10)ET(2>5)

Enseignant AMINE Abdelmoujoud 24

Pour concevoir un algorithme, il faut suivre les étapes suivantes :
Etape1 :
Lire et comprendre bien l’énoncé du problème à résoudre
Etape 2 :
Définir les résultats du problème (les sorties) ; Définir les données du problème
(les entrées) ;
Définir le traitement (les relations permettant d’obtenir les résultats à partir des
données
Etape 3 :
Ecrire l’algorithme on respectant la structure pseudo-code
Exemple :

Enseignant AMINE Abdelmoujoud 25

Un algorithme qui demande la valeur du rayon pour calculer la surface d’un cercle.
Etape1 : on veut calculer la surface d’un cercle
Etape 2 :
Résultat
La surface du cercle Surf
Données
Le rayon R
3,14 Pi
Traitement
Surf = Pi * R*R
Etape 3:
Syntaxe
Algorithme Surface_cercle ;
Constante Pi = 3,14 ;
Variable R, Surf : Réel ;
Début
Ecrire (' Donnez la valeur de rayon: ') ;
Lire (R) ;
Surf Pi*R^2 ;
Ecrire (' La surface de cercle est : ', Surf) ; Exercices d'application
Fin
Enseignant AMINE Abdelmoujoud 26