Qu'est-ce qu'un tuple en programmation ?
Une structure non mutable dont le contenu ne peut pas être modifié.
Que fait l'opérateur + entre deux tuples ?
Il place leurs éléments bout à bout.
Quel est le résultat de (1,2,3) + (4,0) ?
(1,2,3,4,0)
Que permet d'écrire l'affectation parallèle ?
Elle permet d'écrire (a,b,c) = (1,2,3).
Comment échanger deux valeurs avec l'affectation parallèle ?
En écrivant (a,b) = (b,a).
Que désigne L[-1] dans une liste ?
Le dernier élément de la liste.
Que fait L[a:b] sur une liste L ?
Elle extrait les éléments d'indice a inclus à b exclu.
Qu'est-ce qu'une chaîne de caractères en Python ?
Une séquence de type str, indexable et non mutable.
Qu'est-ce qu'une pile en informatique ?
Une structure LIFO où seul le sommet est accessible.
Quelle est la caractéristique principale d'une file ?
Les éléments sont ajoutés à la queue et retirés à la tête.
Que fait un dictionnaire avec une clé et une valeur ?
Il associe la valeur à la clé.
Comment modifie-t-on une valeur dans un dictionnaire ?
En assignant D[clé] = valeur.
Comment supprime-t-on une clé dans un dictionnaire ?
Avec del(D[clé]) ou D.pop(clé).
Quelle étape suit la recherche du maximum dans le tri par sélection ?
L'échange avec le dernier élément de la partie non triée.
Comment le tri par insertion place-t-il chaque élément ?
En l'insérant à sa position dans la partie déjà triée.
Que fait la recherche séquentielle lors de la recherche ?
Elle examine les éléments successivement.
Comment fonctionne la recherche dichotomique sur une liste triée ?
Elle divise la liste par deux à chaque étape.
Que fait la fonction open(chemin, mode) en Python ?
Elle ouvre un fichier selon le mode spécifié.
Que signifie le mode 'r' dans open() ?
Il ouvre le fichier en lecture seule.
Que fait le mode 'w' dans open() ?
Il écrit en écrasant ou crée le fichier.
Quel est le rôle du mode 'a' dans open() ?
Il ajoute du contenu sans écraser le fichier.
Que permet le mode 'r+' dans open() ?
La lecture et l'écriture du fichier.
Que faut-il faire après avoir ouvert un fichier en Python ?
Le fermer avec close() à la fin du programme.
Que fait read(t) sur un fichier ?
Elle lit t caractères à partir de la position courante.
Que renvoie readlines() ?
La liste de toutes les lignes du fichier.
Qu'est-ce qu'un tableau bidimensionnel en Python ?
Une liste de listes représentant des lignes avec un nombre de lignes et colonnes.
Que fait la fonction array() en NumPy ?
Elle transforme une liste ou liste de listes en tableau NumPy.
Quels rôles ont append, delete et insert en NumPy ?
Ils ajoutent, suppriment et insèrent des éléments respectivement.
Que fait la fonction reshape sur un tableau NumPy ?
Elle change la forme du tableau sans modifier ses éléments.
Que produit arange(15).reshape(5,3) ?
Un tableau de 5 lignes et 3 colonnes.
Que calcule dot(A,B) en NumPy ?
Le produit matriciel de deux matrices.
Que calcule vdot(A,B) en NumPy ?
Le produit scalaire de deux vecteurs.
Quelle fonction matplotlib.pyplot trace une courbe ?
plot
Quelle fonction matplotlib.pyplot nomme les axes ?
xlabel et ylabel
Quelle fonction matplotlib.pyplot affiche la figure ?
show
Qu'est-ce que la récursivité en programmation ?
Une méthode où une fonction s'appelle elle-même jusqu'à une condition de base.
Quelle différence entre récursivité simple et multiple ?
La simple fait un appel récursif par étape, la multiple plusieurs appels.
Qu'est-ce que la récursivité imbriquée ?
Un appel récursif utilisé comme paramètre d'un autre appel récursif.
Comment fonctionne la récursivité mutuelle ?
Plusieurs fonctions s'appellent entre elles de façon récursive.
Comment le tri fusion trie-t-il une liste ?
Il divise récursivement la liste puis fusionne les sous-listes triées.
Qu'est-ce qu'un arbre binaire ?
Un arbre vide ou une racine avec deux sous-arbres binaires disjoints.
Comment se définit la profondeur d'un nœud dans un arbre ?
C'est la distance entre ce nœud et la racine.
Quelle est la profondeur de la racine dans un arbre ?
Zéro.
Comment se définit la hauteur d'un arbre ?
C'est la profondeur maximale de ses nœuds.
Quel ordre suit le parcours préfixe dans un arbre binaire ?
Racine, sous-arbre gauche, sous-arbre droit (NGD).
Quel ordre suit le parcours infixe dans un arbre binaire ?
Sous-arbre gauche, racine, sous-arbre droit (GND).
Quel ordre suit le parcours suffixe dans un arbre binaire ?
Sous-arbre gauche, sous-arbre droit, racine (GDN).
Quelle différence y a-t-il entre parcours en largeur et en profondeur ?
Le parcours en largeur explore niveau par niveau, le parcours en profondeur explore une branche entièrement avant la suivante.
Comment un arbre binaire de recherche organise-t-il les valeurs dans ses sous-arbres ?
Les valeurs inférieures vont dans le sous-arbre gauche, les supérieures dans le sous-arbre droit.
Quelle est la condition sur les valeurs des nœuds dans un arbre maximier ?
Chaque nœud a une valeur supérieure à celle de ses deux fils.
Qu'est-ce qu'un arbre maximier en termes de structure ?
C'est un arbre parfait.
Quelle est la première étape pour rechercher une valeur dans un arbre binaire de recherche ?
Comparer la valeur à la racine.
Dans un arbre binaire de recherche, où poursuivre la recherche si la valeur est supérieure à la racine ?
Dans le sous-arbre droit.
Dans un arbre binaire de recherche, où poursuivre la recherche si la valeur est inférieure à la racine ?
Dans le sous-arbre gauche.
Qu'est-ce que la complexité algorithmique estime ?
Le nombre d'opérations de base selon la taille des données d'entrée.
Quelles sont les classes usuelles de complexité algorithmique ?
Constante, logarithmique, linéaire, quasi-linéaire et quadratique.
Que fait-on pour obtenir une notation O en complexité ?
On ignore les constantes et on conserve le terme dominant.
Pourquoi la recherche dichotomique a-t-elle une complexité ?
Parce que le nombre d'éléments est divisé par deux à chaque étape.
Qu'est-ce qu'un graphe non orienté ?
Un couple (X,E) avec X sommets et E arêtes à deux éléments de X.
Qu'est-ce qu'un graphe orienté ?
Un couple (V,A) avec V sommets et A arcs, chaque arc étant un couple de sommets.
Quelle est la formule liant la somme des degrés et le nombre d'arêtes dans un graphe non orienté ?
La somme des degrés vaut où a est le nombre d'arêtes.
Quelle condition caractérise un graphe connexe ?
Il possède une chaîne entre toute paire de sommets.
Quelle condition caractérise l'existence d'un cycle eulérien dans un graphe connexe ?
Tous ses sommets sont de degré pair.
Comment fonctionne le parcours en profondeur DFS ?
Il marque un sommet, visite récursivement chaque voisin non visité, puis recommence ailleurs.
Quel outil utilise le parcours en largeur BFS pour visiter les sommets ?
Une file pour visiter les sommets par niveau de distance.
Que fait la méthode append sur une liste ?
Elle ajoute un élément à la fin de la liste.
Que fait del(L[a:b]) sur une liste ?
Elle supprime une tranche d'éléments de la liste.
Que réalise L.sort() sur une liste ?
Elle trie la liste en place.
Dans la représentation linéaire d'un arbre parfait, à quel indice se trouve le fils gauche du nœud d'indice i ?
À l'indice .
Dans la représentation linéaire d'un arbre parfait, à quel indice se trouve le fils droit du nœud d'indice i ?
À l'indice .
Teste tes connaissances avec un QCM de 39 questions sur Algorithmique et structures de données.
1. Quelle propriété distingue un tuple d’une liste en Python ?
2. Quel est le résultat de l’expression en Python ?
Révisez le cours complet dans la fiche de révision de Algorithmique et structures de données.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards