Fiche de révision : Types de données en Python

---

1. 📌 L'essentiel

• Python possède des types simples : int, float, str, bool.
• Types construits principaux : list, dict.
• Accès aux éléments : par index (list) ou clef (dict).
• Itérations : sur valeurs, index dans liste ; sur clés, valeurs dans dict.
• Mutabilité : listes (modifiable), tuples (non modifiable), strings (non modifiable), dicts (modifiable).
• Opérations clés : ajout, suppression, modification, recherche.
• Complexités : opérations en O(1) (accès/définition dans dict, append) ou O(n) (recherche, insert, delete).
• Importance dans algorithmie : organisation et traitement efficace de données.

---

2. 🧩 Structures & Composants clés

• Types simples — stockage direct d'une donnée : int, float, str, bool.
• Types construits — collections de données : list (tableau dynamique), dict (table de hachage).
• Accès — via index (liste) ou clef (dictionnaire).
• Itérations — for val in liste, for key in dict.
• Mutabilité — listes modifiables, tuples et strings immuables, dicts modifiables.
• Fonctions principales :
  • Listes : append(), insert(), pop(), len().
  • Dictionnaires : accès (d[clé]), modification, ajout, suppression (del d[clé]).

---

3. 🔬 Fonctions, Mécanismes & Relations

• Accès rapide aux données via index ou clef (O(1) pour dictionnaires).
• Itérations pour rechercher ou traiter des données.
• Ajout/suppression dans liste : opérations coûteuses si insérées en début ou milieu (insert(), pop()).
• Recherche de valeur par boucle (for ... in ...) souvent coûteuse (O(n)).
• Modifications dans dictionnaire : insertion, suppression, modification rapides (O(1)), mais recherche par valeur O(n).
• Hiérarchie :
  • Listes stockent des éléments consécutifs.
  • Dictionnaires associent clés à valeurs, facilitant recherche.

---

4. Tableau comparatif : Listes vs Dictionnaires

---

5. 🗂️ Diagramme hiérarchique ASCII

Types de données
 ├─ Types simples
 │   ├─ int
 │   ├─ float
 │   ├─ str
 │   └─ bool
 └─ Types construits
     ├─ list
     └─ dict
        ├─ clés
        ├─ valeurs
        └─ méthodes

---

6. ⚠️ Pièges & Confusions fréquentes

• Confondre mutabilité de list vs immutabilité de tuple/string.
• Confondre recherche dans liste (O(n)) et accès dans dict (O(1)).
• Oublier que del dans dict : suppression rapide, mais erreur si clé absente.
• Mal utiliser insert() en liste : coût élevé en milieu (> O(n)).
• Penser que la recherche dans dict est toujours O(1) : seul l'accès direct l'est.
• Confusion entre pop() dans liste et dictionnaire.
• Oublier que range() crée une séquence, pas une liste par défaut (Python 3).

---

7. ✅ Checklist Examen Final

• Savoir différencier types simples et construits.
• Maîtriser accès et manipulation : liste (index, append, pop), dict (clés, valeurs, ajouter, supprimer).
• Connaître la complexité de chaque opération en fonction de la structure.
• Savoir itérer sur liste et dictionnaire.
• Comprendre la mutabilité des structures.
• Être capable d’écrire un code utilisant ces types pour implémenter des algorithmes simples.
• Savoir faire des recherches de valeurs dans listes et dicts.
• Ne pas confondre insert() et append().
• Maîtriser la hiérarchie et les courbes de performances.
• Assimiler l’usage pratique pour organiser des données complexes.

---

Voilà ta fiche pour réviser efficacement les types de données en Python en vue de l'examen.