Python: algorithmes élémentaires

Python: algorithmes élémentaires
Skander Zannad et Judicaël Courant
Lycée La Martinière-Monplaisir
2014-09-10

Python: algorithmes élémentaires
1 Boucles définies
1.1 Problème
Calculer u20 où uest la suite définie par
u0= 5
∀n∈Nun+1 = 2un−n−3
Skander Zannad et Judicaël Courant 2

Python: algorithmes élémentaires
1.2 Approches possibles
1. Résoudre ça mathématiquement avant de faire une application
numérique.
2. Résoudre le problème informatiquement.
La première méthode est la meilleure si on sait faire.
Sinon...
Skander Zannad et Judicaël Courant 3

Python: algorithmes élémentaires
1.3 Un algorithme de calcul...
1x←5;
2pour kde 0à? ? ? faire
3x←2x−k−3;
4fin
Postcondition:xvaut u20
Exercice : par quel nombre faut-il remplacer « ? ? ?»
18, 19, 20, 21, 22 ?
Méthode pour être sûr de ne pas se tromper ?
Skander Zannad et Judicaël Courant 4

Python: algorithmes élémentaires
1.4 ... et sa traduction en Python
x= 5
for kin range (20):
x= 2 ∗x−k−3
Résultat obtenu : 1048600.
NB :
– on peut itérer sur un intervalle d’entiers ;
– l’intervalle d’entiers [[0,20[[ s’écrit range(20).
Skander Zannad et Judicaël Courant 5