FICHE DE RVISION DU BAC

LE COURS

[Srie Matire (Option)]

[Titre
Sries S ES/L de la fiche]
STI2D STL STMG Mathmatiques
ALGORITHMIQUE

Introduction

Pr-requis :
Suites fonctions

Plan du cours

1. Notions dalgorithmique
2. Instructions conditionnelles
3. Itrations

1. Notions dalgorithmique

Dfinition :

Un algorithme est une srie dinstructions permettant de rsoudre un problme.

Il est constitu de plusieurs parties :

- dclaration des variables. Les variables sont des cases vides lintrieur de lalgorithme, que lon remplira avec
diffrentes valeurs. On indique gnralement leur type (entier, rel, etc).
- entre. Ce sont les lments que lon devra fournir lalgorithme pour le faire tourner .
- traitement. Il sagit de la srie dinstructions proprement parler.
- sortie. Le rsultat de lexcution de la srie dinstructions.

Un algorithme peut tre excut par une machine (ordinateur, calculatrice). Sa puissance de calcul (la rapidit
excuter chaque instruction) permet alors de rsoudre des problmes qui seraient trop longs traiter la main .

Vocabulaire :

- Ecrire un algorithme consiste rdiger la srie dinstructions.

- Faire tourner un algorithme consiste appliquer lalgorithme pour recueillir le rsultat.

Ecrire un algorithme en langage naturel signifie crire ses instructions dans la langue commune de communication
(ici, le franais).
Pour demander une machine (ordinateur, calculatrice) dexcuter cet algorithme, il faut lui indiquer chaque
instruction par le code spcifique qui lui correspond : il faut traduire lalgorithme dans le langage de
programmation.

Les algorithmes qui suivent sont crits en langage naturel.

Annales, corrigs et rsultats du BAC retrouver sur Studyrama.com Studyrama Tous droits rservs
1
 FICHE DE RVISION DU BAC
LE COURS

[Srie Matire (Option)]

[Titre
Sries S ES/L de la fiche]
STI2D STL STMG Mathmatiques
ALGORITHMIQUE

Affecter une valeur une variable signifie lui attribuer une valeur, qui vient alors remplacer la prcdente valeur
prise la variable.

Linstruction daffectation peut scrire, par exemple, affecter , ou Dans mettre , ou

prend la valeur .

Lire une variable signifie demander dindiquer une valeur en entre.

Exemple :

Algorithme qui calcule limage dun nombre par la fonction :

Variables a, type : rels

Entre lire
Traitement prend la valeur
prend la valeur
prend la valeur
Sortie Afficher

Lorsque lon fait tourner lalgorithme ainsi crit sur ordinateur ou calculatrice, on doit mettre en entre une valeur
pour , et lcran nous affiche en sortie la valeur correspondante de . Pour 1, lalgorithme indique en sortie 3, pour 0
lalgorithme indique en sortie 8, etc.

2. Instructions conditionnelles

Dfinition :

Une instruction conditionnelle est une instruction qui ne doit tre excute qu certaines conditions.

On indique une instruction conditionnelle dans un algorithme par :

- si + la condition + instruction 1
- sinon + instruction 2
- fin si

Sil ny a pas dinstruction alternative, on peut simplement crire :

- si + la condition + instruction 1
- fin si

Il peut y avoir plusieurs instructions conditionnelles dans un mme algorithme.

Annales, corrigs et rsultats du BAC retrouver sur Studyrama.com Studyrama Tous droits rservs
2
 FICHE DE RVISION DU BAC
LE COURS

[Srie Matire (Option)]

[Titre
Sries S ES/L de la fiche]
STI2D STL STMG Mathmatiques
ALGORITHMIQUE

Exemples :

- Calcul de linverse dun nombre :

Variables : rels
Lire
Si
prend la valeur
Fin Si
Afficher

- Recherche des coordonnes de lextremum dun trinme

Variables : rels
Lire
Si
prend la valeur
prend la valeur
Si
Afficher Min
Sinon Afficher Max
Fin si
Fin si

Les deux instructions conditionnelles sont imbriques lune dans lautre, do les deux fin si .

3. Itrations

Dfinitions :

- Une itration est la rptition dune instruction.

- Une boucle est lindication dun processus ditration.

Boucle pour :

Une boucle pour permet dindiquer le nombre de fois que linstruction doit tre rpte.

Annales, corrigs et rsultats du BAC retrouver sur Studyrama.com Studyrama Tous droits rservs
3
 FICHE DE RVISION DU BAC
LE COURS

[Srie Matire (Option)]

[Titre
Sries S ES/L de la fiche]
STI2D STL STMG Mathmatiques
ALGORITHMIQUE

Exemple :
me
Calcul du terme de la suite dfinie par

Variables : rel : entier

prend la valeur 1 (initialisation)
Lire
Pour allant de 1
prend la valeur
Fin pour
Afficher

La boucle pour permet de compter les rptitions de linstruction.

Boucle tant que :

Une boucle tant que permet de rpter une instruction jusqu ce quune certaine condition soit remplie.

Exemple :
Dtermination du rang partir duquel les termes de la suite dfinie par sont suprieurs ou gaux
un nombre M.

Variables : rel : entier M : rel

prend la valeur 1 (initialisation)
prend la valeur 0 (initialisation)
Lire M
Tant que
prend la valeur
prend la valeur
Fin tant que
Afficher

Annales, corrigs et rsultats du BAC retrouver sur Studyrama.com Studyrama Tous droits rservs
4