Elle filtre les lignes à conserver
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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)
Explicación
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²)
Explicación
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
Explicación
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()
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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.
Memoriza las respuestas con 20 tarjetas de memoria sobre 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.
Lee la hoja de repaso completa sobre Introduction aux structures de données et algorithmes fondamentaux.
Ver hoja de repaso →Importa tu curso y la IA genera cuestionarios con correcciones en 30 segundos.
Generador de cuestionarios