LearnOS
Discover
Sign in
Sign up
Back to listing
Syllabus
Intro to CS— full course outline from your library.
Intro to CS
Programming and abstraction
Elements of programming
Procedures and processes
Higher order procedures
Data abstraction
Symbolic data and sequences
State and modularity
Metalinguistic abstraction
Mathematics for computer science
Proofs
Induction
Number theory
Sets relations functions
Counting
Graph theory
Discrete probability
Recurrences and asymptotics
Algorithms and data structures
Asymptotic analysis
Divide and conquer
Sorting and order statistics
Hash tables
Balanced search trees
Graph search
Shortest paths
Minimum spanning trees
Dynamic programming
Greedy algorithms
Np completeness
Computer architecture
Logic gates and boolean algebra
Combinational and sequential circuits
Number representation
Building a cpu
Machine code and assembly
Memory hierarchy
Pipelining and performance
Operating systems
Processes and the process api
Cpu scheduling
Virtual memory
Threads and concurrency
Locks and condition variables
Semaphores and classic sync problems
File systems
Computer networking
Network layers and the internet
Application layer http and dns
Transport tcp and udp
Network layer ip and routing
Link layer and lans
Network security fundamentals
Databases
The relational model
Sql
Storage and buffer management
Indexes b trees and hash indexes
Query execution and optimization
Transactions and acid
Concurrency control
Crash recovery
Languages and compilers
Scanning and tokens
Parsing recursive descent
Tree walking interpreter
Static type systems
Bytecode vms
Garbage collection
Distributed systems
Models of distribution
Rpc and communication
Replication and consistency
Consensus paxos and raft
Distributed storage
Mapreduce and data processing
Time and ordering
Sign up to open
Command Palette
Search for a command to run...