Comparaison d’Algorithmes

Projet réalisé en binôme dans le cadre des SAÉ S1.01/S1.02.
Objectif : implémenter et comparer différents algorithmes de tri et de recherche, analyser leur complexité et optimiser leurs performances.

Fonctionnalités

• Génération de jeux de données aléatoires pour les tests
• Algorithmes de tri : tri à bulles, tri rapide, tri par insertion…
• Algorithmes de recherche : linéaire et binaire
• Mesure du temps d’exécution
• Visualisation graphique des performances avec Matplotlib
• Tests unitaires pour valider le bon fonctionnement
• Code commenté et structuré

Technologies utilisées

• Python
• Bibliothèques : Matplotlib, Time
• Outils : VS Code, Git

Instructions pour lancer

1. Cloner le dépôt : git clone
2. Installer les dépendances : pip install matplotlib
3. Exécuter les scripts : python src/tri.py python src/recherche.py
4. Lancer les tests unitaires : python -m unittest discover tests

Travail en binôme

Le projet a été réalisé en binôme avec partage des tâches sur l’implémentation, les tests et la documentation.

Objectifs pédagogiques

• Maîtriser les structures de données fondamentales
• Analyser la complexité algorithmique
• Développer un code fiable et commenté
• Visualiser et interpréter les performances des algorithmes