자료구조의 이해 레포트1

소개글

"자료구조의 이해 레포트1"에 대한 내용입니다.

목차

1. 알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.
2. Stack, Queue, Deque의 같은 점과 차이점을 설명하시오.
3. 다음에서 기억 장소의 절약 효과가 큰 구조부터 나열하고 기억 장소의 활용에 대해서 각각을 설명하시오. [랜덤 구조, 순차 구조, 리스트 구조]
4. 이진 탐색 트리에 다음과 같은 원소가 순서대로 삽입할 경우 결과로 만들어지는 트리의 모습을 그리시오. (50, 72, 96, 94, 107, 26, 12, 11, 92, 10, 25, 51, 16, 17, 95)
5. 그래프의 종류에는 무방향 그래프, 방향 그래프, 다중 그래프, 완전 그래프 그리고 부분 그래프가 있다. 각각을 설명하시오.

본문내용

1. 알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.
알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임이며 유한성, 즉 언젠가는 끝나야 하는 속성을 갖고 있다. 알고리즘은 자료를 어떻게 처리하여 원하는 결과를 얻을 것인지를 정의한다. 알고리즘은 프로그램보다 더욱 추상적인 개념이다. 알고리즘은 문제 해결을 위한 ‘작업 절차’ 자체이며, 기본적으로 그 절차를 실행하는 수단은 언급하지 않는다. 그러나 실제로 문제를 풀려면 어떤 수단으로 알고리즘을 실행해야 한다. 이 알고리즘을 실제로 실행할 수 있는 형태로 구현한 것이 프로그램이다. 가장 큰 차이점 중 하나는 알고리즘의 5가지 조건 중 하나인 위에서 언급한 유한성(종결성)에서 나타난다.

참고 자료

없음