CSC126 - FUNDAMENTALS OF ALGORITHMS & COMPUTER PROBLEM SOLVING

SCHEME OF WORK
PREPARED BY: NORA YANTI CHE JAN

WEEK TOPIC / ACTIVITY ADDITIONAL NOTES

Topic 1: Introduction to Programming

- Introduction to computer programs
- Program development life cycle: Problem analysis, Algorithm design, Algorithm implementation,
1 Program testing and debugging, Program maintenance and documentation
- Details of problem analysis: Input, Process and Output
- Algorithm Design and representation
- Basic Control Structures: Sequence, Selection, Repetition

Topic 2: Sequence structure

- Data and data types (integers, floating-point data, character, string, Boolean)
2 - Variable declarations
- Assignment statements
- Constant declarations
- Output statements
- Input statements
- The Sequence of a complete program
- Mathematical operators, operands and expressions
3 - Operator precedence
- The difference between syntax and logic error
- Good and secure programming practices

ASSESSMENT #1: QUIZ [10%]

4 Topic 3: Selection Control Structure TOPICS: 1 & 2 ONLY
- Example of problems requiring selection structure
- Boolean values, relational operators and expressions
- Logical operators
5
- Operator precedence
- One-way selection
- Two-way selection
- Multiple selection: Linear selection structures, Nested selection structures ASSESSMENT #2: ASSIGNMENT [25%]
6
TOPICS: 2 & 3 ONLY

7
Topic 4: Repetition Control Structure
- Example of problems requiring repetition control structure
8 - Three requirements of a repetition structure: initialization, condition and updating
- Counter-controlled loop: for, while and do..while
- Sentinel-controlled loop: while and do..while
- Basic iterative problems: summation, average, counting, minimum, maximum
9
- Nested loops
10

Topic 5: Functions
- Introduction to functions
11
- Library functions and function calls
- User-defined functions
- Function header, function body and function call
- The concept of parameters
- Parameter passing: pass-by-value
- Return statement
12
- Parameter passing: pass-by-reference
- void functions

ASSESSMENT #3: TEST [30%]

13 Topic 6: Arrays TOPICS: 3 - 5 ONLY
- Declaration and initialization of arrays for integers and floating-point data (COMMON TEST)
- Array input / output
- Basic algorithms to process arrays: summation, average, counting, minimum, maximum
- The type of problems that require the use of arrays
14

15 Study Week

16

ASSESSMENT #4: GROUP PROJECT [35%]

17
TOPICS: 1 - 6