|
알고리즘, 즉 프로그램을 기술해야 함
1) 알고리즘 정의
① 개념: 특정한 일을 수행하는 명령어들의 유한 집한
② 조건
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
- 출제예상문제 -
|
|
|
트리 : 부노드 값이 자노드 값보다 작지 않은 전 이진 트리
③ 트리 정렬이라고도 함.
④ 메모리 사용 공간 : S=n+pointer
⑤ 연산 시간 : O(nlog2n)
▣ 차시 과제
● 삽입정렬의 개념과 특징에 대하여 조사 해오기
● 삽입정렬의 알고리즘에 대하여 알
|
|
|
제1장 기본 개념
1. 자료구조와 알고리즘
(1) 자료와 정보
① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge)
|
|
|
트리 구조의 디렉터리에 링크를 첨가시키면 그 트리 구조는 파괴되고 일반적 그래프 구조가 생긴다.
그래프 구조를 디렉터리 시스템에 적용하면, 순환(cycle)이 허용되고 그래프 탐색(traversal) 알고리즘도 간단해 짐. (원하는 파일로의 접근이
|
|
|
트리를 구성하기 위해, 루트 브리지의 선출, 루트 포트의 선택 등이 초기에 필요하다. 스패닝 트리 알고리즘에서는 모든 브리지가 정기적으로 BPDU(Bridge Protocol Data Unit)이라는 특수 목적의 프레임(Spanning-Tree 관련 정보)을 교환하게 되고 이 교환
|
|
|
알고리즘이 최소비용 경로를 탐색하는 것을 보장하려면
(조건) 만일 이 언제나 h보다 큰 값으로 예측하지 않는다면 A* 알고리즘은 최소비용경로를 탐색하는 것을 보장한다.
◈ 탐색공간이 트리가 아닌 그래프 형태일 경우 각각의 탐색방법에
|
|
|
tree(node* r, int n, char* code) /* 결과 허프만 알고리즘 트리 출력합니다 */
{
if(r) {
n++; /* 트리의 깊이를 표시합니다 */
code[n] = \'0\';
print_tree(r->left, n, code); /* 트리의 왼쪽나타냅니다 */
code[n] = \'1\';
print_tree(r->right, n, code); /* 트리의 오른쪽을
|
|
|
알고리즘은 MCF, Rumor Routing, GEAR 등이다. MCF 알고리즘은 비용설정이 완료된 후에는 데이터 전달이 가장 짧은 경로를 이용하여 이루어지므로 대기 시간에서 장점을 가질 수 있고, 멀티캐스트 역시 가능 하므로 노드손실에 대한 강인성을 가진다.
|
|
|
트리를 하나 만든다.
구체적인 트레이스 계산 알고리즘이 아래에 나타나 있다.
switch(부모노드 유형) {
case AND : strcat(AND 트레이스, 현재노드의 레이블);
break;
case OR : strcat(OR 트레이스, 현재노드의 레이블);
break;
나머지 : break;
}
switch(현재노드-&
|
|
|
알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구
하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라
이드 참고).
(다) A* 알고리즘으로 최소시간 경로를 구하
|
|
메뉴펼치기
