반응형
강의
-
[고급-1] 관계기반 알고리즘 설계강의 2016. 3. 29. 23:23
[관계기반 알고리즘 설계] 학습목표-탐색기반과 관계기반 설계의 차이점을 이해할 수 있다.-관계기반 설계를 위한 수학적 귀납법을 이해할 수 있다.-수학적 귀납법을 재귀함수로 구현하는 방법을 이해하고 실제 문제에 적용할 수 있다. 1. 관계기반 설계 수학적 귀납법1. 탐색기반설계 : 해 집합 탐색.2. 관계기반설계 : 해를 구하는 행위를 하나의 함수로 표현 후 이 함수들의 관계 이용해서 해를 구함.01 문제의 정의 및 상태를 함수로 정의02 함수들간의 관계를 점화식 혹은 이와 유사한 형태로 표현3. 수학적 귀납법자연수n에 대한 명제 P(n)이 모든 자연수에 대해서 성립함을 증명하기 위한 수학의 증명법 중 하나.01 P(1)이 성립함을 보인다. -Basis02 P(k)가 성립한다고 가정하고 P(k+1)이 성립..