"b트리" 검색결과 101-120 / 5,995건

• 

  [알고리즘]아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오임의의 시작점으로 점 A

  최소신장트리 T에 추가한다.B와 선분 D-B가 추가된다.현재 A, D, F, C, B선분 A-D, D-F, F-C, D-B가 만들어진다.정점 B를 중심으로 각 점에 대한 가중치를 ... A, D, F, C, 선분 A-D, D-F, F-C가 만들어진다.정점 D를 중심으로 각 점에 대한 가중치를 다음과 같이 작성한다.{12, 14, 16} 이중 가중치가 가장 작은 B를 ... 신장 트리 중에서 사용된 간선들의 가중치 합이 최소인 신장트리를 말한다.

  리포트 | 5페이지 | 10,000원 | 등록일 2022.03.14

  다운로드 장바구니
• 

  한국방송통신대 2020 기말시험 데이터베이스시스템

  아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).http://cs.knou.ac.kr ... 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).경로(path)의 길이가 ... 이 때 n은 노드가 포함할 수 있는 인덱스 엔트리의 최댓값이다.B+-트리 탐색키 검색, 삽입, 삭제 과정을 설명하기 위해 차수가 3인 임의의 B+-트리를 생성하였다.12[ 검 색 ]

  방송통신대 | 4페이지 | 5,000원 | 등록일 2021.04.01

  다운로드 장바구니
• 

  다음의 전위순회와 중위순회 결과를 생성 할 수 있는 이진트리를 그리시오.

  다음의 전위순회와 중위순회 결과를 생성 할 수 있는 이진트리를 그리시오.전위순회 : A,B,D,E,C,F,G,H중위순회 : E,D,B,A,G,F,H,C서론순회한다는 것은 이진트리에 ... 루트를 먼저 방문한 뒤 왼쪽 서브트리를 방문하고 오른쪽 서브트리를 마지막으로 방문하는 것을 말한다.전위순회 A,B,D,E,C,F,G,H 중위순회 E,D,B,A,G,F,H,C 조건에 ... 우리가 트리를 사용하는 목적은 트리의 노드에 자료를 저장하고 필요에 따라서 이 자료를 처리하기 위함이며,그렇기 때문에 트리에서 순회는 중요한 연산이라고 할 수 있다.본론전위 순회는

  리포트 | 2페이지 | 3,000원 | 등록일 2022.01.25 | 수정일 2022.01.30

  다운로드 장바구니
• 

  데이터처리와활용 2022년 2학기 중간과제물 방통대

  교재 제 3장 연습문제(p. 90) 5번 (B형)(1) 각 테이블을 만들고, 처음 5개 자료를 보여주는 SQL을 작성한 후, 결과를 보이시오. ... 과제유형(공통형/지정형):공통형, B형________________________________________________________________________________ ... 애트리뷰트에 들어갈 수 있는 적절한 값의 집합을 도메인이라고 한다.- 관계 테이블: 도메인과 애트리뷰트로 구성되어 있다.(2) 무결성 제약: 데이터는 시간이 지남에 따라 변화하므로,

  방송통신대 | 8페이지 | 5,000원 | 등록일 2022.10.11

  다운로드 장바구니
