Nội dung text °TD EXAMENS ALGORITHMIQUE SMAI2 FPM 19-20.pdf
Page 1 sur 2 Université Moulay Ismail Année universitaire 2019/2020 Faculté des sciences de Meknès Filière : SMIA/S2 Département d’Informatique Exercice 1 TD N°1 Algorithmique 1. Quelle seront les valeurs des variables A et B après exécution des instructions de l’algorithme suivant : Variables A, B : Entier ; Début A ← 10 ; B ← 5; A ← A + B; B ← A − B; A ← A − B ; Fin 2. Ecrivez un algorithme permettant de produire le même résultat, sans faire des opérations arithmétiques. Exercices 2 Après chaque instruction exécutée, que valent les variables d'environnements A, B, C et D ? Présenter les résultats sous forme d’un tableau. Algorithme affectation ; Var A, B, C, D : Entiers ; Début A 10; B 2; C A – B; A C ; D A + B; B D; A A + B ; Si ((A > B) ET (A > C)) Alors Si (B > C) Alors D C ; Sinon Si (C = D) Alors D A * B ; Sinon A A – B ; FinSi FinSi Sinon D A + B ; FinSi Fin
Page 2 sur 2 Exercice 3 : Ecrire un algorithme permettant de lire le temps T en seconde et de l’afficher sous forme d’heures, minutes et secondes. Exemple : 3800 correspond à 1h 3min 20s Exercice 4 Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si le produit est négatif ou positif (on inclut cette fois le traitement du cas ou le produit peut être nul). Attention toutefois, on ne doit pas calculer le produit ! Exercice 5 Ecrire un algorithme qui permet de déterminer la nature d’un triangle à partir de ses cotés. Les triangles se distinguent selon la longueur des côtés : les trois côtés de même longueur- triangle équilatéral- deux cotés égaux-triangle isocèle- les trois côtés de longueur différentes-triangle quelconque- triangle avec angle droit-triangle rectangle- et triangle avec angle droit plus deux cotés égaux-triangle rectangle isocèle-. La condition : (a+b>=c) et (b+c>=a) et (a+c>=b) est une condition nécessaire pour que le triplet de réel (a,b,c) corresponde aux trois côtés d’un triangle. Exercice 6 Les étudiants ayant passé l’examen d’algorithmique en session de Juin ont été classés selon leurs notes en trois catégories : Pour une note inférieure ou égale à 5, l’étudiant est éliminé, Pour une note supérieure ou égale à 5 et inférieur strictement à 10, l’étudiant passe la session de rattrapage, Pour une note supérieure ou égale à 10, l’étudiant valide le module. Ecrivez un algorithme qui demande à l’utilisateur d’entrer la note de module, puis affiche la situation de l’étudiant selon sa note (on suppose que l’utilisateur saisie une note valide entre 0 et 20). Exercice 7 Soient trois nombres entiers A, B et C. Ecrire un algorithme permettant de calculer et d’afficher la somme, le produit, la moyenne, le maximum et le minimum des trois nombres. Exercice 8 Ecrire un algorithme qui lit un caractère au clavier puis affiche s’il s’agit d’une lettre minuscule, d’une lettre majuscule, d’un chiffre ou d’un caractère spécial.
Université My Ismail-FS AU 2019-2020 TD N°1 Algorithmique(Correction) Exercice 1 1. Quelle seront les valeurs des variables A et B après exécution des instructions de l’algorithme suivant : Variables A, B : Entier ; Début A ← 10 ; B ← 5; A ← A + B; B ← A − B; A ← A − B ; Fin 2. Ecrivez un algorithme permettant de produire le même résultat, sans faire des opérations arithmétiques. 1) Valeur de A Valeur de B A 10 10 B 5 10 5 A A+B 15 5 B A-B 15 10 A A-B 5 10 2) Algorithme permut ; Var A, B, X : entier ; Debut A 10; B 5; Ecrire("les valeurs de A et B avant permutation respectivement", A, B); X A ; A B; B X; Ecrire("les valeurs de A et B après permutation respectivement", A, B); fin