Test One Review Flashcards

1
Q

Describe the top secret rosies film

A

The film depicted the first programmers (women during WW2) who did ballistics calculations. The film also showed the creation of the ENIAC

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

How was the ENIAC programmed

A

The ENIAC was programmed by setting switches and inserting patch cables to route data and control signal between various functional units

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

What time period is Muhammad ibn Must al-Khwarizmi associated with

A

820s

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

Why is Muhammad ibn Must al-Khwarizmi remembered

A

Discovered and wrote a book on Algorithms/Algebra

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

What time period is John Napier associated with

A

1614

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

Why is John Napier remembered

A

Invented logarithms as a way to simplify difficult mathematical computations

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

What time period is the first slide rule associated with

A

1622

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

What time period is Blaise Pascal associated with

A

1642

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

Why is Blaise Pascal remembered

A

Pascal designed and built a mechanical calculator named the Pascaline

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

What time period is Gottfried Leibnitz associated with

A

1673

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

Why is Gottfried Leibnitz remembered

A

Constructed a mechanical calculator called Leibnitz’s Wheel

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

What time period is considered the 0th generation of computing

A

1800-1950

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

What is the 0th generation of computing known for

A

Mechanical Computing

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

What time period is Joseph Jacquard associated with

A

1801

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

Why is Joseph Jacquard remembered

A

Designed an automated loom that used punched cards to create patterns

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

What time period is the Luddites associated with

A

1801

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

Why are Luddites important

A

Originally opposed to the new manufacturing technology introduced by the Jacquard Loom

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

What time period is Charles Babbage associated with

A

1823

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

Why is Charles Babbage remembered

A

Made plans for a Difference Engine to solve math problems and Analytical Machine which was designed

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

What time period is Ada Lovelace associated with

A

1823

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

Why is Ada Lovelace remembered

A

Wrote programs for Charles Babbage’s digital programmable computer.

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

What time period is Herman Hollerith associated with

A

1880

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

Why is Herman Hollerith Remembered

A

Designed and built programmable card-processing machines to read, tally, and sort data on punched cards for the U.S. Census Bureau and founded IBM

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

What time period is David Hilbert associated with

A

