|
트리, 특히 이진트리는 컴퓨터 과학의 핵심 자료 구조 중 하나로 다양한 문제 해결의 근간을 이루며 지속적인 연구와 발전의 대상이 되어왔다. 지금까지 트리와 이진트리의 기본적인 개념, 탐색 방법, 그 응용 분야에 대한 탐구를 진행하였다.
|
|
|
응용분야
유전자 알고리즘(GA) 0/1 스트링 길이 고정 crossove
Holland, J.H.(1975) 문자열, 벡터열 탐색
진화전략(ES) 실수 벡 터 길이 고정 mutation Rechenberg, I.(1963) 실수치 탐색
진화 프로그래밍(EP) 이산치 그래프 크기 고정 mutation
Fogel, L.J.(1966) 오토
|
|
|
이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의
|
|
|
- 두양사
실리콘직적회로공정기술
반도체공정개론 - richard C.jaegr저 교보문고
엘립소미트리
반도체공정 및 장치기술 - 이형욱
VLSI FABRICATION PRINCIPLES ◆ Ellipsometer (타원평광해석)
◆ Ellipsometer의 원리
◆ Ellipsometer의 용도
◆ 출 처
|
|
|
이진 탐색 트리(BS트리, binary search tree)
>> 트리에서 특정 데이터를 검색하고,노드의 삽입/삭제 연산이 자주 발생하는 응용 문제에 가장 효과적인 이진 트리
>> ‘왼쪽’과 ‘오른쪽’이라는 방향성을 가지며 다루기가 매우 편리함
&g
|
|
|
판단은 사용자의 능력에 달려있다.
◆ 출 처
박막공학 - 두양사
초고집적 공정기술 - 두양사
실리콘직적회로공정기술
반도체공정개론 - richard C.jaegr저 교보문고
엘립소미트리
반도체공정 및 장치기술 - 이형욱
VLSI FABRICATION PRINCIPLES
|
|
|
응용분야에 가장 알맞은 라우팅 알고리즘은 MCF, Rumor Routing, GEAR 등이다. MCF 알고리즘은 비용설정이 완료된 후에는 데이터 전달이 가장 짧은 경로를 이용하여 이루어지므로 대기 시간에서 장점을 가질 수 있고, 멀티캐스트 역시 가능 하므로 노
|
|
|
이진 탐색(Binary Search)
* 이진 트리 탐색(Binary Tree Search)
* 피보나치 탐색(Fibonacci Search)
* 보간 탐색(Interpolation Search)
* 블록 탐색(Block Search)
3. 인덱스 구조
(1) 인덱스 응용 : B-트리
- B-트리가 가지는 성질
* 한 노드 안에 있는 키 값은 오
|
|
|
트리 구조
이진트리 특성 - 각 노드가 최대 2개까지의 서브트리의 가질 수 있는 형태의 트리
이진트리의 구현방법 - 왼쪽자식 포인터-데이터-오른쪽자식 포인터
그래프 (용어, 구현방법, 순회방법, 응용)
용어 : 공집합이 아닌 정점(Vertex)들의
|
|
|
Tree 표현
■ 허프만코드 산출을 위한 이진트리
문자의 빈도수를 이용해 다음 과정으로 이진트리를 생성하여 트리의 왼쪽 종속트리로 갈 때에는 0, 오른쪽 종속트리로 갈 때에는 1로 코드화한다.
■ 허프만 알고리즘의 수행시간 분석
Q가 이진
|
|
메뉴펼치기
