1Qu'est-ce qu'un algorithme ?
Finie (il se termine), ordonnée (l'ordre compte), précise (aucune ambiguïté) — et indépendante du langage : le même algorithme s'écrit en C, en Python ou en pseudo-code.
0 / 10
2Dans la structure d'un algorithme, où vont les déclarations de variables ?
Algorithme → Constantes → Variables → Début … Fin. On déclare avant : la partie Début ne contient que des instructions. Le cours d'origine présentait un exemple où elles venaient après — c'est signalé dans la fiche.
3Quelle est la différence entre ← et = en pseudo-code ?
La flèche affecte, le égal compare. x ← 5 range 5 dans x ; x = 5 demande « x vaut-il 5 ? ». En C, cette distinction devient = et == — et la confondre est l'une des erreurs les plus coûteuses.
4Une cascade de conditions Si…Sinon Si… doit être ordonnée :
Du plus restrictif au plus large. Sinon la première tranche avale tout : tester « note ⩾ 10 » avant « note ⩾ 16 » classe un 18 en « admis » et n'atteint jamais « mention ». L'ordre des tranches n'est pas libre.
5Quelle boucle s'emploie quand le nombre de tours est connu à l'avance ?
Pour quand on sait combien de tours. Tant que quand le test se fait avant — la boucle peut s'exécuter zéro fois. Répéter…Jusqu'à quand le test se fait après — au moins un passage garanti.
6Combien de fois une boucle « Tant que » peut-elle s'exécuter au minimum ?
Le test est avant : si la condition est fausse d'emblée, le corps n'est jamais exécuté. C'est toute la différence avec Répéter…Jusqu'à, où le corps passe au moins une fois parce que le test est après.
7Dans un tableau de n éléments, les indices vont :
De 0 à n − 1. Un tableau de 7 éléments a donc les indices 0 à 6 : il n'y a pas d'indice 7. C'est l'origine de l'erreur d'un cran (off-by-one), la plus fréquente de tout le chapitre.
8Quand faut-il créer une fonction ?
Dès qu'on se répète. Une fonction prend des paramètres, effectue un traitement et Retourne un résultat. Écrire deux fois le même calcul, c'est aussi devoir le corriger deux fois — et en oublier un.
9Que faut-il faire avant d'écrire la moindre ligne d'algorithme ?
Entrées → traitements → sorties, puis les étapes. Analyser d'abord, écrire ensuite : c'est le sujet même du chapitre, et c'est ce qui évite de réécrire trois fois.
10Un booléen peut prendre :
Le booléen est l'un des cinq types de base du pseudo-code, avec entier, réel, caractère et chaîne. Il ne porte que vrai ou faux — c'est ce que produit une comparaison, et ce que consomment ET, OU et NON.