Université de Yaoundé I University of YaoundeI

Faculté des Sciences Faculty of Science

DEPARTEMENT D'INFORMATIQUE
EXERCICE ICT106: STRUCTURE DE DONNEES EN C

Dr Thomas MESSI NGUELÉ

DEVOIR N°1 A REMETTRE DIMANCHE

Pour cet exercice vous ferez un unique programme ayant plusieurs

fonctions qu'on n'appellera dans le main pour tester. Il y aura comme
d'habitude quatre fichiers a savoir le makefile, main_premier
nom_matricule.c, fonction_premiernom_matricule.c,
fonction_premiernom_matricule.h.

· Donner les algoritmes pour les recherches suivantes:

-recherche avec sentinelle;

-recherche sans sentinelle;

-recheche dichotomique.

· Donner le rapport de description de chacun des algoritmes

precedents. (sous forme d'un unique fichier pdf

DEVOIR N°2 A REMETTRE MERCREDI

Pour cet exercice vous ferez un unique programme ayant plusieurs

fonctions qu'on n'appellera dans le main pour tester. Il y aura comme
d'habitude quatre fichiers a savoir le makefile, main_premier
nom_matricule.c, fonction_premiernom_matricule.c,
fonction_premiernom_matricule.h.
 · Donner les algoritmes pour les tris suivantes:

-insertion ;

-selection;

-bulle;

-rapide;

-fusion;

-bitonique.

· Donner le rapport d'explication de chacun des tris precedents. (sous

forme d'un unique fichier pdf)

DEVOIR N°3 A REMETTRE VENDREDI: Fiche de TD N°2