Computational Thinking Flashcards
What is decomposition?
Breaking something down into smaller parts
What is abstraction?
Removing or hiding any unnecessary details
What is an array?
A data structure that can store multiple items of the same data type, called elements
What is a record?
A collection of data objects where each field can be a different data type
What is a syntax error?
When the rules of programming language are not followed e.g. misspelling a command word
What is a runtime error?
When the processor is asked to perform an impossible operation e.g. 0/0
What is a logic error?
When there is a flaw in the design of the program which produces an unexpected result
What is linear search?
When the algorithm starts at the beginning of a list and moves through, item by item until it finds the matching item or reaches the end of the list
What is bubble sort?
When the algorithm compares adjacent data items and orders them
What is merge sort?
When the algorithm breaks a list into two until there is one value in each list. The items are then reassembled in the same way but ascending order
