Qu'est-ce qu'un algorithme ?
Une suite finie d'instructions pour résoudre un problème ou réaliser une tâche.
Que signifie la finitude dans un algorithme ?
Que l'exécution se termine.
Que garantissent la clarté, la précision et l'absence d'ambiguïté ?
Une exécution correcte sans deviner l'intention de l'auteur.
Quelle est la première étape pour boire de l'eau selon l'algorithme donné ?
Prendre un verre.
Quelle est la dernière étape pour boire de l'eau dans cet algorithme ?
Boire l'eau.
Quelle est la première étape pour faire cuire un œuf au plat selon l'algorithme ?
Prendre une poêle.
Que faut-il faire après avoir cassé l'œuf dans la poêle ?
Le faire cuire.
Quelle est la dernière étape pour faire cuire un œuf au plat dans cet algorithme ?
Mettre l'œuf dans une assiette.
Que fournissent les données d'entrée dans un algorithme ?
Elles fournissent le contexte utilisé pendant l'exécution.
Un algorithme peut-il s'exécuter sans entrée ni sortie ?
Oui, un algorithme peut s'exécuter sans entrée et sans produire de sortie.
Qu'est-ce que le contexte d'un algorithme ?
Ce sont les prérequis supposés disponibles pour exécuter ses instructions.
Que fait généralement un algorithme avec les données d'entrée ?
Il les transforme en données de sortie.
Qu'est-ce que concevoir un algorithme ?
Décomposer un problème complexe en étapes simples pour formaliser sa résolution.
Quelle question doit-on se poser pour concevoir un algorithme ?
Quel problème doit être résolu.
Quelles informations doit-on identifier pour concevoir un algorithme ?
Les entrées et le résultat attendu.
Que faut-il déterminer sur les étapes d'un algorithme ?
Quelles étapes suivre et dans quel ordre.
Quelle vérification est nécessaire pour un algorithme ?
S'assurer qu'il résout réellement le problème.
Quel critère d'efficacité doit-on évaluer pour un algorithme ?
À quel point il est efficace.
Qu'impose chaque instruction selon la règle de précision ?
Chaque instruction doit être déterminée avec précision et clarté.
Pourquoi les instructions doivent-elles être placées dans un ordre précis ?
Parce que des étapes claires peuvent échouer si leur séquence est ambiguë.
Quelle est la première étape pour assembler le robot ?
Attacher la tête au corps.
Quelle est la dernière étape pour assembler le robot ?
Attacher la jambe droite au corps.
Comment peut-on représenter un algorithme ?
Par un texte en langage naturel, un organigramme ou un pseudo-code.
Quelle forme représente le début et la fin dans un organigramme ?
Un ovale.
Quelle forme symbolise une action dans un organigramme ?
Un rectangle.
Quelle forme indique une décision dans un organigramme ?
Un losange.
Qu'est-ce que le pseudo-code ?
Une écriture formelle indépendante de tout langage de programmation.
Quels éléments composent la structure générale du pseudo-code ?
Un en-tête, une partie déclarative, un corps entre Début et Fin, et les actions dans ce corps.
Que fait la variable res dans l'algorithme carre_entier ?
Elle reçoit le produit de x par lui-même.
Qu'est-ce qu'une fonction en programmation ?
Un ensemble d'instructions nommé qui prend des entrées et produit une sortie.
Que consiste la décomposition fonctionnelle ?
Identifier des sous-problèmes, nommer chaque étape et la réutiliser.
Quelle différence y a-t-il entre un algorithme et une fonction ?
Un algorithme résout un problème, une fonction est une étape nommée réutilisable.
Quel réflexe doit-on adopter pour créer des fonctions ?
Rechercher les sous-problèmes et étapes répétitives à nommer et réutiliser.
Teste tes connaissances avec un QCM de 15 questions sur Introduction à la logique algorithmique.
1. Dans quelle situation applique-t-on correctement la décomposition fonctionnelle ?
2. Dans un algorithme, que désigne le contexte ?
Révisez le cours complet dans la fiche de révision de Introduction à la logique algorithmique.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards