QCM : Introduction à la logique algorithmique — 15 questions

Explication

La décomposition fonctionnelle consiste à identifier les sous-problèmes, décrire chaque étape une fois, la nommer et la réutiliser avec différentes entrées. Regrouper toutes les opérations dans un seul bloc va à l’encontre de cette organisation modulaire.

Explication

Le contexte regroupe les prérequis supposés disponibles avant ou pendant l’exécution des instructions. Les valeurs fournies et utilisées par le traitement sont des données d’entrée, et non le contexte lui-même.

Explication

La conception algorithmique consiste à décomposer un problème complexe en étapes simples pour formaliser sa résolution. La traduction dans un langage de programmation intervient ensuite et relève de la programmation.

Explication

Une instruction exécutable doit identifier clairement les éléments concernés et l’action à effectuer, notamment l’emplacement de chaque pièce. La formulation générale « attacher les pièces au corps » manque de précision sur les pièces et leurs positions.

Explication

Une fonction regroupe des instructions nommées, reçoit des entrées, produit une sortie et accomplit une tâche précise réutilisable. Un algorithme peut résoudre un problème complet, mais il ne se définit pas par cette réutilisation sous forme de fonction.

Explication

Le pseudo-code est une écriture formelle conçue indépendamment d’un langage de programmation particulier, et certaines parties inutilisées peuvent être omises. Une traduction syntaxique complète relève plutôt d’un programme écrit dans un langage donné.

Explication

Un algorithme est une suite finie d’instructions claires, précises et non ambiguës destinée à résoudre un problème ou à accomplir une tâche. Une liste d’idées générales ne suffit pas, car les étapes doivent être définies de manière exécutable.

Explication

Le losange représente une décision dans un organigramme, tandis que le rectangle correspond à une action et l’ovale au début ou à la fin. La flèche sert à relier les étapes, mais ne constitue pas le symbole de décision.

Explication

La finitude garantit que l’exécution se termine, alors que la clarté, la précision et l’absence d’ambiguïté permettent d’exécuter correctement les instructions. Confondre la précision avec la rapidité revient à attribuer à ce critère un rôle qui ne lui appartient pas.

Explication

Un algorithme peut être décrit en langage naturel, par un organigramme graphique ou par un pseudo-code formel indépendant d’un langage de programmation. Les autres associations inversent les caractéristiques propres à ces représentations.

Explication

Une séquence mal ordonnée peut faire échouer l’exécution, même lorsque chaque instruction est compréhensible prise séparément. Le vocabulaire, les figures et le nombre d’étapes ne déterminent pas à eux seuls la validité de l’ordre.

Explication

Les données d’entrée sont utilisées pendant l’exécution et sont souvent transformées en données de sortie. Toutefois, un algorithme peut fonctionner sans entrée et ne produire aucune sortie, ce qui rend la dernière proposition incorrecte.

Explication

Un algorithme vise la résolution d’un problème plus ou moins complexe, alors qu’une fonction représente une étape nommée et réutilisable de cette résolution. La fonction n’est donc pas définie comme une simple structure de stockage ou d’affichage.

Explication

La conception demande d’identifier le problème, les entrées, le résultat attendu, les étapes et leur ordre, puis de vérifier la correction et l’efficacité de l’algorithme. Les autres propositions se concentrent sur des choix techniques ou administratifs qui ne constituent pas les questions fondamentales de conception.

Explication

Les actions sont placées dans le corps de l’algorithme, délimité par « Début » et « Fin », après l’en-tête et la partie déclarative. Les déclarations préparent les éléments nécessaires, mais ne constituent pas le traitement exécuté.