acm-vit / algos-for-all-amigos

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

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!

---

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)

algos-for-all-amigos's Issues

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

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

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

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

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.

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 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

Doubly Linked List implementation from scratch.

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

Web Based GUI for Matrix Operations

Hey there! Welcome to Hacktoberfest 2021!

Thanks for taking interest in this project.

It would be interesting to have a web application that performs simple matrix calculations
like matrix addition, multiplication, matrix tensor product, etc.

The website should be fully responsive. First, the user is asked to choose an operation (Addition, Multiplication, Tensor Product). Then the dimensions of the matrices are taken as input. Then the corresponding output is displayed.

Additional Feature:
Allow the user to copy the output to his clipboard

Tech Stack - HTML, CSS, JS

---

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

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

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

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

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

Create Project Website

Hey there! Welcome to Hacktoberfest 2021!

Thanks for taking interest in this project.

Currently, we don't have a project website, so we need someone to come up with one.
It should be simple and minimalist, and fully responsive with a navbar.
At the top, we need to have the official project banner (as seen on the GitHub readme)
There should be a small write-up on what the project is about.

The navbar should contain access to pages titled 'Computer Science' and 'Mathematics'
In each of the two pages, there should be a short write-up on what that project folder is about.

Tech Stack - HTML, CSS, JS (if you want to get fancy with animations xD)

---

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

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