"b+트리 알고리즘" 검색결과 21-40 / 229건

• 

  2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등

  (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... 경험적 탐색에는 언덕오르기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... {f}=18+3.5=21.5ⓕ⑤ⓗhat{f}=26+11.5=37.5hat{f}=23+0=23(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다.

  방송통신대 | 7페이지 | 20,000원 | 등록일 2024.03.12 | 수정일 2024.03.31

  다운로드 장바구니
• 

  A+레드 블랙 트리와 B- 트리를 작업 시간 측면에서 비교하고, 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리

  이 알고리즘은 O(logn)의 탐색 성능과 이진 검색 트리와 같은 1차원 탐색 기법을 가지고 있습니다. 레드 블랙 트리와는 달리 B- 트리는 외부 다진 검색 트리입니다. ... 노드에 K키가 있는 경우 노드에는 K+1 서브노드가 필요합니다. ... 레드 블랙 트리2. 레드 블랙 트리와 B-트리의 특징 비교3. 레드 블랙 트리와 B-트리의 효율성 차이Ⅲ. 결론Ⅳ. 참고문헌Ⅰ.

  리포트 | 5페이지 | 2,500원 | 등록일 2023.09.12

  다운로드 장바구니
• 

  2024 정보통신공학과 편입 전공면접 기출문제

  숫자열에 대한 Quick_sort를 알고리즘으로 정렬하는 문제(시간복잡도)Q. 트리 순회방법Q. 추이적 폐포(추이적 집합)에 대하여 묻는 문제Q. ... Fourier급수Q. int a=1,b=0,c=--a^b++ a,b,c값Q. 계산식 적기Q. 배열 위치 찾기Q. 조건 반복식 값 구하기Q. 프로그래밍 중간빈줄 과정 적기Q. ... A*B'+A'*B 이것의 논리도를 그려라Q. 1618 8진수를 2진수로바꾸라Q.

  자기소개서 | 13페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

  /%EC%B5%9C%EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%AC-mst-minimal-spanning-tree/,(2020.05.15)[5] ... 기법인 프림 알고리즘이 대표적이다.[4]크루스칼 알고리즘 성능 : O(|E|log|E|)프림 알고리즘 성능 (인접행렬) : O(|V|²) (인접행렬+힙사용) : O((|V|+|E| ... 허프만 코딩에서 각 문자에 이진 코드를 부여하기 위해서 상향식으로 만드는 이진트리를 허프만 트리라고 하며, 각 문자가 개별적인 트리인 상태에서 시작해서 빈도수가 작은 두 트리를 합쳐서

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

  다운로드 장바구니
• 

  [A+] 방송통신대학교 컴퓨터과학과 자료구조 기말과제

  키 값을 삭제하는 경우 B+트리는 B트리보다 단순하다. ... , B*트리, B+트리를 설명하고 비교하시오.(30점): 30줄 이상 작성2. ... B+트리는 B트리 처럼 각 노드의 키 값이 적어도 1/2 차야하는 점에서 같다. B+트리는 잎 노드를 순차적으로 연결하는 포인터 집합이 있음에 다르다.D.

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

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 기말시험(온라인)

  (d+c+b+a)를 만들고 빈도수의 합인 10을 지정한다. ... 부모노드 (c+b+a)를 만들고 빈도수의 합인 6을 지정한다.그리고 왼쪽간선을 0, 오른쪽간선을 1로 레이블해서 Q에 삽입한다.5) 남은 두 노드 d와 (c+b+a)를 선택하여 부모노드 ... 그리고 왼쪽간선을 0, 오른쪽간선을 1로 레이블해서 Q(출력)에 삽입한다.4) (d, 4), (c, 3), (b+a, 3)중 빈도수가 가장 작은 두 노드 c와 (b+a)를 선택하여

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

  다운로드 장바구니
• 

  알고리즘 4장 탐욕적 방법 연습문제

  +B(26)A+Z+X+B(26) I+S+M(37)A+Z+X+B+I+S+M(63)따라서 이를 최적 이진전치코드로 구축하고 이를 트리로 그리면 아래와 같다.Z(0110) X(0111) ... 72 + 50 + 40 + 60 + 70 = 292이다.7. 크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. ... 2020/5 『알고리즘』 과제 보고서학번이름제출일자제목4장 탐욕적 방법 연습문제2. 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오.

  리포트 | 11페이지 | 1,500원 | 등록일 2020.11.02

  다운로드 장바구니
• 

  [방송통신대학교] 자료구조 기말시험(온라인)

  과제명:자료구조 문제풀이- 이하 과제 및 답안 작성 (※ A4용지 편집 사용)1.B트리, B*트리, B+트리를 설명하고 비교하시오(30점)B트리란, 균형트리로서 기존에 자식을 2개만 ... 것이 있다.B+트리란, B*트리와 마찬가지로 B-트리의 변형구조이며 리프 노드로 구성된 순차 데이터 부분으로 이루어져 있다. ... 변하지 않는다는 것, 합병을 할 경우 인덱스 부분에서도 킷값을 삭제한다는 것이 있다.B트리, B*트리, B+트리의 공통점은 모든 잎의 깊이가 같다는 것과 삽입 시 overflow가

  방송통신대 | 4페이지 | 4,500원 | 등록일 2022.10.03

  다운로드 장바구니
• 

  데이터베이스시스템 ) 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.

  아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.데이터베이스시스템Q1. ... 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.http://cs.knou.ac.kr ... B+-트리를 살펴보기 이전에 B-트리와 B+트리에 대해서 살펴보게 되면 다음과 같다.B-트리는 데이터베이스에 효율적이며, 라우팅 테이블(routing table)은 네트워크 환경에

  방송통신대 | 4페이지 | 8,000원 | 등록일 2020.07.07 | 수정일 2020.08.09

  다운로드 장바구니
• 

  방송대 인공지능 중간과제 공통형(2022)

  만약 a지점에서 b지점으로 이동하는 경로를 찾고자 할 때, 시간이 가장 적게 소요되는 경로를 탐색하는 것과 금전적 비용이 가장 적게 소요되는 경로를 찾는 것은 문제의 목표가 다르며 ... (나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. ... (나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.(2) (20점)A* 알고리즘을 이용하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 4장 솔루션

  40+35+60+70+71=276276이다.7. 크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의 최소 비용 신장 트리를 구하시오. ... (b) 최소비용 신장 트리를 이루는 이음선의 집합을 보이시오V={(v4-v6),(v6-v1),(v4-v5),(v4-v2),(v2-v3)}( c) 최소비용 신장 트리의 비용은 얼마인가 ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 5 . 5제목4장 탐욕적 방법 연습문제2. 프림 알고리즘을 이용하여 다음 그래프의 최소 비용 신장 트리를 구하시오.

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

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

  (2019기말) (11강-25쪽)①이진 탐색②흑적 트리이진 탐색 트리B-트리해설)[6-4] 탐색 트리이진 탐색 트리에서 최악의 탐색 성능을 갖는경우의 트리의 높이는? ... (2018기말) (8강-39쪽)a ② b ③ c ④ d해설)허프만 트리와 관련이 없는 것은? ... (2018출석) (1강-14쪽)(a) ② (b) ③ (c) ④ (d)해설)이론적으로 문제 해결이라는 관점에서 반드시 만족하지 않아도 되는 알고리즘의 조건은?

  방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

  다운로드 장바구니
