Sorting
Name 1 type of Sort
Bubble sort
What is a brute force attack?
trial and error; trying every way to possibly to crack your password
Purpose of a loop?
To repeat a set of instructions until a goal is met.
Whats a binary search?
A search algorithm that repeatedly divides a sorted list to narrow in on the searched-for item.
What is a merge sort?
Divide into 2 groups sort then merge the groups together.
Which problem helps you to find the best solution among many?
Optimization problem
What is selection?
Programming construct where the execution path of a program is determined based on a condition or Boolean expression.
For searching an unordered list, which search algorithm is better linear or binary?
Linear search
After 2 passes how should this look?
8,3,5,1,4
1,3,5,8,4
Has no algorithm that can be constructed that always leads to a correct yes-or-no answer
undecidable problem
When is binary search used?
To find a certain element in a sorted array.
Whats an exponential search?
A search algorithm that checks ever element in a list from the start to the end of the list to find an item
Problems in which an algorithm can be constructed to answer "yes" or "no" for all inputs?
decidable problems
Which undecidable problem helps you determine whether a computer program will halt at some point or loop forever on a given input?
The Halting Problem