Skip to content

README.md

Latest commit

 

History

History
72 lines (56 loc) · 3.56 KB

README.md

File metadata and controls

72 lines (56 loc) · 3.56 KB

AlgoSupp

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

Table des Matières

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