|
구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구조 선택
4.알고리즘 선택
5.기대효과
|
|
|
컴퓨터가 인식하도록 하는 위상관계의 인접성, 포함성, 연결성의 기본요소를 이용하여 위상처리 하는 과정이 GIS와 관련한 위상처리과정이다.
V. GIS의 발전현황
GIS는 1960년대의 사유 소프트웨어, 자료구조와 래스터, 대형컴퓨터 기반을 기점
|
|
|
자료를 보며 서턴의 염색체설과 모건의 유전자설을 비교하여 설명한다.
⑥ DNA 구조-자료화면
⑦ 염색체의 구조- 자료화면
⑧ 탐구자료- 플래시 화면 만들기 또는 PPT에 실험방법에 대해 제시하고 정답은 다음 PPT 화면에 넣는다.
⑨ 탐구자료에
|
|
|
파일 이름을 입력하면 ex)input.txt
Minimum Spanning Tree를 구성할 수 있도록
노드간 연결해야 할 edge를 출력해준다.
2->4
4->5
1->2
2->3
어떤 파일을 넣더라도 양식에만 맞춘다면 정확한 값을 구할 수 있다! input.txt
in.txt
MST.cpp
|
|
|
자료 구조이다. 큐를 배열을 사용하여서 Queue라는 클래스로 작성하여 보자.
#include <iostream>
#define MAXSIZE 10
using namespace std;
template<typename T>
class Queue{
private:
T data[MAXSIZE];
int count;
public:
Queue()
{
count = 0;
}
void enqueue(T d)
{
data[count] = d;
count++;
|
|
|
print(node *r){
if(r){
print(r->left);
printf("\n ");
printf("\t%s\t",r->name);
printf("\t%s\t",r->tel);
printf("\t%s",r->add);
print(r->right);
}
} 1. 구현환경
2. 프로그램 특징 및 설명
3. 참고 문헌
4. 소스코드
|
|
|
|
Tree 를 이용하여 만들었습니다.언어는 JAVA 5.0 으로 제작 되었습니다.
실행화면은 메뉴 선택을 통해서 이루어집니다.
================================================================
Scanner sc = new Scanner(System.in);
System.out.println("\n\n\t ----
|
|
|
|
자료구조를 말한다. 이때 삽입이 이루어지는 끝 후단을 rear이라고 하고 삭제가 이루어지는 전단을 front라고 한다.
나. VC++6.0으로 작성되었고 순서도와 소스설명이 포함되었습니다!
2. 클래스 모델링 설계
PUBLIC QueueClass(); //생성자
~QueueClas
|
|
|
|
1. 키 필드 book#를 갖는 BOOKS 파일에 다음과 같은 book#을 갖는 레코드들이 있다. 23, 65, 37, 60, .. 중략.. 75, 8, 49, 33, 38. 이 탐색키 값들을 차수 P = 4와 Pleaf = 3을 갖는 B+트리에 위의 순서대로 삽입한다고 가정하자. 트리의 형태가 어떻게 변해가는지,
|
|
|
sort를 사용해 내림차순으로 정렬*\n");
for(i=5;i>=0;i--)
{
printf("합(sum[%d])=%d\n", i, sum[i]);
}
return 0;
}
프로그램 결과 창 프로그램 소스
프로그램 결과창
|
|
메뉴펼치기
