Une application console en C pour une compagnie d'autocars interurbains : charger son historique de réservations, gérer les passagers, trier et filtrer les trajets, puis supprimer les bus déficitaires en relogeant leurs passagers ailleurs.
La compagnie fictive Horizons Bus prépare un réseau de lignes interurbaines. Elle dispose d'un historique de réservations dans un simple fichier CSV, et veut savoir quelles lignes sont rentables.
Chaque ligne du fichier décrit un trajet : numéro de bus, villes de départ et d'arrivée, date, heures, puis une liste de longueur variable de passagers, chacun avec son nom et le prix de son billet.
Un bus coûte 100 € fixes plus 50 € par heure de trajet. Comparé à la somme des billets vendus, ce coût dit si le trajet gagne ou perd de l'argent : c'est la règle sur laquelle repose toute la partie rentabilité.
Un menu console qui répond, question par question, au cahier des charges.
Afficher les trajets et le détail de leurs passagers, les trier, ajouter, supprimer ou modifier un passager, sauvegarder dans le CSV, rechercher des trajets, classer les bus par chiffre d'affaires et optimiser la rentabilité.
Un petit script Windows prépare la console et affiche le logo au démarrage.
Les données, le découpage du fichier et l'algorithme le plus délicat : la relocalisation.
Passager, Date et Trajet, qui contient un tableau
de 55 passagers puisque c'est la capacité d'un bus. Les heures sont stockées en entiers
au format HHMM, faciles à comparer.
Les trajets sont chargés dans un tableau static de 6 000 cases : accès
direct par indice, aucun malloc à libérer, et pas de risque de déborder
la pile malgré la taille de la structure.
Plutôt que strtok, une fonction separer_champ cherche la
virgule suivante, la remplace par une fin de chaîne et renvoie le champ suivant. La
ligne est découpée sur place, sans allouer de mémoire.
Les passagers des bus déficitaires sont mis en attente, puis replacés dans un bus maintenu sur la même ligne, le même jour, avec une place libre et l'horaire le plus proche. Le tableau est ensuite tassé pour retirer les trajets supprimés.
Un compteur d'opérations élémentaires a été ajouté dans les fonctions clés, puis le programme lancé sur 10, 50, 100, 500, 1 000 et 5 000 trajets.
| Fonctionnalité | Algorithme | Complexité | Opérations pour 5 000 trajets |
|---|---|---|---|
| Q7. Trajets depuis une ville avec une nuit à bord | parcours séquentiel | O(N) | environ 95 000 |
| Q8. Recherche départ, arrivée et date | parcours séquentiel | O(N) | environ 85 000 |
| Q3. Tri par ville, date puis heure | tri par sélection | O(N²) | environ 76 millions |
| Q9. Classement par chiffre d'affaires | calcul du CA puis tri par sélection | O(N²) | environ 38 millions |
| Q10. Optimisation de la rentabilité | suppression, décalage et relocalisation | O(N²) | environ 33 millions |
Douze pages rédigées à deux, qui accompagnent le code : ce qu'il fait, et pourquoi.
Passager, Date, Trajet, et le choix d'un stockage statique.