Skip to ContentGo to accessibility pageKeyboard shortcuts menu
OpenStax Logo

A
abstract model 4.1 Models of Computation
abstract representation 10.3 Solution Architecture Management
access control list (ACL) 6.6 Reliability and Security
accessibility problem 8.1 Data Management Focus
accessibility testing 9.3 Special Topics
address translation 6.4 Memory Management
advanced persistent threat (APT) 14.2 Cybersecurity Deep Dive
Agile software development 10.1 Patterns Management
Agile Software Development Ecosystem (ASDE) 9.2 Software Engineering Process
algorithm design pattern 3.2 Algorithm Design and Discovery
algorithmic paradigm 3.4 Algorithmic Paradigms
allocated memory 4.2 Building C Programs
American Standard Code for Information Interchange (ASCII) 5.3 Machine-Level Information Representation
application programming interface 6.1 What Is an Operating System?
application programming interface (API) 6.2 Fundamental OS Concepts
application security 14.2 Cybersecurity Deep Dive
architecture continuum 10.1 Patterns Management
Architecture Development Method (ADM) 10.2 Enterprise Architecture Management Frameworks
architecture management 9.2 Software Engineering Process
arithmetic logic unit (ALU) 5.1 Computer Systems Organization
Association for Computing Machinery (ACM) 9.3 Special Topics
Asynchronous JavaScript and XML (AJAX) 11.1 Modern Web Applications Architectures
atomicity, consistency, isolation, and durability (ACID) 8.3 Relational Database Management Systems
automated testing 9.3 Special Topics
B
biased information 8.1 Data Management Focus
big design up front (BDUF) 9.2 Software Engineering Process
black box testing 9.3 Special Topics
breadth-first search 3.5 Sample Algorithms by Problem
bring your own cloud (BYOC) solution 13.1 Hybrid Multicloud Solutions and Cloud Mashups
brute-force algorithm 3.4 Algorithmic Paradigms
bug tracking system 9.3 Special Topics
business service choreography 10.1 Patterns Management
business service orchestration 10.1 Patterns Management
C
cache-only memory architecture (COMA) 6.2 Fundamental OS Concepts
canonical searching algorithm 3.2 Algorithm Design and Discovery
cascading style sheets (CSS) 11.1 Modern Web Applications Architectures
central processing unit (CPU) 4.1 Models of Computation
centralized DBMS architecture 8.2 Data Management Systems
ChatGPT Introduction
Church-Turing Thesis 4.1 Models of Computation
closed-source 9.3 Special Topics
cloud DBMS architecture 8.2 Data Management Systems
code coverage 9.3 Special Topics
code relocation 4.2 Building C Programs
combinatorial problem 3.4 Algorithmic Paradigms
command line interface (CLI) 13.2 Big Cloud IaaS Mainstream Capabilities
Common Language Runtime (CLR) 7.1 Programming Language Foundations
complex instruction set computer (CISC) 5.4 Machine-Level Program Representation
computer program 1.1 Computer Science
computer science (CS) 1.1 Computer Science
condition variable 6.3 Processes and Concurrency
conditional expression 7.2 Programming Language Constructs
connection manager 8.2 Data Management Systems
consistency problem 8.1 Data Management Focus
constant-time operation 3.5 Sample Algorithms by Problem
container management services 13.2 Big Cloud IaaS Mainstream Capabilities
content delivery network (CDN) 13.2 Big Cloud IaaS Mainstream Capabilities
continuous integration and continuous deployment (CI/CD) 12.1 Introduction to Cloud-Native Applications
critical infrastructure. 14 Summary
crosscutting activity 9.2 Software Engineering Process
D
data completeness 8.1 Data Management Focus
data control language (DCL) 8.2 Data Management Systems
data description language (DDL) compiler 8.2 Data Management Systems
data governance 8.1 Data Management Focus
data manipulation language (DML) 8.2 Data Management Systems
data quality (DQ) 8.1 Data Management Focus
data quality problems 8.1 Data Management Focus
data query language (DQL) 8.2 Data Management Systems
data security platform 14.2 Cybersecurity Deep Dive
data structure problem 3.2 Algorithm Design and Discovery
database administrator (DBA) 8.1 Data Management Focus
database administrators 9.1 Software Engineering Fundamentals
database description language (DDL) 8.2 Data Management Systems
decentralized Apps (DApps) 11.1 Modern Web Applications Architectures
declarative programming 4.1 Models of Computation
decrement operator (--) 7.2 Programming Language Constructs
Denial of Service Attacks (DoS) 8.3 Relational Database Management Systems
denial-of-service attack 14.2 Cybersecurity Deep Dive
Dennard scaling 5.6 Processor Architectures
detail-level design (DLD) 9.2 Software Engineering Process
device register 6.2 Fundamental OS Concepts
Difference Engine 1.1 Computer Science
Dijkstra’s algorithm 3.5 Sample Algorithms by Problem
distributed computing 4.3 Parallel Programming Models
distributed denial-of-service (DDoS) attack 14.2 Cybersecurity Deep Dive
distributed file system (DFS) 6.5 File Systems
divide and conquer algorithm 3.4 Algorithmic Paradigms
dual in-line memory module (DIMM) 5.5 Memory Hierarchy
dynamic method binding 7.3 Alternative Programming Models
dynamic random access memory (DRAM) 5.5 Memory Hierarchy
E
Electronic Communications Privacy Act (ECPA) of 1986 8.6 Data Management for Shallow and Deep Learning Applications
Electronic Numerical Integrator and Computer 1.1 Computer Science
enterprise architecture framework (EAF) 10.2 Enterprise Architecture Management Frameworks
enterprise architecture management (EAM) 10.2 Enterprise Architecture Management Frameworks
enterprise or solution portfolio architect 9.1 Software Engineering Fundamentals
enterprise service bus (ESB) 12.1 Introduction to Cloud-Native Applications
entity integrity constraint 8.3 Relational Database Management Systems
executable and linkable format (ELF) 4.2 Building C Programs
experimental analysis 3.3 Formal Properties of Algorithms
exponentiation operator (**) 7.2 Programming Language Constructs
external references 4.2 Building C Programs
extraction, transformation, and loading (ETL) 8.5 Data Warehousing, Data Lakes, and Business Intelligence
F
file versioning 6.5 File Systems
first come, first served 6.1 What Is an Operating System?
first come, first served (FCFS) 6.3 Processes and Concurrency
first-class function 7.3 Alternative Programming Models
free and open-source software (FOSS) 9.3 Special Topics
full virtualization 6.4 Memory Management
functional dependency (FD) 8.3 Relational Database Management Systems
functional programming 4.1 Models of Computation
G
garbage in, garbage out (GIGO) 8.1 Data Management Focus
General Data Protection Regulation (GDPR) 8.6 Data Management for Shallow and Deep Learning Applications
general-purpose register (GPR) 6.3 Processes and Concurrency
Generative AI (GenAI) Introduction
Geographic Information Systems (GIS) 8.2 Data Management Systems
global positioning system (GPS) 8.1 Data Management Focus
graphical user interface 6.2 Fundamental OS Concepts
graphical user interface (GUI) 6.2 Fundamental OS Concepts
graphics processing unit (GPU) 4.3 Parallel Programming Models
gray box testing 9.3 Special Topics
guest modification 6.4 Memory Management
H
hard disk drive (HDD) 5.5 Memory Hierarchy
hardware abstraction layer 6.2 Fundamental OS Concepts
hardware abstraction layer (HAL) 6.2 Fundamental OS Concepts
heap allocation 6.4 Memory Management
hierarchical DBMS 8.2 Data Management Systems
high-level design (HLD) 9.2 Software Engineering Process
high-level language (HLL) 5.2 Computer Levels of Abstraction
high-level programming language 4.1 Models of Computation, 4.1 Models of Computation
horizontal fragmentation (sharding) 8.3 Relational Database Management Systems
human-computer interaction 1.2 Computer Science across the Disciplines
human-computer interaction (HCI) 1.1 Computer Science
hypertext markup language (HTML) 11.1 Modern Web Applications Architectures
I
i-number 6.5 File Systems
identity and access management 14.2 Cybersecurity Deep Dive
identity and access management (IAM) 14.2 Cybersecurity Deep Dive
IEEE-CS established the Committee on Professional Ethics (COPE) 9.3 Special Topics
imperative programming 4.1 Models of Computation
increment operator (++) 7.2 Programming Language Constructs
incremental backup 6.5 File Systems
infrastructure as a service (IaaS) 13.2 Big Cloud IaaS Mainstream Capabilities
infrastructure security 14.2 Cybersecurity Deep Dive
Infrastructure Security 14.2 Cybersecurity Deep Dive
input/output (I/O) devices 5.1 Computer Systems Organization
input/output devices Introduction
instruction set architecture (ISA) 4.1 Models of Computation
integrated development environment 12.1 Introduction to Cloud-Native Applications
integrated development environment (IDE) 4.2 Building C Programs
intelligent autonomous networked supersystems (IANS) 13.4 Towards Intelligent Autonomous Networked Super Systems
inter-process communication 6.3 Processes and Concurrency
inter-process communication (IPC) 6.3 Processes and Concurrency
intermediate language 7.1 Programming Language Foundations
International Society for Technology in Education (ISTE) 2.1 Computational Thinking
interval scheduling problem 3.4 Algorithmic Paradigms
invalid pointer 4.2 Building C Programs
K
L
Lambda calculus 4.1 Models of Computation
layered OS architecture 6.2 Fundamental OS Concepts
limited computing resources 8.1 Data Management Focus
line coverage 9.3 Special Topics
load time linking 4.2 Building C Programs
logging and monitoring management 13.2 Big Cloud IaaS Mainstream Capabilities
logical data independence 8.2 Data Management Systems
low-level programming language 4.1 Models of Computation
M
machine learning algorithm 3.2 Algorithm Design and Discovery
manual testing 9.3 Special Topics
memory deallocation 6.2 Fundamental OS Concepts
memory multiplexing 6.4 Memory Management
memory technology 5.5 Memory Hierarchy
merge sort algorithm 3.5 Sample Algorithms by Problem
Message Passing Interface (MPI) 4.3 Parallel Programming Models
metadata modeling 8.1 Data Management Focus
middle-level programming language 4.1 Models of Computation, 4.2 Building C Programs
migrating legacy business solutions 2.3 Evolving Architectures into Useable Products
minimum spanning tree algorithm 3.4 Algorithmic Paradigms
minimum spanning tree problem 3.5 Sample Algorithms by Problem
model of computation 3.2 Algorithm Design and Discovery
monolithic design 6.2 Fundamental OS Concepts
multifile relational database 8.4 Nonrelational Database Management Systems
multimedia DBMS 8.2 Data Management Systems
multiple inheritance 7.3 Alternative Programming Models
multivalued dependency (MVD) 8.3 Relational Database Management Systems
N
n-tier DBMS architecture 8.2 Data Management Systems
Network Attached Storage (NAS) 8.3 Relational Database Management Systems
network security 14.2 Cybersecurity Deep Dive
neuromorphic Introduction
neuromorphic computer 5.2 Computer Levels of Abstraction
non-first normal form (NFNF) 8.4 Nonrelational Database Management Systems
non-privileged system program 6.2 Fundamental OS Concepts
non-uniform memory access (NUMA) 6.2 Fundamental OS Concepts
Non-Volatile Memory Express 13.2 Big Cloud IaaS Mainstream Capabilities
nondeterministic algorithm 3.6 Computer Science Theory
nondeterministic polynomial (NP) time complexity class 3.6 Computer Science Theory
numerical weather prediction 1.2 Computer Science across the Disciplines
O
Object Management Group (OMG) 14.3 Governing the Use of Cyber Resources
object-oriented DBMS 8.2 Data Management Systems
object-oriented programming 4.1 Models of Computation
objectivity problem 8.1 Data Management Focus
online transaction processing (OLTP) 8.2 Data Management Systems
Open Web Application Security Project (OWASP) 14.2 Cybersecurity Deep Dive, 14.2 Cybersecurity Deep Dive
open-source 9.3 Special Topics
open-source DBMS 8.2 Data Management Systems
operations specialists 9.1 Software Engineering Fundamentals
P
page fetching 6.4 Memory Management
page replacement 6.4 Memory Management
parallel computing 4.3 Parallel Programming Models
path coverage 9.3 Special Topics
pattern hierarchy 10.1 Patterns Management
pattern language 10.1 Patterns Management
Pattern recognition 2.1 Computational Thinking
patterns management 10.1 Patterns Management
physical data independence 8.2 Data Management Systems
polynomial (P) time complexity class 3.6 Computer Science Theory
prescriptive process model 9.2 Software Engineering Process
primary storage 6.5 File Systems
privileged instruction 6.1 What Is an Operating System?
privileged system program 6.2 Fundamental OS Concepts
process control block (PCB) 6.3 Processes and Concurrency
process synchronization 6.2 Fundamental OS Concepts
programming language paradigm 4.1 Models of Computation
protein-folding algorithm 3.4 Algorithmic Paradigms
R
Random Access Machine 4.1 Models of Computation
random access memory 6.2 Fundamental OS Concepts
reduced instruction set computer (RISC) 5.4 Machine-Level Program Representation
reduction algorithm 3.4 Algorithmic Paradigms
redundant array of inexpensive disks (RAID) 8.3 Relational Database Management Systems
refresh cycle 5.5 Memory Hierarchy
relational database design (RDD) 8.3 Relational Database Management Systems
relational database service (RDS) 13.2 Big Cloud IaaS Mainstream Capabilities
relational DBMS 8.2 Data Management Systems
relevance problem 8.1 Data Management Focus
replication 6.5 File Systems
representational state transfer 12.1 Introduction to Cloud-Native Applications
representational state transfer (REST) 12.1 Introduction to Cloud-Native Applications
requirements modeling 9.2 Software Engineering Process
round-robin scheduling (RR) 6.3 Processes and Concurrency
runtime linking 4.2 Building C Programs
S
secondary storage 6.5 File Systems
secret and configuration management 13.2 Big Cloud IaaS Mainstream Capabilities
security information and event management (SIEM) 14.2 Cybersecurity Deep Dive
security manager 8.2 Data Management Systems
segmentation fault 4.2 Building C Programs
semantic error 4.2 Building C Programs
sequential file organization 8.3 Relational Database Management Systems
sequential search algorithm 3.5 Sample Algorithms by Problem
service-oriented architecture (SOA) 12.1 Introduction to Cloud-Native Applications
shared library 4.2 Building C Programs
shortest remaining processing time (SRPT) 6.3 Processes and Concurrency
shortest time to completion first (STCF) 6.3 Processes and Concurrency
simultaneous multithreading (SMT) 5.6 Processor Architectures
single-user DBMS 8.2 Data Management Systems
social determination of technology 1.3 Computer Science and the Future of Society
software development kit (SDK) 13.2 Big Cloud IaaS Mainstream Capabilities
Software Engineering Code of Ethics and Professional Practice 9.3 Special Topics
software license 9.3 Special Topics
software process improvement 9.2 Software Engineering Process
Software Quality Management (SQM) 9.2 Software Engineering Process
solid-state drive (SSD) 5.5 Memory Hierarchy
solution architecture management 10.3 Solution Architecture Management
spatial parallelism 5.6 Processor Architectures
stack allocation 6.4 Memory Management
stack pointer (SP) 6.3 Processes and Concurrency
statement coverage 9.3 Special Topics
static library 4.2 Building C Programs
static random access memory (SRAM) 5.5 Memory Hierarchy
Storage Area Network (SAN) 8.3 Relational Database Management Systems
storage manager 8.2 Data Management Systems
subject matter experts (SMEs) 9.1 Software Engineering Fundamentals
superscalar capability 5.6 Processor Architectures
symbol resolution 4.2 Building C Programs
symmetric multiprocessor (SMP) 4.3 Parallel Programming Models
T
Technical Reference Model 14.1 Cyber Resources Management Frameworks
Technical Reference Model (TRM) 14.1 Cyber Resources Management Frameworks
temporal locality 5.5 Memory Hierarchy
temporal parallelism 5.6 Processor Architectures
test-driven development (TDD) 9.3 Special Topics
theoretical computer science 1.2 Computer Science across the Disciplines
traditional process model 9.2 Software Engineering Process
translation layer 5.5 Memory Hierarchy
translation lookaside buffer (TLB) 6.4 Memory Management
traveling salesperson problem (TSP) 3.6 Computer Science Theory
Turing-complete 1.1 Computer Science
two-factor authentication 6.6 Reliability and Security
U
Unified Modeling Language (UML) 9.2 Software Engineering Process
Unified Process (UP) model 9.2 Software Engineering Process
uniform memory access (UMA) 6.2 Fundamental OS Concepts
usability testing 9.3 Special Topics
user experience (UX) designer 9.1 Software Engineering Fundamentals
user interface/user experience (UI/UX) 9.3 Special Topics
V
vacuum tube 1.1 Computer Science
version control 4.2 Building C Programs
virtual compute service (VCS) 13.2 Big Cloud IaaS Mainstream Capabilities
virtual functional and serverless compute service 13.2 Big Cloud IaaS Mainstream Capabilities
virtual local area network (VLAN) 14.1 Cyber Resources Management Frameworks
virtual local area networks 14.1 Cyber Resources Management Frameworks
W
weighted shortest path 3.5 Sample Algorithms by Problem
white box testing 9.3 Special Topics
Windows Paint program 2.1 Computational Thinking
working set size (WSS) 6.4 Memory Management
World Wide Web Consortium (W3C) 2.3 Evolving Architectures into Useable Products
Y
Z
zero-knowledge proof 14.2 Cybersecurity Deep Dive
zero-knowledge proof (ZKP) 14.2 Cybersecurity Deep Dive
zero-knowledge rollup (zk-rollup) 11.1 Modern Web Applications Architectures
Citation/Attribution

This book may not be used in the training of large language models or otherwise be ingested into large language models or generative AI offerings without OpenStax's permission.

Want to cite, share, or modify this book? This book uses the Creative Commons Attribution License and you must attribute OpenStax.

Attribution information
  • If you are redistributing all or part of this book in a print format, then you must include on every physical page the following attribution:
    Access for free at https://openstax.org/books/introduction-computer-science/pages/1-introduction
  • If you are redistributing all or part of this book in a digital format, then you must include on every digital page view the following attribution:
    Access for free at https://openstax.org/books/introduction-computer-science/pages/1-introduction
Citation information

© Oct 29, 2024 OpenStax. Textbook content produced by OpenStax is licensed under a Creative Commons Attribution License . The OpenStax name, OpenStax logo, OpenStax book covers, OpenStax CNX name, and OpenStax CNX logo are not subject to the Creative Commons license and may not be reproduced without the prior and express written consent of Rice University.