Define the term decomposition within computational thinking

The breaking down of a problem into smaller problems

Define the term abstraction within computational thinking

Replicate a real world problem with symbols and less detail

Identify the description of a linear search

Elements do not need to be in order, check each item in turn

Identify which statement describes algorithmic thinking

Identifying the steps involved in solving a problem

Identify the description of a binary search

Put elements in order, compare to mid value, split & repeat

Define the term computational thinking

Developing an algorithm to solve a problem

studbud

Computational Thinking and Search algorithms

12 termsStudBud Administration327 plays

gcse linear binary search

Flashcards12 cardsFPractice quizPHost liveL

Questions 12

Answers

1
Define the term decomposition within computational thinking
The breaking down of waste to make compost
The creation of music that can be played on a computer
The breaking down of a problem into smaller problems
The breaking down of a program until it no longer exists
2
Define the term abstraction within computational thinking
Add together numbers
Perform multiple calculations on a list of variables
Replicate a real world problem with symbols and less detail
Replicate a real world problem exactly
3
Identify the description of a linear search
Put elements in order, compare to mid value, split & repeat
Unordered elements, compare to mid value, split & repeat
Elements must be in order, check each item in turn.
Elements do not need to be in order, check each item in turn
4
Identify which statement describes algorithmic thinking
Writing binary numbers
Thinking like a computer
Identifying what problems need to be solved
Identifying the steps involved in solving a problem
5
Identify the description of a binary search
Unordered elements, check each item in turn
Unordered elements, compare to mid value, split & repeat
Put elements in order, compare to mid value, split & repeat
Put elements in order, check each item in turn.
6
Which of the following is not a component of computational thinking?
Algorithmic thinking
Typing
Decomposition
Abstraction
7
Identify the search algorithm
Random search
Next Item search
Binary search
Denary search
8
Identify the search performed by this algorithm.
Linear
The search does not work
Binary
Both linear and binary
9
Define the term computational thinking
Using a computer
Making a computer use artificial intelligence
Developing an algorithm to solve a problem
Google is computational thinking
10
Perform a binary search on: 3 - 5 - 9 - 10 - 23. How many comparisons to find the number 9?
0-1
2-3
4-5
It can't find the number 9
11
Perform a linear search on: 12 - 6 - 8 - 1 - 3. How many comparisons to find the number 1?
4
3
2
1
12
Perform a binary search on: 1-5-10-13-48-68-100-101. How many comparisons to find number 101?
1-2
0-1
3-4
4-5

Computational Thinking and Search algorithms Flashcards | StudBud