Scheda di revisione: Introduction à la programmation Python

📋 Plan du Cours

1. Définition d'un algorithme
2. Variables et stockage
3. Affectation en programmation
4. Programmation Python
5. Commandes de base Python
6. Fonctions en Python
7. Instructions conditionnelles
8. Boucles itératives
9. Boucles conditionnelles

📖 1. Définition d'un algorithme

🔑 Notions clés & Définitions

• Algorithme : "Une suite finie d'instructions à appliquer, dans un ordre déterminé, à un nombre fini de données, pour arriver, en un nombre fini d’étapes, à un résultat" (source : cours).
• Cryptographie : Science du codage des messages à l’aide de codes secrets ou de clés. La création d’un algorithme de cryptage remonte à l’Antiquité, avec notamment la tablette d’argile du XVIe siècle av. J.-C. (source : cours).
• Code de César : Utilisé dans l’armée romaine au Ier siècle av. J.-C., c’est un algorithme de chiffrement par décalage des lettres de l’alphabet (source : cours).
• Rôle des algorithmes : Ils interviennent dans la résolution de problèmes en permettant de décrire étape par étape un processus pour atteindre un résultat précis (source : cours).
• Exemples historiques : Cryptographie et code de César illustrent l’utilisation d’algorithmes pour sécuriser ou coder des messages (source : cours).

📝 Points essentiels

• Un algorithme doit être finis et ordonné, garantissant la réalisation d’un résultat précis en un nombre limité d’étapes.
• La cryptographie, un exemple historique d’algorithme, a joué un rôle crucial, notamment durant la Seconde Guerre mondiale, en permettant de décoder des messages secrets, ce qui aurait contribué à écourter la guerre (Churchill).
• Le code de César est un exemple simple d’algorithme de chiffrement par décalage, utilisé dans l’armée romaine.
• La résolution de problèmes par algorithme implique de décomposer une tâche complexe en instructions simples et ordonnées, permettant une automatisation ou une compréhension claire du processus.
• La notion d’instructions finies garantit que l’algorithme ne tourne pas indéfiniment, assurant une exécution contrôlée.

💡 À retenir

Un algorithme est une méthode structurée, finie et ordonnée, permettant de résoudre un problème ou d’effectuer une tâche en suivant des instructions précises, comme dans la cryptographie ou le codage.

📖 2. Variables et stockage

🔑 Notions clés & Définitions

• Variable : Emplacement mémoire nommé permettant de stocker une valeur. Elle sert à mémoriser, manipuler et retrouver des données durant l'exécution d'un programme.
• Type entier (int) : Variable qui contient un nombre entier relatif, sans partie décimale.
• Type flottant (float) : Variable qui contient un nombre à virgule, permettant de représenter des valeurs décimales.
• Type chaîne de caractères (str) : Variable qui stocke une suite ordonnée de caractères (lettres, chiffres, symboles).
• Type booléen (bool) : Variable qui ne prend que deux valeurs possibles : vrai (True) ou faux (False).

📝 Points essentiels

• Une variable est comme une "boîte" dans la mémoire de l'ordinateur, accessible par un nom.
• La valeur d'une variable peut être modifiée à tout moment par une opération d'affectation, notée en Python par « = ».
• La concaténation désigne l'opération d'assemblage de deux chaînes de caractères, par exemple : "10" + "euros" donne "10euros".
• La définition d'une variable inclut son type, qui détermine la nature de la valeur qu'elle peut contenir :
  • entier : nombre entier (ex : 5, -3)
  • flottant : nombre décimal (ex : 3.14, -0.001)
  • chaîne : texte ou suite de caractères (ex : "Bonjour")
  • booléen : vrai ou faux (ex : True, False)
• La concaténation de chaînes permet de combiner plusieurs textes en une seule chaîne, facilitant la création de messages ou de textes dynamiques.

💡 À retenir

Une variable est un emplacement mémoire nommé qui peut contenir différents types de valeurs (entier, flottant, chaîne, booléen), et la concaténation permet de joindre des chaînes de caractères pour former des textes plus complexes.

📖 3. Affectation en programmation

🔑 Notions clés & Définitions

