컴퓨터가 정보를 이해하는 방식(input)은 이진법이다. 하지만, 컴퓨터는 이걸 어떻게 가공하고 출력(output)할까?
1. 알고리즘이란?
우리가 일상 생활에서 다양한 문제를 처리하는 방식 처럼, 컴퓨터 또한 순서대로 필요한 동작을 하며 문제를 처리하는 것.
즉, 입력값을 출력값 형태로 바꾸기 위해 행해지는 일련의 절차 과정을 뜻한다.
컴퓨팅과의 차이?
컴퓨팅은 입력을 받아 그 입력을 처리한 후 출력하는 과정
알고리즘은 입력(input)에서 받은 자료를
출력(output)형태로 만드는 처리 과정
알고리즘에는 중요한게 있다. 바로 정확성과 효율성
효율성을 높이기 위한 방법으로는 분할정복이 있다.
분할정복이란?
박햄스라는 이름을 찾기 위해서 전화번호부를 뒤질 때, 처음 앞면부터 차례대로 찾는 것이 아닌 절반으로 쪼개가며 찾는 방식이다.
만약 이렇게 알고리즘을 짜게 되면 양이 많더라도 시간적으로 효율성을 높일 수 있다.
2. 의사코드란?
필요한 행동이나 조건을 잘 설정하여 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와준다.
