정의
데이타 : 컴퓨터 시스템에 의해 처리하려는 대상
정보 : 문제를 해결하기 위해 컴퓨터 시스템에 의해 처리된 데이타 또는 의미가 있는 데이타
데이타는 프로그램과 협의의 데이타(수치 데이타, 문자 데이타, 논리 데이타)로 나뉜다.
1. 수치 데이터
종류 : 정수, 실수, 배정도(double precision) 실수, 복소수
1-1. 정수
정수중 최상위 비트는 부호비트
정수표현법은 부호있는 절대치 표현, 부호있는 1의보수, 부호있는 2의 보수가 있다.
각각의 표현법은 양수는 모두 동일하게 표현되지만, 0과 음수는 다르다.
10 ( 00001010 ) 을 예로 들면
부호있는 절대치 : 10001010 => 부호비트만 양수와 보수관계
1의 보수 : 11110101 => 양수에서 1을 0으로 0을 1로 변환
2의 보수 : 11110110 => 1의 보수 + 1
1-2. 실수
표현법은 고정소수점 방식과 부동소수점 방식
고정소수점 방식은 비트중에서 소수점위와 아래의 갯수가 정해진것
부동소수점 방식은 지수를 사용함으로써 소수점을 옮겨서 저장하는 방식
부동소수점은 0.10 * 10^-5 는 지수 -5와 가수 0.10으로 이루어진다.
가수 m은 언제나 0<= m < 1 을 만족하므로 소수점밑 첫째자리가 0이 아닌
수가 나오도록 정렬시키는것이 효과적이다.
지수부를 표현할때는 편중값(biased value)를 이용하여 표현한다.
1000000 을 0으로 간주하면 이 값이 편중값이 된다.
따라서 실제 지수=지수부분의 값 - 편중값이다.
1-3. 기타 수치데이타
배정도 실수 : 기억공간을 2개를 묶어서 하나의 실수로 표현한다.
복소수 : z = x+yi 이므로 하나의 복소수를 나타내기 위해 2개의 실수룰 사용한다.
BCD (Binary coded decimal) : 10진 숫자 10개를 코드로 규정하여 저장하여 진법변환없이
처리한다.
BCD의 종류 : BCD8421, BCD2421, Excess-3, Gray, Excess-3 Gray, Hamming
2. 비수치 데이타
2-1. 문자 데이타
7비트 ASCII와 8비트 EBCDIC
2-2. 논리 데이타
참 거짓을 표현
3. 데이타 구조의 종류
3-1. 광의의 데이타 구조 : 기초 데이타 형태, 협의의 데이타 구조, 화일 구조
3-1-1. 기초 데이타 형태 : 정수형, 실수형, 문자형, 논리형, 포이터형
3-1-2. 협의의 데이타 구조 : 단순 형태, 복합 형태(선형), 복합 형태(비선형)
3-1-2-1. 단순형태 : 스트링, 배열, 레코드
3-1-2-2. 복합형태(선형) : 스택, 큐, 리스트
3-1-2-3. 복합형태(비선형) : 그래프, 일반 트리, 이진 트리, 특수 트리
