Evaluate common algorithms and data structures

Assignment Help Data Structure & Algorithms

Reference no: EM133712601

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.

Reference no: EM133712601

Questions Cloud

Violated the ethical principle of nonmaleficence : AI rewrite Nurse M also violated the ethical principle of nonmaleficence which is a core principle of nursing ethics that means to do no harm to patients

Create two events to introduce parents to center policies : Create two events to introduce parents to center policies and classroom policies. One center event for ALL new parents.

Client condition deteriorating due to inadequate care : AI rewrite The potential client issues in this scenario involve the risk of the client's condition deteriorating due to inadequate care and attention.

Another concern is the rushed care administered : AI rewrite Another concern is the rushed care administered by Nurse M because of his constrained schedule. T

Evaluate common algorithms and data structures : Apply object-oriented analysis and design techniques to develop software with multiple component parts and Evaluate common algorithms and data structures

Agency to review his caseload and schedule : AI rewrite In the long term, Nurse M should work with his supervisor or agency to review his caseload and schedule.

Engage in continuous education : AI rewrite Furthermore, Nurse M should also engage in continuous education and training to improve his ability to recognize

What steps managers take to reduce security risks associated : What steps can (should) managers take to reduce security risks associated with hiring seasonal or temporary employees?

Choose the appropriate code : Read the following chart notes, and using CPT manual, choose the appropriate code.

User Account

All Pages