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

Learning resources

Logics and Discrete Mathematics: A Concise Introduction

Resource TypeBook

Resource RequirementPrescribed

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 TypeBook

Resource RequirementRecommended

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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 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 hours 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/AAssignmentIndividualNo15 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/AAssignmentIndividualNo20 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 computing

N/AAssignmentIndividualNo15 SILO5

One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the students theoretical knowledge

N/ACentral examIndividualNo50 SILO1, SILO2, SILO3, SILO4, SILO5