Liste exercices algorithmique Informatique 1

1. Ecrire un algorithme qui lit a clavier un entier positif a et affiche un autre entier b dont les chiffres sont les sommes modulo 10 des paires de chiffres de a. Exemples d'excution: Donner un entier positif: 49130769 L'entier obtenu est: 3475 Donner un entier positif: 671970035 L'entier obtenu est: 68608 2. Deux entiers positifs sont dits "inverses" si lun est la lecture en sens inverse de lautre et vice-versa, comme par exemple les nombres 481062 et 260189. Ecrire un algorithme qui lit au clavier deux entiers et affiche "Les deux nombres sont inverses" ou "Les deux nombres ne sont pas inverses". 3. a) Quaffiche lextrait du programme suivant :
int i, j; for (i= 1; i<= 5; i++) { for (j= 1; j<= i - 1; j++) write("{0} " , i - j); Aller_A_La_Ligne() ; }

b) Complter lextrait pour que saffiche la fin de chaque ligne la somme des nombres qui y figurent. 4. Ecrire un algorithme qui lit au clavier un entier positif, et affiche un entier fabriqu en liminant les chiffres pairs de l'entier lu. Par exemple, s'il lit 478219, il affiche 719. 5. Ecrire un algorithme qui lit au clavier un entier positif a de trois chiffres (<1000), ordonne les chiffres de a par valeurs croissantes de gauche droite (on obtient un entier b), puis par valeurs dcroissantes (on obtient c) et calcule d=c-b. On fait de mme avec l'entier d ainsi obtenu et on rpte jusqu' l'obtention du nombre 495. On affiche alors le nombre de rptitions qui ont t ncessaires. Par exemple, si a=265, alors b=256, c=652, et d=652-256=396. On en fait de mme pour 396:963 - 369 = 594, puis pour 594: 954 - 459 = 495. Le programme affiche alors: 3 rptitions.

Liste Exercices Algorithmique Info 1 Dr. Bassam EL-Eter Aut 2012/2013

Page 1/7

5. Excuter l'algorithme suivant pas par pas et indiquer ce qu'il affiche l'cran. int x, y, z, i, j; Dbut x = 5; y = 4; for ( i=1; i <=y; i++) { z =1; for (j=1; j<=i; j++) z = z * x; Afficher("Resultat pour - : -", i, z); } Fin 6. Ecrire un algorithme qui permet de lire au clavier les valeurs entires n, u0, u1 et u2 et d'afficher la valeur de l'lment un de la suite numrique suivante: un = 3un-1 + 2un-2 4un-3 7. Ecrire un algorithme qui demande l'utilisateur une valeur a (relle) comprise entre 1 et 2, et qui calcule puis affiche le plus petit n (entier) tel que: 1 + 1/2 + 1/3 + ... + 1/n > a 8. a) Ecrire un algorithme qui permet dafficher la table de multiplication de 6. b) Modifier lalgorithme prcdent pour afficher les tables de multiplication de 2 10. 9. Ecrire un algorithme qui lit 50 nombres entiers au clavier et affiche la moyenne des nombres impairs. 10. Ecrire un programme qui permet de calculer et d'afficher la somme suivante:
S = 1+ 1 1 1 + + ... + . 4 9 100

11. Ecrire un algorithme qui lit au clavier deux entiers positifs n et k et affiche l'cran la somme
des n premiers multiples de k, c'est--dire S = (1k) + (2k) + ... (nk).

Liste Exercices Algorithmique Info 1 Dr. Bassam EL-Eter Aut 2012/2013

Page 2/7

12. Considrons la suite numrique entire suivante:

U n +1 = (1) n U n + 2 Ecrire un algorithme permettant de lire la valeur entire de U0 et d'afficher l'cran l'cran la valeur de U2000.

13.
En numrotant les bits de 1 32 de la droite vers la gauche dans un entier sign A (sur 4 octets), crire un algorithme permettant de lire la valeur de cet entier au clavier et d'afficher la somme des numros des bits qui sont gaux 1. Par exemple: (0..... 011001011)2 affichage de la somme: 22. ........987654321

A = 203 =

14.
Ecrire un algorithme qui lit au clavier une suite de nombres entiers et s'arrte la lecture d'un nombre infrieur son prcdent. Le programme affiche alors la somme des carrs de tous les nombres lus sauf le dernier.

15.
Ecrire un algorithme qui lit au clavier 100 nombres rels et affiche l'cran le nombre de fois o un nombre est infrieur son prcdent et le nombre de fois o un nombre est suprieur son prcdent.

16.
Un nombre parfait est un entier positif gal la somme de tous ses diviseurs (sauf bien sr luimme), comme par exemple 6 = 1 + 2 + 3. Ecrire un algorithme qui lit au clavier un entier positif et dtermine s'il est parfait ou non.

17.
Ecrire un algorithme qui affiche l'cran tous les nombres parfaits (il y en a trs peu!) infrieurs une valeur lue au clavier.

18.
On propose de coder des symboles par un entier, en considrant que les 12 bits de poids faible reprsentent des traits du symbole, selon le schma suivant:

Liste Exercices Algorithmique Info 1 Dr. Bassam EL-Eter Aut 2012/2013

Page 3/7

Par exemple, l'entier 1353 dcimal (qui est 10101001001 en binaire) reprsente le symbole:

a) Quel symbole reprsente l'entier dcimal 662 ? (2 points) b) Quel entier dcimal reprsente le symbole suivant: (2 points)

19.
Ecrire un algorithme qui lit un entier positif n et affiche le plus grand chiffre de n. Par exemple, si l'utilisateur donne 417305, alors on affiche 7.

20.
Ecrire un algorithme qui permet de calculer le nombre e en utilisant la somme e =

1 . Pour calculer n = 0 n! cette somme infinie, on continuera ajouter des termes jusqu' ce que le terme ajout soit infrieur 10-5.

21.
Ecrire un algorithme qui affiche la suite suivante jusqu' ce que le terme soit infrieur 10-7:

x0 = 1,

2 x n1 + 3 2i xn = x n1 + 1 2i

si n est pair sin on

Liste Exercices Algorithmique Info 1 Dr. Bassam EL-Eter Aut 2012/2013

Page 4/7

22.
Ecrire un algorithme qui permet de calculer la somme suivante: 1 . Pour calculer 2 n =0 k =n k cette somme infinie, on continuera ajouter des termes jusqu' ce que le terme ajout soit infrieur 10-3.

o a n =

4n

23.
Ecrire un algorithme qui lit au clavier deux entiers positifs a et b et affiche leur p.p.c.m (plus petit commun multiple) qui sera cherch en calculant les multiples successifs de b, c'est--dire 2b, 3b, , jusqu'`a trouver le 1er multiple qui est divisible par a.

24.
Ecrire un algorithme qui permet de calculer la valeur dune squence doprations appliques sur des oprandes de type entier et contenant uniquement de valeurs constantes entires (les oprandes) et les oprateurs entiers +, -, * et /. Dans une telle squence, les oprations sont appliques dans leur ordre dapparition (de gauche droite). Par exemple :

3 *

20
Dans cet algorithme, on demande lutilisateur dentrer le nombre doprandes ainsi que la valeur du premier oprande, puis effectue une boucle pour lire les oprateurs et les autres oprandes et affiche la fin la valeur de la squence. Attention, lalgorithme doit traiter les squences de nimporte quelle longueur et non pas uniquement les squences 3 oprandes comme dans lexemple. Pour lire un oprateur, on dclare une variable de type caractre dont on rappelle la dclaration : char operateur.

25.
Ecrire un algorithme qui lit au clavier un entier positif dont les 9 bits de poids faible (en binaire) reprsentent les valeurs des 3 lignes dun jeu XO ( X :1, O :0 ). Par exemple :

Liste Exercices Algorithmique Info 1 Dr. Bassam EL-Eter Aut 2012/2013

Page 5/7

X X X O O O X O X Lalgorithme doit alors vrifier si la matrice est gagnante et afficher qui est le gagnant ( X ou O ). On arrtera la vrification au premier gain trouv. ==> 111000101

26.
Ecrire un algorithme qui lit au clavier un entier positif et calcule la moyenne des chiffres affects par la puissance de 10 correspondante. Par exemple la moyenne demande pour 64934 est : (6*4 + 4*3 + 9*2 + 3*1 + 4*0) / (4+3+2+1+0) puisque 64934 = 6*10^4 + 4*10^3 + 9*10^2 + 3*10^1 + 4*10^0

27.
Ecrire un algorithme qui permet de lire un polynme (degrs entiers positifs et coefficients rels, la lecture du polynme se termine lorsque lutilisateur donne un degr ngatif), ainsi quune valeur relle, et dafficher la valeur du polynme en ce point rel. Par exemple (les valeurs soulignes sont celles entres par lutilisateur): Degr : 4 Coefficient : 2 Degr : 1 Coefficient : -3 Degr : -1 Evaluer ce polynome en quel point ? 1.5 La valeur du polynome en 1.5 est 0.5625.

28.
Un entier positif est dit GRAY si chaque paire de ses chiffres conscutifs ne diffrent que de 1. Par exemple, 544345, 9987876, 2112312 sont des entiers GRAY. Ecrire un algorithme qui lit en entier positif et affiche sil est GRAY ou non. Ecrire un algorithme qui permet de lire un entier positif suppos reprsenter un entier positif exprim en binaire, et de calculer puis afficher sa reprsentation dcimale. Par exemple, pour 1011000101, lalgorithme affiche 709 ; pour 10110, il affiche 22.

Liste Exercices Algorithmique Info 1 Dr. Bassam EL-Eter Aut 2012/2013

Page 6/7

29.
Ecrire l'algorithme qui calcule la somme 22 + 42 + 62 + ....... en prenant n termes, o n est donn par lutilisateur.

30.
Ecrire un algorithme qui permet de lire un entier n suprieur 100 et de former un code comme suit :

Calculer la somme s des chiffres de n. Recommencer le calcul de la somme des chiffres de s tant que celle-ci est suprieure 10. Le code sera le nombre form par n et sa gauche la dernire somme obtenue.

Exemple : Pour n = 8497869 lalgorithme calculera la somme 51 puis la somme 6. Le code affich sera donc : 68497869.

Liste Exercices Algorithmique Info 1 Dr. Bassam EL-Eter Aut 2012/2013

Page 7/7