방통대 자료구조 (22년 2학기)_30점 만점 출석수업 과제

소개

"방통대 자료구조 (22년 2학기)_30점 만점 출석수업 과제"에 대한 내용입니다.

목차

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

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

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

본문내용

- [5점]자료의 추상화에 대한 개념을 실생활에서 접할 수 있는 사례와 함께 설명하시오.
‘자료’란 현실 세계에서 관찰이나 측정을 통해 수집된 값(value)이나 사실(fact)이다.자료구조는 현실 세계의 자료를 컴퓨터에 전달하기 위해 사용되는 자료의 추상화된 형태이다.‘자료’와 대비되는 개념인 ‘정보’는 어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 ‘처리 과정’을 거쳐서 정리되고 정돈된 ‘자료’의 2차 처리 결과물이다.
추상화란 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것이다.예를 들면, ‘기차’라는 단어를 들었을 때,기차의 종류에는 KTX, 새마을호,무궁화호 등등 종류는 다양하지만 따로 구체적으로 언급을 하지 않더라도 ‘기차’라는 추상화된 객체를 떠올리는 것과 같다.일상대화에서 “이번 휴가 갈 때 기차를 타고 가자”라는 말을 했을 때 ‘기차’라는 추상화된 객체를 떠올릴 것이다.개인마다 ‘기차’에 대한 구체적인 종류와 디테일은 다르겠지만 기차를 타게 된다는 생각을 공유하게 되는 것,바로 이것이 추상화다.추상화를 통해 말하는 사람의 의사를 간결하게 전달할 수 있게 된다.자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것이라고 할 수 있다.
자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 자료의 추상화가 필요하며 추상화를 통해 자료의 논리적 관계를 구조화한 것을 ‘자료구조(data structure)’라고 한다.자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생길 수 있기에 자료가 복잡해지거나 소프트웨어가 복잡해질수록 자료구조의 중요성이 강조되고 있다.
- [5점]시간 복잡도와 공간 복잡도의 개념을 각각 설명하시오.
자료구조는 알고리즘의 기초가 된다.알고리즘이란 컴퓨터에 일을 시키는 명령들의 덩어리다.

참고자료

· 없음