[방송통신대학교]자료구조_출석수업_시험문제(30점 만점)

목차

1) 자료구조, 자료와 정보의 개념을 설명하고, 실생활에서 접할 수 있는 사례를 들어서 서로의 관계를 설명하시오.
1-1) 자료
1-2) 정보
1-3) 자료구조
1-4) 사례

2) 먼저, 행우선 저장과 열우선 저장을 설명하시오. 그리고, 2차원 배열 A를 아래와 같이 선언하였을 때, 배열 A에 대하여 행 우선 할당으로 메모리에 데이터가 적재된 상태를 <그림 1>을 기준으로 표현(메모리 할당 표현)하고, 배열 A를 <그림2>을 통해 희소 행렬로 표현하시오.
2-1) 행우선 저장
2-2) 열우선 저장
2-3) 배열 A의 행우선 할당으로 메모리에 데이터가 적재된 상태 표현
2-4) 배열 A를 희소 행렬로 표현

3) 수식 ‘2*3+4+5*6’에 대한 후위식과 전위식을 구하는 과정을 설명하시오. 그리고 후위식에 대한 스택을 이용한 계산 과정을 설명하시오.
3-1) 후위식 구하는 과정
3-2) 전위식 구하는 과정
3-3) 후위식에 대한 스택을 이용한 변환 과정
3-4) 후위식에 대한 스택을 이용한 계산 과정

본문내용

1-1) 자료
자료(data)는 가상이 아닌 현실 세계에서 관찰이나 측정 혹은 발견을 통해서 수집되고 축적된 값(value)이나 사실(fact)을 말하며, 우리의 삶에서 오감 등을 통해 실제로 만질 수 있거나, 느끼거나 혹은 볼 수 있는 것들에 대해서 길이, 무게, 부피와 같이 측정 가능한 물리적인 단위로 표현하여 얻어낼 수 있는 내용이다. 예를 들어, 우량계를 통해 강수량을 기록한다거나 열화상카메라를 통해 온도를 측정한다거나, 매년 벚꽃이 피는 시기를 지역별로 기록하여 쌓인 수치들을 자료라고 할 수 있는 것이다. 이 자료들이 유의미하고 효율적으로 사용되려면 자료들 상호 간의 논리적인 정리가 필요하다.

1-2) 정보
정보(information)는 특정 상황에 대해서 최적의 의사결정을 내릴 수 있게 하는 지식으로서 컴퓨터나 사람에 의해 적절하게 가공된 자료나 그 자료의 유효한 해설을 말한다. 즉, 어떤 상황에 대해 적절한 판단에 사용될 수 있는 형태로 자료가 수정되거나 분류되기 위해 그에 맞는 처리 과정(process)을 거쳐서 정리된 자료의 결과물이다. 예를 들어, 코로나의 하루 발생 인원, 발생 지역 등의 자료를 이용해서 코로나가 퍼져나갈 것을 분석하여 미리 예방할 수 있게 조치를 취하거나, 범죄 발생 지역이나 범죄 종류 등의 자료를 분석해서 범죄 발생 가능성이 높은 장소나 지역을 예측하여 예방할 수 있게 분석한 결과들이 정보라고 할 수 있다. 요즘에는 빅데이터(big data)라는 말이 자주 사용될 정도로 규모가 거대해진 자료를 모으고 가공하고 정리하는 시대이다. 아직은 이 빅데이터의 처리 및 가공, 분석에 많은 인력과 연구에 투자가 되고 있는 시점이지만, 조만간 이 빅데이터에 대한 분석 방법이 정립되고 나면 빅인포메이션(big information)이 사용될 시기가 올 것이다.

1-3) 자료구조
자료가 뒤죽박죽이면 컴퓨터가 그 자료를 사용할 때 효율이 떨어질 수 있고..

<중 략>

참고 자료

없음