Algorithms

Algorithms

1. Abstraction

   • Removing unnecessary detail to make a smaller file

2. Decomposition

   • Breaking up a problem into smaller more managable parts

3. Sorting Algorithms

   • Bubble Sort
     • A sorting algorithm that repeatedly passes through a list to be sorted, comparing and swapping items that are in the wrong order
   • Merge Sort
     • Divide and Conquer Algorithm
     • Breaks down a list into several sublists until each sublist consists of a single element and merging those sublists into a sorted list
   • Insertion Sort

4. Search Algorithms

   • Binary Search
     • A faster method of searching, in which the data being searched is halved with every step but the data has to be sorted before hand
   • Linear Search
     • Search moves from one item to the next in sequence, until either a match is found or end of the data is reached with no match found

5. Psuedocode