알고리즘

알고리즘

 

• 문제를 풀거나 해결할 수 있는 순차적인 일련의 명령들의 모임 
• 구체적인 명령의 유한한 순서와 실행 절차를 따름
• 순차적으로 단계를 밟아 어떤 순서로 작업을 처리할 것인지를 설계
• 프로그래밍 언어와는 무관

 

 

알고리즘의 조건 (0개이상의 입력 / 1개 이상의 출력)

• 명백성 : 명령어가 명확해야한다
• 유한성 : 한정된 수의 단계 후에는 반드시 종료
• 유효성 : 명령어들은 실행 가능한 연산이여야 함

 

알고리즘 기술 방법

 

자연어

인간이 사용하는 언어로고리즘

 

 

 

문제를 풀거나 해결할 수 있는 순차적인 일련의 명령들의 모임 

구체적인 명령의 유한한 순서와 실행 절차를 따름

순차적으로 단계를 밟아 어떤 순서로 작업을 처리할 것인지를 설계

프로그래밍 언어와는 무관

 

 

 

 

알고리즘의 조건 (0개이상의 입력 / 1개 이상의 출력)

 

명백성 : 명령어가 명확해야한다

유한성 : 한정된 수의 단계 후에는 반드시 종료

유효성 : 명령어들은 실행 가능한 연산이여야 함

 

 

알고리즘 기술 방법

 

 

 

자연어

 

인간이 사용하는 언어로 기술하는 방법

자유롭게 작성 가능 O, 코드로 변경 시 한계가 명확

 

 

순서도

 

약속된 기호를 사용하여 알고리즘을 표현

논라 순서 또는 작업 순서를 그림으로 표현하는 방법

 

 

수도코드 OR 의사코드

 

자연어를 이용해 만든 문장을 프로그래밍 언어와 유사한 형식으로 배치한 코드

프로그래밍 언어와 형태가 유사해 프로그래밍 언어로 구체화 하기 쉬움