Flashcards: Introduction aux structures de données et algorithmes — 24 cards

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.