This course will introduce you to the mathematical foundations behind programming languages and the principles of rigorous program reasoning. Students will become confident computational thinkers with an appreciation for how software design can be guided by contract-based reasoning and how modern software implementations can be safeguarded by language features such as type systemsand principled program analysis. These techniques are the basis for several professional activities in computer science:
- Designing, specifying, and standardising programming languages (e.g. ISO [C/C++], ECMA [JS], W3C [Wasm])
- Developing program analysis and bug-finding tools (e.g. Typescript, Facebook's Infer)
- Conducting formal verification of safety-critical systems (e.g. CompCert). This course also serves as a gateway to more advanced research topics in computer science, such as type theory, separation logic, and mechanised theorem proving.
- AUs
- 3.0 AUs
- Grade Type
- None
- Exam
- 26 November 2026, 5.00 pm - 7.00 pm
The Exam information shown may be subject to changes. Students are to check the finalised exam timetable with exam seat information, which will be available at the 'Examination Seating Arrangement' webpage, 2 weeks before start of examination.
Prerequisite graph
Required first
IE2108Data Structures & Algorithms in PythonMH1301Discrete MathematicsMH1403Algorithms & ComputingMH1812Discrete MathematicsSC2001Algorithm Design & AnalysisSC2301Algorithm Design & AnalysisReasoning About Programs
Unlocks
Available indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 930 | COMMON LEC (SCL4) 0930-1120 Mon LT8 | ||||
| 1000 | |||||
| 1030 | |||||
| 1100 | |||||
| 1130 | 10518 TUT (SCEL) 1130-1220 Mon LT8 Wk2-13 | ||||
| 1200 |
Other offerings
Other relevant mods
- SC1001Introduction to Computational Thinking & Programming
- SC1004Linear Algebra for Computing
- SC1005Digital Logic
- SC1006Computer Organisation & Architecture
- SC1007Data Structures & Algorithms
- SC1008C & C++ Programming
- SC1013Physics for Computing
- SC1123Math 1: Linear Algebra & Calculus for Computing
- SC1301Language & Logic
Planning guides
View all articlesBDE · 17 min read
Complete NTU BDE List: Every BDE Category and Module (AY2026/2027 Semester 2)
A complete NTU BDE list by category: languages, business, computing, humanities, arts, science, engineering, and more. Updated for AY2026/2027 Semester 2. Browse all 780+ BDE modules on NTUMods.
STARS · 9 min read
How to Bid for a BDE at NTU (STARS Registration Guide)
Step-by-step: how NTU STARS bidding works, what to do in Round 1 vs Round 2, and how to still get your BDE during add/drop if your first choice fills up.
STARS · 9 min read
NTU STARS Guide 2026: Registration Rounds, Bidding & Planner Tips
NTU STARS planner guide — how bidding rounds work, how to prepare a shortlist before registration opens, and what to do when a module fills up. Includes a free STARS planner tool.