Computer Science, section by section.
13 sections and 87 topics in teaching order. Each topic: read it, flip the flashcards, then test your understanding. Every topic is free.
Introduction to computer science
What the field studies, where computing came from, and the ideas that run through every later chapter. · 3 topics
Data storage
How bits are stored in circuits, memory and disks, and how numbers, text, images and sound become bit patterns. · 10 topics
- B.1Bits, gates, and flip-flops
- B.2Main memory
- B.3Mass storage
- B.4Representing text, images, and sound as bits
- B.5The binary system
- B.6Storing integers: two's complement and excess notation
- B.7Storing fractions: floating-point notation
- B.8Data and programming
- B.9Data compression
- B.10Detecting and correcting communication errors
Data manipulation
How a CPU runs a stored program: machine language, the fetch-execute cycle, and talking to devices. · 7 topics
Operating systems
The software that runs the machine: its parts, how it shares the CPU among processes, and how it stays secure. · 6 topics
Networking and the internet
How networks are built, how the internet and the web work, and how to defend them. · 7 topics
Algorithms
What an algorithm is, how to write and discover one, and how to judge whether it is correct and efficient. · 6 topics
Programming languages
How languages evolved, the concepts they share, how they are translated, and the main paradigms. · 7 topics
Software engineering
How large software is planned, built, tested and documented, and who owns and answers for it. · 9 topics
- H.1The software engineering discipline
- H.2The software life cycle
- H.3Software engineering methodologies
- H.4Modularity: coupling and cohesion
- H.5Tools of the trade: UML and design patterns
- H.6Quality assurance and testing
- H.7Documentation
- H.8The human-machine interface
- H.9Software ownership, liability, and the law
Data abstractions
Arrays, lists, stacks, queues and trees, and how they are built from memory cells and pointers. · 6 topics
Database systems
Why databases exist, the relational model and SQL, keeping data consistent, and mining it. · 8 topics
Computer graphics
How 3D scenes are modelled, lit and rendered into images and animation. · 5 topics
Artificial intelligence
How machines perceive, reason, learn and act, and what that means for people. · 7 topics
Theory of computation
What computers can and cannot do in principle, and how hard problems are. · 6 topics
Unit quizzes and final exam
Question banks with a fresh draw on every attempt. Every quiz is free.
- UNIT 1 · QUIZ What computing is quiz Five auto-scored questions on what computing is. 5 questions · bank of 15
- UNIT 2 · QUIZ Data representation quiz Five auto-scored questions on data representation. 5 questions · bank of 15
- UNIT 3 · QUIZ Computer organization quiz Five auto-scored questions on computer organization. 5 questions · bank of 15
- UNIT 4 · QUIZ Networks & the internet quiz Five auto-scored questions on networks & the internet. 5 questions · bank of 15
- UNIT 5 · QUIZ Operating systems quiz Five auto-scored questions on operating systems. 5 questions · bank of 15
- UNIT 6 · QUIZ Algorithms quiz Five auto-scored questions on algorithms. 5 questions · bank of 15
- UNIT 7 · QUIZ Programming languages quiz Five auto-scored questions on programming languages. 5 questions · bank of 15
- UNIT 8 · QUIZ Data & databases quiz Five auto-scored questions on data & databases. 5 questions · bank of 15
- UNIT 9 · QUIZ Security & ethics quiz Five auto-scored questions on security & ethics. 5 questions · bank of 15
- FINAL EXAM Final exam 15 questions across every unit. 15 questions · bank of 45
Section order follows Brookshear & Brylow, Computer Science: An Overview (13th ed.) chapter by chapter; topics follow its sections.
