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

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

 

기초통계

• 강의내용
  • (9장) 모비율 차의 구간추정
  • (9장)  모분산의 구간추정
  • (9장)  허용오차 및 표본 크기의 결정
  • (10장) 가설검정
    • 가설: 입증되지 않은 주장
      • 귀무가설: 기존 사실에 궤를 같이하는 주장
      • 대립가설: 증명하고 싶은 주장 (변동된 사실)
    • 가설 입증에 쓰이는 통계량 : 검정통계량
    • 1종오류, 2종오류 : 서로 반비례 관계 / 두 범위를 동시에 줄이려면 sample size 를 늘려야 함
      • 1종오류 : 아, 이 사람 뽑았어야 하는데!!
      • 2종오류 : 아 이 사람 뽑지 말았어야 하는데!!
    • 고전적 가설검정의 절차
      • 1. 가설검정
        • 단측검정과 양측검정 존재 ==> 대립가설에 의해 결정
      • 2. 유의수준 α와 표본크기 설정
        • 고전적 가설검정에서는 α를 미리 정하기 때문에 융퉁성이 존재하지 않음
        • 이에 따라 p-value 사용
      • 3. 검정통계량, 분포 결정
      • 4. 임계값, 기각영역 설정
      • 5. 검정통계량 계산
      • 6. 의사결정
    • P값에 의한 가설검정
      • p-value: 표본으로 얻은 정보가 귀무가설을 지지하는 정도
        • p값이 유의수준보다 작다 : 기각
        • p값이 유의수준보다 크다 : 기각할 수 없다.

 

선형대수응용

• 강의내용
  • 해공간, 열공간, 열벡터
  • 랭크, 무효차수, 기본행렬공간
  • 직교여공간
• 특이사항
  • 6월 8일(14주차) 중간고사 진행, 시험 후 15주차 강의 진행 예정

 

자료구조/알고리즘

• 강의내용
  • 그래프 알고리즘
    • 그래프 : 정점과 간선의 집합으로 하나의 간선은 두 개의 정점을연결
    • 그래프(G) / 정점의 집합(V) / 간선의 집합(E)
    • 방향 그래프 : 간선에 방향이 있는 그래프
    • 무방향 그래프 : 간선에 방향이 없는 그래프
    • 경로 : 시작지점부터 도착점까지의 정점들을 나열하여 표현
    • 단순경로 : 경로상의 정점들의 중복없이 모두 방문하는 경로
    • 싸이클 : 시작 정점과 도착점이 동일한 단순경로
  • 깊이우선탐색
  • 너비우선탐색
  • 최소신장트리 (최소생성트리)
  • 최단경로