방송통신대학교 2학년 2학기 자료구조 중간, 기말고사 대비 요약본 #2

[ 방송통신대학교 2학년 2학기 자료구조 중간, 기말고사 대비 요약본 ]

 

안녕하세요^^

오늘은 방송통신대학교 2학년 2학기 과목인 자료구조의

중간고사, 기말고사를 위한 주요 키워드나 개념 등을 정리해보는 포스팅을 해보려고 합니다!

 

오늘은 그 2번째 시간입니다!

 

이전 포스팅은 블로그에서 태그로 검색해주시거나, 아래 URL 을 참조해주세요!

2019/10/12 - [방송통신대학교] - 방송통신대학교 2학년 2학기 자료구조 중간,기말고사 대비 요약본 #1

 

 

자료 출처는 아래와 같습니다.

 

1. 방송통신대학교 공식 교과서

2. 유노 캠퍼스에 정리된 "주요 용어"

3. 해당 강의에서 제공되는 "연습문제"

4. 출석수업, 강의 등에서 교수님이 특별히 강조하신 개념

5. "기말고사" 등 문제에서 실제로 반복적으로 나오는 개념

6. 지극히 개인적인 제 주관상 넣고 싶은 것

 

공부하실 때 참고하시면 좋을 것 같습니다!

 

[ 자료구조 요약 정리본 ]

 

1. 배열 : 인덱스와 원소값(〈index, value〉)의 쌍으로 구성된 집합이며,

정의된 각 인덱스는 그 인덱스와 관련된 값을 정의함

- Array, Array ary = [1,2,3]

 

2. 2차원 배열 : 원소값을 특정하기 위해 필요한 인덱스가 두 개인 배열

 - array[0,1,2][3,4,5]

 

3. 행우선 저장 방식 행렬: 하나의 행을 연속적으로 메모리에 할당하고, 그 다음 행을 메모리 영역에 할당하는 방법

 - 배열 구성시에 행 부터 값을 넣는것

 

4. 열우선 저장 방식 행렬 : 하나의 열을 연속적으로 메모리에 할당하고, 그 다음 열을 메모리 영역에 할당하는 방법

 - 배열 구성시에 열 부터 값을 넣는것

 

5. 희소행렬(sparse matrix) : 원소값이 0인 원소가 그렇지 않은 원소보다 상대적으로 많은 행렬을 의미함

 - [0,0,0,0,5][0,0,0,4,0][1,0,3,0,0] 등 총 행렬에 0이 다른 원소보다 많은것을 의미함

 

6. 자료 구조의 유형 중 선형 구조에 해당하는 것은 무엇인가 ? > 배열

 

7. (가)의 각원소의 이름은 고유한 이름이 없고 원소의 위치에 따라 정해지므로 순서를 바꿀 수 없으나,

(나)는(은) 각 원소마다 고유한 이름으로 구별할 수 있다. 이때 지문의 (가), (나) 에 적합한 것은 무엇인가? > 배열, 레코드

 

8. 순서를 가진 원소들의 순열로서

물리적 순서가 논리적인 순서와 일치하는 하여 논리적 순서를 의미하는 자료구조는 무엇인가? > 배열

 - 배열과 리스트의 가장 큰 차이점 입니다.

 - 배열은 물리순서 = 논리순서이며, 리스트는 오로지 논리적 순서만 중요합니다.

 - 이 차이로 배열은 원소가 삽입되거나, 삭제되거나, 순서를 변경하는 등 작업을 진행할때마다,

리스트와 비교시 성능이 떨어지게됩니다.

 - 반대로 원소가 처음 정의된 그대로 계속 사용되는경우 물리적순서 그대로 계속 진행되는 배열이 성능상 유리합니다.

 

9. 배열은 인덱스와 원소값()의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖습니다.

10. 배열의 순서는 메모리 공간에서 저장되는 ‘원소값의 물리적 순서’를 의미합니다.

11. 배열의 각 원소의 물리적인 위치(메모리 주소)의 순서가 배열의 인덱스의 순서(논리적인 순서)와 일치합니다.

12. 배열의 인덱스값을 이용해서 배열의 원소값에 접근하기 때문에 직접 접근(direct access)입니다.

13. 배열의 물리적인 저장 순서는 배열의 인덱스에 의해서 결정되며,

그 순서에 따라 메인 메모리에서의 저장 위치의 순서가 됩니다.

14. create(n)은 n개의 원소들을 저장할 수 있는 공백 배열(empty array)을 생성합니다.

배열을 생성할 때 n개의 원소들을 저장할 수 있는 공간은 만들어지지만

그 안에 채워진 원소값들이 아직은 없다는 것을 의미합니다.

15. 연산 retrieve(a,i)는 배열 a와 인덱스 i를 매개 변수로 전달받아 인덱스 i 위치에 대응되는 원소값 e가 있다면

원소값 e를 반환하고 그렇지 않은 경우 에러 메시지를 반환합니다.

16. 연산 store(a, i, e)는 배열 a와 인덱스 i, 원소값 e를 매개 변수로 전달받아 Index를 검사하여 i값이 유효할 경우

쌍이 되게 원소값을 i번째 인덱스에 저장하고 배열 a를 반환합니다.

 - retrieve와 store 는 소스코드 형식으로 시험에 자주 나옵니다.

17. 가장 기본적인 배열은 1차원 배열이며,

한줄짜리 배열을 의미하므로 인덱스는 하나입니다. 한줄짜리 배열은 메모리 영역도 한줄로 할당받습니다.

18. 2차원 배열의 행우선 저장방식은 하나의 행이 모두 연속적으로 메모리 영역을 할당받고,

다음 행이 메모리 영역을 연속적으로 할당받는 방식이다.

19. 2차원 배열의 열우선 저장방식은 하나의 열이 모두 연속적으로 메모리 영역을 할당받고,

다음 열이 메모리 영역을 연속적으로 할당받는 방식이다.

 - 위에 행우선 저장방식과 열우선 저장방식은 시험 단골문제입니다.

 

20. 원소값이 0인 원소가 그렇지 않은 원소보다 상대적으로 많은 행렬을 희소행렬(sparse matrix)이라 합니다.

 - 희소행렬의 경우 연산속도를 빠르게 하기위하여 가공하여 새로운 행렬을 만드는 경우가 있습니다.

 

 

/*

혹시나 제가 잘못 포스팅하였거나,

더 상세한 설명이 필요하시거나 등

어떠한 의견도 좋으니 자유롭게 덧글 부탁드립니다!

*/