Algorithmes

J-F Lecarpentier Maths-Lycee

Description

Pour rappel, l'algorithmique n'est pas un chapitre du programme de seconde (ni de première ou terminale) mais les algorithmes doivent être introduits au fil des chapitres.
Vous trouverez donc des exercices d'application dans différents chapitres .
Contenu de la fiche méthode:
L'essentiel pour lire ou écrire un algorithme<
- les variables: valeurs, affectation d'une valeur, saisie d'une valeur
- le test SI...ALORS...SINON
- les boucles POUR et TANT QUE
- exemples types et lecture d'une algorithme pour déterminer le résultat en sortie

Informations

• Publié par: MATHS-LYCEE.FR
• Publié le: 07 janvier 2015
• Nombre de lectures: 54
• Langue: Français

Extrait

MATHS-LYCEE.FR {Algorithmes
MATHS-LYCEE.FR
Notions de base pour l’algorithmique Algorithmes
Notions de base en algorithmique
Table des matieres
1 Qu’est ce qu’un algorithme ? 2
2 Les variables 3
3 Instruction Si...alors...sinon 4
4 Les boucles 5
4.1 Boucle "POUR" . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
4.2 Boucle "TANT QUE" . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Notions de base pour l’algorithmique Page 1/5 MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
{
MATHS-LYCEE.FR AlgorithmesMATHS-LYCEE.FR {Algorithmes
MATHS-LYCEE.FR
Notions de base pour l’algorithmique Algorithmes
1 Qu’est ce qu’un algorithme ?
Un algorithme est une suite nie d’operations
elementaires, a appliquer dans un ordre
determine a des donnees. r Exemple 1 : Structure
Sa realisation permet de resoudre un
probleme donne.
Remarques :
I Un algorithme doit ^etre lisible de tous.
Son inter^et, c’est d’^etre code dans un
langage informatique a n qu’une
machine (ordinateur, calculatrice, etc.)
puisse l’executer rapidement et e
cacement.
I Les trois phases d’un algorithme sont,
dans l’ordre :
(a) l’entree des donnees
(b) le traitement des donnees
(c) la sortie et l’a chage des resultats
Algobox n’est pas un langage de programmation mais permet de tester le fonctionnement d’un
algorithme, notamment avec l’option "pas a pas".
Ecrire un algorithme permet donc ensuite de le "traduire" dans le langage de programmation
utilise.
Par exemple si on veut a ecter la valeur 2 a la variable nombre et la cha^ ne de caractere "prof de
maths" a la variable txt, on va ecrire :
en JAVASCRIPT En PHP avec PYTHON
var nombre = 2 ; nombre=2 ; nombre =2
var txt = ’prof de maths’ ; txt="prof de maths" ; txt="prof de maths"
Notions de base pour l’algorithmique Page 2/5 MATHS-LYCEE.FR
$$
WWW.MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
{
MATHS-LYCEE.FR AlgorithmesMATHS-LYCEE.FR {Algorithmes
MATHS-LYCEE.FR
Notions de base pour l’algorithmique Algorithmes
2 Les variables
Une variable permet de
memoriser un nombre, une
r Exemple 2 : variablescha^ ne de caracteres, une liste de
valeurs.....
Une variable n’a pas une valeur
" xe". Son contenu peut changer au
fur et a mesure de l’execution du
programme.
Selon le langage utilise, il faut
declarer au prealable les variables
utilisees (lignes 2 et 3).
On peut :
I "Lire" une variable (ligne 6),
c’est a dire lui a ecter une
valeur saisie par l’utilisateur Par exemple, si l’utilisateur saisit a = 5
du programme alors on a ensuite b = 5 + 2 = 7
I "A ecter" une valeur a une et l’algorithme a chera le resultat 7
variable (ligne 8). puisqu’il a che en ligne 10 la valeur a ectee a
la variable b.I A cher la valeur d’une
variable (ligne 10).
Notions de base pour l’algorithmique Page 3/5 MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
{
MATHS-LYCEE.FR AlgorithmesMATHS-LYCEE.FR {Algorithmes
MATHS-LYCEE.FR
Notions de base pour l’algorithmique Algorithmes
3 Instruction Si...alors...sinon
r Exemple 3 : Si...Alors...Sinon
On utilise cette instruction
lorsque l’on veut faire un
test sur une variable et
executer des operations en
fonction du resultat de ce
test.
Par exemple savoir si une Si la variablea est egale a 2 alors on e ectue les instructions
cha^ ne de caracteres est situees dans ALORS
egale a "OK", si une va- sinon on e ectue les instructions dans SINON.
riable de type nombre est Remarques : Avec ALGOBOX (et certains langages comme
strictement superieure a PHP) on ecrit :
2.... == pour tester si deux valeurs sont egales
!= pour di erent de
>= pour...
r Exemple 4 : exemple de test
On peut tester l’algorithme a" la main" en construisant un tableau avec les valeurs des variables
a chaque etape de l’algorithme.
Par exemple, si l’utilisateur entre la valeur 4, on a :
* Solution:
Ligne valeur de x valeur de y action/a chage
6 4 L’utilisateur saisit la valeur de x
8 4 Test faux puisque x< 0
Passage a la ligne 10 (entree dans "SINON")
11 4 y = ( 4) = 4 a ectation de x a la variable y
12 4 4 Sortie de "SINON"
14 4 4 A chage de y = 4
Notions de base pour l’algorithmique Page 4/5 MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
{
MATHS-LYCEE.FR AlgorithmesMATHS-LYCEE.FR {Algorithmes
MATHS-LYCEE.FR
Notions de base pour l’algorithmique Algorithmes
4 Les boucles
La suite du document sur MATHS-LYCEE.FR...
4.1 Boucle "POUR"
4.2 Boucle "TANT QUE"
Notions de base pour l’algorithmique Page 5/5 MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
WWW.MATHS-LYCEE.FR
{
MATHS-LYCEE.FR Algorithmes