ocr-cs-alevel-ts

Collection of Algorithms and Data Structures Required by OCR A Level Computer Science

Usage no npm install needed!

<script type="module">
  import ocrCsAlevelTs from 'https://cdn.skypack.dev/ocr-cs-alevel-ts';
</script>

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).