티스토리 뷰

공부 이야기

[자료구조] 자료구조를 알아봅시다

판다(panda) 2009. 3. 10. 00:00
자료구조의 정의

자료구조란 자료 객체(Data Object)의 집합 및 이들 사이의 관계를 기술하고, 자료 객체원소에
적용될 연산을 명세하여, 그 연산이 어떻게 수행되는가를 나타내는 것으로 정의 할 수 있습니다.
따라서 게임프로그램 및 여러 분야에서 사용하는 기억 공간내에서 자료의 표현 및 저장법과
그 자료간의 관계를 나타내고, 여러 작업을 수행하기 위한 알고리즘을 연구하는 것입니다.

" 프로그램 = 자료구조 + 알고리즘 "

어떤 작업을 수행할 때, 우리는 자료들을 토대로 한 분석을 통하여 업무나 수행의 흐름을 생각하고
변하는 결과 값을 만들기 위한 수행과정으로 만들어 냅니다. 이러한 수행과정을 알고리즘이라고 합니다.

알고리즘은 많은 자료를 토대로 한 분석과정으로 즉, 추상화 과정을 통하여 이루어지는 것입니다.

데이터의 관리

데이터 관리란, 조직의 의사결정 과정이나 프로그램의 구현을 지원할 수 있도록 데이터를 융통적이고
탄력적으로 구성하는 것으로  다음과 같이 관리되어야 합니다.
1. 데이터는 접근될 수 있도록 표현되고 저장되어야 한다.
2. 데이터는 선택적이고 효과적으로 접근할 수 있어야 한다.
3. 데이터는 사용자 환경을 효과적으로 지원할 수 있도록 처리되고 표현되어야 한다.
4. 데이터는 자기 갑을 유지할 수 있도록 보호되어야 한다.

자료의 부호화

컴퓨터는 가장 기본 단위인 비트(bit)로 0과 1로 나타내어지고 있습니다. 따라서 우리가 사용하는 숫자나
문자 등의 데이터는 직접 인식하지 못하므로 컴퓨터를 사용하여 일을 수행해야 할 컴퓨터가 인식할 수
있는 언어로 표현해 주어야 합니다. 이런 과정을 부호화라고 합니다.



=_=).. 죄송합니다.. 뒤로 자료가 더 있는데.. 제가 정리를 못해서..
정리를 하는데로 올려드릴께요..

아직 정리 못 한 자료..
자료구조1, 자료구조2.7z 파일, 프로그래밍1, 프로그래밍2, 프로그래밍3, 프로그래밍4, 프로그래밍5, 프로그래밍6.7z 파일

저작자표시