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.
Test your knowledge with 9 questions on 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?
Review the complete course in the revision sheet for Structures de Données et Types Abstraits.
See revision sheet →Import your course and AI generates flashcards in 30 seconds.
Flashcard generator