Td algorithmique smc4 1 UNIVERSITE IBN ZOHR FACULTE DES SCIENCES DEPARTEMENT D ? INFORMATIQUE AGADIR Année Universitaire - ème semestre Travaux dirigés d ? informatique ?? série N Initiation à l'algorithmique et à la programmation SMC Partie I ?? A ?ectat
UNIVERSITE IBN ZOHR FACULTE DES SCIENCES DEPARTEMENT D ? INFORMATIQUE AGADIR Année Universitaire - ème semestre Travaux dirigés d ? informatique ?? série N Initiation à l'algorithmique et à la programmation SMC Partie I ?? A ?ectation entrée sortie et opérations Exercice Après chaque instruction d'a ?ectation que vaut les variables d'environnements a b c et d Présenter les résultats sous forme de tableaux Algorithme A ?ectation Var a b c d Entiers Début a b a b c a b d a-b Fin Exercice Écrire un algorithme réalisant les opérations suivantes Entrer a et b lectures de a et b A ?ecter la valeur de a à la variable x A ?ecter la valeur de b à la variable y Calculer la somme de a et b et mettre le résultat dans une autre variable c A ?cher le résultat de l ? opération Exercice Écrire un algorithme qui permet de permuter les valeurs de deux variables saisies au clavier l ? algorithme doit a ?cher les valeurs des variables avant et après la permutation Partie II ?? Traitement conditionnelles Exercice Proposer un algorithme qui permet de déterminer si un nombre entier nbre est pair ou impair Un nombre entier est pair s ? il est divisible par deux dans le cas contraire il est impair D ? un point de vue de mathématique un nombre est divisible sur deux si le reste de la division entière est égal à Exercice 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 CAlgorithme A ?ectation Var A B C D Entiers Début A B 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 Donner un algorithme de résolution de l ? équation de second degré AX ? BX C A B et C sont des objets d'entrés Donner la représentation schématique de l'algorithme de la question Partie III ?? Instructions répétitives Exercice Écrire un algorithme qui demande un nombre de départ et qui calcule la somme des entiers jusqu ? à ce nombre Par exemple si l ? on entre le programme doit calculer Exercice L ? objectif de cet exercice et de calculer la moyenne des notes d ? une classe de N étudiants a- Écrire un algorithme permettant la saisie d ? une note et son a ?chage A ?cher en plus un message si la note est en dessous de la moyenne b- Ajouter à l ? algorithme précédent une véri ?cation de la note nombre compris entre et Une note incorrecte ne doit pas être a ?chée message d ? erreur c- Écrire un algorithme qui permet de saisir N notes N est connu et ?xé d- Ajouter à l ? algorithme précédent le calcul de la moyenne