unit 10- algorithms

Question 1

What are the 4 ways algorithms are considered the same?

Answer 1

Algorithms that have the same outcome
Algorithms that use the same set of commands
Algorithms that store information the same way (use lists vs. variables)
Algorithms that are written using the same structure (AP Pseudocode vs. flowcharts vs. human language)

Question 2

problem

Answer 2

a general description of a task that can (or cannot) be solved with an algorithm

Question 3

Algorithm

Answer 3

a finite set of instructions that accomplish a task.

Question 4

what are the three steps that can be used to write an algorithm?

Answer 4

sequencing, selection, and iteration

Question 5

sequencing

Answer 5

putting steps in an order

Question 6

Selection (Conditionals)

Answer 6

deciding which steps to do next

Question 7

iteration (Loops)

Answer 7

Doing some steps over and over

Question 8

Linear Search

Answer 8

Linear Search: a search algorithm which checks each element of a list, in order, until the desired value is found or all elements in the list have been checked.

Question 9

binary search

Answer 9

a search algorithm that starts at the middle of a sorted set of numbers and removes half of the data; this process repeats until the desired value is found or all elements have been eliminated.

Question 10

Worst-Case Scenario:

Answer 10

he least amount of steps to be sure you have solved the problem (in these examples, the worst case scenario is that there was no winning ticket)