Skip to main content
Chaptra
Cover of What Is Computer Science?

What Is Computer Science?

Written by Daniel Page,Nigel Smart

1.01 rating

244 pages, about 5 hours of reading

Chaptra reads alongside you — AI insights, chapter breakdowns and reader discussions for every book. Join free

About this book

This engaging and accessible text addresses the fundamental question: What Is Computer Science? The book showcases a set of representative concepts broadly connected by the theme of information security, for which the presentation of each topic can be treated as a "mini" lecture course, demonstrating how it allows us to solve real problems, as well as how it relates to other subjects. The discussions are further supported by numerous examples and practical hands-on exercises. Features: presents a concise introduction to the study of algorithms and describes how computers work; introduces the concepts of data compression, and error detection and correction; highlights the role of data structures; explores the topic of web-search; reviews both historic and modern cryptographic schemes, examines how a physical system can leak information and discusses the idea of randomness; investigates the science of steganography; provides additional supplementary material at an associated website.

Read it with a club

Small groups reading the same books and talking as they go.

All clubs
A warm-lit wall of bookshelves

News

  • 1 member
  • 1,813 discussions
  • Active 7h ago

Read What Is Computer Science? alongside people who are reading it too.

Chaptra Prime — paid clubs, every club feature, and unlimited reading support, for $5 a month or $60 once.

See Prime

Reading guide

Themes, characters and key ideas in What Is Computer Science?, written by Chaptra AI.

  • about 10 hours
  • intermediate
  • informative
  • educational
  • analytical

''What Is Computer Science?'' by Daniel Page and Nigel Smart offers an accessible yet rigorous introduction to the fundamental principles, methodologies, and applications that define the field of computer science. The book aims to demystify the subject for a broad audience, moving beyond common misconceptions to explore the theoretical underpinnings, historical development, and practical implications of computation. It systematically unpacks core concepts from algorithms and data structures to complexity theory and artificial intelligence, providing a comprehensive overview of how computers work and, more importantly, how we think about solving problems with them. Ultimately, it serves as a foundational text for anyone seeking to understand the intellectual discipline behind the digital world.

"Computer science is not merely about computers; it is about computation itself, an intellectual discipline focused on the fundamental limits and possibilities of information processing."

Key themes

The Nature of Computation and Algorithms
This theme explores the foundational question of what computation truly is, moving beyond the physical machine to the abstract process. It delves into the definition, properties, and significance of algorithms as the core intellectual tool of computer science, emphasizing their precision, universality, and efficiency. The book meticulously defines how problems can be broken down into computable steps.
Abstraction and Problem Solving
This theme highlights abstraction as a central intellectual tool in computer science, allowing complex systems to be managed by focusing on essential properties while hiding unnecessary details. It demonstrates how abstraction enables the design of intricate software and hardware, fostering a systematic approach to problem-solving by breaking down large problems into smaller, more manageable sub-problems.
The Limits and Possibilities of Computation
This theme explores both the immense power of computation and its inherent theoretical limitations. It delves into concepts like computability (what problems can be solved by algorithms at all) and complexity theory (what problems can be solved efficiently). It addresses the P vs. NP problem and undecidable problems, pushing readers to understand that not all problems are amenable to computational solutions, regardless of technological advancement.

Worth discussing

How does the book's definition of 'computer science' differ from common public perceptions, and why is this distinction important?

Chapter-by-chapter breakdowns, character arcs and the full thematic analysis come with a free account.

Discussions

No one has started one yet

Join

Questions this book opens up

No discussions yet

Be the first to start a discussion about this book!

Sign up to start the discussion

Reviews

No reviews yet

Be the first to review this book!