2018/2019, Semester 1
School of Computing (Computer Science)
Modular Credits: 4
This module introduces the fundamental concepts of problem solving by computing and programming using an imperative programming language. It is the first and foremost introductory course to computing and the first part of a three-part series on programming and problem solving by computing, which includes CS1020 and CS2010. Topics include problem solving by computing, writing pseudo-codes, problem formulation and problem solving, program development, coding, testing and debugging, fundamental programming constructs (variables, types, expressions, assignments, functions, control structures, etc.), fundamental data structures: arrays, strings and structures, simple file processing, and basic recursion. This module is appropriate for FoE students.
Interpret and analyse general engineering problems, leading to the design and specification of an algorithm to solve the problem.
Implement the algorithmic specifications by writing a computer program.
Use of software tools to write, compile and execute programs.
Verify that the program implementation meets the problem specifications using techniques of code tracing, testing and debugging.
Use of good programming practices such as proper programming style and program modularity.
Lecture 1: Numerical computation
Lecture 2: Selection
Lecture 3: Repetition
Familiarization Lab 1
Lecture 4: Incremental Programming
Lecture 5: Functions
Lecture 6: Procedures
Practical Assessment 1 (10%)*
Lecture 7: One-dimensional Arrays
Fri (5 Oct) 7pm-9pm: Mid-Semester Test (10%)+
Lecture 8: Multi-dimensional Arrays and
Random Number Generation
Lecture 9: Searching, Sorting and Characters Data Type
Practical Assessment 2 (15%)*
Lecture 10: Recursion
Lecture 11: Strings
Lecture 12: Structure
Practical Assessment 3 (20%)*
Lecture 13: Revisions
Practical Exam (20%)+
* All practical assessments will be held during the usual lab time slot for the week. A makeup (on the Friday of the same week) will be granted upon submission of a valid proof of absence (e.g. medical certificate, official leave document).
+ An alternative makeup oral/written assessment will be given for the final practical exam, again upon submission of a valid proof of absence.
20%: Practical exam (closed book)
45%: Practical assessment (closed book)
10%: Mid-Semester Test (closed book)
18%: Lab exercises
2%: Online quizzes
5%: Tutorial participation
Lecture: 2 hours weekly
Tutorial: 1 hour weekly (starting from 27 Aug)
Lab: 2 hours every Wednesday (starting from 29 Aug)
CG1101, CS1010, CS1010FC, CS1010S, CS1101, CS1101C, CS1101S