Tutorial
Computer Science Fundamentals
A curriculum covering the foundational concepts of computer science, equivalent to an undergraduate CS degree. Spans 18 modules from discrete math and programming fundamentals through data structures, algorithms, architecture, operating systems, databases, networking, theory of computation, software engineering, security, probability and statistics, linear algebra, compilers, distributed systems, parallel computing, functional programming, and machine learning.
Chapters
01
Logic and Proofs
02
Set Theory
03
Relations and Functions
04
Combinatorics
05
Graph Theory Fundamentals
06
Introduction to Programming
07
Data Types and Variables
08
Control Structures
09
Functions and Scope
10
Object-Oriented Programming
11
Error Handling and Debugging
12
Arrays and Dynamic Arrays
13
Linked Lists
14
Stacks and Queues
15
Hash Tables
16
Trees and Binary Search Trees
17
Heaps and Priority Queues
18
Graphs (Data Structure Perspective)
19
Algorithm Analysis and Big O
20
Searching Algorithms
21
Sorting Algorithms
22
Recursion and Divide-and-Conquer
23
Dynamic Programming
24
Greedy Algorithms
25
Graph Algorithms
26
Number Systems and Binary
27
Logic Gates and Circuits
28
CPU Architecture
29
Memory Hierarchy
30
Assembly Language Basics
31
Operating Systems Overview and Processes
32
Threads and Concurrency
33
Memory Management
34
File Systems
35
Synchronization and Deadlocks
36
Introduction to Databases
37
Relational Model and SQL
38
Database Design and Normalization
39
Indexing and Query Optimization
40
Transactions and ACID
41
Network Fundamentals and OSI Model
42
TCP/IP Protocol Suite
43
Application Layer Protocols
44
Network Security Basics
45
Socket Programming
46
Finite Automata
47
Regular Languages and Expressions
48
Context-Free Grammars and Pushdown Automata
49
Turing Machines and Computability
50
Version Control with Git
51
Software Development Lifecycle (SDLC)
52
Design Patterns
53
Testing Strategies
54
Clean Code Principles
55
Security Principles
56
Cryptography Basics
57
Authentication and Authorization
58
Common Vulnerabilities
59
Probability Fundamentals
60
Random Variables and Distributions
61
Statistical Inference
62
Randomized Algorithms
63
Vectors and Matrices
64
Linear Systems and Gaussian Elimination
65
Eigenvalues and Eigenvectors
66
Lexical Analysis (Scanning)
67
Parsing and Syntax Analysis
68
Semantic Analysis and Type Checking
69
Code Generation
70
Distributed Systems Fundamentals
71
Consensus and Coordination
72
Replication and Consistency
73
Parallel Computing Fundamentals
74
Threading and Synchronization
75
Concurrent Patterns
76
GPU and Parallel Hardware
77
Functional Programming Foundations
78
Higher-Order Functions
79
Advanced Functional Concepts
80
Machine Learning Fundamentals
81
Supervised Learning
82
Neural Networks
About this tutorial
The mathematical foundation for computer science.
Contents
| File | Description |
|---|---|
| 01-logic-and-proofs.md | Logic and proofs |
| 02-set-theory.md | Set theory |
| 03-relations-and-functions.md | Relations and functions |
| 04-combinatorics.md | Combinatorics |
| 05-graph-theory.md | Graph theory fundamentals |
Prerequisites
Basic algebra and comfort with mathematical notation.