# Unit 1

## Digital Logic

Truth Tables – An application of abstraction to physical circuits to arrive at their logical nature

Logic Gates – Formal Introduction

The SR Flip-Flop – Practical Introduction

The Ripple Counter Explained (Animation)

## Data Representation

Solution to Largest and Smallest magnitude twos complement numbers using 4 bits

Data Representation Homework Exercise

## Problem Solving

WHAT IS AN ALGORITHM? – DEFINITION

From CSEC Level: Properties of Good Algorithms

Ways of representing algorithms

Constructs used in structured programming

External Resource: Types of Programming languages

### C Programming

Introduction:

Your First Program Using Codeblocks IDE

Adding 2 numbers – (Declaring integer variables, Watching Variables)

Adding 2 numbers – Outputting the result with printf()

Adding 2 numbers – real/floating point numbers

Exercises – Finding the Volume Of Sphere, Quadratic Equation Roots

Debugging and Refactoring exercise

C Pointers [External Tutorial]

C Structures [External Tutorial]

Checking for Integers (in C code)

Mini Internal Assessment Example

Mini IA Example – A library catalog

Strategy For Storing Records In Plaintext Files(Previously recorded Class)

Tutorial: Storing and loading data in a plain textfile.

### Internal Assessment

IA Template for Computer Science Unit 1

Internal Assessment Discussion – Unit 1

# Unit 2

Stacks Implementations and Variations

Stack Assignment: Testing if a word is a palindrome.

Stacks and Queues Discussion and Variant implementation

Solution To Linear Search Excercises

Bubble Sort Implementation & Demonstration

Stack Implemented by a Linked List

## Operating Systems

How the interrupt mechanism works