Professional Documents
Culture Documents
CT111-3-2 COMT Assignment
CT111-3-2 COMT Assignment
Learning Outcomes
Assessment Criteria
Referencing
If you use ideas from external sources, e.g. books/magazines/internet/forums, then proper
citation should be done using the Harvard Name convention within your solution. Failure
to reference design/ideas properly is considered as plagiarism.
Tasks
PART A: Automata
i) Specify a short snippet of a program code that employs the construct from Part A,
indicating the complexity for each line of the code snippet.
[5 Marks]
ii) Using the snippet, demonstrate the complexities for the Best Case and Worst Case
scenarios.
[5 Marks]
iii) Modify the code snippet so that its complexity would be significantly increased.
Explain the new complexity.
[5 Marks]
iv) Discuss the Computability of the snippet, providing sufficient justification for your
explanation.
[5 Marks]
v) Explain how the Decidability of the code snippet can be determined.
[5 Marks]
Deliverables
Documentation (hardcopy)
1. Cover page
2. Results (Part A, B)
3. References
CD Content (softcopy)
1. Documentation report (.docx/.doc/.rtf)
WARNING:
This is an individual assignment. Therefore, although discussions may take place,
each student should produce original work. Plagiarism will not be condoned.