Structure de données — définition ?
Organisation et stockage d’informations.
Type de données abstrait — rôle ?
Décrit l’interface et les opérations.
Ensemble dynamique — caractéristique ?
Permet insertion et suppression en cours d’exécution.
Liste simplement chaînée — structure ?
Liste linéaire avec pointeur vers suivant.
Dictionnaire tableau — fonction ?
Associe clés à valeurs, opérations d’insertion, recherche.
assert — vérification ?
Condition booléenne, erreur si fausse.
exception — événement ?
Événement anormal interrompant le programme.
try except — but ?
Gérer exceptions pour continuer l’exécution.
Développement piloté par les tests — principe ?
Écrire tests avant le code.
doctest — rôle ?
Exécute exemples dans docstring, compare sortie.
Pile — principe ?
Structure LIFO, dernier entré, premier sorti.
Arbre libre — définition ?
Graphe non orienté, connexe, sans cycle.
Chemin unique — propriété ?
Unicité du chemin entre deux sommets.
Arbre enraciné — caractéristique ?
Arbre avec sommet distingué, la racine.
Récursion — définition ?
Fonction s’appelant elle-même sur sous-problème.
Cas de base — rôle ?
Arrêt de la récursion.
Diviser pour régner — étapes ?
Diviser, conquérir, combiner.
File FIFO — fonctionnement ?
Insertion en fin, suppression en tête.
BFS — exploration ?
Niveaux par distance, utilise une file.
Arbre de récursion — représentation ?
Organigramme des appels récursifs.
Mémorisation — but ?
Éviter recalculs en stockant résultats.
Algorithme glouton — principe ?
Choix local optimal à chaque étape.
Sous-problème — définition ?
Partie du problème initial.
Nombre minimum pièces — notation ?
Nb(X), valeur minimale pour rendre X.
Teste tes connaissances avec un QCM de 24 questions sur Introduction aux structures de données et algorithmes.
1. Quelle description correspond le mieux à une structure de données ?
2. Dans un dictionnaire tableau associatif, quelle opération fait partie de l’interface de base ?
Révisez le cours complet dans la fiche de révision de Introduction aux structures de données et algorithmes.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards