Fiche de révision : Algorithmique et programmation Python

📋 Plan du Cours

1. Algorithmes et langages
2. Variables et types
3. Affectation et calculs Python
4. Fonctions Python
5. Instructions conditionnelles
6. Boucles bornées for
7. Boucles non bornées while
8. Listes Python

📖 1. Algorithmes et langages

🔑 Notions clés & Définitions

• Algorithme : Succession d’un nombre fini d’étapes réalisées dans un ordre précis afin de résoudre un problème.
• Syntaxe : Ensemble des règles à respecter pour construire des instructions compréhensibles par ce langage.

★ À maîtriser

📌 Un algorithme peut être écrit en langage naturel, mais il doit être traduit dans un langage de programmation pour être utilisé sur une machine ; on parle alors de programme ou de script.

Compléments

• Au lycée, le langage de programmation utilisé est Python et l’environnement indiqué pour programmer est EduPython.

💡 Astuce mémo

Algorithme en langage naturel → traduction en programme Python

📖 2. Variables et types

🔑 Notions clés & Définitions

• Variable : Espace de stockage caractérisé par un nom, une valeur et un type.

★ À maîtriser

• Une variable entière de type int peut prendre des valeurs entières positives, négatives ou nulles.

• Une variable flottante de type float contient une valeur numérique décimale.

• Une variable de type chaîne de caractères str contient des mots ou des ensembles de caractères écrits entre guillemets en Python.

Compléments

• Une variable booléenne ne prend que deux valeurs : vrai (True) ou faux (False).

📖 3. Affectation et calculs Python

★ À maîtriser

• L’affectation est l’instruction qui attribue une valeur à une variable ; en Python, l’affectation de 6 à b s’écrit b = 6.

• Pour afficher la valeur d’une variable b en Python, on utilise l’instruction print(b).

• En Python, l’opérateur % donne le reste de la division euclidienne et l’opérateur // donne le quotient de la division euclidienne.

Compléments

• Avec a = 22 et b = 6, les opérations Python donnent a+b = 28, a-b = 16, a*b = 132 et a/b = 3.6666666666666665.

• Les calculs Python avec des nombres flottants ne sont pas toujours exacts, car Python utilise des approximations.

📖 4. Fonctions Python

🔑 Notions clés & Définitions

• Fonction : Bloc d’instructions nommé dont le fonctionnement dépend éventuellement d’arguments et qui renvoie un résultat.

★ À maîtriser

• En Python, une fonction se définit avec def, son nom et ses paramètres, puis un bloc indenté d’instructions qui peut utiliser return pour renvoyer un résultat.

Compléments

• Dans la fonction bob(u), l’unique argument est u et bob(5) renvoie 29, car 5**2 + 5 - 1 = 29.

💡 Astuce mémo

def → paramètres → instructions → return

📖 5. Instructions conditionnelles

🔑 Notions clés & Définitions

• Instruction conditionnelle : Effectue des instructions différentes selon qu’une condition est vraie ou fausse.

★ À maîtriser

• En Python, if exécute des instructions lorsque la condition est vraie, else exécute l’alternative lorsque la condition est fausse, et elif teste une autre condition.

Compléments

• La commande mystere(13,21,15) renvoie 41, car 13 est inférieur à 21 et la fonction calcule 2 × 13 + 15.

💡 Astuce mémo

if choisit une branche, else traite l’alternative

📖 6. Boucles bornées for

🔑 Notions clés & Définitions

• Boucle for : Répète une séquence d’instructions un nombre connu de fois.

★ À maîtriser

• Dans for i in range(3), la variable i prend successivement les valeurs entières 0, 1 et 2.

• La fonction somme(n,m) additionne les entiers de n à m−1 et somme(3,8) renvoie 25.

Compléments

• Dans for i in range(5,15,3), la variable i prend successivement les valeurs 5, 8, 11 et 14, avec un pas de 3.

💡 Astuce mémo

for → in → range → instructions répétées

📖 7. Boucles non bornées while

🔑 Notions clés & Définitions

• Boucle while : Répète une séquence d’instructions lorsque le nombre de répétitions n’est pas connu à l’avance.

★ À maîtriser

• Une boucle while exécute ses instructions tant que sa condition est vraie et s’arrête lorsque cette condition devient fausse.

Compléments

• Dans la fonction doubler, le capital initial de 200 € est multiplié chaque année par 1,0075 jusqu’à atteindre 400 €, et le résultat 93 signifie que le capital double en 93 ans.

💡 Astuce mémo

Condition vraie → répétition ; condition fausse → arrêt

📖 8. Listes Python

🔑 Notions clés & Définitions

• Liste : Collection ordonnée d’objets regroupés dans une seule variable, dont les éléments sont séparés par des virgules et placés entre crochets.

★ À maîtriser

• Les indices d’une liste commencent à 0 ; ainsi, dans L = [1, 3, 5, "a", 9, 1.6], L[1] vaut 3 et len(L) vaut 6.

• On ajoute x à la fin d’une liste L avec L.append(x), on insère x à l’indice i avec L.insert(i,x), et on supprime l’élément d’indice i avec del L[i].

📌 Une liste peut être parcourue sur ses éléments avec for i in L ou sur ses indices avec for i in range(len(L)).

Compléments

📌 Une liste Python peut être définie par extension, par ajouts successifs ou par compréhension.

• La compréhension L = [k**2 for k in range(10)] construit la liste des carrés des entiers k de 0 à 9.

💡 Astuce mémo

Une boîte à éléments numérotés à partir de l’indice 0

📊 Tableaux de synthèse

Choisir une boucle Python