![](3D"master03_background.jpg")
Les bases de <=
span
style=3D'font-size:109%'>l’Algorithmique
TERMINALE INFORMATIQUE DE GESTION – Lycée B. de Laffemas - Valence
Introduction
•Qu’est-ce qu’un algor=
ithme
?
Un algorithme est une suite lo= gique d’instructions permettant de résoudre un problème (ou de répondre à= un besoin)
Un algorithme est une suite lo= gique d’instructions permettant de résoudre un problème (ou de répondre à= un besoin)
<=
span
style=3D'font-size:56%;visibility:hidden'>•
•Qu’est ce que veut dire &la=
quo;
écrire un algorithme »
- Analyser et comprendre le problème (é= ;tude des données fournies et des résultats attendus)
- Résoudre le problème
C’est trou= ver les structures de données adaptées ainsi que l’enchaînement des actions à réaliser pour passer des données aux résultats;
- Analyser et comprendre le problème (é= ;tude des données fournies et des résultats attendus)
- Résoudre le problème
C’est trou= ver les structures de données adaptées ainsi que l’enchaînement des actions à réaliser pour passer des données aux résultats;
&#=
8226;Comment exécuter un algori=
thme
sur un ordinateur ?
Il faut traduire = cet algorithme à l’aide d’un langage de programmation connu= par l’ordinateur.
Il faut traduire = cet algorithme à l’aide d’un langage de programmation connu= par l’ordinateur.
![](3D"slide0003_image001.gif")
Enoncé d&#=
8217;un
problème
Analyse, compréhension
![](3D"slide0003_image002.gif")
Algorithme
Codification
![](3D"slide0003_image003.gif")
Programme
Résolution
![](3D"slide0003_image004.gif")
Exécution par l’ordinateur
![](3D"slide0003_image005.gif")
Langage de programmation
(code)
(code)
![](3D"slide0003_image006.gif")
<=
b>Pseudo
code
![](3D"slide0003_image007.gif")
L=
angage
machine
Interprétation
Règles à respecter pour l'écr=
iture
d'un algorithme
•Il est défini sans ambiguité
•Il se termine après un nombre fini d'opérations
•Il manipule des objets
définis de manière très préci=
se.
Un algorithme est une suite d'actions ordonnées en
séquence qui portent sur les objets d'un univers fini.
1/
Règles de mise en forme d’un algorithme
Nom de l’algorithme
•
Début
*commentaires*
Instruction 1
*commentaires*
Instruction 2=
3;
•
Fin
![](3D"slide0004_image008.gif")
2/ Les objets utilisés dans un algorithme
•2-1
Les différents objets
:
•Les variables
Une variable est un objet con= tenant une valeur appelée à être modifiée au cours de l'algorithme.
Une variable est un objet con= tenant une valeur appelée à être modifiée au cours de l'algorithme.
•Les constantes
Une constante est un objet do= nt la valeur ne change pas au cours de l'algorithme.
Une constante est un objet do= nt la valeur ne change pas au cours de l'algorithme.
2-2 Définition des objets
Un objet est définis par :
Un objet est définis par :
•<=
/span> Un identificateur (s=
uite
quelconque de caractères)
•<=
/span> Un type -Booléen,numérique(entier;r&=
eacute;el)
ou chaîne de caractère-
• Une valeur (c'est le
contenu de l'objet)
![](3D"slide0006_image009.gif")
![](3D"slide0006_image010.gif")
<=
![endif]>1/ Règles de mise en forme d’un algor=
ithme
Nom de l’algorithme
Déclaration des variables et
constantes
Début
*commentaires*
•
Instructions1
Instructions 2
•
•
=
Fin
![](3D"slide0007_image011.gif")
![](3D"slide0007_image012.gif")
![](3D"slide0007_image013.gif")
<=
![endif]>• Exem=
ple
Algo : prixdupain
Variables
Nom =
; &n=
bsp;
: chaîne de caractères
Nb =
; &n=
bsp; =
;
: Entier
=
Prx, Mtt, Rem, Map,i
: Réel&#=
13;
=
Constantes
=
Txrem=3D0,1
=
Début
=
*commentaires*
=
=
Instructi=
on1
=
=
Instructi=
on2
•
=
Fin
![](3D"slide0005_image014.gif")
![](3D"slide0005_image015.gif")
![](3D"slide0005_image016.gif")
<=
![endif]>3/ Instructions
élémentaires
<=
span
style=3D'font-size:88%;color:#FF3300'>•Affectation
=
=
;
représentée par une flèche orientée
à gauche
•
•
=
Exemple
:
•
•
•
•
•
•
=
1/ Le terme de droite (15) est affecté au t=
erme
de gauche (variable A)
=
2/
" =
;
" &nbs=
p;
(valeur de la variable B +
3) affecté
"
" terme gauche (variable A)
=
3/ " =
;
"" (v=
aleur
de A (avant instruction) + 1)
affecté
"" &nbs=
p;
"" &nbs=
p;
(variable A
Dans ce dernier cas la nouvel= le valeur de A remplace l'ancienne.
Dans ce dernier cas la nouvel= le valeur de A remplace l'ancienne.
![](3D"slide0010_image021.gif")
![](3D"slide0010_image022.gif")
<=
![endif]>•Instruction d'entrée
Une instruction d'entré= ;e permet de récupérer une valeur sur un périphérique d'entrée<= br> Notation :
Saisir nom variable =
;
ou
Entrer nom variable
Une instruction d'entré= ;e permet de récupérer une valeur sur un périphérique d'entrée<= br> Notation :
&#=
8226;Exemple précédent :=
= Saisir nom = ; &n= bsp; = ; &n= bsp; (ou Entrer nom) =
= Saisir nom = ; &n= bsp; = ; &n= bsp; (ou Entrer nom) =
• (saisir sur le clavier des caractères qui
représenteront la valeur de la variable nom)
<=
span
style=3D'color:#FF3300'>•Instruction de sortie
Permet d'afficher à l'écran du "texte", le contenu d'un objet (variable ou constante) voir le ré= sultat d'une expression.
Permet d'afficher à l'écran du "texte", le contenu d'un objet (variable ou constante) voir le ré= sultat d'une expression.
Aff= icher "saisir un nom", nom
![](3D"slide0011_image023.gif")
![](3D"slide0011_image024.gif")
<=
![endif]>•Expressions
• Des opérations sur les objets - variables,
constantes ou encore littéraux (valeurs numériques ou alphanumériqu=
es)-
peuvent être réalisées à l'aide <=
span
style=3D'position:absolute;top:35.92%;left:3.68%;width:89.87%;height:15.53=
%'>d'opérateurs arithmétiques ou logiqu=
es
pour former des expressions.
Les
principaux opérateurs arithmétiques (à partir des variables déclarées ci-dessus=
)
![](3D"slide0012_image025.gif")
Map =
/ Nb
/
Divis=
ion
Mtt *
1,206
*
Multi=
plication
(1+ =
i)^2
^
Puiss=
ance
Mtt =
- Rem
-
Soust=
raction
Prx =
+ Nb
+
Addit=
ion
Exemple
O=
pérateurs
Opérations
![](3D"slide0012_image026.gif")
![](3D"slide0012_image027.gif")
<=
![endif]>• Exem=
ple
•Algo : prixdupain
•Variables
•Nb =
; &n=
bsp; =
;
: Entier
•Prx, Mt=
t,
Rem, Map
: Réel&#=
13;
•Début
• Afficher " Prix
?"
• Saisir Prx
• Afficher "Nombre ?"
• Saisir Nb
• Mtt Prx
* Nb
• Afficher "Montant :", Mtt
•Fin
![](3D"slide0009_image030.gif")
![](3D"slide0009_image031.gif")
![](3D"slide0009_image032.gif")
<=
![endif]>3/ Les structures conditionne=
lles
Notation :
SI "con=
dition" Alors
= ; "action1&qu= ot;
Sinon
= ; "action2&qu= ot;
FIN SI
= ; "action1&qu= ot;
Sinon
= ; "action2&qu= ot;
FIN SI
![](3D"slide0013_image033.gif")
Remarque : L'expression de la
condition est souvent de forme logique dont voici les opérateurs :<=
/span>
![](3D"slide0013_image034.gif")
![](3D"slide0013_image035.gif")
<=
![endif]>Les
opérateurs logiques
![](3D"slide0014_image036.gif")
Opérateurs<= /span>
=
Comparaison<= /span>
Comparaison<= /span>
![](3D"slide0014_image039.gif")
![](3D"slide0014_image040.gif")
<=
![endif]>Exemple =
:
• Algo =
: prixdupain
• Variables=
• Nom =
; &n=
bsp;
: chaîne de caractères
• Nb =
; &n=
bsp; =
;
: Entier
• Prx, Mtt,=
Rem,
Map,i =
: Réel&#=
13;
• Constante=
s
• Tx1 =3D 0=
,1
Tx2 =3D 0,05 =
Tx2 =3D 0,05 =
•
Début
• =
;
*calcul d'une remise
client*
• =
;
Afficher " Prix
?"
• =
;
Saisir Prx
• =
;
Afficher "Nombre ?"
• =
;
Saisir Nb
• =
;
Mtt ← Prx * Nb
=
=
;
Si=
Mtt > 2000 Alors
=
=
;
Rem ← Mtt * Tx1
=
=
;
Sinon
=
=
;
Rem ← Mtt * Tx2
=
=
;
Fin si
• =
;
Afficher "Montant :", Mtt
• Fin=
![](3D"slide0016_image041.gif")
![](3D"slide0016_image042.gif")
![](3D"slide0016_image043.gif")
![](3D"slide0016_image044.gif")
&=
#8226;La structure alternative appauvrie =
Notation :
• SI "condition" Alors
= ; "action"
FIN SI
= ; "action"
FIN SI
![](3D"slide0015_image045.gif")
![](3D"slide0015_image046.gif")
<=
![endif]>Exemple =
:
• Algo=
: prixdupain
• Variables=
• Nom =
; &n=
bsp;
: chaîne de caractères
• Nb =
; &n=
bsp; =
;
: Entier
• Prx, Mtt,=
Rem,
Map,i =
: Réel&#=
13;
• Constante=
s
• Tx1 =3D 0=
,1
= Début
= Début
• =
;
*calcul d'une remise
client*
• =
;
Afficher " Prix
?"
• =
;
Saisir Prx
• =
;
Afficher "Nombre ?"
• =
;
Saisir Nb
• =
;
Mtt ← Prx * Nb
=
=
;
Si=
Mtt > 1000 Alors
=
=
;
Rem ← Mtt * Tx1
=
=
;
Fin si
• =
;
Afficher "Montant de la remise :", Rem
• Fin=
![](3D"slide0018_image047.gif")
![](3D"slide0018_image048.gif")
![](3D"slide0018_image049.gif")
![](3D"slide0018_image050.gif")
<=
![endif]>&=
#8226;La structure de choix
• =
;
Notation =
; &n=
bsp; =
; &n=
bsp;
Autre notation possible
Selon <exp=
ression> =
; &n=
bsp; =
;
S<=
/b>uivant <expression> =
Faire)
Cas
<expression> : <action1><=
span
style=3D'mso-spacerun:yes'> =
; &n=
bsp;
<expression 1> : >action1>
• Cas
<expression> : <action1><=
span
style=3D'mso-spacerun:yes'> =
; &n=
bsp;
<expression N> : >action1>
Cas sinon : <=
;action> =
; &n=
bsp; =
;
Sinon=
: <=
;action
par défaut>
• =
; &n=
bsp; =
; &n=
bsp; =
; &n=
bsp;
Finsuivant
![](3D"slide0019_image051.gif")
![](3D"slide0019_image052.gif")
![](3D"slide0019_image053.gif")
<=
![endif]>•=
La structure =
Tant que…Fin Tant que
Permet la répétition d'une (ou plusieurs) action(s) tant qu'une condit= ion est satisfaite.
Notation
:
Permet la répétition d'une (ou plusieurs) action(s) tant qu'une condit= ion est satisfaite.
• Tant que <condition> Faire
= = ;
= = ;
<=
span
style=3D'font-size:56%;color:#FF3300;visibility:hidden'>•
• =
;
< action 1 >
=
• =
;
< action 2 >
• Fin Tant Que
3/ Les structures itér=
atives
![](3D"slide0017_image054.gif")
T=
este
si la condition est vé=
;rifiée
. Si c'est le cas il y a exécution des actions.
Dans le cas contraire = = l'algorithme se poursuit après <= span style=3D'font-size:89%'>la boucle (structure).
Dans le cas contraire = = l'algorithme se poursuit après <= span style=3D'font-size:89%'>la boucle (structure).
![](3D"slide0017_image055.gif")
![](3D"slide0017_image056.gif")
![](3D"slide0017_image057.gif")
![](3D"slide0017_image058.gif")
<=
![endif]>•Exemple :
•
• Algo =
: prixdupain
• Variables=
• --------------------Rep : chaîne de caract&egra=
ve;res
Cons= tantes
------------------= -
Cons= tantes
------------------= -
• Début=
3;
<=
span
style=3D'position:absolute;top:0%;left:0%;width:100.0%;height:55.17%'> =
;
Afficher
"voulez-vous calculer une facture ?(oui/non)"
Saisir Rep
=
=
;
Tant que<=
/b> Rep=3D "oui" Faire
• =
;
Afficher " Prix
?"
• =
;
Saisir Prx
• =
;
Afficher "Nombre ?"
• =
;
Saisir Nb
• =
;
Mtt ← Prx * Nb
• =
;
Si=
Mtt > 2000 Alors
• =
; &n=
bsp;
Rem ← Mtt * Tx1
• =
; &n=
bsp;
Sinon
= ; &n= bsp; Rem ← Mtt * Tx2
= ; Fin si
= ; Mtt ← Mtt – Rem
= ; &n= bsp; Rem ← Mtt * Tx2
= ; Fin si
= ; Mtt ← Mtt – Rem
= ; Afficher "Autre facture ? (oui/= non) "
= ; Saisir Rep
Fin Tant que =
• Fin=