Quiz: Introduction aux fondamentaux de l'algorithmique — 9 domande

1. En quoi une opération élémentaire diffère-t-elle d'une opération complexe dans le contexte d'un algorithme ?

A. Les deux termes désignent la même chose : une action précise et non ambiguë.

B. L'opération complexe est une action simple, claire et non ambiguë, alors que l'opération élémentaire regroupe plusieurs actions.

C. L'opération élémentaire est toujours une opération complexe regroupant plusieurs actions, tandis que l'opération complexe est une action simple.

D. L'opération élémentaire est une action simple, claire et non ambiguë, alors que l'opération complexe regroupe plusieurs actions souvent ambiguës.

Answer: (D)

Spiegazione

L'opération élémentaire est une action simple, claire et non ambiguë, compréhensible par tous et facilement réalisable, comme peser 100 g de farine. En revanche, une opération complexe regroupe plusieurs actions ou étapes, souvent ambiguës, comme faire un gâteau, mais peut être décomposée en opérations élémentaires pour plus de précision.

2. Quelle est la cause principale de l'importance des opérations élémentaires dans un algorithme ?

A. Elles permettent de réaliser des opérations qui nécessitent une interprétation multiple.

B. Elles garantissent que chaque opération peut être réalisée de manière ambiguë, pour plus de flexibilité.

C. Elles permettent à chaque étape d'être simple et non ambiguë, assurant la fiabilité de l'algorithme.

D. Elles facilitent la décomposition d'une opération complexe en plusieurs actions.

Answer: (C)

Spiegazione

Les opérations élémentaires sont essentielles car leur nature simple, claire et non ambiguë permet à chaque étape d'être facilement compréhensible et exécutable, ce qui assure la fiabilité et la cohérence de l'ensemble de l'algorithme.

3. Comment doit-on affecter la valeur 25 à une variable nommée 'x' dans un programme selon la définition d'affectation ?

A. En écrivant 'x := 25'

B. En écrivant 'x == 25'

C. En écrivant 'x = 25'

D. En écrivant 'x <- 25'

Answer: (C)

Spiegazione

L'affectation consiste à stocker une valeur dans une variable en utilisant le symbole '=' ou '<-'. La façon correcte selon le contenu est d'écrire 'x = 25' ou 'x <- 25'. Cependant, la question demande une réponse conforme à la définition, et parmi les choix, 'x = 25' est le plus direct et conforme à la définition donnée.

4. En quel siècle Muhammad Ibn Mūsā al-Khuwārizmī, à l'origine du concept d'algorithme, était-il actif ?

A. 7ème siècle

B. 9ème siècle

C. 10ème siècle

D. 8ème siècle

Answer: (B)

Spiegazione

Le passage indique que Muhammad Ibn Mūsā al-Khuwārizmī était actif au 9ème siècle, ce qui correspond à la réponse '9ème siècle'. Les autres options sont des siècles proches mais incorrects selon le texte.

5. Quel est le rôle principal des structures conditionnelles dans un algorithme ?

A. Gérer la mémoire de l'ordinateur

B. Réaliser des calculs mathématiques complexes

C. Permettre de faire varier le flux d'exécution selon une condition

D. Permettre d'exécuter un seul bloc d'instructions fixe

Answer: (C)

Spiegazione

Les structures conditionnelles permettent d'exécuter différents blocs d'instructions selon que la condition est vraie ou fausse, ce qui permet de faire varier le flux d'exécution du programme en fonction de tests logiques.

6. Quand l'initialisation d'une variable est-elle généralement effectuée dans le processus de développement d’un algorithme ?

A. Après la boucle principale

B. Après avoir défini toutes les autres opérations

C. Lors de la vérification finale de l’algorithme

D. Avant de commencer à utiliser la variable dans le programme

Answer: (D)

Spiegazione

L'initialisation d'une variable est effectuée avant de commencer à l'utiliser dans le programme ou dans l'algorithme, car elle permet de lui donner une valeur de départ essentielle pour toute opération ultérieure.

7. Quelle est la caractéristique principale du parcours de tableau décrit dans le texte ?

A. Il ne vérifie qu’un seul élément choisi au hasard

B. Il parcourt le tableau dans un ordre aléatoire

C. Il examine chaque élément un par un dans l’ordre

D. Il parcourt uniquement la moitié du tableau

Answer: (C)

Spiegazione

Le parcours séquentiel consiste à examiner chaque élément d’un tableau un par un, dans l’ordre, jusqu’à ce que tous soient vérifiés ou qu’un résultat soit obtenu. La réponse correcte reflète cette méthode systématique et ordonnée.

8. Qui est crédité d'avoir formulé la définition d'un algorithme dans le contenu ?

A. Muhammad Ibn Mūsā al-Khuwārizmī

B. Claude Shannon

C. John von Neumann

D. Alan Turing

Answer: (A)

Spiegazione

La source précise que Muhammad Ibn Mūsā al-Khuwārizmī, un mathématicien perse du 9ème siècle, est crédité d'avoir formulé la définition d'un algorithme. Les autres options sont des figures importantes en informatique ou mathématiques, mais ne sont pas mentionnées dans ce contexte comme ayant formulé cette définition.

9. Qu'est-ce que la notation 𝑂 en analyse d'algorithmes ?

A. Elle mesure le temps d'exécution précis pour une taille d'entrée donnée

B. Elle évalue la mémoire utilisée par un algorithme en fonction de la taille de l'entrée

C. Elle exprime la croissance asymptotique du coût d'un algorithme en tant que borne supérieure lorsque la taille de l'entrée tend vers l'infini

D. Elle indique la limite inférieure du coût d'un algorithme pour de grandes entrées

Answer: (C)

Spiegazione

La notation 𝑂 exprime la croissance asymptotique du coût d'un algorithme en tant que limite supérieure lorsque la taille de l'entrée tend vers l'infini, permettant de caractériser la performance à grande échelle.