This repository consists an implementation of the Algorithms encountered in Computer Science, Physics and Mathematics.

Amigos Banner

All the Algorithms you'll ever need xD

This repository contains all the algorithms we have encountered in the fields of Computer Science, Mathematics and Physics!

Kicking Off Hacktoberfest with ACM-VIT!

Where Computer Science Theory meets Practice!

made-by-acm license stars forks

Overview

This year we've introduced a whole range of new topics that can be taken up by newbies and seasoned professionals alike! There is something for everyone to work on, as we have issues in Web Development, Machine Learning, Advanced Algorithms, Database Management Systems, Automata Theory, Graph Theory, Deep Learning, Linear Algebra and even Assembly Level Programming.

Choosing an Issue

You don't need to be an expert in any of these topics to start. Just pick one that suits you and start coding!

Submitting a Pull Request

  • Fork the repository by clicking the fork button on top right corner of the page
  • Clone the target repository. To clone, click on the clone button and copy the https address. Then run
git clone [HTTPS-ADDRESS]
  • Go to the cloned directory by running
cd [NAME-OF-REPO]
  • Create a new branch. Use
 git checkout -b [YOUR-BRANCH-NAME]
  • Make your changes to the code. Add changes to your branch by using
git add .
  • Commit the chanes by executing
git commit -m "your msg"
  • Push to remote. To do this, run
git push origin [YOUR-BRANCH-NAME]
  • Create a pull request. Go to the target repository and click on the "Compare & pull request" button. Make sure your PR description mentions which issues you're solving.
  • Wait for your request to be accepted.

Guidelines for Pull Request

  • Avoid pull requests that :
    • are automated or scripted
    • that are plagarized from someone else's branch
  • Do not spam
  • Project maintainer's decision on validity of PR is final.

For additional guidelines, refer to participation rules

What counts as a PR?

Check out our issues and try to solve them !

Interacting with Issues

  • There are helper issues that detail all you have to do to complete the project.
    • Read the helper issues and work on the corresponding code in your fork of the repo.
    • If you have some doubt regarding the 'help' given, comment below the issue.
    • If you have some doubt not related to any 'helper issue/s' open, Open up a new issue, select doubt and fill in the template.
  • If you want to provide some extra help to fellow participants, open up a new helper issue. Don't include any solution/code!
  • Do not spam



Current Topics!

Computer Science (link)

📂 1_DSA_Fundamentals (link)
┣ 📂 1_Sorting_Algorithms (link)
┣ 📂 2_Stacks_Queues_Linked_Lists (link)
┗ 📂 3_Graphs (link)

📂 2_Competitive_Programming (link)

📂 3_Programming_Languages (link)
┣ 📂 C (link)
┣ 📂 CPP (link)
┗ 📂 Python (link)

📂 4_Object_Oriented_Programming (link)

📂 5_Interview_Questions (link)

📂 6_Machine_Learning (link)
┗ 📂 Classification (link)

📂 7_Database_Management_Systems (link)

📂 8_Assembly_Level_Programming (link)

📂 9_Advanced_Algorithms (link)


Mathematics (link)

📂 Linear Algebra (link)

📂 Series (link)


