User:Bobfrank87/Books/BasicCS

From Wikipedia, the free encyclopedia


Discrete Mathematics
Discrete mathematics
First-order logic
Set theory
Computability theory
Recursion (computer science)
Computer Architecture
Logic gate
Flip-flop (electronics)
Adder (electronics)
Von Neumann architecture
Arithmetic logic unit
Signed number representations
Instruction pipeline
Central processing unit
Instruction set
Assembly language
CPU cache
Processor register
Virtual memory
Algorithms
Data structure
Array data structure
Linked list
Record (computer science)
Hash table
Tree (data structure)
Graph (abstract data type)
Adjacency list
Adjacency matrix
Computational complexity theory
Sorting algorithm
Insertion sort
Quicksort
Heapsort
Merge sort
Heap (data structure)
Dijkstra's algorithm
Floyd–Warshall algorithm
Prim's algorithm
Dynamic programming
Greedy algorithm
Knapsack problem
Software
Computer programming
For loop
Conditional (computer programming)
Subroutine
Pointer (computer programming)
Programming paradigm
Object-oriented programming
Functional programming
Software engineering
Software development process
Software testing
Architectural pattern
Abstraction (computer science)
Theory
Automata theory
Regular expression
Finite-state machine
Turing machine
Turing completeness
Type system
Context-free grammar
Scope (computer science)
Formal methods
Formal verification
Temporal logic
Satisfiability Modulo Theories
Systems
Distributed computing
Lamport timestamps
Paxos (computer science)
State machine replication
Operating system
Kernel (computing)
Process (computing)
Interrupt
Memory management
Page fault
Computer multitasking
Process management (computing)
Virtual file system
System call
Compiler
Backus–Naur Form
Recursive descent parser
LR parser
LALR parser
Computer network
Transport layer
Internet layer
Link layer
Application layer
Hypertext Transfer Protocol
Transport Layer Security
Database
Join (SQL)
Database index
User interface
Graphical user interface
Web application
Event-driven architecture
Event-driven programming
Model–view–controller
Data compression
Huffman coding
Cryptography
Cryptography
Number theory
Prime number
Symmetric-key algorithm
Public-key cryptography
Advanced Encryption Standard
RSA (cryptosystem)
Digital signature
SHA-2
MD5
Graphics
Computational geometry
Point in polygon
Ray tracing (graphics)
Point location
Polygon triangulation
Voronoi diagram
Convex hull
Euclidean shortest path
R-tree
k-d tree
Rendering (computer graphics)
Spatial anti-aliasing
HSL and HSV
Affine space
Science
Linear algebra
Eigenvalues and eigenvectors
Singular value decomposition
QR decomposition
Condition number
Truncation error (numerical integration)
Derivative
Integral
Taylor series
Finite difference
Mathematical optimization
Newton's method
Broyden–Fletcher–Goldfarb–Shanno algorithm
Nelder–Mead method
Simulated annealing
Genetic algorithm
Statistics
Probability theory
Likelihood function
Bayes' theorem
Bayesian network
Kalman filter
Interpolation
Extrapolation
Polynomial interpolation
Runge's phenomenon
Spline (mathematics)
B-spline
Computer simulation
Pseudorandom number generator
Monte Carlo method
Artificial Intelligence
Artificial intelligence
Image processing
Pattern recognition
Machine learning
Artificial neural network
Optical character recognition
Computer vision
Lidar
Differential geometry
Backpropagation
Natural language processing
Bag-of-words model
Knowledge representation and reasoning
Robotics