"이진트리" 검색결과 281-300 / 637건

• 

  한국방송통신대-2020기말-자료구조

  그렇다면 직접 탐색이 비효 잎 노드만이 가지고 있어 인덱스된 순차 파일을 구성하는데 사용하는 트리m원 탐색 트리 : 이진 탐색 트리를 확장한 것으로 m개 이하의 가지를 가질 수 있음 ... . (20점) : 30줄이상 작성1) B트리, B*트리, B+트리를 설명하고 비교하시오. (30점) :30줄이상 작성B트리 : 다음 조건을 만족하는 m원 탐색 트리를 차수 m인 B트리라 ... 트리의 루트는 최소한 두 개의 서브트리를 갖는다.3.

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

  다운로드 장바구니
• 

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

  cardinality)대응수 or 수비율: 관계 집합을 통하여 다른 개체와 관련될 수 있는 개체의 수-> 두 개 이상의 개체 집합이 관련된 관계 집합을 기술하는 데 사용될 수 있으나, 이진 ... 상위 개체 묶음 ex) instructor의 애트리뷰트: instructor와 관련된, 의존성이 있는 속성들로 이루어짐-> 데이터 종속성: 애트리뷰트들간의 관계성-> 효율적인 데이터 ... ,애트리뷰트2,…(릴레이션) -> sql의 select wjfEx) instructor 테이블은 id, name, salary 애트리뷰트 추출ΠID, name, salary(instructor

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

  다운로드 장바구니
• 

  4차 산업혁명과 중등소프트웨어교육 PPT

  알고리즘의 응용 : 자료의 정렬, 자료의 탐색, 이진 트리의 이해, 그래프의 이해05 결론 거꾸로 교실 이란 선생님들이 디바이스로 배울 내용을 촬영 하고 그것을 특정 사이트에 올려

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

  다운로드 장바구니
• 

  자료구조의이해

  이진 탐색 트리에 다음과 같은 원소가 순서대로 삽입할 경우 결과로 만들어지는 트리의 모습을 그리시오.50 72 96 94 107 26 12 11 92 10 25 51 16 17 955

  리포트 | 4페이지 | 2,000원 | 등록일 2022.09.15

  다운로드 장바구니
• 

  결과보고서5_디지털통신2_허프만 부호, 블록부호화

  결과적으로 허프만 부호화를 하기 위한 이진 트리의 순서가 정해진다.결국 위와 같은 트리 구조로 정렬한 것이다.2번 과정 후문자를 저장하는 행렬을 만들었고 끝에 0과 1을 부여한다.3번 ... 확률이 낮다면 많은 비트를, 높다면 적은 비트가 할당된다.4번 과정 후b에서 만든 0과 1의 조합 중 미리 제작했던 이진 트리의 인덱스에 맞는 성분을 추출해서 hcode를 정한다. ... C언어로 구현하더라도 트리를 제작하기 때문에 코드 길이가 매우 길다. 하지만 매트랩으로는 훨씬 적은 줄로 똑같은 기능을 하는 코드를 제작할 수 있었다.

  리포트 | 17페이지 | 2,000원 | 등록일 2021.09.23

  다운로드 장바구니
• 

  정보처리기사 2과목-소프트웨어 개발

  한다.데크- 큐의 양쪽 끝에서 삽입과 삭제를 할 수 있는 자료 구조- 스택과 큐의 구현이 가능- Push 연산을 이용하여 데이터를 넣고 Pop 연산을 이용하여 데이터를 꺼낸다.비선형구조트리전위 ... 변경 조건/결정, 다중 조건, 기본 경로 커버리지,제어 흐름, 데이터 흐름 테스트* 블랙 박스 테스트 유형 : 동등 분할, 경곗값 분석, 결정 테이블, 상태전이, 유스케이스, 분류 트리

  시험자료 | 9페이지 | 2,000원 | 등록일 2021.10.19

  다운로드 장바구니
• 

  1장 연습문제 알기 쉬운 알고리즘 step-by-step으로 알고리즘 완전이해

  토너먼트 트리3. 선택 알고리즘12. ... 다음과 같이 숫자들이 정렬되었을 때 이진탐색으로 10을 찾으려면 몇 번의 비교를 해야 10이 숫자들 중에 없는 것을 알 수 있나? ... 다음의 괄호 안에 알맞은 단어를 채워 넣어라.(1) 주어진 순서에 따라 차례로 탐색하는 알고리즘을 ( 순차탐색) (이)라고 한다.(2) 이진탐색은(정렬된) 항목들에 대해서 (중간)에

  시험자료 | 5페이지 | 무료 | 등록일 2023.03.27

  다운로드 장바구니
• 

  정보통신개론(1~5번 과제) 첨부파일 이미지를 확인하여, 과제를 수행하세요.(5문제 중 4문제 택) - 주어진 5문제 중 4문제를 선택하여 풀어 제출하시오.(A4 5p 이내)

  010 입력 부호가 1100 일 때 출력은 110 010 001 100 이 길쌈부호는 트리 검색법에 의해 수신 측에서 디코딩 ... 같은 비트 수를 갖는 이진 부호 사이에, 대응되는 비트 값이 일치되지 않는 것의 개수7. 기수 패리티는 홀수 패리티이다. ... 생성 다항식을 이진 코드로 변환X ^{4}X ^{3}X ^{2}X ^{1}X ^{0}110012.생성 다항식 최고 차수가 4, 11000110 뒤에 0을 4개 삽입3.확장 데이터를

  리포트 | 7페이지 | 2,500원 | 등록일 2021.09.10

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 출석수업대체과제물

  (신장트리 : 가중 무방향 그래프에서 모든 정점을 포함하는 연결된 트리)? ... 각 방법이 적용된 알고리즘의 종류와 특징/성능 정리1) 분할정복 방법① 이진탐색 : 정렬되어있는 상태에서 주어진 원소들을 1/2씩 줄여가며 원하는 키값을 찾는 문제이다.? ... 성능 : 무게/이익이 단위 무게당 이익에 따라 정렬한 경우 → O(n)정렬 시간까지 고려한 경우 → O(n log n)③ 최소 신장 트리 : 가중 무방향 그래프에서 최소한의 신장 트리를

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

  다운로드 장바구니
