cumputer science

ICP2027 Data Structures & Algorithms Page 1 of 3

SCHOOL OF COMPUTER SCIENCE

Module: ICP2027 Department: School of Computer Science Module credit: 10 Organiser: Dr. Ik Soo Lim

Assessment 1 – Modelling Checkout Lines

Description In this assessment, one will have an experience of choosing data structures and algorithms suitable for a given task and write software using relevant library code.

Contribution of this assessment This assessment contributes to 15 % of the overall module mark.

Tasks & Requirements T1. Write a program that models checkout lines at a supermarket; you have to use one of the data structures being covered in the lectures and explain why your choice of the data structure is well justified. Several lines of customers should be displayed. You can add a new customer by pressing a key. You’ll need to determine how the customer will decide which line to join. The checkers will take random amounts of time to process each customer (presumably depending on how many groceries the customer has.) Once checked out, the customer is removed from the line. For simplicity, you may simulate the passing of time by pressing a key. Perhaps every key-press indicates the passage of one minute. (Java may have more sophisticated ways to handle time.)

• Use the library code at the textbook website or anything else suitable; http://www.dcs.gla.ac.uk/~daw/books/JC/software.html

• Submit the report that should contain the screen capture of your program outputs to verify the correctness / completeness. Please use the PDF format; a Word file can be saved as a pdf file. • Submit the source code that you have created to complete the assignment, but not the existing library code (e.g., library code related to data structures and associated algorithms); specify the origin of the library code you used (e.g., the textbook website) in the report. • The report should also contain the text that explains and discusses your work:

1. It should be easily comprehensible to anyone who has taken a module on Data Structures and Algorithms. 2. One of the main purposes is to convincingly demonstrate that you understand what you are presenting. 3. It should be self-contained as much as possible and, thus, should contain the key code fragments rather than merely referring to the submitted full source code.

ICP2027 Data Structures & Algorithms Page 2 of 3

SCHOOL OF COMPUTER SCIENCE

4. Discuss any (potential) limitations or weakness of your work and how you would improve if you have more time. Discussing the weakness would not negatively count towards your mark. It is a recommended practice.

Submission procedure You will need to submit: your-username-assn1.java your-username-assn1-report.pdf Please do NOT zip the files, but upload each file, separately. Not following the procedure (e.g using other format or using zip) may lead to disadvantages such as delay in marking, etc. Note that a Word file can be saved as a pdf file.

Plagiarism and Unfair Practice Plagiarised work will be given a mark of zero. Remember when you submit you agree to the standard agreement:

This piece of work is a result of my own work except where it is a group assignment for which approved collaboration has been granted. Material from the work of others (from a book, a journal or the Web) used in this assignment has been acknowledged and quotations and paraphrasing suitably indicated. I appreciate that to imply that such work is mine, could lead to a nil mark, failing the module or being excluded from the University. I also testify that no substantial part of this work has been previously submitted for assessment.

Late Submission Work submitted within one week of the stated deadline will be marked but the mark will be capped at 40%. A mark of 0% will be awarded for any work submitted 1 week after the deadline. Acceptable reasons for submitting work late include: Serious personal illness with a doctor’s certificate (a self-certified medical note should not be accepted). The death of a relative or close friend. Serious family problems such as divorce, separation and eviction. Examples of unacceptable reasons for failing to submit work on time include: Having exams; Having other work to do; Not having access to a computer; Having computer related problems; Being on holiday; Not being able to find information about a subject.

Marking Scheme Please remember that marks are provisional until they are confirmed by a board of examiners.

The source code and the program outputs : 70% The explanation and the discussion : 30%

Feedback details

ICP2027 Data Structures & Algorithms Page 3 of 3

SCHOOL OF COMPUTER SCIENCE

  Description   Timeframe   Summative   (Post  Assessment)  

Written   Feedback   –   Written   feedback   will   be   made   available   through   blackboard   after   an   assignment   is   submitted.   To   access   your   written   feedback   see   the   comments  section  of  your  assignment  submission.  

2  weeks