Skip to content

Cambridge AS & A Level Computer Science

19Computational thinking and problem-solving

Computational thinking and problem-solving in Cambridge AS & A Level Computer Science: what the syllabus expects you to know, the learning objectives and how to practise.
Topic161 practice questions7 lessons

In this topic

Lessons

  • Binary search and insertion sort

    60 min

    Full access
  • Binary trees and their algorithms

    65 min

    Full access
  • Comparing algorithms and Big O notation

    55 min

    Full access
  • Graphs, dictionaries and implementing ADTs

    55 min

    Full access
  • Linked list algorithms

    60 min

    Full access
  • Stack and queue algorithms

    60 min

    Full access
  • Recursion

    60 min

    Full access

Join to read every lesson, or see what Full access includes.

Sample question

A sample question on this topic. Answer it, check it, then read the worked answer.

Computational thinking and problem-solving: sample question

1 mark

What must be true of a list before a binary search can be used on it?

Choose one answer

Turn Computational thinking and problem-solving into a strength.

Practise with instant marking, see your mastery grow and get a study plan built around your exam date.