Beruflich Dokumente
Kultur Dokumente
Why imperative?
Instead of storing information, its thought its more useful to capture the process of
deducing a particular value.
The Goal
To control the complexity in large systems by using language. The way we do this is build
something large and complex, and then abstract it to treat it as a primitive.
Managing complexity
Abstraction: isolating the use of a procedure from its actual implementation to form a
black box that takes inputs to provide outputs.
Interfaces: the standard ways of connecting abstracted basic units together.
Manifest typing
Streams
Object-oriented programming
Numbers
o The most basic representation is said to be the bit that can be either 0 or 1.
o A sequence of bits can form larger structures representing larger numbers
or even words though encoding.
o The highest order bit can be reserved to indicate positive or negative
numbers.
o This concept is thus abstracted to avoid too much detail (namely having to
deal with operations on individual bits).
o Can include integers, real numbers, and scientific notation numbers.
o Operators: +, -, *, /, >, <, , , =
Strings
o Sequences of characters (including numbers and special characters).
o All delimited by double quotes.
o Symbolic rather than numeric.
o Operators: string-length, string=?
Booleans
o Logical values (true or false) rather than symbolic or numeric.
o Operators: and, or, not