Exercice Algorithme corrigé: Les Actions Paramétrées

[tab name=’Exercice Algorithme’]

Exercice Algorithme

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.

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

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 itab[j] pour tout i et j.)

Exercice 4

Ecrire une action qui affiche les n premiers éléments de la suite définie par u0=1 et un+1=somme de k=0 jusqu’à n de (uk*un-k)

Aide : stocker les éléments dans un tableau toto avec toto[0]=1. Puis on utilise une boucle

imbriquée pour calculer toto[n+1]=somme k=0 à k=n de toto[k]*toto[n-k].

[/tab][tab name=’Correction’]

Exercice 1

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

Exercice 4

Action Suite (E : d :entier)

Var : toto : Ttab, i, k : entiers

Début :

Toto[0]<=1

Pour I de 1 à d-1 faire

Toto[i]<=0

Pour k de 0 à n-1 faire

Toto[i]<=toto[i]+toto[k]+toto[i-1-k]

Afficher (toto, d)

Fin