Ecosyste.ms: Awesome

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

Awesome Lists | Featured Topics | Projects

https://github.com/shriharsh-deshmukh/daa-ml-bt-algo

Design and Analysis of Algorithms, Machine Learning and Blockchain Technology code base.
https://github.com/shriharsh-deshmukh/daa-ml-bt-algo

blockchain-technology design-and-analysis-of-algorithms machine-learning

Last synced: 18 days ago
JSON representation

Design and Analysis of Algorithms, Machine Learning and Blockchain Technology code base.

Awesome Lists containing this project

README 

        
# DAA-ML-BT-Algo:

Design and Analysis of Algorithms and Machine Learning code base.











  Repository Overview






To download all complete codes

  ‎ ‎ 








# Algorithm and Machine Learning Projects



This repository contains a collection of algorithms, data structures, and machine learning projects implemented in various programming languages. Each project folder includes code, explanations, and examples. The topics range from fundamental algorithms like Fibonacci and Knapsack problems to machine learning models like K-Nearest Neighbors and K-Means Clustering.



## Table of Contents

1. [Fibonacci Program (non-recursive and recursive approaches)](#1-fibonacci-program-non-recursive-and-recursive-approaches)

2. [Huffman Encoding using a Greedy Strategy](#2-huffman-encoding-using-a-greedy-strategy)

3. [Fractional Knapsack Problem using a Greedy Algorithm](#3-fractional-knapsack-problem-using-a-greedy-algorithm)

4. [0-1 Knapsack Problem](#4-0-1-knapsack-problem)

5. [n-Queens matrix using backtracking method](#5-n-Queens-matrix-using-backtracking-method)

6. [Quick Sort Analysis using Deterministic Partitioning](#6-quick-sort-analysis-using-deterministic-partitioning)

7. [Uber Ride Price Prediction](#7-uber-ride-price-prediction)

8. [Email Spam Detection](#8-email-spam-detection)

9. [Neural Network-Based Classifier](#9-neural-network-based-classifier)

10. [10. Gradient Descent Algorithm](#10-Gradient-Descent-Algorithm)

11. [K-Nearest Neighbors Algorithm (Diabetes Dataset)](#9-k-nearest-neighbors-algorithm-diabetes-dataset)

12. [K-Means Clustering (Sales Data Sample)](#10-k-means-clustering-sales-data-sample)

13. [Bank Solidity Contract](#13-Bank-Solidity-Contract)

14. [Student Solidity Contract](#14-Student-Solidity-Contact)



## Project Descriptions



### 1. [Fibonacci Program (non-recursive and recursive approaches)](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/1.%20Fibonacci_Program(non-recursive%2Crecursive))

A classic algorithm to generate Fibonacci numbers, implemented using both recursive and non-recursive (iterative) methods. This project explores the time complexity and performance differences between the two approaches.



### 2. [Huffman Encoding using a Greedy Strategy](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/2.%20%20Huffman%20Encoding%20using%20a%20greedy%20strategy)

Implementation of the Huffman Encoding algorithm, which compresses data by using variable-length codes for characters based on their frequencies. This project uses a greedy approach to build the optimal encoding tree.



### 3. [Fractional Knapsack Problem using a Greedy Algorithm](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/3.%20Fractional%20Knapsack%20problem%20using%20a%20greedy%20method)

Solution to the fractional knapsack problem, where items can be divided. The algorithm aims to maximize the total value within a given weight limit by selecting items or fractions of items based on a greedy strategy.



### 4. [0-1 Knapsack Problem](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/4.%200-1%20Knapsack%20problem)

This project solves the 0-1 Knapsack problem, where items cannot be divided, using dynamic programming. It explores ways to maximize the total value while staying within the weight constraint.



### 5. [n-Queens matrix using backtracking method](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/5.%20n-Queens%20matrix%20using%20backtracking%20methodhttps://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/5.%20n-Queens%20matrix%20using%20backtracking%20method)

The n-Queens matrix using the backtracking method is a solution approach to place n queens on an n×n chessboard so that no two queens threaten each other by exploring possible placements recursively and backtracking when conflicts arise.



### 6. [Quick Sort Analysis using Deterministic Partitioning](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/6.%20Analysis%20of%20quick%20sort%20by%20using%20deterministic%20and%20randomized)

Analysis of the Quick Sort algorithm, using deterministic partitioning. This project explains the partitioning process and compares the efficiency of Quick Sort against other sorting algorithms under various conditions.



### 7. [Uber Ride Price Prediction](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/7.%20Predict%20the%20price%20of%20the%20Uber%20ride)

A machine learning model to predict the price of Uber rides based on various factors such as distance, time of day, and location. This project demonstrates data preprocessing, feature engineering, and model training for regression tasks.



### 8. [Email Spam Detection](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/8.%20Email%20Spam%20detection)

A machine learning classifier to detect spam emails. The project includes data preprocessing, feature extraction (e.g., term frequency-inverse document frequency), and model evaluation metrics for text classification.



### 9. [Neural Network-Based Classifier](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/9.%20neural%20network-based%20classifier)

Implementation of a neural network classifier for binary or multi-class classification tasks. This project includes training, validation, and tuning of neural networks using a sample dataset.



### 10. [Gradient Descent Algorithm](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/10.%20Gradient%20Descent%20Algorithm/Jupyter%20Notebook)

The Gradient Descent algorithm is an optimization technique used to minimize a function by iteratively moving towards the steepest descent (negative gradient) of the function, updating parameters in the direction of the gradient to find the minimum value.



### 11. [K-Nearest Neighbors Algorithm (Diabetes Dataset)](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/11.%20K-Nearest%20Neighbors%20algorithm%20(diabetes.csv))

A K-Nearest Neighbors (KNN) classifier applied to the Diabetes dataset. This project explores the application of KNN for binary classification, parameter tuning, and performance evaluation.



### 12. [K-Means Clustering (Sales Data Sample)](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/12.%20K-Means%20clustering%20(sales_data_sample.csv))

An unsupervised machine learning model using K-Means clustering applied to sales data. This project includes preprocessing, clustering analysis, and visualization of clusters to understand customer segmentation.



### 13. [Bank Solidity Contract](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/13%20-%20Bank%20Solidity%20Contract)

A Bank Solidity Contract is a smart contract on the Ethereum blockchain that simulates a bank's functionalities, such as depositing, withdrawing, and transferring funds, while ensuring secure and transparent transactions through smart contract logic.



### 14. [Student Solidity Contract](https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo/tree/main/14%20-%20Student%20Solidity%20Contract)

A Student Solidity Contract is a smart contract designed to manage student-related data, such as registration, grades, and course enrollments, using blockchain technology for secure and tamper-proof record-keeping.



# How to Run the Projects

## Linux (Ubuntu) Terminal Commands



### Python

```bash

python3 code.py

```

### C++

```bash

g++ code.cpp

./a.out

```

### Java

```bash

javac code.java

java code

```



### *Clone this repository:*

   ```bash

   git clone https://github.com/Shriharsh-Deshmukh/DAA-ML-BT-Algo.git