SAQA All qualifications and part qualifications registered on the National Qualifications Framework are public property. Thus the only payment that can be made for them is for service and reproduction. It is illegal to sell this material for profit. If the material is reproduced or quoted, the South African Qualifications Authority (SAQA) should be acknowledged as the source.
SOUTH AFRICAN QUALIFICATIONS AUTHORITY 
REGISTERED UNIT STANDARD: 

Demonstrate an understanding of sort and search techniques used in computer programming 
SAQA US ID UNIT STANDARD TITLE
115373  Demonstrate an understanding of sort and search techniques used in computer programming 
ORIGINATOR
SGB Computer Sciences and Information Systems 
PRIMARY OR DELEGATED QUALITY ASSURANCE FUNCTIONARY
-  
FIELD SUBFIELD
Field 10 - Physical, Mathematical, Computer and Life Sciences Information Technology and Computer Sciences 
ABET BAND UNIT STANDARD TYPE PRE-2009 NQF LEVEL NQF LEVEL CREDITS
Undefined  Regular  Level 5  Level TBA: Pre-2009 was L5 
REGISTRATION STATUS REGISTRATION START DATE REGISTRATION END DATE SAQA DECISION NUMBER
Reregistered  2018-07-01  2023-06-30  SAQA 06120/18 
LAST DATE FOR ENROLMENT LAST DATE FOR ACHIEVEMENT
2024-06-30   2027-06-30  

In all of the tables in this document, both the pre-2009 NQF Level and the NQF Level is shown. In the text (purpose statements, qualification rules, etc), any references to NQF Levels are to the pre-2009 levels unless specifically stated otherwise.  

This unit standard does not replace any other unit standard and is not replaced by any other unit standard. 