• AFFECTATION : opération consistant à donner une valeur à une variable, permettant de stocker un résultat ou une donnée pour une utilisation ultérieure.
• Notation d’affectation en algorithme : l’opération s’écrit généralement sous la forme X ← valeur, où X est la variable et valeur la donnée assignée.
• Exemples d’affectation :
  • C ← 10 : la variable C prend la valeur 10.
  • A ← A + 1 : mise à jour de A en lui ajoutant 1, souvent utilisée pour incrémenter.
• Mise à jour de variables : processus où la valeur précédente d’une variable est remplacée par une nouvelle valeur, par exemple X ← X + 5.
• Définition de la valeur : la valeur affectée peut être de différents types (entier, flottant, chaîne de caractères, booléen), selon le contexte ou le besoin de l’algorithme.

📝 Points essentiels

• L’affectation est la première étape pour manipuler des données en programmation, permettant de stocker et de modifier des valeurs durant l’exécution d’un programme.
• La notation X ← valeur est une convention en algorithme, mais en langage Python, elle s’écrit X = valeur.
• La valeur affectée à une variable remplace la précédente, ce qui permet de faire évoluer les données dans le programme.
• La mise à jour de variables est essentielle pour réaliser des calculs, des boucles ou des conditions, comme illustré dans les exemples où C ou A sont modifiés successivement.
• La capacité à affecter des valeurs à des variables de différents types (entier, chaîne, booléen) permet de gérer diverses situations en programmation.

💡 À retenir

L’affectation consiste à donner ou à mettre à jour la valeur d’une variable, étape fondamentale pour manipuler des données dans un algorithme ou un programme, en utilisant la notation X ← valeur en algorithme ou X = valeur en langage Python.

📖 4. Programmation Python

🔑 Notions clés & Définitions

Programmation d’un algorithme : La traduction d’un algorithme en un langage compréhensible par un logiciel, permettant son exécution automatique (voir introduction).
Introduction au langage Python : Un langage de programmation utilisé pour écrire et exécuter des algorithmes, reconnu pour sa simplicité et sa lisibilité.
Environnement Python : éditeur et console : Outils permettant d’écrire, de modifier et d’exécuter des programmes Python. L’éditeur est l’espace de rédaction, la console affiche le résultat de l’exécution (exemples : MCNL, NUMWORKS).

📝 Points essentiels

• La programmation consiste à écrire des instructions compréhensibles par un ordinateur pour réaliser un algorithme.
• Python est le logiciel principal utilisé au lycée pour programmer, avec deux fenêtres : l’éditeur (pour écrire) et la console (pour exécuter et tester).
• Sur MCNL, l’éditeur et la console apparaissent simultanément, permettant de faire des calculs, définir et exécuter des programmes. Sur NUMWORKS, ces deux espaces sont séparés, nécessitant une navigation spécifique pour exécuter un script.
• La traduction d’un algorithme en Python se fait via des commandes de base, notamment l’affectation avec « = » et l’utilisation de modules comme math pour des opérations avancées.
• La console Python permet de faire des saisies avec input(), d’afficher avec print(), et de tester des conditions ou des boucles pour réaliser des programmes interactifs.
• La programmation en Python inclut la définition de fonctions, qui regroupent des instructions et peuvent prendre des arguments pour structurer le code.

💡 À retenir

La programmation Python permet de traduire efficacement un algorithme en un code exécutable, grâce à un environnement dédié comprenant un éditeur et une console, facilitant l’apprentissage et la réalisation de projets.

📖 5. Commandes de base Python

🔑 Notions clés & Définitions

