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;
22 Cards in this Set
- Front
- Back
Computer Science is about computers. True or False? |
False Computer Science is no more about computers than biology is about microscopes |
|
What is declaritive knowledge? |
What is true |
|
What is process? |
How to do things |
|
What is the difference between imperative and declaritive knowledge? |
How you do something (a process) compared to declarative which says what you are looking for (facts) |
|
"What Is" knowledge is known as what? |
Declarative knowledge |
|
What is "how to"knowledge |
Imperative knowledge |
|
In computer science, there isn't much difference between what I can build, and what I can imagine. True or False? |
True Computer Science deals with idealized components. We know as much as we want about abstract entities in our systems. Compared to other engineering disciplines we are not constrained by physical limitations of components, but by our own minds |
|
Computer Science is a sort of abstract engineering. True or False? |
True It's an engineering discipline where you ignore the constraints of reality |
|
What is Black-Box Abstraction? |
We construct a module that we can use, but we don't have to be concerned with the details of how it works internally in order to use the module to build even larger modules |
|
A "recipe" for describing "how to" knowledge we call a _____. |
Procedure |
|
What are black-box abstractions made of? |
Primitive Objects Which are made of primitive data and procedures |
|
What are higher-order procedures? |
Procedures who's inputs and outputs are themselves procedures |
|
What is a language's vocabulary? |
A set of words on which webuild our description of a process (The "recipe", or procedure) |
|
What does a language's vocabulary consist of? |
* The basic elements of computation * The fundamental representations of information * The fundamental procedures that we use to describe all other procedures |
|
What are the 3 methods for reducing complexity? |
1. Black-box Abstraction 2. Conventional Interfaces 3. Metalinguistic Abstraction |
|
What is Metalinguistic Abstraction? |
This provided us with apowerful tool for designing procedures to capture processes Especially as we focus on the idea of what it means to evaluatean expression in a specifically designed language |
|
Rules for writing compound expressions? |
Syntax How to build more complex parts ofa procedure out of more basic ones |
|
Rules for assigning meaning to language constructs? |
Semantics |
|
Rules for capturing process of evaluation? |
Procedures |
|
What are conventional interfaces? |
These describe conventions for interfacing simpler components tocreate new elements that can further be connected together |
|
In using computation as a metaphor tounderstand complex problem solving, we really want to do twothings. What are they? |
1. capture descriptions of computational processes 2. we want to use the notion of acomputational process as an abstraction on which we can build solutions to other complex problems |
|
What are primitives? |
Atomic elements of the language Things that can't be broken down further |