STRUCTURES DE DONNEES Exercices

Voici une série d'exercices qui illustrent les concepts vus dans le cours de . Je tiens à remercier ici Catherine avec qui j'ai donné pendant deux ans ces TPs à des étudiants d'IUT. Vous pouvez choisir de faire ces exercices soit en C, soit en Java. Les corrections sont disponibles pour ces deux langages.

• Vidéothèque: -
  Création d'une petite base de données pour manipuler des structures, appelées aussi enregistrements (e.g. struct en C, record en Pascal).

• Vidéothèque (suite): -
  A la suite du premier exercice, codage de quelques algorithmes de tri sur des tableaux.

• Système expert: -
  Création d'un système expert simple, exercice assez long et compliqué sur les liste chaînées.

• La tour de Hanoï: -
  Programmation d'un algorithme qui résout le problème très célèbre de la tour de Hanoï et permet de manipuler des piles. Pour la version Java, c'est l'occasion de faire ses premiers pas dans la création d'une applet.

• Jeu de cartes: -
  Simulation du jeu de la bataille pour manipuler des files d'attente.

• Arbres binaires: -
  Peu de programmation, manipulation et analyse d'un programme (ou d'une applet) pour mieux comprendre comment fonctionnent les arbres binaires équilibrés.