Computer Science

Front 1

Computer Science is about computers.

True or False?

Back 1

False

Computer Science is no more about computers than biology is about microscopes

Front 2

What is declaritive knowledge?

Back 2

What is true

Front 3

What is process?

Back 3

How to do things

Front 4

What is the difference between imperative and declaritive knowledge?

Back 4

How you do something (a process) compared to declarative which says what you are looking for (facts)

Front 5

"What Is" knowledge is known as what?

Back 5

Declarative knowledge

Front 6

What is "how to"knowledge

Back 6

Imperative knowledge

Front 7

In computer science, there isn't much difference between what I can build, and what I can imagine.

True or False?

Back 7

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

Front 8

Computer Science is a sort of abstract engineering.

True or False?

Back 8

True

It's an engineering discipline where you ignore the constraints of reality

Front 9

What is Black-Box Abstraction?

Back 9

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

Front 10

A "recipe" for describing "how to" knowledge we call a _____.

Back 10

Procedure

Front 11

What are black-box abstractions made of?

Back 11

Primitive Objects

Which are made of primitive data and procedures

Front 12

What are higher-order procedures?

Back 12

Procedures who's inputs and outputs are themselves procedures

Front 13

What is a language's vocabulary?

Back 13

A set of words on which webuild our description of a process (The "recipe", or procedure)

Front 14

What does a language's vocabulary consist of?

Back 14

* The basic elements of computation

* The fundamental representations of information

* The fundamental procedures that we use to describe all other procedures

Front 15

What are the 3 methods for reducing complexity?

Back 15

1. Black-box Abstraction

2. Conventional Interfaces

3. Metalinguistic Abstraction

Front 16

What is Metalinguistic Abstraction?

Back 16

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

Front 17

Rules for writing compound expressions?

Back 17

Syntax

How to build more complex parts ofa procedure out of more basic ones

Front 18

Rules for assigning meaning to language constructs?

Back 18

Semantics

Front 19

Rules for capturing process of evaluation?

Back 19

Procedures

Front 20

What are conventional interfaces?

Back 20

These describe conventions for interfacing simpler components tocreate new elements that can further be connected together

Front 21

In using computation as a metaphor tounderstand complex problem solving, we really want to do twothings. What are they?

Back 21

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

Front 22

What are primitives?

Back 22

Atomic elements of the language

Things that can't be broken down further