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

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

Discrete Mathematics

AY2018/2019 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, MATH(2004-2010)
Mutually Exclusive WithMAS214, MTH116
Exam

Available indexes

These class times are for AY2018/2019 Semester 2 only. See the current timings
MonTueWedThuFri
830

70180 TUT (T1)

0830-0930 Thu

SPMS-TR+3

Wk2-13

70181 TUT (T2)

0830-0930 Thu

SPMS-TR+4

Wk2-13

70182 TUT (T3)

0830-0930 Thu

SPMS-TR+5

Wk2-13

900
930

70183 TUT (T4)

0930-1030 Thu

SPMS-TR+3

Wk2-13

70184 TUT (T5)

0930-1030 Thu

SPMS-TR+4

Wk2-13

70185 TUT (T6)

0930-1030 Thu

SPMS-TR+5

Wk2-13

1000
1030

70186 TUT (T7)

1030-1130 Thu

SPMS-TR+3

Wk2-13

70187 TUT (T8)

1030-1130 Thu

SPMS-TR+4

Wk2-13

70188 TUT (T9)

1030-1130 Thu

SPMS-TR+5

Wk2-13

1100
1130
1200
1230
1300
1330
1400
1430
1500
1530

COMMON LEC (LE)

1530-1730 Mon

LT27

1600
1630
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.