Cours d’algorithmique et exercices

Formation d’algorithmique et exercices, tutoriel & guide de travaux pratiques en pdf.

Un algorithme mathématique en langage naturel

Voici un algorithme muni de ses instructions d’entrée et de sortie et qu’il comporte un calcul itératif, qu’on nommera une boucle qui commence par un pour et se termine par un fin pour. La variable est appelée variable de boucle et on doit définir son minimum et son maximum. . En général, on appelle cela une boucle « pour»
Exemple 3 – La somme S, des cubes des entiers de 1 à n( voir le programme Algobox page 8)
On appliquera l’algorithme suivant : Étape 1 : Lire n. Étape 2 : Poser S=0. Étape 3 : Pour i variant de 1 à n, faire S=S+i3 . Étape 4 : Fin pour. Étape 5 : Afficher la valeur de S.
Les différents langages / environnements de programmation
Définition 2 : Il s’agit d’ un ensemble d’instructions et de règles utilisées afin qu’un ordinateur ou une calculatrice puisse résoudre un problème donné.
Programmer une calculatrice consiste à lui « préciser » ce qu’elle doit faire, en sachant qu’elle ne « comprend » pas notre langage, mais qu’elle peut seulement effectuer un traitement en plusieurs étapes ou encore suite d’instructions longues, exprimées par une information binaire (symbolisée par 0 ou 1) et qui s’appelle un bit (en anglais bit).
Un groupe de huit bits s’appelle un octet (en anglais, byte c’est-à-dire huit bits), en respectant de manière stricte un ensemble de conventions fixées à l’avance par un langage informatique propre à la machine.
Cette année, on travaille essentiellement avec le logiciel Algobox (1) et les calculatrices TI83+ et Ti84+.
Exercice 1:
On considère l’algorithme ci-contre 1) En introduisant x=3, quelle valeur de x s’affiche à la fin de l’algorithme ? 2) Pensez vous que x ne change de valeur, à la fin du traitement ?
Solution
variables x : entiers ; Début Saisir x ; x x-1 ← x ← x ×2 Afficher x Fin