Exercice 1 :

Q1 : Ecrire un programme c qui permet de faire les algorithmes suivant :

-          Tri à bulle

-          Tri par sélection

-          Tri par insertion

-          Tri par shell

-          Tri par fusion (exercice du contrôle 1).

Q2 : Tester ces algorithmes pour différent valeur de N (le nombre des éléments du tableau)

Q3 : réaliser une courbe qui permet de comparer ces algorithmes

Exercice2 :

Ecrire un programme qui permet de résoudre le problème des tours de hanoi grâce à la récursivité.

Exercice 3 :

Transformer les algorithmes vus dans la fiche TD 2 (liste chainé) vers des programmes en utilisant le langage de programmation que vous voulez.

Exercice 4 :

Ecrire un programme qui permet de faire les algorithmes suivant :

-          Tri par tas.

-          Tri rapide.