Algorithms
A step-by-step procedure to solve a particular problem.
What is an algorithm?
A simple sorting algorithm that repeatedly steps through the input list element by element, comparing the current element with the one after it, swapping their values if needed.
What is a bubble sort?
In Computer Science, the method of simplifying information to make it more readable.
What is abstraction?
Sets a value to a value or mathematical expression.
What is assignment?
A structure that repeats one or more instructions.
What is repetition?
A block of programming statements that controls the flow or behavior of an algorithm.
What is a control structure?
This search is best for unsorted lists.
What is linear search?
These organize data and make it easy to read and interperate.
What are graphs?
A variable that can be used anywhere in the script.
What is a global variable?
A list of instructions or statements in chronological order.
What is a sequence?
A mixture between natural language and programming language.
What is pseudocode?
This search is the best for guessing a number between 1 and 100.
What is binary search?
These allow data to be stored in rows and columns.
What are spreadsheets?
A variable set to either true or false that can determine the output of a function.?
What is Boolean?
A conditional instruction that lets the program branch between two or more alternatives.
What is selection?
These algorithms help solve problems that would otherwise take a long time to solve.
What are heuristic algorithms?
A computational model in which operations are performed in order, one at a time on one processor or computer.
What is sequential computing?
This is data about data.
What is metadata?
A variable passed through a function.
What is a parameter?
In computer science and math, the fact of being even or odd.
What is parity?
This type of problem cannot be efficiently solved using an algorithm other than brute force.
What are intractable problems?
This is the maximum amount of elements a search algorithm must check to find the correct element.
What is the worst case?
This text file type puts rows on separate lines and separates columns with commas.
What is a CSV (comma separated values) file?
Putting two strings together to make a new string.
What is concatenation?
A model of input values that go through multiple logic gates that end up running a part of a function.
What is a computational circuit?