Algorithms

Question 1

What is an algorithm?

Answer 1

A set of ordered steps for solving problems

Question 2

Where did algorithm come from?

Answer 2

The 9th century Persian mathematician, Al Khwarizimi

Question 3

For Psuedo language (PL) how do you check elements in a list for a specific number?

Answer 3

Start at the first position and notate it by coming down the list

Question 4

How do you insert a number into a specific position in a list?

Answer 4

Move the position number into another position and then insert the desired number into that position

Question 5

What is the BOGO sort?

Answer 5

If the list is ordered then its true, if the list is not ordered then randomly shuffle

Question 6

What is the BOZO sort?

Answer 6

If the list is ordered then its true, if the list is not ordered then randomly swap two elements

Question 7

What standard sorting lists must you know?

Answer 7

1. bubble sort
2. Selection sort
3. Insertion sort
4. Quick sort

Question 8

How does the selection sort work?

Answer 8

1. Find the smallest element and swap it with the first element
2. Find the next smallest element and swap it with the second element
3. continue with this

Question 9

What is the insertion sort?

Answer 9

Pick an element and insert it into the correct position, move all others to the right

Question 10

What is the quick sort?

Answer 10

1. Choose a single element to be the pivot
2. Make two sub lists, one being all the elements lower than the pivot and the other being higher
3. Repeat the above steps until the lists are of 1 length value
4. Then combine all the lists together