Algorithms and Data Structures

Learning outcome 1: Select and develop algorithms to solve a range of complex problems.

Learning outcome 2: Apply object-oriented analysis and design techniques to develop software with multiple component parts.

Learning outcome 3: Evaluate common algorithms and data structures.

Learning outcome 4: Develop software that uses and builds upon common algorithms and data structures.

Learning outcome 5: Apply object-oriented programming language features.

Introduction:

Programming knowledge is based on the programmer's experience with various standard structures, generic designs, and templates, to address specific scenarios in real-life scenarios. Therefore, it is crucial to provide practical evidence of the application of concepts presented in this module.

The scenario should be based on the case study given below:

SG Online Library App (SOLA):

In SG, the library allows borrowing and returning of books, periodicals, and audio books. There are borrowers who can borrow up to 8 items. The borrowers would have an account with SOLA to track the items borrowed and fines if any. SOLA's administrators should be able to perform functions related to books and borrowers. Hence, the system SOLA should allow the user (borrower or admin) to do the following:

For the Borrower:
Borrow up to 8 books, periodicals, or audio books if the user has no fine.
Return up to all the items borrowed.
Search for a particular item by title, category, language, year published, or author.
Upon searching, the details of the item can be displayed.
Search all items belonging to a particular author creator.
Check the due date of the borrowed items.
Pay a fine if the user owes a fine to the library.

For the Administrator
Search for a particular item by title, category, language, year published, author, or display all items in a paginated format.
Display the details of a selected item.
Add new items into the library or remove the items.

Maintain a database for borrowers.
Locate all borrowers with unpaid fines.
List a list of items borrowed by each borrower.

Program Design
Use appropriate classes to implement the Book, Periodical, Magazine, and Audio Book. Be sure to indicate any relationship (eg. Inheritance, compositions)
Create a LibraryTree in the form of a Binary Search Tree to store objects the Library has for the users to search.
Use classes to model the Borrower and Library Administrators
Use a doubly linked list BorrowerList to store the Borrowers for searching, removing, creating or modifying.
Use another class BorrowedItems with a suitable data structure to store the borrowed items for tracking, the borrower account number, the item borrowed, and the date borrowed.

Basic Information about Classes and Objects
The Borrower object stores information about a borrower, such as the first name, last name, account number, and a list of rented items. The Borrower object would also have information about its username and password (you can assume the password is protected).

The Administrator object stores the following: username, password as well as first name and last name.

The Book object stores the following: The title of the book, category, language, a list of authors, isbn and year published.

The Periodical object stores the following: The title of the book, category, language, a list of authors and year published.

The AudioBook object stores the following: The title of the book, category, language, a list of authors, and isbn and type of audio format (eg. mp3, au) and year published.