Enoncé 1 : Listes linéaires chaînées - Piles.

Exercice 1 : listes unidirectionnelles.

Exercice 2 : listes bilatérales.

Exercice 3 : les piles à éléments de longueur variable.

Exercice 4 : le modèle 2-piles.

Enoncé 2 : Listes linéaires chaînées - Arbres - Files d'attente.

Exercice 1 : Files d'attente.

Exercice 2 : Parcours d'un arbre ternaire

Exercice 3 : Listes linéaires chaînées en représentation contigue

Enoncé 3. Hachage interne - Fichiers structurés en tableaux.

Exercice 1 : Hachage ou rangement dispersé dans une table.

Exercice 2 : Fichiers structurés en tableaux

Enoncé 4 : Listes linéaires chaînées - Files d'attentes - Piles.

Exercice 1 : Différence de deux listes linéaires chaînées.

Exercice 2 : Files d'attente en représentation contigue.

Exercice 3 : Implémentation de file/pile de files/piles.

Enoncé 5 : Récursivité - Arbres.

Exercice 1 : Définition de fonctions récursives

Exercice 2 : Puzzle

Exercice 3 : Représentation séquentielle.

Enoncé 7 : Hachage interne.

Problème : Hachage virtuel linéaire

Enoncé 8 : Listes linéaires chaînées - Files d'attente.

Exercice 1 : File d'attente dans un tableau circulaire

Exercice 2 : Listes linéaires chaînées circulaires

Enoncé 9 : Hachage interne - Arbres - Piles.

Exercice 1 : Hachage

Exercice 2 : Arbres de recherche binaire

Enoncé 10 : Fichiers structurés en listes linéaires chaînées - Méthodes d'index - Hachage externe.

Exercice 1 : Méthodes d'index

Exercice 2 : Hachage externe

Exercice 3 : Méthode d'accès à un fichier de caractères (UNIX)

Enoncé 11 : Listes linéaires chaînées.

Exercice 1 : Matrices creuses

Exercice 2 : Représentation d'un nombre binaire en une liste linéaire

chaînée

Enoncé 12 : Arbres - Piles.

Problème : Navigation dans un arbre de recherche binaire.

Enoncé 13 : Hachage interne.

Problème : Essai linéaire avec effacement logique des données.

Enoncé 14 : Listes linéaires chaînées.

Problème : Système de gestion d'affectations de chaînes de caractères.

Enoncé 15 : Listes linéaires chaînées - Arbres - Piles.

Problème : Arbre de listes linéaires chaînées.

Enoncé 16 : Méthodes d'index.

Problème : Un système de gestion de fichiers avec réorganisation différée.

Enoncé 17 : Listes linéaires chaînées - Arbres - Piles - Hachage

interne - Arbres de recherche m-aire.

Exercice 1 : Insertion par position dans une liste bidirectionnelle

Exercice 2 : Inversion d'une liste

Exercice 3 : Parcours d'un arbre binaire

Exercice 4 : Implémentation d'une pile

Exercice 5 : Recherche dans l'essai linéaire

Exercice 6 : Arbres de recherche m-aires

Enoncé 18 : Arbres - Piles - Hachage externe.

Exercice 1 : Expression arithmétique sous forme d'arbre binaire

Exercice 2 : Expression arithmétique sous forme polonaise postfixée

Exercice 3 : Chaînage interne externe !

Enoncé 20 : Arbres - Méthodes d'index.

Exercice 1 : Evaluation d'expression arithmétique sous forme d'un arbre

Exercice 2 : Fichier avec index primaire

Exercice 3 : Fichier avec index secondaire

Enoncé 21 : Listes linéaires chaînées - Arbres - Hachage externe –

Arbres B.

Exercice 1 : Suppression dans une liste bilatérale

Exercice 2 : Parcours Inordre avec pile

Exercice 3 : Expression arithmétique sous forme d'arbre binaire

Exercice 4 : Essai linéaire externe

Exercice 5 : Arbres B

Enoncé 22 : Arbres - Récursivité - Piles - Files d'attente - Arbre de recherche m-aire - Arbres B.

