The Computer Science Book
The Computer Science Book
A complete introduction to computer science in one book
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.
About the Author
Reader Testimonials
Adrian Booth
This book is an essential read for anyone who felt they missed out on a computer science education, but also is a great reference guide for graduates. Tom distils each topic beautifully and succinctly, making it an overall joy to read where you're provided just enough information on a topic to leave you craving more. It's choc full of references to guide you in exploring each topic in more detail and contains many visual aids which assist you along the way
John Whiles
I read this book to get an overview of computer science. I'm a working programmer, but I lacked some of the knowledge that would help me progress in my career. This book covers the topics I lacked confidence in. I now feel like I can understand discussions about topics like algorithmic complexity, compilers, networking and more. If I need to go deeper, I now have a solid base to work from. I’ve been able to apply some of the content to my day to day work
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
The Leanpub 60-day 100% Happiness Guarantee
Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
See full terms
Do Well. Do Good.
Authors have earned$11,218,434writing, 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
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
Top Books
- #1
OpenIntro Statistics
David Diez, Christopher Barr, Mine Cetinkaya-Rundel, and OpenIntroA complete foundation for Statistics, also serving as a foundation for Data Science.
Leanpub revenue supports OpenIntro (US-based nonprofit) so we can provide free desk copies to teachers interested in using OpenIntro Statistics in the classroom and expand the project to support free textbooks in other subjects.
More resources: openintro.org.
- #2
Everyday Rails - RSpecによるRailsテスト入門
Junichi Ito (伊藤淳一) and Aaron SumnerRSpecを使ってRailsアプリケーションに信頼性の高いテストを書く実践的なアドバイスを提供します。詳細で丁寧な説明は本書のオリジナルコンテンツです。また、説明には実際に動かせるサンプルアプリケーションも使用します。本書は2022年版にアップデートされ、Rails 7.0やRSpec Rails 5.0といった新しい環境に対応しています！さあ、自信をもってテストできるようになりましょう！
- #3
Ansible for DevOps
Jeff GeerlingAnsible is a simple, but powerful, server and configuration management tool. Learn to use Ansible effectively, whether you manage one server—or thousands.
- #4
Concurrency with Modern C++
Rainer GrimmC++11 is the first C++ standard that deals with concurrency. The story goes on with C++17, C++20, and will continue with C++23.
I'll give you a detailed insight into the current and the upcoming concurrency in C++. This insight includes the theory and a lot of practice.
- #5
500 QUIZ MMG COMMENTATI (parte 2)
ALS Medicina Generale400 quiz dei concorsi degli anni precedenti + 100 quiz inediti
Suddivisi per area (cardio, gastro, endocrino etc.)
Griglia risposte vuote per esercitazioni e correttore ministeriale
Commento alla risposta con link alla fonte per facilitare lo studio
- #6
Cloud Strategy
Gregor Hohpe“Strategy is the difference between making a wish and making it come true.” A successful migration to the cloud can transform your organization, but it shouldn’t be driven by wishes. This book tells you how to develop a sound strategy guided by frameworks and decision models without being overly abstract nor getting lost in product details.
- #7
Understanding JavaScript Promises
Nicholas C. ZakasLearn all about JavaScript promises from veteran JavaScript author Nicholas C. Zakas.
- #8
Object Lifetime Puzzlers Book 1
Jason TurnerFUN C++ related programming puzzles!
- #9
Introducing EventStorming
Alberto BrandoliniThe deepest tutorial and explanation about EventStorming, straight from the inventor.
- #10
R Programming for Data Science
Roger D. PengThis book brings the fundamentals of R programming to you, using the same material developed as part of the industry-leading Johns Hopkins Data Science Specialization. The skills taught in this book will lay the foundation for you to begin your journey learning data science. Printed copies of this book are available through Lulu.
Top Bundles
- #1
CCIE Service Provider Ultimate Study Bundle
2 Books
Piotr Jablonski, Lukasz Bromirski, and Nick Russo have joined forces to deliver the only CCIE Service Provider training resource you'll ever need. This bundle contains a detailed and challenging collection of workbook labs, plus an extensively detailed technical reference guide. All of us have earned the CCIE Service Provider certification... - #2
Software Architecture for Developers: Volumes 1 & 2 - Technical leadership and communication
2 Books
"Software Architecture for Developers" is a practical and pragmatic guide to modern, lightweight software architecture, specifically aimed at developers. You'll learn:The essence of software architecture.Why the software architecture role should include coding, coaching and collaboration.The things that you really need to think about before... - #3
Modern C++ Collection
3 Books
Get All about Modern C++C++ Standard Library, including C++20Concurrency with Modern C++, including C++20C++20Each book has about 200 complete code examples. Updates are included. When I update one of the books, you immediately get the updated bundle. You can expect significant updates to each new C++ standard (C++23, C++26, .. ) and also... - #6
The Python Craftsman
3 Books
The Python Craftsman series comprises The Python Apprentice, The Python Journeyman, and The Python Master. The first book is primarily suitable for for programmers with some experience of programming in another language. If you don't have any experience with programming this book may be a bit daunting. You'll be learning not just a programming... - #9
Linux Administration Complet
4 Books
Ce lot comprend les quatre volumes du Guide Linux Administration :Linux Administration, Volume 1, Administration fondamentale : Guide pratique de préparation aux examens de certification LPIC 1, Linux Essentials, RHCSA et LFCS. Administration fondamentale. Introduction à Linux. Le Shell. Traitement du texte. Arborescence de fichiers. Sécurité...
