|
//0을 입력 할 경우 입력 종료
}
void enqueue(int item) //큐에 원소 저장 , 큐가 꽉 찼을 경우 오류 메세지 출력
{
if(count == SIZE){
printf("\n\nFULL QUEUE\n\n");
}else {
queue[rear] = item;
rear = ++rear % SIZE;
++count;
}
}
int dequeue(void) //큐에서 원소 제거후 값 리턴, 큐
|
|
|
우선탐색과 너비우선탐색에
대해 비교, 설명하시오.
◎ 깊이 우선 탐색(DFS, Depth First Search)
- 주어진 장점 v를 출발점으로 하여 이를 방문
- 다음 v에 인접하고 아직 방문하지 않은 장점 w를 선택하여 w를 출발점으
로 해서 다시 깊이 우선 탐색을
|
|
|
by N. Minick. New York: Plenum 1. 언어와 사고의 관계에 대한 Piaget와 Vygotsky의 관점을 비교하여 논하시오. (10점)
2. 유아의 혼잣말이 언어발달에 시사하는 바를 논하시오. (9점)
3. 균형적 언어교육 접근법의 이론적 배경과 교수법을 설명하고,
|
|
|
(가) A* 알고리즘의 주요 개념을 설명하라.
A* 알고리즘은 무게 가중 그래프(weighted graph)와 시작 노드, 목표 노드가 주어 졌을 때, 시작 노드에서 목표 노드까지의 최적 경로를 탐색하기 위해 개발된 너비 우선 탐색(Breadth-First Search) 알고리즘이
|
|
|
알고리즘(Repair Algorithm)
3) GENOCOP 시스템(Genetic Algorithm for Numerical Optimization for Constrained Problems)
Ⅳ. 뼈나이측정 알고리즘
1. 설계 알고리즘
2. 최적 분할 탐색 알고리즘
1) 전체 탐색(exhaustive search)
2) 순차 탐색 알고리즘
3) 유전 알고리즘(gene
|
|
|
#include <stdio.h>
#include <malloc.h>
#define MAX_VERTICES 50
#define true 1
#define false 0
//GraphType
typedef struct GraphType *Graph_ptr;
typedef struct GraphType{
int vertex;
Graph_ptr link;
}GraphType;
Graph_ptr g_root;
typedef struct LinkType *Link_ptr;
typed
|
|
|
구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구조 선택
4.알고리즘 선택
5.기대효과
|
|
|
|
검사하여 미방문 vertex들을 큐에 삽입한다.
4. 큐의 front에서 하나의 vertex를 꺼내어 새롭게 선택한다.
5. 큐가 빌 때까지 2-4의 과정을 반복한다. Breath First Tree
Depth First Tree
Prim 알고리즘
Kruscal 알고리즘
Dijkstra 알고리즘을 C로 구현
|
|
|
Language Skills. Chicago: University of Chicago Press.
Seliger, H. W. (1978). Implications of Multiple Critical Periods Hypothesis for Second Language Learning, Edited by Willian C. Ritchie, Second Language Acquisition Research, Issues and Implications, N. Y.: Academic Press, 11-19.
Slobin, D. (1966
|
|
|
by KWCAG2.0, Graduate School of Education Inje University, 2013.
[5] 국립전파연구원, Korean Web Content Accessibility Guidelines 2.1, 2015.
[6] Seong-Je Park and Jong-weon kim, “ Development of Web Accessibility Evaluation Algorithm-Based upon Table Element”, Journal of Indusr Inf Syst Res, vol.18,
|
|
메뉴펼치기
