comp-sci-maths-lib
v10.3.0
Published
Collection of Algorithms and Data Structures Learnt During Secondary Education in Computer Science and Maths
Readme
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).