• 

  정보처리활용 퀴즈 문제/정답

  다음과 같은 이진 트리를 후위 순서로 순회할 때 네 번째로 방문하는 노드는?ADEBC가. A 나. B 다. C 라. D정답: 나21. 10진수 12와 같이 않은 것은? ... 이진 검색(binary search) 기법을 적용하기 위한 선행 조건은?가. 자료가 반드시 정렬되어야 한다.나. 자료의 개수가 짝수이어야 한다.다. ... 애트리뷰트(Attribute) : 테이블의 의미가 있는 각각의 항목으로 속성을 말한다.다. 도메인(Domin) : 릴레이션의 튜플(Tuple) 수를 말한다.라.

  시험자료 | 3페이지 | 1,500원 | 등록일 2020.04.22

  다운로드 장바구니
• 

  자료구조의 이해 레포트1

  단지, 주소를 저장할 공간을 추가적으로 필요로 한다는 점을 제외하고는 순차 자료구조보다 더 효율적으로 메모리를 사용할 수 있다.이진 탐색 트리에 다음과 같은 원소가 순서대로 삽입할 ... 경우 결과로 만들어지는 트리의 모습을 그리시오. (50, 72, 96, 94, 107, 26, 12, 11, 92, 10, 25, 51, 16, 17, 95)그래프의 종류에는 무방향

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

  다운로드 장바구니
• 

  (방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해

  ①T는 이진 트리이다. ②T의 높이는 5이다.③T의 차수는 9이다.④문자 E의 경우, 101로 코딩된다.설명①이진 트리란, 트리의 차수가 2인 트리를 말한다. ... 트리 T에서 노드의 최대 차수는 2이다.②트리의 높이(깊이)는 최대 레벨을 의미하므로 트리 T의 높이는 3이다.③T의 차수는 2이다.④루트노드부터 부여된 값을 따라오면 문자 E는 11의 ... 정의한다.4)58번 문제다음 과 같은 발생 빈도수를 갖는 5개의 문자 데이터에 대해서 데이터 압축에서 자주 사용되는 허프만(Huffman) 코딩 방법을 이용한다고 하고, 사용된 트리

  방송통신대 | 12페이지 | 15,000원 | 등록일 2021.05.03 | 수정일 2021.05.13

  다운로드 장바구니
• 

  알고리즘 정렬 정리

  최대 힙 트리나 최소 힙 트리를 구성해 정렬하는 방법으로 내림차순 정렬을 위해서는 최대 힙을 구성하고 오름차순 정렬을 위해서는 최소 힙을 구성하면 된다.

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

  다운로드 장바구니
