Functions of the Operating System

Lesson 1 (Features of an OS)
Lesson 2 (Interrupts)
Lesson 3 (Scheduling)
Lesson 4 (Memory Management)
Lesson 5 (Spooling)
Lesson 6 (FAT and BIOS)
A3 Revision Graphic

Functions and Purpose of Translators

Lesson 1 (Assembly and Machine Code)
Lesson 2 (The Need for Translators)
Lesson 3 (Lexical Analysis)
Lesson 4 (Syntax Analysis)
Lesson 5 (Library Routines)
A3 Revision Graphic

CPU Architecutre

Lesson 1 (Von Neumann Architecture)
Lesson 2 (The Fetch, Decode, Execute Cycle)
Lesson 3 (Co-Processors and Parallel Processors)
Lesson 4 (RISC and CISC)
Image Map Task
A3 Revision Graphic

Data Representation

Floating Point Binary Representation
Two's Compliment Refresher

Data Structures

Lesson 1 (Static and Dynamic Data Structures)
Lesson 2 (Stack and Queue Algorithms)
Lesson 3 (Tree Algorithms)
Lesson 4 (Binary and Serial Searching)
Lesson 5 (Merging Files)
Lesson 6 (Sorting Algorithms)
Dynamic data structures
Stacks Exercise
Queues Exercise
Insertion and Quick Sort Algorithms
Linear and Binary Search Algorithms
A3 Revision Graphic

High Level Programming Paradigms

Lesson 1 (Types of Paradigm)
Lesson 2 (The Object Oriented Paradigm)
Lesson 3 (Inheritance, Encapsulation)
Lesson 4 (UML)
Lesson 5 (Declarative Programming)
A3 Revision Graphic

Programming Techniques

Lesson 1 (Functions, Procedures, Stepwise Refinement)
Lesson 2 (Global and Local Variables, By Val / By Ref)
Lesson 3 (The Stack)
Lesson 4 (Backus Naur Form and Syntax Diagrams)
Lesson 5 (Reverse Polish Notation)
Reverse Polish Notation using a stack help sheet
Reverse Polish Notation teacher answers

Low Level Languages

Lesson 1 (Registers, Program Counter, Accumulator)
Lesson 2 (Addressing Modes)
Lesson 3 (Mnemonics, Opcodes, Operands, Symbolic Addressing, Data Transfer, Flow Control)


Lesson 1 (Flat file, Primary Key, Secondary Key)
Lesson 2 (Relationships, Creating from a Decomposition)
Lesson 3 (DBMS, DDL, DML)
Lesson 4 (SQL)
A3 Revision Graphic