Cuestionario: Introduction aux Structures et Algorithmes — 9 preguntas

1. Selon l'Encyclopedia Universalis, qu'est-ce qu'un algorithme ?

A. Une procédure non nécessairement finie, pouvant inclure des opérations aléatoires.

B. Une série d'instructions écrites dans un langage de programmation précis, destinée à être exécutée par un ordinateur.

C. Un programme informatique écrit dans un langage spécifique pour automatiser une tâche.

D. Une suite finie d'opérations déterministes, reproductibles, et indépendantes du langage de programmation.

Answer: (D)

Explicación

La bonne réponse correspond à la définition précise d’un algorithme selon l’Encyclopedia Universalis : une suite finie d’opérations déterministes, reproductibles, et indépendantes du langage. Les autres options décrivent des programmes ou procédures qui ne respectent pas tous ces critères, notamment la finitude ou le caractère déterministe.

2. Selon l'Encyclopedia Universalis, qu'est-ce qu'un algorithme ?

A. Une instruction unique permettant de résoudre un problème

B. Une suite infinie d'opérations semées de hasard

C. Une spécification d’un schéma de calcul, sous forme d’une suite finie d’opérations, précise et déterministe

D. Un programme informatique spécifique à un langage de programmation

Answer: (C)

Explicación

L'algorithme est une suite finie d'opérations déterministes, ce qui garantit précision et reproductibilité, contrairement aux autres propositions incorrectes.

3. Quelle est la date précise associée à Al-Khwarizmi, dont l'ouvrage a influencé la conception des algorithmes ?

A. 820 après J.C.

B. 1020 après J.C.

C. 950 après J.C.

D. 750 avant J.C.

Answer: (A)

Explicación

Le terme 'algorithme' vient d'Al-Khwarizmi, dont l'ouvrage d'arithmétique a été publié en 820 après J.C., ce qui est une date précise mentionnée dans le contenu.

4. Quelle figure historique a influencé la conception des algorithmes en raison de son ouvrage sur l'arithmétique ?

A. Euclide

B. Al-Khwarizmi

C. Isaac Newton

D. Alan Turing

Answer: (B)

Explicación

Al-Khwarizmi, au 9ème siècle, a écrit un ouvrage qui a profondément influencé le développement des méthodes de calcul et la notion d'algorithme.

5. Quel est le critère clé qui distingue un algorithme d'un simple programme ?

A. L'algorithme est écrit en langage naturel, le programme en langage machine

B. L'algorithme doit être universel, indépendamment du langage de programmation

C. Seuls les programmes peuvent résoudre des problèmes complexes

D. L'algorithme nécessite toujours des conditions de boucle, tandis que le programme pas

Answer: (B)

Explicación

L'algorithme doit être indépendant du langage dans lequel il est implémenté, tandis que le programme est une réalisation concrète dans un langage spécifique.

6. Quel est un exemple de caractéristique d’un algorithme ?

A. Il doit contenir au moins une boucle infinie

B. Il doit être une suite finie d’opérations déterminées

C. Il fonctionne exclusivement sur des données initiales fixes

D. Il doit être écrit en langage de bas niveau

Answer: (B)

Explicación

L’un des critères fondamentaux de l’algorithme est qu’il doit être fini, avec une suite déterminée d’opérations, ce qui garantit sa terminaison et sa reproductibilité.

7. Quel ouvrage est généralement associé à l’influence sur la terminologie des algorithmes ?

A. Les Mathématiques modernes de Nicolas Bourbaki

B. Le Livre d’arithmétique d’Al-Khwarizmi

C. Principia Mathematica d’Isaac Newton

D. Le Manifeste du Parti communiste

Answer: (B)

Explicación

L’ouvrage d’Al-Khwarizmi, écrit en 820, est à l’origine du terme 'algorithme' et de l’approche de résolution systématique des problèmes.

8. Pourquoi un algorithme doit-il être déterministe ?

A. Pour garantir que chaque exécution produit un résultat différent

B. Pour assurer la reproductibilité et la fiabilité du processus

C. Parce qu'il doit inclure des éléments de hasard

D. Pour pouvoir s’exécuter uniquement dans certains langages

Answer: (B)

Explicación

Un algorithme déterministe garantit que, pour des mêmes données d’entrée, le résultat sera toujours le même, ce qui est essentiel pour la fiabilité.

9. Quel aspect de l’algorithme est concerné par la complexité algorithmique ?

A. Le nombre d’opérations élémentaires en fonction de la taille de l’entrée

B. La syntaxe du langage de programmation utilisé

C. L’aspect graphique de l’algorithme

D. La compatibilité avec différents systèmes d’exploitation

Answer: (A)

Explicación

La complexité algorithmique mesure le nombre d’étapes en fonction de la taille de l’entrée, permettant d’évaluer l’efficacité de l’algorithme.