Higher Computing Science

Higher Computing Science

1. Data Representation

   • 2's Complement
     • Decimal --> Binary Conversion
     • Used for Negative Numbers
   • Floating Point Representation
     • Used to store real numbers
     • Components
       • Mantissa
       • Base
       • Exponent
     • MARE
       • Mantissa
         • Accuracy
       • Range
         • Exponent

2. Image Compression

   • Run Length Encoding
     • Looks for pixels of the same colour
     • Stores the colour code and the run count
   • Lempel-Ziv-Welch
     • Finds groups of pixels that appear at least twice
       • Group stored in a dictionary
         • Pointers used to navigate through the dictionary

3. File Handling

   • Writing to a file

4. Pre-Defined Functions

5. Computer Architecture

6. Types of Programming Languages

7. Design Methodologies