The Computer Science Book
This book is 100% complete
Completed on 2020-10-14
About the Book
Learning computer science is difficult. Things are even tougher if you’re learning by yourself. This book is trying to change that.
When I started my first real programming job, fresh from a bootcamp, I was crushingly aware of how little I knew. Worse than that, I was constantly reminded of how much I didn’t even realise that I didn’t know. Well-meaning colleagues would casually mention some concept or convention that I’d simply never heard of.
The obvious thing to do is to study computer science. But how do you study computer science if a four year degree isn’t an option? Where should you start? How do you chart your way through the whole of computer science, studying topics in the right order? Which of the many classic textbooks should you read?
After years of study, I’ve written a book that will make computer science easy. Ten concise chapters covering each of the major areas will give you a comprehensive introduction to the fundamentals and guide you towards the best resources for further study. We’ll cover everything you need to be an effective developer. You’ll understand how everything fits together, be confident of what you know and, even more importantly, be aware of what you don’t know. Each chapter functions as both a standalone introduction and a primer for further, independent study.
The Computer Science Book covers the following topics:
- Theory of computation
- Algorithms and data structures
- Computer architecture
- Operating systems
- Networking
- Concurrent programming
- Distributed systems
- Programming languages
- Databases
- Compilers and interpreters
About the Author
Table of Contents
- Introduction
-
Theory of computation
- Introduction
- Automata theory
- Computability
- Algorithmic complexity
- Conclusion
- Further reading
-
Algorithms and data structures
- Introduction
- Data structures
- Abstract data types
- Algorithms
- Conclusion
- Further reading
-
Computer architecture
- Introduction
- Representing information
- Circuits and computation
- The processor
- Memory
- Performance optimisations
- Conclusion
- Further reading
-
Operating systems
- Introduction
- Common operating systems
- The boot process
- Interrupts: hardware support for software
- The kernel
- Managing the processor
- Managing memory
- Managing persistence
- Conclusion
- Further reading
-
Networking
- Introduction
- What is a network?
- The networking stack model
- The Internet Protocol
- Transmission Control Protocol
- Internet addressing and DNS
- The web, hypertext and HTTP
- Conclusion
- Further reading
-
Concurrent programming
- Introduction
- Concurrency, parallelism and asynchrony
- Determinacy and state
- Threads and locks
- JavaScript and the event loop
- Communicating sequential processes in Go
- Conclusion
- Further reading
-
Distributed systems
- Introduction
- Why we need distributed systems
- A theoretical model
- Handling network partitions: the CAP theorem
- Consistency models
- Consistency protocols
- Conclusion
- Further reading
-
Programming languages
- Introduction
- Defining a programming language
- Programming language concepts
- Programming paradigms
- Type systems
- Conclusion
- Further reading
-
Databases
- Introduction
- What does a database offer?
- Relational algebra and SQL
- Database architecture
- B-trees
- Indexes
- Concurrency control in SQLite and Postgres
- Conclusion
- Further reading
-
Compilers
- Introduction
- Compilation and interpretation
- The program life-cycle
- Building a compiler
- Who to trust?
- Conclusion
- Further reading
Authors have earned$9,532,941writing, publishing and selling on Leanpub,
earning 80% royalties while saving up to 25 million pounds of CO2 and up to 46,000 trees.
Learn more about writing on Leanpub
The Leanpub 45-day 100% Happiness Guarantee
Within 45 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
See full terms
Free Updates. DRM Free.
If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).
Most Leanpub books are available in PDF (for computers), EPUB (for phones and tablets) and MOBI (for Kindle). The formats that a book includes are shown at the top right corner of this page.
Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.
Learn more about Leanpub's ebook formats and where to read them
