CSE2DMX
DISCRETE MATHEMATICS FOR COMPUTER SCIENCE
CSE2DMX
2018
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.
SchoolSchool Engineering&Mathematical Sciences
Credit points15
Subject Co-ordinatorMarcel Jackson
Available to Study Abroad StudentsNo
Subject year levelYear Level 2 - UG
Exchange StudentsNo
Subject particulars
Subject rules
Prerequisites Must be admitted in SBAIO and have passed CSE1ITX
Co-requisitesN/A
Incompatible subjectsN/A
Equivalent subjectsN/A
Special conditionsN/A
Learning resources
Readings
| Resource Type | Title | Resource Requirement | Author and Year | Publisher |
|---|---|---|---|---|
| Readings | Discrete Mathematics for computer science | Prescribed | Computer Power Institute, 2018 | Didasko digital |
| Readings | Discrete Mathematics with Applications (4th Ed) | Recommended | Susanna S. Epp, 2011 | Cengage learning |
Graduate capabilities & intended learning outcomes
01. Demonstrate ability to perform calculations using sets, functions and relations.
- Activities:
- Online chapters from the prescribed textbook will form the core learning. The learning management system (LMS) will also provide students with self-paced online learning activities (i.e. quizzes, multimedia learning activities) to reinforce the learning. In addition, webinars will provide students with opportunity to perform guided problem solving activities.
02. Demonstrate ability to perform calculations using modular arithmetic.
- Activities:
- Online chapters from the prescribed textbook will form the core learning. The learning management system (LMS) will also provide students with self-paced online learning activities (i.e. quizzes, multimedia learning activities) to reinforce the learning. Specific algorithms in computer science which use modular arithmetic will be used to illustrate its purpose.
03. Implement calculations where enumerative combinatorics are needed.
- Activities:
- Online chapters from the prescribed textbook will form the core learning. In addition, webinars will provide students with opportunity to perform guided problem solving actives.
04. Compare algorithms arising in computer science for time complexity
- Activities:
- Online chapters from the prescribed textbook will form the core learning. The learning management system (LMS) will also provide students with self-paced online learning activities (i.e. quizzes, multimedia learning activities) to reinforce the learning. In addition, webinars will provide students with opportunity to perform guided problem solving actives. Common sorting, searching algorithms will be used to illustrate concepts.
Subject options
Select to view your study options…
Online, 2018, Study Block 1, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorFei Liu
Class requirements
Unscheduled Online ClassWeek: 02 - 13
One 3.0 hours unscheduled online class per week on any day including weekend during the day from week 02 to week 13 and delivered via online.
Assessments
| Assessment element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 2, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorFei Liu
Class requirements
Unscheduled Online ClassWeek: 06 - 17
One 3.0 hours unscheduled online class per week on any day including weekend during the day from week 06 to week 17 and delivered via online.
Assessments
| Assessment element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 3, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorFei Liu
Class requirements
Unscheduled Online ClassWeek: 10 - 21
One 3.0 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 element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 4, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 15 - 26
One 3.0 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 element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 5, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 19 - 30
One 3.0 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 element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 6, Online
Overview
Online enrolmentNo
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 23 - 34
One 3.0 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 element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 7, Online
Overview
Online enrolmentNo
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 28 - 39
One 3.0 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 element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 8, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 32 - 43
One 3.0 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 element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 9, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 36 - 47
One 3.0 hours unscheduled online class per week on any day including weekend during the day from week 36 to week 47 and delivered via online.
Assessments
| Assessment element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 10, Online
Overview
Online enrolmentYes
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 41 - 52
One 3.0 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 element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 11, Online
Overview
Online enrolmentNo
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 45
One 3.0 hours unscheduled online class per week on any day including weekend during the day in week 45 and delivered via online.
Assessments
| Assessment element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |
Online, 2018, Study Block 12, Online
Overview
Online enrolmentNo
Maximum enrolment sizeN/A
Enrolment information
Subject Instance Co-ordinatorMarcel Jackson
Class requirements
Unscheduled Online ClassWeek: 49
One 3.0 hours unscheduled online class per week on any day including weekend during the day in week 49 and delivered via online.
Assessments
| Assessment element | Comments | % | 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. | 30 | 01 |
| 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. | 35 | 02, 03 |
| 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. | 35 | 04 |