Scribd
Upload
5 views7 pages

Algorithm Projects

Uploaded by

Rafeeq 2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views7 pages

Algorithm Projects

Uploaded by

Rafeeq 2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

FACULTY OF INFORMATION

TECHNOLOGY
FALL 2024-2025

Design and Analysis of Algorithms CS331


PROF. ELSAYED METWALLY

Project Description

General Rules:
• Each project must be implemented by a team of 5 members only.
• The deadline is 15/12 at 12:00 AM during the final lab week.
• Submit code, documentation and a presentation:
• Upload Code, Presentation and Documentation to the e-learning platform.
• Print the documentation.
• Each student takes one task to implement, each task must use two different algorithms for
implementation.
• Students must compare the algorithms based on:
• Time and space complexity.
• In which technique does each algorithm belong to?
• 5 Grades for each algorithm code implementation, 5 grades for documentation, 5 grades for
presentation preparation, 5 grades for presentation, 5 grades for questions and discussion = 30.

1. Library System Project

DEFINITION:
A library is a collection of information, sources, resources, and services: it is
organized for use and maintained by a public body, an institution, or a private individual.
In the more traditional sense, a library is a collection of books.
REQUEST:
Data:
✓ ISBN ( primary key ) eg. 0-201-87401-6,
✓ Book_Name,
✓ Author_Name,
✓ Publisher_Name,
✓ Year_of_Publishing,
✓ Edition_Number.

Tasks for Students:


Best Regards
FACULTY OF INFORMATION
TECHNOLOGY
FALL 2024-2025

1. Book Insertion (Student1) PROF. ELSAYED METWALLY


o Algorithms:
1. Linear Search for ISBN uniqueness validation.
2. Union-Find Algorithm.
2. Retrieve Book by ISBN (Student2)
o Algorithms:
1. Binary Search on sorted ISBNs.
2. Depth-First Search (DFS).
3. Search by Author Name (Student3)
o Algorithms:
1. Brute-Force String Matching.
2. Rabin-Karp String Matching.
4. Delete Book by ISBN (Student4)
o Algorithms:
1. Array-based deletion with shifting.
2. Linked List-based Deletion.
5. Sort Books by Year of Publishing (Student5)
o Algorithms:
1. Merge Sort.
2. Quick Sort.

2. Phone Book Project

DEFINITION:
A phonebook contains contact details for all current subscriber's information,
phonebook allows you to keep it all in one place. it is organized for use and maintained
by a public body, an institution, or a private individual. In the more traditional sense, a
phonebook is a collection of subscriber's details.
REQUEST:
Data:

Best Regards
FACULTY OF INFORMATION
TECHNOLOGY
FALL 2024-2025

✓ PROF.
Phone_Number (primary key ELSAYED
and METWALLY
include area code) eg. 040-2731021,
✓ First_Name,
✓ Last_Name,
✓ Address,
✓ City,
✓ Email.

Tasks for Students:

1. Add New Contact (Student1)


o Algorithms:
1. Linear Search.
2. Hash Map.
2. Retrieve Contact by Phone Number (Student2)
o Algorithms:
1. Binary Search.
2. Jump Search.
3. Search Contact by City (Student3)
o Algorithms:
1. Linear Filtering.
2. B-Tree.
4. Delete Contact by Phone Number (Student4)
o Algorithms:
1. Array-based deletion.
2. Linked-List based.
5. Sort Contacts by Name (Student5)
o Algorithms:
3. Merge Sort.
4. Quick Sort.

Best Regards
FACULTY OF INFORMATION
TECHNOLOGY
FALL 2024-2025
PROF. ELSAYED METWALLY

3. Pharmacy System Project

DEFINITION:
A pharmacy system is that drugs are introduced to the warehouse and storage and
disposal, and so on. it contains details for all information about drugs, and the amount of
drugs that found in the pharmacy system. it is organized for use and maintained by a
public body, an institution, or a private individual.
REQUEST:
Data:
✓ Drug_ID (primary key) eg. 56-622-020,
✓ Drug_Name,
✓ Drug_Amount,
✓ Price,
✓ Type_of_Package (eg. capsules, syrup, Ointment ………)
✓ Shelf_Number.

Tasks for Students:

1- Add New Drug


o Algorithms:
1. Linear Search.
2. Hashing.
2- Retrieve Drug by ID
Algorithms:
o
1. Binary Search on sorted Drug_IDs.
2. Interpolation Search for better performance on uniformly
distributed data.
3- Search Drug by Package Type
o Algorithms:
1. Trie for prefix-based searches.
2. Regular Expressions for pattern-based matching.
4- Update Drug Quantity
o Algorithms:
Best Regards
FACULTY OF INFORMATION
TECHNOLOGY
FALL 2024-2025
PROF. ELSAYED METWALLY
1. Direct Array Access.
2. Linked List.
5- Sort Drugs by Price
o Algorithms:
1. Heap Sort.
2. Quick Sort.

4. Inventory System
REQUEST:
Data:
✓ Product_ID (Primary key) eg. 20-071-020,
✓ Product_Name,
✓ Product_Amount,
✓ Price,
✓ Type_of_Product (eg. eat, syrup, hard, soft ……… )
✓ Shelf_Number.
✓ Others suitable fields

Tasks for Students:

1- Add New Product:


o Algorithms:
1. Linear Search for unique Product_ID validation
2. Hash Table.
2- Retrieve Product by ID:
o Algorithms:
1. Binary Search on sorted Product_IDs.
2. Breadth-First Search (BFS).
3- Search Product by Type
o Algorithms:
1. Naive String Matching.
2. Exhaustive Search.
4- Delete Product by ID
o Algorithms:

Best Regards
FACULTY OF INFORMATION
TECHNOLOGY
FALL 2024-2025
PROF. ELSAYED METWALLY
1. Array-based deletion.
2. AVL Tree for maintaining balanced structure after deletion.
5- Sort Products by Amount
o Algorithms:
1. Merge Sort.
2. Counting Sort.

5. Control System
DEFINITION:
A control system is used to manage students’ grades for schools or faculties. it
contains details for all information about students, and its grads. It is organized for use
and maintained by schools, or faculties.
REQUEST:
Data:
✓ Entity_ID (primary key) eg. 010-121,
✓ First_Name,
✓ Last_Amount,
✓ City,
✓ Total of (Percentage value)

Tasks for Students:

1- Add New Student


o Algorithms:
1. Linear Search for Entity_ID uniqueness.
2. Hash Map.
2- Retrieve Student by ID
o Algorithms:
1. Linear Search for Entity_ID uniqueness.
2. Jump Search.
3- Search Students by Grade
o Algorithms:

Best Regards
FACULTY OF INFORMATION
TECHNOLOGY
FALL 2024-2025
PROF.
1. Linear Filtering for ELSAYED METWALLY
grade-based retrieval.
2. Range Queries with B-Trees for optimized searching.
4- Delete Student by ID
o Algorithms:
1. Linked List.
2. Heap.
5- Sort Students by Total Percentage
o Algorithms:
1. Merge Sort.
2. Quick Sort.

Best Regards

You might also like