AlgoSupp

AlgoSupp est une application Python conçue pour le cour AL5 de l'université de Paris Cité

Table des Matières

• Fonctionnalités
• Installation
• Utilisation
• Contact

Fonctionnalités

1. Visualiseur de Graphe Interactif

• Algorithmes de Parcours de Graphe : Visualisez des algorithmes tels que BFS (Breadth-First Search), DFS (Depth-First Search), Dijkstra, Bellman-Ford, Floyd-Warshall, Prim, Kruskal, Hierholzer, Ford-Fulkerson, Kahn, Kosaraju et Edmonds-Karp.
• Graphes Prédéfinis : Choisissez parmi une variété de graphes prédéfinis venant des TD ou des examens.
• Graphes Personnalisés : Créez et visualisez vos propres graphes avec des nœuds, des arêtes, des poids et des orientations personnalisés.
• Visualisation Étape par Étape : Naviguez à travers chaque étape de l'algorithme pour comprendre le processus en détail.
• Affichage de la Matrice des Distances : Pour des algorithmes comme Floyd-Warshall, visualisez et suivez la matrice des distances à mesure qu'elle se met à jour.

2. Questionnaire à Choix Multiples (QCM)

• Banque de Questions : Chargez des questions depuis un fichier JSON (qcm_data.json) couvrant divers aspects des algorithmes de graphes.
• Explications : Après chaque réponse, affichez des explications détaillées pour renforcer l'apprentissage.
• Visualisations de Graphe : Pour les questions nécessitant des aides visuelles, visualisez facilement les graphes pertinents pour faciliter la compréhension.
• Capacité de Redémarrage : Option de redémarrer le QCM ou de se concentrer sur les questions mal répondues.

Installation

Prérequis

• Python 3.6 ou supérieur : Assurez-vous que Python est installé sur votre système. Vous pouvez le télécharger ici.
• avoir les package matplotlib networkx

   pip install matplotlib networkx    

Instalation et lancement

1. Cloner le Référentiel

   git clone https://moule.informatique.univ-paris-diderot.fr/belhasse/algosupp.git
   cd algosupp

2. Lancer

   python algo.py

Utilisation

• Menu Principal : À l'ouverture, vous verrez une fenêtre principale avec une barre de menu en haut.
• Sélectionner le Mode :
  • Visualiseur : Choisissez ce mode pour explorer et visualiser les algorithmes de graphes.
  • QCM : Sélectionnez ce mode pour démarrer le questionnaire à choix multiples.
• Mode Visualiseur :
  • Type de Graphe : Sélectionnez si votre graphe est "Non Orienté" ou "Orienté".
  • Sélectionner un Graphe : Choisissez un graphe prédéfini ou créez-en un personnalisé en cliquant sur "Définir le graphe personnalisé".
  • Méthode de Parcours : Choisissez un algorithme à visualiser.
  • Démarrer le Parcours : Commencez la visualisation étape par étape de l'algorithme.
  • Navigation : Utilisez les boutons "Précédent" et "Suivant" pour naviguer à travers les étapes de l'algorithme.
• Mode QCM :
  • Répondre aux Questions : Répondez aux questions Vrai/Faux.
  • Visualiser : Pour les questions nécessitant une visualisation, cliquez sur le bouton "Visualiser" pour voir le graphe correspondant.
  • Revoir : Après avoir terminé le QCM, révisez les réponses incorrectes ou redémarrez le quiz.

Contact

Pour toute demande ou retour, veuillez contacter :

Nom : Rayan BELHASSEN

Email : rayan-belhassen@outlook.fr

discord: RayanVSS