algo_rappels_tes ( PDF - 327.4 ko)

TES
RAPPELS – ALGORITHMIE –
I- Rappels /Exemples
 Un algorithme est une suite d’instructions élémentaires. Ces instructions
s’appliquent dans un ordre déterminé à des données et fournissent en un
nombre fini d’étapes des résultats.
 Voici les trois étapes qui structurent un algorithme.
1°) L’entrée des données : On repère les données nécessaires à la résolution, ces
données sont le plus souvent saisies au clavier de l’ordinateur, elles peuvent aussi
être lues dans un fichier. On note également les résultats intermédiaires
indispensables au traitement.
2°) Le traitement des données : On détermine les étapes du traitement et dons
les instructions à donner pour une exécution automatique.
3°) La sortie des résultats : Les résultats obtenus peuvent être affichés à l’écran,
imprimés ou encore conservés dans un fichier. Les sorties peuvent
éventuellement être des graphiques, des images, …
Exemple : Voici un algorithme :
Soit deux nombres A et B.
1) Calculer A + 2B et remplacer B par cette valeur.
2) Calculer B – A et remplacer A par cette valeur.
Afficher le nombre A.
1) Faire fonctionner cet algorithme pour A = 8 et B = 5.
2) Recommencer avec deux autres valeurs. Quel résultat fournit cet algorithme ?
3) Ecrire un algorithme permettant le calcul de la somme des carrés de deux
nombres.
II- VARIABLES ET AFFECTATIONS :
1°) On considère l’algorithme ci-dessous :
 Donner à x une valeur.
 Calculer a = x + 2.
 Calculer b = a² - 4.
 Ecrire le résultat b.
Voici une écriture codée de cet algorithme :
Variables
Entrée
Saisir
Traitement
prend la valeur
b prend la valeur
Sortie
Afficher b
 A l’aide de l’algorithme ci-dessus, répondre aux questions suivantes :
1°) Le nombre obtenu en saisissant – 2 est : a) 0 ; b) – 4 ; c) 12.
2°) L’expression algébrique de la fonction définie sur par cet algorithme est :
 Voici la traduction de l’algorithme précédent dans le langage d’une
calculatrice.
Ecrire ce programme avec votre calculatrice.
Exécuter le programme obtenu et vérifier les résultats qu’il donne.
3°) Applications :
Marie doit traduire le programme de calcul suivant en un algorithme.
a) Identifier et nommer les
variables qu’elle peut utiliser.
b) Ecrire un algorithme qui répond à
la question.