[컴퓨팅 사고] 알고리즘

1.알고리즘

숫자, 글자, 색깔 등을 컴퓨터가 이해할 수 있는 2진법으로 표현하는 것은 입력(input)이다. 그렇다면 어떻게 입력에서 출력을 얻을 수 있을까?

 

정답은 알고리즘이라는 과정을 통해 출력할 수 있다.

즉, 알고리즘은 입력(input)에서 받은 자료를 출력(output) 형태로 만드는 처리 과정이다. 다시말해 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열이다.

 

또한 같은 출력값이라도 알고리즘에 따라 출력 하기까지의 시간이 다를 수 있기 때문에 제대로 된 알고리즘을 짜는 것이 중요하다.

 

2. 정확한 알고리즘

알고리즘을 평가할 때는 정확성, 효율성이 중요하다.

여기서 효율성의 의미는 작업을 완료하기까지 얼마나 시간과 노력을 덜 들일 수 있는 지에 대한 것이다. 

 

3. 의사코드

의사코드는 필요한 행동이나 조건을 잘 설정하여 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와준다.

• 함수(funcitons): 컴퓨터에게 사람에게 무엇을 할 지 알려주는 동사
• 조건: 여러 선택지 중 하나를 고르는 것
• 불리언(Boolean): 답이 Yes(예) 또는 No(아니오), True(참) 또는 False(거짓) , 2진법에서 0또는 1로 나오는 질문
• 루프(Loop): 뭔가를 계속해서 반복하는 순환