QCM : Introduction générale à l’algorithmique — 7 questions

Questions et réponses du QCM

1. Les caractéristiques de la conception comprennent :

Elle exprime les algorithmes informels dans un langage abstrait.
Elle décompose le problème en entités élémentaires.
Elle transforme une analyse informelle en solution formalisée.
Elle facilite l’implémentation des différentes entités.
Elle facilite les tests des unités conçues.

Elle exprime les algorithmes informels dans un langage abstrait. · Elle décompose le problème en entités élémentaires. · Elle transforme une analyse informelle en solution formalisée. · Elle facilite l’implémentation des différentes entités. · Elle facilite les tests des unités conçues.

Explication

La conception formalise les algorithmes informels dans un langage de programmation abstrait. Elle décompose aussi le problème en entités élémentaires plus faciles à implémenter et à tester, ce qui formalise le résultat de l’analyse.

2. Parmi les propositions suivantes concernant l’algorithme et le programme, la(les)quelle(s) est(sont) exacte(s) ?

L’algorithme constitue une description abstraite indépendante du langage choisi.
L’algorithme est directement destiné à être exécuté par la machine.
Le programme précède la conception abstraite de la solution.
L’algorithme et le programme désignent deux traductions concrètes identiques.
Le programme constitue une description abstraite indépendante de la machine.

L’algorithme constitue une description abstraite indépendante du langage choisi.

Explication

L’algorithme est abstrait et indépendant du langage de programmation choisi. Le programme correspond à sa traduction dans un langage concret destinée à la machine ; les autres formulations inversent cette distinction.

3. Concernant l’analyse du problème, quelle(s) est(sont) la(les) proposition(s) exacte(s) ?

Elle aboutit directement à des algorithmes formels.
Elle consiste à traduire la conception en langage concret.
Elle détermine comment obtenir les résultats attendus.
Elle part des données disponibles pour préciser la solution.
Elle décompose le programme final en unités faciles à tester.

Elle détermine comment obtenir les résultats attendus. · Elle part des données disponibles pour préciser la solution.

Explication

L’analyse détermine comment obtenir les résultats attendus à partir des données disponibles et aboutit à des algorithmes informels. Les algorithmes formels relèvent de la conception, tandis que la traduction concrète et les tests relèvent de l’implémentation.

4. Concernant la définition et le rôle d’un algorithme, cochez la (les) proposition(s) exacte(s) :

Un algorithme est une succession finie d’opérations appelée instructions.
Un algorithme organise ses opérations selon un ordre déterminé.
Un algorithme peut décrire des actions avant leur codage en programme.
Un algorithme est indépendant d’un langage de programmation concret.
Un algorithme vise à résoudre une classe donnée de problèmes.

Un algorithme est une succession finie d’opérations appelée instructions. · Un algorithme organise ses opérations selon un ordre déterminé. · Un algorithme peut décrire des actions avant leur codage en programme. · Un algorithme est indépendant d’un langage de programmation concret. · Un algorithme vise à résoudre une classe donnée de problèmes.

Explication

Un algorithme est une succession finie et ordonnée d’instructions destinée à résoudre une classe de problèmes. Il reste abstrait et indépendant d’un langage concret, avant sa traduction éventuelle en programme.

5. Concernant les phases successives d’une activité de programmation :

L’implémentation intervient après la conception.
La conception suit l’analyse du problème.
Les tests accompagnent l’implémentation dans une même phase.
La maintenance précède l’analyse initiale du problème.
L’analyse du problème intervient avant la conception.

L’implémentation intervient après la conception. · La conception suit l’analyse du problème. · Les tests accompagnent l’implémentation dans une même phase. · L’analyse du problème intervient avant la conception.

Explication

L’activité suit l’analyse, la conception, l’implémentation et les tests, puis la maintenance. La maintenance intervient après ces phases et non avant l’analyse initiale.

6. Une équipe a achevé la conception abstraite d’une solution. Concernant l’implémentation et les tests, la(les)quelle(s) est(sont) exacte(s) ?

L’implémentation consiste à produire de nouveaux algorithmes informels.
Les tests participent à la vérification du fonctionnement obtenu.
Le bon fonctionnement des unités de programmation est vérifié.
Les unités de programmation sont vérifiées avant leur traduction concrète.
La conception est traduite dans un langage concret.

Les tests participent à la vérification du fonctionnement obtenu. · Le bon fonctionnement des unités de programmation est vérifié. · La conception est traduite dans un langage concret.

Explication

L’implémentation traduit le résultat de la conception dans un langage concret, puis les tests vérifient le bon fonctionnement des unités de programmation. Les algorithmes informels appartiennent à l’analyse et ne constituent pas le résultat propre des tests.

7. L’algorithmique intervient principalement pour :

Traduire directement un algorithme en langage machine.
Analyser les étapes d’une solution avant son écriture.
Corriger les défauts d’un programme déjà exécuté.
Spécifier les actions nécessaires à une solution.
Concevoir les actions d’une solution de manière structurée.

Analyser les étapes d’une solution avant son écriture. · Spécifier les actions nécessaires à une solution.

Explication

L’algorithmique est l’art de spécifier, d’analyser et de concevoir les actions d’une solution avant l’écriture proprement dite de l’algorithme. La traduction en langage machine relève du programme, tandis que la correction des défauts relève de la maintenance.

Révisez avec les flashcards

Mémorisez les réponses avec 12 flashcards sur Introduction générale à l’algorithmique.

Qu'est-ce qu'un algorithme ?

Une succession finie et ordonnée d'instructions pour résoudre un type de problème.

Quelle différence existe entre un algorithme et un programme ?

L'algorithme est abstrait et indépendant du langage, le programme est sa traduction concrète.

Qu'est-ce que l'algorithmique ?

L'art de spécifier, analyser et concevoir une solution avant d'écrire l'algorithme.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Introduction générale à l’algorithmique.

Voir la fiche →

Cours similaires

Anatomie d’un programme C

Programmation

Gestion des droits d’accès Web

Bases de données

Dictionnaires Python

Programmation

Architecture fonctionnelle du matériel

Dictionnaires Python

Programmation

Intelligence artificielle et apprentissage automatique

Intelligence Artificielle

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM