Les Tableaux ~ Cour2

Exercice 1

Ecrire une fonction Afficher qui affiche a l’écran le contenu d’un tableau. Ecrire aussi l’action principale qui permettra de comprendre comment fonctionne cette fonction afficher.

Exercice 2

Ecrire une fonction qui permet la saisie d’un tableau. Faite aussi l’action principale qui permettra d’accéder a cette fonction saisie mais aussi d’afficher dans un second temps le résultat

Exercice 3

Ecrire une fonction qui calcule le nombre d’inversion d’un tableau de taille n (c’est à dire i<j et tab[i]>tab[j] pour tout i et j.)

Correction

Exercice 1

{Ne pas oublier d’indiquer les paramètres du tableau !}

Const : MAX : entier=100

Type : Ttab : Tableau [MAX] d’entier

Fonction Afficher (tab : tableau d’entiers, n entiers)

Var : i entier

Début :

Pour i de 0 à n-1

Ecrire (tab[i], « »)

Fin

Action principale

Var t1 t2 : Ttab

Début

T1[0]<=1

T1[1]<=3

T2[0]<=4

T2[1]<=5

T2[2]<=7

Afficher (T1, 2)

Afficher (T2, 3)

Fin

Résultat à l’écran :

1 3

4 5 7

Exercice 2

Fonction : saisie (Stab : tableau d’entiers, N :entier)

Var : i entier

Début :

Pour i de 0 à n-1 faire

Lire (tab[i])

Fin

Action principale

Var : tabl : Ttab

Début

Saisie (toto, 10)

Afficher (toto, 10)

Fin

Ou afficher est la fonction de l’exercice 1.

Exercice 3

Fonction inversion (tab : tableau d’entiers, N entier)

Var : j, C, i entiers

Début

C<=0

Pour i de 0 à n-2 faire

Début

Pour j de i+1 à n-1 faire

Si tab[i]>tab[j] alors C<=C+1

Fin

Retourner ( C )

Fin

Les Tableaux

Related Post