Seconde – 2009/2010 Lycée Émile Duclaux
Premiers algorithmes
A. Premier programme de calcul permettant le calcul des valeurs d’une fonction :
1. Tester ce programme de calcul en partant de trois nombres différents de votre choix.
2. En calculant avec la lettre , exprimer en fonction de .
B. Second programme de calcul permettant le calcul des valeurs d’une fonction :
1. Tester ce programme de calcul en partant de trois nombres différents de votre choix.
Que constatez-vous ? Quelle conjecture peut-on faire ?
2. En calculant avec la lettre , exprimer en fonction de .
3. Prouver la conjecture faite à la question précédente.
C. Écriture d’algorithmes
En prenant exemple sur les parties A et B ci-dessus, écrire trois algorithmes permettant de calculer
les valeurs de la fonction définie sur par .
On appelle algorithme tout procédé permettant de résoudre un problème, à condition que ce
procédé puisse être décrit en plusieurs étapes bien identifiées.
Le mot « algorithme » est une déformation du nom du mathématicien arabe Al-Khwarizmi.
Les deux programmes de calculs ci-dessus sont donc des algorithmes permettant de calculer les
valeurs d’une fonction.
Un tel programme de calcul est appelé un algorithme.
Choisir un nombre .
Calculer égal à .
Calculer égal à .
Calculer égal à .
Choisir un nombre .
Calculer égal au carré de .
Calculer égal à 4 fois .
Calculer égal à .