New: hide modules, set class colours and see S1 and S2 exams together

You are viewing an old semester: AY2019/2020 Semester 2
Class times, venues and exams may have changed since. View current offering
ModsMH1301AY2019/2020 Semester 2

Discrete Mathematics

AY2019/2020 Semester 2

This core course aims to develop your understanding of fundamental mathematical concepts such as basic counting principles, recurrence relations and basic graph theory concepts. We will cover various combinatorial aspects of graph theory and introduces some of the tools used to tackle graph theoretical questions. These concepts are essential for future mathematics courses. You will learn to understand and apply basic counting principles, and to model practical problems using graph models and apply graph algorithms to solve them. Course Content Counting 1. inclusion-exclusion principle 2 permutations and combinations 3. binomial theorem 4. combinatorial proof 5. generalized permutations and combinations a. permutations around a cycle b. permutations/combinations with repetitions Recurrence Relations 1. linear homogeneous recurrence 2. linear non-homogeneous recurrence Graph Theory 1. paths and circuits 2. trees 3. spanning trees 4. isomorphisms 5. Euler paths/circuits 6. Hamilton paths/circuits 7. planar graphs 8. graph colorings 9. graph algorithms a. Breadth-First Search b. Traversal of a tree: pre-order, in-order, post-order c. Prim's algorithm d. Kruskal's algorithm e. Bellman-Ford algorithm

AUs3.0 AUs
Categories
CoreMinorsBDE
Not Available To ProgrammeBCE, BCG, CE, CEEC, CSC, CSEC
Exam

Available indexes

These class times are for AY2019/2020 Semester 2 only. See the current timings
MonTueWedThuFri
1030

70187 TUT (T7)

1030-1130 Thu

SPMS-TR+3

Wk2-13

70188 TUT (T7)

1030-1130 Thu

SPMS-TR+3

Wk2-13

70189 TUT (T8)

1030-1130 Thu

SPMS-TR+4

Wk2-13

1100
1130
1200
1230
1300
1330
1400
1430
1500
1530

70180 TUT (T1)

1530-1630 Mon

SPMS-TR+4

Wk2-13

70181 TUT (T1)

1530-1630 Mon

SPMS-TR+4

Wk2-13

70182 TUT (T2)

1530-1630 Mon

SPMS-TR+5

Wk2-13

70183 TUT (T3)

1530-1630 Mon

SPMS-TR+6

Wk2-13

COMMON LEC (LE)

1530-1730 Thu

SPMS-LT1

1600
1630

70184 TUT (T4)

1630-1730 Mon

SPMS-TR+4

Wk2-13

70185 TUT (T5)

1630-1730 Mon

SPMS-TR+5

Wk2-13

1700

Found something wrong?

NTUMods is built and maintained by one person, so a short note goes a long way. Pick what fits, add the details, and I will look at it.

I'll use this to follow up with you.

Attaches your saved timetables and settings to help debug the issue. On by default, turn off to exclude it.

Developer? Open an issue or PR.