• 

  유체 마찰 손실 결과보고서

  벤츄리미터와 오리피스미터 역시 유량이 증가함에 따라 유속이 증가하게 되고(P _{a} -P _{b} )= {rho (1- beta ^{4} )V _{b}^{2}} over {2C _ ... _{V} 이론값유량계수C _{V} 실험값오차율 (%)실험10.9730.9136.493실험20.9018.004실험30.9018.004벤츄리미터압력차 이론값 (P _{a} -P _{b ... 유량과 압력차]직경 a (m)직경 b (m)단면적 a (m ^{2})단면적 b (m ^{2})급확대0.0200.0400.0003140.001257급축소0.0400.0200.0012570.000314벤츄리미터0.020300.010150.0003240.000081오리피스미터0.020150.012400.0003190.000121

  리포트 | 11페이지 | 2,000원 | 등록일 2023.03.08

  다운로드 장바구니
• 

  [건국대학교] 데이터베이스 시험정리

  일대일: A의 한 개체가 B의 한 개체와 연관을 가지고 B의 한 개체는 A의 한 개체와 연관을 가진다.2. ... 일대다: A의 한 개체는 임의의 수(0 이상)의 B의 개체와 연관을 가진다. B의 개체는 A의 한 개체와만 연관을 가진다.3. ... 다대일: A의 한 개체는 B의 한 개체와 연관을 갖는다. 그러나 B의 개체는 A의 임의의 수(0이상)의 개체와 연관을 가짐.4.

  리포트 | 34페이지 | 1,000원 | 등록일 2024.05.25

  다운로드 장바구니
• 

  [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

  트리, B-트리)는 경사 트리를 형성하지 않기 때문에 O(logn)이 되지만, 이진 탐색 트리의 최악의 경우에는 경사 트리를 형성하여 O(n)의 시간 복잡도를 갖는다. ... O(logn)을 보장 : 그래서 등장한게 균형 탐색 트리(흑적 트리, B-트리)******************************************************** ... 이진 탐색은 O(logn)*** 흑적 트리(red-black tree)이진 탐색 트리, 균형 탐색 트리, 2-3-4 트리(2-3-4 트리 : 경사 트리가 발생하지 않음)를 이진 탐색

  방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  [알고리즘 과제] 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해

  개요프림의 최소신장트리 알고리즘은 가중치 그래프에서 가중치의 합이 최소이면서 모든 점을 연결한 트리를 찾는 알고리즘이다. 이때, 트리에는 사이클이 없도록 구성한다. ... 진행 과정D[V]는 트리(T) 밖의 점 V와 트리 내의 임의의 점과의 연결 가중치 중 최소의 값으로 정의하기로 한다. ... 따라서, 간선 DB와 점 B를 T에 추가한다.점 B가 T에 추가되었으므로, 각 가중치를 갱신한다.D[E] = 4D[G] = 16D[E] = 4로 최솟값을 가진다.

  리포트 | 3페이지 | 2,500원 | 등록일 2022.01.21

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 8장(트리)

  즉 B -> D -> F -> E -> C -> A10. 다음 트리를 전위 순회한 결과는 ?+**/AEDCB가. +*AB/*CDE 나.AB/C*D*E+ 다.A/B*C*D+E 라. ... 다음 중 같은 개수의 노드를 트리로 저장하는 경웨 트리의 높이가 가장 큰 트리는 무엇인가?가. 이진트리 나. 포화 이진 트리 다. 완전 이진 트리 라. ... 만들 수 있는 최대 높이의 이진 트리는 편향이진트리이므로,최대 높이 h = n-1 = 20-1 = 19정해진 노드로 만들 수 있는 최소 높이의 이진 트리는 완전이진트리이다.

  리포트 | 6페이지 | 5,000원 | 등록일 2022.05.20

  다운로드 장바구니
• 

  서강대학교 일반대학원 화학과 연구계획서

  위한 하프늄 촉매의 세 자리 아미노피리딜 리간드의 대량 합성 연구, 핵산의 다중 검출을 위한 CRISPR 강화 하이드로겔 마이크로입자 연구, 유기광촉매 아렌 기능화: C-C 및 C-B ... 제조된 피리딘(디이민) 몰리브덴 복합체의 N-H 결합 해리 자유 에너지 결정 연구, 불균일 아연 촉매를 이용한 이산화탄소와 에폭사이드의 공중합 연구, 입체적으로 까다로운 아미노 트리페놀레이트 ... 불균일 첨가제의 효과 연구, 디클로리도{2,6-비스[(3-페닐-1H-피라졸-1-일)메틸]피리딘}코발트(II)의 결정 구조 연구, 균일한 Pd 촉매를 사용하여 디사이클로펜타디엔에서 트리사이클로펜타디엔을

  자기소개서 | 1페이지 | 3,800원 | 등록일 2024.08.22

  다운로드 장바구니
• 

  이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.

  노드는 트리의 구성요소에 해당하는 A, B, C와 같은 요소이며, 선은 노드와 노드를 연결하는 연결선이다. ... 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.트리는 비선형 구조로서 계증적 관계를 표현하는 자료구조이다. ... 자식 노드가 하나도 없거나, 하나 혹은 두 개를 갖는 트리 모두 이진 트리에 속하며, 최대 차수가 2이기 때문에 이진 트리는 왼쪽 서브 트리와 오른쪽 서브 트리를 구분한다.

  리포트 | 1페이지 | 1,000원 | 등록일 2022.09.19

  다운로드 장바구니
• 

  게임이론에서 전개형 게임에 대해 설명하고, 의사결정의 신뢰성을 제고시키는 방안의 구체적인 사례를 2가지 이상 드시오.

  게임 트리가 어떻게 변할 수 있는지 살펴보겠다.1) 기존 보상A호텔 (가격 유지) / B호텔 (가격 유지): (5, 5)A호텔 (가격 유지) / B호텔 (가격 인하): (0, 7)A호텔 ... 게임 트리의 루트 노드는 초기 의사결정 지점을 나타내며, 이 지점에서부터 시작된 각 선택이 가지를 뻗어 나가듯 여러 결과로 이어진다. ... 게임이론에서 보상행렬이나 게임 트리는 모든 플레이어가 선택한 전략의 조합에 따라 각 플레이어가 받는 보상(또는 패널티)을 나타낸다.

  리포트 | 6페이지 | 2,000원 | 등록일 2024.08.06

  다운로드 장바구니
• 

  아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오.

  연결한다.A,D,F,C,B로 연결된 집합에서 갈 수 있는 정점 중 가중치가 가장 작은 간선으로 연결된 정점인 E를 연결한다.A,D,F,C,B,E로 연결된 집합에서 갈 수 있는 정점 ... 아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. ... 아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오.

  리포트 | 5페이지 | 4,000원 | 등록일 2023.02.23

  다운로드 장바구니
• 

  화학공학실험 유속측정 및 마찰계수 측정 A+ 에비레포트, 결과레포트

  벤츄리 미터]벤츄리 {sqrt {a _{b} - beta ^{4} a _{a}}} `` sqrt {{2(P _{a} -P _{b} )} over {rho}} [식 7][식 7]은 비압축성 ... 오리피스 미터의 언리는 벤츄리 미터에서와 마찬가지다. ... 이때 Cv값은 벤츄리미터의 종류나 유량의 크기에 따라 약간의 차이가 있으나 대략 지금이 2~8in인 관에서 Cv가 0.98, 보다 큰 관에서는 0.99 정도이다.벤츄리 목에서의 유속을

  리포트 | 22페이지 | 2,500원 | 등록일 2024.06.27 | 수정일 2024.07.03

  다운로드 장바구니
• 

  방통대 방송대 알고리즘 출석수업과제물 A+

  최소 신장 트리와 가중치 합 ▶ ‘크루스칼 알고리즘’으로 구하고자 한다.연결 성분을 {a}, {b}, {c}, {d}, {e}, {f}로 초기화하고, 모든 간선의 가중치를 증가순으로 ... (b, d)는 사이클이 형성되므로 삭제한다. ... 정렬한다.가중치가 가장 작은 간선인 (a, b)를 선택한다.다음으로 작은 간선인 (b, e)를 연결하고, (c, e)도 다른 연결 성분에 속하므로 추가한다.그 다음 작은 간선인 (

  방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

  다운로드 장바구니
• 

  [세종대학교] [ 전자정보통신공학과] [전정통] [정보이론] 과제05(크레프트 부등식)

  depth가 2인 트리가 그려질 것이고 a, b, c, d들은 leaft 노드 부분이라는 것을 쉽게 알 수 있다.kraft inequality(크래프트 부등식) : prefix code를 ... 그렇다는 것은 트리의 depth가1이라는 뜻이다. 이는 즉 크레프트 부등식의n _{i}부분을 의미한다.이제 데이터를 표현할 진수의-n _{i}승의 의미를 이해하는가? ... 만족시키는 코드에 대하여다음과 같은 수식이 성립sum _{i=1} ^{r} s ^{-n _{i}} LEQ 1n _{i} : 코드를 표현하는 데에 드는 길이 수를 의미(트리로 치면

  리포트 | 1페이지 | 2,500원 | 등록일 2022.11.18

  다운로드 장바구니
• 

  운영체제 파일 시스템 레포트 과제제출 시험대비

  파일의 길이가 n블록이고 블록 b에서 시작한다면 이 파일은 블록 b, b+1, b+2 ... b+n-1을 차지한다.? 장점 : 연속적으로 할당된 파일은 접근이 쉽다. ... 단순히 새로운 파일이나 디렉토리를 기존의 트리 구조 디렉토리에 추가하는 것은 트리 구조의 성질을 유지하지만 기존의 트리에 새로운 링크를 추가하면 트리 구조는 파괴되고 일반적인 그래프 ... 단점순자 액세스 파일에만 적합 : 파일의 b번째 블록을 찾으려면 파일의 처음부터 시작하여 b번째 블록을 얻을 수 있는 포인터들을 따라가야 한다.포인터 공간 필요신뢰성 유지가 어려움

  리포트 | 9페이지 | 1,000원 | 등록일 2023.03.08

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

  b, c, d, e, f}e → f는 같은 연결성분에 속하므로 추가하지 않고 삭제최종적으로 얻게 되는 최소 신장 트리는 다음과 같으며 가중치의 합은 11이다주어진 그래프를 보고 프림 ... 알고리즘을 적용하여 최소 신장 트리를 구했을 때 구해진 해당 간선을 오른쪽 그래프에 실선으로 표시하고 실선마다 진행한 순서 번호를 작성한 다음 가중치의 합을 구하시오. ... 넣는다 : 3 – 3 = 0최대 이익의 합계는 다음과 같다28 + 36 + 10 + 20 + 21*(3/7) = 103주어진 그래프를 보고 크루스칼 알고리즘을 적용하여 최소 신장 트리를

  방송통신대 | 7페이지 | 6,000원 | 등록일 2023.06.18

  다운로드 장바구니
• 

  광주과학기술원(GIST) 지스트 일반대학원 화학과 자기소개서 연구계획서

  싶습니다.저는 또한 Cyanine5에서 Cyanine3으로의 광변환 메커니즘 및 살아있는 세포에서 고밀도 단일 입자 추적을 위한 응용 연구, 분자내 입체착체화를 통한 개별 폴리(D-락트산-b-L-락트산 ... 트리이미드의 광트리거 라디칼 음이온을 이용한 동적 키랄 초분자 조립 조정 연구, 다공성 단일체 AgAu 층을 사용한 심층 금속 보조 화학적 에칭 무채색 투명 실리콘 태양광발전 개발 ... MXene 기반 2D/3D 계층적 Z-체계의 합성 및 특성화 지속 가능한 환경 응용 연구 등을 하고 싶습니다.- 기타 연구/수학활동 관련 사항 등저는 OO대 대학원에서 C3-대칭 트리페닐렌

  자기소개서 | 2페이지 | 3,800원 | 등록일 2024.03.25

  다운로드 장바구니
• 

  영어문장구조의이해 ) 각 문장이 문법적인지 비문법적인지 판단하고 그 이유를 멀티미디어 강의에서 제시된 성분통어(c-command)의 개념을

  이 개념을 통해 구문 트리 내에서 노드 간의 관계가 어떻게 배열되어야 하는지에 대한 방법을 얻을 수 있다. ... 여기서 "관할한다"는 특정 노드가 구문 트리 내에서 다른 노드나 요소들을 포함하거나 지배한다는 의미이다. 이 원칙이 중요한 이유는 첫 번째로 명확성과 일관성을 주기 때문이다. ... 이 제약 조건은 구문 분석의 명확성과 일관성을 유지하는 데 도움을 주는데, 구문 트리가 이 원칙을 따를 경우, 노드 간의 관계가 더 명확하게 표현되며, 분석의 오류를 줄일 수 있기

  방송통신대 | 5페이지 | 5,000원 | 등록일 2024.07.08

  다운로드 장바구니