Revise Computingrevisecomputing.co.uk
Free student revisionSee questionsFor schoolsSchool enquiry
Free revisionSee questionsFor schoolsSchool enquiry
Knowledge/A Level/H446/02 Algorithms and programming/Algorithms

OCR H446/02 Algorithms and programming · 2.3.1

Algorithms

Revision notes for OCR A Level Computer Science (H446) 2.3.1 Algorithms.

All A Level topics

Revision notes

  • a.Analysis and design of algorithms for a given situation
  • b.The suitability of different algorithms for a given task and data set, in terms of execution time and space
  • c.Measures and methods to determine efficiency, Big O notation
  • d.Comparison of the complexity of algorithms
  • e.Algorithms for stacks, queues, trees, linked lists, depth-first (post-order) and breadth-first traversal
  • f.Standard algorithms: sorts, Dijkstra's shortest path, A*, binary search and linear search