Structures de données en Python I

Table des matières

• 1. Introduction
  • 1.1. Objectifs
  • 1.2. Modalités pédagogiques
  • 1.3. Bibliographie - Webographie
  • 1.4. Qu’est-ce que la programmation ?
    • 1.4.1. Définition
    • 1.4.2. Exemple de tâche simple
  • 1.5. Les étapes de la mise au point d’un programme
    • 1.5.1. La conception
    • 1.5.2. Le codage
    • 1.5.3. La transformation du programme source
    • 1.5.4. Le test du programme
    • 1.5.5. Les différents types d’erreurs
• 2. Les bases du langage Python
  • 2.1. La notion de variable
    • 2.1.1. Nom de variable
    • 2.1.2. Valeur d’une variable
    • 2.1.3. Les différents types d’objets
    • 2.1.4. Le typage dynamique
    • 2.1.5. Opérateurs et expressions
    • 2.1.6. Objets « muable » vs. objets « immuables »
    • 2.1.7. Le « ramasse-miettes »
  • 2.2. La notion de fonction
    • 2.2.1. La fonction print() - Affichage d’informations à l’écran
    • 2.2.2. La fonction input() - Saisie de données au clavier
  • 2.3. Manipulation de chaînes
    • 2.3.1. Notion de séquence et indiçage des caractères
    • 2.3.2. Référencement d’un caractère
    • 2.3.3. Référencement d’une sous-chaîne (« slicing »)
    • 2.3.4. Opérateurs, fonctions et méthodes usuelles sur les chaînes
    • 2.3.5. Test d’appartenance d’un caractère à une chaîne
• 3. Les instructions conditionnelles
  • 3.1. La séquence
  • 3.2. L’instruction conditionnelle if
  • 3.3. La simplification avec elif
• 4. Booléens et expressions booléennes
  • 4.1. Expression booléenne en Python (notion de prédicat)
    • 4.1.1. Les prédicats usuels en Python
    • 4.1.2. Les opérateurs booléens
  • 4.2. Les lois de De Morgan
    • 4.2.1. Première loi
    • 4.2.2. Seconde loi
• 5. Les instructions répétitives
  • 5.1. La boucle while
  • 5.2. La boucle for
    • 5.2.1. Parcours de séquences de valeurs entières
    • 5.2.2. Parcours d’objets itérables - Cas des chaînes de caractères
• 6. Les listes et les tuples
  • 6.1. Pourquoi utiliser des structures de données ?
  • 6.2. Les listes
  • 6.3. Notation et création d’une liste
  • 6.4. Accès aux éléments d’une liste
  • 6.5. Accès à une sous-liste (« list slicing »)
  • 6.6. Opérations, fonctions et instructions usuelles sur les listes
    • 6.6.1. Taille d’une liste : la fonction len()
    • 6.6.2. Modification d’un élément existant
    • 6.6.3. Suppression d’élément(s) : l’instruction del
    • 6.6.4. Concaténation de listes : l’opérateur +
    • 6.6.5. Copie de liste : la fonction list()
  • 6.7. Méthodes usuelles sur les listes
    • 6.7.1. Ajout d’un élément en fin de liste : la méthode append()
    • 6.7.2. Extension d’une liste : la méthode extend()
    • 6.7.3. Insertion d’un élément à une position précise dans une liste : la méthode insert()
    • 6.7.4. Suppression d’un élément dans une liste : les méthodes remove() et pop()
    • 6.7.5. Position d’un élément dans une liste : la méthode index()
    • 6.7.6. Comptage du nombre d’occurrences d’un élément : la méthode count()
    • 6.7.7. Tri des éléments d’une liste : la méthode sort()
    • 6.7.8. Inversion d’une liste : la méthode reverse()
    • 6.7.9. Transformation d’une chaîne en une liste de chaînes : la méthode split()
    • 6.7.10. Copie d’une liste : la méthode copy()
  • 6.8. Opérateur d’appartenance à une liste
  • 6.9. Parcours d’une liste
    • 6.9.1. Parcours par élément
    • 6.9.2. Parcours par indice (ou parcours par position)
    • 6.9.3. Parcours par indice et élément
    • 6.9.4. Parcours partiel
  • 6.10. Compréhension de liste
    • 6.10.1. Compréhension sans conditionnelle
    • 6.10.2. Compréhension avec conditionnelle
  • 6.11. Les tuples
    • 6.11.1. Notation, création
    • 6.11.2. Manipulation de tuples
• 7. Les dictionnaires
  • 7.1. Définition
  • 7.2. Caractéristiques d’un dictionnaire
  • 7.3. Notation et création d’un dictionnaire
  • 7.4. Accès aux valeurs d’un dictionnaire
  • 7.5. Opérations usuelles sur les dictionnaires
    • 7.5.1. Séquence des clés : la méthode keys()
    • 7.5.2. Séquence des valeurs : la méthode values()
    • 7.5.3. Séquence des tuples (clé, valeur) : la méthode items()
    • 7.5.4. Valeur associée à une clé : les méthodes get() et setdefault()
    • 7.5.5. Insertion ou modification d’éléments : la méthode update()
    • 7.5.6. Nombre d’éléments : la fonction len()
    • 7.5.7. Suppression d’un élément : l’instruction del et la méthode pop()
    • 7.5.8. Opérateur d’appartenance à un dictionnaire
    • 7.5.9. Copie : la méthode copy()
    • 7.5.10. Réinitialisation : la méthode clear()
  • 7.6. Parcours complet d’un dictionnaire
    • 7.6.1. Parcours sur la séquence des clés
    • 7.6.2. Parcours sur la séquence des valeurs
    • 7.6.3. Parcours sur la séquence des couples clé, valeur
  • 7.7. Compréhension de dictionnaire
• 8. La manipulation des fichiers texte
  • 8.1. Généralités sur l’utilisation de fichiers en programmation
    • 8.1.1. Pourquoi utiliser des fichiers ?
    • 8.1.2. Les fichiers texte
    • 8.1.3. Les fichiers binaires
    • 8.1.4. Manipulation des fichiers texte : quelles fonctionnalités ?
  • 8.2. Manipulation des fichiers texte en Python
    • 8.2.1. Récupération du dossier courant : la fonction getcwd() du module os
    • 8.2.2. Modification du dossier courant : la fonction chdir() du module os
    • 8.2.3. Ouverture d’un fichier : la fonction open()
    • 8.2.4. Fermeture d’un fichier : la méthode close()
    • 8.2.5. Lecture intégrale d’un fichier : les méthodes read() et readlines()
    • 8.2.6. Écriture dans un fichier : les méthodes write() et writelines()
    • 8.2.7. L’instruction with et la fermeture automatique de fichier
    • 8.2.8. Parcours d’un fichier ligne par ligne : la boucle for et la méthode readline() associée à une boucle while
    • 8.2.9. Positionnement d’un descripteur de fichier : la méthode seek()
  • 8.3. Utilisation des fichiers au format CSV en Python : le module csv
    • 8.3.1. Qu’est-ce que le format CSV ?
    • 8.3.2. Dialecte d’un fichier CSV
    • 8.3.3. Lecture d’un fichier CSV
    • 8.3.4. Écriture dans un fichier CSV
    • 8.3.5. Exemple complet