3.9 Developing Algorithms

Different algorithms can solve the same problem in different ways, so you need to tell when two algorithms produce the same result or side effect. You can build algorithms from a new idea, combine existing ones, or modify ones you already trust. For AP Computer Science Principles, compare behavior by tracing inputs, outputs, and side effects rather than judging algorithms by how similar they look.

Why This Matters for the AP Computer Science Principles Exam

Developing algorithms shows up across the Algorithms and Programming material, which is the largest part of the multiple-choice section. You will compare code segments to decide whether they behave the same, trace algorithms to predict their output or side effects, and build new logic out of familiar pieces.

These same skills carry into the Create performance task. When you design your own program, you often reuse and modify known patterns like finding a maximum or summing values, then explain how your algorithm works. Knowing how to combine reliable building blocks helps you write a working program and document it clearly.

more resources to help you study

practice multiple choiceFRQ practice & scoringcheatsheetsscore calculator

Key Takeaways

• The same problem can be solved by more than one correct algorithm, and different algorithms can have different steps but the same result.
• Two algorithms that look similar can still produce different results or side effects, so you have to check the actual behavior.
• A side effect is a change the algorithm causes (like updating a variable or displaying output), while a result is the value it produces. Compare both when checking equivalence.
• Some conditional statements can be rewritten as equivalent Boolean expressions, and some Boolean expressions can be rewritten as equivalent conditionals.
• You can create algorithms from a new idea, by combining existing algorithms, or by modifying existing ones.
• Reusing correct, existing algorithms cuts development time, reduces testing, and makes errors easier to find.

Different Algorithms, Same Goal

An algorithm is a finite set of instructions that accomplishes a specific task. Because an algorithm is really just a set of steps to solve a problem, there is usually more than one way to write it. Two programmers can solve the same problem with very different code and still get the same answer.

That flexibility matters when you compare algorithms. Some questions ask whether two algorithms produce the same result or the same side effect. Keep these two ideas separate:

• A result is the value an algorithm produces or returns.
• A side effect is a change the algorithm causes while running, such as updating a variable or displaying output.

Two algorithms are only equivalent if they match on both. Algorithms that look almost identical can still behave differently, so do not assume similar code means same behavior. Trace through each one with the same inputs and compare what they output and what they change.

Conditionals and Boolean Expressions Can Trade Places

Some conditional statements can be rewritten as equivalent Boolean expressions, and some Boolean expressions can be rewritten as equivalent conditionals. For example, an IF that sets a variable to true or false based on a condition can often be replaced by assigning that variable the Boolean expression directly.

When you see two versions of code that use selection differently, check whether they cover the same cases and produce the same value for every possible input. Equivalent logic should give matching results no matter what you feed it.

Building New Algorithms From Existing Ones

You do not always have to start from zero. New algorithms can be created from an idea, by combining existing algorithms, or by modifying existing ones. Those existing algorithms might be code you wrote earlier or code others created.

Knowing common algorithms gives you ready-made building blocks. Some examples named in this course include:

• Determining the maximum or minimum value of two or more numbers
• Computing the sum or average of two or more numbers
• Identifying whether an integer is or is not evenly divisible by another integer
• Determining a robot's path through a maze

Using existing correct algorithms as building blocks has real benefits. It reduces development time, reduces testing, and makes it easier to find errors, because you can trust the pieces you already verified and focus on the new parts.

If you reuse code that someone else wrote, acknowledge the original author. Crediting the intellectual property of others is part of responsible computing.

How to Use This on the AP Computer Science Principles Exam

MCQ

• Expect questions that show two code segments and ask if they produce the same result or side effect. Trace both with the same inputs and compare outputs and variable changes.
• Watch for selection logic written two ways, such as a conditional versus a single Boolean assignment. Test edge cases to confirm they truly match.
• Use known patterns (max, min, sum, average, divisibility, maze path) to read unfamiliar code faster.

Create Performance Task

• When you design your program, you can combine or modify familiar algorithms instead of inventing everything new.
• Be ready to explain how your algorithm works in your written responses, including how its parts fit together.
• Each student must contribute to the program, and the written responses must be done independently, so understand your own code well enough to explain it.

Common Trap

• Do not call two algorithms equivalent just because they look alike. Confirm they match on both result and side effect for every input.

Common Misconceptions

• "Similar code means the same behavior." Algorithms that appear alike can give different results or side effects. Always trace and compare.
• "Result and side effect are the same thing." A result is the value produced; a side effect is a change made while running, like displaying output or updating a variable. An algorithm can match on one and not the other.
• "Reusing an algorithm is cheating or pointless." Building from correct existing algorithms is a normal, smart practice that saves time and reduces errors. Just credit any code you did not write.
• "There is only one right algorithm for a problem." Many correct algorithms can solve the same problem with different steps and different efficiencies.

Related AP Computer Science Principles Guides

• 3.1 Variables and Assignments
• Big Idea 3: Algorithms and Programming
• 3.12 Calling Procedures
• 3.18 Undecidable Problems
• 3.17 Algorithmic Efficiency
• 3.2 Data Abstraction