Quiz: Analyse des algorithmes et détection d'alignements dans une matrice binaire — 7 perguntas

1. Que désigne la 'fonction quoi' dans le contexte de l'approximation par dichotomie ?

A. Une procédure qui calcule la valeur exacte de la racine carrée de x

B. Une procédure qui calcule une approximation de la racine carrée d'un nombre x en ajustant les bornes selon la comparaison entre y au carré et x

C. Une étape qui consiste à diviser l'intervalle en deux pour localiser une racine exacte

D. Une méthode qui utilise la dérivée pour trouver une racine précise d'une fonction

Answer: (B)

Explicação

La 'fonction quoi' est définie comme une procédure qui calcule une approximation de la racine carrée d'un nombre x en utilisant la méthode de dichotomie, en ajustant les bornes a et b selon la comparaison entre y au carré et x.

2. Quelle affirmation correspond au sujet « Algorithme récursif de calcul de factorielle et décomposition d'entier en somme de factoriels » ?

A. Entier naturel : Un nombre entier positif ou nul utilisé pour compter, ordonner, et dans ce contexte, pour calculer des factoriels ou décomposer un entier en somme de factoriels

B. Soit : Un terme utilisé pour introduire une variable ou une condition dans un contexte mathématique ou algorithmique afin de poser une hypothèse ou définir un élément

C. Fonction quoi : Une procédure algorithmique qui calcule une approximation de la racine carrée d'un nombre x en utilisant la méthode de dichotomie, en ajustant itérativement les bornes a et…

D. Déduire le rôle de la fonction quoi

Answer: (A)

Explicação

Cette affirmation est directement issue de la partie du cours consacrée à ce sujet : Entier naturel : Un nombre entier positif ou nul utilisé pour compter, ordonner, et dans ce contexte, pour calculer des factoriels ou décomposer un entier en somme de factoriels.

3. Qu'est-ce qu'une construction modulaire d'une matrice binaire à partir d'un fichier texte selon les règles décrites ?

A. Une façon d'utiliser une matrice pour faire des calculs matriciels avancés

B. Une technique pour construire une matrice rectangulaire composée uniquement de 0 et de 1 à partir de données textuelles structurées

C. Une procédure pour convertir une image en matrice binaire

D. Une méthode pour remplir une matrice avec des nombres aléatoires

Answer: (B)

Explicação

La construction modulaire d'une matrice binaire consiste à créer une matrice rectangulaire composée uniquement de 0 et de 1, en utilisant un fichier texte structuré pour déterminer la taille et le contenu de la matrice selon des règles précises.

4. Quelle affirmation correspond au sujet « Recherche d'alignements horizontaux de 1 dans une matrice binaire » ?

A. Alignement horizontal : Une suite consécutive de 1 de longueur N située dans une même ligne d'une matrice binaire

B. Déduire le rôle de la fonction quoi

C. Fonction quoi : Une procédure algorithmique qui calcule une approximation de la racine carrée d'un nombre x en utilisant la méthode de dichotomie, en ajustant itérativement les bornes a et…

D. Soit : Un terme utilisé pour introduire une variable ou une condition dans un contexte mathématique ou algorithmique afin de poser une hypothèse ou définir un élément

Answer: (A)

Explicação

Cette affirmation est directement issue de la partie du cours consacrée à ce sujet : Alignement horizontal : Une suite consécutive de 1 de longueur N située dans une même ligne d'une matrice binaire.

5. Comment obtient-on une matrice transposée à partir d'une matrice M ?

A. En supprimant ses diagonales

B. En échangeant ses lignes et ses colonnes

C. En multipliant ses éléments par -1

D. En inversant l'ordre de ses éléments

Answer: (B)

Explicação

Une matrice transposée est obtenue en échangeant les lignes et les colonnes d'une matrice M.

6. Quelle affirmation correspond au sujet « Décalage des lignes de matrice pour recherche d'alignements diagonaux » ?

A. Déduire le rôle de la fonction quoi

B. Soit : Un terme utilisé pour introduire une variable ou une condition dans un contexte mathématique ou algorithmique afin de poser une hypothèse ou définir un élément

C. Décalage gauche : Décalage qui consiste à décaler chaque ligne d'une matrice vers la gauche d'un nombre de colonnes égal à son rang, en complétant par des zéros aux extrémités

D. Fonction quoi : Une procédure algorithmique qui calcule une approximation de la racine carrée d'un nombre x en utilisant la méthode de dichotomie, en ajustant itérativement les bornes a et…

Answer: (C)

Explicação

Cette affirmation est directement issue de la partie du cours consacrée à ce sujet : Décalage gauche : Décalage qui consiste à décaler chaque ligne d'une matrice vers la gauche d'un nombre de colonnes égal à son rang, en complétant par des zéros aux extrémités.

7. Qu'est-ce qu'un alignement de N éléments dans une matrice binaire ?

A. Une suite de N éléments identiques (1) dans la matrice selon une direction spécifique

B. Un regroupement de N éléments différents dans la matrice

C. Une série de N zéros consécutifs dans la matrice

D. Une ligne ou colonne contenant exactement N éléments 1

Answer: (A)

Explicação

Un alignement de N éléments dans une matrice binaire correspond à une suite consécutive de N éléments identiques (1 dans ce contexte) selon une direction (horizontale, verticale ou diagonale), comme défini dans la source.