Universit de Kairouan Institut suprieur dInformatique et de Gestion de Kairouan

A.U : Niveau : Module :

2012/2013 1 LA_RI Algorithmique I

Travaux dirig n1
Exercice 1 Soit une matrice T forme de 2 lignes et 5 colonnes. 1) Remplir les cases de la matrice aprs excution des instructions suivantes : T[1][2] 5 T[1][1] T[1][2] div 2 T[1][3] T[1][2] mod 2 T[1][4] T[1][2]+T[1][3] T[1][5] carre(T[1][1]) T[2][2] T[1][2]*4
2) Pour le reste des cases refaire les mmes oprations effectues dans 1, avec les

colonnes de la premire ligne en changeant le numro de ligne par 2. 3) Dclarer le tableau T avec deux mthodes diffrentes 4) Soit un tableau V form de N chanes de caractres avec N une constante gale 20. Dclarer le tableau V avec deux mthodes diffrentes.

Exercice 2 Soit x=11, y=3.5 et z=2 Que serait le rsultat de chacune des instructions suivantes : 1) Ecrire (le contenu de y est y) 2) Ecrire (le contenu de y est, y) 3) Ecrire (x+y) 4) Ecrire (x+y) 5) Ecrire (x,+, z,<, y, est gale , x+z<y) 6) Ecrire (le produit de x et z est, x*z)

Exercice 3 1) Dclarer un tableau T de 10 entiers. 2) Quels sont les valeurs des cases de T aprs la dclaration ?

3) Quel est le type des indices de T ? Est-ce que les indices peuvent tre de type rel ? 4) Peut-on utiliser un tableau contenant diffrents types (entier, caractres, etc.) ? 5) Nous avons besoins dans un algorithme de dclarer 10 tableaux de mme type que T. Peut on utiliser une autre structure de donnes qui remplace ces dclarations ? Faire la dclaration de la structure de donne propose.

Exercice 4 Soit A un nombre donn form de 4 chiffres, on dsire inverser A. Exemple Si A = 3215 aprs inversion A=5123 Ecrire un algorithme permettant dinverser un nombre form de 4 chiffres

Exercice 5 1) Ecrire un algorithme permettant de lire deux rels et deffectuer leur permutation dans chacun des cas suivant : - en utilisant une variable auxiliaire - sans utiliser une variable auxiliaire 2) Ecrire un algorithme permettant de lire trois rels et deffectuer leur permutation circulaire dans chacun des cas suivant : - en utilisant une variable auxiliaire - sans utiliser une variable auxiliaire

Exercice 6 Soient x, y et z trois variables de type entier, on considre les squences dalgorithmes S1 et S2 suivantes : S1 si (x<5 ou y>2) et z> 3 alors alors x 1 si (z-y) > 0 alors z0 fin si S2 si x<5 ou (y>2 et z> 3) x 1 si (z-y) > 0 alors z0 fin si

y y+z sinon x 2 z y + z fin si fin si sinon

y y+z x 2 z y + z

Effectuer le tournage la main de chacune des deux squences et donner les valeurs de x, y, z ( la fin de chaque squence) dans les 3 cas suivants : 1) x=4, y=1, z=4 2) x=4, y=5, z=4 3) x=1, y=3, z=1

Exercice 7 Donner une criture plus concise des deux squences algorithmiques suivantes : Squence 1 Lire (a, b, c) si (a<b) alors a b b 0 cc+2 sinon a b cc+2 fin si Squence 2 lire (x,y) si (a<b) alors x y-x z y * 2 sinon x y-x z y / 2 fin si