검색어 입력폼

알고리즘 특론

저작시기 2010.09 |등록일 2012.01.17 한글파일한컴오피스 (hwp) | 4페이지 | 가격 2,000원

소개글

0000대학교 컴퓨터 전공 관련 과목 수강시 작성한 보고서입니다.
알고리즘 과제 해결시 유용하게 활용되리라 판단됩니다.

목차

1. 알고리즘의 분석 대상은 무엇인가?

2. 아래 점화 관계의 폐쇄형을 구하시오.

3. 6개의 작업이 주어지고, 각 작업의 시작시간과 완료시간이
(0,5), (0,2), (1,4), (5,6), (3,6), (4,7)
이라고 하자. 몇 개의 기계만 쓰면 작업을 마칠 수 있을까?

4. 다음 그래프에 대하여 a에서 e까지 가는 최단경로를 다익스트라(Dijkstra) 알고
리즘을 사용하여 구하여라.

본문내용

1. 알고리즘의 분석 대상은 무엇인가?

★ 알고리즘의 분석 대상은 정확성 분석/효율성 분석 등 사용하는 저장 공간과 계산 시간이다.

★ 저장 공간에 대한 공간 복잡도는 알고리즘이 실행될 때 필요로 하는 메모리의 양을 계산하면 된다.

★ 계산 시간에 대한 시간 복잡도는 알고리즘을 컴퓨터에서 수행시켜 수행 시간을 조사해 볼 수 있지만 컴퓨터나 주변 환경의 영향을 많이 받으므로 일반적으로 적용하기 곤란하다. 그래서 수행 시간을 직접 측정하는 대신 각 명령문의 수행 시간이 모두 동일하다고 가정하고 모든 명령문의 수행 회수의 합을 그 알고리즘의 시간 복잡도로 정의한다.

- 알고리즘의 수행시간은 입력의 크기가 커질수록 늘어난다.
- 알고리즘은 수행시간은 입력 상태에 따라 다르며 평균 수행시간, 최악의 수행시간, 최선의 수행시간으로 구분하여 분석 할 수 있다.
- 상수항 보다 n의 차수가 더 중요하다.

참고 자료

없음
다운로드 맨위로