Q&A

컴퓨테이셔널 씽킹과 알고리즘의 차이점은 무엇인가요?

컴퓨테이셔널 씽킹은 4가지로 되어 있습니다.

  • 분해: 복잡한 문제를 작은 문제로 나눕니다.
  • 패턴 인식: 문제 안에서 유사성을 발견합니다.
  • 추상화: 문제의 핵심에만 집중하고, 부차적인 것은 제외합니다.
  • 알고리즘: 이렇게 정의한 문제를 해결하는 절차입니다(일반화와 모델링은 여기에 포함됩니다).

복잡한 문제를 해결하는 것은 어렵지만, 작은 문제를 해결하는 것은 비교적 쉽습니다. 작은 문제를 해결하다 보면 복잡한 문제를 해결하게 됩니다. 컴퓨터 공학에서 배우는 알고리즘은 대부분 정형화된 문제에 대해 검증된 해법을 제시하는 과목입니다.

현실에서 컴퓨터로 해결하려는 문제는 정형화된 문제가 아니라 비정형화된 문제가 더 많습니다. 그래서 비정형화된 문제를 컴퓨터로 해결하는 과정, 즉, 문제를 이해하고 분해, 패턴 인식, 추상화, 알고리즘 작성까지를 컴퓨테이셔널 씽킹이라고 합니다.