Algorithmique et Python
Ce chapitre introduit les bases de la programmation en Python : variables, structures conditionnelles, boucles bornées et non bornées, fonctions, simulation d'expériences aléatoires et lecture d'algorithmes.
Choisissez une approche :
Comment écrire et utiliser des variables en Python ?
On affecte une valeur à une variable avec = en choisissant le type adapté (int, float, str, bool) et on met à jour la variable au fil du programme.
Comment écrire une instruction conditionnelle en Python ?
On utilise la structure if condition: ... elif condition: ... else: ... avec une indentation de 4 espaces pour chaque bloc, chaque condition étant une expression booléenne.
Comment écrire une boucle bornée (for) en Python ?
On utilise for i in range(n): pour répéter un bloc $n$ fois (i prend les valeurs $0, 1, \ldots, n-1$), ou for i in range(a, b): pour les valeurs de $a$ à $b-1$.
Comment écrire une boucle non bornée (while) en Python ?
On utilise while condition: ... en s'assurant que la condition finit par devenir fausse (via une variable qui évolue à chaque tour) pour éviter une boucle infinie.
Comment définir et appeler une fonction en Python ?
On définit une fonction avec def nom(parametre): ... return valeur, puis on l'appelle avec resultat = nom(argument) ; la fonction encapsule un calcul réutilisable.
Comment simuler une expérience aléatoire en Python ?
On importe random, puis on utilise random.random() (flottant uniforme entre 0 et 1) ou random.randint(a, b) (entier entre $a$ et $b$ inclus), en répétant dans une boucle for et en comptant les succès pour estimer la probabilité par $\frac{\text{succès}}{n}$.
Comment lire et comprendre un algorithme ou programme donné ?
On suit l'exécution pas à pas en notant l'état de chaque variable à chaque étape, en identifiant la structure globale (séquence, test, boucle, fonction) et en formulant l'objectif de chaque bloc.