Computer Science History Flashcards Preview

Tiger Cards > Computer Science History > Flashcards

Flashcards in Computer Science History Deck (26)
Loading flashcards...
0

Give examples of the different type of software workers

Programmers, Stanton analyst, and software engineer.

1

Who's design were modern computers based on?

Von Neumann

2

What are the 4 steps of the scientific method

Hypothesize
Design
Experiment
Analyze

3

Fun fact; computer science involves

Math, engineering and natural science

4

What is hardware?

Physical components of the computer

5

What is software?

Programs that execute on the computers

6

What does computation mean?

Computation means problem solving (algorithms and executing programs)

7

Fun fact: Turing machine is as powerful as modern computers and is a good tool to study computation

Wow

8

Define artificial science

Study of things made by humans

9

True or false?
Scientific community were slow to notice the importance of computer science

True

10

How long has traditional science been around?

Hundred or thousands of years

11

When did college and university acknowledge computer science as a field of study?

1970s or 80s

12

What are the three themes of computer science?

Hardware, software, and theory

13

Define throughput

Amount of work finished in a given time

14

What were three thing Alan Turing proved with his Turing machine?

1. There are problems that even computers cannot solve

2. You cannot write a program that determines whether another program will terminate. (Halting problem of 1930)

3. It is impossible to write a program that will identify all infinite loop within other programs

15

What is the Turing machine?

An abstract computational machine that can read and write on an infinite tape. It was also programmable

16

What is theory?

Understanding the capabilities and limitations of computers

17

What was the alternative name for computer science? (Hint: Donald Knuth)

Algorithmics

18

Definite infinite loop

Program that includes repetition and it's condition remains the same which results in a program that never terminates

19

Define parallel processing

Computer's computation burden is split between multiple CPUs

20

Define natural science

Study of things created by nature

21

What is computer science?

Study of computation

22

Who created the alternative term for computer science? ("Algorithmics")

Donald Knuth

23

Who created the term artificial science?

Herbert Simon

24

Fun fact: computer science uses the scientific method for designing effective algorithms

😀

25

What is the Halting problem of 1930?

Turing proved that you cannot write a program to determine whether another program will terminate