CS 140: Introduction to Computer Science A Brief History of Computer Science. Edwin Rodríguez

Transcription

1 CS 140: Introduction to Computer Science A Brief History of Computer Science Edwin Rodríguez Cal Poly Pomona Department of Computer Science CS A Brief History of Computer Science / 1

2 What is Computing Science? Computer Science is the field of study that deals with computation and the processing of information. Despite its name, Computer Science does not have much to do with computers themselves, as it does with what they do: computing. For this reason, other names have been suggested, such as Computing Science, Informatics, Computcis, etc. CS A Brief History of Computer Science / 2

3 Early Computing The first known computing device was the abacus invented by the Sumerians around 2400 BC. The first known mechanical computing device is the Antikythera, built by the Greeks around 100 BC, used to compute the position of celestial objects. Muslim astronomers and engineers were known to construct mechanical computing devices and programmable machines. CS A Brief History of Computer Science / 3

4 The Analytical Engine During the 1830 s english mathematician Charles Babbage desgined the first known general purpose programmable computer. The Analytical Engine had the same computational capabilities of modern computers (it was Turing Complete). Ada Lovelace published an extensivily annotated descriptions of the engine that included an algorithm to compute Bernoulli Numbers, making her the first known computer programmer. CS A Brief History of Computer Science / 4

5 Hilbert s Problems In 1900 german mathematician David Hilbert published a list of 23 problems that were unsolved at the time, and he felt were important for the advancement of mathematics. The second problem asked about the construction of a proof for the consistency of arithmetic. The work made towards answering this question would drive the emergence of Computer Science as a field. CS A Brief History of Computer Science / 5

6 Negative answer to Hilbert s 2nd Problem Theorem (Incompleteness [Gödel, 1931]) For any effective theory that can express the standard model of natural numbers and is consistent, there exists a fomula φ that is true, but for which neither φ nor φ can be proved to be theorems in the logic. The theoritical result shown above, best known as Gödel s Incompleteness Theorem was shocking result with profound implications for the philosophy of mathematics. But more important for us, it eventually led to another negative result for Predicate Logic. CS A Brief History of Computer Science / 6

7 Undecidability of Predicate Logic Theorem (Undecidability of Predicate Logic [Turing-Church, 1936]) There is no effective procedure that can decide whether a given arbitrary formula φ is a valid argument in Predicate Logic. This result also has profound implications for the theory of computation. This was another negative result to a Hilbert question: the Decision Problem(Entscheidungsproblem). CS A Brief History of Computer Science / 7

8 Models of Computation The biggest legacy of Turing and Church s work was the construction of theoretical models of computation: the Lambda Calculus and the Turing Machine. These model represented mathematical versions of mechanical computing devices and were used to study the nature and limits of computation, effectively kickstarting the field of Computer Science. In fact, these early theoretical models have the same computing capabilities of modern computers, and are conjectured to be the most powerful computational models, as summarized by the Church-Turing Thesis: Everything computable can be computed by a Turing Machine. CS A Brief History of Computer Science / 8

9 ENIAC ENIAC (Electronic Numerical Integrator and Computer) was the firts general-purpose electronic computer. Designed for ballistics computation, but its first task was running simulations for the Manhattan Project. Most programming done by six women: Kay McNulty, Betty Jennings, Betty Snyder, Marlyn Wescoff, Fran Bilas, and Ruth Lichterman. Big and complex machine: over 17 thousand vacuum tubes, weighed almost 30 tons, occupied about 1800 square feet, and consumed about 150 kw of power. CS A Brief History of Computer Science / 9

10 The Transistor Vacuum tubes were power hungry and unreliable: ENIAC blew a tube every other day, sometimes several at a time when the computer was turned on. The transistor (transfer resistor) was smaller, consumed less power and was extremely reliable, helping revolutionize electronics, and of course, computers. The transistor was invented at Bell Labs in 1947 and is considered the most important technological advancement of the 20th century. CS A Brief History of Computer Science / 10

11 FORTRAN Considered the first high-level programming language, invented in 1955 by John Backus at IBM. Exhibited the first optimizing compiler, reducing the number of instructions in programs by at least an order of magnitude, when compared to hand-written assembly. Widely adopted for scientific computation, since it is particularly good for numerical analysis applications (as indicated by its extended name: FORmula TRANslation). CS A Brief History of Computer Science / 11

