More Related Content
More from Young-jun Jeong
More from Young-jun Jeong (12)
알고리즘 기초사항
- 2. 알고리즘? Algorithm? 9세기 페르시안 수학자 이름 (R.Knuth) 어떤 작업(Function)을 수행하기 위해 입력(Input)을 받아 원하는 출력(Output)을 만들어 내는 과정을 명시(specify)한 것. 잘 정의된 계산 문제를 풀기 위한 도구
- 4. 알고리즘 설계와 분석? 명확성 효율성 명확한 것은 자세한 것과 틀리다. 효율적 사용을 위한 분석과 설계 추상화
- 6. 자기 호출(재귀, 점화식)과 귀납적 사고 분할 정복(Divide&Conquer&Combine) 수학적 귀납법 : 분할된 자신의 문제가 옳다고 가정하고 자신과의 관계를 증명하는 것. 루프 불변성