SlideShare una empresa de Scribd logo
1 de 4
Descargar para leer sin conexión
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
Algorithmique
TD 1
Exercice 1 : questions de cours
a. Donnez une définition du mot algorithme ?
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
b. Quelle est la structure d’un algorithme
1. Entête
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
2. Corps
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
c. Définissez la notion variable (respectivement constante)
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
d. Définissez la notion expression
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
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
Pr. Adil AMMAR Page 2 sur 4
e. Complétez le tableau suivant
Opérateur arithmétique
Représentation
algorithmique
Exemple
Addition + 7 + 2 = 9
Soustraction - 7 – 2 = 5
Multiplication * 7 * 2 = 14
Puissance ^ 7 ^ 2 = 49
Division / 7 / 2 = 3.5
Division entière div 7 div 2 = 3
Modulo
(le reste de la division entière)
mod
7 mod 2 = 1
(7 div 2 = 3 et reste 1)
f. Donnez la syntaxe de déclaration d’une variable ?
……………………………………………………………………………………………………
……………………………………………………………………………………………………
…………………………………………………………………………………………………….
g. Complétez le tableau suivant
Type Utilité Exemple
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 ?
.................................................................................................................................................
.................................................................................................................................................
.................................................................................................................................................
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
Pr. Adil AMMAR Page 3 sur 4
Exercice 2
Quelles seront les valeurs des variables n et m 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 ?
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
Pr. Adil AMMAR Page 4 sur 4
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
Version 2 : sans l’utilisation d’une variable auxiliaire
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).
Exercice 8
Que produit l’algorithme suivant ?

Más contenido relacionado

Similar a Algorithmique_TD01.pdf

Chap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmiqueChap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmiqueMohamed Lahby
 
Supervision rc3a9seau
Supervision rc3a9seauSupervision rc3a9seau
Supervision rc3a9seauMed Ali Bhs
 
cours logiciels de simulation.docx
cours logiciels de simulation.docxcours logiciels de simulation.docx
cours logiciels de simulation.docxssuser0dbd4e
 
Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !
Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !
Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !Marie-Alice Blete
 
Mardi gras du 2 juin 2010 : CSIM2
Mardi gras du 2 juin 2010 : CSIM2Mardi gras du 2 juin 2010 : CSIM2
Mardi gras du 2 juin 2010 : CSIM2hortis
 
Chap XII Analyse Numerique
Chap XII Analyse NumeriqueChap XII Analyse Numerique
Chap XII Analyse NumeriqueMohammed TAMALI
 
CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...
CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...
CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...abdelaligougou1
 
recherche operationnelle
recherche operationnelle recherche operationnelle
recherche operationnelle mohamednacim
 
Impl´ementation d’une copule mutilvari´ee.pdf
Impl´ementation d’une copule mutilvari´ee.pdfImpl´ementation d’une copule mutilvari´ee.pdf
Impl´ementation d’une copule mutilvari´ee.pdfNuioKila
 
Livre Blanc : Assistance à distance en Réalité Mixte
Livre Blanc : Assistance à distance en Réalité MixteLivre Blanc : Assistance à distance en Réalité Mixte
Livre Blanc : Assistance à distance en Réalité MixteImmersion
 
Algorithmique et Programmation - informatique - débutant
Algorithmique et Programmation - informatique - débutantAlgorithmique et Programmation - informatique - débutant
Algorithmique et Programmation - informatique - débutantRidoinBahadi
 
Business Intelligence system
Business Intelligence system Business Intelligence system
Business Intelligence system Basma Saad
 
Manuel des TP : Atelier Web 2
Manuel des TP : Atelier Web 2Manuel des TP : Atelier Web 2
Manuel des TP : Atelier Web 2Faycel Chaoua
 
Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)Mohammed TAMALI
 
Cours 20de-20simulation
Cours 20de-20simulationCours 20de-20simulation
Cours 20de-20simulationJihad Makhlouf
 

Similar a Algorithmique_TD01.pdf (20)

Chap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmiqueChap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmique
 
