3강. 알고리즘

1) 알고리즘

• 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열
• 일련의 순서적 규칙들을 어떻게 나열하는지에 따라 알고리즘의 종류가 달라지고, 같은 출력값이라도 알고리즘에 따라 출력을 하기까지의 시간이 다를 수 있다.

2) 정확한 알고리즘

• 알고리즘을 평가할 때는 정확성과 효율성 모두 중요.

3) 정확하고 효율적인 알고리즘

• 전화번호부에서 Alex를 찾기위해서 1000페이지 중 500페이지를 나누고 그다름 250페이지... 식으로 가는 것이 하나하나 찾는 것보다 더 효율적이다.

4) 의사코드

• 필요한 행동이나 조건을 잘 설정하여 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와준다. (함수, 조건, 불리언, 루프)