Flashcards in Computer Science History Deck (26)
Give examples of the different type of software workers
Programmers, Stanton analyst, and software engineer.
Who's design were modern computers based on?
What are the 4 steps of the scientific method
Fun fact; computer science involves
Math, engineering and natural science
What is hardware?
Physical components of the computer
What is software?
Programs that execute on the computers
What does computation mean?
Computation means problem solving (algorithms and executing programs)
Fun fact: Turing machine is as powerful as modern computers and is a good tool to study computation
Define artificial science
Study of things made by humans
True or false?
Scientific community were slow to notice the importance of computer science
How long has traditional science been around?
Hundred or thousands of years
When did college and university acknowledge computer science as a field of study?
1970s or 80s
What are the three themes of computer science?
Hardware, software, and theory
Amount of work finished in a given time
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
What is the Turing machine?
An abstract computational machine that can read and write on an infinite tape. It was also programmable
What is theory?
Understanding the capabilities and limitations of computers
What was the alternative name for computer science? (Hint: Donald Knuth)
Definite infinite loop
Program that includes repetition and it's condition remains the same which results in a program that never terminates
Define parallel processing
Computer's computation burden is split between multiple CPUs
Define natural science
Study of things created by nature
What is computer science?
Study of computation
Who created the alternative term for computer science? ("Algorithmics")
Who created the term artificial science?
Fun fact: computer science uses the scientific method for designing effective algorithms