An open API service indexing awesome lists of open source software.

https://github.com/jackmilner1/algovision

A small educational visualisation tool for different algorithms using pygame
https://github.com/jackmilner1/algovision

algorithms-and-data-structures educational graphs pygame python shortest-path-algorithm visualisation

Last synced: 6 months ago
JSON representation

A small educational visualisation tool for different algorithms using pygame

Awesome Lists containing this project

README

          

# AlgoVision


***Developed by Jack Milner***
\
\
[!["Buy Me A Coffee"](https://www.buymeacoffee.com/assets/img/custom_images/orange_img.png)](https://buymeacoffee.com/jackmilner)

![gif](https://media2.giphy.com/media/v1.Y2lkPTc5MGI3NjExa3N6Zm1vd3luNXR4b3FhamY0NXBmbDR3OW82a3FlZWIwaDFnMGhsciZlcD12MV9pbnRlcm5hbF9naWZfYnlfaWQmY3Q9Zw/3uGaHuzJTQg8KZdVBd/giphy.gif)
###
## Supported Platforms
- [x] Windows
- [x] Mac
- [ ] Linux
## Background
AlgoVision is a small tool used for visualising different data structures and algorithms to give the user a better understanding of important computer science topics. This is an educational tool, having simple yet effective graphics that could make an important resource for teaching A-Level, University and beyond in the professional field to learn how these common data structures can be used and visualise their effectiveness.
## Prerequisites
To be able to run this project you may need to install two pygame onto your pc if you don't have this already.
\
\
To install, navigate to your terminal in your chosen IDE (Visual Studio Code) and type the following:
###
`pip3 install pygame`
## Features
This project currently supports the following:
###
Graphs
* Un-Weighted graphs ✅
* Weighted graphs ✅
* A graph building tool ✅
###
Queues
* Priority queues ✅
* Circular queues ✅
* FIFO queue ✅
* LIFO queue (Stack) ✅
###
Common datastructures
* Linked Lists
* Tree ✅
* Binary Tree ✅
###
Sorts
* Bubble sort ✅
* Merge sort
* Quicksort
###
Searching
* Linear search ✅
* Binary Search ✅
* Djikstras ✅
* A*
###
Traversals
* Pre-order traversal
* Post-order traversal
* In-order traversal
* DFS ✅
###
Maze generation
* Stack implementation ✅
* Recursive division
## Future Ambitions
* Complete v1.0.0 of the project