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