Home

Revision 2

• Data Representation
  Compression Limitations of binary representation Representing characters and character sets Representing images Representing sound Units of data storage
• Binary
  Adding two 8 bit binary integers Binary shifts Bit patterns Converting between denary and 8 bit binary Converting between denary and two-digit hexadecimal Number bases Signed integers using two's complement Why hexadecimal is used in computer science
• Computational Logic
  Applying logical operators in truth tables to solve problems Simple logic diagrams Truth tables
• Computational Thinking
  Abstraction Algorithm efficiency Binary search Bubble sort Data structures and arrays Decomposition How to produce algorithms Identifying errors and suggesting fixes Inputs, processes and outputs Introduction to programming concepts Introduction to subprograms Linear search Merge sort The common arithmetic and comparison operators The common Boolean operators Using trace tables to determine the purpose of algorithms
• Programming Languages
  Characteristics and purpose of different levels of programming language Characteristics of compilers and interpreters IDEs The purpose of translators