C++ Compiler - Estimate of the Asymptotic Performance of the Operation - Engineering Assignment Help

Assignment Task :

Topic of the assignment
The topic of the assignment this year is public transportation (to honor the near completion of the Tampere tram project). The first phase is to create a program which can tell information about bus stops and regions related to them (suburbs, municipalities, price zones, etc.). In the second phase the program will be extended to also include bus routes and allow bus journey searches. Some operations in the assignment are compulsory, others are not (compulsory = required to pass the assignment, not compulsory = can pass without it, but it is still part of grading).

In practice the assignment consists of implementing a given class, which stores the required information in its data structures, and whose methods implement the required functionality. The main program and the Qt-based graphical user interface are provided by the course (running the program in text-only mode is also possible).

Terminology
Below is explanation for the most important terms in the assignment:
• Stop. Every bus stop has a unique integer ID, name (which consists of characters A-Z, a-z, 0-9, space, and dash -) and location (x,y), where x and y are integers (the scale is approximately in metres, the origin (0,0) of the coordinate system is arbitrary).
• Region. Every bus stop can belong to at most one region. Additionally each region can contain an arbitrary number of (sub)subregions, so that every region can belong to at most one “upper” region. An example of this could be a suburb (Hervanta) that belongs to a municipality (Tampere). Each region has a unique ID ( which consists of characters A-Z, az, 0-9) and a name (which consists of characters A-Z, a-z, 0-9, space, and dash -). The region relationships cannot for cycles, i.e. region 1 cannot be a subregion of region 2, if region 2 is already a direct or indirect subregion of region 1. The assignment does not have to prepare for attempts to add cyclic regions in any way.

In the assignment one goal is to practice how to efficiently use ready-made data structures and algorithms (STL), but it also involves writing one’s own efficient algorithms and estimating their performance (of course it’s a good idea to favour STL’s ready-made algorithms/data structures when their can be justified by performance). In other words, in grading the assignment, asymptotic performance is taken into account, and also the real-life performance (= sensible and efficient
implementation aspects). “Micro optimizations” (like do I write ”a = a+b;” or ”a += b;”, or how do I tweak compiler’s optimization flags) do not give extra points.
The goal is to code an as efficient as possible implementation, under the assumption that all operations are executed equally often (unless specified otherwise on the command table). In many cases you’ll probably have to make compromises about the performance. In those cases it helps grading when you document your choices and their justification in the document file that is submitted as part of the assignment. (Remember to write the document in addition to the actual code!)
Especially note the following (some of these are new, some are repeated because of their importance):
• The main program given by the course can be run either with a graphical user interface (when compiled with QtCreator/qmake), or as a textual command line program (when compiled just with g++ or some other C++ compiler). In both cases the basic functionality and students' implementation is exactly the same.
 

This Engineering Assignment  has been solved by our Engineering Experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.

Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.