2장 1. 논리 게이트 - AND : 모두 1일 때 , Y = A * B - OR : 하나만 1이어도 1 , Y = A + B - NOT : 반대 , Y = A` - NAND : AND 의 반대 , Y = A*B - NOR : OR 의 반대 , Y = A+B - XOR : 다르면 1 , Y= A⊕B , Y = A B + A B - XNOR : XOR의 반대 , Y = A⊕B , Y = A * B , Y = AB + AB 2. 조합 논리 회로 종류 - 반가산기, 전가산기, 병렬 가산기, 반 감산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서 3. 반가산기 - 논리회로 - 논리식 S = A B + A B = A⊕B C = AB 4. 전가산기 - 논리회로 : 반가산기 두 개와 OR 게이트 한 개로 구성 - 논..

1장 1. 카르노 맵 이용하기 - F ( w, x, y, z) = ∑(1,3,7,11,15) - d (w, x, y, z) = ∑(0,2,5) è 최소항으로 표시된 식을 불 대수로 간략화 시켜보자 - 이웃하는 칸을 최대 2n (2, 4, 8, 16, …) 개로 묶음 è 한 묶음에 묶여지는 칸이 많을수록, 묶음의 개수가 적을수록 간소화 - 같은 자리에 같은 숫자를 찾아 변수 표시 è 0으로 같으면 부정으로 표시 - 같은 묶음은 AND 연산, 다른 묶음은 OR 연산 - 답은 w` z + yz

12장 1. 선형 검색 (Linear Search) - 평균 검색 횟수 : ( n + 1 ) / 2 2. 이분 검색 (이진 검색) - 비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요 - 검색할 데이터가 정렬되어 있어야 함 - 중간 레코드 번호 = ( 첫 번째 레코드 번호 + 마지막 레코드 번호 ) / 2 3. 해싱 - DAM(직접 접근 방법) 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르지만, 많은 기억공간을 요구 - 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여, 산출된 주소로 바로 접근하는 방법 - 버킷 : 해시 테이블을 구성하는 요소로서 하나의 주소를 갖는 파일의 한 구역을 의미하여 이것의 크기는 같은 주소에..

11장 1. 정렬 - 아이템이나 레코드에 포함된 필드의 키에 따라 정보의 요소들을 배열하는 것 - 주기억장치에서 이루어지는 내부 정렬 : 히프 정렬, 삽입 정렬, 셀 정렬, 버블 정렬, 퀵 정렬, 2-way 병합 정렬, 선택 정렬, 기수 정렬 2. 히프 정렬 (= 힙 정렬, Heap Sort) - 전이진 트리를 이용한 정렬 방식 - 평균과 최악 모두 시간 복잡도는 O (nlog2n) 3. 삽입 정렬 (Insertion Sort) - 하나씩 삽입하면서 정렬 4. 버블 정렬 ( Bubble Sort ) - 인접해 있는 자료를 비교하면서 정렬 5. 퀵 정렬 - 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브 파일로 분해시키는 방식 - 위치에 관계없이 임의의 키를 분할 원소로 사용할 수 있음 - 순환 알..

10장 1. 그래프 - 정점과 간선의 두 집합으로 이루어져 있음 - Tree는 사이클이 없는 그래프 - 인접 행렬은 그래프의 방향 간선이 있으면 행렬의 Pij = 1 , 없으면 Pij = 0 - 그래프의 방향 간선이 없으면 ( 무방향 그래프 ) 인접했을 때 Pij = 1 , 인접하지 않았을 때 Pij = 0 2. 최대 간선 수 - 정점이 n개일 때 무방향 그래프 : n(n-1)/2 - 정점이 n개일 때 방향 그래프 : n(n-1)

9장 1. 자료 구조의 분류 - 비선형 구조 : 트리, 그래프 외 나머지는 모두 선형 구조 2. 연결 리스트 ( Linked List ) - 선형 리스트에 비해 노드의 삽입이나 삭제가 쉬움 - 노드들이 포인터로 연결되어 속도가 느리고 공간이 많이 필요 - 희소 행렬을 링크드 리스트(Linked List)로 표현하면 기억 장소가 절약 3. 스택 - Top (=스택 포인터)이라 불리는 한쪽 끝에서 삽입과 삭제가 일어나는 자료 구조 - Top이 0이면 더 이상 삭제할 자료가 없으므로 Underflow - 스택 포인터가 스택의 크기보다 Overflow - FILO or LIFO 방식 4. 스택의 이용 - 인터럽트 발생 시 복귀 주소를 기억시키는데 사용 - 재귀(Recursion) 프로그램 (한 루틴이 자기를 다..