Technical Report on Algorithm using Discrete Data Structures

Basic Principles

This assignment is a report in the form of a technical report.

The technical report should:

1. Explain an algorithm you have written and implemented which uses appropriate discrete data structures to solve a computational problem

2. Analyse the efficiency and correctness of your algorithm The report should be submitted electronically to Moodle before the above deadline.

The basic principles are:

• Don’t pass off anyone else’s work as your own, including work from “essay banks”. This is plagiarism and is viewed extremely seriously by the University.

• Don’t submit a piece of work in whole or in part that has already been submitted for assessment elsewhere. This is called duplication and, like plagiarism, is viewed extremely seriously by the University.

• Always acknowledge all of the sources that you have used in your coursework assignment or project.

• If you are using the exact words of another person, always put them in quotation marks.

• Check that you know whether the coursework is to be produced individually or whether you can work with others.

• If you are doing group work, be sure about what you are supposed to do on your own.

• Never make up or falsify data to prove your point.

• Never allow others to copy your work.

• Never lend disks, memory sticks or copies of your coursework to any other student in the University; this may lead you being accused of collusion.

By submitting coursework, either physically or electronically, you are confirming that it is your own work (or, in the case of a group submission, that it is the result of joint work undertaken by members of the group that you represent) and that you have read and understand the University’s guidance on plagiarism and cheating.

Learning Outcomes to be Assessed:

Write simple algorithms using appropriate discrete data structures to solve computational problems

Use appropriate methods to analyse the efficiency and correctness of algorithms.

The assessment allows students to demonstrate their theoretical knowledge and practical skills developed throughout this module. The report holistically assesses the design, implementation and analysis of an algorithm in a format which is used widely across industry and academia both within and outside of computing. This will provide you with a valuable set of technical and writing skills which will be useful in your future career.

Spreading the assessment work over the whole semester reduces pressure on students towards the end of the semester, allowing time for feedback on earlier assessments to be received and incorporated into later assessments. You are encouraged to use other students’ technical reports from classes as a learning resource, and to ask questions and give peer feedback.

Transferable skills:

At the point of completion of this technical report you should be able to:

• Communicate technical information

• Search for, read and refer to relevant and trustworthy sources

• Develop and implement a solution to a computational problem

• Identify potential issues within a program