www.

TD ALGORITHMIQUE I Les actions simples Exercice 1 Soit lalgorithme suivant : ALGORITHME EQUATION2D VAR a,b,c : REEL delta : REEL DEBUT Ecrire("Donnez la valeur du premier paramtre") Lire(a) Ecrire("Donnez la valeur du second paramtre") Lire(b) Ecrire("Donnez la valeur du troisime paramtre") Lire(c) delta b2 b * b - 4a * c Ecrire(" le discriminant est = ") Fin 1 - Dcrire cet algorithme en dtail (ligne par ligne), en donnant les ventuelles erreurs. 2 - Quelles sont les valeurs de delta dans les cas suivants : a=2 b=-3 c=1 a=1 b=2 c=2

.com

Exercice 2 Ecrire l'algorithme permettant de saisir l'abscisse d'un point A et de calculer son ordonn f(x)= 2 x3 - 3x2 + 4 Evaluer le rsultat en expliquant les ordres de priorit pour x=-2. Exercice 3 Ecrire l'algorithme qui permet de permuter les valeurs de A et B sans utiliser de variable auxiliaire. Exercice 4 Faire l'algorithme qui lit les coordonnes de deux vecteurs u et v, et de calculer leur norme et leur produit scalaire. Exercice 5 Ecrire lalgorithme qui permet de saisir les paramtres dune quation du second degr et de calculer son discriminant . Exercice 6 Ecrire lalgorithme permettant de calculer et dafficher le salaire net dun employ. Sachant que : Le salaire net = Salaire brut Valeur de limpt Valeur de CNSS

www. .com Salaire brut = (Salaire de base + Prime de technicit + Prime de transport + Prime des enfants) * Taux de travail Taux de travail = Nombre de jours travaills / 26 Prime des enfants = Prime dun enfant * Nombre denfants Valeur de lImpt = Taux de lImpt * Salaire Brut Valeur de CNSS = Taux de CNSS * Salaire Brut Taux CNSS = 26,5% Taux Impt = 2% Indication : Dcrire lenvironnement de travail : toutes les variables en entre, en sortie et de calcul.

www.

.com

TD ALGORITHMIQUE II Les Structures Conditionnelles Exercice 1 Evaluer les expressions logiques suivantes, avec (a, b, c, d) = (2, 3,5, 10) et (X, Y) = (V, F). 1) (a < b) (a < c) 4) (a < c) (c = d/2) 7) (d / c = b) = X 2) ((a < b) (a < c)) 5) (d / a = c) = Y 8) (a < b) (d < c) 3) (a < b) (a < c) 6) (d / c = b) = Y 9) (a < b) (d < c) = X

