Define the term abstraction within computational thinking

Representing real world problems in a computer program,

What is the first action in an insertion sort

Mark the first item as the ordered list

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

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

studbud

Searching & Sorting

16 termsStudBud Administration2,515 plays

OCR Computing Searching and sorting algorithms

Flashcards16 cardsFPractice quizPHost liveL

Questions 16

Answers

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

Searching & Sorting Flashcards | StudBud