1.Vous disposez de une heure trente,

2.vos documents personnels sont autorisés,

3.le listing de votre programme sera identifié par vos noms en commentaire et inséré dans la copie d’examen,

4.le barème est donné à titre indicatif et est susceptible d'être modifié.

1.         Recherche de la place de l'entier maximum dans une liste (5 pts)

Soit une liste d’entiers tab de taille longueur.

1.1.            Ecrire en pseudo code un algorithme permettant de trouver la place (l’indice dans la liste) de l’élément maximum de cette liste

2.         Entier apparaissant le plus grand nombre de fois dans une liste d'entiers (10 pts)

Soit une liste d’entiers tab de taille longueur. Tous les éléments de cette liste sont compris entre 0 et 100.

2.1.            Ecrire en pseudo code un algorithme permettant de trouver l’entier (entre 0 et 100) apparaissant le plus grand nombre de fois dans la liste tab

3. Programmation en C (6 pts)

Vous reprendrez la définition de struct utilisée dans le TD sur les listes d’entiers ainsi que les procédures d’affichage et de saisie (simple copier/coller).

3.1.            Ecrire en C une procédure correspondant à l’algorithme de la question 1.1 (place de l’élément maximum d’une liste)

3.2.            Ecrire en C une procédure correspondant à l’algorithme de la question 2.1 (entier apparaissant le plus grand nombre de fois dans une liste)