skip to main content
Skip header Section
The Science of Computing: Shaping a DisciplineDecember 2014
Publisher:
  • Chapman & Hall/CRC
ISBN:978-1-4822-1769-8
Published:04 December 2014
Pages:
292
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

The identity of computing has been fiercely debated throughout its short history. Why is it still so hard to define computing as an academic discipline? Is computing a scientific, mathematical, or engineering discipline? By describing the mathematical, engineering, and scientific traditions of computing, The Science of Computing: Shaping a Discipline presents a rich picture of computing from the viewpoints of the fields champions. The book helps readers understand the debates about computing as a discipline. It explains the context of computings central debates and portrays a broad perspective of the discipline. The book first looks at computing as a formal, theoretical discipline that is in many ways similar to mathematics, yet different in crucial ways. It traces a number of discussions about the theoretical nature of computing from the fields intellectual origins in mathematical logic to modern views of the role of theory in computing. The book then explores the debates about computing as an engineering discipline, from the central technical innovations to the birth of the modern technical paradigm of computing to computings arrival as a new technical profession to software engineering gradually becoming an academic discipline. It presents arguments for and against the view of computing as engineering within the context of software production and analyzes the clash between the theoretical and practical mindsets. The book concludes with the view of computing as a science in its own rightnot just as a tool for other sciences. It covers the early identity debates of computing, various views of computing as a science, and some famous characterizations of the discipline. It also addresses the experimental computer science debate, the view of computing as a natural science, and the algorithmization of sciences.

Cited By

  1. Nofre D (2023). “Content Is Meaningless, and Structure Is All-Important”: Defining the Nature of Computer Science in the Age of High Modernism, c. 1950–c. 1965, IEEE Annals of the History of Computing, 45:2, (29-42), Online publication date: 1-Apr-2023.
  2. ACM
    Tedre M and Pajunen J (2022). Grand Theories or Design Guidelines? Perspectives on the Role of Theory in Computing Education Research, ACM Transactions on Computing Education, 23:1, (1-20), Online publication date: 31-Mar-2023.
  3. ACM
    De Mol L and Bullynck M (2021). Roots of 'program' revisited, Communications of the ACM, 64:4, (35-37), Online publication date: 1-Apr-2021.
  4. Pears A, Barendsen E, Dagienė V, Dolgopolovas V and Jasutė E Holistic STEAM Education Through Computational Thinking: A Perspective on Training Future Teachers Informatics in Schools. New Ideas in School Informatics, (41-52)
  5. ACM
    Peters A (2018). Students’ Experience of Participation in a Discipline—A Longitudinal Study of Computer Science and IT Engineering Students, ACM Transactions on Computing Education, 19:1, (1-28), Online publication date: 11-Jan-2019.
  6. ACM
    Denning P (2018). Where to from here?, ACM Inroads, 9:4, (17-21), Online publication date: 1-Nov-2018.
  7. ACM
    Rahimi E, Barendsen E and Henze I An instructional model to link designing and conceptual understanding in secondary computer science education Proceedings of the 13th Workshop in Primary and Secondary Computing Education, (1-4)
  8. ACM
    Clear T (2018). The arbitrary nature of computing curricula, XRDS: Crossroads, The ACM Magazine for Students, 25:1, (56-59), Online publication date: 1-Oct-2018.
  9. ACM
    Tedre M (2018). Computing as an evolving discipline, XRDS: Crossroads, The ACM Magazine for Students, 25:1, (18-21), Online publication date: 1-Oct-2018.
  10. ACM
    Weidler-Lewis J, DuBow W and Kaminsky A Defining a Discipline or Shaping a Community Proceedings of the 2017 ACM SIGCSE Technical Symposium on Computer Science Education, (627-632)
  11. ACM
    Denning P, Tedre M and Yongpradit P (2017). Misconceptions about computer science, Communications of the ACM, 60:3, (31-33), Online publication date: 21-Feb-2017.
  12. ACM
    Tedre M and Denning P The long quest for computational thinking Proceedings of the 16th Koli Calling International Conference on Computing Education Research, (120-129)
  13. ACM
    Clear T (2016). THINKING ISSUESComputer science education---, ACM Inroads, 7:2, (31-33), Online publication date: 16-May-2016.
  14. ACM
    Misa T (2015). Computing is history, Communications of the ACM, 58:10, (35-37), Online publication date: 28-Sep-2015.
  15. ACM
    Simon , Clear A, Carter J, Cross G, Radenski A, Tudor L and Tõnisson E What's in a Name? Proceedings of the 2015 ITiCSE on Working Group Reports, (173-186)
  16. ACM
    Haigh T (2014). The tears of Donald Knuth, Communications of the ACM, 58:1, (40-44), Online publication date: 1-Jan-2015.
Contributors
  • University of Eastern Finland

