Computer · Part A - the Learner-Facing Foundation · Major topic 2 of 39

What Computer Science Is: Concepts, History and Philosophy

The intellectual map of computing: what can be computed, how abstractions work, and how CS differs from using computers or merely coding.

88 items insideAsked 1× in the RPSC/RSSB papers we analysed, most recently 2018COM-02

Also look at: Science & Technology: Computers, Digital Literacy and School Computer EducationScience & Technology: Computer Architecture, Operating Systems, Programming and Software SystemsBiology: History, Philosophy & Global Development of BiologyHistory: D. Science, technology, environment and knowledge

  1. 1

    Historical evolution — key dates

    • Euclidean algorithm illustrates a finite repeatable procedure.c. 300 BCE
    • Al-Khwarizmi’s mathematical writing contributes to the lineage of the word “algorithm”.c. 820-850 CE
    • Babbage’s Analytical Engine design and Ada Lovelace’s notes anticipate programmable general-purpose computation.1830s-1840s
    • Boole formalizes an algebra of logic.1854
    • Turing, Church and others formalize computation and computability.1930s
    • Electronic digital computers, stored programs, assemblers and high-level languages establish computing as a technical discipline.1940s-1950s
    • The software crisis and NATO conference help foreground software engineering as a discipline.1968
    • CS education increasingly integrates data, AI, security, ethics, systems and social impact.2020s
  2. 2

    Identity and boundaries of the field

    • Computer science vs computer use vs programming vs IT vs computer engineering vs software engineering vs information systems vs data science.
    • Theory, abstraction, algorithms, systems, data, interaction, applications, empirical study and engineering.
    • Foundational questions
      4 more points
      • What is computation
      • What is information
      • What can be automated
      • What must be decided by people?
  3. 3

    Central intellectual concepts

    • Algorithm; program; process; state; information; representation; abstraction; modularity; composition; interface; invariant
      11 more points
      • Algorithm
      • Program
      • Process
      • State
      • Information
      • Representation
      • Abstraction
      • Modularity
      • Composition
      • Interface
      • Invariant
    • Correctness; termination; efficiency; scalability; robustness; usability; security; reliability; reproducibility
      9 more points
      • Correctness
      • Termination
      • Efficiency
      • Scalability
      • Robustness
      • Usability
      • Security
      • Reliability
      • Reproducibility
    • Model, simulation, approximation, uncertainty, trade-off and constraints.
  4. 4

    Levels of abstraction

    • Physical signals -> logic gates -> circuits -> instruction set -> machine code -> assembly -> high-level language -> libraries/runtime -> applications -> services/users.
    • Data bits -> encodings -> data structures -> schemas -> databases -> information products.
    • Local machine -> network -> distributed service -> cloud platform -> ecosystem.
  5. 5

    History, people and institutions

    • Mathematics and mechanical calculation; punched cards; analog/digital machines; electromechanical computation; electronic computers
      5 more points
      • Mathematics and mechanical calculation
      • Punched cards
      • Analog/digital machines
      • Electromechanical computation
      • Electronic computers
    • Stored-program architecture; transistors; integrated circuits; microprocessors; personal computers; GUIs; Internet/Web; mobile/cloud; data/AI era
      9 more points
      • Stored-program architecture
      • Transistors
      • Integrated circuits
      • Microprocessors
      • Personal computers
      • GUIs
      • Internet/Web
      • Mobile/cloud
      • Data/AI era
    • Early computing labour and overlooked contributions; open-source communities; standards bodies; ACM, IEEE Computer Society, ISO/IEC, W3C, IETF, NIST and national education authorities
      4 more points
      • Early computing labour and overlooked contributions
      • Open-source communities
      • Standards bodies
      • ACM, IEEE Computer Society, ISO/IEC, W3C, IETF, NIST and national education authorities
  6. 6

    Philosophy and limits

    Asked 1× · last 2018

    • Church-Turing thesis; computability vs tractability; halting problem; mathematical proof vs empirical evidence
      4 more points
      • Church-Turing thesis
      • Computability vs tractability
      • Halting problem
      • Mathematical proof vs empirical evidence
    • Determinism, randomness, simulation, emergence, intelligence, understanding, agency and human responsibility.
    • Model limitations; measurement; replication; historical interpretation; competing definitions of intelligence
      5 more points
      • Model limitations
      • Measurement
      • Replication
      • Historical interpretation
      • Competing definitions of intelligence
  7. 7

    Knowledge organization

    • Knowledge areas, prerequisites, topic maps, competency frameworks, curriculum standards, learning outcomes and assessment.
    • Interdisciplinary boundaries; vertical depth; horizontal breadth; prerequisite graph; alternative routes through the field
      5 more points
      • Interdisciplinary boundaries
      • Vertical depth
      • Horizontal breadth
      • Prerequisite graph
      • Alternative routes through the field