Project Requirements for Data Structures and Algorithms
Objective
The primary aim of this project is to apply data structure and algorithm principles in continuation
with the students' previous OOP project. Students must integrate efficient data handling, retrieval
techniques, and performance measurements. Use of AI is permitted to enhance functionality. All
prototypes, diagrams, and documentation should be maintained and attached to the final
submission.
Project Description
You will enhance your existing OOP project by updating the data management part with the
following requirements:
Functional Requirements
1. Data Sorting:
- All data should be stored in sorted order.
- Use appropriate sorting algorithms (e.g., Merge Sort, Quick Sort, etc.) to optimize
performance.
2. Data Searching:
- Implement binary search or other efficient search algorithms to find information.
- The program must display how many seconds or milliseconds the search process takes.
3. Performance Tracking:
- For every search, the program should log and display:
- The execution time of the search in seconds/milliseconds.
- The number of comparisons made during the search.
4. Data Management Interface:
- Provide a user-friendly interface to add, search, and display data.
- Ensure the system is interactive and intuitive.
Project Deliverables
1. Prototypes and Diagrams:
- Attach all prototypes used during the development.
- Include flowcharts, class diagrams, and pseudocode.
2. Documentation:
- Clearly document the design, data structures, algorithms, and AI models (if any) used.
3. Code Structure:
- Use modular programming practices to enhance maintainability.
- Code should be properly commented on and easy to follow.
Grading Criteria
- Project Presentation and Questioning:
- Grading will be based on students' ability to explain the design, algorithms, and
decisions made during development.
- No deadline for extensions will be given. Projects must be submitted by the specified due
date.
Project Timeline
- Final Submission: Complete project and all documentation attached 19.12.2024.
