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

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

 

기초통계

• 강의내용
  • 연속형 확률분포(pdf)
  • 연속형 확률변수의 누적분포함수
  • 기대값과 분산
  • 마코프 부등식
  • 쳬비셰프 부등식
  • 적률과 적률생성함수

 

선형대수응용

• 강의내용
  • 여인수 전개에 의한 행렬식
  • 2by2, 3by3 행렬의 행렬식을 계산하는 유용한 기법
  • 행렬식의 계산 및 성질
  • 여인수 행렬과 딸림행렬
• 과제
  • 5주차 문제풀이

 

자료구조/알고리즘

• 강의내용
  • 원형연결리스트
    • 운영체졔 CPU 스케쥴러
    • 큐 자료구조 front, rear 대신 1개의 last 로 구현
    • 이항힙이나 피보나치힙과 같은 우선순위 큐를 구현하는 데에 부분적 사용
    • 수행시간 : O(N) ~ O(1)
  • 스택
    • 후입선출 구조
    • Undo, 함수호출, 괄호 검사, 계산기, 미로탐색 등에 적용
    • 컴파일러 괄호 짝 맞추기, 회문 검사, 후위표기법 수식 계산 등에 적용
    • 깊이우선탐색 알고리즘(DFS) 풀이
• 과제
  • 이중연결리스트 class 구현 및 py 코드 실행 화면 제출