DISCRETE MATHEMATICS FOR COMPUTER SCIENCE

CSE2DMX

2020

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.

School: Engineering and Mathematical Sciences (Pre 2022)

Credit points: 15

Subject Co-ordinator: Marcel Jackson

Available to Study Abroad/Exchange Students: No

Subject year level: Year Level 2 - UG

Available as Elective: No

Learning Activities: N/A

Capstone subject: No

Subject particulars

Subject rules

Prerequisites: CSE1ITX
Students must be admitted in the following course: SBAIO

Co-requisites: N/A

Incompatible subjects: N/A

Equivalent subjects: N/A

Quota Management Strategy: N/A

Quota-conditions or rules: N/A

Special conditions: N/A

Minimum credit point requirement: N/A

Assumed knowledge: N/A

Learning resources

Discrete Mathematics with Applications

Resource Type: Book

Resource Requirement: Recommended

Author: Susanna S. Epp

Year: 2011

Edition/Volume: 4th Ed

Publisher: Cengage learning

ISBN: N/A

Chapter/article title: N/A

Chapter/issue: N/A

URL: N/A

Other description: N/A

Source location: N/A

Discrete Mathematics for computer science

Resource Type: Book

Resource Requirement: Prescribed

Author: Computer Power Institute

Year: 2018

Edition/Volume: N/A

Publisher: Didasko digital

ISBN: N/A

Chapter/article title: N/A

Chapter/issue: N/A

URL: N/A

Other description: N/A

Source location: N/A

Career Ready

Career-focused: No

Work-based learning: No

Self sourced or Uni sourced: N/A

Entire subject or partial subject: N/A

Total hours/days required: N/A

Location of WBL activity (region): N/A

WBL addtional requirements: N/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

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4

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

Overview

Online enrolment: No

Maximum enrolment size: N/A

Subject Instance Co-ordinator: Marcel 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*

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/ANo30SILO1

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/ANo35SILO2, 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/ANo35SILO4