Computer Science

  1. Unit 1
    1. Digital Logic
    2. Data Representation
    3. Problem Solving
    4. Program Compilation
      1. C Programming
      2. Internal Assessment
  2. Unit 2
    1. Stacks
    2. Queues
    3. Searching And Sorting Algorithms
      1. Linear Search
      2. Bubble sort
      3. Binary Search
    4. Linked Lists
    5. Operating Systems
    6. SQL
  3. Computer Science Appendix

Unit 1

Digital Logic

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

Logic Gates

Logic Gates – Formal Introduction

Flip Flops

The SR Flip-Flop – Practical Introduction

The Ripple Counter Explained (Animation)

 Multiplexers

Data Representation

Binary Manipulation

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

Data Representation Homework Exercise

Problem Solving

Decimal to binary

What is a problem?

Stages in problem solving

WHAT IS AN ALGORITHM? – DEFINITION

The role of algorithms

The Importance of algorithms

From CSEC Level: Properties of Good Algorithms 

Ways of representing algorithms

Constructs used in structured programming

External Resource: Types of Programming languages

Program Compilation

Compilers

Translation (Program Translation During the Compilation process)

Lexical Analysis

Syntax analysis (parsing)

Semantic analysis

Semantic Analysis Checks using Coded Examples

Examples of Errors During Compilation Stages (Lexical, Syntax, Semantic)

Intermediate Code Generation

Code Optimization (Intermediate)

Code Generation (Object Code)

 Linkers

Compilers-vs-Interpreters

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

Introduction to functions

Debugging and Refactoring exercise

C Pointers [External Tutorial]

C Pointers – Live Demo

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

Abstract Data Types

Properties of an ADT

Stacks

Animation: Stack Operations

Stacks

Stack Operations (Exercise)

Stacks Implementations and Variations

Stack Assignment: Testing if a word is a palindrome.

Queues

Queues

Queue Exercise

Queues Closure – Discussion

Solution to Queue Exercise

Stacks and Queues Discussion and Variant implementation

Searching And Sorting Algorithms

Linear search

Solution To Linear Search Excercises

Bubble sort

Bubble Sort Implementation & Demonstration

Bubble Sort Animation and Test Code

Binary Search Implementation

Binary Search Animation (Animated C code)

Linked Lists

Singly Linked List

Linked list Live demo

Stack Implemented by a Linked List

Exercise: Stack and Queue implemented by a linked list.

Solution: Stack and Queue implemented by a linked list.

Operating Systems

The Main Purpose Of the Operating system

Bootstrap  Process

Process Management

How the interrupt mechanism works

Scheduling Algorithms

SQL

SQL Tutorial using MS Access

Computer Science Appendix

Diagrams for a Multiplexer in PNG and ASCII Art