기타/컴퓨터공학

이산수학과 자료구조 차이점 크게 없지 않나요???

바로이순간 2012. 8. 14. 11:01

자료구조는 프로그래밍과 밀접한 연관성이 있습니다.

특히 순환호출(재귀호출)이 매우 중요합니다.


연결리스트, 나무구조, 해싱등 의 탐색을 위한 자료구조와

스택, 큐 등의 보관을 위한 자료구조 그리고 힙 등을 다루고 있습니다.


그리고 정렬도 중요한 몫을 차지 합니다.


하지만, 이산수학은 프로그램과의 연관성이 자료구조보다는 낮습니다.

수학적인 기본이 더 비중을 많이 차지 합니다.


물론 나무, 그래프등도 다루기는 하지만, 프로그래밍의 관점에서 바라보는 것은 

아닙니다.


그외에도 관계, 명제, 집합, 불대수등을 다루고 있습니다.

이산수학에서는 순환호출, 혹은 재귀호출의 개념이 등장하는 것은 아닙니다.

그리고 정렬 알고리즘 도 나오지 않습니다.


이산수학은 구조와 개념을 다루는 것이지요, 얼마나 빨리 할수 있느냐가

중요한 것이 아닙니다. 할수 있느냐? 없느냐? 이런 것이 중요합니다.


반면에 자료구조는 얼마나 빨리 할수 있느냐? 편리하게 할 수 있느냐가 중요합니다.

물론 이산수학과 자료구조에 공통되는 부분이 어느정도 있는 것은 사실입니다.

하지만, 위에서 이야기한 것들을 모두 고려한다면 상당히 큰 차이가 있다고 해야 하겠습니다.