Algorithmique et programmation en 1ère
Cours complet, points clés à retenir et exercices d'entraînement de algorithmique et programmation pour les élèves de 1ère. Conforme au programme officiel.
Réviser notion par notion
Ce que tu vas réviser
- Variables, affectation et types de base
- Instructions conditionnelles (si/sinon)
- Boucles bornées et non bornées
- Écriture d'un algorithme en langage Python
- Tests et mise au point d'un programme
Variables, affectation et types de base
Une variable est une boîte qui stocke une information (un nombre, du texte, vrai/faux). L'affectation, c'est remplir cette boîte avec une valeur. Les types de base sont : les nombres entiers (int), les nombres décimaux (float) et le texte (str).
Exemple
Sur ton téléphone, quand tu enregistres ton score à un jeu vidéo, le téléphone crée une variable 'score' et y met la valeur 1250. C'est une affectation.
À retenir : En Python, on écrit x = 5 pour affecter la valeur 5 à la variable x.
Instructions conditionnelles si/sinon
Une instruction conditionnelle permet au programme de faire un choix : si une condition est vraie, on exécute une action ; sinon, on en exécute une autre. C'est comme un carrefour : tu tournes à gauche ou à droite selon le panneau.
Exemple
Une application météo : si la température est inférieure à 0°C, elle affiche 'Attention, risque de verglas', sinon elle affiche 'Conditions normales'.
À retenir : La structure de base est : if condition: action1 else: action2
Boucles bornées et non bornées
Une boucle répète une action plusieurs fois. Une boucle bornée répète un nombre de fois connu d'avance (for). Une boucle non bornée répète tant qu'une condition est vraie (while), sans savoir d'avance combien de fois.
Exemple
Boucle bornée : tu fais 10 pompes (tu sais que c'est 10). Boucle non bornée : tu fais des pompes tant que tu n'es pas fatigué (tu ne sais pas combien).
À retenir : for = nombre de répétitions connu ; while = répète tant que la condition est vraie.
Écriture d'un algorithme en Python
Un algorithme est une suite d'instructions écrites dans un ordre précis pour résoudre un problème. En Python, on écrit ces instructions en respectant la syntaxe du langage (indentation, deux-points, etc.).
Exemple
Un algorithme pour faire un gâteau : 1) Mélanger les ingrédients, 2) Verser dans le moule, 3) Enfourner 30 minutes. En Python, chaque étape devient une ligne de code.
À retenir : Un bon algorithme doit être clair, dans le bon ordre, et respecter la syntaxe Python.
Tests et mise au point d'un programme
Tester un programme, c'est vérifier qu'il fonctionne correctement en essayant différentes valeurs. La mise au point consiste à trouver et corriger les erreurs (bugs) quand le programme ne fait pas ce qu'on attend.
Exemple
Tu crées une calculatrice : tu la testes avec 2+3, puis avec 10-5, puis avec des nombres négatifs. Si elle donne une mauvaise réponse, tu cherches l'erreur dans le code.
À retenir : Toujours tester son programme avec plusieurs cas différents, y compris les cas limites.
Les points clés
- Une variable stocke une valeur ; l'affectation (=) remplit la variable
- Les conditionnelles (if/else) permettent au programme de faire des choix
- Les boucles (for et while) répètent des actions automatiquement
- Un algorithme est une suite d'instructions ordonnées pour résoudre un problème
- Il faut toujours tester son code avec plusieurs valeurs pour trouver les erreurs
L'essentiel
La programmation en Python combine des variables, des choix (if/else) et des répétitions (boucles) pour créer des algorithmes qui résolvent des problèmes.
Exercices d'entraînement
Entraîne-toi sur ces exercices, puis fais-toi corriger pas à pas par le tuteur.
Exercice 1
Un fleuriste souhaite automatiser le calcul du prix d'un bouquet de roses. Le prix d'une rose est de 2,50 €. Si le client achète plus de 10 roses, une réduction de 10% est appliquée sur le prix total. Écrivez un algorithme en Python qui demande le nombre de roses souhaité, calcule le prix total et affiche le prix final en tenant compte de la réduction éventuelle.
Corrige cet exercice avec le tuteur →Exercice 2
Considérez l'algorithme suivant écrit en pseudo-code : ``` variables : n est un entier s est un entier s prend la valeur 0 Pour i allant de 1 à 10 faire Lire n s prend la valeur s + n Fin Pour Afficher s ``` 1. Quel est le rôle de la variable `s` dans cet algorithme ? 2. Si les nombres lus sont successivement 5, 3, 8, 2, 10, 1, 7, 4, 9, 6, quelle sera la valeur affichée à la fin de l'exécution ? 3. Réécrivez cet algorithme en utilisant une boucle tant que (non bornée).
Corrige cet exercice avec le tuteur →