Exercice 2 Rcrire l'exercice 6 de la srie N1 en supposant que le taux de l'impt n'est pas fixe mais il varie selon la valeur du salaire de base. En effet : Taux de l'impt = 0 si le salaire de base < 150 Taux de l'impt = 2% si le salaire de base [150,250[ Taux de l'impt = 5% si le salaire de base [250,500[ Taux de l'impt = 12% si le salaire de base >= 500. En plus, la prime des enfants est dfinit comme suit : 7DT pour le premier enfant, 5DT pour le deuxime enfant, 4DT pour le troisime enfant. Pas de prime pour le reste. Exercice 3 Ecrire l'algorithme qui permet de saisir un nombre puis dterminer sil appartient un intervalle donn, sachant que les extrmits de lintervalle sont fixes par lutilisateur. Exercice 4 Ecrire l'algorithme qui permet de calculer le montant des heures supplmentaires dun employ, sachant le prix unitaire dune heure selon le barme suivant : Les 39 premires heures sans supplment, De la 40ime la 44ime heure sont majores de 50%, De la 45ime la 49ime heure sont majores de 75%, De la 50ime heure ou plus, sont majores de 100%. Exercice 5 Ecrire l'algorithme qui permet de saisir la moyenne gnrale dun tudiant et de dterminer son rsultat et sa mention. (les conditions de rachat sont appliques partir de 9,75. Exercice 6 Ecrire l'algorithme qui permet de saisir les trois paramtres d'une quation du second degr, et de discuter les solutions selon les valeurs de a, b et c, lorsqu'elles sont nulles ou pas. Exercice 7 Ecrire l'algorithme qui permet de saisir le jour, le mois et l'anne d'une date (Mois : numro du mois), et de dterminer si elle est correcte ou non, et o est l'erreur.

www.

.com

Exercice 8 Ecrire l'algorithme qui permet de saisir deux nombres, et un oprateur et d'valuer l'expression arithmtique correspondante. Exercice 9 Ecrire l'algorithme CONTRAT qui permet d'aider une compagnie d'assurance prendre une dcision concernant les demandes d'affiliation en se basant sur les critres suivants : CRITERE DECISION Contrat A Contrat B Contrat refus Expertise demande AGE <=30 >30 Bonne sant OUI OUI NON OUI Accident NON OUI OUI OUI

Exercice 10 Ecrire un algorithme qui permet de saisir un numro de mois et un jour (le contrle n'est pas demand) et d'afficher la priode correspondante selon le tableau suivant : Priode DU AU Vacances d't 1/7 15/9 Premier trimestre 16/9 19/12 Vacances d'hiver 20/12 3/1 Deuxime trimestre 4/1 19/3 Vacances de printemps 20/3 3/4 Troisime trimestre 4/4 30/6 Exercice 11 Ecrire l'algorithme permettant de lire la valeur de la variable DEVINETTE et dafficher parmi les messages suivants celui qui correspond la valeur trouve : ROUGE si la couleur vaut R ou r VERT si la couleur vaut V ou v BLEU si la couleur vaut B ou b NOIR pour tout autre caractre. Exercice 12 Ecrire l'algorithme permettant de lire la valeur de la temprature de leau et dafficher son tat : GLACE Si la temprature infrieure 0, EAU Si la temprature est strictement suprieure 0 et infrieure 100, VAPEUR Si la temprature suprieure 100. Exercice 13 Ecrire l'algorithme qui lit un entier positif infrieur 999 (compos de trois chiffres au maximum) et d'afficher le nombre de centaines, de dizaines et d'units.

www.

.com

TD ALGORITHMIQUE III Les structures rptitives Exercice 1 Ecrire l'algorithme qui permet d'afficher les N premiers entiers impairs dans l'ordre dcroissant. Exercice 2 Ecrire l'algorithme qui permet d'afficher les diviseurs d'un entiers N. Exercice 3 Ecrire l'algorithme qui dtermine si une entier N est parfait ou non. Un entier est dit parfait s'il est gal la somme de ses diviseurs. Exemple 6 = 3 + 2 +1 Exercice 4 Ecrire l'algorithme qui permet de calculer le produit de deux entiers en utilisant des additions successives. Exercice 5 Ecrire l'algorithme qui permet de calculer la division de deux entiers en utilisant des soustractions successives

Exercice 6 Ecrire l'algorithme qui permet de saisir un entier N et d'afficher s'il est premier ou non. Un nombre est dit premier s'il est divisible uniquement par 1 et par lui-mme. Exercice 7 Ecrire l'algorithme qui dtermine le 20ime terme d'une suite dfinie par : S0 = 2, S1 = 3 et Sn = Sn-2 + (-1)n * Sn-1 Exercice 8 Ecrire l'algorithme qui dtermine le Nime terme d'une suite dfinie par : S0 = 2, S1 = 3, S2 = -2 et Sn = Sn-3 + (-1)n * Sn-1 Exercice 9 On dmontre en mathmatique que le cosinus d'un angle exprim en radian est donn par la somme infinie suivante : COS(x) = 1 X2 / 2! + X4/4! X6/6! + On dcide d'arrter la somme un certain rang n (n>3) donn. Ecrire l'algorithme qui permet d'valuer le cosinus d'une valeur x donne. Exercice 10 Ecrire l'algorithme qui permet de saisir autant de nombres que l'utilisateur le veuille, et de dterminer le nombre de rels strictement positifs et celui des ngatifs. On s'arrte lorsque la valeur est 999. Exercice 11

www.

.com

Ecrire l'algorithme qui permet de saisir autant de nombres que l'utilisateur le veuille, pourvu qu'ils soient dans l'ordre croissant. On s'arrte lorsque la valeur est 999. Exercice 12 Ecrire l'algorithme qui permet de saisir un entier positif en dcimal et de le transformer en binaire. Exemple (7)10 = (111)2 Exercice 13 Ecrire un algorithme qui permet de saisir un entier et une base infrieure ou gale 10 et de vrifier si ce nombre appartient la base ou non. Exercice 14 Ecrire un algorithme qui permet de saisir deux entiers et de vrifier si les chiffres du premier appartiennent ceux du second nombre ou non. Exercice 15 Ecrire un algorithme qui permet de saisir deux entiers positifs et de dterminer leur plus grand commun diviseur (PGCD). Le PGCD(A,B) = PGCD(A-B, B) si A est le plus grand et PGCD(A,B) = PGCD(A, B-A) si B est le plus grand. Si A=B le PGCD(A,B) est A ou B. Exercice 16 Ecrire un algorithme qui permet de calculer la factorielle d'un entier N donn. Exercice 17 Ecrire un algorithme qui permet de saisir des entiers alternatifs (si l'un est positif sont suivant doit tre ngatif et vice versa). Exercice 18 Ecrire l'algorithme qui permet de saisir deux entiers et de dterminer leur plus petit commun multiple (PPCM).

www.

.com

TD ALGORITHMIQUE VI

Chercher le plus petit lment dans un vecteur. 1-a) Exercice 12 Saisissez un vecteur de telle faon qu'il soit ordonn. Soit un tableau NOM dont les lments sont de type chane de caractres. Ce tableau contient les noms des tudiants ordonns selon le numro de registre. Et soit le tableau MOY contenant respectivement la moyenne de chaque tudiant selon le mme ordre. Ecrire l'algorithme qui permet de saisir les deux tableaux puis d'afficher le nom de l'tudiant ayant la meilleure moyenne.