Major Study./Computer Science

컴퓨터 알고리즘의 역할

sosal 2014. 7. 17. 16:17
반응형

/*

 * http://sosal.kr/

 * made by so_Sal

 */



알고리즘 : 작업을 수행하는 방법을 정의하는 단계들의 집합.

ex ) 음식을 만드는 알고리즘, 길을 찾아가기 위한 알고리즘, 악기 연주를 위한 악보를 보는 알고리즘 등.


컴퓨터가 어떤 작업을 수행하기 위해서, 먼저 그 작업을 수행하기 위한 일련의 명령집합 (알고리즘)을
만들고, 이를 처리할 수 있는 형식으로 표현해줘야만한다.
ex ) 컴퓨터 -> 프로그램

프로그램을 컴퓨터가 처리할 수 있는 형식으로 인코딩하여
컴퓨터 안에 저장시키는 과정을 프로그래밍(programming)이라고 한다.
프로그램들과 이들이 나타내는 알고리즘을 함께 묶어 소프트웨어(software)라고 부르는데,
이는 하드웨어(hardware)라고 불리는 컴퓨터 장비 자체와 대비되는 표현이다.

알고리즘을 찾는 작업의 목표는 특정 유형의 모든 문제들을
해결할 수 있는 방법을 서술하는 일련의 명령들을 찾는것이다.




이전에는 제한적인 하드웨어의 능력때문에, 복잡한 알고리즘들을 활용하지 못하였지만
이러한 제한들이 사라지기 시작하면서, 컴퓨터는 보다 복잡하고, 큰 업무에 적용되었다.
복잡한 업무들을 알고리즘으로 표현하려는 시도가 사람들에게 부담을 초래하게 되었으며,
이것은 알고리즘과 프로그래밍 작업과정에 대한 연구를 활성화하는 계기가 되었다.

오늘날 기술 발전으로 나타난 알고리즘 처리과정에 대한 여러 문제들을 조사해오고 있는데,
이것이 바로 컴퓨터 과학이라는 새로운 학문 분야의 등장을 알리는 서막이었다.


-> 컴퓨터 과학은 방대하며, 수학, 공학, 심리학, 생물학, 경영학, 언어학 등에 걸친
다양한 주제를 보괄하는 학문이다.

컴퓨터 과학에서 알고리즘의 핵심적 역할
알고리즘 - 실행, 전달, 표현, 발견, 분석, 한계 등