{"id":551,"date":"2019-04-02T06:53:41","date_gmt":"2019-04-02T06:53:41","guid":{"rendered":"https:\/\/cs.uwc.ac.za\/?page_id=551"},"modified":"2020-09-20T14:32:05","modified_gmt":"2020-09-20T14:32:05","slug":"csc212-2","status":"publish","type":"page","link":"https:\/\/cs.uwc.ac.za\/?page_id=551","title":{"rendered":"CSC212"},"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 212 - CSC 212<\/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

\u00a0<\/h2>
Faculty<\/b><\/td>Natural Sciences<\/span><\/td><\/tr>
Home Department<\/b><\/td>Computer Science<\/span><\/td><\/tr>
Module Topic<\/b><\/td>Algorithms and Architecture<\/span><\/td><\/tr>
Generic Module Name<\/b><\/td>Computer Science 212<\/span><\/td><\/tr>
Alpha-numeric Code<\/b><\/td>CSC212<\/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>Second 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)<\/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>

  • Explain standard algorithmic methods, algorithm efficiency, algorithm complexity and the ability to apply these.<\/span><\/li>
  • Explain the nature of computationally intractable problems and the role of heuristics.<\/span><\/li>
  • Demonstrate improved analytical thinking and problem-solving skills.<\/span><\/li>
  • Explain the interaction between low- and high-level software and hardware and knowledge of the architecture of a typical RISK processor at the conventional machine level.<\/span><\/li>
  • Explain the limitations and bottlenecks in modern processors and how hardware components and their interconnection affect the performance of a computer.<\/span><\/li><\/ul><\/td><\/tr>
Main Content<\/b><\/td>

Algorithms, and Complexity<\/span><\/p>

  • Recursion, searches, and traversal, divide and conquer, greedy algorithms, dynamic programming.<\/span><\/li>
  • Program correctness; primitive recursive functions, mu- recursive functions, partial functions, Church-Turing thesis, time complexity of algorithms, average-case complexity.<\/span><\/li>
  • Classes P and NP, reducibility, NP-completeness, decidability, certificates.<\/span><\/li>
  • Probabilistic algorithms. Architecture<\/span><\/li>
  • System buses.<\/span><\/li>
  • Internal memory and external storage.<\/span><\/li>
  • Input\/Output.<\/span><\/li>
  • Instruction sets.<\/span><\/li>
  • Operands and operations.<\/span><\/li>
  • Addressing modes and formats.<\/span><\/li>
  • Processor and register organization.<\/span><\/li><\/ul><\/td><\/tr>
Pre-requisite modules<\/b><\/td>None<\/span><\/td><\/tr>
Co-requisite modules<\/b><\/td>Computer Science – CSC211 or equivalent<\/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> 50%<\/span><\/p>

Final Assessment (FA):<\/span> 50% <\/span><\/p><\/td><\/tr>

Assessment Module type<\/b><\/td>Continuous and Final 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 212 – CSC 212 \u00a0 Faculty Natural Sciences Home Department Computer Science Module Topic Algorithms and Architecture Generic Module Name Computer Science 212 Alpha-numeric Code CSC212 NQF Level 6 NQF Credit Value 20 Duration Semester Proposed semester to be offered Second Semester Programmes in which the module will be offered BSc (Computer Science) […]<\/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-551","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\/551","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=551"}],"version-history":[{"count":5,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/551\/revisions"}],"predecessor-version":[{"id":1222,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/551\/revisions\/1222"}],"wp:attachment":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=551"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}