분류:알고리즘 편집하기 (부분)

== 어디까지가 '알고리즘'인가? ==
'''컴퓨터 과학에서 다루는 문제의 종류'''

* '''Problems-in-the-large (대형 문제)''': 은행 대출 시스템, 컴파일러, 게임 처럼 큰 소프트웨어 시스템과 관련된 문제.
* '''Problems-in-the-small (소형 문제)''': 정렬(Sorting), 행렬 곱셈, 선형 계획법 같은 수학적으로 명확히 정의된 문제.
* '''알고리즘 학문(Algorithmics)'''은 이러한 소형 문제와 그 해결 방법을 연구하는 분야임.

'''알고리즘 연구의 두 가지 방향'''

* '''응용 중심 (열 중심, column-oriented)''': 특정 응용 분야(예: 계산 기하학, 계산 생물학)에서 사용하는 알고리즘 연구
* '''기술 중심 (행 중심, row-oriented)''': 정렬, 그래프 탐색, 동적 프로그래밍 같은 공통 알고리즘 기법을 연구

'''학문으로서의 알고리즘이란?'''

* 알고리즘이란 '''계산 문제를 효율적으로 해결하는 방법'''을 연구하는 학문이다.
* 알고리즘 연구는 '''알고리즘 설계 기법''', '''자료구조''', '''알고리즘 분석을 위한 수학적 도구''' 등을 포함한다.
* 컴퓨터 소프트웨어의 핵심 요소로서, 다양한 응용 시스템에서 중요한 역할을 한다.
* 대형 소프트웨어 시스템을 구축하기 위해서는 알고리즘뿐만 아니라 데이터베이스 이론과 같은 비알고리즘적 기법도 필요하지만, 본 교재에서는 알고리즘에 집중한다.