Exercice 1 : Parcours d'un arbre de recherche binaire - Transformation récursif --> itératif.

Exercice 2 : Implémentation d'une pile

Exercice 3 : Implémentation d'une pile de files d'attente

Exercice 4 : Code de HUFFMAN

Exercice 5 : Construction d'un arbre de recherche m-aire

Exercice 6 : Construction d'un arbre B

Enoncé 23 : Listes linéaires chaînées - Récursivité - Arbres – Méthodes d'index - Hachage externe.

Exercice 1 : Listes bilatérales

Exercice 2 : Sémantique de la récursion

Exercice 3 : Arbres de recherche binaire

Exercice 4 : Index primaire à deux niveaux

Exercice 5 : Chaînage séparé externe

Enoncé 24 : Fichiers structurés en tableaux - Files d'attente – Méthodes d'index.

Exercice 1 : Fichiers sous forme de tableaux.

Exercice 2 : Implémentation d'une file d'attente

Exercice 3 : Accès multi-critères

Enoncé 25 : Arbres de recherche m-aire - Arbres B.

Problème : Mécanismes de construction d'un arbre de recherche m-aire et d'un arbre B

Enoncé 26 : Méthodes d'index.

Problème : Un système de gestion de fichiers avec réorganisation

dynamique

Enoncé 27. Listes linéaires chaînées - Piles - Récursivité.

Exercice 1 : Implémentation d'un liste linéaire chaînée de piles

Exercice 2 : Traduction automatique d'une procédure récursive

Exercice 3 : Evaluation d'une expression arithmétique préfixée

Enoncé 28. Listes linéaires chaînées - Arbres.

Problème : Forêt d'arbres de recherche binaire

Enoncé 29. Méthodes d'index.

Problème : Méthode d'index avec format variable des articles

Enoncé 30. Listes linéaires chaînées - Piles - Files d'attente – Récursivité.

Exercice 1 : Epuration des listes bilatérales ( version itérative )

Exercice 2 : Epuration des listes bilatérales ( version récursive)

Exercice 3 : Implémentation d'une liste de piles de files d'attente

Enoncé 31. Arbres.

Problème : Arbre binaires enfilés

Enoncé 32. Indexation pour l'accès multi-critères.

Problème : Index secondaires dynamiques

Enoncé 33. Listes linéaires chaînées.

Problème : Vecteur de listes linéaires chaînées

Enoncé 34. Arbres.

Problème : Arbres de recherche binaire en niveaux

Enoncé 35. Listes linéaires chaînées

Problème : Liste de vecteurs/listes

Enoncé 36. Arbres de recherche binaire

Problème : Suivant dans un arbre de recherche binaire.

Enoncé 37. Hachage

Problème : Essai linéaire avec tableaux dynamiques

Enoncé 38. Listes linéaires chaînées

Problème : Interclassement de n listes linéaires chaînées

Enoncé 39. Arbres de recherche binaire – Piles

Exercice 1 : Parcours non récursif avec pile d’un arbre de recherche binaire

Exercice 2 : Parcours non récursif sans pile d’un arbre de

recherche binaire

Exercice 3 : Puzzle

Enoncé 40. Structures simples de fichiers

Problème : Une structure simple de fichiers avec récupération dynamique des fragments.

Enoncé 41. Arbres de recherche m_aire

Problème : Suivant dans un arbre de recherche m-aire.

Enoncé 42. Listes linéaires chaînées

Problème : Listes en étoiles

Enoncé 43. Arbre de recherche binaire

Problème : Exploration des niveaux d'un arbre de recherche binaire

Enoncé 44. Méthodes d'index

Problème : Arbre de recherche binaire comme index

Enoncé 45. Files d'attente - Listes linéaires chaînées - Récursivité

1. File d'attente avec priorité.

2. Recherche parallèle dans une liste bilatérale

3. Vers une version itérative du parcours "Préordre" dans un arbre de recherche binaire

Enoncé 46. Méthodes d'arbres 

Enoncé 47. Méthodes d'arbres.