[성균관대 데이터사이언스융합학과] 1학기 12주차 후기

[목차]
0. 기초통계
1. 선형대수응용
2. 자료구조/알고리즘

 

기초통계

• 강의내용
  • 구간추정
    • 구간추정 공식 : 목표값 = 추정량 ± 표본오차
      • 표본오차 : 신뢰계수 * 표준오차
  • 경험적 법칙
    • 신뢰계수 68% : μ ± 1σ / 1.645
    • 신뢰계수 95% : μ ± 2σ / 1.96
    • 신뢰계수 99% : μ ± 3σ / 2.58
  • 모평균 추정
    • 1) 모분산을 알 때 : σ를 그대로 이용
    • 2) 모분산을 모를 때 : s를 이용하여 t분포 자유도 n-1인 신뢰계수로 추정
  • 모평균 차이의 구간추정
    • 1) 독립표본이고 모분산을 알 때: σ를 그대로 이용
      • N( μ1 - μ2, σ1^2/n1 + σ2^2/n2)
    • 2) 독립표본이고 모분산을 모를 때: 합동분산을 이용
    • 3) 대응표본: 모집단이 정규분포인지 모른다면 t분포를 이용, x-y의 값을 하나의 표본으로 인식하여 진행
  • 모비율의 구간추정
    • 오차범위 ±3.1%p : n=1000
    • 오차범위 ±3.7%p : n=7000
    • 오차범위 ±2.~%p : n=2000~

 

선형대수응용

• 강의내용
  • 실벡터공간과 부분공간
  • 생성집합, 선형독립
  • 좌표와 기저, 차원, 기저의 변경

 

자료구조/알고리즘

• 강의내용
  • AVL(균형탐색트리)
    • 균형탐색트리 정의, 핵심 아이디어
    • 균형인수
    • AVL 트리 연산: 삽입, 삭제
    • AVL 트리 균형이 깨지는 경우, 재균형 방법
      • LL회전: 균형이 깨진 노드에서 가장 가까운 조상노드로부터 N까지의 경로상의 노드의 오른쪽 회전
      • LR회전: 균형이 깨진 노드에서 가장 가까운 조상노드로부터 N까지의 경로상의 노드의 왼쪽-오른쪽 회전
      • RR회전: 균형이 깨진 노드에서 가장 가까운 조상노드로부터 N까지의 경로상의 노드의 왼쪽 회전
      • RL회전: 균형이 깨진 노드에서 가장 가까운 조상노드로부터 N까지의 경로상의 노드의 오른쪽-왼쪽 회