Reference no: EM132531146
Unit 19 Data Structures and Algorithms - Higher National Diploma in Computing
Assignment - Excellent Solution (pvt) Ltd
Learning Outcomes 1 Examine abstract data types, concrete data structures and algorithms.
Learning Outcomes 2 Specify abstract data types and algorithms in a formal notation.
Learning Outcomes 3 Implement complex data structures and algorithms.
Learning Outcomes 4 Assess the effectiveness of data structures and algorithms.
Section 1: A ten-minute Microsoft PowerPoint style group presentation to be presented to your colleagues. Maximum size of a group is six (06) members. The presentation can include links to performance data with additional speaker notes and a bibliography using the Harvard referencing system.
The presentation slides for the findings should be submitted with speaker notes as one copy. You are required to make effective use of headings, bullet points and subsections as appropriate. Your research should be referenced using the Harvard referencing system. The recommended word limit is 500 words, including speaker notes, although you will not be penalised for exceeding the total word limit.
Section 2: A formal individual written report (saved in PDF format). This should be written in a concise, formal business style using single spacing and font size 12. You are required to make use of headings, paragraphs and subsections as appropriate, and all work must be supported with research and referenced using the Harvard referencing system. Please also provide a bibliography using the Harvard referencing system. The recommended word limit is 2,000-2,500 words, although you will not be penalised for exceeding the total word limit.
Assignment Brief
You work as a software developer in ‘Excellent Solution (pvt) Ltd', a software body-shop providing IT solutions. Your company is Section of a collaborative service provisioning development project and your company has won the contract to design and develop a middleware solution that will interface at the front-end to multiple computer provisioning interfaces including SOAP, HTTP, JML and CLI, and the back-end telecom provisioning network via CLI .
Your account manager has made you technical project leader and your role is to inform them about designing and implementing abstract data types. You have been asked to create a presentation for all collaborating partners on how ADTs can be utilised to improve software design, development and testing. Further, you have been asked to write an introductory report for distribution to all partners on how to specify abstract data types and algorithms in a formal notation.
Section 01
You will need to prepare a presentation on how to create a design specification for data structures, explaining the valid operations that can be carried out on the structures using the example of:
1. Briefly describe ADT.
2. A stack ADT and a concrete data structure for a First In First out (FIFO) queue.
3. Compare two sorting algorithms.
4. Two network shortest path algorithms using examples and diagrams.
5. Explain how to specify an abstract data type using example of software stack.
6. Examine the encapsulation and information hiding when using and ADT.
7. Discuss the view that imperative ADTs are a basis for object orientation and, with justification, state whether you agree.
Section 02
You will need to implement following subtasks and develop a report that would include:
1. Build a complex data structure and algorithm to solve a well-defined problem.Implement the algorithm using a programming language.
2. Demonstrate how the implementation of an ADT/algorithm solves a well-defined problem.
3. Critically evaluate the complexity of an implemented algorithm.
4. Implement error handling and report test results.
5. Discuss how asymptotic analysis can be used to assess the effectiveness of an algorithm.
6. Determine two ways in which the efficiency of an algorithm can be measured, illustrating your answer with an example.
7. Interpret what a trade-off is when specifying an ADT using an example to support your answer.
8. Evaluate three benefits of using implementation independent data structures.
Please review the subsequent grading criteria for more details on the expected elements and topics that need to be included.
Excellent Solution (pvt) Ltd
Section 2
1. Build a complex data structure and algorithm to solve a well-defined problem. Implement the algorithm using a programming language.
2. Demonstrate how the implementation of an ADT/algorithm solves a well-defined problem.
3. Critically evaluate the complexity of an implemented algorithm.
4. Implement error handling and report test results.
5. Discuss how asymptotic analysis can be used to assess the effectiveness of an algorithm.
6. Determine two ways in which the efficiency of an algorithm can be measured, illustrating your answer with an example.
7. Interpret what a trade-off is when specifying an ADT using an example to support your answer.
8. Evaluate three benefits of using implementation independent data structures.
Attachment:- Advanced Programming Assignment.rar
Define benefits and motivations mentioned in the article
: Base on the artilce "Hiring the very Best" by Tracy Mullin (2005) Based on the article, consider the approaches to organizational design. Analyze the effects.
|
What is the amount of depletion that should be recorded
: In 2018, Frederick extracted and sold 145,000 tons of ore. What is the amount of depletion that should be recorded
|
How much should be recorded on december
: The historical cost was five years. It was sold for $4,000 cash. Using this information, how much should be recorded on December 31 for Gain or Loss
|
Create expatriate training recommendations for each region
: To get a well-rounded perspective of the expatriate experience, assess the cultural factors that impact expatriate employees in three (3) of the five (5) region
|
Unit 19 Data Structures and Algorithms Assignment
: Unit 19 Data Structures and Algorithms Assignment Help and Solution, Higher National Diploma in Computing - Assessment Writing Service - Excellent Solution
|
How much money would need to deposit in the bank
: Determining how much money you would need to deposit in the bank today in order to earn that same $3750. Is it more than $3000 or less?
|
Determine the variable cost per machine hour
: Use the high-low method to (a) determine the variable cost per machine hour and (b) compute the fixed and variable cost for months 7 and 8
|
How is culture impacted by the human resources department
: Think about how human resources are handled at the company you work for, or one you have worked for in the past. In the discussion thread, comment.
|
Find what is present value of the uneven cash flow stream
: What is the present value of the following uneven cash flow stream? The appropriate interest rate is 7.5%, compounded annually.
|