|
3) 사용 방법이 다양하여 역동적인 수업을 할 수도 있다
4) 시간을 효과적으로 사용할 수 있다
5) 조작이 간단하다
6) 자료관리가 간편하다
2. 수학 수업에서 활용한 몇 가지 예
1) 접기와 도형의 성질
2) 직육면체와 최단거리
참고문헌
|
|
|
그래프의 최단경로를 탐색하기 위한 연산을 수행하기 위해서 클래스를 정의한다. 클래스에는 그래프를 저장하기 위한 2차원 배열을 선언하고, 각 경로로의 비용을 저장하기 위한 배열 dist를 선언한다. 그래프가 삽입될 배열 GraphArray의 value는
|
|
|
|
점과 간선의 비용을 입력받아 그래프를 구현하고 한점을 입력받아 그 점부터 다른점까지 가는 최단경로와 그 비용을 계산하여 출력(C언어로 작성) 플로이드 알고리즘
|
|
|
그래프에 대한 최단 경로탐색법만 존재하였습니다. 그래서 저는 링크드리스트를 사용한 인접리스트 표현법으로 최단경로신장트리를 만들고, 그 신장트리를 토대로 경로를 찾아서 출력하는 함수를 따로 정의하였습니다. 소스코드를 참조해
|
|
|
최단경로가 필요하므로 2D-array가 필요하다.
Minimum path의 정보는 그래프 탐색을 통해 최단경로를 찾는 과정에서 같이 수행한다.(update가 되는 부분에 min path를 저장한다)
Minimum path 2D-array
source vertex
destination vertex
0 [A]
1 [B]
2 [C]
3 [D]
4 [E]
A
A
A
C
D
B
A
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
경로이다. 그러므로 활동 ”①→②→④→⑤→⑥→⑦“이 중대경로이다.
<13번>
1) PERT 네트워크
2) 평균 및 표준편차
Activity(활동)
Activity Nodes
Mean(평균)
S.D.(표준편차)
A
1 --> 2
11.66
1
B
2 --> 3
6.33
1
C
2 --> 4
20.66
2
D
3 --> 5
11
1.6
E
2 --> 6
|
|
|
c] != x))
{
length[c] = length[vnear] + w[vnear][c];
touch[c] = vnear;
}
}
length[vnear] = x;
}
//다른 정점으로 갈수 있는 노드가 없을 경우
if((f_index == 0) && (max_f_num == 2))
printf(\"다른 정점으로 이동할 노드가 존재하지 않습니다.\\n\");
else
{
printf(\"<<최단거리상
|
|
|
그래프 알고리즘
1. 정의 및 표현
2. 탐색과 응용
3. 스패닝 트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한
|
|
|
그래프 알고리즘
1. 정의 및 표현
2. 탐색과 응용
3. 스패닝 트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한
|
|
메뉴펼치기
