Questions d'examens de Structures de données
ainsi que leurs corrigés

Contrôle continu du 7 mai 2001 (notes)

• Arbre lexicographique
• Arbre de tri

Examen écrit du 4 octobre 2000 (notes)

• Arbres + chaînes
• Les listes
• Les B-arbres

Examen écrit du 3 juillet 2000 (notes)

• Conversion arbre-chaîne
• Arbres multiples
• Listes
• Graphes orientés

Contrôle continu du 22 juin 2000 (notes)

• Fermeture transitive
• Graphe orienté
• parcours d'un B-arbre

Contrôle continu du 11 mai 2000 (notes)

• Chaînes
• Chaînes
• Arbre de tri

Examen écrit du 28 février 2000

• Structures statiques
• Anneaux bidirectionnels
• Arbres dépliables
• B-arbres

Examen écrit du 11 octobre 1999

• Anneaux bidirectionnels
• Arbres
• Listes
• Chemin le plus court dans un graphe

Examen écrit du 30 juin 1999 (notes)

• Anneaux bidirectionnels
• Arbres dépliables
• Le chemin le plus court
• Hash-Coding

Contrôle continu du 14 juin 1999 (notes)

• Graphes orientés
• B-Arbres
• Adressage associatif par transformation de clés (Hash-code)

Contrôle continu du 29 avril 1999 (notes)

• Chaînes bidirectionelles
• Arbre lexicographique

Examen écrit de février 1999

Examen écrit du 7 octobre 1998

• Arbre binaire
• Structures de graphes orientés (tri topologique inverse)
• comparaison de B-arbres et B*-arbres
• Hash-coding

Examen écrit du 25 juin 1998

• Arbres dépliables
• Recherche dichotomique
• Hash-coding
• Tables de décision

Contrôle continu du 15 juin 1998

• Fichiers séquentiels indexés
• Recherche dans un B-arbre
• Le chemin du moindre coût

Contrôle continu du 4 mai 1998

• Chaînes bidirectionnelles
• Chaînes mono-directionnelles
• Anneaux bidirectionnels
• Arbre syntaxique

Examen écrit de février 1998

• arbre dépliable de tri
• Fichiers séquentiels indexés

Examen écrit du 13 octobre 1997

• Structures de graphes
• un réseau de transport

Examen écrit de juillet 1997

• Arbres binaires
• Graphe orienté
• B-arbre

Contrôle continu du 16 juin 1997

• Arbre lexicographique
• Hash-code
• Tables de décision

Contrôle continu du 28 avril 1997

• Chaînes bidirectionnelles
• Chaînes bidirectionnelles
• Arbre généalogique

Examen écrit du 5 mars 1997

• Tri dans une chaîne
• Arbres syntaxiques et chaînes
• B-arbre

Examen écrit du 15 octobre 1996

• Chaînes bidirectionnelles
• Fichiers séquentiels indexés et B-arbres

Examen écrit du 9 juillet 1996

• Chaînes mono-directionnelles
• Réseau autoroutier

Contrôle continu du 17 juin 1996

• Anneaux bidirectionnels
• Arbre de tri
• Tri topologique inverse
• B-arbre

Contrôle continu de mars 1996

• Structure de chaîne

Contrôle continu du 20 juin 1995

• Chaînes bidirectionnelles
• Arbre lexicographique
• Plus courts chemins dans un graphe

Site Hosting: Bronco