https://computer-science.wyattau.com Undergraduate computer science theory and algorithms notes. en Wed, 22 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/favicon.svg https://computer-science.wyattau.com https://computer-science.wyattau.com/1-algorithms/big-o-notation-and-complexity-analysis Time and space complexity, Big-O, Big-Omega, Big-Theta, amortised analysis, and solving recurrences with the Master theorem. Tue, 21 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/1-algorithms/big-o-notation-and-complexity-analysis https://computer-science.wyattau.com/1-algorithms/graph-algorithms BFS, DFS, shortest path algorithms (Dijkstra, Bellman-Ford), minimum spanning trees (Prim, Kruskal), and topological sorting. Mon, 20 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/1-algorithms/graph-algorithms https://computer-science.wyattau.com/1-discrete-mathematics/propositional-and-predicate-logic Logical connectives, truth tables, normal forms, quantifiers, logical equivalence, and applications to computer science verification. Sun, 19 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/1-discrete-mathematics/propositional-and-predicate-logic https://computer-science.wyattau.com/2-algorithms-and-data-structures/hash-tables-and-hashing Hash functions, collision resolution (chaining, open addressing), load factors, and amortised O(1) operations with worked examples. Sat, 18 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/2-algorithms-and-data-structures/hash-tables-and-hashing https://computer-science.wyattau.com/2-algorithms-and-data-structures/binary-search-trees-and-red-black-trees BST operations, balanced trees, red-black tree properties, rotations, and comparison with AVL trees and skip lists. Fri, 17 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/2-algorithms-and-data-structures/binary-search-trees-and-red-black-trees https://computer-science.wyattau.com/3-computer-networks/the-osi-model-and-network-layers Seven layers of the OSI model, encapsulation, protocol data units, and the TCP/IP stack with real-world protocol mappings. Thu, 16 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/3-computer-networks/the-osi-model-and-network-layers https://computer-science.wyattau.com/3-theory/formal-languages-and-automata Regular expressions, finite automata, context-free grammars, pushdown automata, and the Chomsky hierarchy with examples. Wed, 15 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/3-theory/formal-languages-and-automata https://computer-science.wyattau.com/4-databases/relational-databases-and-sql Relational model, normalisation (1NF-3NF), SQL queries, joins, indexing, and transaction isolation levels with practical examples. Tue, 14 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/4-databases/relational-databases-and-sql https://computer-science.wyattau.com/5-operating-systems/process-and-thread-management Process states, context switching, threads vs processes, scheduling algorithms, and synchronisation primitives like mutexes and semaphores. Mon, 13 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/5-operating-systems/process-and-thread-management https://computer-science.wyattau.com/6-theory-of-computation/computability-and-the-halting-problem Turing machines, decidable and recognisable languages, reductions, and the undecidability of the Halting Problem with proof outline. Sun, 12 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/6-theory-of-computation/computability-and-the-halting-problem https://computer-science.wyattau.com/5-operating-systems/memory-management-and-virtual-memory Physical and virtual memory, paging, segmentation, page replacement algorithms, and TLB with worked calculations. Sat, 11 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/5-operating-systems/memory-management-and-virtual-memory https://computer-science.wyattau.com/1-algorithms/dynamic-programming Optimal substructure, memoisation, tabulation, and classic problems including knapsack, longest common subsequence, and matrix chain multiplication. Fri, 10 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/1-algorithms/dynamic-programming https://computer-science.wyattau.com/6-theory-of-computation/np-completeness-and-reductions Complexity classes P, NP, and NP-complete, polynomial-time reductions, and classic NP-complete problems like SAT and 3-COLOR. Thu, 09 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com/6-theory-of-computation/np-completeness-and-reductions https://computer-science.wyattau.com Undergraduate computer science notes covering algorithms, discrete mathematics, data structures, networks, theory, databases, operating systems, and computability. Wed, 08 Jul 2026 00:00:00 +0000 https://computer-science.wyattau.com