[자료구조] 기본적인 수학

1) 마루와 천장함수

2) 로그 함수

3) 급수

4) 재귀 함수

5) 가중 평균 (Weighted Averages)

• n개의 개체에 각각 서로 다른 가중치를 곱하여 평균을 낸 것
• 모든 가중치의 합은 1이 되어야 함

6) 조합

• 주어진 서로 다른 n개의 개체에서 k개를 선택하는 방법의 가지 수

7) 수학적 귀납법

• 귀납법의 유의사항
  • 실패하는 경우
    1. 초기조건이 거짓인 경우
    2. 귀납 단계가 거짓인 경우
    3. 증명에 오류가 있는 경우
  • 식이 잘못되는 경우
  • 제한적 요인을 누락하는 경우
    • 시간적 요인의 누락, 상태별 요인의 누락 등등…

여러가지 귀납법

• 강력한 귀납법

• 기하학적 예제