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