DISCRETE MATHEMATICS FOR COMPUTER SCIENCE

MAT2DMX

2021

Credit points: 15

Subject outline

This subject is an introduction to discrete mathematics. Concepts in discrete mathematics are useful in several branches of computer science as computers operate indiscrete binary states. Among the topic covered are: sets, relations, combinatorics, analysis of algorithms, Big-Onotation, graph theory and its applications, and automata. All these topics are central to the application of mathematics in electronics and computer science.

SchoolEngineering and Mathematical Sciences

Credit points15

Subject Co-ordinatorMarcel Jackson

Available to Study Abroad/Exchange StudentsNo

Subject year levelYear Level 2 - UG

Available as ElectiveNo

Learning ActivitiesN/A

Capstone subjectNo

Subject particulars

Subject rules

Prerequisites Must be admitted into either SBAIO or SBACTO and have passed CSE1ITX

Co-requisitesN/A

Incompatible subjectsN/A

Equivalent subjectsN/A

Quota Management StrategyN/A

Quota-conditions or rulesN/A

Special conditionsN/A

Minimum credit point requirementN/A

Assumed knowledgeN/A

Readings

Logics and Discrete Mathematics: A Concise Introduction

Resource TypePrescribed

Resource RequirementN/A

AuthorConradie W.

Year2015

Edition/VolumeN/A

PublisherWiley

ISBNN/A

Chapter/article titleN/A

Chapter/issueN/A

URLN/A

Other descriptionN/A

Source locationN/A

Discrete Mathematics for computer science

Resource TypeRecommended

Resource RequirementN/A

AuthorDidasko Digital

Year2018

Edition/VolumeN/A

PublisherDidasko

ISBNN/A

Chapter/article titleN/A

Chapter/issueN/A

URLN/A

Other descriptionN/A

Source locationN/A

Career Ready

Career-focusedNo

Work-based learningNo

Self sourced or Uni sourcedN/A

Entire subject or partial subjectN/A

Total hours/days requiredN/A

Location of WBL activity (region)N/A

WBL addtional requirementsN/A

Graduate capabilities & intended learning outcomes

Graduate Capabilities

Intended Learning Outcomes

01. Perform calculations related to computer science using sets, functions and relations.
02. Implement calculations where enumerative combinatorics are needed.
03. Perform calculations using Boolean algebra and apply them to computer science.
04. Compare algorithms arising in computer science for time complexity.
05. Investigate applications of graph theory and automata in computer science and apply them to solve computational problems.

Subject options

Select to view your study options…

Start date between: and    Key dates

Online (Didasko), 2021, Study block 1, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 2 - 13
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 2 to week 13 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 10, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 41 - 52
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 41 to week 52 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 11, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 45 - 0
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 45 to week 0 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 12, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 50 - 0
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 50 to week 0 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 2, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 6 - 17
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 6 to week 17 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 3, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 10 - 21
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 10 to week 21 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 4, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 15 - 26
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 15 to week 26 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 5, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 19 - 30
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 19 to week 30 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 6, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 23 - 34
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 23 to week 34 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 7, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 28 - 39
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 28 to week 39 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 8, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 32 - 43
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 32 to week 43 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5

Online (Didasko), 2021, Study block 9, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online ClassWeek: 37 - 48
One 3.00 h unscheduled online class per week on any day including weekend during the day from week 37 to week 48 and delivered via online.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*
Written assignment (equivalent to 700 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo15 SILO1, SILO2
Written assignment (equivalent to 900 words) Students write a project report based on a series of short answer questions. The report has 2 parts: shorter mathematical questions; written report on topics in application to computing.N/AN/AN/ANo20 SILO3, SILO4
Written assignment (equivalent to 700 words) Students create a project report based on a series of short answer questions. The report has 2 parts. shorter mathematical questions; written report on topics in application to computingN/AN/AN/ANo15 SILO5
One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledgeN/AN/AN/ANo50 SILO1, SILO2, SILO3, SILO4, SILO5