Julien Sopena

TP 03 – Les procédures et les fonctions

Exercice 1: Sous-programmes

Question 1.1 )

Dans cet exercice, on veut utiliser un tableau pour stoker jusqu'à 100 entiers positifs. Quel que soit leur nombre, ils seront toujours suivis d'un entier négatif qui jouera le rôle de "bouchon". Donner le type t_tab correspondant à un tel tableau.

Correction (cliquer ici)

Question 1.2 )

Écrire un sous-programme saisir qui permette de saisir au clavier les différentes valeurs d'un tableau t_tab. La saisie s'arrête si le tableau est plein ou si l'utilisateur entre un nombre négatif.

Correction (cliquer ici)

Question 1.3 )

Écrire un sous-programme taille qui retourne le nombre d'entier contenu dans un tableau t_tab.

Correction (cliquer ici)

Question 1.4 )

Écrire un sous-programme max qui retourne le plus grand des entiers contenus dans un tableau t_tab.

Correction (cliquer ici)

Question 1.5 )

Écrire un sous-programme affiche qui affiche toute les valeurs contenues dans un tableau t_tab. Le format de sortie sera le suivant : [a1,a2,...,an]. Faite attention aux virgules.

Correction (cliquer ici)

Question 1.6 )

Écrire un sous-programme echange qui inverse deux éléments d'un tableau t_tab.

Correction (cliquer ici)

Question 1.7 )

Écrire un sous-programme tri qui utilise un tri à bulle pour ordonner toutes les valeurs entières contenues dans un tableau t_tab. On rappelle que le tri à bulle consiste à faire remonter le plus grand élément du tableau (comme une bulle d'air remonte à la surface) en comparant (et permutant si nécessaire) les éléments successifs du tableau. On réitère alors l'opération sur un tableau plus petit, jusqu'à obtenir un tableau trié (i.e., il n'y a pas eu besoin de permutation).

Correction (cliquer ici)

Question 1.8 )

Écrire un sous-programme moyennage qui lisse les valeurs entières contenues dans un tableau t_tab. Cette opération de moyennage se fait en remplaçant le terme d'indice j par la moyenne de trois termes : la valeur de l'élément d'indice j du tableau et les valeurs des termes immédiatement avant et après dans le tableau (j−1 et j+1). Les moyennes se calculent à partir des valeurs initiales du tableau. La première et la dernière valeur du tableau ne sont pas modifiées.

Correction (cliquer ici)

Question 1.9 )

Écrire un programme qui teste les sous-programmes et les déclarations précédents.

Correction (cliquer ici)

Designed by OWSD.org. Valid CSS & XHTML
Ce site et l'ensemble de son contenu est mis à disposition sous un contrat Creative Commons.
Creative Commons License