Unit 5 Algorithms

Unit 5 Algorithms

1. Pseudocode

   • Key words and their definitions
     • INTEGER A whole number
     • REAL-A number with a decimal
     • BOOLEAN is a TRUE OR FALSE statement
     • CHARACTER A single alphabetic or numeric character(not
     • STRING One or more characters enclosed in quote marks

2. The Bubble Sort

   • Each item in a list is compared to the one next to it, and if it is larger, they swap places At the end of the first pass through the list, the largest item is at the end of the list This process is repeated until all of the items are sorted in their correct position.

3. Computational Thinking

   • Algorithms
     • An algorithm is like a set of instructions that you give a computer, these instructions have to detail everything as otherwise the computer may not complete the set of instructions how you want them to be completed, YOU WILL NEED TO OVERSIMPLIFY.
   • Abstraction
     • Abstraction involves removing irrelevant detail from a problem so that you can focus on the essentials
   • Decomposition
     • Is the process of breaking down one larger problem into multiple smaller sub problems