DOCSLIB.ORG

The History of Computer Science

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The History of Computer Science TheThe HistHistoryory ooff CompComputeruter ScieSciencence BBy:y: SSaarahrah OOpppeperr BeBeffoorree 11990000 . PPeeopoplele hadhad bebeenen ususiningg memecchanhanicicaall dedevvicesices toto aaidid calculaticalculationon foforr thothoususaandndss ofof yyeearsars . EExamplesxamples . thethe abacuabacuss proprobablybably exexistedisted inin BabyloniaBabylonia (p(presentresent-da-dayy IraIraq)q) ababoutout 30003000 BB.C.E.C.E . AncientAncient GGreeksreeks developedevelopedd somesome ververyy sophsophiiststiicatcateded aanalognalog comcomputputers.ers. PePeooppllee ooff EaEarrllyy CSCS . JohnJohn NapieNapierr-- iinnvvenentteded NNaapiepierr's's rroodsds (s(soometmetimesimes calledcalled "N"Napapier'ier'ss bboneoness")") inin 16161010 ttoo simplifsimplifyy tthehe ttaskask ofof mumultiplicltiplicaattionion . BlaBlaiisese PPasascal-cal- inin 11646411 builtbuilt aa mechamechanicnicaall adaddingding machinemachine . GoGotttftfririeedd WWilheilhellmm LLeibneibniiz-z- aadvdvooccaatteded useuse ofof tthehe bbinainarryy sysystestemm foforr ddoingoing calccalculaulatiotionsns . CChharlarleess BaBabbbbagage-e- wwoorrkedked onon ttwwoo memecchahanicnicaall ddevicevices:es: tthhee DDififfeferreencncee EnEnginegine andand ththee AnAnalyalytticicaall EEngngiinnee (a(a precursprecursoorr ofof tthehe modmodernern digitdigitalal ccoompumputeterr)) MoMorree PePeoopplele FFrroomm EaEarrlyly YeYeaarsrs . JoJosesepphh-M-Maaririee JaJaccqquuaardrd-- iinnvevenntetedd aa lolooomm ththaatt cocouulldd wweeaaveve cocompmplilicacatetedd ppaattteternrnss ddeescriscribbeedd bbyy hhoolleess iinn ppuunnchcheedd cacardrdss . WWiilllliiaamm StaStannlleeyy JJeevovonns-s- bbuuililtt aa mmaachchiinnee iinn 11886699 toto sosollveve lologgiicc pprorobblleemsms . HHeermarmann HHoollllereriitthh-- iinnvvenentteedd tthhee momoddeerrnn ppuunnchcheedd ccaardrd foforr uusese iinn aa mmaachchiinnee hhee ddeesisiggnneedd toto hheellpp tatabbuulalatete ththee 11889900 cceennsusus.s. TopTop RRigight-ht- NNaapierpier . TopTop LeLeft-ft- JacJacququarard’sd’s loloomom . BottoBottom-m- PPaassccaal’sl’s eelectronlectronicic aaddddinging mmacachhininee 11990000--11993399:: ThThee RiseRise OfOf MaMatthheemmaattiiccss . Some special-purpose calculculatilating machines were builtlt . Examplesles: . 1919- E. O. Carississan designed and had builtilt a marveloulous mechanicaicall devicice for factoring inintegers and testinging them for primality . Leonardo Torres y Quevedo (1852-1936) built some eleclectromechanicaicall calculculatlatinging deviceices, inincluding one that played simple chess endgames MaMatthheemamaticticss ((ccoonntt..)) . 19281928-- DavidDavid HilberHilbertt addaddressedressed thethe InterInternationanationall CongrCongressess ofof MatheMathematicianmaticianss.. HeHe poposseedd ththreeree questionquestions:s: (1(1)) IIss mathmathemaematiticcss completcomplete;e; i.ei.e.. cancan everyevery matmathemahematicticaall statestatementment bebe eiteitherher pproverovedd oror disprovdisproved?ed? (2)(2) IsIs mmathemathematicsatics coconsinsiststent,ent, thatthat isis,, isis itit trtrueue tthathat statemstatementsents suchsuch aass "0"0 == 1"1" ccaannotnnot bebe pprovedroved byby validvalid metmethods?hods? (3)(3) IsIs mmathemathematicsatics deciddecidable,able, tthathat is,is, isis ttherheree aa mmechanicalechanical mmethodethod thatthat cancan bebe appappllieiedd toto anyany matmathemahematicticaall asserassertiontion anandd (at(at leastleast iinn principle)principle) wilwilll eventueventuallallyy telltell whethwhetherer ththatat asassertionsertion isis trutruee oror not?not? . 19311931-- KurtKurt GödelGödel aanswerensweredd HiHilblbert'sert's firsfirstt twotwo ququestionsestions . 19361936-- AlanAlan TuringTuring providedprovided aa sosolluutitioonn toto HiHilbelbert'srt's thirthirdd questionquestion byby coconstrunstructictinngg aa fformormalal momodeldel ofof aa compcomputeruter ---- thethe TuringTuring macmachinehine ---- anandd showingshowing thatthat therethere werewere probproblemslems suchsuch aa mmachineachine couldcould nonott solvesolve 11940940’’s:s: TThhee FiFirrstst EElleectroctronicnic DigitalDigital CCoompumputerter . The calclculationions requireired for ballillistics during Worldld War II spurred the developlopment of the general-pl-purpose electronic digitalital computer . 1944- Howard H. Aikiken builtilt the Mark I electromechanical computer, witith the assistaistance of IBM . Mililitaryitary cocode-breaking also led to computationall proprojjects . The Britisitish built a computinging devicice, the Colossus, to assist withith code-breakinging . 1939- John Vincent Atanasoff and Clilifford Berry designed and builtilt an electronic computer for solvlvining systems of linlinear equationions . John Willilliamiam MMauchlyly withith J. Presper Eckert, Jr. designed and builtilt the ENIAC, a general-purpose electlectronicic ccomputer originally intended for artillerillery calclculationions MoMorree AbAboouutt EEaarlyrly CoCommpps…s… . ENIAC was buililt at the Moore Schooll at the Universityity of Pennsyllvania, and was fininisished inin 1946 . Konrad Zuse builtlt the first operatiional, general-pl-purpose, program- controlllled calcullator, the Z3, inin 1941 . In 1945, Vannevar Bush publilished a surprisininglyly prescieient articiclle inin the Atlalanticic Monthlyly about the ways ininformation processining would affect the socieiety of the future. (Another copy of the Bush articiclele appears here.) . Maurice Wilklkes buililt the EDSAC, sometiimes callelled the first stored-program digitall computer. The invention of the transistor inin 1947 by John Bardeen, Walterlter Brattainin, and Wilillialiam Shockleley transformed the computer and made possible the microprocessor revolution 11995500’s’s . Grace Murray Hopper - ininvented the notioion of a compileler iin 1951 . Earlier, inin 1947, Hopper found the firsirst computer "bug" -- a reall one -- a moth that had gotten ininto the Harvard Mark II . John Backus developed the firsirst FORTRAN compileiler iin Aprill 1957 . LISP, a llisist-processining language for artificificiaiall intelintelliligence programming, was ininvented by John McCarthy about 1958 . Jack Kilblby and Robert Noyce ininvented the inintegrated circircuitit iin 1959 . GerGermanman militarymilitary uusseded thethe EEnigmnigmaa mmachineachine duriduringng WorldWorld WWaarr IIII forfor commcommunicationunication theythey thougthoughtht toto bebe secresecrett . TThehe largelarge-scale-scale decrdecryptionyption ooff EniEniggmama trtrafficaffic atat BletBletcchhlleeyy PPaarkrk waswas aann impoimportanrtantt factofactorr ththatat concontributtributeded toto AlliAllieedd victorvictoryy inin WWWWIIII 11995500’s’s . Edsger Diijjkstra ininvented an efficieient algorithm for shortest paths inin graphs . He also iinvented an effiicienient alglgorithm for the minimumimum spannining tree . In a famous paper that appeared in the joujournall Mind in 1950, Alalan Turing inintroduced the Turing Test, one of the firirst efforts in the fieieldld of artificificiaiall intelintelliligence. He proposed a defiinition of "thinkining" or "consciiousness" usining a game: a tester would have to deciide, on the basisis of written conversatioion, whether the entiity iin the next room responding to the tester's queriesies was a human or a computer. If thisis disistiinctiion could not be made, then iit couldld bebe fairly saidid that the computer was "thinkinkiing" 11996600’s’s . In the 1960's, computer scienience came into its own as a disciplineine . The term was coined by George Forsythe, a numerical analyst . The first computer science department was formed at Purdue University iin 1962. The first person to receive a Ph. D. from a computer science department was Richichard Wexelbllblat, at the University of Pennsyllvania,ia, inin December 1965 . Operating systems saw majorjor advances . Fred Brooks at IBM designed System/360, a llinine of different computers wiith the same architecture and iinstruction set, from small machine to top-of-the-lineine. Edsger Dijkstrajkstra atat Eindhoven desiigned the THE multipiprogramming system . At the end of the decade, ARPAnet, a precursor to today''s Internet, began to be constructed . Many new programming languages were invented, such as BASIC . Provinging correctness of programs using formall methodmethods also began to be more important iin this decade . Douglalas C. Englebart iinvents the computer mouse in 1968 . Ted Hoff and Federico Faggin at Intell designed the fiirst microprocessor inin 1969-1971 11997700’s’s . Unixix, a very ininflluentiall operatiing system, was developed at Bell Laboratories by Ken Thompson and Dennis Rititchieie . Brian Kernighighan and Rititchieie together developed C, an iinflluentiaiall programming lalanguage. Other new programmiing llanguages, such as Pascall (inveinvented by Nikikllaus Wirth) and Ada (developed by a team leled by Jean Ichbiaiah), arose . The supercomputer- Seymour Cray desigigned the CRAY-1, which was firsirst shipipped inin March 1976 . It could perform 160 millllionion operations iin a second. The Cray XMP came out in 1982 . There were alslso major advances inin alglgorithms and computatioionall complexity 11998800’s’s . TThehe perperssoonalnal comcomputerputer-- StevStevee WWoozniakzniak anandd SteveSteve JobJobs,s, founfoundersders ofof AppleApple ComComputeputerr . TThehe firstfirst ccoompumputerter vviirrusesuses araree developedevelopedd inin 19198181 . InIn 11981,981, thethe ffiirrstst trtrulyuly successfulsuccessful portaportableble comcomputerputer waswas mamarketerketed,d,
Load more

Recommended publications
  • An Evolutionary Approach for Sorting Algorithms
    ORIENTAL JOURNAL OF ISSN: 0974-6471 COMPUTER SCIENCE & TECHNOLOGY December 2014, An International Open Free Access, Peer Reviewed Research Journal Vol. 7, No. (3): Published By: Oriental Scientific Publishing Co., India. Pgs. 369-376 www.computerscijournal.org Root to Fruit (2): An Evolutionary Approach for Sorting Algorithms PRAMOD KADAM AND Sachin KADAM BVDU, IMED, Pune, India. (Received: November 10, 2014; Accepted: December 20, 2014) ABstract This paper continues the earlier thought of evolutionary study of sorting problem and sorting algorithms (Root to Fruit (1): An Evolutionary Study of Sorting Problem) [1]and concluded with the chronological list of early pioneers of sorting problem or algorithms. Latter in the study graphical method has been used to present an evolution of sorting problem and sorting algorithm on the time line. Key words: Evolutionary study of sorting, History of sorting Early Sorting algorithms, list of inventors for sorting. IntroDUCTION name and their contribution may skipped from the study. Therefore readers have all the rights to In spite of plentiful literature and research extent this study with the valid proofs. Ultimately in sorting algorithmic domain there is mess our objective behind this research is very much found in documentation as far as credential clear, that to provide strength to the evolutionary concern2. Perhaps this problem found due to lack study of sorting algorithms and shift towards a good of coordination and unavailability of common knowledge base to preserve work of our forebear platform or knowledge base in the same domain. for upcoming generation. Otherwise coming Evolutionary study of sorting algorithm or sorting generation could receive hardly information about problem is foundation of futuristic knowledge sorting problems and syllabi may restrict with some base for sorting problem domain1.
    [Show full text]
  • Object Summary Collections 11/19/2019 Collection·Contains Text·"Manuscripts"·Or Collection·Contains Text·"University"·And Status·Does Not Contain Text·"Deaccessioned"
    Object_Summary_Collections 11/19/2019 Collection·Contains text·"Manuscripts"·or Collection·Contains text·"University"·and Status·Does not contain text·"Deaccessioned" Collection University Archives Artifact Collection Image (picture) Object ID 1993-002 Object Name Fan, Hand Description Fan with bamboo frame with paper fan picture of flowers and butterflies. With Chinese writing, bamboo stand is black with two legs. Collection University Archives Artifact Collection Image (picture) Object ID 1993-109.001 Object Name Plaque Description Metal plaque screwed on to wood. Plaque with screws in corner and engraved lettering. Inscription: Dr. F. K. Ramsey, Favorite professor, V. M. Class of 1952. Collection University Archives Artifact Collection Image (picture) Object ID 1993-109.002 Object Name Award Description Gold-colored, metal plaque, screwed on "walnut" wood; lettering on brown background. Inscription: Present with Christian love to Frank K. Ramsey in recognition of his leadership in the CUMC/WF resotration fund drive, June 17, 1984. Collection University Archives Artifact Collection Image (picture) Object ID 1993-109.003 Object Name Plaque Description Wood with metal plaque adhered to it; plque is silver and black, scroll with graphic design and lettering. Inscription: To Frank K. Ramsey, D. V. M. in appreciation for unerring dedication to teaching excellence and continuing support of the profession. Class of 1952. Page 1 Collection University Archives Artifact Collection Image (picture) Object ID 1993-109.004 Object Name Award Description Metal plaque screwed into wood; plaque is in scroll shape on top and bottom. Inscription: 1974; Veterinary Service Award, F. K. Ramsey, Iowa Veterinary Medical Association. Collection University Archives Artifact Collection Image (picture) Object ID 1993-109.005 Object Name Award Description Metal plaque screwed onto wood; raised metal spray of leaves on lower corner; black lettering.
    [Show full text]
  • History of Computer Science from Wikipedia, the Free Encyclopedia
    History of computer science From Wikipedia, the free encyclopedia The history of computer science began long before the modern discipline of computer science that emerged in the 20th century, and hinted at in the centuries prior. The progression, from mechanical inventions and mathematical theories towards the modern concepts and machines, formed a major academic field and the basis of a massive worldwide industry.[1] Contents 1 Early history 1.1 Binary logic 1.2 Birth of computer 2 Emergence of a discipline 2.1 Charles Babbage and Ada Lovelace 2.2 Alan Turing and the Turing Machine 2.3 Shannon and information theory 2.4 Wiener and cybernetics 2.5 John von Neumann and the von Neumann architecture 3 See also 4 Notes 5 Sources 6 Further reading 7 External links Early history The earliest known as tool for use in computation was the abacus, developed in period 2700–2300 BCE in Sumer . The Sumerians' abacus consisted of a table of successive columns which delimited the successive orders of magnitude of their sexagesimal number system.[2] Its original style of usage was by lines drawn in sand with pebbles . Abaci of a more modern design are still used as calculation tools today.[3] The Antikythera mechanism is believed to be the earliest known mechanical analog computer.[4] It was designed to calculate astronomical positions. It was discovered in 1901 in the Antikythera wreck off the Greek island of Antikythera, between Kythera and Crete, and has been dated to c. 100 BCE. Technological artifacts of similar complexity did not reappear until the 14th century, when mechanical astronomical clocks appeared in Europe.[5] Mechanical analog computing devices appeared a thousand years later in the medieval Islamic world.
    [Show full text]
  • A Brief History of Computers
    History of Computers http://www.cs.uah.edu/~rcoleman/Common/History/History.html A Brief History of Computers Where did these beasties come from? Ancient Times Early Man relied on counting on his fingers and toes (which by the way, is the basis for our base 10 numbering system). He also used sticks and stones as markers. Later notched sticks and knotted cords were used for counting. Finally came symbols written on hides, parchment, and later paper. Man invents the concept of number, then invents devices to help keep up with the numbers of his possessions. Roman Empire The ancient Romans developed an Abacus, the first "machine" for calculating. While it predates the Chinese abacus we do not know if it was the ancestor of that Abacus. Counters in the lower groove are 1 x 10 n, those in the upper groove are 5 x 10 n Industrial Age - 1600 John Napier, a Scottish nobleman and politician devoted much of his leisure time to the study of mathematics. He was especially interested in devising ways to aid computations. His greatest contribution was the invention of logarithms. He inscribed logarithmic measurements on a set of 10 wooden rods and thus was able to do multiplication and division by matching up numbers on the rods. These became known as Napier’s Bones. 1621 - The Sliderule Napier invented logarithms, Edmund Gunter invented the logarithmic scales (lines etched on metal or wood), but it was William Oughtred, in England who invented the sliderule. Using the concept of Napier’s bones, he inscribed logarithms on strips of wood and invented the calculating "machine" which was used up until the mid-1970s when the first hand-held calculators and microcomputers appeared.
    [Show full text]
  • Developing Our Future Atanasoff Today
    Atanasoff Today Developing Our Future Fall 2015/ Winter 2016 Message from the Chair Greetings Alumni and Friends of Iowa State University I am now in the middle of my second year as Chair of This past year saw many Computer Science, and I am happy to say that it just of our students bring keeps getting better. Currently, I am appreciating the full home top honors. A cycle of academic activities; from the rush to get ready team of our students to start a new academic year, to the welcoming of the competed in the ACM many new undergraduate and graduate students. I am International Collegiate also enjoying exploring new educational and curricular Programming Contest directions and celebrating the many accomplishments (ICPC) World Finals, in of our students and faculty. In fact, after moving to Marrakech, Morocco. Iowa State, I have even learned to appreciate the full cycle of seasons (the perennial warm weather of This is the most Southern California now just seems soooo boring...). prestigious programming competition in This past year, we have been very busy. In Fall 2014, the the world with Computer Science Chair: department hired two Assistant Professors: Wei Le, who thousands of schools Gianfranco Ciardo works in software testing and software reliability, and Jeremy hoping to reach the Sheaffer, who works in high-performance computing and finals, but only 128 actually doing so. This is the second hardware architectures for computer graphics. Both have a year in a row that our department has sent a team to the PhD in computer science from the University of Virginia.
    [Show full text]
  • The History of Computing in the History of Technology
    The History of Computing in the History of Technology Michael S. Mahoney Program in History of Science Princeton University, Princeton, NJ (Annals of the History of Computing 10(1988), 113-125) After surveying the current state of the literature in the history of computing, this paper discusses some of the major issues addressed by recent work in the history of technology. It suggests aspects of the development of computing which are pertinent to those issues and hence for which that recent work could provide models of historical analysis. As a new scientific technology with unique features, computing in turn can provide new perspectives on the history of technology. Introduction record-keeping by a new industry of data processing. As a primary vehicle of Since World War II 'information' has emerged communication over both space and t ime, it as a fundamental scientific and technological has come to form the core of modern concept applied to phenomena ranging from information technolo gy. What the black holes to DNA, from the organization of English-speaking world refers to as "computer cells to the processes of human thought, and science" is known to the rest of western from the management of corporations to the Europe as informatique (or Informatik or allocation of global resources. In addition to informatica). Much of the concern over reshaping established disciplines, it has information as a commodity and as a natural stimulated the formation of a panoply of new resource derives from the computer and from subjects and areas of inquiry concerned with computer-based communications technolo gy.
    [Show full text]
  • Pioneers of Computing
    Pioneers of Computing В 1980 IEEE Computer Society учредило Золотую медаль (бронзовую) «Вычислительный Пионер» Пионерами учредителями стали 32 члена IEEE Computer Society, связанных с работами по информатике и вычислительным наукам. 1 Pioneers of Computing 1.Howard H. Aiken (Havard Mark I) 2.John V. Atanasoff 3.Charles Babbage (Analytical Engine) 4.John Backus 5.Gordon Bell (Digital) 6.Vannevar Bush 7.Edsger W. Dijkstra 8.John Presper Eckert 9.Douglas C. Engelbart 10.Andrei P. Ershov (theroretical programming) 11.Tommy Flowers (Colossus engineer) 12.Robert W. Floyd 13.Kurt Gödel 14.William R. Hewlett 15.Herman Hollerith 16.Grace M. Hopper 17.Tom Kilburn (Manchester) 2 Pioneers of Computing 1. Donald E. Knuth (TeX) 2. Sergei A. Lebedev 3. Augusta Ada Lovelace 4. Aleksey A.Lyapunov 5. Benoit Mandelbrot 6. John W. Mauchly 7. David Packard 8. Blaise Pascal 9. P. Georg and Edvard Scheutz (Difference Engine, Sweden) 10. C. E. Shannon (information theory) 11. George R. Stibitz 12. Alan M. Turing (Colossus and code-breaking) 13. John von Neumann 14. Maurice V. Wilkes (EDSAC) 15. J.H. Wilkinson (numerical analysis) 16. Freddie C. Williams 17. Niklaus Wirth 18. Stephen Wolfram (Mathematica) 19. Konrad Zuse 3 Pioneers of Computing - 2 Howard H. Aiken (Havard Mark I) – США Создатель первой ЭВМ – 1943 г. Gene M. Amdahl (IBM360 computer architecture, including pipelining, instruction look-ahead, and cache memory) – США (1964 г.) Идеология майнфреймов – система массовой обработки данных John W. Backus (Fortran) – первый язык высокого уровня – 1956 г. 4 Pioneers of Computing - 3 Robert S. Barton For his outstanding contributions in basing the design of computing systems on the hierarchical nature of programs and their data.
    [Show full text]
  • John Vincent Atanasoff
    John Vincent Atanasoff Born October 4, 1903, Hamilton N. Y; inventor of the Atanasoff Berry Computer (ABC) with Clifford Berry, predecessor of the 1942 ENIAC, a serial, binary, electromechanical, digital, special-purpose computer with regenerative memory. Education: BSEE, University of Florida, 1925; MS, Iowa State College (now University), 1926; PhD, physics, University of Wisconsin, 1930. Professional Experience: graduate professor at Iowa State College (now University), 1930-1942; US Naval Ordnance Laboratory, 1942-1952; founder, Ordnance Engineering Corp., 1952-1956; vice-president, Atlantic Dir., Aerojet General Corp., 1950-1961. Honors and Awards: US Navy Distinguished Service Award 1945; Bulgarian Order of Cyril and Methodius, First Class, 1970; doctor of science, University of Florida, 1974; Iowa Inventors Hall of Fame, 1978; doctor of science, Moravian College, 1981; Distinguished Achievement Citation, Alumni Association, Iowa State University, 1983; Foreign Member, Bulgarian Academy of Science, 1983; LittD, Western Maryland College, 1984; Pioneer Medal, IEEE Computer Society, 1984; Appreciation Award, EDUCOM, 1985; Holley Medal, ASME, 1985; DSc (Hon.), University of Wisconsin, 1985; First Annual Coors American Ingenuity Award, Colorado Association of Commerce and Industry, 1986; LHD (Hon)., Mount St. Mary's College, 1990; US Department of Commerce, Medal of Technology, 1990,1 IEEE Electrical Engineering Milestone, 1990. Special Honors: Atanasoff Hall, named by Iowa State University; Asteroid 3546-Atanasoff-named by Cal Tech Jet Propulsion Laboratory and Bulgarian Academy. Advent of Electronic Digital Computing2 Introduction I am writing a historical account of what has been an important episode in my life. During the last half of the 1930s I began and, later with Clifford E. Berry, pursued the subject of digital electronic computing.
    [Show full text]
  • Gsoc 2018 Project Proposal
    GSoC 2018 Project Proposal Description: Implement the project idea sorting algorithms benchmark and implementation (2018) Applicant Information: Name: Kefan Yang Country of Residence: Canada University: Simon Fraser University Year of Study: Third year Major: Computing Science Self Introduction: I am Kefan Yang, a third-year computing science student from Simon Fraser University, Canada. I have rich experience as a full-stack web developer, so I am familiar with different kinds of database, such as PostgreSQL, MySQL and MongoDB. I have a much better understand of database system other than how to use it. In the database course I took in the university, I implemented a simple SQL database. It supports basic SQL statements like select, insert, delete and update, and uses a B+ tree to index the records by default. The size of each node in the B+ tree is set the disk block size to maximize performance of disk operation. Also, 1 several kinds of merging algorithms are used to perform a cross table query. More details about this database project can be found here. Additionally, I have very solid foundation of basic algorithms and data structure. I’ve participated in division 1 contest of 2017 ACM-ICPC Pacific Northwest Regionals as a representative of Simon Fraser University, which clearly shows my talents in understanding and applying different kinds of algorithms. I believe the contest experience will be a big help for this project. Benefits to the PostgreSQL Community: Sorting routine is an important part of many modules in PostgreSQL. Currently, PostgreSQL is using median-of-three quicksort introduced by Bentley and Mcllroy in 1993 [1], which is somewhat outdated.
    [Show full text]
  • Print This Edition (PDF) RSS | Twitter SEARCH INSIDE
    SEARCH INSIDE Inside Home | Calendar | Submit News | Archives | About Us | Employee Resources Announcements Phi Kappa Phi initiation March 28 Food drive begins March 29 More functionality for U-Bill Alum Steve King featured during April 6 Reiman entrepreneur series April 1 P&S open forum will focus on ISU FY11 budget planning RSVPs requested for May 6 Lavender Graduation Reserve a spot at ISU Dining's spring brunch April 4 Register for mobile campus lecture University Book Store closed for inventory March 27 Lab safety summit March 26 Nominations for P&S CYtation Award are due March 31 March 25 Chemistry Stores ordering will be Taking the replica cross-country online only, starting April 12 The Atanasoff-Berry Computer replica was moved last week to the Computer History Museum in Mountain View, Calif. It is part of a new exhibit that will be on display for at least 10 years. Receptions & open houses March 25 Experience international cultures at gala event Reception The Global Gala, ISU's annual celebration of cultural diversity, will YWCA Ames-ISU Women of be held March 26. ISU groups scheduled to perform include the Achievement awards and Indian Students' Association, ISU Bhangra, The Celtic Dance scholarships, March 25 Society, Raqs Jahanara, Descarga and the African Students Association. Retirements JoAnn McKinney, March 30 March 25 Martha Olson, March 31 RIO2 application deadline extended to June 1 Neil Nakadate, April 1 Meeting by phone March 24, the state Board of Regents approved a new June 1 application deadline for ISU's second retirement Global Gala incentive option, reviewed proposed parking permit and student Arts & events room and board rates for next year, gave final approval to replacement plans for the horticulture department's greenhouses, directed the regent schools to review specific services for possible consolidation and cost savings, and asked university presidents to develop plans to phase out state funding for their athletics programs.
    [Show full text]
  • Atanasoff-Berry Computer Replica Moves to Computer History Museum
    ECpECONNECTIONS The Department of Electrical and Computer Engineering Newsletter for Alumni and Friends l Spring 2010 Atanasoff-Berry Computer Replica Moves to Computer History Museum MORE NEWS: • Three Faculty Receive NSF CAREER Awards • Scholarships Impact Students’ Lives • Alumni Raise Funds to Honor Emeritus Professor www.ece.iastate.edu departmentNEWS Letter from the Chair IN THIS ISSUE Dear alumni and friends, departmentNEWS Aluru, Biswas Named IEEE, APS Fellow ................. page 4 s you may have heard, I will be stepping down as chair of Iowa Iowa State Hosts Third Annual Community AState’s Department of Electrical and Computer Engineering (ECpE) College Cyber Defense Contest ............................. page 4 on June 30. It has been a great honor to serve as the department’s chair Iowa State Hosts IT-Olympics Student for the past seven years, and expand upon the foundation that previous chairs, including my Contest for Third Year .......................................... page 4 predecessor, Mani Venkata, established. ISU Replica of First Electronic Digital Computer to During my tenure as chair, I have aimed to lead the department in a direction that al- be Displayed at Computing History Museum ......... page 5 lows it to grow in multiple directions. We created a new strategic plan for the department in Calendar of Events .............................................. page 6 2003-04 and identified five strategic research areas—bioengineering, cyber infrastructure, Three ECpE Faculty Receive NSF CAREER Awards .. page 6 distributed sensing and decision making, energy infrastructure, and small-scale technology. We have used these areas to strategically grow the department and its infrastructure, and researchNEWS recruit 18 new faculty. Our research expenditures increased from about $5.7 million per year ECpE Professors Use ARRA Funding to to more than $10 million per year during this time.
    [Show full text]
  • John Vincent Atanasoff
    John Vincent Atanasoff: Inventor of the Digital Computer October 3, 2006 History of Computer Science (2R930) Department of Mathematics & Computer Science Technische Universiteit Eindhoven Bas Kloet 0461462 [email protected] Paul van Tilburg 0459098 [email protected] Abstract This essay is about John Vincent Atanasoff’s greatest invention, the Atana- soff Berry Computer or ABC. We look into the design and construction of this computer, and also determine the effect the ABC has had on the world. While discussing this machine we cannot avoid the dispute and trial surrounding the ENIAC patents. We will try to put the ENIAC in the right context with respect to the ABC. Copyright c 2006 Bas Kloet and Paul van Tilburg The contents of this and the following documents and the LATEX source code that is used to generate them is licensed under the Creative Commons Attribution-ShareAlike 2.5 license. Photos and images are excluded from this copyright. They were taken from [Mac88], [BB88] and [Mol88] and thus fall under their copyright accordingly. You are free: • to copy, distribute, display, and perform the work • to make derivative works • to make commercial use of the work Under the following conditions: Attribution: You must attribute the work in the manner specified by the author or licensor. Share Alike: If you alter, transform, or build upon this work, you may distribute the resulting work only under a license identical to this one. • For any reuse or distribution, you must make clear to others the license terms of this work. • Any of these conditions can be waived if you get permission from the copyright holder.
    [Show full text]