NEW
Font size
WorksheetsQuiz sur l'algorithmique
Total questions: 20
Worksheet time: 10mins
La première étape pour résoudre un problème en algorithmique est :
Écrire directement le programme
Identifier clairement ce qui doit être résolu
Choisir un langage de programmation
Tester la solution finale
Le rôle du traitement dans un problème est de :
Transformer les données d’entrée en résultats
Fournir uniquement le contexte du problème
Définir les objectifs du projet
Créer des variables constantes
Dans l’exemple du stock d’un magasin, les entrées sont :
Le stock final après calcul
Le stock initial, les achats et les ventes
La formule du calcul du stock
Le prix total des articles
Les sorties d’un problème correspondent à :
Ce que l’algorithme doit afficher ou produire
Les données initiales données au départ
Les étapes du traitement
Les conditions de saisie des données
Pourquoi est-il nécessaire de définir le contexte d’un problème ?
Pour réduire le nombre de variables
Pour comprendre l’environnement et l’objectif du problème
Pour éviter d’écrire du code trop long
Pour choisir un langage adapté
Dans l’exemple du calcul du temps de cuisson d’une viande, l’entrée est :
Le poids de la viande
Le temps de cuisson total
La température du four
Le résultat attendu
Dans un problème de calcul de facture, les sorties peuvent être :
Le prix unitaire hors taxe et la quantité
Le montant TTC et la remise appliquée
Le code des articles achetés
La liste des clients
Un problème mal défini conduit généralement à :
Un algorithme plus rapide
Des résultats ambigus ou erronés
Une simplification automatique
Des données d’entrée inutiles
La différence entre entrée et sortie est :
Aucune
L’entrée est le résultat final
L’entrée est une donnée fournie, la sortie est le résultat produit
La sortie est toujours plus grande que l’entrée
« Le problème est à moitié résolu lorsqu’il est bien analysé » signifie que :
Le codage est terminé
L’analyse permet d’éviter les ambiguïtés
On a trouvé l’algorithme
On a testé la solution
Un traitement séquentiel consiste à :
Répéter une action plusieurs fois
Exécuter des actions dans un ordre linéaire
Faire des choix conditionnels
Utiliser une fonction récursive
Un traitement conditionnel sert à :
Faire tourner une boucle
Exécuter toutes les actions en parallèle
Exécuter une action seulement si une condition est remplie
Réduire la taille des données
Exemple de traitement conditionnel :
Calcul d’une moyenne
Attribution d’une mention selon la note
Somme de 10 entiers
Calcul de la surface d’un triangle
Un traitement itératif est utilisé quand :
On doit exécuter un programme une seule fois
On répète une série d’actions plusieurs fois
On fait un choix entre deux options
On utilise une condition « si-alors »
Exemple de traitement itératif :
Calculer la somme de 10 nombres
Déterminer si une personne est majeure ou mineure
Calculer une réduction selon le montant
Déterminer une mention académique
Un traitement récursif consiste à :
Appeler une fonction à l’intérieur d’une boucle
Répéter une instruction sans condition
Résoudre un problème en l’appelant sur des sous-problèmes plus petits
Ne jamais utiliser de conditions
Exemple de traitement récursif :
Calcul de la factorielle d’un nombre
Calcul de la somme de 3 notes
Vérifier l’âge d’un utilisateur
Afficher « Bonjour »
Quel type de traitement pour : « Calculer le coût total = prix + TVA » ?
Conditionnel
Itératif
Séquentiel
Récursif
Quel type de traitement pour : « Afficher une remise de 10 % si le montant > 200 Dh » ?
Conditionnel
Séquentiel
Itératif
Récursif
Quel type de traitement pour : « Lire un nombre, calculer son carré, répéter 5 fois » ?
Séquentiel
Conditionnel
Itératif
Récursif
