comp-sci-maths-lib v10.3.0

Algorithms

This contains implementations of all the algorithms required by the OCR A Level Computer Science Specification

Sorting Algorithms

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Searching Algorithms

• Linear Search
• Binary Search

Routing Algorithms

• Dijkstra's Shortest Path
• A* Algorithm

Graph Traversal

• Binary Trees: In Order, Pre Order, Post Order
• Graphs: Depth First, Breadth First

Maths

It also guest stars some algorithms from Secondary Maths

• Sieve of Eratosthenes (Prime Number generation)

Spec Contents for 2.3.1 Algorithms

Algorithms for the main data structures, (stacks, queues, trees, linked lists, depth-first (post-order) and breadth-first traversal of trees).

Standard algorithms (bubble sort, insertion sort, merge sort, quick sort, Dijkstra’s shortest path algorithm, A* algorithm, binary search and linear search).