• 

  [방송통신대학교] 데이터베이스시스템 기말시험(온라인)

  아래의 URL의B ^{+}-트리 애니메이션을 참조하여B ^{+}-트리의 구조와B ^{+}-트리에서의 탐색기 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오. (50점)http ... ://cs.knou.ac.kr/~jaehwachung/BTree-master/static/BPlusTree.html1)B ^{+}-트리의 구조B ^{+}-트리는 이진 검색 트리를 다단계 ... 순차 세트는 탐색키에 대한 실제 레코드를 지칭하고 있는 포인터를 제공하며 적어도 (n-1)/2개의 탐색키를 포함한다.2) 검색특정한 탐색키 값을 검색하게 되면B ^{+}-트리에서 인덱스

  방송통신대 | 5페이지 | 4,000원 | 등록일 2022.03.01 | 수정일 2022.03.08

  다운로드 장바구니
• 

  C로 배우는 쉬운 자료구조 5,6,7장 주요 연습문제 및 해답

  다음은 스택에 자료를 삽입하는 알고리즘이다. 괄호에 적합한 내용은?① top② data③ top-1④ data-106.스택의 자료 삭제 알고리즘이다. ... 2k② 트리의 노드 개수가 n일 때 트리의 최대 높이는? n-1③ 높이가 n인 이진 트리가 가질 수 있는 최대 노드 수는? 2n+1 ? ... 1④ 높이가 n인 이진 트리가 가질 수 있는 최소 노드 수는? n+103. 다음 트리를 후위 순회 방법으로 운행한 결과는?

  리포트 | 11페이지 | 3,000원 | 등록일 2022.12.16 | 수정일 2023.03.26

  다운로드 장바구니
