알고리듬 개요

알고리듬? 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것

※ 좋은 알고리듬은 아래 특징을 따른다.

• 정밀성 : 변하지 않는 명확한 작업 단계를 가져야 한다.
• 유일성 : 각 단계마다 명확한 다음 단계를 가져야 한다.
• 타당성 : 구현할 수 있고 실용적이어야 한다.
• 입력 : 정의된 입력을 받아들일 수 있어야 한다.
• 출력 : 답으로 출력을 내보낼 수 있어야 한다.
• 유한성 : 특정 수의 작업 이후에 정지해야 한다.
• 일반성 : 정의된 입력들에 일반적으로 적용할 수 있어야 한다.

알고리듬 구현 방식? 자연어, 의사코드, 순서도, 프로그래밍 언어로 다양

 

알고리듬 개발의 정형적인 단계

문제 정의 → 모델 고안 → 명세 작성 → 설계 → 검증 → 분석 (복잡도 등) → 구현 → 테스트 → 문서화

 

즉, 알고리듬 문제를 해결하는 방법은 각 문제에 대하여, 알맞은 해결전략을 선택해 구현함