Owner
ACM VIT
ACM-VIT, one of the most reputed and distinguished technical chapter in VIT-Vellore has been working with vision and determination since it’s inception in 2009.
ACM VIT
https://github.com/ACM-VIT/Algos-for-all-Amigos
Comments
  • Web App to Encode/Decode hex strings

    Web App to Encode/Decode hex strings

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    We want to develop a website that can be used to solve Cybersecurity Related Tasks. One really useful feature will be a script to convert strings from Hexadecimal to ascii The website needs to be fully responsive!

    Tech Stack - HTML, CSS, JS

    Example - | Type | String | |-|-| | ASCII | "Hello World" | | Hex | "48 65 6c 6c 6f 20 57 6f 72 6c 64" |

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Web App to Decode/Encode base64 strings

    Web App to Decode/Encode base64 strings

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    We want to develop a website that can be used to solve Cybersecurity Related Tasks. One really useful feature will be a script to convert base64 string to ascii and vice versa. The website needs to be fully responsive!

    Tech Stack - HTML, CSS, JS

    Example - | Type | String | |-|-| | ASCII | "Hello World" | | Base64 | "SGVsbG8gV29ybGQ=" |

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Web App to Encode/Decode Caesar Cipher

    Web App to Encode/Decode Caesar Cipher

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    We want to develop a website that can be used to solve Cybersecurity Related Tasks. One really useful feature will be a script to encrypt and decrypt strings with the Caesar's Cipher The website needs to be fully responsive!

    Tech Stack - HTML, CSS, JS

    Example - (Key = 3) | Type | String | |-|-| | Plaintext | "Hello World" | | Ciphertext | "Khoor Zruog" |

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Linear Regression... but from scratch!

    Linear Regression... but from scratch!

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    In this issue, we want to create a simple web app that takes the number of datapoints (n), and then takes in two arrays x, Y of size n as input. We then want to find the lines X on Y and Y on X using least squares method in linear regression. After finding the lines, we want to plot these visually and print the coefficients, intercept, coefficient of correlation, etc.

    Tech Stack - HTML, CSS, JS, CanvasJS (recommended)


    Feel free to contact us here (Telegram) if you need any help!

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Web App to Encrypt/Decrypt Vigenere Cipher

    Web App to Encrypt/Decrypt Vigenere Cipher

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    We want to develop a website that can be used to solve Cybersecurity Related Tasks. One really useful feature will be a script to encrypt and decrypt the Vigenere Cipher The website needs to be fully responsive!

    Tech Stack - HTML, CSS, JS

    Example - (Key = ACM) | Type | String | |-|-| | Plaintext | "Hello World" | | Ciphertext | "Hgxlq iotxd" |

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Regression Analysis, but not a simple one!

    Regression Analysis, but not a simple one!

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    Instead of performing ML on a pre-given dataset, your task is to web scrape cryptocurrency data, and then perform Linear Regression Analysis with appropriate data visualization. This will give everyone a taste of what real ML looks like.

    Tech Stack - Python, Beautiful Soup, Scikit-Learn


    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Beginner level programming questions.... But in Assembly!

    Beginner level programming questions.... But in Assembly!

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    In this issue, we want you to solve at least 2 of the following problems in Assembly.

    1. Check if a string is a palindrome or not [done]
    2. Find the largest element in an array of n elements
    3. Sort an array of n elements (with any sorting algo)
    4. Find the sum of all even elements in an array of n elements
    5. Find the smallest element in an array of n elements

    Recommended Tech Stack - 8086 Assembler


    Feel free to contact us here (Telegram) if you need any help!

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Perform Wiener's Attack on RSA Public Key (from scratch!)

    Perform Wiener's Attack on RSA Public Key (from scratch!)

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    We need a web app that accepts the public key of RSA encryption as a string, and that performs Wiener's attack
    on it, and gives us the primes P and Q that make up n. If it takes too long, the app must stop processing and display an
    appropriate message that the public key is secure (from this attack).

    The attack itself must be done from scratch without libraries like owiener

    Here's what the attack looks like with the library -
    Wiener's Attack on a Public Key

    Wiener's Attack

    We understand that this task is really hard, so partial submissions might also get accepted!

    Recommeded Tech Stack - HTML, CSS, JS It doesn't have to be a web app, you can write a python script which implements the attack from scratch.


    Feel free to contact us here (Telegram) if you need any help!

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Fix Linear Regression by Least Squares

    Fix Linear Regression by Least Squares

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    In the Mathematics folder, there is a folder, titled 'least-squares' that plots the regression line for univariate data. However, there are some issues with the current project.

    1. Each time a new point is added, the point gets added twice, which is redundant.
    2. Although the regression line is computed properly, it does not plot the line, which is essential for visualization.
    3. The correlation coefficient is not displayed.

    image

    Tech Stack - HTML, CSS, JS


    Feel free to contact us here (Telegram) if you need any help!

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Web App to encrypt/decrypt strings with AES Symmetric Encryption

    Web App to encrypt/decrypt strings with AES Symmetric Encryption

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    In this issue we want to create a fully responsive web app which helps encrypt and decrypt AES Symmetric encryption given the key.

    Tech Stack - HTML, CSS, JS

    Example - (Key = ACMvit&aesCipher) [The key length has to be 16 for 128 bit encryption] | Type | String | |-|-| | Plaintext | "Hello World" | | Ciphertext | "08fLCnbfheNVf7SBgjdnyg==" |

    (Output format is in base64)


    Feel free to contact us here (Telegram) if you need any help!

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Web App to find Matrix Inverse with Adjoint Matrix, Gauss Jordan Elimination

    Web App to find Matrix Inverse with Adjoint Matrix, Gauss Jordan Elimination

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    In this issue, we want to create a simple web app that first takes in the dimensions of a square matrix, and then the matrix as input and finds its determinant. If the determinant is zero, we want the website to display that the given matrix does not have an inverse. If the determinant is not zero, we want to calculate the inverse of that matrix using either its Adjoint Matrix or by Gauss Jordan Elimination method (depending on the user's choice).

    If you need help in finding the determinant, check this code.

    Tech Stack - HTML, CSS, JS


    Feel free to contact us here (Telegram) if you need any help!

    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

  • Face Classification Task with NN

    Face Classification Task with NN

    Hey there! Welcome to Hacktoberfest 2021!

    Thanks for taking interest in this project.

    In this issue, we want to perform classification with a Neural Network of your choice on the following dataset: CMU Face Images You will have to include the appropriate Confusion Matrix and give a short write up on your analysis (can be done as a single Jupyter file as well)

    Recommended Tech Stack - Python, Scikit-Learn/Tensorflow


    It's okay if you don't finish 100% of what is required, it's the attempt that matters! We'll accept PRs even if they complete a sub-component of this issue (depending on the code submitted and the effort taken) All the best :D

Related tags
Miscellaneous machine-learning cryptography algorithms hacktoberfest hacktoberfest2021
C-function for traversing files/directories effectively and calling a given function with each encountered file and a void-pointer as parameters

C-function for traversing files/directories effectively and calling a given function with each encountered file and a void-pointer as parameters

Jun 27, 2022
CSE-7th-Semester-IIT-KGP - Tests, programming assignments and their solution for some courses offered by Department of Computer Science and Engineering, IIT Kharagpur

CSE-7th-Semester-IIT-KGP Disclaimer: Do not copy codes though. Heavy penalization for plagiarism. Programming assignments and their solution for some

Dec 30, 2021
This was the first ever Computer Science project that I made back in Class XII (2016). I thought I should upload it on GitHub so that it does not get lost. :)
 This was the first ever Computer Science project that I made back in Class XII (2016). I thought I should upload it on GitHub so that it does not get lost. :)