• 

  경희대 소프트웨어적사유(소웨사) 기말고사 정리, 족보

  만든다.④ 모든 노드가 하나의 이진트리로 합쳐질 때까지 단계 방법과 저장 방법과는 직접적인 관계가 있다.8.1 배열 및 연결 리스트? ... 코드 부여 방법 ① 이진트리 이므로 최대 2개의 자식을 갖는다.② 각 노드에 연결된 에지 하나에 0 또는 1을 부여한다.③ 뿌리에서 시작하여 말단노드로 이동하면서, 에지에 부여된 0,1을 ... 후프만 코드 생성하는 문제 출제① 인코딩하려는 n개의 데이터에 대해 빈도수를 표시해 n개의 노드 생성② 두 노드의 빈도수의 합이 최소가 되는 노드를 찾는다.③ 두 노드를 합병시켜서 이진트리로

  시험자료 | 11페이지 | 4,000원 | 등록일 2019.12.25

  다운로드 장바구니
• 

  [성결대학교 A+ 시험자료] 머신러닝 기초,인공지능 중간고사 족보

  결정트리에 대해 설명하시오.해답결정트리는 예/아니오에 대한 질문을 이어가면서 정답을 찾아 학습하는 알고리즘이다.비교적 예측과정을 이해하기 쉽고 성능도 뛰어나다.25. ... 이 신경망이 이진 분류 모델이라면 activation 매개변수에 어떤 활성화 함수를 지정해야 하나? ... 시그모이드 함수에 대해 설명하시오.해답시그모이드 함수는 선형 방정식의 출력을 0과 1 사이의 값으로 압축(squash)하며 이진 분류를 위해 사용한다.20.

  시험자료 | 8페이지 | 20,000원 | 등록일 2022.12.16 | 수정일 2023.07.05

  다운로드 장바구니
• 

  충남대 컴공 편입면접

  특히 자료구조 같은 경우는 이진 탐색 트리, 정렬 알고리즘 등 책에 나온 코드들을 토씨하나 안틀리고 모두 다 외울정도로 열심히 준비하였습니다.

  자기소개서 | 3페이지 | 5,000원 | 등록일 2022.07.22

  다운로드 장바구니
• 

  주어진 5개의 문제중 3개를 선택해서 푸는 정보통신개론 총괄과제

  010 입력 부호가 1100 일 때 출력은 110 010 001 100 이 길쌈부호는 트리 검색법에 의해 수신 측에서 디코딩0 ?001 된다. ... 해밍거리는 두 개의 비트열 중 다른 것의 비트 수를 구하면 된다.같은 비트 수를 갖는 이진 부호 사이에, 대응되는 비트 값이 일치되지 않는 것의 개수이다. ... 값을 보면서 하나의 함수를 만드는 과정, 정보 비트를 전송 비트의 다항식에 의한 표현으로 변환한다.문제를 풀어보면 전송할 정보 데이터 11000110 이라고 하면 생성 다항식을 이진

  리포트 | 8페이지 | 3,000원 | 등록일 2020.11.16 | 수정일 2020.11.24

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 4장 연습문제

  01. 스택에서 삽입작업이 발생하면 top의 값은 어떻게 변경되는가? Top = top+1 (4)02. 문자 A, B, C, D, E 를 스택에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가 ?E, D, C, B, A (2)번03. 10, 20, 30, 40, 50을 스..

  시험자료 | 9페이지 | 1,500원 | 등록일 2021.04.09

  다운로드 장바구니
• 

  [컴퓨팅사고력기르기] 2학기 기말고사 & 퀴즈 (문제만)

  이진 검색에 대한 설명으로 바르지 않은 것은? ... ① 큐② 스택③ 배열④ 트리9. 디지털 서명 방식의 구현에 유용한 암호화 방식은 대칭키 암호화 방식이다.( O / X )10. ... 데이터의 수가 64개이고 정렬되어있고 검색 대상 데이터가 존재한다고 가정할 때 이진 검색에서 최대 비교 회수는 ( )회 이다.8.

  시험자료 | 10페이지 | 3,000원 | 등록일 2020.12.10 | 수정일 2021.04.20

  다운로드 장바구니
• 

  운영체제 OS 중간 리포트

  트리이다. ... 작업과 같이 현재 실행할 수 없는 작업이 나중에 대기했던 시간을 고려하여 프로세스 시간을 받도록 보장한다.RB(Red-Black) Tree : 일정한 실행 시간을 보장하는 자가균형 이진탐색 ... 이전 리눅스 스케쥴링과 다르게 실행 큐에서 작업을 관리하지 않고 타임라인으로 정렬한 RB 트리를 이용한다.4-2.

  리포트 | 7페이지 | 2,000원 | 등록일 2020.10.15

  다운로드 장바구니