Elle filtre les lignes à conserver
Explanation
WHERE sert à sélectionner seulement les lignes qui satisfont une condition. ORDER BY trie, DISTINCT dédoublonne, et JOIN relie des tables.
Renommer un module ou une fonction avec as
Explanation
Un alias sert à donner un nouveau nom à un module ou à une fonction grâce à as. dir() liste les noms disponibles, mais ne renomme rien.
Elle explore les voisins par niveaux avant d’aller plus loin
Explanation
La recherche en largeur d’abord explore niveau par niveau, d’abord les voisins, puis les voisins des voisins. Dans le cours, elle permet de trouver un plus court chemin lorsque chaque arête vaut 1.
Dans le sous-arbre gauche
Explanation
Dans un ABR, les valeurs plus petites sont placées à gauche et les plus grandes à droite. Cette organisation permet une recherche guidée par comparaison.
INNER JOIN
Explanation
La jointure interne ne garde que les lignes qui correspondent selon la condition de jointure. Les autres jointures peuvent conserver aussi des lignes non appariées.
Il garantit une hauteur logarithmique pour des opérations efficaces
Explanation
Un AVL est un ABR auto-équilibré qui maintient une hauteur logarithmique. Un ABR non équilibré peut au contraire se dégrader jusqu’à une recherche en O(n).
a^{p-1} ≡ 1 (mod p)
Explanation
Le petit théorème de Fermat affirme que, pour un premier p et un entier a non multiple de p, on a a^{p-1}≡1 modulo p. Les autres propositions ne correspondent pas à cette propriété.
Ils sont tous deux quadratiques en O(n²)
Explanation
Les deux tris reposent sur des boucles imbriquées, ce qui conduit à un coût quadratique au pire. Leur complexité dépend donc fortement de la taille n du tableau.
À arrêter la suite des appels et garantir la terminaison
Explanation
Le cas de base est la condition d’arrêt de la récursion ; sans lui, les appels peuvent se poursuivre indéfiniment. Diviser le problème relève plutôt du principe de diviser pour régner.
Elle permet d’appeler les fonctions avec la notation module.fonction()
Explanation
Avec import module, on accède aux éléments via le préfixe du module, comme module.fonction(). Pour accéder directement à une fonction sans préfixe, on utilise plutôt from module import fonction.
Il construit progressivement un tableau trié en insérant chaque nouvel élément à sa place
Explanation
Le tri par insertion insère chaque nouvel élément dans la partie déjà triée à la bonne position. La recherche du minimum restant décrit le tri par sélection.
Il permet d’accéder rapidement à des éléments par des paires clé-valeur
Explanation
Un dictionnaire associe des clés à des valeurs et permet un accès rapide aux éléments. Il ne fonctionne ni comme une pile ni comme une file.
Elle décrit les fonctionnalités attendues sans imposer le code concret
Explanation
Une interface définit un contrat en précisant les opérations attendues, sans fournir leur réalisation. Le code réel appartient à l’implémentation.
Il découpe le tableau, trie chaque moitié puis fusionne les deux résultats
Explanation
Le tri fusion est un algorithme diviser-pour-régner : on coupe la liste en deux, on trie récursivement chaque moitié, puis on les fusionne. La sélection du plus petit élément correspond au tri par sélection.
n divise la différence a−b
Explanation
Une congruence signifie que la différence a−b est divisible par n, donc que a et b ont le même reste modulo n. Ce n’est pas une comparaison d’ordre ni une condition de coprimalité.
RIP
Explanation
RIP échange régulièrement des informations de routage et mesure les chemins en nombre de sauts. OSPF, lui, choisit les chemins selon un coût lié au débit des liaisons.
Une liaison avec un sens de départ vers d’arrivée
Explanation
Une arête orientée indique une direction entre deux sommets, du sommet de départ vers le sommet d’arrivée. Une arête non orientée ne possède pas ce sens.
L’héritage
Explanation
L’héritage permet à une classe de réutiliser les attributs et méthodes d’une classe parente tout en les complétant. L’encapsulation, elle, vise à protéger les données internes.
Une pile
Explanation
Une pile retire en premier le dernier élément ajouté, ce qui correspond au principe LIFO. Une file suit au contraire le principe FIFO.
La table de routage
Explanation
La table de routage associe une destination à une interface, et parfois à une passerelle. Le masque de sous-réseau sert à séparer réseau et hôte, mais ne décide pas à lui seul du prochain saut.
Memorize the answers with 20 flashcards on Introduction aux structures de données et algorithmes fondamentaux.
POO — définition ?
Programmation orientée objet, paradigme basé sur classes et objets.
Interface — rôle ?
Décrit les fonctionnalités attendues sans implémentation.
Encapsulation — but ?
Protéger les données internes en rendant les attributs privés.
Read the complete revision sheet on Introduction aux structures de données et algorithmes fondamentaux.
See revision sheet →Import your course and AI generates quizzes with corrections in 30 seconds.
Quiz generator