Académique Documents
Professionnel Documents
Culture Documents
- Pour chacun de ces algorithmes, donner les complexités temporelles (en pire cas, en
meilleur cas) en nombre d’itérations.
- Pour chacun d’eux donner un tableau qui atteint le pire cas et un tableau qui donne
la meilleure complexité temporelle.
- Déterminer la complexité en moyenne de chacun de ses algorithmes
- Realiser une batterie de simulations, pour chacun de ces tris, à l’aide de tableaux
générés alétoirement.
- Mesurer le temps d’exécution de chacun de ces algorithmes à l’aide de la fonction
clock(); Cette fonction renvoie le temps processeur utilisé depuis le début du
programme en cours d’exécution.
- Réaliser ces mêmes mesures en faisant croître le nombre d’éléments des tableaux.
NB : L’affichage des courbes se fait par le programme gnuplot. En C/C++ pour lancer un
programme externe, il faut utiliser l’instruction « system ».
UNIVERSITE ABDERRAHMANE MIRA DE BEJAIA
Faculté des Sciences Exactes
Département d’Informatique
Module : Algorithmique et Complexité. Niveau : 2 Année Ingénieur
Année : 2023/2024 Mme S. BOUKERRAM