1900

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Why is David Hilbert remembered
Came up with the set of the problems that once solved would ultimately be the end of math.
26
What time period is Kurt Gödel associated with
1928
27
Why is Kurt Gödel remembered
Was the first one to poke holes in the theories of David Hilbert. He shook the foundations of mathematics.
28
What time period is Alan Turing associated with
1936
29
Why is Alan Turing remembered
Created the Turing machine which was an early model of computation. Known as the father of computer science.
30
What time period is Alonzo Church associated with
1930s
31
Why is Alonzo Church remembered
Came up with a different version of a model of computation. He came up with Lambda calculus and ultimately was Alan Turing’s mentor.
32
What time period was the Colossus associated with
1943
33
Why is the Colossus remembered
General-purpose computer built by Alan Turing for the British Enigma project
34
What time period was the Mark 1 associated with
1944
35
Why is the Mark 1 remembered
Electromechanical computer used a mix of relays, magnets, and gears to process and store data
36
What time period were the Rosies associated with
1946
37
Why are the Rosies remembered
First programmers (women during WW2) who did ballistics calculations using the ENIAC
38
What time period is the ENIAC associated with
1946
39
Why is the ENIAC remembered
First publicly known fully electronic computer
40
What time period is John Von Neumann associated with
1949
41
Why is John Von Neumann
Proposed a radically different computer design based on a model called the stored program computer
42
What time period is the U of Pennsylvania and Neumann associated with
1949
43
Why is the U of Pennsylvania and Neumann remembered
Built one of the first stored program computers, called EDVAC,
44
What time period is the 1st Gen of Computing associated with
1950-1957
45
Why is the 1st Generation of Computing remembered
First commercial computers, Eniac, Vacuum Tubes, Symbolic Programming Languages, Punched Card I/O, Binary Arithmetic
46
What time period is the UNIVAC 1 associated with
1951
47
Why is the UNIVAC 1 remembered
A version of EDVAC, the first commercially sold computer
48
What time period is the 2nd Generation of Computing associated with
1957-1965
49
Why is the 2nd generation of computing remembered
Transistors and core memories, fist disks for mass storage, size reduction, increased reliability, lower costs, first higher level programming languages (FORTRAN/COBOL/LISP)
50
What time period is John Backus associated with
1957
51
Why is John Backus remembered
Directed the team that invented and implemented FORTRAN (Formula translation)
52
What time period is John McCarthy associated with
1958
53
Why is John McCarthy remembered
Developed the LISP programming language
54
What time period is Sir Tony Hoare associated with
1959
55
Why is Sir Tony Hoare remembered
Developed a quick sorting algorithm and numerous other things. Developed the Null Reference
56
What time period is Grace Hopper associated with
1960
57
Why is Grace Hopper remembered
Wrote the first compiler, her discoveries led to COBOL, Lead the COBOL team and worked on UNIVAC 1
58
What time period is the 3rd generation of computing associated with
1965-1975
59
Why is the 3rd generation of computing remembered
Integrated Circuits, further reduction in size and cost, increased reliability, first minicomputers, time-shared OSs, appearenced of the software industry, first set of computing standards for compatibility between systems, languages: C
60
What time period is Edsger Dijkstra associated with
1965
61
Why is Dijkstra remembered
Data structures, concurrency | Developed structured programming, shortest distance
62
What time period is Noam Chomsky associated with
1968
63
Why is Noam Chomsky remembered
Known as the father of modern linguistics. He helped to process the COBOL and FORTRAN languages. Chomsky hierarchy, related to theoretical computer science. Was not in the CS Field
64
What time period is the 4th generation of computing associated with
1975-1985
65
Why is the 4th generation of computing remembered
MIcrochips, first microcomputers, large scale and very large scale integrated circuits, growth of new types of software and of the software industry, computer networks, GUIs, languages: PROLOG
66
What time period is the 5th generation of computing associated with
1985-now
67
Why is the 5th generation of computing remembered
Ultra large scale integrated curcuits and massively paralleled processors, supercomputers, laptops, tablets, smartphones, handheled wireless devices, mobile computing, massive external data storage devices, ubiquitos computing, high resolution graphics, visualization, VR, Worldwide networks and cloud computing, multimedia user interfaces, widespread use of digitized sound, images and movies. Languages: every other popular language
68
What time period is the 6th generation of computing associated with
1985-now
69
What programming languages are associated with the 1st generation of computing
Symbolic Programming Languages
70
What programming languages are associated with the 2nd generation of computing
First higher level programming languages such as FORTRAN, COBOL and LISP
71
What programming languages are associated with the 3rd generation of computing
C
72
What programming languages are associated with the 4th generation of computing
PROLOG
73
What programming languages are associated with the 5th generation of computing
EVERY OTHER POSSIBLE PROGRAMMING LANGUAGE
74
What is the formal definition of an algorithm
A well ordered collection of unambiguous and effectively computable operations that when executed produces a result and halts in a finite amount of time
75
What does well ordered mean
When you finish one step, you know which one to do next (NOT SEQUENTIAL OR CONSECUTIVE)
76
What does unambiguous mean
You know exactly what they're asking of you... well defined
77
What is a computing agent
The person or thing that is carrying out the algorithm
78
What does effectively computable mean
doable
79
What does executed mean
Carried out
80
Why is it important that an algorithm produces a result
or else there is no point to the algorithm
81
Why is it important that an algorithm produces a result in a finite amount of time
So that the program will eventually produce results and not continue forever
82
Is something like a thermostat that is running forever, an algorithm?
No, it needs to be finite. It’s a program, which has an algorithm running within it.
83
What was the benefit to using GUI
It is easier to use than the command line interface
84
What is a WIMP(relation to GUI)
WINDOWS ICONS MENUS POINTERS
85
What is a good way to approach solving problems in computer science?
Break problems into smaller problems that would be more simple to solve (top down approach).
86
What is a top-down approach
“A top-down approach (also known as stepwise design) is essentially the breaking down of a system to gain insight into the sub-systems that make it up. In a top-down approach an overview of the system is formulated, specifying but not detailing any first-level subsystems.”
87
What is a pre-test
A pre-test conditional statement checks the continuation condition BEFORE executing the body of the conditional. A pre-test is also called a ZERO OR MORE TIMES test.
88
What is a post test
A post-test conditional statement executes the body of the conditional BEFORE testing the continuation condition. A post-test is also called a ONE OR MORE TIMES test.
89
What is a continuation condition
Boolean expression whether the body should be executed (whether the loop should continue or not).
90
What are the three primitive operations used to create an algorithm on the test
Get values for Set variable to Print
91
What was the name of the technique Kim from TASK showed us
The pomodoro technique (5 mins break to 20 mins study etc)