CSCl251 Advanced Programming
Assignment 2
Aim
The objectives of this assignment includes:
Learning about encapsulation, inheritance, polymorphism and function overloading
Apply the concepts learnt by developing a survey and path planning program
Background
In a theoretical flat-land universe,everything is in 2 dimensions.People,animals,plants to planets,moons,galaxies and even space itself,is in 2D.In our flat-land space(i.e.'flat-space'), there is a powerful organization called 2D-StarFleet(2DSF),whose goals include seeking out new life and civilization via exploration.
While on a routine mission of exploration,the flagship of 2DSF,the Enterprise-2D is trapped in an expanse of space encircled by a massive ring of violent,electrical plasma storm.Data coming in from the sensor array reveals that the only opening in this storm is located at the far end of the enclosed area,from Enterprise-2D's current location.
In addition,the sensor data also revealed that this area is populated by strange,2D geometrical shapes,with sizes ranging from a small moon,asteroid,to large planets,or even a star!This implies that to travel to the'exit'at the far end of the storm,you need to understand more about the properties of these shapes and attempt to chart a course to navigate to the exit!
As a Science Officer aboard Enterprise-2D,you need to develop a program that has the following capabilities:
a)read in sensor data on the strange 2D shapes (via manual input)
b)compute the area('mass')of these shapes
c)print shapes report(e.g.list of points:on its perimeter,or totally within shape's area)
d)sort shapes data (sorted by special type and area)
The next section provides information about the requirements for developing this program.
Task Requirements
A)In terms of relative positioning,you may assume a coordinate system with Enterprise-2D at the origin,trying to navigate in a general 'upper-right'direction,to get to the exit in the storm.Please refer to Appendix A,which elaborates on this coordinate system and the unit representation of 2D shapes.
IMPORTANT: For this assignment,you should not assume that the 2D shapes in Appendix A are positioned exactly as shown in Appendix A,nor that there are not more shapes.There will,however,only be shapes of the types listed in Appendix B
B)The sensor data coming in from Enterprise-2D's sensor array provides crucial information about the 2D shapes such as name,special type and location of all vertices (that outlines the perimeter of the shape).Please refer to Appendix B ,which provides a more detailed description of the sensor data.
C)To assist you in the initial class design of your program,please refer to Appendix C, which illustrates one possible way of designing your program.It also describes a list of requirements which you need to implement,especially those marked under "compulsory". The classes highlighted in Appendix C are purely meant to store data about the 2D shapes entered into your program by user.
D)You are required to implement a main driver file called 'Assn2.cpp',whose methods are called to start the program.When started,it should print a menu providing the following functionalities:
read in sensor data on the strange 2D shapes (via manual input)
compute the area ('mass') of these shapes
print shapes report (e.g. list of points on its perimeter, or totally within shapes area)
sort shapes data (sorted by special type and area)
Appendix D provides more information about implementing this class.
E)Once the program is completed and tested to be working successfully,you are highly encouraged to add on "new features"to the program that you feel are relevant to the problem.Additional marks may be awarded subject to the relevancy and correctness of the new functionalities.(Note:the additional features will only be considered IF the program has correctly fulfilled all the basic requirements elaborated in the earlier sections!)
F)You are to use only C++language to develop your program.There is no restriction on the IDE as long as your source files can be compiled by g++compiler (that comes packaged in Ubuntu linux)and executed in the Ubuntu terminal shell environment.
Deliverables
1) The deliverables include the following:
a)The actual working C++program(soft copy),with comments on each file, function or block of code to help the tutor understand its purpose.
b)A softcopy word document that elaborates on:
(Interpreted) requirements of the program
Diagram / Illustrations of program design
Summary of implementation of each module in your program
Reflections on program development (e.g, assumptions made, difficulties faced, what could have been done better, possible enhancements in future, what have you learnt, etc)
c)A program demo/software testing during lab session.You must be prepared to perform certain tasks/answer any questions posed by the tutor.
2) IMPT:Please follow closely, to the submission instructions in Appendix E, which contains details about what to submit,file naming conventions,when to submit,where to submit,etc.
3) The software demo /testing will be held during lab session where you are supposed to submit your assignment.Some time will be allocated for you to present / demonstrate your program's capabilities during the session.
Grading
Student's deliverable will be graded according to the following criteria:
(i) Program fulfills all the basic requirements stipulated by the assignment
(ii) Successful demonstration of a working program,clarity of explanation /presentation and satisfactory answers provided during Q&A session.
ii) Additional effort(e.g.enhancing the program with relevant features over and above task requirements,impressive,‘killer'presentation)
(iv) After the submission of deliverables,students will be required undergo a software testing process (to determine the correctness and fulfillment of software requirements.) Further instructions will be given by the Tutor during the subsequent respective labs. Please pay attention as failure to adhere to instructions will result in deduction of marks.