Vous êtes sur la page 1sur 6

Université Mohammed V de Rabat

École Supérieure de Technologie de


Salé Département : Informatique
Filière : Administration des Réseaux Informatiques

Algorithmique
TD 1
Exercice 1 : questions de cours
a. Donnez une définition du mot algorithme ?
Ensemble des instructions et d'opérations réalisées, dans un ordre précis, sur des
données afin de produire un résultat, et souvent résoudre un problème plus ou moins
complexe.

b. Quelle est la structure d’un algorithme


1. Entête
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
2. Corps
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................

c. Définissez la notion variable (respectivement constante)


Emplacement de stockage abstrait associé à un nom symbolique associé, qui contient une
quantité d'informations connue ou inconnue appelée valeur
d. Définissez la notion expression
Une combinaison de valeurs, variables, opérateurs, et de fonctions qui sont interprétés
(évalués) selon des règles particulières de précédence et d'associativité dans le cadre d'un
langage de programmation particulier

Pr. Adil AMMAR Page 1 sur 4


Université Mohammed V de Rabat - École Supérieure de Technologie de Salé
Département : Informatique - Filière : Administration des Réseaux Informatiques TDs d’Algorithmique
e. Complétez le tableau suivant

Représentation
Opérateur arithmétique Exemple
algorithmique

Addition + a+b

Soustraction - a-b

Multiplication * a*b

Puissance ^ a^b

Division / a / b

Division entière DIV a DIV b

Modulo % a % b
(le reste de la division
entière)

f. Donnez la syntaxe de déclaration d’une variable ?


Variable i :Entier
g. Complétez le tableau suivant
Ty Utili Exemple
pe té
Vrai ou faux
Booléen

Entier

Réel

Caractère

Chaîne de caractères

Tableau

Enuméré

h. Donnez l’interprétation physique de la déclaration d’une variable ?


C’est une réservation dans la mémoire de l’ordinateur qui possède un nom, un type et
une valeur.

Pr. Adil AMMAR Page 2 sur 4


Université Mohammed V de Rabat - École Supérieure de Technologie de Salé
Département : Informatique - Filière : Administration des Réseaux Informatiques TDs d’Algorithmique
Exercice 2
Quelles seront les valeurs des variables n et m après exécution des instructions suivantes ?

N = 18
M=15

Exercice 3
Quelles seront les valeurs des variables n et m après exécution des instructions suivantes ?

N=1
M=3

Exercice 4
Quelles seront les valeurs des variables n, m et t après exécution des instructions suivantes ?

N=2
M=3
T=1

Exercice 5

Pr. Adil AMMAR Page 3 sur 4


Université Mohammed V de Rabat - École Supérieure de Technologie de Salé
Département : Informatique - Filière : Administration des Réseaux Informatiques TDs d’Algorithmique
Exercice 2
Quelles seront les valeurs des variables n et m après exécution des instructions suivantes ?

M=6

N=2

Pr. Adil AMMAR Page 4 sur 4


Université Mohammed V de Rabat - École Supérieure de Technologie de Salé
Département : Informatique - Filière : Administration des Réseaux Informatiques TDs d’Algorithmique
Exercice 6
É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

Algorithme v1

Variables n, m, tmp : Entier

Début
tmp ← n
n←m
m ← tmp
Fin

Version 2 : sans l’utilisation d’une variable auxiliaire

Algorithme v1

Variables n, m : Entier

Début
n←n+m
m←n-m
n←n–m
Fin

Exercice 7
Une variante du précédent : on dispose de trois variables n, m et t (de type réel). Écrivez 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).

Algorithme v3

Variables n, m, t, tmp : Entier

Début
tmp ← t
t←m
m←n
n ← tmp
Fin

Exercice 8

Pr. Adil AMMAR Page 5 sur 4


Université Mohammed V de Rabat - École Supérieure de Technologie de Salé
Département : Informatique - Filière : Administration des Réseaux Informatiques TDs d’Algorithmique
Exercice 6
Que produit l’algorithme suivant ?

Rien ?hhhhhh

C= Bonjour tout le mode

Ana ma3raftch hnaya smo bgha

Pr. Adil AMMAR Page 6 sur 4

Vous aimerez peut-être aussi