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
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
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
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.
- Algorithm; program; process; state; information; representation; abstraction; modularity; composition; interface; invariant
- 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
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
- Mathematics and mechanical calculation; punched cards; analog/digital machines; electromechanical computation; electronic computers
- 6
Philosophy and limits
- 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
- Church-Turing thesis; computability vs tractability; halting problem; mathematical proof vs empirical evidence
- 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
