방송통신대학교 자료구조 출석과제물(2022-2)

소개

"방송통신대학교 자료구조 출석과제물(2022-2)"에 대한 내용입니다.

목차

1. 다음 각 문항에 답하시오.
1) 자료의 추상화에 대한 개념을 실생활에서 접할 수 있는 사례와 함께 설명하시오.
2) 시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.

2. 배열의 정의를 설명하고, 다음 그림과 같이 희소행렬을 이루고 있는 이차원 배열 A에 대하여 최적화(효율화)를 진행하는 과정을 설명하시오(최적화를 통해 절약한 Byte 크기도 함께 설명).

3. 다음 스택에 관한 연산의 실행 과정을 그림을 통해 설명하고, 컴퓨터/IT 관련 분야에서의 스택 사용 사례를 설명하시오(아래 스택 그림을 기본으로, 스택 변수로 top을 이용하여 설명).

본문내용

‘추상화’란 함께 공통적으로 가지고 있는 개념을 통해 같은 종류의 다양한 객체를 정의하는 것을 의미한다. 이를 통해 화자는 간결하게 전하고 싶은 내용을 전달할 수 있게 된다. 가령 일반적인 대화에서 ‘우리 버스 타고 가자’라고 할 때, 버스가 의미하는 대상은 마을버스, 지역버스, 광역버스 등 다양하고 그 모양도 사람들이 생각하는 바가 조금씩 상이하지만 일반적으로 이를 아우르는 큰 ‘버스’라는 대상으로 추상화가 이루어지기 때문에 대화 참가자들은 ‘버스’가 의미하는 바를 모두 이견 없이 이해할 수 있게 된다.

자료의 추상화란 컴퓨터에 여러 객체를 표현하기 위해 활용하는 것이다. 이를 표현하기 위해 요한 자료의 구조에 대한 공통 특징을 추출해 정의하는 것을 말한다. 여기서 여러 객체란 자료의 다양한 모습으로 수학성적, 과학성적 등의 성적 자료를 포함하기 위해서는 0~100점까지의 숫자가 필요하다. 0~100은 정수라고 말할 수 있는데 즉 성적을 처리하기 위해서는 정수라는 유형이 필요하다.

참고자료

· 없음