DISCRETE MATHEMATICS FOR COMPUTER SCIENCE

MAT2DMX

2019

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 into either SBAIO or SBACTO and have passed CSE1ITX

Co-requisitesN/A

Incompatible subjectsN/A

Equivalent subjectsN/A

Special conditionsN/A

Readings

Resource TypeTitleResource RequirementAuthor and YearPublisher
ReadingsDiscrete Mathematics for computer scienceRecommendedDidasko Digital, 2018Didasko
ReadingsDiscrete Mathematics: Pearson New International EditionPrescribedJohnsonbaug R., 2013Pearson

Graduate capabilities & intended learning outcomes

01. Perform calculations related to computer science 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. Perform calculations using boolean algebra and apply them to computer science.

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 activities.

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…

Start date between: and    Key dates

Online (Didasko), 2019, Study Block 1, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 2, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 3, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 4, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 14 - 25
One 3.0 hours unscheduled online class per week on any day including weekend during the day from week 14 to week 25 and delivered via online.

Assessments

Assessment elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 5, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 6, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 7, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 27 - 38
One 3.0 hours unscheduled online class per week on any day including weekend during the day from week 27 to week 38 and delivered via online.

Assessments

Assessment elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 8, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 9, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 10, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 11, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04

Online (Didasko), 2019, Study Block 12, Online

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorMarcel Jackson

Class requirements

Unscheduled Online Class Week: 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 elementComments% ILO*
Written assignment (equivalent to 750 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.15 01
Written assignment (equivalent to 750 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.20 02, 03
Written assignment (equivalent to 750 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 computing15 04
One 120-minute exam (equivalent to 2000 words)Closed book exam that tests the student#s theoretical knowledge50 01, 02, 03, 04