컴퓨터 Data & 연산의 이해

소개

컴퓨터 Data & 연산의 이해

목차

Data의 분류
1. 컴퓨터에서의 정보 표현
2. 진법과 2진수 연산
3. 수치 Data
4. 문자 Data
5. 기타 Data
논리회로
1. Boole과 Boole 대수
2. 논리 회로와 Boole 연산식
3. 반가산기(Half Adder)   

데이터 구조
1. 배열(Array)
2. 포인터와 연결 리스트
3. 스택(Stack)
4. 큐(Queue)
5. 데크(Deque)
6. 트리(Tree)
7. 그래프(Graph)

본문내용

1. 컴퓨터에서의 정보 표현
● 펄스(Pulse) 
- 컴퓨터는 펄스(Pulse : 단순한 전기적 신호)를 이용하여 컴퓨터 내부에 입력
된 모든 자료를 송․수신한다. 즉, 전기가 흐르는 상태인 ‘ON(TRUE, 1, ―)’과
전기가 흐르지 않는 상태인 ‘OFF(FALSE, 0, - -)’를 조합하여 자료를 표현

- 컴퓨터 내부에서 전기적 신호가 ON 또는 OFF일 때 각각의 신호를 나타내는
단위로 비트(Bit)를 사용하며, 하나의 비트에는 2진수의 0(OFF) 또는 1(ON)이
입력된다. 따라서 컴퓨터는 인간이 사용하는 10진법을 이해하지 못하며, 단지
컴퓨터만이 이해할 수 있는 수, 즉 2진수로 입력된 모든 자료를 표현


● 정보의 물리적 표현 단위
① 비트(Bit)   
- 비트는 컴퓨터 내부에서 데이터를 표현하는 가장 작은 단위로 2 진수 0과 1
의 한자리를 표현하는 용량을 의미
② 니블(Nibble)   
- 니블은 4개의 비트로 구성된 단위로 흔히 ½byte
③ 바이트(Byte)    
- 바이트는 8개의 비트로 구성되어 있으며, 하나의 문자를 표현하는 단위로 이용
④ 워드(Word)    
- 워드는 2개 이상의 바이트가 모여 만들어진 단위로 중앙처리장치의 연산장치
가 한번에 처리할 수 있는 단위

● 정보의 논리적 표현 단위  
① 항목(Field, Item)    
- 항목은 워드의 집합체로 서로 관련 있는 워드의 모임이다. 파일을 구성하는
단위로 논리적 표현 단위의 최소 단위이다.  
② 레코드(Record)    
- 레코드는 항목이 모여 구성된 단위로 관련 있는 항목들의 집합체
③ 파일(File)   
  - 파일은 레코드가 모여 구성되는 단위로 서로 유사한 레코드의 집합체
● 코드(Code)화   
- 컴퓨터는 외부로부터 입력되는 모든 자료-수치, 문자, 음성, 동영상-을 표현
하기 위해 비트를 조합하여 2진수로 된 값으로 변환해서 처리하며, 입력된 자
료를 처리하는 명령들도 2진수로 변경하여 표현

참고자료

· 컴퓨터 전문 서적