알고리즘 강의 1주차

1.
알고리즘의 의미란?
문제를 해결할 수 있는 잘 정의된 유한시간 내에 종료되는 계산적인 절차
- 잘 정의된 : 누구라도 그 사실을 정확하게 알 수 있도록 기술
- 유한시간 : 한도가 있다는 의미 (언젠가는 끝난다는 것이 확실)
- 입력을 받아서 출력으로 전환시켜주는 일련의 계산절차

최대공약수/최대공배수 구하는 방법을 어떻게 설명할 수 있을까?
a지점에서 b지점으로 가는 최단거리 구하기 -> 알고리즘 중 하나
모든 공간을 감시하기 위한 최소 인원 배치는? -> 마찬가지
선분교차문제 (벽과 사람의 출동장면 표현) -> 마찬가지

알고리즘 설계 / 분석 / 계산복잡도 / 응용력