Searches and Sorts
What search is better for a sorted list?
Binary search
What is an algorithm?
A sequence of steps to achieve a certain goal
What is digital data stored as?
Binary
What is an example of a logical operator?
Not,and,or operators
What are the different types of sorting algorithms?
Bubble, merge, and bucket sort
What is pseudocode?
A mixture of English and code to write down an algorithm for a program
What control statements do you use for iterative execution?
What are some comparative operators?
>,<,= operators
What is one of the best sorting algorithms for large data sets?
Merge sort because of the time efficiency
What is sequential algorithm?
A computing technique where operations are performed in an order and one at a time
What control statements do you use for conditional execution?
If, then, else statements
Can the "+" operator be used for strings?
What's the equation for estimating the number of guesses needed with binary search?
Y = log 2 (x)
How do you measure the efficiency of an algorithm?
The complexity of time and space
What is procedural abstraction?
It is a method of using the same code more than once, but only having one procedure to represent multiple code
What is the modulo operator?
Modulus is a constant factor or ratio that is divided from the formula until you get the remainder which is the answer