Programming 2A

Programming 2A

1. Variables & Constants

   • Variables
     • A location of space
     • Data can change
   • Constants
     • A location of space
     • Data does not change

2. Data Types

   • Integer
     • '10'
   • Real
     • '0.1'
   • Character
     • 'a'
   • Boolean
     • TRUE/FALSE 1/0
   • String
     • 'abc'
   • Casting a data type
     • e.g. 6 + 6 = 66 '6' + '6' = 12

3. Operations

   • Arithmetic
     • DIV, MOD, +, -, /, *
       • DIV
         • Whole numbers, no decimals
       • MOD
         • Remainders
   • Relational
     • Bigger than, less than, not equal to, equal to
     • >, <, <=, >=, !=, ==

4. Programming Constructs

   • Iteration
     • WHILE/ FOR & REPEAT
   • Selection
     • IF Statements
   • Sequence
     • Steps in a code

5. Searches & Sorts

   • Merge Sort
     • When the list keeps getting split up and sorted then the separated lists get merged together in sequence
   • Bubble Sort
     • Each item in a list is compared to the one next to it, and if it is greater, they swap places
   • Linear Search
     • Goes through the list, one by one, and stops when the item is found
   • Binary Search
     • Jumps in the middle of the list, then checks if the item is upper/lower, then jumps to the middle of the next numbers

6. Arrays, Records & Files

   • Arrays
     • A data structure that allows you to hold several values, all of the same type, with one name
   • Records
     • A data structure consisting of a number of fields which can all be different types
   • Files
     • A single item of data in a record