COMP2 KO Quiz

Picking out the important bits of information from the problem, ignoring the specific details that don't matter.

• Abstraction

• Decomposition

• Algorithmic Thinking

Breaking a complex problem down into smaller problems and solving each one individually.

• Decomposition

• Abstraction

• Algorithmic Thinking

A logical way of getting from the problem to the solution.

• Algorithmic Thinking

• Abstraction

• Decomposition

When the compiler or interpreter does not understand something you've typed because it doesn't follow the rules or grammar of the programming language.

• Syntax error

• Logic error

Mistakes in the design of a program that cause the program to behave in an unexpected way.

• Syntax error

• Logic error

An algorithm written in a programming-style construct, but it does not follow a specific programming language.

• Pseudocode

• Flowchart

A diagram that is used to show the breakdown of algorithm into steps.

• Flowchart

• Pseudocode

A type of searching algorithm that looks at each item in a list sequentially until the desired search item is located or until all the items have been searched.

• Linear search

• Binary search

A much more efficient way of searching for items in a long list. It quickly reduces the size of the dataset by successively dividing it into two subsets until the search item is located.

• Linear search

• Binary search

A type of sorting algorithm that split the list in half to create two subsets.

• Merge sort

• Insertion sort

• Bubble sort