1 Algorithmique

Page 0-1
1re – Algorithmique
1re S – Algorithmique TDM http://www.maths.lyceebellepierre.fr

Table des matières
1 Séances 0-1
1 Séance 1 – Entrées, sorties, calcul, affectation, si . . . alors . . . . . . . . . . . . . . . . 1-1
1 ............................................ 1-1
2 ............................................ 1-2
3 ............................................ 1-2
4 ............................................ 1-2
2 Séance2–Python ..................................... 2-1
1 Python en mode interactif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-1
2 Un programme en Python . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2-3
3 ............................................ 2-4
3 Séance 3 – Python et instruction conditionnelle . . . . . . . . . . . . . . . . . . . . . 3-1
1 ............................................ 3-1
2 ............................................ 3-2
3 ............................................ 3-2
4 ............................................ 3-2
5 ............................................ 3-2
6 ............................................ 3-2
4 Séance 4 – Calcul itératif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4-1
1 ............................................ 4-1
2 ............................................ 4-1
3 ............................................ 4-2
4 ............................................ 4-2
5 ............................................ 4-2
6 ............................................ 4-3
7 ............................................ 4-3
8 ............................................ 4-3
9 ............................................ 4-3
10 ............................................ 4-3
5 Évaluation.......................................... 5-1
1 Lecture d’un algorithme (5,5 points) . . . . . . . . . . . . . . . . . . . . . . . 5-1
2 Exécution d’un algorithme (4 points) . . . . . . . . . . . . . . . . . . . . . . . 5-1
0-2

TABLE DES MATIÈRES Page 0-3
3 Compréhension d’un algorithme (5 points) . . . . . . . . . . . . . . . . . . . . 5-2
4 Conception d’un algorithme (5,5 points) . . . . . . . . . . . . . . . . . . . . . 5-3
6 Séance 6 – Calcul itératif et dessin . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6-1
1 ............................................ 6-1
2 ............................................ 6-3
3 ............................................ 6-3
7 Séance 7 – Listes et structures itératives . . . . . . . . . . . . . . . . . . . . . . . . . 7-1
1 ............................................ 7-1
2 ............................................ 7-1
3 ............................................ 7-2
4 ............................................ 7-2
5 ............................................ 7-2
6 ............................................ 7-2
7 ............................................ 7-2
8 ............................................ 7-3
2 Cours 0-1
1 Algorithmique–Cours................................... 1-1
1 Objectifs....................................... 1-1
2 Entrée, traitement, sortie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-1
3 Entrées, lecture des variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-1
4 Variables et affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-2
5 Instruction conditionnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1-3
6 Calculitératif.................................... 1-3
1re S – Algorithmique TDM http://www.maths.lyceebellepierre.fr

Chapitre 1
Séances
0-1

1. SÉANCE 1 – ENTRÉES, SORTIES, CALCUL, AFFECTATION, SI . . . ALORS Page 1-1
1 Séance 1 – Entrées, sorties, calcul, affectation, si . . . alors
Entrées, sorties, calcul, affectation
1
Algorithme Programme à la
calculatrice
Programme dans AlgoBox
Variables a,b.VARIABLES
a EST DU TYPE NOMBRE
b EST DU TYPE NOMBRE
DEBUT ALGORITHME
Entrées Lire a:Prompt A,B,D,E LIRE a
Lire bLIRE b
Lire dLIRE d
Lire eLIRE e
Traitement a×b←c:C→A*B a*b PREND LA VALEUR c
d←2×(a+b):2*(A+B)→D d PREND LA VALEUR 2*(a+b)
Sortie Afficher d:Disp D AFFICHER d
FIN ALGORITHME
Le tableau ci-dessous comporte un algorithme dans la première colonne, traduit dans la deuxième
colonne dans le langage de la calculatrice, puis traduit dans la troisième colonne dans le langage
AlgoBox. Cet algorithme contient des erreurs et des anomalies. Répondre aux questions suivantes,
puis corriger l’algorithme.
1. Quel est apparemment le but de cet algorithme ? . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . .. . . . . . . . .
............................................................................................
2. Quelles devraient être les entrées de cet algorithme ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . .
3. Quelles devraient être les sorties de cet algorithme ? . . . . . .. . . . . . . . . . . . .. . . . . . . . . . . . .. . . . . . .
4. Quelles sont les variables de cet algorithme ? . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . .. . . . . . . . . . . ..
5. a) Une des instructions est fausse. Laquelle? . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . .. . . . .
b) Réécrire cette instruction correctement : . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . .. . . . . . . . . . . .. . .
6. Deux instructions sont inutiles, mais correctes, lesquelles? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .
7. Réécrire l’algorithme correct ci-dessous.
Algorithme
Variables .......................................................
.......................................................
Entrées .......................................................
.......................................................
Traitement .......................................................
.......................................................
Sorties .......................................................
.......................................................
1re S – Algorithmique TDM http://www.maths.lyceebellepierre.fr