edualgo / edualgo Goto Github PK
View Code? Open in Web Editor NEWA simple python package having modules of different algorithms to use in educational purposes.
Home Page: https://edualgo.github.io/documentation/
License: MIT License
A simple python package having modules of different algorithms to use in educational purposes.
Home Page: https://edualgo.github.io/documentation/
License: MIT License
I am starting with Hamiltonian cycle:
Hamiltonian cycle is a Hamiltonian Path such that there is an edge (in the graph) from the last vertex to the first vertex of the Hamiltonian Path. Determine whether a given graph contains Hamiltonian Cycle or not. If it contains, then prints the path.
For example:
Hamiltonian Cycle in the following graph is {0, 1, 2, 4, 3, 0}
(0)--(1)--(2)
| / \ |
| / \ |
| / \ |
(3)-------(4)
And the following graph doesn’t contain any Hamiltonian Cycle
(0)--(1)--(2)
| / \ |
| / \ |
| / \ |
(3) (4)
Binary Search tree implementation
I will include functions for insertion lookup deletion.
Also i want to include Breadth First Tree and Depth Search Tree algorithms.
I wish to contribute some important greedy algorithms like maximizing sum of absolute difference in an array,Water Connection problem,activity selection problem.Kindly assign me the issue.
I am a participant of SWOC 2020,
I would like to contribute by adding the code for Boyer Moore under the string algorithms.
Kindly assign this issue to me.
Thank you.
Three binary tree traversal methods have been added,
Added by @yash872
I am a participant of SWOC 2021. I would like to contribute by adding the code for searching and sorting
Kindly assign this issue to me
Thank you
I am a participant of SWOC 2021, I would like to contribute by adding the code for Cycle Sort.
Kindly assign this issue to me.
Thank you.
Stack is an abstract data type
Is your feature request related to a problem? Please describe.
A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
I would like to add Cryptography Algorithms
Affine Cipher
Burrows-Wheeler Transform
Caesar Cipher
RSA Algorithm
XOR Cipher
Vigenere Cipher
Describe the solution you'd like
A clear and concise description of what you want to happen.
Cryptography Algorithms
Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.
Additional context
Add any other context or screenshots about the feature request here.
Cheers !! PyCon Devsprint is here 🎉🎉
You may add any of your favourite algorithms to our modules.
Just comment the name of the algorithms below in this issue and I will be assigning you the same.
Join the discuss here - eduAlgo Zulip
Here is a list of algorithmic implementations using a linked list,
Work upon these algorithms are going on.
Help me to getting things.
I'm working on
No software package can be free of bugs practically, we would like you to point out the bugs you see in the package and create an issue first describing the bug.
You can also point the bugs out as a reply to this issue.
This issue is for adding contributors to the python package readme
Is your feature request related to a problem? Please describe.
travelling salesman problem is missing from graph algorithms.
Describe the solution you'd like
will add the DP solution for the travelling salesman problem.
DP solution is slightly efficient than factorial time methods.
An array of jobs is given where every job has a deadline and associated profit if the job is finished before the deadline. It is also given that every job takes the single unit of time, so the minimum possible deadline for any job is 1. finding a way to maximize total profit if only one job can be scheduled at a time.
I'm starting with:
Is your feature request related to a problem? Please describe.
A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
I would like to add Fibonacci Numbers Algorithms
Describe the solution you'd like
A clear and concise description of what you want to happen.
Fibonacci Number's algorithms
Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.
Additional context
Add any other context or screenshots about the feature request here.
There are various popular Dynamic Programming Problems and I'm starting with:
Hi @Abhijit2505
I'm in total love with your Project, especially since I got to use your Package for a personal Project. That's a great work put up by you and the Team at EduAlgo.
I would like to highlight few issues in the Project Code right now:
.vscode
build/lib/edualgo
from the Repository.eduAlgo.egg-info
from the Repository.These are healthy suggestions to keep the Project hassle-free while installation and preventing leaks.
I'm starting working on
Hello sir, I am a participant in SWOC 2021, I would like to contribute by adding the code for Min Steps to 1 In Dynamic Programming.
Kindly assign this issue to me.
Thank you.
Is your feature request related to a problem? Please describe.
I would like to add Segment Tree Implementation under algorithm folder.
Describe the solution you'd like
Implementing Segment Tree with various range based query implementation.
Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.
Additional context
Add any other context or screenshots about the feature request here.
Is your feature request related to a problem? Please describe.
To check the storage of your device, tracking the size and information of all files in directory
Describe the solution you'd like
The script displays the size of the current directory in bytes, kilobytes, gigabytes, and megabytes.
Describe alternatives you've considered
Additional context
The python package currently doesn't cover Dijkstra Algorithm
Is your feature request related to a problem? Please describe.
A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
I would like to add areas algorithm.
Describe the solution you'd like
A clear and concise description of what you want to happen.
We can add areas algorithms
Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.
Additional context
Add any other context or screenshots about the feature request here.
Need to Add Heap Sort Algorithm
Heap Sort Algorithm with explanation and visualization
Is your feature request related to a problem? Please describe.
Yes, the library does not contain randomized quick sort algorithm
Describe the solution you'd like
Will implement a function randomizedQuickSort(arr,hint)
Describe alternatives you've considered
nothing as of now
Can I work on this?
Is your feature request related to a problem? Please describe.
A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
Describe the solution you'd like
A clear and concise description of what you want to happen.
Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.
Additional context
Add any other context or screenshots about the feature request here.
cheat sheet of time and space complexity of searching, sorting ,linkedlist ,arrays operations
Is your feature request related to a problem? Please describe.
It is a feature for additional enhancement
Describe the solution you'd like
This is a feature that helps to find the shortest distance between two nodes. It uses pygame, and has keys functionalities that even a layman can use.
Describe alternatives you've considered
Alternatives include creating the same without a GUI
Is your feature request related to a problem? Please describe.
A clear and concise description of what the problem is. Ex. I'm always frustrated when [...]
Describe the solution you'd like
A clear and concise description of what you want to happen.
I would like to add:
Binary search algo
Sublinear search algo
Bilinear search algo
Random select algo
Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.
Additional context
Add any other context or screenshots about the feature request here.
Variable is being assigned to itself.
There is 1 occurrence of this issue in the repository.
See all occurrences on DeepSource → deepsource.io/gh/Abhijit2505/eduAlgo/issue/PYL-W0127/occurrences/
These are the popular algorithms, that use backtracking. Your task is to design the code for these algorithms inside the package.
As these are quite popular, you just need to google the name for the problem statement, but never use google for the solution, try to solve it first, if not possible, try again. Try two times more.
As a final step, you may contact the project admin. But never use google for a solution directly.
Here is a list of algorithmic implementations using a linked list,
The addition of code for these implementations is ongoing.
The variable name is not defined where it is used.
There are 6 occurrences of this issue in the repository.
See all occurrences on DeepSource → deepsource.io/gh/Abhijit2505/eduAlgo/issue/PYL-E0602/occurrences/
Need to add additional methods
Add the sorting algorithm: Quicksort.
your repository lacks maths algorithms.
Adding 5 different searching, sorting algorithms in the project such as insertion ,linear search ,binary search, selection sort, merge sort ,quick sort,heap sort and also adding the worst,best,average complexities of each algorithms
Hello , I want to contribute to add sorting algorithm Selectionsort.
data
is emptyReturns boolean False if data is empty or True
to Returns boolean False if the data is not empty else True
**Suggest two differerent parition method **
The partition method implemented so far is taking the last element as the pivot point i.e Lomuto. Suggest to make two different parition and explain why Hoare performs better.
How will this impact the quicksort already in the code
It will not, by default we can make it either one and additionally let the user type the string 'Hoore' as a parameter if they want this paritioning to be used.
Extra feature
guide users to the necessary material for the difference and the importance of choosing the right parition (using help() like done in the previous ones)
I'm working on
Found some famous algorithms that are not yet included in the library. Please go through it and mention those on which I can work
Dynammic Programming based :-
Greedy based :-
Tree based :-
Testing is a very important phase for any software package. Although there are awesome libraries like pytest etc available in python for testing, still we like to prefer maintaining our own testing module.
Your task is to come up with the testing module for all the methods described in the package.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.