소개글
"방통대 방송대 자료구조 출석수업과제물 A+"에 대한 내용입니다.
방통대에 제출한 과제(중간과제물, 기말과제물, 출석수업 과제물)는 모든 과목에서 전부 만점을 받았습니다.
목차
1. 자료와 정보, 자료구조, 알고리즘 및 실생활 사례(넷플릭스)
2. int A[5][5] = {{0, 0, 4, 1, 0}, {0, 2, 0, 0, 0}, {5, 0, 0, 0, 0}, {0, 0, 2, 0, 3}, {4, 0, 0, 3, 0}};
1) 행우선 저장과 열우선 저장
2) 행 우선 할당으로 메모리에 데이터가 적재된 상태 표현
3) 배열 A의 일반적인 2차원 배열
4) 배열 A의 희소 행렬을 위한 배열 표현
3. 수식 ‘2*3+4/5*6’
본문내용
최근 사람들의 실생활에서 많은 시간을 함께하는 OTT 프로그램 중 ‘넷플릭스(Netflix)’를 통해 자료와 정보, 자료구조와 알고리즘, 프로그램의 개념 및 각각의 관계를 살펴보고자 한다.
‘자료’는 실생활에서 직접 볼 수 있거나 만질 수 있는 대상에 대해 관찰 또는 측정을 하여, 특정한 단위로 나타낸 값이나 사실을 말한다. 넷플릭스를 예시로 살펴보자면, 넷플릭스 프로그램에 등록된 (1)TV, 영화 콘텐츠들의 영상 자체, (2)콘텐츠들의 재생 시간, 방영일, 출연자, 장르 등의 세부 사항, (3)사용자의 재생 히스토리 등이 모두 개별적인 자료에 속하게 된다.
더 나아가 이런 콘텐츠의 세부 내용들과 사용자들의 사용 내역 등 단순한 자료들이 모여서 그 자료 안의 관계를 찾고 유의미한 내용을 도출한다면 그 결과는 ‘정보’라고 구분할 수 있다. 우리가 넷플릭스를 실행했을 때 중구난방한 콘텐츠들이 랜덤하게 보이는 것이 아니라, 콘텐츠들의 공통적인 마케팅 포인트를 강조한 특정 카테고리가 보인다던지, 사용자의 취향에 따라 특정 콘텐츠들이 우선적으로 보이는 것들이 정보의 예시라고 볼 수 있다. 즉, 사용자들에게는 앞서 언급한 자료들이 축적되어 일련의 가공작업을 거친 결과물인 정보를 보게 되는 것이다.
자료에서 정보로 거듭나기 위해서는 컴퓨터 ‘처리’ 작업을 거치게 된다. 그리고 이 처리 작업을 위해서는 방대한 양의 자료들에 대한 추상화 작업이 선행되어야 한다. 이러한 추상화 과정을 거쳐 논리적인 관계를 구조화한 자료 형태를 ‘자료구조’라고 일컫는데, 이는 자료를 어떻게 효율적으로 저장하고 편리하게 접근할지 자료를 체계적으로 구분하고 표현하는 것이다. 여기서 얼마나 자료를 효율적으로 정리하고 관리하는지에 따라 메모리가 절약되거나 실행 시간을 단축시키기도 하기 때문에 효율적으로 자료구조를 세팅하는 것이 중요하다.
자료구조는 보통 ‘알고리즘’과 함께 고려되어 구조화되는데, 여기서..
<중 략>
참고 자료
없음