PURPOSE OF THE UNIT STANDARD 
People credited with this unit standard are able to:
  • Demonstrate an understanding of how abstract data types are stored on computers
  • Demonstrate an understanding of sort techniques used to retrieve data held in data structures
  • Demonstrate an understanding of search techniques used to retrieve data held in data structures
    The performance of all elements is to a standard that allows for further learning in this area 

  • LEARNING ASSUMED TO BE IN PLACE AND RECOGNITION OF PRIOR LEARNING 
    The credit value of this unit is based on a person having prior knowledge and skills to:
  • Demonstrate understanding of Mathematics, at least at level 3.
  • Explain how data is stored on computers 

  • UNIT STANDARD RANGE 
    N/A 

    Specific Outcomes and Assessment Criteria: 

    SPECIFIC OUTCOME 1 
    Demonstrate an understanding of how abstract data types are stored on computers. 

    ASSESSMENT CRITERIA
     

    ASSESSMENT CRITERION 1 
    The demonstration identifies different abstract data types used in computer programming. 
    ASSESSMENT CRITERION RANGE 
    Including but not limited to: Queue, stack, graph, tree
     

    ASSESSMENT CRITERION 2 
    The demonstration identifies different data structures used to store abstract data types in a computer. 
    ASSESSMENT CRITERION RANGE 
    Including but not limited to: Arrays, lists, linked lists
     

    SPECIFIC OUTCOME 2 
    Demonstrate an understanding of sort techniques used to sort data held in data structures. 
    OUTCOME RANGE 
    Including but not limited to: Selection sort, Insertion sort, Bubble sort (at least 2) 

    ASSESSMENT CRITERIA
     

    ASSESSMENT CRITERION 1 
    The demonstration identifies different types of sort techniques 
    ASSESSMENT CRITERION RANGE 
    Including but not limited to: Selection sort, Insertion sort, Bubble sort (at least 2)
     

    ASSESSMENT CRITERION 2 
    The demonstration explains the working of different types of sort techniques 
    ASSESSMENT CRITERION RANGE 
    Including but not limited to: Selection sort, Insertion sort, Bubble sort (at least 2)
     

    ASSESSMENT CRITERION 3 
    The demonstration explains typical problems found with sorting of data 

    SPECIFIC OUTCOME 3 
    Demonstrate an understanding of search techniques. 
    OUTCOME NOTES 
    Demonstrate an understanding of search techniques used to efficiently find data held in data structures 
    OUTCOME RANGE 
    Including but not limited to: Binary search 

    ASSESSMENT CRITERIA
     

    ASSESSMENT CRITERION 1 
    The demonstration identifies different types of search techniques 
    ASSESSMENT CRITERION RANGE 
    Including but not limited to: Binary search
     

    ASSESSMENT CRITERION 2 
    The demonstration explains the working of different types of search techniques 
    ASSESSMENT CRITERION RANGE 
    Including but not limited to: Binary search
     

    ASSESSMENT CRITERION 3 
    The demonstration explains typical problems found with searching of data 


    UNIT STANDARD ACCREDITATION AND MODERATION OPTIONS 
    The relevant Education and Training Quality Authority (ETQA) must accredit providers before they can offer programs of education and training assessed against unit standards

    Moderation Process:
    Moderation of assessment will be overseen by the relevant ETQA according to the moderation guidelines in the relevant qualification and the agreed ETQA procedures 

    UNIT STANDARD ESSENTIAL EMBEDDED KNOWLEDGE 
    1. Performance of all elements should be performed with a solid understanding of the use of multi-dimensional arrays and abstract data structures.
    2. Performance of all elements should be performed with a knowledge of Pseudo code or a programming language, to demonstrate the techniques covered. 

    UNIT STANDARD DEVELOPMENTAL OUTCOME 
    N/A 

    UNIT STANDARD LINKAGES 
    N/A 


    Critical Cross-field Outcomes (CCFO): 

    UNIT STANDARD CCFO IDENTIFYING 
    Identify, solve problems and make decisions in relation to the current systems development environments 

    UNIT STANDARD CCFO ORGANISING 
    Organise and manage him/her self and his/her activities responsibly and effectively 

    UNIT STANDARD CCFO COMMUNICATING 
    Communicate effectively using visual, mathematical and or language skills in the modes of oral and/ or written persuasion when engaging with systems development 

    UNIT STANDARD CCFO DEMONSTRATING 
    Demonstrate an understanding of the world as a set of related systems by recognising that problem solving contexts do not exists in isolation 

    UNIT STANDARD CCFO CONTRIBUTING 
    Contribute to his/her full personal development and the social and economic development of the society at large by being aware of the importance of: reflecting on and exploring a variety of strategies to learn more effectively, exploring education and career opportunities and developing entrepreneurial opportunities 

    UNIT STANDARD ASSESSOR CRITERIA 
    N/A 

    REREGISTRATION HISTORY 
    As per the SAQA Board decision/s at that time, this unit standard was Reregistered in 2012; 2015. 

    UNIT STANDARD NOTES 
    Supplementary information:

    Sub-Sub-Field (Domain):
    Systems Development 

    QUALIFICATIONS UTILISING THIS UNIT STANDARD: 
      ID QUALIFICATION TITLE PRE-2009 NQF LEVEL NQF LEVEL STATUS END DATE PRIMARY OR DELEGATED QA FUNCTIONARY
    Core  48872   National Certificate: Information Technology (Systems Development)  Level 5  Level TBA: Pre-2009 was L5  Reregistered  2023-06-30  MICTS 


    PROVIDERS CURRENTLY ACCREDITED TO OFFER THIS UNIT STANDARD: 
    This information shows the current accreditations (i.e. those not past their accreditation end dates), and is the most complete record available to SAQA as of today. Some Primary or Delegated Quality Assurance Functionaries have a lag in their recording systems for provider accreditation, in turn leading to a lag in notifying SAQA of all the providers that they have accredited to offer qualifications and unit standards, as well as any extensions to accreditation end dates. The relevant Primary or Delegated Quality Assurance Functionary should be notified if a record appears to be missing from here.
     
    1. Academy of Training and Development 
    2. Accenture Learning Solution (Pty) Ltd 
    3. ATTI Nelspruit Pty Ltd 
    4. Broadband College of Technology 
    5. Bytes People Solutions A Division of Altron TMT (Pty) Ltd 
    6. CTU Training Solutions 
    7. DVG Property (Pty)Ltd 
    8. Ekasi IT Solutions CC 
    9. Falcon Business Institute (Pty) Ltd 
    10. Far-Ahead Computer Training Centre Cc 
    11. iSolve Business Solutions (Pty) Ltd 
    12. Jeppe College of Commerce and Computer Studies 
    13. Leseding Computer Systems (Pty) Ltd 
    14. Mass Computer Training And Printers 
    15. National Computer College Cc 
    16. NetCampus (Pty) Ltd. 
    17. PROSERV SA (PTY) LTD 
    18. Richfield Graduate Institute of Technology Pty Ltd 
    19. Titan Trade Technologies (Pty) Ltd 



    All qualifications and part qualifications registered on the National Qualifications Framework are public property. Thus the only payment that can be made for them is for service and reproduction. It is illegal to sell this material for profit. If the material is reproduced or quoted, the South African Qualifications Authority (SAQA) should be acknowledged as the source.