ADCS Year 1

LESSON PLAN

UNIT CODE: CS113 Mathematics for Computing

Release Date: February 2001

Lesson No

Coverage

1

Number Bases

- Conversion Of Denary To Other Bases

- Conversion Of Binary To Octal, Hexadecimal And Vice Verse

- Base addition ( hexadecimal and octal )

2

Computer-Based Arithmetic

- 2’s complement ( subtraction ), Shifting operation, Fixed Point Representation

3

Floating-Point Representations

- Normalized Floating Point Representation, Sign Modulus, Excess Mode

4

Set Notation / Representation

- Venn Diagrams, Solving Problems Using Set Theory

Probability

-Probability Calculation, Probability Tree

5

Boolean Algebra I

Logic Gates

Truth Table

6

Boolean Algebra II

- Laws of Boolean Algebra and De Morgan’s Laws

- Simplify Boolean expression

7

Data Structures I

- Stack, Queues, Link List

- Binary Tree, Traversing Binary Tree

8

Data Structures II

- Binary Tree, Traversing Binary Tree

9

Test ( L1 - L8 )

10

Matrices

- Dimension Concept, Matrix Calculation ( + , - , * ), Problem Solving Using Matrix, Transformation

11

Representation of Instruction and Do Test Revision

- Types of addressing format, Types of addressing

12

Errors & Accuracy

- Types Of Errors, Absolute And Relative Error, Method Of Validation & Verification, Modulus & Check Digit

13

Statistics

- Mean, Median, Mode, Variance, Standard Deviation

- Cumulative Frequency table and curve

14

Revision for examination