I.
Notion d'algorithme
Un algorithme est la description précise, sous forme de concepts simples, de la manière dont on peut
résoudre un problème.
Activités 1
Dans la vie de tous les jours, nous avons souvent besoin de résoudre des problèmes.
Surtout si on considère la notion de "problème" au sens large. Un exemple de problème qui
nous concerne tous (oui, même vous) est celui de la cuisine : vous êtes dans une cuisine, vous trouvez du riz,
comment le cuire ? Voici une marche à suivre simple :
1. remplir une casserole d'eau ;
2. y ajouter une pincée de sel ;
3. la mettre sur le feu ;
4. attendre l'ébullition de l'eau ;
5. mettre le riz dans la casserole ;
6. le laisser cuire 10 à 15 minutes ;
7. égoutter le riz.
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)
Exemple La Machine A Calculé
Supposons qu'on veut faire par une machine l'addition de deux nombres A et B, le résultat de cette addition sera
appelé S.
Les données à fournir à la machine sont A et B, le résultat du traitement est S. S étant la somme de A et B, nous
avons S=A+B, dans ce cas l'algorithme est :
Entrer la valeur de A
Entrer la valeur de B
Calculer S=A+B
Afficher S.
caractéristiques d'un algorithme
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.
Un algorithme doit donnée le même résultat pour les mêmes données.
II. Les types de données
III. Notion de données
Les données sont des informations nécessaires au déroulement d’un algorithme. On distingue deux catégories : les
constantes et les variables.
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)
Constante Nom_Constante = valeur ;
Exemple : Constante Pi =3,14 ; Constante B = 6 ; Constante Mois = 'Mars' ;
Les variables
Une variable est le nom d'un espace mémoire dont le contenu peut changer pendant l'éxécution de l'algorithme. Une
variable est caractérisée par son nom, sa valeur et son type.
Variable Nom_Variable : Type ;
Remarque :
Lorsqu'on crée une variable, il ne suffit pas de crée une boite(réserver un emplacement mémoire); il faut aussi
préciser ce que l'on veut mettre dedans (le type de la variable).
Le nom d'une variable est subit aux règles suivantes
- Il est constitué des caractères A-Z, a-z, 0-9, ou le caractère "_"
- Il doit commencer par une lettre ou" _"
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 ;
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.
IV. Les instructions de base
1. Lecture
La lecture est une instruction qui permet de lire des données tapées au clavier
Lire (variable1) ;
Lire (variable2) ;
Lire (variable1, variable2) ;
Exemple :
Lire (nombre) ;
Lire (Nb1,Nb2) ;
2. Ecriture
L’écriture est une instruction qui permet d'afficher le contenu d’une variables ou/et un
message sur l'écran
Ecrire (variable) ;
Ecrire ('message') ;
Ecrire ('message', variable) ;
Exemple :
Soit A est une variable.
Ecrire (A) : signifie afficher sur l’écran le contenu de la variable A.
Ecrire ("Hello World !") : signifie afficher sur l’écran le message suivant : Hello World !
3. 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
Exemples :
A10 : la variable A reçoit la valeur 10
NbA+1 : la variable Nb reçoit le contenu de A plus 1
Nom "Ammari" : la variable Nom reçoit la valeur Ammari
Exercice sur Affectation
Exercice
Ecrire un algorithme qui demande de l’utilisateur de valeurs de deux variables A et B puis
permute leurs valeurs.
V. La représentation d’un algorithme
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
L’en-tête : Constitué du mot Algorithme, suivi d’un nom identifiant l’algorithme.
La partie déclarative : comprend une liste des variables et des constantes utilisés et manipulés dans le corps
de l’algorithme. Début
Le corps : les tâches à exécuter è Instructions
Exemple Fin
L’algorithme qui permet de calculer la somme de deux nombre :
Algorithme Addition
Variable A, B, S : Réel
Début
Ecrire(‘Entrer la valeur de A);
Lire(A);
Ecrire(‘Entrer la valeur de B);
Lire(B);
S ç A+B;
Ecrire(‘La somme de A et B est ’, S);
Fin
VI. Expressions et opérateurs
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 Signe qui relier deux valeur pour produire un résultat
Opérateurs numériques
Ce sont les quatre opérateurs arithmétiques :
+-*/^
Exercice
Expression Instruction Variable Valeur
5+2-1 Aç 5+2-1 A 6
5*3 B ç 5*3 B 15
(-1*6)+8^2 C ç (-1*6)+8^2 C 58
B+5-C A ç B+5-C A 38
Opérateur alphanumérique : & ou +
Cet opérateur permet de concaténer ou de joindre deux chaînes de caractères
Exemple
A, B et C sont des variables de type chaîne de caractères sachant que :
A ç ‘Pro’
B ç ‘gramme’
C ç A & B ( CçA+B)
La valeur de C est donc Programme
Opérateurs Logiques et de Comparaisons
Il s’agit du ET , du OU et du NON
< , > , <= , >= , = , #
Exemple
A, B, C et D sont des variables de type Booléen et X variable de type numérique. Soient les
instructions :
Lire ( X );
Aç X < 2
Bç X > 12
Quelles seront les valeurs de A et B, si la valeur de X=13?
Puisque 13<2 et FAUX et 13>12 est VRAI, on aura donc la valeur de A : FAUX et B : VRAI
