Chapitre1: Introduction à l’algorithme

1- Définition d’un algorithme

* Il s’agit de la description de l’ensemble d’opérations à mettre en œuvre pour résoudre un problème

donné afin d’obtenir un résultat.
* Est toute suite finie d’opérations ou des règles à appliquer dans un ordre donné passant par un
nombre fini d’étapes pour arriver à un certain résultat.

Chemin de résoudre un problème :

Analyse Codification

Problème Algorithme Programme

Exécution Compilation
Résultat Exécutable

2- Structure d’un algorithme

Nom de l’algorithme Algorithme Nom_alg

Déclaration Déclaration des variables

Corps de l’algorithme Déclaration des Types

Déclaration des Constantes
Début
Bloc d’instructions
Fin

* Nom algorithme : un indicateur ou nom qui permet de distinguer les algorithmes les uns et les
autres, le nom doit être significatif.
* Déclaration : description de tous les objets utilisés dans l’algorithme ; les variables, les constantes,
les types…
* Corps de l’algorithme : Séquence d’opérations à exécuter pour résoudre le problème.
1
Exemple : La somme de deux entiers a et b.

Algorithme somme
variables
a, b, s : entier
Début
s a+b
Fin
3- Structures des données

- Un ordinateur manipule des objets : chaque objet a besoin de 3 facteurs :

Objet
Type Valeur

Nom
* Nom : identifier de manière unique un identifiant ; est une suite alpha-numérique qui ne commence
pas par un chiffre.

Exemple :
Cpt1 : est un identificateur correct
1x : est un identificateur non correct
" _ " : est considéré comme une lettre

3.1) les variables

La variable est un objet dont sa valeur peut être modifiée par une action durant l’exécution d’un
algorithme. Elle est caractérisée par son + nom
+ Type
+ valeur
3.2) les constantes

Une constante est un objet dont sa valeur est fixe qui ne varie pas durant l’exécution de l’algorithme.
Elle est caractérisée par son + nom
+ valeur
Exemple : constantes constantes

Nom_constante = valeur PI=3.14

2
Exercice : Exemple sur la notion de la variable
A B
1) A 7
Avant 1 - -
2) B3 1 7 -

3) B A+B 2 7 3
3 7 10
4) A B-A
4 3 10
5) BB-A 5 3 7

4- Les types:

Un type de donnée détermine l’ensemble des valeurs qu’elle peut prendre la variable. Chaque
variable est associée à un et un seul type. Chaque type est associé à un ensemble des opérations.

4.1) Entiers

Les variables de type entier prend sa valeur dans z entre -32768 et 32767. Les opérateurs appliqués
sur les entiers sont :
Opérateur Explication
+ Addition
- soustraction
* multiplication
/ Division euclidienne
Div Division entière
Mod Reste de la division entière

4.2) Réels

Une variable de type réel prend sa valeur dans R et ce type est associé les opérateurs suivants :

Opérateur Explication
+ Addition
- soustraction
* multiplication
/ Division euclidienne

3
Remarque : De plus de ces opérateurs, plusieurs fonctions peuvent être appliquées sur les réels et les
entiers pour avoir des résultats de type entier ou réel comme sin(a), cos(a), log(a), abs(a),…

4.3) booléen

Une variable de type booléen (ou logique) prend comme valeur vrai (true) ou faux (false), et les
opérateurs associés à ce type sont :

OR (OU), AND (ET), NOT (NON)

A B
V V
V F
F V
F F
A OR B A AND B
V V
V F
V F
F F

*) les opérateurs de comparaisons :

Dans les expressions logiques, on peut trouver en plus des opérateurs logiques, des opérateurs de
comparaisons :

Opérateur de comparaison Explication

= égalité
< supérieur
> inférieur
<= Supérieur ou égal
=> inférieur ou égal
<> différence

4.4) caractère

Sont les lettres minuscules, majuscules, les chiffres, et les signes spéciaux. Chaque caractère est codé
suivant le code ASCII, les opérateurs de comparaison définit précédemment s’applique également sur
les caractères.

