TutorChase logo
Login
AP Psychology Notes

2.2.3 Algorithms in Problem-Solving

AP Syllabus focus:

‘Algorithms solve problems by systematically trying possible solutions.’

Algorithms are an important problem-solving strategy in cognition. They emphasise careful, step-by-step procedures that prioritise accuracy over speed, helping explain when humans can reliably solve problems—and when limited time or mental resources interfere.

What an Algorithm Is (and Why It Matters)

An algorithm is a methodical procedure for solving a problem that, if followed correctly, will produce a solution.

Algorithm: A step-by-step, systematic procedure that tests possible solutions according to a rule or plan, typically guaranteeing a correct solution when one exists.

Algorithms matter in psychology because they illustrate controlled processing: deliberate, effortful thinking that relies on attention and working memory. They contrast with faster approaches that may be less reliable, showing how people trade speed for certainty.

Core Features of Algorithmic Problem-Solving

Systematic search

Algorithms work by organising the search through possible answers so that options are not skipped randomly.

Pasted image

This diagram shows the output of a breadth-first search (BFS): nodes are explored in a fixed, rule-governed order (level by level from the start). It’s a clear example of algorithmic problem-solving because the procedure systematically checks possibilities and keeps track of what has been explored to avoid missing options. Source

  • Follow a defined sequence (first, second, third…)

  • Apply consistent rules to each option

  • Keep track of what has already been tried to avoid repetition

Exhaustiveness and guarantees

A key advantage is that algorithms can be exhaustive.

  • If the algorithm is correctly designed and applied, it can guarantee a correct answer

  • Guarantees are most realistic in well-defined problems (clear rules, clear goal, limited answer set)

Verification built in

Algorithms often include a way to check whether a candidate answer satisfies the goal conditions.

  • The solver compares the attempted solution to the problem’s rules/constraints

  • This reduces reliance on “gut feeling” and increases accuracy

When People Use Algorithms

Humans are most likely to use algorithms when:

  • The task is rule-based (e.g., formal logic, structured puzzles, clear procedures)

  • Accuracy is more important than speed (high-stakes settings)

  • The person has sufficient time, motivation, and cognitive resources

  • The steps have been practised enough to be applied consistently

Algorithms can also be taught directly (e.g., explicit procedures), which helps explain why instruction can improve performance on certain problem types.

Cognitive Costs and Limits

Algorithmic thinking is reliable but demanding.

Time cost

  • Testing possibilities one-by-one can be slow, especially if there are many possibilities (large problem space)

Pasted image

This figure contrasts a balanced binary search tree (many options eliminated quickly) with an unbalanced tree (a near-linear chain). The comparison illustrates why algorithmic procedures can vary dramatically in time cost depending on the structure of the problem space, even when the rule for each step is consistent. Source

Mental effort

  • Requires sustained attention and resistance to distraction

  • Places demands on working memory (holding steps, rules, and intermediate results)

Real-world constraints

Even when an algorithm exists, people may not use it because:

  • They feel pressured to respond quickly

  • They lack the knowledge of the correct procedure

  • The problem space is too large to search fully within realistic limits

Key AP Psychology Takeaways

  • Algorithms solve problems by systematically trying possible solutions, favouring accuracy and rule-following.

  • They are most effective in well-defined tasks and least practical when time, attention, or problem size makes exhaustive search unrealistic.

  • Understanding algorithms helps explain why some problems are solved reliably through procedure, while others strain cognitive resources.

FAQ

Many algorithms guarantee a correct solution, but “best” depends on the goal (fastest, cheapest, shortest, etc.).

An algorithm may need extra rules to ensure optimality, not just correctness.

They often refer to the number of possible states/answers to check (the “problem space”).

As the problem space grows, systematic testing becomes slower and more error-prone for humans.

Yes. With repetition, a procedure can require less conscious effort and fewer working-memory resources.

It may still be algorithmic (rule-following), but experienced performance can feel quicker and smoother.

Typically:

  • Clear starting information

  • Clear goal

  • Explicit rules/constraints for what operations are allowed

These features let the solver apply consistent steps and verify solutions.

Common indicators include:

  • Consistent step order across attempts

  • Evidence of checking/eliminating options systematically

  • Slower but more accurate performance patterns
    Process-tracing methods (e.g., tracking choices over time) can reveal systematic search.

Practice Questions

Define an algorithm in the context of problem-solving. (2 marks)

  • 1 mark: States it is a step-by-step/systematic procedure.

  • 1 mark: States it tests possible solutions according to rules and/or can guarantee a correct solution if followed properly.

Explain two reasons why a person might fail to use an algorithm effectively when solving a problem. (6 marks)

  • Up to 3 marks per reason (x2), awarded for:

    • Identifying a relevant reason (e.g., limited time; large number of possibilities; working memory/attention limits; not knowing the procedure).

    • Explaining how it disrupts systematic step-by-step searching or checking.

    • Linking to reduced ability to exhaustively test and verify possible solutions.

Hire a tutor

Please fill out the form and we'll find a tutor for you.

1/2
Your details
Alternatively contact us via
WhatsApp, Phone Call, or Email