DM32 35: Software Development: Linked Data Structures
This Unit is designed to enable candidates to become familiar with abstract data types and the linked data structures used to implement them within software systems. This knowledge will be supplemented by research, analysis, design and coding of structures in order to create applications to meet user requirements. This Unit is suitable for candidates who wish to pursue a career in software development or who construct applications requiring the use of non-trivial data structures. It will improve understanding of structured programming techniques, and prepare the candidate for further skill development using object oriented techniques.
On completion of the Unit the candidate should be able to:1. Identify and describe the concepts of dynamic memory allocation and linked data structures explaining their advantages over array data structures.
2. Define interfaces and design necessary algorithms for abstract data types.
3. Implement software that makes effective use of linked data structures.
4. Design and implement software that makes effective use of a tree abstract data structure.
5. Manipulate a nested data structure in an application.
Credit points and level
2 HN Credit at SCQF level 8: (16 SCQF credit points at SCQF level 8)
Recommended prior knowledge and skills
Access to this Unit will be at the discretion of the Centre, however, it is recommended that candidates should have prior experience and this may be demonstrated by possession of such HN Units as one of the following three Units:
- DH3E 35 Software Development: Structured Programming
- DH34 35 Software Development: Event Driven Programming
- DH3C 35 Software Development: Object Oriented Programming
and then having studied one of the following
- DM31 35 Software Development: Array Data Structures
- DM3E 35 Software Development: Advanced Programming