History of computer science Flashcards

You may prefer our related Brainscape-certified flashcards:
0
Q

When did computer science become a new field of study?

A

Around 1940

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
1
Q

How long has traditional science been around?

A

Hundred or thousands of years

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the three themes of computer science?

A

Hardware, software, and theory

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

True or false?

Scientific community were slow to notice the importance of computer science

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

True or false?

Government and industry were against computer science

A

False. They accepted them

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

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

A

1970s or 80s

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Why were scientific community slow to accept computer science as a different field of study?

A

Because computer science is similar to math or engineering

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is computer science?

A

Study of computation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What does computation mean?

A

Computation means problem solving (algorithms and executing programs)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What are the 4 steps of the scientific method

A

Hypothesize
Design
Experiment
Analyze

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

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

A

😀

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Define artificial science

A

Study of things made by humans

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Define natural science

A

Study of things created by nature

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Who created the term artificial science?

A

Herbert Simon

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

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

A

Algorithmics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is hardware?

A

Physical components of the computer

16
Q

What is software?

A

Programs that execute on the computers

17
Q

What is theory?

A

Understanding the capabilities and limitations of computers

18
Q

Who’s design were modern computers based on?

A

Von Neumann

19
Q

What are the three main hardware of a computer?

A

Central processing unit (CPU)
Memory
Input/output devices

20
Q

Define throughput

A

Amount of work finished in a given time

21
Q

Define parallel processing

A

Computer’s computation burden is split between multiple CPUs

22
Q

Give examples of the different type of software workers

A

Programmers, Stanton analyst, and software engineer.

23
Q

What are the three type of software?

A

System software
Development software
Applications software

24
Q

Define system software and give an example

A

Programs that control hardware components

Examples like programs that run printers or mouses and also manages files

25
Q

Define development software and give an example

A

Programs that help develop other programs

Ex. Microsoft. NET helps develop Java

26
Q

Define applications software and give an example

A

A program that encompasses all other programs to perform a wide variety of task.

Ex. Web browser like internet explorer

27
Q

What is the most common software expert?

A

Programmer who design algorithm and create programs

28
Q

Fun fact: theoretical computer scientists’ work is related to mathematics and formal logic

A

😉

29
Q

When was the Turing machine created and by who?

A

1930, Alan Turing created the Turing machine

30
Q

What is the Turing machine?

A

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

31
Q

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

A

Wow

32
Q

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

A
  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
33
Q

What is the Halting problem of 1930?

A

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

34
Q

Definite infinite loop

A

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

35
Q

Fun fact; computer science involves

A

Math, engineering and natural science

36
Q

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

A

Donald Knuth