Algorithms
Student Book
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
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
Insertion Sort
Video 1 - Insertion Sort Part 1
Video 2 - Insertion Sort Part 2
Video 3 - More on Insertion Sort
Binary Searching Algorithms
Binary Searching Algorithms
Video 1 - Binary Search
Exam Question Walk-throughs
Exam Question Walk-throughs
Video 1 - Bubble Sort Exam Question
Video 2 - Pseudocode Question 1
Video 3 - Pseudocode Question 2
A2 Level Resources
A2 Level Resources
Recursion
Recursion
Video 1 - What is Recursion?
Video 2 - More about Recursion
Big O Notation
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!)
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
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
Shortest Path Algorithms
Video 1 - Dijkstra's Shortest Path Algorithm Part 1
Video 2 - Dijkstra's Shortest Path Algorithm Part 2
Compression
Compression
Video 1 - Lossy & Lossless Compression
Video 2 - Run Length Encoding
Video 3 - Dictionary Coding
Testing
Testing
Video 1 - Test Data
Video 2 - Trace Tables 1
Video 3 - Trace Tables 2