Université de Yaoundé I University of Yaounde I

Faculté des Sciences Faculty of Science

Département d’Informatique
TP ICT103 Introduction à la programmation : Préparation TP final (bonus),
Dr Thomas MESSI NGUELÉ, Dr Armel Jacques NZEKON NZEKO’O

N.B. : Traiter les TPs suivants et les rendre vendredi 14 Fevrier 2022 à 11h30.

Sujet 1 : Gestion des étudiants. On considère un ensemble de N étudiants. Un étudiant

est caractérisé par son nom, son matricule, son sexe, son age et sa moyenne.
1. Donner une structure de données permettant de gérer ces étudiants. (2 pts)
2. Écrire une procédure qui prend en paramètre un tableau d’etudiants (supposé vide), puis
le remplit à partir des informations entrées par l’utilisateur. (2 pts)
3. Écrire une procédure qui prend en paramètre un tableau d’etudiants, puis affche les
informations des étudiants. (2 pts)
4. Écrire une fonction qui permet de rechercher (séquentiellement) dans un tableau les
informations d’un étudiant dont le matricule est passé en paramètre. (2.5 pts)
— Quel est le nombre d’instructions exécutées par cette fonction ?(en fonction de N) (
1 pt)
5. Écrire une procédure qui prend en paramètre un tableau d’etudiants, puis trie ces étu-
diants (par ordre croissant des matricules) en se servant d’abord du tri insertion et
ensuite du tri bitonique. (2.5 *2 pts)
(a) Quel est le nombre d’instructions exécutées par chacun des tris ? (en fonction de N)
( 2 pts)
(b) Quel est le meilleur tri ?(1 pt)
6. On voudrait améliorer le temps de recherche d’un étudiant en utilisant la rercherche
dichotomique.
(a) Rappeler le principe de la recherche dichotomique. ( 1 pt)
(b) Écrire une fonction permettant de faire la recherche dichotomique d’un étudiant (à
partir de son matricule). ( 2.5 pts)
(c) Donner la complexité de cet algorithme. (en fonction de N) ( 1 pt)
7. Écrire la fonction principale permettant de réaliser la gestion des étudiants. ( 3 pts)

TP Bonus ICT103 Page 1/2 14 Janvier 2022

Sujet 2 : Gestion de stock. Pour une alimentation donnée, on considère un ensemble de
N produits. Un produit est caractérisé par son nom, sa catégorie, son identifiant, sa date de
péremption, sa date de fabrication et sa quantité en stock.
1. Donner une structure de données permettant de gérer ces produits. (2 pts)
2. Écrire une procédure qui prend en paramètre un tableau de produits (supposé vide),
puis le remplit à partir des informations entrées par l’utilisateur. (2 pts)
3. Écrire une procédure qui prend en paramètre un tableau de produits, puis affche les
informations des produits. (2 pts)
4. Écrire une fonction qui permet de rechercher (séquentiellement) dans un tableau les
informations d’un produit dont l’identifiant est passé en paramètre. (2.5 pts)
— Quel est le nombre d’instructions exécutées par cette fonction ?(en fonction de N) (
1 pt)
5. Écrire une procédure qui prend en paramètre un tableau de produits, puis trie ces pro-
duits (par ordre décroissant d’identifiant) en se servant d’abord du tri insertion et ensuite
du tri bitonique. (2.5 *2 pts)
(a) Quel est le nombre d’instructions exécutées par chacun des tris ? (en fonction de N)
( 2 pts)
(b) Quel est le meilleur tri ?(1 pt)
6. On voudrait améliorer le temps de recherche d’un produit en utilisant la rercherche
dichotomique.
(a) Rappeler le principe de la recherche dichotomique. ( 1 pt)
(b) Écrire une fonction permettant de faire la recherche dichotomique d’un produit (à
partir de son matricule). ( 2.5 pts)
(c) Donner la complexité de cet algorithme. (en fonction de N) ( 1 pt)
7. Écrire la fonction principale permettant de réaliser la gestion de stock. ( 3 pts)

................ Bon Courage ! ...............

TP Bonus ICT103 Page 2/2 14 Janvier 2022