1. A propos du cours
- Auteur : C. Devauchelle (CNRS/Université Paris-Saclay)
- Type : Support de cours universitaire
- Langue : Français
- Licence : Document académique libre d'accès
2. Courte description du cours
Cours avancé sur les structures de données et l'algorithmique en Python. Couvre les graphes, arbres binaires, récursivité et méthodes de tri. Comprend exercices et implémentations.
3. Longue description du cours
Ce cours approfondi se concentre sur les concepts fondamentaux de l'algorithmique et la manipulation des structures de données complexes en Python. Il débute par une étude détaillée des graphes : définitions (sommets, arêtes), représentations (matrice d'adjacence, liste de successeurs), et algorithmes de parcours (DFS Depth-First Search, BFS Breadth-First Search). Les applications concrètes comme la recherche de composantes connexes et les graphes pondérés sont expliquées avec des exemples de code.
La seconde partie traite des arbres binaires et de la récursivité. Le document présente les différentes parcours d'arbres (préfixe, infixe, postfixe) et leur implémentation récursive. Les arbres binaires de recherche (ABR) sont analysés en détail, avec leurs méthodes d'insertion, de recherche et de suppression. La complexité algorithmique de ces opérations est discutée.
La section finale aborde les algorithmes de tri fondamentaux : tri par sélection, tri par insertion, tri fusion (merge sort) et tri rapide (quicksort). Pour chaque algorithme, des explications sur le principe de fonctionnement, des implémentations Python complètes et des analyses de complexité (temporelle et spatiale) sont fournies. Des exercices pratiques avec corrigés permettent de valider la compréhension des concepts.
4. Aperçu du document
Voir ou télécharger le document sur le site d’origine
Ce document est hébergé par une source externe. Nous ne revendiquons aucun droit sur son contenu. Pour toute demande de retrait, veuillez contacter l’auteur ou l’hébergeur officiel.