4
Les fonctions suivantes utilisées sur les caractères :

Fonction Exemple
Succ (x) Succ(‘D’) =’E’
Pred (x) Pred (‘D’)= ‘C’
Ord (x) ORD (‘A’)= 65
Chr (x) CHR(65) =’A’
4.5) Chaîne de caractères

* C’est l’ensemble de séquence quand peut former en utilisant des caractères délimités par des
guillemets.
* une chaine vide est une chaine qui ne contient pas des caractères.
Exemple : "abs3?c" , "Mohammed" , ….

Exercice1 :

Donnée types
"Bienvenu au Tunisie" Chaîne de caractère
-300 entier
"8" caractère
2506.5 réel
Vrai booléen
"Faux" Chaîne de caractère
Exercice 2 :
A 5 + 37 mod 10* 2 + 3 * 4 div 2 + 1
A  5 + 37 mod 20 + 12 div 2 + 1
A  5 + 17 + 6 + 1
A  29
Exercice 3 :
A = 4, B = 5
C (A=> 4) OR (A <> B) AND (A = B)
C Vrai OR vrai AND faux
C vrai OR faux
C vrai

5
 Tableau des fonctions standards
Nom Algorithmique Code en Type de x Type du résultat Rôle Exemples
programmation
Abs (x) ABS (x) entier/réel type de x valeur absolue de x ABS (-4) = 4 ; ABS (-5.7) = 5.7
Carré (x) SQR (x) entier/réel type de x carré de x SQR (2) = 4 ; SQR (2.5) = 6.25
Racine Carré (x) SQRT (x) entier/réel réel racine carrée de x SQRT (25) = 5.00 ; SQRT (6.25) = 2.5
Cos (x) COS (x) entier/réel réel cosinus de x (x en radians) COS (PI/2) = 0.00
Sin (x) SIN (x) entier/réel réel sinus de x (x en radians) SIN (PI/2) = 1.00
Tang (x) TAN (x) entier/réel réel tangente de x (x en radians) TAN (PI) = 0.00
Ln (x) LN (x) entier/réel réel logarithme népérien de x LN (1) = 0.00
Exp (x) EXP (x) entier/réel réel exponentiel de x EXP (0) = 1.00
TRUNC (3.15) = 3
Tronc (x) TRUNC (x) entier/réel entier partie entière de x
TRUNC (-3.15) = -3
Ent (x) INT (x) entier/réel réel partie entière de x INT (3.15) = 3.00
ROUND (9.49) = 9
Arrondi (x) ROUND (x) entier/réel entier entier le plus proche de x ROUND (9.5) = 10
Frac (x) FRAC (x) réel réel partie décimale de x FRAC (2.45) = 0.45
Aléa RANDOM réel renvoie un réel aléatoire dans [ 0, 1[ 0.36
Aléa (x) RANDOM (x) entier entier renvoie un entier aléatoire dans [ 0, x-1] Random (7) renvoie un entier dans [0, 6]
VRAI si x est impair ODD (3) = True
Odd (x) ODD (x) entier booléen ODD (8) = False
FAUX si x est pair

6
 Tableau des codes ASCII décimaux
0 NUL 44 , 88 X 132 ä 176 ░ 220 ▄
1 SOH 45 - 89 Y 133 à 177 ▒ 221 ¦
2 STX 46 . 90 Z 134 å 178 ▓ 222 Ì
3 ETX 47 / 91 [ 135 ç 179 │ 223 ▀
4 EOT 48 0 92 \ 136 ê 180 ┤ 224 Ó
5 ENQ 49 1 93 ] 137 ë 181 Á 225 ß
6 ACK 50 2 94 ^ 138 è 182 Â 226 Ô
7 BEL 51 3 95 _ 139 ï 183 À 227 Ò
8 BS 52 4 96 ` 140 î 184 © 228 õ
9 TAB 53 5 97 a 141 ì 185 ╣ 229 Õ
10 LF 54 6 98 b 142 Ä 186 ║ 230 µ
11 VT 55 7 99 c 143 Å 187 ╗ 231 þ
12 FF 56 8 100 d 144 É 188 ╝ 232 Þ
13 CR 57 9 101 e 145 æ 189 ¢ 233 Ú
14 SO 58 : 102 f 146 Æ 190 ¥ 234 Û
15 SI 59 ; 103 g 147 ô 191 ┐ 235 Ù
16 DLE 60 < 104 h 148 ö 192 └ 236 ý
17 DC1 61 = 105 i 149 ò 193 ┴ 237 Ý
18 DC2 62 > 106 j 150 û 194 ┬ 238 ¯
19 DC3 63 ? 107 k 151 ù 195 ├ 239 ´
20 DC4 64 @ 108 l 152 ÿ 196 ─ 240 -
21 NAK 65 A 109 m 153 Ö 197 ┼ 241 ±
22 SYN 66 B 110 n 154 Ü 198 ã 242 ‗
23 ETB 67 C 111 o 155 ø 199 Ã 243 ¾
24 CAN 68 D 112 p 156 £ 200 ╚ 244 ¶
25 EM 69 E 113 q 157 Ø 201 ╔ 245 §
26 SUB 70 F 114 r 158 × 202 ╩ 246 ÷
27 ESC 71 G 115 s 159 ƒ 203 ╦ 247 ¸
28 FS 72 H 116 t 160 á 204 ╠ 248 °
29 GS 73 I 117 u 161 í 205 ═ 249 ¨
30 RS 74 J 118 162 ó 206 ╬ 250 ·
31 US 75 K 119 w 163 ú 207 ¤ 251 ¹
32 Space 76 L 120 x 164 ñ 208 ð 252 ³
33 ! 77 M 121 y 165 Ñ 209 Ð 253 ²
34 „ 78 N 122 z 166 ª 210 Ê 254 ■
35 # 79 O 123 { 167 º 211 Ë 255
36 $ 80 P 124 | 168 ¿ 212 È
37 % 81 Q 125 } 169 ® 213 ı
38 & 82 R 126 ~ 170 ¬ 214 Í
39 ‚ 83 S 127 DEL 171 ½ 215 ☼
40 ( 84 T 128 Ç 172 ¼ 216 Ï
41 ) 85 U 129 ü 173 ¡ 217 ┘
42 * 86 V 130 é 174 « 218 ┌
43 + 87 W 131 â 175 » 219 █

7
 Chapitre 2: Action élémentaires simples
Activité
Écrire un algorithme qui permet d’afficher le carré d’un entier

Solution
Algorithme Carré
Variables
x, a : entier
Début
Ecrire ("donner un entier a")
Lire (a)
x carré (a)
Ecrire (x)
Fin
Une structure est dite simple si elle est réduite à :
- une entrée ou lecture des données
- une affectation
- une sortie ou écriture des données

1- Les entrées

Une opération d’entrée consiste à saisir les valeurs des données

Ecrire ("commentaire sur x")

Lire (x)

2- L’affectation

L’affectation consiste à affecter une valeur à une variable

A b + c
Affecter la valeur de b + c pour la variable a

8
3- Les sorties

Les sorties regroupent toutes les opérations d’affichage ou d’écriture des données sur
l’écran.
Ecrire (x)

Dans le tableau suivant, on trouve les différentes méthodes permettant d’afficher le

résultat sur l’écran.

Forme général Exemple

Ecrire (nom variable) x 3

Ecrire (x) : affiche 3
Ecrire ("message") Ecrire (" bonjour ") affiche bonjour

Ecrire (expression) A 3 , B 5
Ecrire (A*B) : affiche 15
Ecrire (donnée) A 3 , B 5
Ecrire ("le produit de A * B est :" , A * B)

affiche :Le produit de A*B est : 15