Things you should know:
This is the second assessment for this course and it contributes 10% towards overal
of your course marks. In this assignment you wil be asked to eficiently implement the
concepts and skils you have learned so far in this course. You may be required to do
some research as wel but, please be aware of AUT’s plagiarism and cheating policies.
Late submission penalty is aplied with a 5% deduction per day. If you submit the
assignment more than 5 days late, then you wil be awarded 0 marks.
This assignment consists of two tasks which are both mandatory.
Task 1: Expresion Analyzer (20-marks)
(a) You are required to build an expression analyser and use the binary tres to
evaluate the expression. Your program should perform. the folowing
operations:
1. Take input from the user – an expression àin-order format and store it in
a binary tre.
a. Suported expression may include:
i. Variablesà a . z, A .Z
ii. Numbers0..9
iii. Parenthesisà ()
iv. Basic arithmetic operators à +, -, *, /
2. Your program should able to identify that the expression is a valid
expression:
a. Parenthesis are used corectly
b. There are suficient number of operands to perform. al the operations
c. Example of a valid expression. à a+2*(7+b)/3
d. Example of an invalid expression a+2*(7(+b)/3
a+2*(7+b)/
3. Your program should able to identify variables and then ask user to input
numeric values for the identified variables.
4. Calculate the result of the expression i.e., evaluating the expression using
post-order format.
5. Display the result.
Hint: Refer to lecture and lab materials of Wek5.
(b) Your program should provide apropriate pre and post conditions for al
methods including assertions where aplicable.
2
Task 2: Cofe Order – A cafe (10-marks)
Normal daily routine waiting is usualy represents by queues. Model a café cofe order
terminals. The customer wil be aproaching to one of the multiple available ordering
terminals to place the order for the cofe. Your system should model the folowing:
(a) Café may have multiple order terminals working each having its own
customer queue.
i. Each queue must be displayed whenever a new customer enters the
café.
(b) With a key press, a new customer (wil be generated in the system) entered
the café and wil join one of the available queues.
i. You should identify a criteria based on which newly aded customer
wil join any of the queues.
(c) A customer wil be served in some random time and wil leave the café with
his/her order.
i. Each leaving customer should be displayed.
Submision Guidelines:
• You are required to submit a single zip file containing two folders (one for each
task) on Blackboard before the due date and time.
• Please be reminded that the assignment submission link wil be available for 5
more days after the due-date/time, to alow late submissions BUT plenty of 5%-
marks deduction wil be aplied per day; after this no submissions wil be
permited.
• Please make sure that you have aded a “readme.txt” file for both the tasks,
mentioning about instructions/other info necessary to run your programs.
• You are required to create two separate project folders (one for each task).
o Each folder should include al its source-files, discussion files (task1 or
task2) and the readme.txt file for the relevant task.
3
Marking Guide:
Tasks Criteria
Allocated
Marks
Task-1 a. Required In-order expression input is taken and
stored in binary tres.
4
b. Performs expression validity checks 4
c. Variables identification and input from user 4
d. Expression evaluation and result display 4
e. Coments and/or assertions provided 2
f. Word/Test file “Task1” is submited with reasonable
instructions
2
Sub-Total (Task-1) 20
Task-2 a. Multiple queues are maintained and displayed as per
requirements
4
b. Queue joining criteria is defined and implemented 2
c. New customer are entering the café as per
requirements
2
d. Customers are leaving the café when served and
displayed according to the requirements
2
Sub-Total (Task-2) 10