Algorithmes : Définition, Variables et Programmation

Définition :
Un algorithme est une suite finie
d’instructions à appliquer à un nombre fini
de données afin d’arriver, en un nombre
fini d’étapes, à un certain résultat.
A quoi sert une variable ?
Elle sert à stocker un résultat.
Différents types de variables :
- 3 types :
Flottant : 3,2 ; 5,7 ; 200,17 ; - 1,8
Entier : -7 ; -3 ; 0 ; 6 ; 418 ; 75…
Chaine de caractère : « sTu7@m# »
SF1 : déterminer le type de variables
Les variables M, P, S et T sont de type
entier.
S = M + P = 100
T = M – P = 54
S contient la valeur 100 et T, la valeur 54.
SF2 : concevoir et affecter les variables
Quelle est la structure d’une
instruction conditionnelle ?
Si… Alors… Sinon… Fin de Si.
Programme 1 Programme 2
X prend la valeur 3 X prend la valeur 3
X prend la valeur X + 7 X prend la valeur X*5
X prend la valeur X*5 X prend la valeur X + 7
Afficher X Afficher X
Quelles sont les étapes d’un algorithme ?
- 5 étapes :
Déclaration des variables et leurs types
Initialisation de celle-ci : valeur initiale
Entrées : l’utilisateur rentre des valeurs
Traitement : tous les calculs
Sortie : résultats affichés à l’utilisateur
SF3 : écrire une formule permettant un
calcul combinant les variables
1. Faux : la formule exacte est :
m = t1 + t2 + t3 / 3
2. Vrai
SF4 : écrire un algorithme simple
:
Variable : x est de type flottant
Entrée : Saisir x
Traitement : x prend la valeur x + 1
x prend la valeur x * 2
x prend la valeur x - 3
Sortie : Afficher x
SF5 : programmer un algorithme simple
Python : TI :
On n’a pas besoin de déclarer les variables
A =int(input(« A = »)) Prompt A
B = A*A*A A*A*A  B
A = A + B A  A + B
Print (A) Disp A
Python : TI :
If condition : If condition Instruction A
Instruction A Then End
Else : Instruction A
Instruction B Else

Définition :
Algorithme
A quoi sert une variable ?
Différents types de variables
SF1 : déterminer le type de variables
Quels sont les variables et leurs types ? Que
contiennent S et T à la fin du programme ?
Affecter à M la valeur 77
Affecter à P la valeur 23
Affecter à S la valeur M + P
Affecter à T la valeur M - P
P
SF2 : concevoir et affecter les variables
1 variable : X. Donner la suite des instructions
de chaque programme ainsi que la valeur
affichée X.
Quelle est la structure d’une
instruction conditionnelle ?
Programme 1 Programme 2
Choisir le nombre 3 Choisir le nombre 3
Lui ajouter 7 Le multiplier par 5
Multiplier le résultat par 5 Afficher le résultat final
Afficher le résultat final
Quelles sont les étapes d’un
algorithme ?
SF3 : écrire une formule permettant un
calcul combinant les variables
Vrai ou faux : t1, t2 et t3 sont les notes
trimestrielles d’un élève
1. Formule pour calculer la moyenne de
l’élève : m = t1 + t2 + t3 / 2
2. Les variables utilisées : m, t1, t2 et t3
SF4 : écrire un algorithme simple
Réécrire l’algorithme avec
la structure suivante :
Choisir un nombre
Lui ajouter 1
Doubler le résultat
Enlever 3 au résultat
Afficher le résultat final
Variable : x est ……
Entrée : Saisir …….
Traitement : x prend la
valeur ….
x prend la valeur ….
……………………….
Sortie : Afficher …….
SF5 : programmer un algorithme simple
Programmer l’algorithme suivant sous python
ou TI :
Variable : A et B sont des entiers
Entrée : Saisir A
Traitement : Affecter à B la valeur A3
Affecter à A la valeur A + B
Sortie : Afficher A