advanced programming guide, Assignments of Advanced Physics

This course exposes students to the depth and breadth of modern programming practice, with the goal of making students better programmers. This course is not a "package tour" of programming languages, but an in-depth programming course that teaches students how to use functional and object-oriented programming techniques effectively.

Typology: Assignments

2020/2021

Uploaded on 05/26/2021

korn123
korn123 🇻🇳

4

(5)

3 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
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

Partial preview of the text

Download advanced programming guide and more Assignments Advanced Physics in PDF only on Docsity!

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(n^2 ), …)

2.3 Discussion (M5, D4)

  • Advantages & disadvantages when implement ADTs and use them in your application