Course Synopsis
This course introduces students to the principles and applications of discrete structure in the field of computer science. The topics that are covered in this course are set theory, proof techniques, relations, functions, recurrence relations, counting methods, graph theory, trees and finite automata.
At the end of the course, the students should be able to use set theory, relations and functions to solve computer science problems, analyze and solve problems using recurrence relations and counting methods, apply graph theory and trees in real world problems and use deterministic finite automata finite state machines to model electronic devices and problems.
Lecturer's name: Dr Suhaila Mohamad Yusuf
R e f l e c t i o n
at first, i didn't know it was a Mathematics subject based on the name Discrete Structure. but after the first class, i know it is when it involved the calculation and thinking. some of the topics were continous and more details than the ones i learned in matriculation. and somehow, there are certain parts are even related with programming technique 1 that we learned. with Dr Suhaila's high passion in teaching, i was able to focus in class well and have interest in the topics.
Notes
-
Download CH01P1 Set Theory - Set Theory.pdf
CH01P1 Set Theory - Set Theory.pdf Details
- Wednesday, 25 December 2019 [1.8MB] -
Download CH01P2 Set Theory - Operation on Set.pdf
CH01P2 Set Theory - Operation on Set.pdf Details
- Wednesday, 25 December 2019 [1.2MB] -
Download CH01P3 Fundamental of Logic.pdf
CH01P3 Fundamental of Logic.pdf Details
- Wednesday, 25 December 2019 [880.4KB] -
Download CH01P4 Quantifier Proof Technique.pdf
CH01P4 Quantifier Proof Technique.pdf Details
- Wednesday, 25 December 2019 [3.1MB] -
Download CH02 P1 Relations.pdf
CH02 P1 Relations.pdf Details
- Wednesday, 25 December 2019 [602.2KB] -
Download CH02P2 Functions.pdf
CH02P2 Functions.pdf Details
- Wednesday, 25 December 2019 [410.3KB] -
Download CH02P3 Recurrence Relation.pdf
CH02P3 Recurrence Relation.pdf Details
- Wednesday, 25 December 2019 [1.3MB]
Tutorials
-
Download DISCRETE SRUCTURE TUTORIAL 1.1.pdf
DISCRETE SRUCTURE TUTORIAL 1.1.pdf Details
- Tuesday, 24 December 2019 [570.4KB] -
Download Tutorial 2.1 SCSI_SECI1013 201920s1.pdf
Tutorial 2.1 SCSI_SECI1013 201920s1.pdf Details
- Tuesday, 24 December 2019 [90.6KB] -
Download Tutorial 2.2 SCSI_SECI1013 201920s1.pdf
Tutorial 2.2 SCSI_SECI1013 201920s1.pdf Details
- Tuesday, 24 December 2019 [54.9KB] -
Download Tutorial 3 SCSI_SECI_1013 201920.pdf
Tutorial 3 SCSI_SECI_1013 201920.pdf Details
- Tuesday, 24 December 2019 [1018.7KB] -
Download Tutorial 4 SCSI_SECI_1013 201920.pdf
Tutorial 4 SCSI_SECI_1013 201920.pdf Details
- Tuesday, 24 December 2019 [67.9KB]
Notes II
-
Download CH03P1 Counting Methods.pdf
CH03P1 Counting Methods.pdf Details
- Wednesday, 25 December 2019 [210.7KB] -
Download CH03P2 Permutation and Combination.pdf
CH03P2 Permutation and Combination.pdf Details
- Wednesday, 25 December 2019 [951.6KB] -
Download CH03P3 Pigeonhole Principle.pdf
CH03P3 Pigeonhole Principle.pdf Details
- Wednesday, 25 December 2019 [1.2MB] -
Download CH03P4 Probability.pdf
CH03P4 Probability.pdf Details
- Wednesday, 25 December 2019 [8.1MB] -
Download CH04P1 GraphTheory.pdf
CH04P1 GraphTheory.pdf Details
- Wednesday, 25 December 2019 [1.4MB] -
Download Chapter 4 - Part 2 - Tree.pdf
Chapter 4 - Part 2 - Tree.pdf Details
- Wednesday, 25 December 2019 [2MB] -
Download Chapter 5 Finite Automata.pdf
Chapter 5 Finite Automata.pdf Details
- Wednesday, 25 December 2019 [4.2MB]
Past year(s)
-
Download Final exam 2016-2017.pdf
Final exam 2016-2017.pdf Details
- Tuesday, 24 December 2019 [1MB] -
Download Final exam 2017-2018.pdf
Final exam 2017-2018.pdf Details
- Tuesday, 24 December 2019 [292.7KB] -
Download Test 1 2016-2017.pdf
Test 1 2016-2017.pdf Details
- Tuesday, 24 December 2019 [506.9KB] -
Download Test 1 2017-2018.pdf
Test 1 2017-2018.pdf Details
- Tuesday, 24 December 2019 [653.1KB] -
Download Test 1 2018-2019.pdf
Test 1 2018-2019.pdf Details
- Tuesday, 24 December 2019 [143.4KB] -
Download Test 2 2016-2017.pdf
Test 2 2016-2017.pdf Details
- Tuesday, 24 December 2019 [77KB] -
Download Test 2 2017-2018.pdf
Test 2 2017-2018.pdf Details
- Tuesday, 24 December 2019 [29.2KB] -
Download Test 2 2018-2019.pdf
Test 2 2018-2019.pdf Details
- Tuesday, 24 December 2019 [74.1KB]