Centralised Online Undergraduates Registration System (CORS)

      


Module Detailed Information for [CS1231]
Academic Year : 2018/2019 Semester : 1
Correct as at 15 Nov 2018 05:00

Back to Module Information Listing
Module Information
Module Code :
CS1231 IVLE LumiNUS
Module Title : Discrete Structures
Module Description : This module introduces mathematical tools required in the study of computer science. Topics include: (1) Logic and proof techniques: propositions, conditionals, quantifications. (2) Relations and Functions: Equivalence relations and partitions. Partially ordered sets. Well-Ordering Principle. Function equality. Boolean/identity/inverse functions. Bijection. (3) Mathematical formulation of data models (linear model, trees, graphs). (4) Counting and Combinatoric: Pigeonhole Principle. Inclusion-Exclusion Principle. Number of relations on a set, number of injections from one finite set to another, Diagonalisation proof: An infinite countable set has an uncountable power set; Algorithmic proof: An infinite set has a countably infinite subset. Subsets of countable sets are countable.
Module Examinable : -
Exam Date : 01-12-2018 PM
Modular Credits : 4
Pre-requisite : A-level Mathematics or H2 Mathematics or MA1301 or MA1301FC or MA1301X
Preclusion : MA1100
Module Workload (A-B-C-D-E)* : 3-1-0-3-3
Remarks : Nil
* A: no. of lecture hours per week
B: no. of tutorial hours per week
C: no. of laboratory hours per week
D: no. of hours for projects, assignments, fieldwork etc per week
E: no. of hours for preparatory work by a student per week


Lecture Time Table
Class TypeWeek TypeWeek DayStartEndRoom
1 SECTIONAL TEACHINGEVERY WEEKWEDNESDAY8001000UT-AUD2,
1 SECTIONAL TEACHINGEVERY WEEKFRIDAY12001300UT-AUD2,
2 SECTIONAL TEACHINGEVERY WEEKTHURSDAY14001600UT-AUD2,
2 SECTIONAL TEACHINGEVERY WEEKFRIDAY13001400UT-AUD2,

Tutorial Time Table
Attention: The tutorial timetables could be updated from time to time. Students are advised to check regularly for the latest update on the change of tutorial timing.
Class TypeWeek TypeWeek DayStartEndRoom Iteration
01 TUTORIALEVERY WEEKTUESDAY10001200COM1-0209,
Available in Tutorial Balloting [Iteration 2].
03 TUTORIALEVERY WEEKTUESDAY8001000COM1-0201,
Available in Tutorial Balloting [Iteration 2].
04 TUTORIALEVERY WEEKTUESDAY16001800COM1-0114,
Available in Tutorial Balloting [Iteration 2].
05 TUTORIALEVERY WEEKFRIDAY8001000COM1-0201,
Available in Tutorial Balloting [Iteration 2].
06 TUTORIALEVERY WEEKTHURSDAY8001000COM1-0113,
Available in Tutorial Balloting [Iteration 2].
07 TUTORIALEVERY WEEKFRIDAY14001600COM1-0203,
Available in Tutorial Balloting [Iteration 2].
08 TUTORIALEVERY WEEKFRIDAY16001800COM1-0201,
Available in Tutorial Balloting [Iteration 2].
09 TUTORIALEVERY WEEKMONDAY10001200COM1-0201,
Available in Tutorial Balloting [Iteration 2].
10 TUTORIALEVERY WEEKTUESDAY12001400COM1-0201,
Available in Tutorial Balloting [Iteration 2].
12 TUTORIALEVERY WEEKTHURSDAY16001800COM1-0201,
Available in Tutorial Balloting [Iteration 2].
13 TUTORIALEVERY WEEKWEDNESDAY12001400COM1-0209,
Available in Tutorial Balloting [Iteration 2].
14 TUTORIALEVERY WEEKTUESDAY12001400COM1-0208,
Available in Tutorial Balloting [Iteration 2].
15 TUTORIALEVERY WEEKMONDAY14001600COM1-0201,
Available in Tutorial Balloting [Iteration 2].
16 TUTORIALEVERY WEEKTUESDAY14001600COM1-0113,
Available in Tutorial Balloting [Iteration 2].
17 TUTORIALEVERY WEEKTUESDAY16001800COM1-0201,
Available in Tutorial Balloting [Iteration 2].
18 TUTORIALEVERY WEEKTHURSDAY12001400COM1-0201,
Available in Tutorial Balloting [Iteration 2].
19 TUTORIALEVERY WEEKWEDNESDAY10001200COM1-0208,
Available in Tutorial Balloting [Iteration 2].
20 TUTORIALEVERY WEEKWEDNESDAY12001400COM1-0113,
Available in Tutorial Balloting [Iteration 2].
21 TUTORIALEVERY WEEKTUESDAY14001600COM1-0201,
Available in Tutorial Balloting [Iteration 2].
22 TUTORIALEVERY WEEKWEDNESDAY12001400COM1-0201,
Available in Tutorial Balloting [Iteration 2].
23 TUTORIALEVERY WEEKMONDAY16001800COM1-0201,
Available in Tutorial Balloting [Iteration 2].
24 TUTORIALEVERY WEEKTHURSDAY8001000COM1-0209,
Available in Tutorial Balloting [Iteration 2].
25 TUTORIALEVERY WEEKFRIDAY16001800COM1-0113,
Available in Tutorial Balloting [Iteration 2].
26 TUTORIALEVERY WEEKTHURSDAY12001400COM1-0114,
Available in Tutorial Balloting [Iteration 2].
27 TUTORIALEVERY WEEKTUESDAY16001800COM1-0113,
Available in Tutorial Balloting [Iteration 2].
28 TUTORIALEVERY WEEKFRIDAY16001800COM1-0114,
Available in Tutorial Balloting [Iteration 2].
29 TUTORIALEVERY WEEKTUESDAY14001600COM1-0209,
Available in Tutorial Balloting [Iteration 2].
30 TUTORIALEVERY WEEKTUESDAY16001800COM1-0203,
Available in Tutorial Balloting [Iteration 2].
31 TUTORIALEVERY WEEKMONDAY12001400SR_LT19,
Available in Tutorial Balloting [Iteration 2].
32 TUTORIALEVERY WEEKTHURSDAY8001000COM1-0203,
Available in Tutorial Balloting [Iteration 2].





  NUS Help NUS Home Search Site Map Contact NUS Legal