Index Terms

  1. The Science of Computing: Shaping a Discipline

    Recommendations

    Mario A. Aoun

    What is computer science__?__ Is it art, science, engineering, or mathematics__?__ This book attempts to define "computer science" and lay the groundwork for making it a discipline on its own. Specifically, the book addresses the following: What is the identity of computing and can computing be regarded as a scientific discipline__?__ It is very difficult to shape a discipline. This means to set its fundamental core, describe its principles, and refine the basis of its manifestation. So, in order to shape the computing discipline, the author relies on three well-shaped disciplines: mathematics, engineering, and science. He explains them thoroughly in the first part of the book. Then, he builds analogies between each of these disciplines with the computing discipline. For instance, in Part 2, he makes a comparison between mathematics and computing-what they have in common and how they differ. In Part 3, the author tackles the technical aspect of computing from an engineering point of view. Both computer hardware engineering and computer software engineering are investigated. In Part 4, the most important part of the book, computing as science is revealed. As I just mentioned, in Part 2, the author studies the link between mathematics and computing. He claims that computing can be characterized "as a discipline of mathematical nature." He further supports the argument by relying on Hoare's four "self-evident" computing principles: computers are mathematical machines, computer programs are mathematical expressions, a programming language is a mathematical theory, and programming is a mathematical activity. In chapters 2 to 4, the author lays down the roots, origins, and challenges of the computing discipline, starting from Leibniz's automatic machine, passing through the mathematical theory of the universal Turing machine, and reaching the formal verification debate of computer software. It is absolutely conceivable to acknowledge the tie between mathematics and the computing discipline. But, eventually, the latter evolved beyond pure theory and formalism; it touched the world of engineering. In Part 3, specifically chapter 5, the author details the history of engineering the modern computer (the stories of the ENIAC and the EDVAC are well elaborated). Then, he focuses on the origins and consequences of the stored-program concept; the idea of storing program instructions in the same storage and in the same way as its data shifted the academic attention from computer engineering to programming. While the research in programming was evolving, programming itself remained "a black art that lack[ed] standards." Hence, in the late 1960s, software engineering came more into focus and was "accepted as a central part of the academic discipline of computing." Software crises and struggles are well presented in chapter 6. Intriguing laws like Moore's law, which states that "the number of transistors on integrated circuits doubles every two years," and Wirth's law, which states that "software is getting slower more rapidly than hardware becomes faster," are emphasized. The author claims that software engineering remains engineering, not science, due to the evolving characteristic of the computing discipline (for example, distributed computer systems, their complexity, and the variety of consumer devices). Part 4 investigates the science of computing. In chapter 7 of this part, the author explains the birth and adoption of the name "computer science" in the world. According to Tedre, there is no use of the term before 1958, inclusively. He says that the term "computer sciences" in its plural form was first coined in a paper by Louis Fein that was published in the Communications of the ACM in 1959. In chapter 8, the author discusses the nature of the science of computing. Specifically, if computing is science, then it is the science of what__?__ He answers the question by referring to Denning, in 2007: "Computing is the study of natural and artificial information processes." Besides, the author brings our attention to the fact that if we choose a bottom-up approach to define the field, by capturing similarities in its practices, then we are confronted with an expanding number of ongoing new applications. On the other side, the author continues, if we attempt to fix a definition of the field and try a top-down approach to delineate its practices, thereafter we are also confronted with another problem: the assurance of exact and truthful applicability of practices. So, according to the author, the result of any of these approaches has indefinite outcomes. However, studying such approaches is interesting because it will help us illustrate the principles of the field. For instance, the author refers to Denning's framework of the "great principles of computing," which adopts six windows that define the structure and operation of computations. The windows are illustrated as the edges of a hexagon and called "computing mechanics." They are communication, computation, recollection, coordination, evaluation, and design. The author proceeds to describe the methodology in the computing discipline, which is well exposed in chapter 9. He provides quantitative proofs, which show that the application and importance of a specific method (for example, data analysis, field study, concept implementation, mathematical analysis, case study, and so on) vary depending on the computing field in which it is applied; even more, the methodological aspect of computing is based on individual experience. Part 5 concludes the book. This book is deep, theoretical, philosophical, and very educational. It is based on a PhD thesis that claims that computing can be regarded as a scientific discipline. However, it proves and concludes that computing is neither a single unique discipline nor a multi-discipline; it is a living discipline. This fact strengthened my belief that "computer science" inherits science, engineering, and mathematics in its core, while it continually transcends its disciplinary roots in an ongoing and expanding manner with no foreseen frontiers or limitations. Those who are interested-who have the will, drive, and curiosity to excavate the identity of computer science-should read this book. It is recommended as a reference and a text to rely on when defending the identity of the wonderful computing discipline. Online Computing Reviews Service

    Access critical reviews of Computing literature here

    Become a reviewer for Computing Reviews.