프로그래밍 알고리즘

알고리즘

Q) 오븐의 사용법만 배우고 음식 재료만 있으면 누구나 요리가 가능한가?

A) 요리법을 알아야 한다. 
프로그램이 요리와 같다면 알고리즘은 요리법에 해당한다.
알고리즘(algorithm): 문제를 해결하는 절차(방법)



알고리즘의 기술
자연어(natural language) 
순서도(flowchart) 
의사 코드(pseudo-code)


자연어 
자연어 (natural language)는  인간이 사용하는 언어
단어들을 명백하게 정의해야 한다.


순서도(flow chart): 프로그램에서의 논리 순서 또는 작업 순서를 그림으로 표현하는 방법

알고리즘의 예

 

 

 

의사 코드
의사 코드(Pseudocode): 자연어보다는 더 체계적이고 프로그래밍 언어보다는 덜 엄격한 언어로서 알고리즘의 표현에 주로 사용되는 코드 

 

알고리즘을 만드는 방법
문제를 한 번에 해결하려고 하지 말고 더 작은 크기의 문제들로 분해한다. 
문제가 충분히 작아질 때까지 계속해서 분해한다.