Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
자료구조론1과
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
Editor's Notes
자료구조란 : 자료의집합 , 자료 값 사이의 관계 , 자료에 적용가능 한 함수 또는 연산 컴퓨터 기억공간내에서 자료를 표현하고 저장하는 방법 l 및 자료 항목 사이의 관계 선형구조 (linear list) : list, stack, queue, deque 비선형구조 (non-linear list) : tree, graph 이해하고 적절한 자료구조 형태를 선택 Cpu, memory, hard Disk 구분
그래프이론 : 주어진 몇 개의 점 ( 정점 ) 과 그 점을 끝점으로 하는 몇 개의 선 ( 변 ) 으로 이루어진 도형을 말한다 . 예를 들어 , 철도망이나 도로망 의 도형을 머리 속에 그려보자 . 거기에는 현실적인 방위 ( 方位 ) 나 거리 등은 무시되고 , 대폭적으로 생략된 그림이 그려지는 것이 일반적이다 . - 대리점 물류관리 . 집합이론 : 공집합 , 여집합 , 부분집합 , 합집합 , 상호배반집합 등 조합적분석 : 순열과 조합에 관련된 이론 메모리 관리 : 중요한 내용 WindowNT 메모리 찌꺼기가 남아 오래 켜놓으면 속도가 느려짐 GS 인증 방법 : 한달동안 프로그램 계속 실행 살아나는 프로그램만 인증
나중에 하나씩 설명하지만 .. 가끔시험에 나오니 외울것 자료의 양 , 자료의 특성 , 자료를 사용하는 방법과 횟수 , 구현에 필요한 기억장소의 용량 , 접근시간 , 프로그램 작성의 용이성
Bit : binary Digit 의 약자 자료표현의 최소단위 분자 : 물질의 최소단위 니블 : 4bit 바이트 8bit 한글 2 바이트
Bit 로 표현할수 있는 상태의 수는 2 의 n 승 2=4, 3=8 4=16 5=32 6=64 7=128 8=256 9=512 10=1024 11=2048 12= 4096 13=8192 1 기가 2 기가 4 기가
Bit : binary Digit 의 약자 자료표현의 최소단위 분자 : 물질의 최소단위 니블 : 4bit 바이트 8bit 한글 2 바이트 워드 ( 하프워드 : 2 바이트 , 풀워드 : 4 바이트 다블워드 : 8 바이트 ) 필드 : 워드들의 집합 레코드 : 필드들의 집합 파일 : 레코드의 집합 데이터베이스 : 파일들의 집합
652 = 110 101 010 = 1 1010 1010 1AA 8 진 16 진 변환 59A4 = 0101 1001 1010 010 110 011 010 263
정수의 표현 : 언팩 10 진수 한자리를 표현하기위해 1byte 사용 , 팩 형식 , 고정소수점 형식 : 부호화 절대치 1 의보수 , 2 의보수
언팩으로 여러자리 표현하는 경우… 1 바이트에 1 글짜 표현
팩형식 : 한바이트에 2 개의 10 진수를 표현 부호는 제일 마지막 4 비트에 표현 엡시딕은 양수는 C 음수는 D 아스키는 양수는 A 음수는 B 로 표시
K 비트로 표현할 수 있는 2 진 정수의 범위 -(2^k-1 - 1) ~ (2^k-1 -1) 8bit 의 경우 -127~+127
K 비트로 표현할 수 있는 2 진 정수의 범위 -(2^k-1 - 1) ~ (2^k-1 -1) 8bit 의 경우 -127~+127 두 수를 더할때 과잉 현상 발생하며 올림수를 처리하는 과정이 필요 .. 따라서 연산과정이 복잡 연산속도가 느림
K 비트로 표현할 수 있는 2 진 정수의 범위 -(2^k-1) ~ (2^k-1 -1) 8bit 의 경우 -128~+127 두가지 형태의 0 이 나타남 , 과잉현상은 무시 연산과정이 간단 , 보수를 구하기가 힘 듬
고정소수점 방식은 보통 하프워드 (2 바이트 ) 나 풀워드 (4 바이트 ) 를 의 고정된 길이를 사용 소수점의 위치는 언제나 가장 왼쪽 bit 다음으로 간주 .. 프로그램에서 정수부분과 소수부분을 구분해야 한다 . 매우작은수 또는 매우큰수 를 표현하거나 연산할때 많은자리가 필요함 따랏 비경제적이다 . 부동소숫점 지수부 7bit 0~127 실지는 -64 ~+ 64 표현 가능함 따라서 64 를 더해서 0~127 까지 나타냄 E-type : 풀워드 (32bit) 단정도 (short-floating point) 16 진수로 6 자 까지 표현 D-type : 다블워드 (64bit) 배정도 (long-floating point) 16 진수로 14 자 까지 표현 부동소수점 표현방법 1. 주어진 수를 16 진수로 변환 0.375(10) 0.177(16) 2.16 진수로 변환된 수를 지수와 가수 부분으로 분리시킨다 ( 정규화 ) 0.177(16) = 0.177 x 16^0 3. 지수값에 64( 비아스 ) 를 더해 지수부분의 값을 구한다 . 0+64 = 64(10) = 40(16) = 100 0000(2) 4. 부동소숫점에 맞게 표현 0 100 0000 0001 0111 0111 0000 0000 0000 부호 4 0 1 7 7 0 0 0 지수부분 가 수 부 분 134.8125 를 부동 소수점 방식으로 표현 1.16 진수 변환 134.8125(10) = 86.D(16) 2.16 진수 변환후 지수와 가수로 분리 86.D(16) = 0.86D x 16^2 3. 지수값에 64 를 더한후 지수부분의 값을 구함 2 + 64 = 66(10) = 42(16) = 100 0010(2) 4. 부동 소숫점에 맞도록 표현한다 . 0 100 0010 1000 0110 1101 0000 0000 0000 부호 4 2 8 6 D 0 0 0
Bcd: binary code decimal 8421 코드라고도 함
EBCDIC: Extended binary code decimal Interchange Code BCD 코드를 확장 한것으로 IBM 서 개발하여 주로 대형 컴퓨터에서 사용된다 2 의 8 승 256 개의 문자표현이 가능하므로 여분코드가 많아 다른용도로 사용이 가능함
American Standard Code for Information Interchange 코드는 국제표준기구 (ISO) 에서 개발되었고 미국국립표준연구소 (ANSI American National Standard Institute) 에서 제정돔 가장많이 사용하며… 1bit 의 오류체크를 위한 패리티 비트를 포함하여 8 비트로 구성 2 의 7 승인 128 개의 문자를 표현 데이터 통신용이나 소형컴퓨터 에 사용 단점은 여분이 없다 .