• Affectation (=) : Opération qui consiste à donner une valeur à une variable. En Python, on écrit a = b pour affecter la valeur de b à a.
• Commentaires (#) : Texte dans un programme Python qui n’est pas exécuté, utilisé pour expliquer ou annoter le code. Il commence par le symbole #.
• Saisie utilisateur (input()) : Fonction qui permet de demander une valeur à l’utilisateur, cette valeur est enregistrée sous forme de chaîne de caractères.
• Importation de modules (import math) : Instruction permettant d’accéder à des fonctions ou constantes d’un module externe, comme math, pour réaliser des opérations mathématiques avancées.
• Commandes sur chaînes et booléens :
  • Manipulation de chaînes de caractères avec guillemets simples ou doubles.
  • Test d’égalité (==) pour comparer deux valeurs.
  • Variables booléennes : True (vrai) et False (faux).

📝 Points essentiels

• L’affectation en Python s’effectue avec le symbole =, remplaçant la valeur précédente de la variable par la nouvelle.
• Les commentaires, précédés de #, permettent d’expliquer le code sans qu’il soit exécuté.
• La fonction input() sert à demander une saisie à l’utilisateur ; il faut souvent convertir cette saisie en entier ou flottant avec int() ou float().
• Pour utiliser des fonctions mathématiques avancées, il faut importer le module math avec import math ou from math import *. Par exemple, sqrt(5) pour la racine carrée.
• La concaténation de chaînes se fait avec l’opérateur +, par exemple : "10" + "euros" donne "10euros".
• La comparaison d’égalité s’écrit avec ==, et non = qui est réservé à l’affectation.

💡 À retenir

Les commandes de base en Python, telles que l’affectation, la saisie, l’affichage, et l’utilisation de modules, constituent le socle pour écrire et comprendre un programme simple. La maîtrise de ces éléments permet d’interagir efficacement avec l’ordinateur et de structurer ses scripts.

📖 6. Fonctions en Python

🔑 Notions clés & Définitions

• Définition d'une fonction : Un bloc d'instructions doté d'un nom et de paramètres, destiné à réaliser une tâche spécifique. Elle peut recevoir des arguments en entrée et renvoyer une valeur en sortie via l'instruction return.
• Arguments : Les valeurs ou variables passées à une fonction lors de son appel, qui déterminent son comportement.
• Retour de valeur : La valeur renvoyée par la fonction après exécution, obtenue grâce à l'instruction return. (source : cours)
• Structure et appel de fonctions en Python : En Python, une fonction est définie avec le mot-clé def, suivie du nom et des paramètres entre parenthèses. Elle est appelée par son nom suivi de parenthèses contenant éventuellement des arguments.

📝 Points essentiels

• La définition d'une fonction en Python commence par def, suivie du nom de la fonction et de ses paramètres entre parenthèses : def nomFonction(param1, param2):.
• Le corps de la fonction est indenté et contient les instructions à exécuter.
• La fonction peut ne pas avoir d'arguments ou en avoir plusieurs. Elle peut également ne pas renvoyer de valeur (return optionnel).
• L'instruction return permet de renvoyer une seule valeur, qui peut être un nombre, une chaîne ou un booléen.
• Une fonction peut être appelée dans un programme ou dans une autre fonction, ce qui favorise la structuration et la modularité du code.
• La fonction return termine l'exécution de la fonction et renvoie la valeur spécifiée. Si aucune valeur n'est donnée, la fonction retourne None.
• La structuration par fonctions permet de simplifier la lecture, la maintenance et la réutilisation du code.

💡 À retenir

Les fonctions en Python sont des blocs d'instructions nommés, paramétrables, qui facilitent la structuration et la réutilisation du code en permettant de réaliser des tâches spécifiques avec des entrées et sorties définies.

📖 7. Instructions conditionnelles

🔑 Notions clés & Définitions

• Instruction conditionnelle : Un outil permettant d'effectuer un test suivant une ou plusieurs conditions. Si la condition est vérifiée, une action est exécutée ; sinon, une autre peut l'être. (source : cours)

• Syntaxe if, else, elif en Python : Structures permettant de réaliser des tests conditionnels. if teste une condition, elif en teste une autre si la première est fausse, et else exécute un bloc lorsque toutes les conditions précédentes sont fausses. (source : cours)

• Indentation comme délimitation des blocs conditionnels : En Python, l'indentation (espaces ou tabulations) indique le début et la fin des blocs d'instructions liés à une condition. Elle remplace les accolades ou autres délimiteurs. (source : cours)

📝 Points essentiels

• L'instruction conditionnelle permet de prendre des décisions dans un programme en fonction de tests logiques. La syntaxe en Python est basée sur if, elif et else, avec une indentation stricte pour délimiter les blocs d'instructions.
• La structure if teste une condition : si elle est vraie, le bloc associé s'exécute. Sinon, Python peut tester une autre condition avec elif, ou exécuter un bloc alternatif avec else.
• La délimitation des blocs se fait uniquement par l'indentation, ce qui rend la syntaxe claire et lisible.
• Exemple d'utilisation : déterminer si un nombre est positif ou négatif, ou appliquer un tarif différent selon une quantité.

💡 À retenir

L'instruction conditionnelle en Python, basée sur if, elif, else et l'indentation, permet de contrôler le flux d'exécution selon des tests logiques, facilitant la prise de décision dans un programme.

📖 8. Boucles itératives

🔑 Notions clés & Définitions

• Boucle itérative : Un outil permettant de répéter un ensemble d'instructions un nombre de fois fixé à l’avance, contrôlé par un compteur. Elle est dite bornée car le nombre de répétitions est connu dès le départ.
• Répétition avec compteur défini : La répétition contrôlée par une variable (compteur) qui s’incrémente ou se décrémente à chaque étape, permettant de suivre le nombre de passages dans la boucle.
• Boucle bornée avec variable compteur : Structure où la boucle s’exécute un nombre précis de fois, déterminé par une variable qui sert de compteur, par exemple en Python avec for i in range().
• Syntaxe for i in range() en Python : Construction permettant d’itérer sur une séquence de nombres. Elle s’écrit généralement comme for i in range(I0, N+1):, où I0 est la valeur de départ, N la valeur finale, et +1 pour inclure N dans la boucle.
• Concept de pas et bornes dans la boucle : Le pas correspond à l’incrément ou la décrémentation appliquée à chaque itération. Les bornes définissent le début (I0) et la fin (N) de la boucle, permettant de fixer l’étendue de la répétition.

📝 Points essentiels

• La boucle itérative est une boucle bornée, car elle s’exécute un nombre précis de fois, contrôlé par un compteur.
• La syntaxe for i in range() en Python facilite la création de boucles avec un compteur allant de I0 à N, avec un pas par défaut de 1.
• Le concept de pas permet de sauter certains nombres dans la séquence d’itérations, par exemple avec range(I0, N, p) où p est le pas.
• La variable i dans la boucle représente le compteur qui prend successivement toutes les valeurs de la séquence définie par range().
• Exemple d’utilisation : calculer la croissance démographique annuelle en utilisant une boucle for pour répéter l’ajout de population chaque année.

💡 À retenir

La boucle itérative en Python, structurée avec for i in range(), permet de répéter efficacement un bloc d’instructions un nombre fixe de fois, contrôlé par un compteur et un pas définis.

📖 9. Boucles conditionnelles

🔑 Notions clés & Définitions

• Boucle conditionnelle : Répétition d'instructions tant qu'une condition est vérifiée. Elle permet d'exécuter un bloc d'instructions de façon répétée en fonction d'une condition booléenne.
• Syntaxe while en Python : Structure permettant d'implémenter une boucle conditionnelle. Elle s'écrit généralement sous la forme while condition : instructions, où la condition est évaluée avant chaque itération.
• Différence avec boucle itérative : La boucle conditionnelle est non bornée, c’est-à-dire que le nombre d’itérations dépend de la vérification d’une condition, contrairement à la boucle itérative (voir section 8) où le nombre d’itérations est fixé à l’avance.
• Utilisation : La boucle conditionnelle est utilisée pour répéter des instructions tant qu'une condition reste vraie, notamment lorsque le nombre d'itérations n’est pas connu à l’avance.

📝 Points essentiels

• La boucle conditionnelle s'exécute tant que la condition reste vérifiée, ce qui la rend adaptée aux situations où la fin de la répétition dépend d’un critère dynamique.
• En Python, la syntaxe while permet d’implémenter cette boucle, avec une condition évaluée avant chaque passage. La boucle se termine lorsque la condition devient fausse, grâce à l’indentation qui délimite le bloc d’instructions.
• La variable qui contrôle la boucle, appelée condition, doit être une expression booléenne. La boucle peut s’arrêter grâce à une modification de cette variable à l’intérieur du bloc (ex : en modifiant la valeur d’une variable).
• La boucle conditionnelle est non bornée, ce qui signifie qu’elle peut s’exécuter indéfiniment si la condition ne devient jamais fausse. Il est donc crucial d’assurer une modification de la condition pour éviter une boucle infinie.
• Exemple : La boucle while en Python peut être utilisée pour continuer à demander une saisie utilisateur jusqu’à ce qu’une réponse valide soit donnée (voir exemple 17).

💡 À retenir

La boucle conditionnelle permet de répéter un ensemble d’instructions tant qu’une condition est vérifiée, ce qui la rend essentielle pour gérer des situations où la fin de la répétition dépend d’un critère dynamique, avec une syntaxe simple en Python grâce à while.

📊 Tableaux de Synthèse

Critère	Définition / Fonctionnement	Auteur / Source
Algorithme	Suite finie d'instructions ordonnées pour résoudre un problème, garantissant un résultat en un nombre fini d’étapes	Source : cours
Variables	Emplacements mémoire nommés pour stocker différents types de données (int, float, str, bool)	Source : cours
Affectation	Opération d’attribution d’une valeur à une variable, notation X ← valeur (algorithme) ou X = valeur (Python)	Source : cours
Programmation Python	Traduction d’un algorithme en code exécutable via un environnement avec éditeur et console	Source : cours
Commandes de base Python	Affectation (=), affichage (print()), saisie (input()), opérateurs arithmétiques, modules (math)	Source : cours
Fonctions en Python	Blocs d’instructions regroupés, pouvant prendre des arguments et retourner des résultats	Source : cours
Instructions conditionnelles	Permettent de faire des choix (if, elif, else) selon des conditions booléennes	Source : cours
Boucles itératives	Répétitions contrôlées par une condition (while, for) pour exécuter un bloc plusieurs fois	Source : cours
Boucles conditionnelles	Combinaison de conditions et de boucles pour exécuter des blocs selon des critères	Source : cours

⚠️ Pièges & Confusions Fréquentes

1. Confondre l’affectation en algorithme (X ← 5) et en Python (X = 5).
2. Oublier que la boucle while doit avoir une condition qui finit, sinon boucle infinie.
3. Mal utiliser la syntaxe des conditions (if, elif, else) : oublier le deux-points ou l’indentation.
4. Confondre = (affectation) et == (test d’égalité) dans les conditions Python.
5. Oublier d’initialiser la variable avant une boucle ou une condition.
6. Ne pas maîtriser la différence entre boucle for (itération sur une séquence) et while (condition).
7. Confusion entre concaténation (+) pour chaînes et addition pour nombres.
8. Mauvaise utilisation des indentations, essentielles en Python pour délimiter les blocs.
9. Oublier de tester les conditions avec des valeurs limites ou cas particuliers.
10. Confondre les types de variables (ex : chaîne vs entier) lors des opérations.
11. Ne pas maîtriser la syntaxe des fonctions (def) et leur appel.
12. Oublier d’importer un module (import math) pour utiliser ses fonctions.

✅ Checklist Examen

1. Connaître la définition précise d’un algorithme selon Perroux.
2. Savoir décrire le rôle d’une variable et ses différents types (int, float, str, bool).
3. Expliquer la différence entre affectation et mise à jour d’une variable.
4. Savoir écrire une affectation en pseudo-code et en Python (=).
5. Maîtriser l’utilisation des commandes de base en Python : print(), input(), opérateurs arithmétiques.
6. Savoir définir et utiliser une fonction en Python (def) avec paramètres et valeur de retour.
7. Comprendre et écrire une instruction conditionnelle (if, elif, else) en respectant la syntaxe.
8. Savoir créer une boucle while et une boucle for en Python, avec leur syntaxe correcte.
9. Identifier et éviter les pièges liés à l’indentation en Python.
10. Reconnaître un faux ami ou une erreur fréquente dans la syntaxe (ex : = vs ==).
11. Savoir utiliser la concaténation de chaînes (+) et ses limites.
12. Vérifier la maîtrise du vocabulaire spécifique (ex : cryptographie, décalage, code de César).