Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
18 Cards in this Set
- Front
- Back
Turing Complete
|
6 simple primitives are sufficient to compute anything that's computable (and, anything you can compute in one programming language, you can compute in another programming language)
|
|
fixed program computer
|
designed to compute precisely one computation such as a square root or the trajectory of a missle
|
|
stored program computer
|
can run any computation by interpreting a sequence of program instructions that are read into it
|
|
what are some common primitive constructs?
|
numbers (123), strings(abc), and simple operators(+-=)
|
|
Syntax determines whether a string is _________.
|
legal
|
|
Static semantics determine _____________.
|
whether a string has meaning
|
|
What assigns meaning to a legal sentence?
|
semantics
|
|
compiled language
|
abstractions are checked and then converted back into low level code
|
|
What is the function of a computer's compiler?
|
The compiler converts a checked sequence of instructions and converts it back into "basic computer instructions". (They are then run through an interpreter, which executes the actual process.)
|
|
What is an interpreted programming language?
|
A special converter changes the source code to match the internal data structure. The interpreter sequentially convert each individual step into low level machine instruction and executes the step.
|
|
definition
|
a python object that is evaluated and stored away
|
|
command
|
a python object (part of the script/program) that is executed by the Python interpreter in a shell
|
|
How is a command interpreted?
|
A command can 1) be typed directly into a shell or 2) stored in a file that's read into the shell and evaluated
|
|
Scalar Data Object
|
cannot be subdivided (programs can't subdivide scalar data objects)
|
|
Nonscalar Data Object
|
A data object that has an internal data structure that can be accessed.
|
|
3 kinds of Scalar objects
|
1) integers
2) floats (used to represent real numbers, such as with decimals) 3) boolean (True or False) |
|
What is the simple expression syntax?
|
<object> <operation> <object>
|
|
shell
|
a program that covers up the details of the operating system and just lets us interact with things.
|