WorksheetsQuiz sur les algorithmes s5
Total questions: 20
Worksheet time: 10mins
Un algorithme est :
Un programme écrit en langage Python
Une suite finie et ordonnée d’instructions
Un ensemble de résultats attendus
Un organigramme obligatoire
L’algorithme permet de :
Résoudre un problème par une suite d’actions
Créer des images graphiques
Remplacer directement un ordinateur
Faire des calculs sans données
Un algorithme doit toujours :
Être infini
Conduire à un résultat
Contenir des variables globales
Être traduit en Java
L’écriture d’un algorithme se fait généralement en :
Langage machine
Langage algorithmique (pseudo-code)
Diagrammes UML uniquement
Tableurs Excel
Caractéristique essentielle d’un algorithme :
Il est approximatif
Il doit être clair, précis et non ambigu
Il est toujours récursif
Il est infini
Exemple d’algorithme correct :
Lire deux nombres, calculer leur somme, afficher le résultat
Écrire un programme Python
Décrire un problème sans solution
Répéter une boucle infinie
Une variable est :
Une donnée fixe
Une case mémoire qui peut changer de valeur
Une instruction
Un algorithme
Une constante est :
Une variable non déclarée
Une valeur fixe qui ne change pas
Une fonction récursive
Un type d’entrée
Exemple de variable :
Pi = 3,14
Note d’un étudiant
Nombre de jours dans une semaine
365
Exemple de constante :
Le nom d’un client
Le taux de TVA
Le prix d’un article
Le stock d’un magasin
Un type entier (integer) permet de représenter :
Des phrases
Des nombres sans décimales
Des nombres réels
Des caractères spéciaux uniquement
Un type réel (float) est utilisé pour :
Des phrases textuelles
Des nombres avec virgule
Des entiers
Des booléens
Un type chaîne (string) est :
Un nombre décimal
Une suite de caractères
Une valeur booléenne
Une constante mathématique
Un booléen peut prendre :
Toutes les valeurs possibles
Seulement 0 et 1 (ou Vrai/Faux)
Des chaînes de caractères
Des entiers
Un algorithme commence et se termine par :
Entrée et sortie
Début et Fin
Variables et constantes
Si et Sinon
Une structure séquentielle exécute :
Des choix
Des instructions les unes après les autres
Des boucles infinies
Des appels récursifs
Une structure conditionnelle exécute :
Toujours toutes les instructions
Des instructions selon une condition
Une seule instruction répétée
Des calculs automatiques
Une structure itérative permet :
De choisir entre deux options
De répéter une séquence d’instructions
De créer une constante
De supprimer une variable
Exemple de structure séquentielle :
Lire a, lire b, calculer c=a+b, afficher c
Si note ≥ 10 alors afficher « admis »
Tant que n ≠ 0, répéter calcul
Factorielle(n)
Exemple de structure conditionnelle :
Lire âge ; si âge ≥ 18 afficher « majeur », sinon afficher « mineur »
Calculer somme de 10 nombres
Lire x, y, afficher x+y
Factorielle(n)
