자료구조의이해

소개글

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

목차

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

본문내용

1. 알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.
1) 알고리즘이란?
- 정의
문제를 해결하기 위해서 여러 동작들을 취합한 모임이며, 유한성을 가지고, 명확하게 종료가 되어야하는 속성을 가지고 있다.
또한, 알고리즘은 연산, 데이터 진행 및 자동화된 추론을 수행할 수 있어야한다.
- 충족 조건
* 입력 : 외부에서 제공되는 자료가 0개 이상 존재한다.
* 출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 한다.(즉 모든 입력에 하나의 출력이 나오면 안됨)
* 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.
* 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료한다.
* 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다.

참고 자료

없음