Fiche de révision : Programmation Python et algorithmes

Plan du Cours

  1. Commandes de calcul en Python
  2. Programmation et commandes de base
  3. Affectation des variables
  4. Chaînes de caractères et booléens
  5. Entrées et sorties utilisateur
  6. Définition et appel des fonctions
  7. Boucle Pour et itérations
  8. Algorithmes et variables
  9. Boucle Tant que

1. Commandes de calcul en Python

★ À maîtriser

  • En Python, la puissance de x à l’exposant n s’écrit x**n, la racine carrée de x s’écrit sqrt(x) et le nombre π s’écrit pi.

  • Le reste de la division de a par b s’obtient avec a%b, et l’inégalité x ≥ 3 s’écrit x >= 3 en Python.

Compléments

  • Les opérations arithmétiques s’écrivent en Python avec les symboles +, -, *, et /.

  • Pour utiliser certaines commandes mathématiques, on importe le module avec from math import*.

2. Programmation et commandes de base

Notions clés & Définitions

  • Programmation d’un algorithme : Consiste à le traduire dans un langage donné.

★ À maîtriser

📌 Dans pyzo, l’éditeur sert à écrire les programmes, tandis que la console sert à les exécuter et permet aussi de réaliser de petits programmes.

📌 En Python, == teste l’égalité entre deux valeurs, tandis que != teste si elles sont différentes.

Compléments

  • Un algorithme est destiné à être programmé sur un ordinateur ou une calculatrice avec un langage adapté afin d’être exécuté.

  • Le langage de programmation utilisé au lycée est Python, et le logiciel utilisé en salle informatique est pyzo.

  • L’instruction print permet d’afficher du contenu dans la console.

  • Deux instructions Python peuvent être séparées par un retour à la ligne ou par un point-virgule.

3. Affectation des variables

Notions clés & Définitions

  • Instruction d’affectation : Permet d’attribuer une valeur à une variable.

★ À maîtriser

📌 En Python, l’affectation A ← a s’écrit A = a.

Compléments

  • Une nouvelle affectation remplace la valeur précédente de la variable, qui ne conserve pas en mémoire la valeur écrasée.

  • Dans l’algorithme A ← 10, B ← A + 2, A ← A + B, les valeurs finales sont A = 22 et B = 12.

4. Chaînes de caractères et booléens

Notions clés & Définitions

  • Booléen : Variable qui ne prend que les valeurs Vrai ou Faux, représentées en Python par True et False.

★ À maîtriser

  • Dans une chaîne, la numérotation des caractères commence à 0 et le dernier caractère porte l’indice -1, l’avant-dernier -2, et ainsi de suite.

  • Une variable booléenne ne prend que deux valeurs : True pour Vrai et False pour Faux.

  • Dans une chaîne, la numérotation des caractères commence à 0 et peut aussi se faire à partir de la fin avec des indices négatifs, le dernier caractère portant l’indice −1.

Compléments

  • Une chaîne de caractères se définit en Python avec des guillemets simples ou doubles.

  • Dans la chaîne "solution", S[3] désigne le caractère « u » et S[-5] désigne le même caractère.

  • La concaténation de deux chaînes de caractères s’effectue avec le signe +, par exemple "solution" + "positive" donne "solutionpositive".

  • En Python, une chaîne de caractères se définit entre guillemets simples ou doubles.

  • La commande « len » renvoie la longueur d’une chaîne de caractères ; par exemple, « len(S) » vaut 8 lorsque S contient « solution ».

  • En Python, le signe + permet de concaténer deux chaînes de caractères.

5. Entrées et sorties utilisateur

★ À maîtriser

  • L’instruction print écrit dans la console et peut afficher plusieurs éléments séparés par des virgules.

  • L’instruction input demande à l’utilisateur de saisir une chaîne de caractères.

Compléments

📌 Pour convertir en entier la saisie obtenue avec input, on place int devant l’appel à input.

6. Définition et appel des fonctions

★ À maîtriser

  • Pour définir une fonction Python, on écrit def suivi du nom et des paramètres entre parenthèses, puis deux-points, un bloc d’instructions indenté et, si un résultat doit être renvoyé, une instruction return.

📌 Sans instruction return, une fonction ne renvoie aucun résultat ; une fonction ne peut renvoyer qu’un seul résultat, qui peut être une liste de résultats.

