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:

$1.$

Borrow up to $8$ books, periodicals, or audio books if the user has no fine.

$2.$

Return up to all the items borrowed.

$3.$

Search for a particular item by title, category, language, year published, or author.

$4.$

Upon searching, the details of the item can be displayed.

$5.$

Search all items belonging to a particular author creator.

$6.$

Check the due date of the borrowed items.

$7.$

Pay a fine if the user owes a fine to the library.

For the Administrator

$1.$

Search for a particular item by title, category, language, year published, author, or display all items in a paginated format.

$2.$

Display the details of a selected item.

$3.$

Add new items into the library or remove the items.

$4.$ Maintain a database for borrowers.

$5.$ Locate all borrowers with unpaid fines.

$6.$ List a list of items borrowed by each borrower.

Program Design

a$)$ Use appropriate classes to implement the Book, Periodical, Magazine, and Audio Book. Be

sure to indicate any relationship $($eg$.$ Inheritance, compositions$)$

b$)$ Create a LibraryTree in the form of a Binary Search Tree to store objects the Library has for

the users to search.

c$)$ Use classes to model the Borrower and Library Administrators

d$)$ Use a doubly linked list BorrowerList to store the Borrowers for searching, removing,

creating or modifying.

e$)$ 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$.$ mp$3,$ au$)$ and year published.

Task:

Completion of this assignment will address the following learning outcomes:

$1$ Select and develop algorithms to solve a range of complex problems.

$2$

Apply object$-$oriented analysis and design techniques to develop software with multiple

component parts.

$3$ Evaluate common algorithms and data structures.

$4$ Develop software that uses and builds upon common algorithms and data structures.

$5$ Apply object$-$oriented programming language features.

In this assignment, you are required to produce a workable prototype to demonstrate your skills

in problem solving and object$-$oriented work based on the materials learned$/$used in class.

The professional portfolio of software includes:

A: The prototype will cover the following areas $(20\%)$;

i$.$ Object$-$oriented analysis, design, and programming.

ii$.$ Algorithms.

iii. Data structures.