Analyse d'algorithmes de tri

Contexte

Projet d'analyse et de comparaison des performances d'algorithmes de tri en C++

Description

Ce projet implémente 8 algorithmes de tri : stdsort, stable_sort, qsort, quicksortrnd, quicksortdet, bubble sort, insertion sort et selection sort. Le programme génère trois types de vecteurs (aléatoire, semi-trié, semi-inversé) et compare les performances de chaque algorithme. Les résultats sont visualisés sous forme de graphiques générés par SageMath (6 graphiques : 3 pour les algorithmes rapides, 3 pour les lents). Un rapport scientifique complet en LaTeX analyse les résultats.

Décembre 2024
1 personne
Projet IUT • 14/20

Compétences utilisées

C++
LaTeX
Bash
Python

Compétences

Compétences utilisées

C++
LaTeX
Bash
Python

Compétences acquises

LaTeX
Python

Compétences améliorées

C++
Bash

Fonctionnalités

08Fonctionnalités
Glisser< >
01

Implémentation de 8 algorithmes de tri différents en C++

C++
LaTeX
02

Génération de 3 types de vecteurs de test (aléatoire, semi-trié, semi-inversé)

LaTeX
Bash
Python
03

Mesure automatisée des performances avec génération de fichiers .data

Bash
Python
C++
LaTeX
04

Script Bash interactif avec menu de sélection

Python
C++
05

Génération de 6 graphiques de comparaison via SageMath

C++
LaTeX
Bash
06

Organisation automatique : dossier data/ pour les données, plots/ pour les graphiques

LaTeX
Bash
Python
C++
07

Compilation avec g++ 7.1.0+ dans un dossier build/

Bash
Python
08

Rapport scientifique complet en LaTeX avec analyse détaillée et graphiques intégrés

Python
C++
LaTeX

Galerie

Galerie

1