2024년 4월 28일

작성자 : 남상민

알고리즘의 표현

pseudo code(수도 코드) - 의사코드

• 프로그램을 작성할 때 각 모듈이 작동하는 논리를 표현하기 위한 언어
• 특정 프로그래밍 언어의 문법으로 쓰인 것이 아님
• 일반적이 언어로 프로그래밍 코드와 유사하게 표현
• 주로 알고리즘의 표현이나 모델링에 사용됨

시그마

수학적 귀납법

• 어떤 등식에 대해 모든 n에 대해 성립하는 것을 증명하기 위해서 모든 n을 대입할 순 없다.
• 귀납 경계(기본) 조건 : 초기값(n=0,1,2 등)에 대해 등식이 성립함을 증명
• 귀납 가정 : 임의의 n에 대해 성립한다고 가정
• 전개 : 등식이 n+1에 대해서도 성립함을 증명한다.

예시)

log