Supervision rc3a9seau
Supervision rc3a9seauSupervision rc3a9seau
Supervision rc3a9seau
 
cours logiciels de simulation.docx
cours logiciels de simulation.docxcours logiciels de simulation.docx
cours logiciels de simulation.docx
 
Ch1
Ch1Ch1
Ch1
 
Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !
Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !
Du Clic à la Conversation : remplaçons boutons et formulaires par un LLM !
 
Mardi gras du 2 juin 2010 : CSIM2
Mardi gras du 2 juin 2010 : CSIM2Mardi gras du 2 juin 2010 : CSIM2
Mardi gras du 2 juin 2010 : CSIM2
 
Debuteraveclesmls
DebuteraveclesmlsDebuteraveclesmls
Debuteraveclesmls
 
Chap XII Analyse Numerique
Chap XII Analyse NumeriqueChap XII Analyse Numerique
Chap XII Analyse Numerique
 
CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...
CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...
CONCEPTION ET REALISATION D’UN RESEAU DE CAPTEURS SANS FILS APPLICATION : AGR...
 
Algo tri
Algo triAlgo tri
Algo tri
 
recherche operationnelle
recherche operationnelle recherche operationnelle
recherche operationnelle
 
Impl´ementation d’une copule mutilvari´ee.pdf
Impl´ementation d’une copule mutilvari´ee.pdfImpl´ementation d’une copule mutilvari´ee.pdf
Impl´ementation d’une copule mutilvari´ee.pdf
 
Livre Blanc : Assistance à distance en Réalité Mixte
Livre Blanc : Assistance à distance en Réalité MixteLivre Blanc : Assistance à distance en Réalité Mixte
Livre Blanc : Assistance à distance en Réalité Mixte
 
Algorithmique et Programmation - informatique - débutant
Algorithmique et Programmation - informatique - débutantAlgorithmique et Programmation - informatique - débutant
Algorithmique et Programmation - informatique - débutant
 
Rapport
RapportRapport
Rapport
 
Business Intelligence system
Business Intelligence system Business Intelligence system
Business Intelligence system
 
Manuel des TP : Atelier Web 2
Manuel des TP : Atelier Web 2Manuel des TP : Atelier Web 2
Manuel des TP : Atelier Web 2
 
Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
Cours 20de-20simulation
Cours 20de-20simulationCours 20de-20simulation
Cours 20de-20simulation
 

Algorithmique_TD01.pdf

  • 1. 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 Algorithmique TD 1 Exercice 1 : questions de cours a. Donnez une définition du mot algorithme ? ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. b. Quelle est la structure d’un algorithme 1. Entête ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. 2. Corps ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. c. Définissez la notion variable (respectivement constante) ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. d. Définissez la notion expression ................................................................................................................................................. ................................................................................................................................................. ................................................................................................................................................. .................................................................................................................................................
  • 2. 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 Pr. Adil AMMAR Page 2 sur 4 e. Complétez le tableau suivant Opérateur arithmétique Représentation algorithmique Exemple Addition + 7 + 2 = 9 Soustraction - 7 – 2 = 5 Multiplication * 7 * 2 = 14 Puissance ^ 7 ^ 2 = 49 Division / 7 / 2 = 3.5 Division entière div 7 div 2 = 3 Modulo (le reste de la division entière) mod 7 mod 2 = 1 (7 div 2 = 3 et reste 1) f. Donnez la syntaxe de déclaration d’une variable ? …………………………………………………………………………………………………… …………………………………………………………………………………………………… ……………………………………………………………………………………………………. g. Complétez le tableau suivant Type Utilité Exemple 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 ? ................................................................................................................................................. ................................................................................................................................................. .................................................................................................................................................
  • 3. 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 Pr. Adil AMMAR Page 3 sur 4 Exercice 2 Quelles seront les valeurs des variables n et m 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 ?
  • 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 Pr. Adil AMMAR Page 4 sur 4 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 Version 2 : sans l’utilisation d’une variable auxiliaire 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). Exercice 8 Que produit l’algorithme suivant ?