4 Sem Project List
4 Sem Project List
Project Criteria:
—----------------------------------------------------------------------------------
1. Instead of recreating code that has been built countless times before, we
encourage students to work on problems that require engineering, enabling them
to tackle any project confidently when they start their professional careers.
2. Teams can have up to 3 students; individual projects are also encouraged.
3. The projects will be built over the guidance of your seniors, this is limited to
students from 4th sem (sec A) which are mapped to 6th sem (sec D), these
students what we think are our best students. At max one senior can guide 2
projects.
4. GitHub commit history will be monitored to ensure consistent progress.
5. Project file will contain
Page1: Cover page, project certificate, table of content, project
introduction.
Page2: Github repo link, and screenshot of contributors page can be found
over (your project -> Insights -> Contributors), ask your respective mentors for
help.
Page3: Flow charts of important flows how to code is working. (can be covered
in multiple pages)
Page4: List of tech stack used, and why you choose over other tech.
Page5: Testing strategies used.
Page6: Project code.
Page7: Screenshots of project.
Page8: Pick any one case study and prepare, viva questions will also be
from that.
6. Only projects under this initiative or ongoing Automation Cell projects are
allowed; no external projects apart from these.
7. Any tech stack can be used, but you must justify why it was chosen over others.
8. Each project can be at max allocated to 2 groups, the intended groups will come to the
project coordinator to get the projects assignment to them, this will be on FIFS basis.
9. Proper documentation, including requirement analysis, testing, and deployment,
is mandatory.
10.To prevent plagiarism, we will set up MOSH (by Stanford University).
11.WeCode classes each week and project progress review & mentorship by
WeCode members during WeCode classes.
VIVA Questions:
—----------------------------------------------------------------------------------
1. Time Complexity Analysis of Algorithms
Study and analyze algorithm complexities like O(n), O(log n), and O(n^2), and
their real-world performance. Deliverables: complexity analysis, examples, and a
report on time efficiency in algorithm design.
2. Graph Theory and Shortest Path Algorithms
Explore graph theory and shortest path algorithms like Dijkstra’s and
Bellman-Ford. Deliverables: code implementation, performance comparison, and
a report on graph traversal techniques.
3. Cryptography and Encryption Algorithms
Study encryption techniques like RSA, AES, and hashing algorithms, exploring
their role in data security. Deliverables: encryption/decryption tool, example data,
and a report on cryptography in secure communications.
4. Operating System Process Management
Learn about process scheduling algorithms (e.g., FCFS, SJF, Round Robin).
Deliverables: implementation of scheduling algorithms, process simulation, and a
report on OS process management techniques.
5. NP-Completeness and Approximation Algorithms
Study NP-complete problems like TSP and implement approximation algorithms.
Deliverables: algorithm implementation, performance analysis, and a report on
approximation techniques.
6. Cloud Computing and Virtualization
Understand cloud computing models (IaaS, PaaS, SaaS), virtualization
technologies, and their applications. Deliverables: comparison of cloud platforms,
virtualization setup, and a report on cloud infrastructure.
7. Software Engineering and Agile Methodologies
Study SDLC, Agile methodologies (Scrum, Kanban), and iterative development.
Deliverables: Agile project simulation, task management using Scrum, and a
report on Agile processes in software development.
8. Any question from Data structures taught over the class, any algorithm or other
concepts.
Case studies:
—----------------------------------------------------------------------------------
1. Dynamic Programming for Optimization Problems
Explore dynamic programming techniques for solving optimization problems like
Knapsack, LCS, and Matrix Chain Multiplication. Deliverables: algorithm
implementations, time complexity analysis, and a report on DP applications.
2. Traffic Light Optimization Using Algorithms
Study traffic light optimization algorithms to improve flow. Implement a simulation
to optimize timings with real-time traffic data. Focus on greedy algorithms, queue
management, and real-time processing. Deliverable: Algorithm design,
performance comparison before and after optimization.
3. Real-Time Chat System Using Message Queues
Build a real-time chat application using message queues (e.g., Kafka) to manage
messages in distributed systems. Focus on architecture, low latency, and
scalability. Deliverable: A chat system with performance analysis and scalability
testing.
4. Implementing a Distributed File Storage System
Create a distributed file storage system ensuring high availability and fault
tolerance. Focus on data replication and retrieval optimization. Deliverable: File
system design, performance analysis under load, and comparison with
centralized systems.
5. Content Delivery Network (CDN) for Static Websites
Build a CDN for delivering static content by distributing files across multiple
servers. Focus on load balancing, caching, and replication. Deliverable:
Simulation of CDN, caching strategies, and performance benchmarks.
6. Social Media Feed Ranking Algorithm
Implement a ranking algorithm for social media posts based on user
engagement. Focus on sorting, recommendation systems, and real-time data
processing. Deliverable: Ranking algorithm implementation, performance
comparison, and engagement evaluation.
7. Pathfinding in a Maze Using AI Algorithms
Implement AI-based pathfinding algorithms like A* or BFS to find the shortest
path in a maze. Focus on search algorithms and path optimization. Deliverable:
Algorithm implementation, performance comparison, and visualization.
Projects:
—----------------------------------------------------------------------------------
1. Chrome Extension
2. Pytest
Set up automated testing for Python applications using Pytest. Write reusable
unit tests with fixtures, implement parameterized testing for multiple scenarios,
and integrate mocking for simulating external APIs or databases.
• Email: first time it should send an email of update to all students, but from
2nd time only send the updated section to students whose section gets
changed.
Build an interactive Sudoku solver that solves NxN puzzles using a backtracking
algorithm. Implement an interactive interface where users can input puzzles
manually, and the program provides step-by-step visualization of how the
solver works. For optimization, you can use Constraint Propagation and Branch
and Bound algorithms for faster solving.
Implement a file compression tool using algorithms like Huffman coding or LZW.
Develop a GUI for users to interactively compress and decompress files with
ease.
GEHU is unable to manage their daily expenses, can you help them to design a
web application to help users track expenses, set budgets, and visualize
spending habits. Include features for data import/export and detailed analysis by
categories.
● Frontend: React/Angular
● Backend: Node.js
● Database: MongoDB
● Libraries: Chart.js (for visualizations)
● Tools: Bootstrap for UI design
15. Book My Show Reservation System
Create a CLI based algorithm that creates the ticket spot reservations, allowing
users to book parking spots in real-time. The system should have the capability
to book slots, cancel tickets after then it should be available to other people,
update the seat number, or change the date of the show.
● Frontend: React.js
● Backend: Node.js, Express.js
● Database: MongoDB
● Algorithms: Heaps, Graph Theory
● Tools: Google Maps API for location services
● Frontend: React.js
● Backend: Node.js, Express.js
● Libraries: Moment.js (for time handling), FullCalendar (for calendar view)
● Database: MongoDB
Currently all the information on the parcel package is written in the delivery box,
this information contains someone's name, phone, address etc. Design a system
to encrypt customer data into QR codes that only authorized delivery agents can
access. Track and log all access attempts to ensure data security.
Tech Stack:
Tech Stack:
Farmers are struggling with overfeeding and underfeeding their livestock, wasting
feed and affecting animal health. They want to adopt a system, which uses
sensors and machine learning to track individual animal needs. The system
automates feeding schedules, optimizes feed quantities, and minimizes waste.
Develop a system that optimizes feeding schedules for livestock based on health,
growth, and activity data, enhancing efficiency and minimizing feed waste.
Tech Stack:
Key Features:
To develop an engaging and interactive game inspired by the “Red Light, Green
Light” game from Squid Game.
Aim: To enhance machine learning algorithms and solve a challenge where you
could find new algorithms on Computer Vision (CNN), Reinforcement
Learning (DQN) or others like RNNs, Isolation Forest or other machine
learning techniques.
Other Aspects:
• Implementing game mechanics and rules.
• Developing an intuitive user interface.
• Ensuring a far accuracy of 90%, when working with 100 moving objects.
• Ensuring smooth performance and responsiveness.
Your face cut decides what haircut will suit you, to develop an AI-based
application for personalized haircut recommendations.
Aim: To provide users with tailored haircut suggestions based on their facial
features.
Other Aspects:
• Implementing facial recognition and analysis
• Integrating a recommendation engine
• Ensuring a user-friendly interface