section 1 -algorithms

Question 1

what is computational thinking?

Answer 1

computational thinking is all about the steps you take to find the best solution to a problem

Question 2

what is decomposition?

Answer 2

decomposition is breaking down a complex problem down into smaller problems

Question 3

what is abstraction?

Answer 3

picking out the important info in a set of data

Question 4

what is algorithmic thinking

Answer 4

this is a logical way of getting from the problem to the solution

Question 5

algorithms

Answer 5

an algorithm are just sets of instructions for solving a problem

Question 6

flowcharts

Answer 6

algorithms can be shown as flowcharts,and these flowcharts can show selections sequences and iterations

Question 7

how does a binary search work ?

Answer 7

binary searches look for items in an ordered list ,in which it keeps looking at the middle term until item is found

Question 8

how does a linear search work?

Answer 8

a linear search can be used on a unordered list and looks at every individual term in the list until item is found

Question 9

bubble sort

Answer 9

a bubble sort goes through pairs at a time and puts them in order according to size.it is a very simple process but does take a while

Question 10

merge sort

Answer 10

a merge sort keeps splitting a list until it is in singles then it rearranges the whole list to put it into order