mat2dmx discrete mathematics for computer science
DISCRETE MATHEMATICS FOR COMPUTER SCIENCE
MAT2DMX
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 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
Subject options
Select to view your study options…
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |
Online (Didasko), 2020, 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 element | Category | Contribution | Hurdle | % | 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/A | N/A | No | 15 | 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/A | N/A | No | 20 | 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/A | N/A | No | 15 | SILO5 |
| One 120-minute exam (equivalent to 2000 words) Closed book exam that tests the students theoretical knowledge | N/A | N/A | No | 50 | SILO1, SILO2, SILO3, SILO4, SILO5 |