Elle filtre les lignes à conserver
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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)
Explicação
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²)
Explicação
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
Explicação
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()
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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 as respostas com 20 flashcards 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.
Leia a ficha de revisão completa sobre Introduction aux structures de données et algorithmes fondamentaux.
Veja a ficha de revisão →Importe seu curso e a IA gera quizzes com correções em 30 segundos.
Gerador de quizzes