CS J277 Unit 6 Algorithms

What does computational thinking involve?

• Thinking like a computer

• problem solving with or without a computer

• Learning how to program

What is abstraction?

• The process of breaking down a complex problem into a series of more manageable problems

• The creation of an algorithm to solve a problem

• The process of filtering out the characteristics of problems that are not needed in order to concentrate on those that are needed

Which of the following is an example of thinking computationally

• Asking a friend how to bake a cake

• Trying different ingredients to see which works best when making a cake

• Planning how to bake a cake and compiling a list of steps to follow

What is the name given to the process of breaking down a problem into smaller problems?

• Decomposition

• Abstraction

• Algorithm design

What is the London Underground tube map a good example of?

• Decomposition

• Abstraction

• Algorithm design

Working out how to complete a video game is an example of what?

• Decomposition

• Abstraction

• Algorithm design

Deciding what matters and what does not is an example of what?

• Decomposition

• Abstraction

• Algorithm design

Which search examines each data item in turn until a match is made or there are no more items to examine?

• Linear search

• Binary search

• Standard search

Which of the following is an advantage of a linear search?

• It works on both ordered and un-ordered data sets

• It is more efficient than a binary search

• It works on strings and integers

Which of the following is a disadvantage of a binary search?

• It only works on an ordered list

• It is less efficient than a linear search

• It only works on integer values