DISCRETE MATHEMATICS FOR COMPUTER SCIENCE

CSE2DMX

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 in discrete binary states. Among the topics covered are: sets, functions, relations, counting, sequences, modular arithmetic and Big-O notation. 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

PrerequisitesCSE1ITX
Students must be admitted in the following course: SBAIO

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

Discrete Mathematics with Applications

Resource TypeRecommended

Resource RequirementN/A

AuthorSusanna S. Epp

Year2011

Edition/Volume4th Ed

PublisherCengage learning

ISBNN/A

Chapter/article titleN/A

Chapter/issueN/A

URLN/A

Other descriptionN/A

Source locationN/A

Discrete Mathematics for computer science

Resource TypePrescribed

Resource RequirementN/A

AuthorComputer Power Institute

Year2018

Edition/VolumeN/A

PublisherDidasko digital

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. Demonstrate ability to perform calculations using sets, functions and relations.
02. Demonstrate ability to perform calculations using modular arithmetic.
03. Implement calculations where enumerative combinatorics are needed.
04. Compare algorithms arising in computer science for time complexity

Subject options

Select to view your study options…

Start date between: and    Key dates

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

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

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4

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

Overview

Online enrolmentNo

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*

One x1500 word sets, functions and relations report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Set Theory.Part B - Research and report on the application of how Set Theory is applied in Computer Science & Information Technology.

N/AN/AN/ANo30 SILO1

One x1500 counting, sequences and modular arithmetic report.Students write a project report based on a series of short answer questions. The report has 2 parts.Part A - Problem Solving in Counting Part B - Research and report the importance of Counting and how Counting can be applied to various disciplines of Information Technology.

N/AN/AN/ANo35 SILO2, SILO3

One x1500 asymptotic notation and orders report.Students create a project report based on a series of short answer questions. The report has 2 parts. Part A - Problem Solving in Ordering Part B - Report on exploring the applications of Ordering in Information Technology.

N/AN/AN/ANo35 SILO4