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.
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 ?