12 Unix Developed in 1969 at Bell Labs by a team led by Brian Kernighan and Dennis Ritchie. Originally written in assembly, it was eventually ported to C, which helped port the OS to other systems. Conceived as an environment for system development, it is multi-user, multitasking, and was one of the earlier systems introducing the idea of time-sharing. CS A Brief History of Computer Science / 12

13 C Developed in the early 1970s by Dennis Ritchie and Ken Thompson at Bell Labs. Designed to facilitate portability of programs among different systems, it is very efficient because it requires little runtime support, and provides low-level access to memory. Although primarily used for systems programming, it is, without a doubt, the most widely used programming language. CS A Brief History of Computer Science / 13

14 The Personal Computer The development of the microprocessor allowed the reduction of costs in creating computing systems that were affordable to end consumers. Several companies engaged in the manufacturing of end-user computers, including IBM, Xerox, and the short-lived MITS, notable for creating the Altair 8800, which is linked to the founding of a small company called Micro-soft. This was happenning in the early 1970 s, and at this stage home computers were mostly gadgets for hobbyists and connoisseurs. CS A Brief History of Computer Science / 14

15 Apple Apple Computer, founded in 1976 by Steve Jobs and Steve Wozniak, and revolutionized the personal computer industry by breaking through and turning computers into household items beyond curiosities. Apple s marketing and design philosophy changed public perception of computers from gadgets for tech-geeks into items of social status. Apple early products include the Apple II, the Lisa, and, of course, the successful Macintosh. CS A Brief History of Computer Science / 15

16 PC Clones and Microsoft If Apple was responsible for bringing computers into homes, Microsoft was, arguably, responsible for turning them into a mass phenomenon. By the late 1980 s PC clones were dominating market, displacing IBM and Apple products. A big reason for their success was a common standard platform that effectively commoditized personal computers: MS-DOS and Windows. CS A Brief History of Computer Science / 16

17 The Internet The first precursor to the Internet was, arguably, ARPANET (Advanced Research Project Agency Network), created in the early 1970 s with funding from DARPA to be used by research institutions in the US. ARPANET saw the development of many technologies that would later shape wide area networking, like TCP/IP and . Eventually several such networks from both the US and Europe would come together to form an interconnected network or Internet. CS A Brief History of Computer Science / 17

18 The World Wide Web Initially designed as a medium for the exchange of information/ideas, it s no surprise that early adopters were Universities and research institutions. Technology (HTTP and HTML) developed in late 1980s/early 1990s by Tim Berners-Lee. First graphical browser, Mosaic, developed in 1993 at the University of Illinois at Urbana-Champaign. WWW starts opening and becoming commercial: by mid 1990s most big companies had a presence on the web. CS A Brief History of Computer Science / 18

19 Open Source Software The beginnings of the Open Source Software movement can be traces to the early 1980s with creation of the GNU Project at the Free Software Foundation and BSD Unix at Berkeley. Arguably, the greatest contribution of the GNU Project was the General Public License, which provided a licensing scheme for other open source projects, and one of the most popular open source licenses. Main philosophy: applications are distributed with source code, and, depending on licensing scheme, allow modification and redistribution. CS A Brief History of Computer Science / 19

20 Linux In 1991, computer scientist Linus Torvalds, began the development of a Unix-like OS inspired by what he perceived as limitations in other similar systems, like Minix. He called the new system Linux and made it publicly available; soon it attracted many collaborators, and the kernel was expanded with GNU applications. Linux has grown to become an influential player on the landscape of operating systems, particularly popular in academia, and servers for small/medium sized businesses, with some small penetration on desktops. CS A Brief History of Computer Science / 20

21 Dot-com Bubble The late 1990s saw an explosion in creation and growth of web companies, or dot-com companies. This lead to the downpouring of investors money, which led to indiscriminate spending, creating a financial bubble. By early 2000 the bubble ha burst sending most of these companies into bankruptcy, many of which had never made a profit. However, several of the survivors from this bubble would go on to become internet giants, like Google and Amazon.com. CS A Brief History of Computer Science / 21

22 Current Landscape in Computer Technology Technologies like RSS, Cloud Computing, and advances in web development platforms, have led to the rise of Web 2.0. Mobile technology has become ubiquitous, with smart-phones and tablets becoming the interface of choice. In the meantime, there are advances in quantum computer, myriad of developments in programming languages... this is just the beginning! CS A Brief History of Computer Science / 22

23 What now? Where to from here? YOU GET TO WRITE THIS SLIDE! CS A Brief History of Computer Science / 23