Concrete data structures and algorithms

Unit Code: D/615/1649 Assessment No: 01
Due Date: 25 July 2019

Assignment Title: API Tech Pvt Ltd Management System

Each student has to submit their assignment as guided in the assignment brief. The students are guided what sort of information is to produce to meet the criteria targeted. Prepare the assignment as guided below.

Scenario I

Learning Outcomes covered

LO1: Examine abstract data types, concrete data structures and algorithms. LO2: Specify abstract data types and algorithms in a formal notation. LO3: Implement complex data structures and algorithms.

Part 2: Write an article based on the following key aspects which will be published in an IT magazine.

•Using an imperative definition, specify the abstract data type for a software stack.

2 | P a g e

•Demonstrate how the implementation of an ADT/algorithm solves a well-defined problem and critically evaluate its complexity.

M1 Illustrate, with an example, a concrete data structure for a First In First out (FIFO) queue.

M2 Compare the performance of two sorting algorithms.

providing an example of each.

LO2: Specify abstract data types and algorithms in a formal notation.

	Using	an

M2 Examine the advantagesof encapsulationand information hiding when using an ADT.

object	orientation	and,

LO3: Implement complex data structures and algorithms.

P4 Implement a complex ADT and algorithm in an executable programming language to solve a well- defined problem.

defined problem.

D3	Critically	evaluates	the

analysis can be used to assess the

effectiveness of an algorithm.

example.

M5 Interpret what a trade-off is when specifying an ADT using an example to support your answer.

Mention all the grades awarded in this assignments:

Your work should be submitted as a well presented, word-processed document with headers and footers, and headings and subheadings, both in hard and soft copies.

You are expected to undertake research on this subject using books from the Library, and resources available on the Internet.

		Date: 12thFeb 2019
Brief Checked By: Dhruba Babu Joshi