Listes en C — structures ?
struct, typedef, récursivité
Types abstraits — définition?
Domaine, axiomes, indépendants de l'implémentation.
Types abstraits — définition ?
Domaine, opérations, axiomes
Structures fondamentales — exemples?
Listes, piles, files, arbres, tas, hachage.
Allocation dynamique — fonctions ?
malloc, free
Parcours d'arbres — méthodes?
DFS (préfixe, infixe, postfixe), BFS.
Arbre binaire — types?
Complet, parfait, recherche (ABR).
Hachage — gestion collision?
Chaînage ou sondage.
Tri par tas — but?
Organisation et tri des éléments.
Codage Huffman — objectif?
Compression sans perte, préfixe.
Testez vos connaissances avec un QCM de 9 questions sur Structures de Données et Types Abstraits.
1. Quelle est la principale différence entre un type abstrait (AD) et une structure d'implémentation en programmation ?
2. Quelle est la principale caractéristique des types abstraits en programmation?
Révisez le cours complet dans la fiche de révision de Structures de Données et Types Abstraits.
Voir la fiche →Bases de données
Bases de données
Bases de données
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards