Algorithms lab

Write your own pseudocode for the left-to-right algorithm, and the lawnmower algorithm.
Analyze your pseudocode for the algorithm mathematically and prove its efficiency class.
Implement all the skeleton functions in disks.hpp. Use the disks_test.cpp program to test whether your code works.
Finally, produce a brief written project report, Your report should include the following: (.docx file)

  • The two pseudocode listings, for the two algorithms. (from #1 above)
  • A brief proof argument for the time complexity of your two algorithms. (#2)

This question has been answered.

Get Answer