Back to all Computer Science topics
Topic 5.1Computer Science HL20 flashcards

Computational thinking

Practice Flashcards

Flip cards to reveal answers
Card 1 of 205.1.1
5.1.1
Question

What are the six parts of a problem specification?

Click to reveal answer

Track your progress — Sign up free to save your progress and get smart review reminders based on spaced repetition.

All Flashcards in Topic 5.1

Below are all 20 flashcards for this topic. Sign up free to track your progress and get personalized review schedules.

5.1.15 cards

Card 1definition
Question

What are the six parts of a problem specification?

Answer

Problem statement, objectives and goals, input specification, output specification, constraints and limitations, and evaluation criteria.

Card 2concept
Question

What makes an objective testable?

Answer

You can describe the test that would settle it in one sentence. 'Return results in under five seconds on 10,000 records' can be tried; 'be fast' is an opinion and never can be.

Card 3definition
Question

What goes in an input specification?

Answer

Each input item, its data type, its valid range, and where it comes from — for example 'Member ID: a whole number between 1 and 99999, entered by staff'. The validation rules come straight from this.

Card 4concept
Question

What is most often forgotten in an output specification?

Answer

What happens when there is nothing to show. Stating 'a message if there are no results' is a cheap and reliable mark.

Card 5concept
Question

Why write evaluation criteria before building?

Answer

So the target cannot be moved afterwards. Deciding what counts as success once you already know what you built is not judging the work at all.

5.1.25 cards

Card 6definition
Question

What are the four concepts of computational thinking?

Answer

Decomposition — breaking a large problem into smaller separate ones. Pattern recognition — finding what repeats. Abstraction — deciding what to leave out. Algorithmic design — writing the steps precisely.

Card 7definition
Question

What does abstraction actually mean?

Answer

Deciding what to leave out, and why — not being vague. A route-planning app treats a road as a start point, an end point and a travel time, dropping surface, width and street name as irrelevant.

Card 8definition
Question

What is pattern recognition for?

Answer

Finding the parts of a problem that are the same, so one solution serves many cases. Every track event needs the same steps, so solving it once covers the 100 m, the 200 m and the relay.

Card 9definition
Question

What is algorithmic design?

Answer

Setting out the steps in order, precisely enough that someone else could follow them without asking a question. It does not require code — plain steps or a flowchart are enough.

Card 10concept
Question

Does computational thinking require programming?

Answer

No. The guide states it explicitly: it is a toolkit of problem-solving techniques. Planning a sports day, designing a database and diagnosing a fault all use the same four.

5.1.35 cards

Card 11process
Question

What four questions turn an unfamiliar problem into a solvable one?

Answer

What are the pieces (decomposition)? What repeats (pattern recognition)? What can I ignore (abstraction)? What are the steps (algorithmic design)? Then trace the steps on a small example by hand.

Card 12example
Question

How is designing a database an example of computational thinking?

Answer

Decomposition splits one wide table into several; abstraction decides which attributes each entity actually needs; pattern recognition notices that every many-to-many relationship needs a linking table.

Card 13example
Question

Where does abstraction matter most in machine learning?

Answer

In choosing which features to give the model and which to leave out. It is usually the single most important decision in a machine-learning project.

Card 14concept
Question

Why trace an algorithm by hand before writing code?

Answer

Because it turns a plausible-looking algorithm into one you know is right, and it finds the error before any code exists to debug. It is also very often exactly what the exam asks for.

Card 15concept
Question

Why does Paper 2 set a question with no code?

Answer

To test whether you can take a problem described in words and make it solvable without reaching for a programming language — which is what computational thinking means.

5.1.45 cards

Card 16definition
Question

What are the standard flowchart symbols?

Answer

Rounded box for Start/End, slanted box for Input/Output, rectangle for Process, diamond for Decision with two labelled exits, arrow for Flowline, and a small circle for Connector.

Card 17concept
Question

How is a loop shown on a flowchart?

Answer

There is no loop symbol. A loop is a decision diamond with a flowline going back up to it — follow the arrows and the loop is obvious.

Card 18process
Question

How do you trace a flowchart reliably?

Answer

Draw the table first with one column per variable plus output; write a new row for every change; write the comparison out in full at every diamond; and add to the output column only when an output box is reached.

Card 19concept
Question

What is the commonest tracing error?

Answer

The boundary case. When the test is 'count at most N', the loop still runs when the two values are equal — one more time than most people expect.

Card 20definition
Question

How many exits does a decision symbol have?

Answer

Exactly two, labelled Yes and No. A diamond drawn with one exit or with three is drawn incorrectly.

Want smart review reminders?

Sign up free to track your progress. Our spaced repetition algorithm will tell you exactly which cards to review and when.

Start Free
IB Computer Science HL Topic 5.1 Flashcards | Computational thinking | Aimnova