{"id":544,"date":"2019-04-02T06:54:42","date_gmt":"2019-04-02T06:54:42","guid":{"rendered":"https:\/\/cs.uwc.ac.za\/?page_id=544"},"modified":"2024-08-22T13:52:50","modified_gmt":"2024-08-22T11:52:50","slug":"csc211","status":"publish","type":"page","link":"https:\/\/cs.uwc.ac.za\/?page_id=544","title":{"rendered":"CSC211"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

COMPUTER SCIENCE 211 - CSC 211<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
Faculty<\/b><\/td>Natural Science<\/span><\/td><\/tr>
Home Department<\/b><\/td>Computer Science<\/span><\/td><\/tr>
Module Topic<\/b><\/td>Fundamental Algorithms and Data Structures\u00a0<\/span><\/td><\/tr>
Generic Module Name<\/b><\/td>Computer Science 211<\/span><\/td><\/tr>
Alpha-numeric Code<\/b><\/td>CSC211<\/b><\/td><\/tr>
NQF Level<\/b><\/td>6<\/span><\/td><\/tr>
NQF Credit Value<\/b><\/td>20<\/span><\/td><\/tr>
Duration<\/b><\/td>Semester<\/span><\/td><\/tr>
Proposed semester to be offered<\/b><\/td>First Semester<\/span><\/td><\/tr>
Programmes in which the module will be offered<\/b><\/td>BSc (Computer Science) (3221,3023); BSc (Mathematical & Statistical Sciences) (3227); BSc (Physical Science) (3233,3120)<\/span><\/td><\/tr>
Year level<\/b><\/td>2<\/span><\/td><\/tr>
Main Outcomes<\/b><\/td>

On completion of this module, students should be able to:<\/span><\/p>

  • Can implement many algorithms that run correctly on computing machinery.<\/li>
  • Can derive and explain the time and space complexity of algorithms.<\/li>
  • Is able to tackle software problems from a procedural, object-oriented approach.<\/li>
  • Construct models and produce working products from tools that the student has produced ab inito.<\/li><\/ul><\/td><\/tr>
Main Content<\/b><\/td>
  • Data structures.<\/li>
  • Implementation of algorithms for manipulation.<\/li>
  • The time and space complexity of the algorithms.<\/li>
  • Efficiency of algorithms.<\/li>
  • Correctness of algorithms by induction proofs.<\/li>
  • Loop invariants.<\/li>
  • Asymptotic bounds for algorithms.<\/li><\/ul><\/td><\/tr>
Pre-requisite modules<\/b><\/td>COS101 and \u00a0(COS114 or COS124)<\/span><\/td><\/tr>
Co-requisite modules<\/b><\/td>None<\/span><\/td><\/tr>
Prohibited module Combination<\/b><\/td>None<\/span><\/td><\/tr>
Breakdown of Learning Time<\/b><\/td>Hours<\/b><\/td>Timetable Requirement per week<\/b><\/td>Other teaching modes that does not require time-table<\/b><\/td><\/tr>
Contact with lecturer: \/ tutor:<\/span><\/i><\/td>42<\/span><\/td>Lectures p.w.<\/span><\/i><\/td>3<\/span><\/td>\u00a0<\/td><\/tr>
Assignments & tasks:<\/span><\/i><\/td>28<\/span><\/td>Practicals p.w.<\/span><\/i><\/td>6<\/span><\/td><\/tr>
Practicals:<\/span><\/i><\/td>84<\/span><\/td>Tutorials p.w.<\/span><\/i><\/td>1<\/span><\/td><\/tr>
Tutorials:<\/span><\/i><\/td>0<\/span><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Tests & Examinations:<\/span><\/i><\/td>9<\/span><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Selfstudy:<\/span><\/i><\/td>37<\/span><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Other:<\/span><\/i><\/td>0<\/b><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Total Learning Time<\/b><\/td>200<\/b><\/td>\u00a0<\/td>10<\/span><\/td><\/tr>
Methods of Student Assessment<\/b><\/td>

Continuous Assessment (CA):<\/span> 100%<\/span><\/p><\/td><\/tr>

Assessment Module type<\/b><\/td>Continuous Assessment<\/span><\/td><\/tr><\/tbody><\/table>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t
\n <\/div>\n\n","protected":false},"excerpt":{"rendered":"

COMPUTER SCIENCE 211 – CSC 211 Faculty Natural Science Home Department Computer Science Module Topic Fundamental Algorithms and Data Structures\u00a0 Generic Module Name Computer Science 211 Alpha-numeric Code CSC211 NQF Level 6 NQF Credit Value 20 Duration Semester Proposed semester to be offered First Semester Programmes in which the module will be offered BSc (Computer […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-544","page","type-page","status-publish","hentry","has-post-title","has-post-date","has-post-category","has-post-tag","has-post-comment","has-post-author",""],"_links":{"self":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/544","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=544"}],"version-history":[{"count":10,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/544\/revisions"}],"predecessor-version":[{"id":3735,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/544\/revisions\/3735"}],"wp:attachment":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=544"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}