Chapter 2 Competencies
Static versus dynamic [3.1]
Refers to things bound before run time and at run time, respectively.
Static objects are given an absolute address that is retained throughout the program's execution. Dynamic
objects are given a referenc
Chapter 1 Competencies Notes
A set of production rules for strings in a formal language. The rules describe how to form strings from the
language's alphabet that are valid according to the language's syntax.
the set of strings generated b
CHAPTER 2 IMPORTANT TOPICS
A name is a mnemonic* character string used to represent something else.
* mnemonic is a programming code that is easy to remember, as STO for "store."
this is an association between two things, suc
CHAPTER 2 STUDY PROBLEMS
What is binding time [p.121, #1]
The time at which a binding is created or the time at which any implementation decision is made ( we can
think of this as binding an answer to a question).
There are several times at which decision
Chapter 4 Competencies
What are the 8 control flow mechanisms?
Procedural abstraction: Potentially complex collection of subroutines encapsulated
in a way that allows it to be treated as a single unit.
Recursion: an expression whose computational model re
Swift Programming Language
"Int" types do what?
store integers (whole numbers).
"Double" & "Float" types do what?
store floating-point values (numbers with decimals)
"Bool" types do what?
store true or false data.
"String" types do what?
store textual dat
The C Programming Language
B.1 Input and Output: <stdio.h>
The input and output functions, types, and macros defined in <stdio.h> represent nearly one
third of the library.
A stream is a source or destination of data that may be associated with a disk or
TAKE-HOME QUIZ 1
Why are there so many programming languages?
Evolution: better ways to do things; Special purposes: many languages were designed for specific purposes;
and Personal preference: different people like different things
What is a logic langua
Chapter 1 Topics
Recognize a string from a language. Answers the question "Does this string
constitutes as a valid string in this language?"
Recognize regular languages
Push down automatons
Recognize regular context-free langu
HOMEWORK Questions Module 0
What is an imperative language?
Focuses on HOW the computer does what it is supposed to do; they state
something with no real variables involved. These languages predominate mainly
for performance reasons.
What is a declarative