Yearbooks

Data structures and algorithms 212


 
Module code COS 212
Qualification Undergraduate
Faculty Faculty of Engineering, Built Environment and Information Technology
Module content

Data abstraction is a fundamental concept in the design and implementation of correct and efficient software. In prior modules, students are introduced to the basic data structures of lists, stacks and queues. This module continues with advanced data structures such as trees, hash tables, heaps and graphs, and goes into depth with the algorithms needed to manipulate them efficiently. Classical algorithms for sorting, searching, traversing, packing and game playing are included, with an emphasis on comparative implementations and efficiency. At the end of this module, students will be able to identify and recognise all the classical data structures; implement them in different ways; know how to measure the efficiency of implementations and algorithms; and have further developed their programming skills, especially with recursion and polymorphism.

Module credits 16.00
NQF Level 06
Service modules Faculty of Natural and Agricultural Sciences
Prerequisites COS 110
Contact time 1 practical per week, 4 lectures per week
Language of tuition Module is presented in English
Department Computer Science
Period of presentation Semester 1

Regulations and rules
The regulations and rules for the degrees published here are subject to change and may be amended after the publication of this information.

The General Academic Regulations (G Regulations) and General Student Rules apply to all faculties and registered students of the University, as well as all prospective students who have accepted an offer of a place at the University of Pretoria. On registering for a programme, the student bears the responsibility of ensuring that they familiarise themselves with the General Academic Regulations applicable to their registration, as well as the relevant faculty-specific and programme-specific regulations and information as stipulated in the relevant yearbook. Ignorance concerning these regulations will not be accepted as an excuse for any transgression, or basis for an exception to any of the aforementioned regulations.

University of Pretoria Programme Qualification Mix (PQM) verification project
The higher education sector has undergone an extensive alignment to the Higher Education Qualification Sub-Framework (HEQF) across all institutions in South Africa. In order to comply with the HEQSF, all institutions are legally required to participate in a national initiative led by regulatory bodies such as the Department of Higher Education and Training (DHET), the Council on Higher Education (CHE), and the South African Qualifications Authority (SAQA). The University of Pretoria is presently engaged in an ongoing effort to align its qualifications and programmes with the HEQSF criteria. Current and prospective students should take note that changes to UP qualification and programme names, may occur as a result of the HEQSF initiative. Students are advised to contact their faculties if they have any questions.

Copyright © University of Pretoria 2024. All rights reserved.

COVID-19 Corona Virus South African Resource Portal

To contact the University during the COVID-19 lockdown, please send an email to [email protected]

FAQ's Email Us Virtual Campus Share Cookie Preferences