Algorithms

Implementation of different algorithms in Python, Java, and C.

Table of Contents

• Algorithms
  • Table of Contents
  • Description
  • Installation
  • Usage
  • Roadmap
  • Contributing
  • License
  • Project Status
  • Acknowledgment
  • Contact
  • Changelog

Description

My programming journey began a few years ago when I started college. I learned C, Java, Python, other technologies, learned software development, algorithms and data structures throughout my college life. This project has all the algorithms I have ever learned and still learning. It contains the implementations of different algorithms in Python, Java, and C programming languages.

I will continue updating this repository by adding more algorithms.

The list of algorithms implemented till now is given in Project Status.

Installation

In this project, three different languages have been used to implement different algorithms. You will need a Python interpreter, Java development environment, and a C compiler. In my system (Windows 10), I am using Python 3.9 interpreter, Java 1.8 (Javac version 16), and clang as C compiler.

To get started with this project, download and install the following.

• Download and install git

  • If you use Windows, then go to this link and download and install the suitable version.

  • If you use any stable version of Debian/Ubuntu then run this command in your terminal

    sudo apt-get install git

  • If you use macOS then install homebrew if you don't already have it, then run this command in your terminal

    brew install git

• Run the command to clone this repository

  git clone https://github.com/KumarjitDas/Algorithms.git

• Download and install Python 3.9.

  • If you use Windows 10 then download and install Python 3.9 from this link.

  • If you use any stable version of Debian/Ubuntu then run this command in your terminal

    sudo apt-get install python3.9

  • If you use macOS then run this command in your terminal

    brew install python

• Download and install Java Runtime Environment (jre) and Java Development Kit (jdk).

  • If you use Windows 10 then download and install Java from this link.

  • If you use any stable version of Debian/Ubuntu then run these commands in your terminal

    sudo apt install default-jre

    sudo apt install default-jdk

  • If you use macOS then run these commands in your terminal

    brew cask install java

    brew install openjdk@8

• Download and install a C compiler (clang or gcc).

  • If you use Windows 10 then download and install a suitable version of clang from this link. For gcc, use the suitable MinGW version from this link.

  • If you use any stable version of Debian/Ubuntu then run these commands in your terminal to download and install clang and gcc compilers

    sudo apt install clang

    sudo apt install gcc

  • In macOS, clang is the default C compiler. To download and install gcc, run this command in your terminal

    brew install gcc

Usage

There is no specific usage guidelines as this project only contains examples of different algorithms implemented in Python, Java, and C programming languages.

Use the examples of this project for references.

Roadmap

See the open issues for a list of proposed algorithms (and known issues).

The list of algorithms implemented till now is given in Project Status.

Contributing

Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.

• Fork this Project

• Create your Feature Branch

  git checkout -b feature/AmazingFeature

• Commit your Changes

  git commit -m 'Add some AmazingFeature'

• Push to the Branch

  git push origin feature/AmazingFeature

• Create a Pull Request

License

This project is distributed under the MIT License. See LICENSE for more information.

Project Status

List of algorithms implemented

Algorithm name	Python	Java	C
Binary Search	✔	✔	✖
Selection Sort	✔	✔	✖
Recursion	✔	✔	✖
Divide and Conquer	✔	✔	✖
Quick Sort	✔	✖	✖
Breadth-first Search	✔	✖	✖
Dijkstra's Algorithm	✔	✖	✖
Greedy Algorithms	✔	✖	✖
Heap Sort	✔	✖	✖
Bucket Sort	✖	✖	✖
Merge Sort	✖	✖	✖
Bloom Filter	✖	✖	✖
Binary Search Tree	✖	✖	✖
Depth-First Search	✖	✖	✖
All-Pairs	✖	✖	✖
Shortest Path	✖	✖	✖
Prim’s Algorithm	✖	✖	✖
Dynamic Programming	✖	✖	✖
K-nearest Neighbours	✖	✖	✖

Acknowledgment

I appreciate these websites which helped me to make such good README file, and helped me to learn about project versioning and keeping CHANGELOG.

• Make a README
• Semantic Versioning
• Keep a Changelog

Contact

Twitter: @kumarjitdas1999

LinkedIn: Kumarjit Das | কুমারজিৎ দাস

E-mail: kumarjitdas1999@gmail.com

Project link: GitHub-KumarjitDas-Algorithms

Changelog

This project uses only MAJOR and MINOR version numbers for versioning (vMAJOR.MINOR).

• MAJOR version number indicates addition of a new algorithm.
• MINOR version number indicates bug fixes, addition of documentation, or addition of Python, Java, or C version of an algorithm.

The Changelog file contains all the information about the changes made to this project till now.