ALGORITHME

Exemple ATC: Conception d’un

compteur asynchrone modulo 10
bascule JK
Conception compteur asynchrone
1. Déterminer le nombre de bascule.
2. On met J et K à Vcc(à 1)
3. On relie les bascules en cascade (chaque
sortie est reliée à l’entrée d’horloge JK de la
bascule qui la suit)
4. Remise à zéro (modulo)
 ALGORITHME

Préparation du thé
+On aura besoin des ingrédients : thé, sucre, de l’eau, la menthe
+étapes de préparations :

1-faire bouillir de l’eau

2-ajouter de l’eau avec du thé
3-réchauffer pendant 5 min
4-ajouter de la menthe et du sucre

+Thé préparé (résultat)

 ALGORITHME

Un algorithme est une suite finie et non ambiguë (clair)

d’opérations ou d'instructions permettant de résoudre
un problème.

Le mot algorithme provient du nom latinisé du

mathématicien AL-KHAWARIZMI.
 ALGORITHME

Propriétés d’un algorithme

-la finitude : « Un algorithme doit toujours se terminer après un nombre fini

d’étapes. »

-définition précise : « Chaque étape d'un algorithme doit être définie précisément »

-entrées : « … des quantités qui lui sont données avant qu'un algorithme ne
commence. »

-sorties : « … des quantités ayant une relation avec les entrées. ».

 ALGORITHME

Pourquoi étudier l’algorithme?

L’intérêt de l’algorithme est d’être coder dans un language de

programmation pour être exécuter par une machine
(ordinateur ,microcontroleur,calculateur...).

Les phases d’un alogrithme sont:

1-l’entrée des données

2-le traitement des données
3-la sortie des résultats
 ALGORITHME
ÉNONCÉ Organigramme
Début

Début
Action 1
Action 1
Action 2
..... Action 2
.....
.....
.....
Action n

Action n
Fin
Fin
 ALGORITHME

Données
Exemple : Préparation du thé
+On aura besoin des ingrédients : thé, sucre, de l’eau, la menthe
+étapes de préparations :

1-faire bouillir de l’eau Instructions(

2-ajouter de l’eau avec du thé opérations)
3-réchauffer pendant 5 min
4-ajouter de la menthe et du sucre

+Thé préparé
Résultat
 ALGORITHME Données

VARIABLES : (manipulation des données)

Variable 1 0 1 0 0 1 1 1

Une variable désigne en fait un emplacement mémoire dont le contenu peut

changer au cours d’un programme (d’où le nom variable)
Une variable est une donnée qu’un programme peut manipuler.
 ALGORITHME Données

VARIABLES : (manipulation des données)

Tout variable possède :

• Un type (entier, réel, caractère ou booléen).

• Un nom ou identificateur que l’utilisateur choisit ; il permet au programme de
reconnaître quelle donnée il doit manipuler.
• Une valeur qui peut évoluer au cours du programme, mais qui doit respecter
le type.

Une variable dont le type est entier ne pourra donc jamais contenir de valeur à
virgule.
 ALGORITHME

Début
Variables : X,Y,Prix,total....: type réel(entier).

Action 1
Action 2
.....
.....
.....
.....
Action n

Fin
 ALGORITHME

VARIABLES :

Les instructions de base sur des variables sont les suivantes :

— l’affectation : consiste à attribuer une valeur à une variable (ça consiste en

fait à remplir où à modifier le contenu d'une zone mémoire).
Exemple d’affectation

A=5
B=-6
C=A-B
D=C*2
A=D/2
F=A+D.
G=(A+B)*(A-D)
Opérateurs

-Les opérateurs mathématiques:

• +,-,/,
• % (modulo)
• ^(puissance)
 ALGORITHME

EXEMPLE :

Donnez les valeurs des variables A, B et C après exécution des instructions

suivantes ?
Début
Variables A, B, C: Entier
A=3
B = 7*A
B = A+5
C=A+B
C=B–A

Fin
 ALGORITHME

EXEMPLE :

Donnez les valeurs des variables A, B après exécution des instructions

suivantes ?
Début
Variables A, B: Entier
A=1
B=3
B=A
A= B

Fin

Les deux dernières instructions permettent-elles d’échanger les valeurs A et B.

 ALGORITHME

EXERCICE

Ecrire un algorithme permettant d’échanger les valeurs de deux variables A et B

 ALGORITHME Données

VARIABLES :

Les instructions de base sur des variables sont les suivantes :

— la saisie (lecture): on demande à l’utilisateur de l’algorithme de donner une

valeur à la variable ;

exemple
La lecture permet d'entrer des donnés à partir du clavier

Lire(var)
la machine met la valeur entrée au clavier dans la zone mémoire nommée var.
 ALGORITHME Données

VARIABLES :

Les instructions de base sur des variables sont les suivantes :

— l ’affichage (écriture): permet d'afficher des résultats à l'écran (ou de les

écrire dans un fichier).

exemple
L’écriture permet d’afficher la valeur d’une variable dans un écran

écrire(var)
la machine affiche le contenu de la zone mémoire nommée var.
 ALGORITHME

Exercice

• Ecrire un algorithme qui demande un nombre entier

à l'utilisateur, puis qui calcule et affiche le double de
ce nombre
 ALGORITHME

Pour écrire un algorithme nous disposons de 3 possibilités:

Exécution séquentielle

Structure conditionnelle

boucles
 Exécution séquentielle
Début
Début
Variables : X,Y,Prix,total....: type réel(entier).
Action 1
Action 1
Action 2 Action 2
.....
.....
.....
.....
Action n
Action n
Fin
Fin
Structure conditionnelle
 ALGORITHME

Structure conditionnelle
Les instructions conditionnelles servent à n'exécuter une instruction ou une
séquence d'instructions que si une condition est vérifiée

Si condition Alors
Action 1 condition

Sinon
Action 2
Fin si Action 1 Action 2
 ALGORITHME

Structure conditionnelle

Si condition Alors
Actions
Fin si condition

Action 1
Structure conditionnelle

Condition

1-Simple exemple: -si x<0

2-composée : -si (x <0) Et (y ==0)
-si (x <0) Et (y <0) Et (z>0)
-si (x ==0) Et (y <0) Et (z>0)......
Opérateurs

1-Les opérateurs logiques: OU, ET

2-Les opérateurs relationnels: ==, , <, >, <=, >=

 ALGORITHME

Exercice

• Ecrire un algorithme qui demande un nombre entier

à l'utilisateur, puis qui calcule et affiche le double de
ce nombre si le nombre est positif.
• Ecrire un algorithme qui demande un nombre entier
à l'utilisateur, puis qui calcule et affiche le double de
ce nombre si le nombre est positif sinon il affiche
« nombre négatif».
 ALGORITHME

Exercice

Ecrire un algorithme qui demande un nombre entier

à l'utilisateur, puis qui teste et affiche s'il est divisible
par 3
• Écrire un algorithme qui permet d’afficher la valeur
absolue d’un nombre .
 Structure conditionnelle

Instructions imbriquées
Si condition1 alors
Si condition2 alors
instructionsA
Sinon
instructionsB
Finsi

Sinon
Si condition3 alors
instructionsC
Finsi
Finsi