Computer Science

roadmap.sh: https://roadmap.sh/computer-science

Suggested path through the Computer Science nodes. Each node links to its lesson when written. This is the worked example — copy its shape (grouped nodes, lessons/<group>/<node>.md) for new roadmaps.

Nodes

Foundations

• pseudo-code
• programming-paradigms

Data structures

• arrays-and-dynamic-arrays
• linked-lists
• stacks-and-queues
• hash-tables
• trees
• heaps-and-priority-queues
• graphs
• tries

Algorithms

• searching
• sorting
• recursion
• divide-and-conquer
• greedy-algorithms
• dynamic-programming
• backtracking
• graph-algorithms

Complexity

• asymptotic-notation
• time-and-space-complexity
• complexity-classes

Math & bits

• bit-manipulation
• number-theory-basics
• floating-point-representation
• character-encodings

Systems

• computer-architecture
• operating-systems
• concurrency-and-deadlocks
• networking
• databases

Theory

• automata-and-formal-languages
• compilers-and-interpreters
• cryptography-basics

Resources

See resources.md.

Project ideas

• Build a hash map from scratch (open addressing vs chaining) and benchmark.
• Implement a tiny interpreter (see Crafting Interpreters).