Computer Science at its core utilizes various Mathematical concepts. From simple Binary to advanced Artificial Intelligence and Algorithms, Math plays a crucial role in the concepts in Computer Science
mindmap root((Math for Computer Science)) 1(Number Theory) 2(Combinatories) 3(Logic) 4(Graph Theory) 5(Set Theory) 6(Linear Algebra) 7(Probability and Statistics) 8(Discrete Mathematics)
Number Theory
INFO
Focuses on numeric systems, conversions and arithmetic operations used in computing
- Number Systems
- Conversion between number systems
- Arithmetic Operations
- Modular Arithmetic
- Greatest Common Divisor
- Congruency
- Fermats Little Theorem
- Euclid’s Division Algorithm
Combinatorics
INFO
Deals with counting, arrangement and discrete structures
- Counting
- Tree Diagram
- Pigeonhole Principle
- Inclusion Exclusion
- Recurrence Relations
- Algorithm and Complexity
Discrete Mathematics
INFO
Study of logic, sets, functions and relations fundamental for Data Structures, Algorithms and digital circuits
- Set Theory
- Propositional Logic
- Function in Mathematics
- Relations and Their Properties
- Principle of Mathematical Induction
- Boolean Algebra
Linear Algebra
INFO
Explores vectors, matrices and transformations used in graphics, Machine Learning and Data Science
- Vector and Vector Space
- Matrices
- Matrix Diagonalization
- Eigenvalues and Eigenvectors
- Systems of Linear Equations
- Gaussian Elimination to Solve Linear Equations
- Principle Component Analysis
Calculus
INFO
Used in optimization and modeling continuous systems
Graph Theory
INFO
Mathematical study of graphs, their types and properties
- Graphs
- Types of Graphs
- Graph Representations
- Graph Reachability
- Planar Graphs and Graph Coloring
- Handshaking Lemma
Probability and Statistics
INFO
Tools for analyzing uncertainty and data
- Probability
- Bayes’ Theorem
- Probability Distributions
- Descriptive Statistics
- Sampling
- Hypothesis Testing
- Regression Analysis