Affichage hiérarchique | Affichage linéaire

***jumera*** · 25-09-2019, 06:46 PM

Un algorithme est une suite d'instructions écrites dans la langue maternelle (en français pour un Français, en espagnol pour un Espagnol, etc...)

Exemple : Voici un algorithme qui calcule et affiche la somme du nombre 3 et 1

algorithme

a prend la valeur 3
a prend la valeur a + 1
Afficher a

Les algorithmes sont exécutés sur des ordinateurs...

Un ordinateur stocke les données dans ce qu'on appelle sa mémoire
(votre ordinateur a par exemple une capacité de mémoire de 1 To, ou votre smartphone une capacité de mémoire de 128 Go)

La lettre a qu'on a utilisé dans cet algorithme s'appelle une variable
Une variable est une case dans la mémoire, dans laquelle on peut stocker un nombre

Ainsi, quand on écrit a prend la valeur 3
le nombre 3 est stocké dans une case mémoire qui s'appelle a
[Image: pytuto0.png]

Pour bien montrer ceci, en algorithmique, on n'écrit pas a prend la valeur 3 mais a ⟵ 3
Cette flèche est très parlante : elle signifie qu'on met le nombre 3 dans la variable a roll

Notre algorithme s'écrit alors

algorithme

a ⟵ 3
a ⟵ a + 1
Afficher a

Quand on exécute l'algorithme, que se passe-t-il..?
• On stocke le nombre 3 dans la variable a
• On calcule a + 1 (qui est égal à 4) et on stocke le résultat de ce calcul dans la variable a
• On affiche a (donc on affiche 4)

Remarque : En faisant ainsi, le nombre 3 est perdu car il a été remplacé par le nombre 4 dans la variable a

Cet algorithme ne peut pas s'exécuter sur un ordinateur
car un ordinateur ne comprend pas le français..!

Il faut donc traduire l'algorithme dans un langage compréhensible par l'ordinateur... La traduction d'un algorithme s'appelle un programme..!

Un programme est un algorithme traduit dans un langage de programmation

Il existe de nombreux langages de programmation (tous en Anglais)
Au lycée, on utilise le langage Python

algorithme	programme python
a ⟵ 3 a ⟵ a + 1 Afficher a	a = 3 a = a + 1 print (a)

Le langage Python peut porter à confusion
car en Mathématiques a = a + 1 est impossible hum

a ⟵ a + 1 ou bien a = a + 1 se lisent a prend la valeur a + 1

Pour écrire un programme exécutable par un ordinateur,
on écrit d'abord l'algorithme en français, puis on traduit cet algorithme dans un langage de programmation