algorithms

Question 1

what is pseudocode?

Answer 1

a way of clearly showing a programs’ steps without writing in a programming language to make it easier to understand

Question 2

what goes into rounded rectangles in a flow chart?

Answer 2

start/stop

Question 3

what goes into parallelogram boxes in a flow chart?

Answer 3

inputs/outputs

Question 4

what goes into rectangles in a flow chart?

Answer 4

1processes

Question 5

what go into diamond boxes in a flow chart?

Answer 5

decisions

Question 6

what is a binary search?

Answer 6

a search algorithm that finds an item in an ordered list

Question 7

what is the formula for a binary search?

Answer 7

(n+1)/2

Question 8

what is a linear search?

Answer 8

a search algorithm that finds an item in an unordered list

Question 9

what is a bubble sort?

Answer 9

sorts an unordered list of items
compares pairs

Question 10

what is a merge sort?

Answer 10

sorts an unordered list of items
halfs the list repeatedly then orders it

Question 11

what is an insertion sort?

Answer 11

puts each item in the right place and uses the first item as a starting point