자료구조 실습 1주차

자료구조 실습 1주차

 

주기억장치는 rom과 ram으로 이뤄져있고 rom = read only memory 읽기만 가능함, Maker memory
ram = random access memory 읽기 쓰기가 가능한 메모리
임시기억장치 - 레지스터,버퍼,클립보드

자료구조의 개념은 자료를 효율적으로 표현,저장,처리할 수 있도록 정리하는 것

언어는 고급언어와 저급언어로 나눠져있다. 저급언어라고 해서 수준이 낮은 언어는 아니며 고급언어라 해서 수준이 높은 언어가 아니다.
고급언어는 사람이 더욱 읽기 쉽게 설정된 언어 C, C++, C#, python등이 이에 해당한다.
저급언어는 컴퓨터가 읽기 쉬운 언어이며, 이진수가 이에 해당한다.

어셈블리어는 기계어로 바꿔준다.
컴파일은 고급언어와 저급언어를 서로 변환시켜주는 번역기의 역활이다.
인터프리터는 라인번역을 하며 베이직언어로 쓰인다.
프리프로세서는 프로세서가 실행되기 전에 먼저 처리되는 전처리기라는 뜻이다.

 

자료의 표현으로는 Bit, Nibble, Byte, Word, Fleld, Record, flle, Database가 있다.

 

디지털에는 이진법으로 작동이 안되는 0, 작동되는 1로 구분되어 있다.

아날로그는 modem이라는 변조하여 수신하고 복구하기 위해 복조하는 장치를 사용하여 송수신을 한다.

 

10진수는 존 형식과 팩 형식이 있다.

 

존 형식은 10진수 한 자리를 표현하기 위해 1바이트를 사용하는 형식.

존 영역 - 상위 4비트 : 1111로 표현 or F

수치영역 - 하위 4비트, 표현하고자 하는 10진수 한 자리 값에 대한 2진수 값을 표시

 

팩 형식은 10진수 한 자리를 표현하기 위해 존 영역없이 4비트를 사용하는 형식, 최하위 4비트에 부호를 표시함.

최하위 4비트에 부호를 표시
하위 비트에 S와 D부분에 0이면 양수 1이면 음수이다.

논리연산자
not ->and -> or  O
and -> or -> not X

1의 보수 = 0->1,1->0
2의 보수 = 1보수값+1

23-7=16 -> 0010000
1. 23을 2진수 -> 00010111
2. 7을 2진수 ->   00000111
3. -7을 2진수 -> 11111000
4. 1번 + 3번 = 00010111 + 11111000 = 00001111
5. 반올림이 발생하면 00010000
6. 최종 연산 결과 00010000 = 16

 

1. 1
2. 10
3. 11
4. 100
5. 101
6. 110
7. 111
8. 1000
9. 1001
10. 1010
11. 1011
12. 1100
13. 1101
14. 1110
15. 1111
16. 10000
17. 10001
18. 10010
19. 10011
20. 10100
21. 10101

이렇게 계산 할 수도 있다.