Aller au contenu

🏠 Structures linéaires

Plan

Prérequis et rappels

Prérequis

  1. On suppose que les notions de Programmation Orientée Objet (POO) ont été découvertes.
    • Bientôt un mini cours sur pratique
  2. On suppose que les notions de parcours de tableau sont acquises.
    • Révisions conséquentes disponibles sur le balayage
  3. On suppose que les mécanismes simples d'erreurs Python sont connus.
    • Voir ci-dessous
  4. On suppose qu'on sait utiliser l'affectation multiple depuis un tuple.
    • Voir ci-dessous
Rappels : Gestion des erreurs
  • On peut écrire raise TrucError("message personnalisable") pour provoquer une erreur de son choix parmi : raise IndexError, ValueError, NotImplementedError, ZeroDivisionError, ...
  • Il suffit de comprendre le code ci-dessous
    🐍 Script Python
    x = float(input("Donner un nombre à inverser : "))
if x == 0.0:
    print("x est évalué à zéro !")
    raise ZeroDivisionError("On ne divise pas par zéro !")
print("L'inverse de x est :", 1 / x)
    📤 Sortie
    Donner un nombre à inverser : 1e-2023
x est évalué à zéro !
Traceback (most recent call last):
File ".../zero.py", line 4, in <module>
    raise ZeroDivisionError("On ne divise pas par zéro !")
ZeroDivisionError: On ne divise pas par zéro !
Rappels : Affectation multiple
  • Il suffit de comprendre les scripts ci-dessous :

On préfère le pack dans un tuple pour deux variables qui sont liées

🐍 Script Python
x, y = (15, 17)

plutôt que

🐍 Script Python
x = 15
y = 17

On préfère le unpack pour extraire les composantes d'un tuple

🐍 Script Python
un_tuple = (15, 17)

x, y = un_tuple

plutôt que d'utiliser des indices qui ne veulent pas dire beaucoup

🐍 Script Python
un_tuple = (15, 17)

x = un_tuple[0]
y = un_tuple[1]

Glossaire anglais - français

push
c'est le terme qu'on retrouve le plus pour empiler, enfiler. On trouve aussi append avec Python.
pop
c'est le terme qu'on retrouve le plus pour dépiler, défiler.

Liens Wikipédia en anglais et en français pour ceux qui veulent aller plus loin :

English Français
data structure structure de données
array tableau
stack pile
queue file
pattern matching filtrage par motif
head tête
tail queue
push empiler, ou enfiler
pop dépiler, ou défiler

List of data structures ; en anglais.