Lernzettel: 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

Élément	Caractéristiques clés	Notes / Différences
Structure	List : séquence ordonnée, mutable	Dico : paires clef/valeur, accès rapide
Accès	list[i], dict[clé]	List : index, dict : clef
Mutabilité	List : oui, dict : oui	Strings, tuples : non modifiables
Insertion/Suppr	List : insert(), pop() en O(n)	Dict : ajout/suppression en O(1)
Recherche	List : boucle for, in (O(n))	Dict : valeurs, clés (O(1) pour accès)
Utilisation principale	Stockage séquentiel, accès indexé	Stockage liaison, recherche rapide

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.