자료(Data)

자료와 정보(data and information)

자료

관찰이나 측정을 통해 수집된 값(value), 사실(fact). 숫자나 문자로 표현됨

정보

적절한 의사결정을 할 수 있게 하는 지식.

자료의 유효한 해석이나 자료간의 관계. 자료를 처리해서 얻어진 결과

I = P(D)

자료형(data type)의 종류와 표현

정수형 자료 표현	10진법, 2진법, 8진법, 16진법
부동형 자료 표현	부호, 지수, 가수를 조합
문자형	아스키코드, 유니코드, 문자열(string)이 기본자료형인 언어도 있음.
논리형	참, 거짓(true/false)
주소형	C, C++ 의 포인터, C++의 레퍼런스.

진법 변환

정수부 진수로 소인수분해하여 나머지 값을 역순으로 나열함

소수부 진수로 곱하여 정수가 되는 값들을 순서대로 나열함

1) 10진수과 2진수

10 → 2 : 10진수를 2로 계속 나누어 나머지를 역순으로 취함.(정부수)

예) 21 -> 10101

	21	10	5	2	1
나머지	1	0	1	0	1

10 → 2 : 10진수를 2로 계속 곱하여 정수가 되는수를 순서대로 취함.(소수부)

예) 0.625 -> 0.101

2) 8진수, 16진수

2진수를 3자리, 4자리씩 묶어 표현.

숫자의 표현

1) 정수형의 내부표현

보통 정수형은 4byte(=32bit)임. 최상위 비트를 부호로, 나머지 31bit를 2진수로 변환하여 표현.

표현범위

예.

2) 부동형의 내부표현.

float (4byte) : 1bit 부호 + 7bit 지수 + 24bit 가수(소수) 로 저장

지수부 0은 1000000으로 정규화하여 사용.

예. -45.75 -> (2)101101.11 -> (16)2D.C -> 0.2DC x 16^2

부호부	지수부		가수부
1	100	0010	0010	1101	1100	0000	0000

참고서적.

1. 자료구조 - KNOU press

2. 데이타베이스시스템 - 이석호

Byeworld