• 

  아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.

  아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.http://cs.knou.ac.kr ... 그러한 이유로 이진 트리를 기반으로 하는 트리 구조들이 만들어졌다. B+-트리를 살펴보기 이전에 B-트리와 B+트리에 대해서 살펴보게 되면 다음과 같다. ... 앞서 살펴본 B-트리와 B+트리를 병합한 것이 B+-트리이다. 이는 B-트리의 변형 구조로 볼 수 있는데 인덱스 부분과 리프 노드로 구성된 순차 데이터 부분으로 이루어진다.

  방송통신대 | 4페이지 | 8,000원 | 등록일 2020.07.07 | 수정일 2020.08.09

  다운로드 장바구니
• 

  인공지능 ) 각 지점간 도로의 거리를 나타내는 그림이고, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용

  (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... 이에 따른 탐색트리에 각각의 평가함수의 계산식 및 노드 확장 순서를 아래 그림으로 답을 구해 보았다.(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다.

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

  다운로드 장바구니
• 

  A 지점에서 출발하여 H 지점으로 가는 경로를 찾는 문제를 해결하려고 한다. 각 지점 사이의 거리(단위는 km)와 그 구간의 주행속도(단위는 km/h, 양 방향이 동일하다고 가정함)는 [그림1]과 같고, 각 지점으로부터 H까지의 직선거리는 [그림2]와 같다.

  즉, 예상비용을``` hat{h} (n)이라고 한다면 A*알고리즘의 평가함수``` hat{f} (n)은g(n)+``` hat{h} (n)이다.? ... [그림2]를 예측비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트리를 보여라각 탐색 트리의 각각의 노드에는 확장 순번과 평가함수 값을 표시하라.- A* 알고리즘에서는 ... 도달하는 동안 거친 거리의 합산한것으로 정의할 수 있으며,``` hat{h} (n)은 n지점으로부터 목적지인 H지점까지의 직선거리로 정의할 수 있다.∵ 탐색결과 최단길이 경로는 A→B→

  방송통신대 | 6페이지 | 9,500원 | 등록일 2020.12.23 | 수정일 2020.12.30

  다운로드 장바구니
• 

  2학년 2학기 자료구조 기말 온라인 평가 참조용

  그러므로 B+트리에서 데이터는 오직 leaf에만 존재한다.B+트리는 삽입, 삭제가 leaf에서만 이루어진다.B+트리는 leaf 노드끼리 linked list로 연결되어 있다.2.스택은 ... 각 노드에 데이터가 저장이 된다.B+트리는 인덱스 노드와 leaf 노드가 분리되어서 존재하며 leaf 노드는 서로 연결되어 있어서 임의접근과 순차접근모두 성능이 우수하다.B트리의 ... 각 노드에는 키뿐만 아니라 데이터도 들어갈 수 있으며 여기서 데이터는 디스크 블록으로의 포인터가 될 수 있다.B+트리는 각 노드에서는 키만 들어가야 한다.

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

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 알고리즘 기말평가(만점)

  입력 크기 n에 대한 알고리즘 수행시간 f(n)=5n3+10n2+8n+200을 점근 성능으로 올바르게 나타낸 것은? ... 1① (a) ② (b)③ (c) ④ (d)2018 출석수업대체시험(교재19p) 오일러 경로: 그래프의 모든 간선을 오직 한 번씩만 지나가는 경로. ... T(n)=3n+5가 된다.

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

  다운로드 장바구니
• 

  2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

  ① T(n)=2T(n/2)+Θ(n), T(1)=Θ(1)② T(n)=T(n-1)+Θ(1), T(1)=Θ(1)③ T(n)=T(n/2)+Θ(1), T(1)=Θ(1)④ T(n)=T(n-1) ... ① 가변 길이 변환 코드를 사용한다.② 특정 텍스트에 대한 허프만 트리는 유일하다.③ 허프만 코딩은 접두부 코드이다.④ 허프만 트리는 전 이진트리이다.정답 2허프만 코딩은 문자의 빈도 ... 허프만 트리와 관련이 없는 것은?

  방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

  다운로드 장바구니