1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
* 그림 1은 4개의 도시가 주어졌을 때 구할 수 있는 총 순회경로의 정보이다. (4! = ,…,) 4개의 도시가 주어졌을 때는 총 24가지 경로만을 계산하면 최소거리를 찾을 수 있지만 도시의 수가 증가할수록 이동 경로의 경우의 수는 아래 그림에서 보이는 그래프와 같이 기하급수적으로 증가하게 된다.
제7차 교육과정은 학생 스스로의 선택에 의해 학생이 만들어가는 교육과정이다. 이의 취지를 살리려면 연계성과 위계성을 고려하여 편성 운영하는 것이 무엇보다도 중요하다. 운영의 모형을 보면 `수학10-가, 나` → `수학I` → `수학Ⅱ` → `미분과 적분`과 같이 연계성 및 위계성을 가진 모형과 `실용수
알고리즘의 설계
- 최소비용 신장나무를 찾아내는 알고리즘을 개발함
- 기존에 나와있던 알고리즘과 새로 개발한 알고리즘의 성능분석을 실시
- 성능분석은 최소비용의 경로를 구하는 시간을 최우선 기준으로 삼음
4) 알고리즘의 구현
< 우선순위 탐색법 >
▶ 자료구조 : 우선순위 큐를 사용 (Heap)
알고리즘을 이용한 정비정책 연구는 Consecutive-(r,s)-out -of-(m,n): F 시스템의 신뢰도에 대한 해석적 계산의 난이도를 효율적으로 해결하였으나 계산시간이 과다 소요되어 확대적용이 어려운 문제점이 있었다. 본 연구에서는 유전자 알고리즘보다 효과적인 시간에 시스템 정비모형을 결정하고 더 우수한 결