CHAPITRE 01 Structures de données et algorithmes

1.1 Structures de données et algorithmes
1.2 Types de données abstraits
1.3 Analyse des performances de l'algorithme
1.4 Analyse de la complexité temporelle : algorithmes récursifs
Problèmes pratiques

Chapitre 2 : Révision de Python

2.1 Qu'est-ce que Python ?
2.2 Types de données, littéraux et variables
2.3 Opérations Python
2.4 Appels de fonctions et fonctions d'entrée/sortie
2.5 Structures de contrôle et itération
2.6 Types de données de collection
2.7 Fonctions définies par l'utilisateur
2.8 Portée des variables
2.9 Modules et espaces de noms
Classe 2.10
2.11 Surcharge de l'opérateur
2.12 Héritage
Problèmes pratiques

CHAPITRE 03 Listes et ensembles

3.1 Qu'est-ce qu'une liste ?
3.2 Les listes en Python
3.3 Liste implémentée sous forme de tableau
3.4 Application des listes : Éditeur de lignes
3.5 Qu'est-ce qu'un ensemble ?
3.6 Implémentation des ensembles
Problèmes pratiques

CHAPITRE 04 EMPILAGE

4.1 Qu'est-ce qu'une pile ?
4.2 Implémentation de la pile
4.3 Applications Stack : Vérification des parenthèses
4.4 Application des piles : Formules de calcul
4.5 Application des piles : navigation dans un labyrinthe
Problèmes pratiques

CHAPITRE 05 Queue et jeu de cartes

5.1 Qu'est-ce qu'une file d'attente ?
5.2 Implémentation de la file d'attente
5.3 Applications de file d'attente : Recherche en largeur
5.4 Qu'est-ce qu'un deck ?
5.5 Mise en œuvre du deck
5.6 File d'attente prioritaire
5.7 Application des files d'attente prioritaires : navigation stratégique dans un labyrinthe
Problèmes pratiques

CHAPITRE 06 Structure connectée

6.1 Qu'est-ce qu'une structure connectée ?
6.2 Application des structures liées simples : Piles liées
6.3 Application de la structure de liaison simple : liste chaînée
6.4 Application de la structure de connexion circulaire : files d’attente connectées
6.5 Application de la structure à double liaison : pont relié
Problèmes pratiques

CHAPITRE 07 Tri et recherche

7.1 Qu'est-ce que l'alignement ?
7.2 Algorithmes de tri de base
7.3 Applications du tri : Retour sur les ensembles
7.4 Navigation et structure de la carte
7.5 Algorithmes de recherche de base
7.6 Structures de recherche avancées : hachage
7.7 Comment résoudre le problème de dépassement de capacité du hachage
Problèmes pratiques

CHAPITRE 08 Arbre

8.1 Qu'est-ce qu'un arbre ?
8.2 Arbre binaire
8.3 Opérations sur les arbres binaires
8.4 Applications des arbres binaires : arbres de décision en code Morse
8.5 Arbre de tas
8.6 Applications des tas : codes de Huffman
Problèmes pratiques

CHAPITRE 09 Arbre de navigation

9.1 Qu'est-ce qu'un arbre de recherche ?
9.2 Opérations sur les arbres binaires de recherche
9.3 Carte utilisant un arbre binaire de recherche
9.4 Apprentissage avancé : Arbres de recherche binaire équilibrés
Problèmes pratiques

CHAPITRE 10 GRAPHIQUE

10.1 Qu'est-ce qu'un graphique ?
10.2 Représentation graphique
10.3 Exploration du graphique
10.4 Inspection des composants connectés
10.5 Arbre à reins
10.6 Tri topologique
Problèmes pratiques

CHAPITRE 11 Graphiques pondérés

11.1 Qu'est-ce qu'un graphe pondéré ?
11.2 Représentation des graphes pondérés
11.3 Arbre couvrant de coût minimal
11.4 Chemin le plus court
Problèmes pratiques

CHAPITRE 12 TRI AVANCÉ

12.1 Différents algorithmes de tri
12.2 Tri Shell
12.3 Tri par tas
12.4 Tri fusion
12.5 Tri rapide
12.6 Tri rapide à double pivot
12.7 Tri par base
12.8 Comparaison des performances des algorithmes de tri
Problèmes pratiques

Qu'est-ce qui a été ajouté ou modifié dans l'édition révisée ?

- Ajout de quiz ou de problèmes de programmation à la fin de chaque section.

Nous avons prévu des exercices de « révision à mi-parcours » et des problèmes de « codage stimulant » afin que vous puissiez immédiatement réviser ce que vous avez étudié dans le texte.
La réponse au problème « Contrôle de mi-session » a été fournie immédiatement, et le nom du fichier contenant la réponse au « Défi de codage ! » a été fourni afin qu'il puisse être téléchargé depuis le site web de Saengneung Publishing.

- L'accent a été davantage mis sur la compréhension des principes et du fonctionnement des structures de données.

Pour faciliter la compréhension, nous utilisons Python, mais nous avons adapté le code afin d'utiliser autant que possible une grammaire de base.
L'objectif est de garantir que Python n'interfère pas avec la compréhension du fonctionnement des structures de données, et le code inclus est écrit de manière à pouvoir être facilement converti dans d'autres langages tels que C, C++ ou Java.

- Les explications superflues ont été réduites et simplifiées.

Les explications des parties simples et faciles à comprendre ont été raccourcies, et le contenu complexe a été simplifié pour en faciliter la compréhension.

- Ajout d'explications directement dans le code source.

Nous avons ajouté des explications directement dans le code source en utilisant des éléments graphiques tels que des cadres et des soulignements, ainsi que des commentaires, afin de rendre le code plus facile à comprendre.
De plus, les noms des fichiers sources des codes inclus sont fournis et peuvent être téléchargés depuis le site web de Saengneung Publishing.

- Ajout des exercices pratiques.

Nous avons considérablement enrichi les exercices pratiques afin de préparer différents examens, tels que l'examen d'ingénieur en traitement de l'information.
Nous avons ajouté une variété de questions à quatre options pour vous aider à vous préparer aux examens importants.

Caractéristiques de ce livre

- Transmettre des concepts à l'aide d'images et d'illustrations
Les concepts et les principes de fonctionnement des structures de données sont expliqués autant que possible à l'aide de diagrammes, et les questions et réponses fréquemment posées par les apprenants sont incluses sous forme d'illustrations.

- Évaluation à mi-parcours par le biais de quiz et de problèmes de programmation
Pour vous aider à réviser immédiatement ce que vous avez appris, nous avons inclus des quiz et des problèmes de codage simples à la fin de chaque section, vous permettant ainsi de vérifier les réponses.

- Explication visant à améliorer la compréhension du code
Nous avons renforcé les parties expliquées directement dans le code et fourni le nom du fichier de code de référence afin que l'intégralité du code puisse être vérifiée.

- Boîte Python et Notes
Les utilisations utiles de Python sont expliquées plus en détail dans l'encadré Python, et des informations complémentaires spécifiques au texte sont expliquées plus en détail dans l'encadré Références.

- Code source complet fourni
Nous avons présenté le code complet, et non seulement quelques algorithmes de base, et fourni les fichiers sources (téléchargeables depuis le site web) afin que vous puissiez exécuter le code inclus et vérifier les résultats.

- Exercices pratiques
En plus des questions qui demandent la compréhension de la théorie ou l'écriture de code simple, nous avons fourni une variété de problèmes de codage qui approfondissent le contenu du texte.