리스트업 된 내용을 가볍게 살펴보고 잘 모르는 내용은 깊게 이해하기

한 번씩 살펴본 후 pdf 자료 참고하여 복습

01, 02 알고리즘을 이해하기 위한 수학 내용

1. 확률과 랜덤 변수

확률: 어떤 사건이 일어날 가능성

랜덤 변수: 확률 적인 사건의 결과를 수치로 표현한 변수

• 이산 랜덤 변수(Discrete Random Variable)

  $$ P(X=x)\\ E(X)=\sum_xx \cdot P(X=x)\\ V(X)=E\{(X-E(X))^2\} $$

• 연속 랜덤 변수(Continuous Random Variable)

  $$ f(x)\\ E(X)=\int_{\infin}^{\infin}x\cdot f(x)dx\\ V(X)=\int_{\infin}^{\infin}(x-E(X))^2\cdot f(x)dx $$

2. 기댓값과 분산

기댓값(Expectation): 랜덤 변수의 평균적인 값

분산(Variance): 랜덤 변수가 기댓값으로부터 얼마나 떨어져 있는지 측정하는 지표

3. 랜덤 벡터

랜덤 벡터: 여러 개의 랜덤 변수를 벡터 형태로 표현한 것

$$ \textbf{X}=[X_1, X_2,...,X_n] $$

4. 가우시안 분포

가우시안 분포: 평균과 표준편차로 정의할 수 있는 연속 확률 분표(정규 분포)

5. 랜덤 시퀀스

랜덤 시퀀스: 시간에 따라 변하는 랜덤 변수의 순열

$$ \{X_t\}_{t=1}^{\infin} $$