Chapter 1

Question 1

Define:

Computer Science [Misconception]

Answer 1

Misconceptions of computer science

Computer science is:

• The study of computers
• The study of how to write computer programs
• The study of building or designing computers.

Question 2

Define:

Computer Science

Answer 2

Computer science is the study of algorithms, including:

• Their formal and mathematical properties
• Their hardware realizations
• Their linguistic realizations
• Their applications

Question 3

Define:

Algorithm

Answer 3

Step-by-step method for accomplishing some task

Question 4

What operations are used to construct algorithms?

Answer 4

• Sequential Operations
• Conditional Operations
• Iterative Operations

Question 5

Why are formal algorithms in computer science important?

Answer 5

If we can specify an algorithm to solve a problem, then we can automate its solution.

Question 6

Define:

Computing Agent

Answer 6

• Machine, robot, person, or thing carrying out the steps of the algorithm.
• OR, abstract concept representing any object capable of understanding and executing our instructions

Question 7

Describe the structure of an algorithm.

Answer 7

Well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts in a finite amount of time.

Question 8

Give examples of ambiguous statements.

Answer 8

• Go back and do it again (Do what again?)
• Start over (From where?)
• Skip ahead (To where?)

Question 9

Describe an unambiguous operation.

Answer 9

Can be understood and carried out directly by the computing agent without further simplification or explanation.

Also called primitive operation.

Question 10

It is not enough for an operation to be understandable. What else must an operation be?

Answer 10

It must also be doable (effectively computable) by the computing agent.

Question 11

What properties must an algorithm have?

Answer 11

A result must be produced after the execution of a finite number of operations.

Should have a way to deal with problems

• Correct answers may not exist for a given set of input

Question 12

Why are infinite loops named so?

Answer 12

infinite loops run forever; there is no termination.

Question 13

How have computers revolutionized the twentieth and twenty-first centuries?

Answer 13

The “computer revolution” has enabled us to implement algorithms that mechanize and automate the drudgery of repetitive mental tasks.

Question 14

What was John Napier’s contribution to mechanical computations?

Answer 14

John Napier invented lagorithms as a way to simplify difficult mathematical computations.

Question 15

What was Blaise Pascal’s contribution to mechanical computations?

Answer 15

Blaise pascal designed and built one of the first mechanical calculators (named the Pascaline).

Question 16

What was Gottfried Leibnitz’s contribution to mechanical computations?

Answer 16

• Constructed a mechanical calculator called Leibnitz’s Wheel.
• Developed formal logic using a binary numeral system.

Question 17

Who was Charles Babbage?

Answer 17

• One of the “fathers of the computer”
• Designed the Difference Engine
• Designed the Analytic Engine

Question 18

Describe the Difference Engine that was developed by Charles Babbage

Answer 18

• Designed to do addition, substraction, multiplication, and division to six significant digits.
• Could solve polynomial equations and other complex mathematical problems.
• Was never completed

Question 19

Describe the Analytic Engine that was developed by Charles Babbage

Answer 19

Amazingly similar in design to a modern computer

• Expandable memory
• An arithmetic unit
• Logic processing capabilities (loops and conditional branching)
• Could use, as input, the results of preceding computations

Was never actually built

Question 20

What were Ada Augusta Byron’s achievements in computer history?

Answer 20

Generally regarded as history’s first computer programmer

The Ada programming language was named after her

Her notes include what is recognized as the first algorithm intended to be carried out by a machine

• Computation of Bernoulli numbers using the Analytical Engine
• The code was never tested, because the analytical engine was not completed

Question 21

What were Herman Hollerith achievement in computer history?

Answer 21

The father of modern automatic computation

Designed and built programmable card-processing machines that could automatically read, tally, and sort data entered on punched cards

• 1880 Census took 8 years to tabulate
• 1890 Census took 1 year to tabulate

Founded the Computer Tabulating Recording Company

• Major census bureaus leased his machines

In 1924, Hollerith’s tabulating machine company changed its name to IBM.

Question 22

What were John Von Neumann’s achievements in computer history?

Answer 22

The Father of Computer Viorology

• Designed a self-reproducing computer program (considered to be the world’s first computer virus)

A principal member of the Manhattan Project

Proposed a radically different computer design based on a model called the stored program computer

Part of the research group of the University of Pennsylvania that built on of the first stored program computers, called EDVAC, in 1951.

Credited with inventing “merge sort”

Question 23

What were Grace Hopper’s achievements in computer history?

Answer 23

Developed the first compiler for a computer programming language.

Credited with popularizing the term “debugging” for fixing computer glitches.

Was a United States Navy rear admiral

• The USS Hopper is named after her
• Annual Conference celebrating women in computer science (October)

Question 24

What were Alan Turing’s achievements in computer history?

Answer 24

Considered to be the father of theoretical computer science.

Devised techniques for breaking German ciphers

Defined a standard for a machine to be called “intelligent”

• The Turing Test

Wrote a chess program

• The program could not be executed by the computers available, so Turing played a game in which he simulated the computer; he lost.