Génie de l’Informatique et Sciences Sociales
DUT ADMINISTRATEUR DES SYSTÈMES ET RÉSEAUX
Introduction à l’algorithmique
TD N°1
OBJECTIFS
1. Définition d’un algorithme
2. Structure d’un algorithme
3. Déclaration des variables
4. Affectation
Exercice 1 : questions de cours
a. Donnez une définition du mot algorithme ?
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
b. Quelle est la structure d’un algorithme
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
c. Définissez la notion variable (respectivement constante)
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
d. Définissez la notion expression
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
e. Donnez la syntaxe de déclaration d’une variable ?
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
f. Donnez l’interprétation physique de la déclaration d’une variable ?
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………
Exercice 2
Quelles seront les valeurs des variables A et B après exécution des instructions
suivantes ?
Exercice 3
Quelles seront les valeurs des variables n et m après exécution des instructions
suivantes ?
Exercice 4
Quelles seront les valeurs des variables n, m et t après exécution des instructions
suivantes ?
Exercice 5
Quelles seront les valeurs des variables n et m après exécution des instructions
suivantes ?
Exercice 6
Donnez les valeurs des variables à l'issue de l'exécution d’un programme suivant cet
algorithme :
Exercice 7
Écrivez un algorithme permettant d’échanger les valeurs de deux variables n et
m (de type réel), et ce quel que soit leur contenu préalable.
Version 1 : utilisez une variable auxiliaire
Version 2 : sans l’utilisation d’une variable auxiliaire
Exercice 8
Une variante du précédent : on dispose de trois variables n, m et t (de type réel).
Ecrivez un algorithme transférant à m la valeur de n, à t la valeur de m et à n la
valeur de t (toujours quels que soient les contenus préalables de ces variables).
Exercice 9
Ecrire un algorithme utilisant des variables de type chaîne de caractères, et affichant
quatre variantes possibles de la célèbre « Beaucoup de paroles, peu d’effets ;
beaucoup de bruit, peu de fruit. » . On ne se soucie pas de la ponctuation, ni des
majuscules.