Yearbooks

Data structures and algorithms 212


 
Modulekode COS 212
Kwalifikasie Undergraduate
Fakulteit Faculty of Engineering, Built Environment and Information Technology
Module-inhoud

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.

Modulekrediete 16.00
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

Die inligting wat hier verskyn, is onderhewig aan verandering en kan na die publikasie van hierdie inligting gewysig word.. Die Algemene Regulasies (G Regulasies) is op alle fakulteite van die Universiteit van Pretoria van toepassing. Dit word vereis dat elke student volkome vertroud met hierdie regulasies sowel as met die inligting vervat in die Algemene Reëls sal wees. Onkunde betrefffende hierdie regulasies en reels sal nie as ‘n verskoning by oortreding daarvan aangebied kan word nie.

Copyright © University of Pretoria 2022. All rights reserved.

FAQ's Email Us Virtual Campus Share Cookie Preferences