자료구조(2020_0908)-2학기-2차수업

설렉션 소트/선택 정렬 이란?

: 가장 작은 숫자를 선택하는 방식으로 정렬을 진행하여 선택 정렬이라 부름

 가장 작은 숫자를 차례대로 탐색 후, 가장 왼쪽 자리부터 스왑

 

============================================================================

전자계산기의 표현 단위 

 

1. 비트(Bit) : ★자료의 최소 단위★, 0과 1로 상태 표시함

 - 더 중요

2. 니블(Nibble) : ★4bit로 구성★되며 16진수 1자리를 표현

 

3. 바이트(Byte) : ★문자를 표현하는 최소 단위 (8bit == 1Byte)★, 256가지의 정보를 표현

 - 더 중요

 

4. 워드(word) : ★CPU가 한 번에 처리할 수 있는 명령 단위★ 종류가 3가지임(반,풀,더블 - Half, Full, Double - 2,4,8Byte)

 - 더 중요

 

5. 필드(Field) : ★파일 구성의 최소 단위★

 

6. 레코드(Record) : 하나 이상의 필드가 모여서 구성됨

 

7. 블록(Block) : 하나 이상의 논리 레코드가 모여서 구성됨

 

8. 파일(File) : ★프로그램 구성의 기본 단위★

 

============================================================================

진수와 진법 변환의 정리

 

1 - 10진수(법) : 사람이 쓰는 일반적인 숫자를 표현하는 기본단위

 

2 - 2진수(법) : 0과 1, 두 개의 숫자만을 이용하는 수 체계 ( 1의 보수로 표현하란 말은 0을 1로 1을 0으로 변환하는 것)

              + 첫 번째 자리는 보통 부호이기 때문에 바꾸지 않는다. 2의 보수는 1의 보수에다가 1을 더하는 것이다.

                 음수일 경우 부호 숫자는 1, 양수일 경우는 0이다

 

3 - 8진수(법) : 컴퓨터 분야에서 숫자를 표현하기 위해 쓰는 진법 방식 중 하나이다 

                   2진법 111이면 8진법의 최대 숫자 7이 된다.

 

4 - 16진수(법) : 컴퓨터 분야에서 숫자를 표현하기 위해 쓰는 진법 방식 중 하나이다

                     2진법 1111이면 16진법의 최대 숫자 F(15)가 된다.

 

★2진수를 10,8,16진수로 변환하는 방법 - m.blog.naver.com/icbanq/221727893563 나도비의 진법 변환★

============================================================================

논리회로의 종류

 

1. AND : 신호가 모두 1일 때 1 출력

 

2. OR : 신호 중 1개만 1이어도 1 출력

 

3. NOT : 입력된 신호를 반전

 

4. BUFFER : 신호를 그대로 출력

 

5. NAND : AND의 부정(NOT + AND)

 

6. NOR : OR의 부정(NOT + OR)

 

7. XOR , EX-OR : 입력되는 값이 같으면 0 한 개라도 다르면 1 출력

 

8.XNOR : XOR의 부정(NOT + XOR)