1차시_파이썬 스터디 강의자료

1. 알고리즘이란

• 알고리즘: 어떤 문제를 해결하기 위해 밟아 나가는 연속적인 단계
• 알고리즘의 특징
  • 명확함: 각 단계가 명료하고 간결하며 모호하지 않다는 뜻
  • 효율성: 각 동작이 문제 해결에 기여한다는 뜻
  • 유한함: 알고리즘이 유한한 단계를 거친 후 종료된다는 뜻
  • 정확성
    • ex. 추정 자체가 불확실하다고 알려진 알고리즘 → 정확한 값이 아닌 근삿값을 찾는 문제

1. 알고리즘 분석

• 실행시간은 알고리즘을 평가하는 기준 중 하나
• 실행시간: 프로그래밍 언어로 만든 알고리즘을 컴퓨터가 실행하는 데 걸리는 시간
• 실행시간에 영향을 미치는 요인
  • CPU의 자원
  • 컴퓨터의 성능
  • 프로그래밍 언어

→ 알고리즘의 실행 시간은 컴퓨터 CPU의 자원이나 프로그래밍 언어와 같은 여러가지 변수의 영향을 받으므로 효과적인 기준이 될 수 X

⇒ 두 개 이상의 알고리즘을 비교해야 한다면 프로그래밍 언어나 컴퓨터의 사양과 같은 변수는 제외하고, 알고리즘에 필요한 단계를 수식으로 비교

1차시_Part01 알고리즘.pdf

16.00MB