First Ever Project This was the first ever Computer Science project that I made back in Class XII (2016). I thought I should upload it on github so th

Jun 7, 2021
Final version of my dissertation project at the University of Birmingham as part of MSc. Computer Science degree.
 Final version of my dissertation project at the University of Birmingham as part of MSc. Computer Science degree.

Unfair Edge: A Low-Level Manipulation of Game Memory with Bypassing VAC This repository hosts the code submitted as a dissertation project for MSc. Co

Nov 4, 2021
C parsing, semantic analys, generate a graph from a source code. An educational project during my third year of Computer Science Licence.

Pour compiler le programme, il suffit d'exécuter compiler.sh avec la commande "./compiler.sh" en se trouvant dans le dossier racine du projet. Un fich

Feb 3, 2022
Examples for the "Introduction to programming" course given by me and @bzareva @ Faculty of Mathematics and Informatics, Sofia University (2021/22)

Теми от практикумите по "Увод в програмирането", зимен семестър 2021/2022, спец. "Информатика", група 5 Тема 1 (04.10.2021) : Променливи. Типове проме

Dec 21, 2022
Metamath - Meta mathematics. Symbolic functions and derivatives.

metamath Meta mathematic metamath is a tiny header-only library. It can be used for symbolic computations on single-variable functions, such as dynami

