1. Qu'est-ce qu'un algorithme ?

Bonne réponse : Une suite finie d'instructions permettant de résoudre un problème.

Exact. Un algorithme est une suite d'instructions, pas forcément un programme.

2. Qu'est-ce qu'une variable en programmation ?

Bonne réponse : Un espace mémoire nommé contenant une valeur modifiable.

Bien vu. Une variable stocke une valeur et peut être modifiée.

3. Qu'est-ce qu'un type de données ?

Bonne réponse : La nature des valeurs que peut prendre une variable (entier, chaîne, etc.).

Correct. Le type définit l'ensemble des valeurs possibles.

4. Qu'est-ce qu'une instruction conditionnelle ?

Bonne réponse : Une structure qui exécute un bloc de code selon une condition booléenne.

Tout juste. if/else sont des exemples d'instructions conditionnelles.

5. Qu'est-ce qu'une boucle ?

Bonne réponse : Une structure qui répète un bloc d'instructions tant qu'une condition est vraie.

Exact. Boucle for ou while répètent des instructions.

6. Qu'est-ce qu'une fonction en programmation ?

Bonne réponse : Un bloc de code réutilisable, nommé, qui peut prendre des paramètres et retourner une valeur.

Bien vu. Les fonctions permettent de structurer et réutiliser le code.

7. Qu'est-ce que la récursivité ?

Bonne réponse : Une technique où une fonction s'appelle elle-même pour résoudre un problème.

Correct. La récursivité utilise des appels à elle-même, avec un cas de base.

8. Qu'est-ce que la complexité algorithmique ?

Bonne réponse : Une mesure du temps ou de l'espace mémoire nécessaire à un algorithme en fonction de la taille des données.

Exact. On parle de complexité temporelle ou spatiale, souvent notée O( ).

9. Qu'est-ce qu'un dictionnaire (type dict) en Python ?

Bonne réponse : Une collection non ordonnée de paires clé-valeur.

Bien vu. On accède aux valeurs par leur clé.

10. Qu'est-ce qu'un algorithme glouton ?

Bonne réponse : Un algorithme qui fait le meilleur choix local à chaque étape pour espérer un optimum global.

Exact. Exemple : rendu de monnaie avec des pièces.