CHAPITRE 01 Introduction à Python
1.1 Présentation de Python
1.2 Les objets dans le langage Python
1.3 Expressions, opérateurs et priorité
1.4 Flux de contrôle
1.5 Fonction
1.6 Entrée et sortie simples
1.7 Gestion des exceptions
1.8 Itérateurs et générateurs
1.9 Autres fonctionnalités utiles de Python
1.10 Portée et espaces de noms
1.11 Modules et instructions d'importation
1.12 Exercices pratiques

CHAPITRE 02 Programmation orientée objet
2.1 Objectifs, principes et modèles
2.2 Développement logiciel
2.3 Définition de classe
2.4 Héritage
2.5 Espaces de noms et orientation objet
2.6 Copie superficielle et copie profonde
2.7 Exercices pratiques

CHAPITRE 03 Analyse des algorithmes
3.1 Analyse des performances basée sur l'expérimentation
3.2 Sept fonctions utilisées dans ce livre
3.3 Analyse asymptotique
3.4 Techniques de démonstration simples
3.5 Exercices pratiques

CHAPITRE 04 RÉCURSION
4.1 Cas clés
4.2 Analyse des algorithmes récursifs
4.3 Utilisation incorrecte de la récursivité
4.4 Exemples supplémentaires de récursivité
4.5 Conception d'un algorithme récursif
4.6 Suppression de la récursivité terminale
4.7 Exercices pratiques

CHAPITRE 05 Séquences basées sur des puces à ADN
5.1 Types de séquences en Python
5.2 Tableaux de bas niveau
5.3 Tableaux dynamiques et paiements fractionnés
5.4 Efficacité des types de séquences Python
5.5 Utilisation de séquences basées sur des tableaux
5.6 Ensembles de données multidimensionnels
5.7 Exercices pratiques

CHAPITRE 06 Piles, files d'attente et files d'attente à double sens
6.1 Pile
6.2 File d'attente
6.3 File d'attente à double sens
6.4 Exercices pratiques

CHAPITRE 07 LISTES CHANGÉES
7.1 Listes simplement chaînées
7.2 Liste chaînée circulaire
7.3 Listes doublement chaînées
7.4 Liste des positions ADT
7.5 Tri de la liste des positions
7.6 Étude de cas : Gestion de la fréquence d'accès
7.7 Séquences basées sur des tableaux et séquences basées sur des liens
7.8 Exercices pratiques

CHAPITRE 08 Arbre
8.1 Arbre général
8.2 Arbre binaire
8.3 Implémentation arborescente
8.4 Algorithme de parcours d'arbre
8.5 Étude de cas : Arbres d’expression
8.6 Exercices pratiques

CHAPITRE 09 FILE D'ATTENTE PRIORITAIRE
9.1 Type de données abstrait de file d'attente prioritaire
9.2 Mise en œuvre d'une file d'attente prioritaire
9.3 Tas
9.4 Tri par file de priorité
9.5 Files d'attente à priorité adaptative
9.6 Exercices pratiques

CHAPITRE 10 Cartes, tables de hachage et listes à sauts
10.1 Cartes et dictionnaires
10.2 Table de hachage
10.3 Carte triée
10.4 Liste d'exclusion
10.5 Ensembles, multiensembles et multicartes
10.6 Exercices pratiques

CHAPITRE 11 Arbre de recherche
11.1 Arbre de recherche binaire
11.2 Arbre de recherche équilibré
Arbre AVL 11.3
11.4 Arbre à déploiement
11,5 (2, 4) arbre
11.6 Arbre rouge-noir
11.7 Exercices pratiques

CHAPITRE 12 TRI ET RECHERCHE
12.1 La nécessité d'apprendre les algorithmes de tri
12.2 Tri fusion
12.3 Tri rapide
12.4 Le tri d'un point de vue algorithmique
12.5 Comparaison des algorithmes de tri
12.6 Fonctions de tri intégrées à Python
12.7 Sélection
12.8 Exercices pratiques

CHAPITRE 13 Traitement de texte
13.1 Texte numérisé enrichi
13.2 Algorithme de correspondance de motifs
13.3 Programmation dynamique
13.4 Compression de texte et techniques gourmandes
13,5 essais
13.6 Exercices pratiques

CHAPITRE 14 Graphiques
14.1 Graphique
14.2 Structures de données pour les graphes
14.3 Parcours de graphes
14.4 Clôture transitive
14.5 Graphes acycliques orientés
14.6 Chemin le plus court
14.7 Arbre couvrant minimal
14.8 Exercices pratiques

CHAPITRE 15 Gestion de la mémoire et arbres B
01 Définition du système d'exploitation et de la méthode d'apprentissage
02 Bref historique des systèmes d'exploitation
Résumé | Quiz

Annexe A : Chaînes de caractères en Python
Annexe B Concepts mathématiques utiles

Principes fondamentaux de la programmation et conception orientée objet (Chapitres 1-2)
Il explique les concepts de base de la syntaxe Python et de la programmation orientée objet, et pose les fondements de la mise en œuvre des structures de données.

Analyse des algorithmes et récursivité (Chapitres 3-4)
Il aborde les techniques d'analyse nécessaires à l'évaluation des performances des algorithmes, ainsi que la structure et la mise en œuvre des appels récursifs.

Structures de données et algorithmes fondamentaux (chapitres 5 à 13)
Il couvre un large éventail de sujets fondamentaux, notamment les séquences basées sur des tableaux, les piles et les files d'attente, les listes chaînées, les arbres, les files d'attente prioritaires, les tables de hachage, les arbres de recherche, le tri et le traitement de texte, et présente les méthodes d'implémentation, les caractéristiques de performance et les exemples d'application de chaque structure de données.

Graphiques, sujets avancés et intégration de systèmes (chapitres 14-15)
Il couvre les aspects pratiques liés au système des structures de données telles que la hiérarchie de mémoire, le cache et l'arbre B basé sur le stockage externe, et étend les capacités d'application en se basant sur une compréhension au niveau matériel.

Traitement des chaînes de caractères et notions mathématiques de base (Annexe AB)
Une annexe est fournie à titre de document de référence pour compléter l'apprentissage.
L'annexe A résume les fonctions de traitement des chaînes de caractères de Python, et l'annexe B résume les concepts mathématiques tels que les exposants, les logarithmes, la notation asymptotique et les probabilités nécessaires à l'analyse des algorithmes.