Back to Course Catalog
CS401
Semester 4 • Undergraduate
4 Academic Credits
Database Management Systems
Relational algebra, B+ Tree indexing, query optimization, ACID transaction schedules, and distributed consensus mechanisms.
Course Learning Outcomes
B+ Tree Indexing
Theoretical foundation and algorithmic problem solving with faculty evaluation.
Relational Algebra
Theoretical foundation and algorithmic problem solving with faculty evaluation.
ACID Serialization
Theoretical foundation and algorithmic problem solving with faculty evaluation.
Write-Ahead Logging
Theoretical foundation and algorithmic problem solving with faculty evaluation.
Curriculum Chapter Syllabus
Chapter 01
Foundational Theory & Invariants
Asymptotic notation, amortized complexity, and invariant proofs.
Big-O / Omega / ThetaMaster TheoremLoop Invariants
Chapter 02
Linear & Hierarchical Data Structures
Dynamic arrays, linked allocation, stacks, queues, and priority heaps.
Fibonacci HeapsArray Doubling AnalysisCircular Queues
Chapter 03
Self-Balancing Binary Search Trees
AVL height balances, single/double rotations, and Red-Black tree coloring rules.
AVL Balance FactorRed-Black InvariantsSplay Trees
Chapter 04
Graph Traversals & Optimal Pathing
Breadth/depth traversals, topological sorting, shortest paths, and minimum spanning trees.
Dijkstra AlgorithmBellman-Ford Dynamic ProgrammingKruskal & Prim