Define the term abstraction within computational thinking

Representing real world problems in a computer program,

Identify which statement describes algorithmic thinking

Identifying the steps involved in solving a problem

Identify the description of a linear search

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

Define the term computational thinking

Developing an algorithm to solve a problem

Define the term decomposition within computational thinking

The breaking down of a problem into smaller problems

Identify the description of a binary search

Put in order, find the middle, split the list, and repeat

What is the first action in an insertion sort

Mark the first item as the ordered list

studbud

Saturday school 1

16 termsStudBud Administration10 plays

#OCR Computing Searching and sorting algorithms

Flashcards16 cardsFPractice quizPHost liveL

Questions 16

Answers

1
Define the term abstraction within computational thinking
Performing multiple calculations on a list of variables
Taking a real world problem and designing a computer program
Representing real world problems in a computer program,
Adding together numbers
2
How many arrows should come out of a decision symbol in a flowchart?
1
3
2
0
3
Identify which statement describes algorithmic thinking
Writing binary numbers
Identifying the steps involved in solving a problem
Identifying what problems need to be solved
Thinking like a computer
4
How many comparisons would it take to find the number 1 using a linear search?
1
4
2
3
5
How many comparisons would it take to find the number 9 using a binary search?
4-5
2-3
3-4
0-1
6
Identify the description of a linear search
Start at the highest, split the list in order and repeat
Put the elements in order, check each item in turn
Find the middle value, split the list in order and repeat
Elements do not need to be in order, check each item in turn
7
Identify the search algorithm
Binary Search
Denary Search
Next Item search
Random Search
8
Which sorting algorithm splits a list into individual lists, then combines two lists at a time.
Bubble
None of the above
Merge
Insertion
9
Define the term computational thinking
Making a computer use artificial intelligence
Developing an algorithm to solve a problem
Using a computer
Google is computational thinking
10
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
11
Identify the description of a binary search
Put the elements in order, check each item in turn
Elements do not need to be in order, check each item in turn
Not in order, compare to the middle value, split the list
Put in order, find the middle, split the list, and repeat
12
The following two lists are to be merged, which element first goes into the new merged list
2
1
0
3
13
Moving through a list repeatedly, swapping elements that are in the wrong order describes what?
None of the above
Linear Sort
Bubble Sort
Merge sort
14
What is the first action in an insertion sort
Mark the first item as the ordered list
compare the first and second elements
Make a new list
Put the first element in the correct
15
Which of the following is not a component of computational thinking?
Typing
Abstraction
Decomposition
Algorithmic thinking
16
Which sorting algorithm needs to go through the list repeatedly?
None of them!
Bubble
Merge
insertion

Saturday school 1 Flashcards | StudBud