Scribd
Upload
12 views

Data-Structures-and-Algorithms-Final-Project-2024

Uploaded by

roinieva22
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
12 views

Data-Structures-and-Algorithms-Final-Project-2024

Uploaded by

roinieva22
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Data Structures and Algorithms

Final Project

Submission Date: December 14, 2024 11:59 PM

Team Composition: Individual or Pair only

Objective:

To develop a console-based application that demonstrates a comprehensive


understanding of data structures and algorithms, incorporating multiple concepts taught
during the course.

General Requirements

o Programming Language: The application must be implemented using C++.

o Application type: Console application

o Data Structures and Algorithms: Utilize the topics discussed in this course. At
least three (3) data structures and at least two (2) algorithms must be
implemented.

o Comments: The code should be well-documented with comments for clarity


and maintenance.

o Presentation: You must present your application to the class to show its
features and how it works. You will be required to answer specific questions after
your presentation.

Deliverables

1. Source code: Create a GitHub repository of the project and submit the
repository link. Include a README.md file in your repository that provides an
overview of their project, including the project's purpose, the data structures and
algorithms used for which features, and instructions on how to run and use the
application.

2. Code Originality: While it's understandable that you may need to reference
external resources or use code snippets from others, it's essential to ensure that
the overall code in your project is written by you. Copying large portions of code
from others without proper citation or permission may result in loss of marks.

Suggested Applications

o Task Scheduler and Manager: Create a system to manage tasks, including


scheduling, prioritization, and reminders.

o Maze generator and solver: Develop a program that generates mazes and
solves them using various pathfinding algorithms.

o Inventory Management System: Design a system to manage inventory,


including tracking stock levels, orders, and supplier information.

o Package Delivery Simulation: Create a simulation of a package delivery system,


including routing, scheduling, and package tracking.
o Restaurant Order Management: Create a system to manage restaurant orders,
including taking orders, managing kitchen workflow, and tracking customer
information.

o Recipe Manager: Create a system to manage and organize recipes, including


ingredients, instructions, and nutritional information. Implement features like
recipe search, categorization, and meal planning.

o Course Registration System: Develop a program that allows students to register


for courses, including searching for available courses, checking prerequisites,
and managing course schedules.

o Music Playlist Manager: Create a system to manage music playlists, including


creating playlists, adding and removing songs, and generating playlists based on
user preferences.

o Movie/Book/Anime/etc. Recommendation System: Develop a system that


recommends items based on user preferences and ratings.

o Console-Based Game: Develop a console-based game that incorporates data


structures and algorithms to manage game state, player interactions, and game
mechanics. Examples might include a turn-based combat game, a puzzle game,
or a text-based adventure game.

Project Guidelines

o You can work on the project solo or in pairs.

o The project must be completed within the given timeframe.

o The given required number of data structures and algorithms to implement are
only minimum requirements. You may add more to your project if you wish/need.

o You are encouraged to be creative and add features that are not listed in the
requirements.

o If you have any questions or concerns, please don't hesitate to ask your
instructor.

Important Notes

o Please avoid implementing projects such as Sudoku solvers, chess engines, and
other programs that already have well-known solutions available online to
discourage copying and ensure originality in your work. The goal of this project is
to demonstrate your understanding of data structures and algorithms.

o Remember to choose a project that aligns with your interests and showcases
your understanding of the data structures and algorithms covered in the course.

Grading Rubric:

Complexity and effective use of DSA concepts (40%)


Functionality and correctness (35%)
Code quality and documentation (15%)
Creativity and presentation (10%)

You might also like