comparatively evaluate each of the two algorithms against the algorithm described

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

(a) Describe how you would implement a solution to this problem in a programming language of your choice. You should start by naming and describing in detail the algorithm that you would use and why you chose that algorithm – i.e. why it is more suitable than other algorithms for solving this particular problem. Additional Marking Information: Mark will be given for the choice of algorithm depending on its appropriateness for the particular problem. Marks will be given for diagrams which help understand the text, and particularly where the diagram is directly relevant to the problem being solved. You can use diagrams from the web, but these will not attract as many marks if they are not directly relevant to your text and the problem. They will receive no marks if not attributed. You will receive extra marks if your explanation uses the cave map above to demonstrate how the algorithm works. You can include pseudo-code to enhance yo

(b) If the problem were to change so that instead of finding the shortest route you needed to find the lowest cost route, with the cost of each path between caverns specified as part of the problem (and possibly different if in different directions) – and is no-longer related to the distance travelled, explain how this might affect your choice of algorithm and identify any difficulties that might occur in this situation. Additional Marking Information: Marks will be awarded for showing understanding of the implication of the change and for demonstrating insight into changes that might be made. (10 Marks – Word limit 500)

(c) Research two other algorithms (not necessarily from the module material) which could be used for solving this problem, Name and describe them, specifying in particular they ways in which they differ from the algorithm used in

(a). Comparatively evaluate each of the two algorithms against the algorithm described in (a) for solving the specified caverns problem. Additional Marking Information: Marks will be given for choosing appropriate alternative algorithms which could solve the problem – but these do not need to be specifically good for solving the problem. Marks will be given for the quality of the algorithm description and accurately identifying the differences from the algorithm given in (a). Marks will be given for the quality and depth of the comparative evaluation. (20 Marks – Word limit 1000)

Attachments:

Expert's Answer

712 Times Downloaded

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme