2024년 4월 27일

작성자 : 남상민

알고리즘 : 문제해결을 위한 방법을 수학적 명령이나 규칙의 집합으로 표현한 것.

컴퓨터에 문제해결을 위한 규칙이나 명령어의 집합.

알고리즘의 효율은?

  1. 문제해결 관점에서
    1. 최소시간이라는 보장이 있어야 함
    2. 돌아가는 방법을 제시한다면 문제 해결 방법이 효율적이지 않은 것
  2. 방법의 기술 관점에서
    1. 결과물은 같으나, 방법이 서로 다름
    2. 어떤 방법이 가장 효율적인가? ⇒ 가장 빠른 방법이 가장 효율적

계산 능력X ⇒ 효율적으로 계산을 할 수 있는 방법을 생각하는 것.

알고리즘을 통해

효율적 방법으로 정리하려면 어떤 알고리즘을 쓸 것인가?

어떤 원리로 동작하는가? 어떻게 만들어야 하는가?

사고확장, 생각하는 훈련

Chap1. 알고리즘이란?