Nov 4, 2022
Little Computer 3, or LC-3, is a type of computer educational programming language, an assembly language, which is a type of low-level programming language. It features a relatively simple instruction set, but can be used to write moderately complex assembly programs, and is a viable target for a C compiler. It has a simplified instruction set compared to 'x86', but contains all the main ideas used in modern CPUs.

Little-Computer-3-LC-3 What is LC-3? Little Computer 3, or LC-3, is a type of computer educational programming language, an assembly language, which i

Oct 25, 2021
CSC404: Computer Graphics [CG] & CSL402: Computer Graphics Lab [CG Lab]

COMPUTER-GRAPHICS-AND-COMPUTER-GRAPHICS-LAB CSC404: CG & CSL402: CG LAB [SEMESTER IV] Syllabus CG - Reference Books THE WALL MEGA SATISH - AUTHOR CG C

Apr 28, 2022
A visualization solution for curriculum and course relationships of Hongkong University of Science and Technology(HKUST)
 A visualization solution for curriculum and course relationships of Hongkong University of Science and Technology(HKUST)

Curriculum Map A visualization solution for curriculum and course relationships of Hongkong University of Science and Technology(HKUST) Notice: Qt v6.

Dec 21, 2022
Final Project for OOP Course - University of Science, VNUHCM
 Final Project for OOP Course - University of Science, VNUHCM

Bily Flower Shop This is our final project for OOP Course. Content: Try our app Build the source codes Demo About us Try our app You can download the

Jan 18, 2022
This repository is for adding codes of data structures and algorithms.

DSA-Code-Snippet This repository is for adding codes of data structures and algorithms, leetCode, hackerrank etc solutions in different languages Cont

Dec 4, 2021
This is the Master Repository for all the different algorithms in the world of DSA, be it in any language C++, Java, Python etc.....
This is the Master Repository for all the different algorithms in the world of DSA, be it in any language C++, Java, Python etc.....

© Dragon ball GT INTRODUCTION The goal of this repository is to have in a single place all possible algorithms and data structures - in multiple langu

Oct 30, 2022
Improved version of real-time physics engine that couples FEM-based deformables and rigid body dynamics
 Improved version of real-time physics engine that couples FEM-based deformables and rigid body dynamics

Enhanced version of coupled FEM and constrained rigid body simulation Description This little playground aimed to test our Conjugate Gradients based M

Apr 11, 2022
Real-time oriented physics engine and library that's currently best suited for 2D games.

PlayRho A way to play with physical behaviors like the conservation of momentum. PlayRho is a real-time oriented physics engine and library that's cur

Nov 25, 2022
Integrate the ZENO node system into Blender for creating robust physics animations!

ZenoBlend Integrate the ZENO node system into Blender for creating robust physics animations! End-user Installation Goto Release page, and click Asset

Oct 28, 2022
Basic physics simulation of a chain

Basic Chain Simulation Compile using for example $ g++ ChainElement.cpp ChainLink.cpp Chain.cpp Simulation.cpp main.cpp -std=c++11 -o run -O3 The outp

Oct 17, 2022
Open source C++ physics engine library in 3D
 Open source C++ physics engine library in 3D

ReactPhysics3D ReactPhysics3D is an open source C++ physics engine library that can be used in 3D simulations and games. www.reactphysics3d.com ?? Fea

Dec 29, 2022
2D physics header-only library for videogames developed in C using raylib library.
 2D physics header-only library for videogames developed in C using raylib library.

Physac Physac is a small 2D physics engine written in pure C. The engine uses a fixed time-step thread loop to simluate physics. A physics step contai

Dec 28, 2022