1 Implement ADT & algorithms
1.1 Description of [your application]
Describe your application to be implemented, describe the reason that you choose a data
structure.
1.2 ADT (P4, P5)
1.2.1 Implement
- Explain your implementation of the data structure (P4)
- Explain how do you use the data structure in your whole application (M4)
- Explain how you handle error by exception (P5)
1.2.2 Test (P5)
- Show test cases table and test results (automatic Junit or manual test) (P5)
Test case Input data Expected output Actual output Result
Test name Input data Expected output Actual output Pass/Fail
- Screen shoots of running the tests above
1.2.3 Result
- Screen shoots of your application running, some description
2 Analysis
2.1 Big O (P6)
- Explain about Big O with some simple examples (theory)
2.2 Analyze performances (P7, D3)
- Evaluate some of your important algorithmS in task 1 by time (P7) and by Big O (D3)
((O(1), (O(n), O(n2), …)
2.3 Discussion (M5, D4)
- Advantages & disadvantages when implement ADTs and use them in your
application