Fiche de révision : Algorithmique et Python : bases

📋 Plan du Cours

1. Principes de l’informatique et des programmes
2. Modes d’exécution et langage Python
3. Utiliser l’interpréteur et les scripts Python
4. Variables et règles de nommage
5. Affectations et évaluation des expressions
6. Types et opérations sur les données
7. Entrées, sorties et chaînes échappées

📖 1. Principes de l’informatique et des programmes

🔑 Notions clés & Définitions

• Informatique : Science du traitement automatique de l’information.
• Algorithme : Suite ordonnée d’instructions indiquant une démarche pour résoudre une série de problèmes équivalents.
• Programme : Suite d’instructions définies dans un langage donné qui permet de décrire un algorithme.

📝 Points essentiels

• Un langage de programmation permet à un humain d’écrire un code source qui sera analysé par un ordinateur.

• Les paradigmes présentés sont :

  • la programmation impérative
  • la programmation objet
  • la programmation fonctionnelle

💡 Astuce mémo

L’algorithme décrit la logique ; le programme l’exprime dans un langage.

📖 2. Modes d’exécution et langage Python

★ À maîtriser

📌 Un langage compilé est traduit en une fois par un compilateur en code machine directement exécutable et conservable dans un fichier objet.

📌 Un langage interprété est traduit au fur et à mesure par un interpréteur et ne génère pas de programme objet.

• En semi-compilation, un compilateur produit un bytecode intermédiaire que l’interpréteur exécute pour obtenir le résultat.

• Python est un langage semi-compilé et orienté objet, créé en 1989 par Guido van Rossum ; le cours utilise Python 3.

Compléments

• Le cours vise à apprendre les notions fondamentales d’algorithmique et à les mettre en œuvre avec Python, notamment par des algorithmes simples, des procédures et fonctions et des structures de données linéaires.

💡 Astuce mémo

Source → compilateur → bytecode → interpréteur → résultat.

📖 3. Utiliser l’interpréteur et les scripts Python

★ À maîtriser

📌 Le mode interprété de Python permet d’utiliser interactivement l’interpréteur pour saisir et exécuter des instructions.

• Un script Python enregistre des instructions dans un fichier dont l’extension standard est .py.

Compléments

• Un script Python peut être exécuté en le donnant comme argument à la commande Python ou en rendant le fichier exécutable avec une ligne initiale indiquant l’interpréteur et la commande chmod +x.

📌 Dans un script Python, tout ce qui suit le caractère # est ignoré comme commentaire, sauf une première ligne de la forme #!/usr/bin/env python3 qui indique l’interpréteur au système.

💡 Astuce mémo

L’interpréteur sert aux essais interactifs ; le script conserve une suite d’instructions.

📖 4. Variables et règles de nommage

🔑 Notions clés & Définitions

• Variable : Zone de mémoire dans laquelle une valeur est stockée et qui possède un nom, une adresse, un type et une valeur.
• Identificateur : Nom d’une variable ou d’une fonction.

★ À maîtriser

📌 Un identificateur peut contenir des lettres, des chiffres et le soulignement, doit commencer par une lettre ou un soulignement, est sensible à la casse et ne peut contenir ni espace ni caractère spécial ; il ne peut pas être un mot réservé de Python.

Compléments

• Python 3 contient 33 mots clés réservés.

📌 Les constantes sont conventionnellement écrites en majuscules, tandis que les autres identificateurs sont en minuscules, avec éventuellement des majuscules internes pour la lisibilité.

📖 5. Affectations et évaluation des expressions

🔑 Notions clés & Définitions

• Affectation : Opération qui attribue une valeur à une variable au moyen de l’opérateur =.
• Expression : Portion de code que l’interpréteur Python peut évaluer pour obtenir une valeur.

★ À maîtriser

• Lors d’une affectation, le membre droit est évalué avant que sa valeur soit attribuée au membre gauche.

📌 Dans une affectation parallèle, les expressions de droite sont toutes évaluées avant les affectations, contrairement aux affectations séquentielles où chaque instruction utilise les valeurs mises à jour par les précédentes.

Compléments

• Les opérateurs combinés présentés sont :

  • += pour l’incrémentation
  • -= pour la décrémentation
  • *= pour la multiplication
  • /= pour la division

• L’instruction del supprime une variable, c’est-à-dire le nom qui référence une donnée.

💡 Astuce mémo

= affecte une valeur ; == compare deux valeurs.

📖 6. Types et opérations sur les données

🔑 Notions clés & Définitions

• Float : S’écrit avec un point décimal ou en notation exponentielle où e ou E indique une puissance de 10 suivie de l’exposant.

★ À maîtriser

• La fonction type() indique le type d’une valeur, et le typage de Python est dynamique : l’affectation d’une valeur crée automatiquement une variable du type correspondant.

• Les principaux types présentés sont :

  • les entiers int
  • les réels float
  • les booléens bool
  • les chaînes str
  • les listes list
  • les tuples tuple
  • les dictionnaires dict
  • les ensembles set

• Les opérations sur les entiers comprennent :

  • l’opposé
  • l’addition +
  • la soustraction -
  • la multiplication *
  • la puissance **
  • la division /
  • la division entière //
  • le reste %

• Les chaînes de caractères permettent :

  • la concaténation avec +
  • la duplication avec *
  • la mesure de longueur avec len
  • le test d’appartenance avec in

Compléments

• Pour 17 divisé par 5, Python donne 3.4 avec /, 3 avec // et 2 avec %.

📌 L’ordre de priorité présenté est parenthèses, exposants, multiplications et divisions, puis additions et soustractions ; à priorité égale, les opérations sont évaluées de gauche à droite, sauf les exponentiations, qui sont regroupées de droite à gauche.

📖 7. Entrées, sorties et chaînes échappées

★ À maîtriser

• La fonction input() lit une valeur saisie au clavier et la retourne toujours sous forme de chaîne de caractères str.

• La fonction print() affiche la représentation textuelle des informations qui lui sont données en paramètre.

Compléments

• Pour utiliser une saisie numérique, on peut convertir la chaîne retournée par input() avec une fonction de transtypage telle que int().

• Dans une chaîne, l’antislash introduit des séquences spéciales : le saut de ligne ignoré en fin de ligne, \, ', \