CMPT 115 Lecture Notes - Lecture 1: Computer, Goback, Abbreviation
Document Summary
Notes written by michael horsch, mark eramian, ian mcquillan, lingling jin, and dmytro dyachuk. Abstraction is the process of extracting or distilling the underlying essence or important properties of a concept, removing some or all dependence on real world objects with which it might originally have been connected. Example: bits: information is represented electronically in a computer by voltages, at di erent levels, if the voltage is high , a computer interprets this as a 1 . If the voltage is low , then a computer interprets this as a 0 : however, voltage is measured on a continuous scale, not just in two distinct states. Output: sorted array void sort(int a[], int size) // code omitted for brevity load 01246 store 01242 load 01242 compare 0 jump 88762. Building abstraction hierarchies: when we have some abstraction, we can build another abstraction on it, the new abstraction is at a higher level of abstraction, example: natural sciences.