Exercice Algorithme : Les Actions Paramétrées
![](/images/thumb/46/default.png)
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].
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
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.
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
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