Computer Science

Notes on computer science concepts.

Topics

Foundations

• Programming Languages — C++ idioms, OOP, templates
• Algorithms — sorting, searching, DP, graph algorithms
• Data Structures — arrays, trees, hash tables, graphs
• Theory of Computation — automata, complexity, computability

Systems

• Operating Systems — processes, scheduling, memory, files
• Databases — relational model, transactions, indexing
• Computer Architecture — ISA, pipelines, caches, parallelism
• Embedded & Microprocessors — microcontrollers, peripherals

Applied

• Data Mining — clustering, classification, association rules
• Natural Language Processing — language models, parsing, semantics
• Cryptography — symmetric/public-key, security proofs
• Software Engineering — design, testing, process

Languages used in code samples

• Python — algorithmic clarity, NLP, data mining
• C / C++ — systems, data structures, embedded
• Java — occasionally, for OOP and concurrency examples