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 THAT HAS PASSED THE END DATE: 

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
Passed the End Date -
Status was "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  Passed the End Date -
    Status was "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 at Vaal Triangle (AVT 
    2. Acorser Corporate & Business Consulting t/a Acorser Academy 
    3. Africa Learn (Pty) Ltd 
    4. Amadi Institute of Management And Technology (Pty) Ltd 
    5. Amilak Training Center 
    6. Answer The Call Skills and Entrepreneurship 
    7. ATTI IT SOLUTIONS (Bloemfontei 
    8. ATTI Nelspruit Pty Ltd 
    9. Belgium Campus 1 
    10. Bells Technical College 
    11. Careers IT 
    12. CHILI PEPPER INFORMATION TECHNOLOGY SOLUTIONS 
    13. Columbus Consulting Pty Ltd 
    14. CTU Training Solutions 
    15. CYBER-CITY IT SOLUTIONS 
    16. DC Academy (PTY)LTD 
    17. Digix Computers Services 
    18. Ekasi IT Solutions Centre 
    19. Epitome Villa (Pty)Ltd 
    20. EXPLORE SOFTWARE 
    21. Facilitation Development (PTY) LTD 
    22. Finweb Business Consultancy 
    23. Foster-Melliar (Pty) Ltd 
    24. Global Institute for Capacity 
    25. Greater Tzaneen Community Foundation 
    26. HILLCROSS BUSINESS SCHOOL (PTY 
    27. Hlanganani ICT (Pty) Ltd 
    28. Ikusasa Technology Solutions 
    29. Information Technology Resource Centre 
    30. IT Academy 
    31. Jeppe College of Commerce and 
    32. JUMPCO PTY LTD 
    33. K Boneng Consulting Services P 
    34. K2014266944 (SA) t/a Hyperion Development 
    35. Keep The Dream 285 
    36. Leseding Computer Systems 
    37. LETAGO DEVELOPMENT CONSULTING 
    38. Makhophila Training 
    39. Mash Computer Training 
    40. MBOWA COLLEGE PTY LTD 
    41. Metanoia Ratings PTY LTD 
    42. MINDWORX CONSULTING GAUTENG PTY LTD 
    43. MMELA VILLAGE TECHNOLOGIES (PT 
    44. MND Training and Projects 
    45. Mogapi Education Group (Pty) Ltd 
    46. Moving Ahead Development Agenc 
    47. Mpande Technologies cc 
    48. Mufuka Business and Technical 
    49. NCC - Vereeniging 
    50. Ndulita Solutions 
    51. Nyathela Business College 
    52. On the Ball College Pty ltd 
    53. OPELONG BUSINESS INSTITUTE (PT 
    54. Posh Multimedia 
    55. Priha Projects Pty Ltd 
    56. Progressive School of Business 
    57. Prophesy Training College (Pty) Ltd 
    58. QUARPHIX (PTY) LTD 
    59. Redefine Human Capital (PTY) L 
    60. Richfield Graduate Institute of Technology Pty Ltd 
    61. Rostec Technical FET College (Pty) Ltd 
    62. Sisekelo Sustainability Institute 
    63. SOUTH AFRICAN CORPORATE TRAINING ASSOCIATION (PTY) LTD 
    64. SPLS Consultants (Pty) Ltd 
    65. SUCCESS BUILDERS INTERNATIONAL CC 
    66. SUPREME ICT CONSULTANTS 
    67. Terry Computer Services cc 
    68. The Finishing College (Pty) Lt 
    69. Titan Trade Technologies 
    70. Tlou Foundation College 
    71. TORQUE TECHNICAL COMPUTER TRAINING PTY LTD 
    72. Tsima Consulting Development S 
    73. TSP COLLEGE 
    74. Varsity Institute of Science & Technology (Pty)Ltd 
    75. VUTHLARI MARKETING CONSULTING 
    76. We Think Code 
    77. Wellinkwise Pty Ltd 
    78. Whitestone College 
    79. Woosh Consultants (Pty) Ltd 
    80. WORK SKILLS RESOURCES CC 
    81. World Wise Industries & Systems Engineering 
    82. Xylo Trading 12 (Pty) Ltd 
    83. YITRO INNOVATIONS 
    84. ZA WIT (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.