📌 Dans une structure « Si… Alors… Sinon », si la condition est vérifiée, seules les instructions 1 sont exécutées ; sinon, seules les instructions 2 le sont.

  • Pour une commande de photos, le prix est de 0,22 € par tirage si n < 100, de 0,17 € si 100 ≤ n < 300 et de 0,15 € si n ≥ 300.

Compléments

  • Les valeurs fournies lors de l’appel d’une fonction sont les arguments et doivent correspondre à l’ordre des paramètres.

  • La fonction f(x) définie par f(x)=2x²+x−5 renvoie f(0)=-5 et f(1)=-2.

  • Une fonction peut être appelée dans une autre fonction en utilisant son nom et les valeurs de ses arguments.

  • La fonction hyp(a,b) calcule l’hypoténuse d’un triangle rectangle avec sqrt(a2+b2), et la fonction p(a,b) appelle hyp(a,b) puis renvoie a+b+c pour calculer le périmètre.

📌 Dans une structure incomplète « Si… Alors », si la condition n’est pas vérifiée, l’algorithme continue après « Fin Si ».

  • En Python, les instructions conditionnelles utilisent « if » et « else », suivis de deux-points, et les instructions de chaque bloc sont indentées ; il n’y a pas d’instruction « FinSi ».

  • En Python, la commande « elif », contraction de « else » et « if », permet de vérifier une condition supplémentaire.

7. Boucle Pour et itérations

Notions clés & Définitions

  • Itération : Répétition du bloc d’instructions d’une boucle.

★ À maîtriser

📌 La boucle « Pour » sert à répéter un bloc d’instructions un nombre de fois fixé au départ.

  • En Python, « for k in range(d,n+1) » fait prendre à k les valeurs entières de d à n, car n+1 est la première valeur qui n’est pas prise.

Compléments

  • Dans l’exemple du village, la population est initialisée à 1 800 habitants, puis augmentée de 180 à chaque itération pendant 12 itérations, ce qui donne 3 960 habitants.

  • Avec « for k in range(1,5) », k prend successivement les valeurs 1, 2, 3 et 4, soit quatre valeurs.

  • Lorsque d vaut 0, « range(0,n+1) » peut être remplacé par « range(n+1) », qui considère les entiers de 0 à n.

8. Algorithmes et variables

Notions clés & Définitions

  • Algorithme : Suite d’instructions élémentaires appliquées dans un ordre déterminé à des données et fournissant un ou plusieurs résultats en un nombre fini d’étapes.
  • Variable : Emplacement de la mémoire de l’ordinateur, désigné par un nom et contenant une valeur.

Points essentiels

  • Les quatre types de variables sont :
    • Entier
    • Flottant
    • Chaîne de caractères
    • Booléen

Astuce mémo

Une variable est une boîte mémoire qui contient une valeur.

9. Boucle Tant que

★ À maîtriser

📌 La boucle « Tant que » répète un bloc d’instructions tant qu’une condition est vérifiée, lorsque le nombre d’itérations n’est pas connu au départ.

  • Pour déterminer quand la population dépasse 4 500 habitants, on initialise Nb à 1 800 et k à 0, puis on ajoute 180 à Nb et 1 à k tant que Nb ≤ 4 500 ; la boucle s’arrête lorsque Nb dépasse 4 500.

Compléments

  • Dans l’exemple de la nouvelle école, la fonction Python « ecole() » renvoie 16, le nombre d’années nécessaires pour que la population dépasse 4 500 habitants.

  • En Python, une boucle « while » se termine par deux-points et son bloc d’instructions est indenté ; la boucle prend fin lorsque l’indentation est retirée.

Astuce mémo

Pour : nombre d’itérations fixé d’avance ; Tant que : nombre d’itérations inconnu.

Teste tes connaissances

Teste tes connaissances sur Programmation Python et algorithmes avec 21 questions à choix multiples et corrections détaillées.

1. Dans un script Python, Lina veut calculer la racine carrée de 49, puis élever 7 à la puissance 2. Quelle écriture correspond respectivement à ces deux calculs ?

2. Un programme doit tester si x est supérieur ou égal à 3, puis calculer le reste de la division de 17 par 5. Quelles écritures faut-il utiliser ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Programmation Python et algorithmes avec 58 flashcards interactives.

Comment écrit-on la puissance de x à l’exposant n en Python ?

x**n

Comment écrit-on la racine carrée de x en Python ?

sqrt(x)

Comment représente-t-on le nombre π en Python ?

pi

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches