Universit Saad Dahlab Facult des Sciences

1ire Anne / MI Algorithmique

Srie dexercices n4 (Structures conditionnelles et Boucles) Exercice 1 : Soit la structure conditionnelle compose ci-dessous :
Si (Cond1) alors debut Si (Cond2) alors dbut Instr1 ; Instr2 ; fin Sinon dbut Instr3 ; Instr4 ; fin Finsi ; Instr5 ; fin Sinon Si (Cond3) alors dbut Instr6 ; Instr7 ; fin Sinon Instr8 ; Finsi ; Finsi ;

Exercice 5 : Ecrire un Algorithme qui : lit 2 variables entires, lit un oprateur arithmtique parmi (-, +, /, *), applique loprateur lue sur les deux variables lues et affiche le rsultat en tenant en compte les cas derreurs (Exemple : division par 0,). Exercice 6 : Ecrire un Algorithme qui Rsout dans une quation de second degr : aX bX c Tracer lexcution de cet algorithme avec lquation 2X X Exercice 7 : Ecrire un Algorithme qui lit trois nombres rels, et les ordonne selon lordre croissant. Exercice 8: Ecrire un Algorithme qui demande lheure sous forme de nombres (en heures H, minutes M, et secondes S), puis vrifier si lheure est valide, ensuite dire quel serai lheure aprs 30 secondes. (dans le cas valide) Exercice 9 : 1-Ecrire un algorithme qui donne la somme des n premiers nombres entiers positifs. 2-Modifier lalgorithme prcdant afin de calculer la somme des carrs des n premiers nombres. Exercice 10 : Ecrire un Algorithme qui calcule la factorielle dun nombre entier n n! = 1*2*3*.*n par deux mthodes diffrentes. (ascendante et descendante)

Quelles sont les instructions sexcutent dans les cas suivants :

qui

1) Cond1 =Vrai Cond2 =Vrai Cond3 =Vrai 2) Cond1 =Faux Cond2 =Vrai Cond3 =Vrai 3) Cond1 =Faux Cond2 =Faux Cond3 =Faux

Exercice 2 : Ecrire un algorithme qui calcule la valeur absolue dun nombre entier donn, puis dtermine sa parit (paire ou impaire). Exercice 3 : Ecrire un algorithme qui permet de demander deux nombres rels lutilisateur, et linformer si leur produit est ngatif, positif, ou nul sans calculer le produit entre les deux nombres. Exercice 4 : Ecrire un Algorithme qui calcule la valeur de y donne par : ( 1)3 < 1 = 4 + 8 1 < < 0 (3 + 7)/5

Exercice 11 : Ecrire un algorithme qui affiche tous les nombres entiers entre 1 et 100 qui sont multiples dun nombre entier x compris entre 1 et 10.

Universit Saad Dahlab Facult des Sciences

1ire Anne / MI Algorithmique

Exercice 12 : Ecrire un Algorithme qui lit n valeurs (n100) relles entre 0 et 20 (qui reprsentent les moyennes des tudiants) et qui affiche : Le nombre de moyennes < 10 Le nombre de moyennes 10 et < 15 Le nombre des moyennes 15 Lalgorithme doit tenir en compte des saisies incorrectes (valeurs < 0 et > 20). Dans ce cas on demande lutilisateur de ressaisir la valeur jusqu ce quelle soit correcte. Exercice 13 : Ecrire un Algorithme qui lit au clavier 50 caractres et dtermine quel est le nombre des voyelles parmi : a, e, u, o, i, y. Attention : A est une voyelle. Exercice 14 : Ecrire un Algorithme qui permet de calculer les valeurs des expressions suivantes (jusquau rang m=5):
a) = 2 1 3 =0 1 2 b) = 1 + + 2 +
1+ 2+ 3 + 3+ 3 2 4 6 + . 2! 4! 6!

1- Ecrire un Algorithme qui permet dafficher les diviseurs dun entier N 2- Ecrire un Algorithme qui dtermine si un entier N est parfait ou non. Un nombre est dit parfait sil est gal la somme de ses diviseurs. Exemple : 6=3+2+1. 3- Ecrire un Algorithme qui dtermine si un entier N est premier ou non. Un nombre est dit premier sil est divisible par 1 et lui mme seulement. Exercice 19 : 1- Ecrire un algorithme qui lit deux nombres entiers A, B et calcule leur produit sans utiliser loprateur de multiplication. 2- Ecrire un algorithme qui lit deux nombres entiers A, B et calcule le quotient et le reste de A par B sans utiliser loprateur de division. Exercice 20 : 1- Ecrire un algorithme qui lit un nombre entier sous la base dcimale et affiche son quivalent en binaire (utiliser une chaine de caractres). 2- Ecrire un algorithme qui permet de lire un entier dune base B, 1<B<11, et de vrifier si ce nombre appartient ou non la base B. Exemple : 87 nappartient pas la base 8.

c) cos = 1

Exercice 15 : Ecrire un Algorithme qui dtermine le nime terme dune suite dfinie par : a) U1=1, U2=2, Un=Un-1+Un-2 b) S0=2, S1=3, S2=-2, Sn=Sn-3+ (-1)n *Sn-1 Avec n 3. Exercice 16 : Ecrire un Algorithme qui permet de dterminer, partir dune liste de nombre rels tous diffrents de zro sauf le dernier, les lments suprieurs une valeur Val donne. Exercice 17 : Ecrire un algorithme qui lit des nombres rels et sarrte la saisie dun nombre ngatif. Lalgorithme calcule leur somme ainsi que leur moyenne sils existent sinon il affiche la valeur 0. Exercice 18 :

N.B : A remettre comme devoir Exercice 4, 17, 20.