IF 122
: Structures de données
Ces TDs portent sur le cours de Wieslaw Zielonka et Ahmed Bouajjani.
JAVA
Installer JAVA
Télécharger la classe DEUG
Énoncés (avec corrections)
Le TD1 (.ps,.pdf)
donne quelques rappels sur les
structures de base : les tableaux et les chaînes de
caractères.
Le TD2 (.ps,.pdf)
porte sur l'algorithme de
Karatsuba.
Le TD3 (.ps,.pdf)
parle de notre amie la
récursivité.
Le TD4 (.ps,.pdf)
continue à parler de
récursivité à travers le légendaire jeu de
Nim.
Le TD5 (.ps,.pdf)
aborde les tris (sélection, bulle, fusion).
Le TD6 (.ps,.pdf)
nous emmène faire nos premiers pas avec les listes.
Le TD7 (.ps,.pdf)
va plus loin avec nos amies les listes.
Le TD8 (.ps,.pdf)
nous explique l'intérêt des piles avec l'exemple des
calculatrices HP.
Le TD9 (.ps,.pdf)
introduit les arbres binaires (correction : .ps, .pdf).
Le TD10 (.ps,.pdf)
nous plonge dans le monde merveilleux des arbres binaires de recherche.
Le TD11 (.ps,.pdf)
propose une implémentation des arbres n-aires (fichiers java ici et là).
Le TD12 (.ps,.pdf)
conclut en beauté avec les tas
(fichier java ici).
Partiels (avec
corrections)
Voici les sujets des partiels, avec une correction sommaire (c'est
à dire sans
commentaire ou presque) :