Algorithms

Student Book

Students must have read page 28 - 90 of the Cambridge A/AS Computer Science Book. A Copy can be borrowed from Mr Collins but they should not be taken home, and must be returned the same day.

Websites

CSNEWBS Algorithms (GCSE but very good for your course!!)

Video Resources

The following videos must be watched to give you a good understanding of the topic.

Bubble Sort

Video 1 - Bubble Sort Part 1
Video 2 - Bubble Sort Part 2
Video 3 - Bubble Sort Part 3
Video 4 - Bubble Sort Part 4

Insertion Sort

Video 1 - Insertion Sort Part 1
Video 2 - Insertion Sort Part 2
Video 3 - More on Insertion Sort

Binary Searching Algorithms

Video 1 - Binary Search

Exam Question Walk-throughs

Video 1 - Bubble Sort Exam Question
Video 2 - Pseudocode Question 1
Video 3 - Pseudocode Question 2

A2 Level Resources

Recursion

Video 1 - What is Recursion?
Video 2 - More about Recursion



Big O Notation

ideo 1 - Big O Notation
Video 2 - Big O Notation
Video 3 - Big O Notation
Video 4 - Big O Notation

More Big O Notation! (IMPORTANT!)

Video 1 - Introduction
Video 2 - Linear Complexity
Video 3 - Constant Complexity
Video 4 - Quadratic Complexity
Video 5 - Logarithmic Complexity
Video 6 - Linearithmic Complexity
Video 7 - Summary of Time Complexities
Video 8 - Space Complexity

Quick Sort Algorithm

Video 1 - Quick sort Algorithm
Video 2 - Quick Sort Pseudocode
Video 3 - Quick sort VB Implementation
Video 4 - More on Quick Sort

Shortest Path Algorithms

Video 1 - Dijkstra's Shortest Path Algorithm Part 1
Video 2 - Dijkstra's Shortest Path Algorithm Part 2



Compression

Video 1 - Lossy & Lossless Compression
Video 2 - Run Length Encoding
Video 3 - Dictionary Coding


Testing

Video 1 - Test Data
Video 2 - Trace Tables 1
Video 3 - Trace Tables 2