"이진탐색" 검색결과 201-220 / 536건

• 

  방송통신대학교 데이터베이스시스템 기말과제

  레코드들이 순차적으로 연결된 연결 리스트의 형태로 구성되어 있어 레코드에 접근할 때에 이진 탐색 방법을 사용할 수 있기에 검색 속도가 빠르며 정렬된 키 순서에서 다음 레코드를 찾을 ... 탐색키는 특정 컬럼 값 혹은 컬럼의 집합으로 구성될 수 있다. ... 또한 탐색키가 아닌 다른 컬럼의 값을 이용하여 탐색해야 하는 경우에 비효율적이다.마지막으로 해시 파일 구조는 해시 함수를 이용하여 레코드의 저장 블럭 주소를 지정하는 방식이다.

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

  다운로드 장바구니
• 

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

  그러한 이유로 이진 트리를 기반으로 하는 트리 구조들이 만들어졌다. B+-트리를 살펴보기 이전에 B-트리와 B+트리에 대해서 살펴보게 되면 다음과 같다. ... 또한 리프 노드들 간에 연결이 링크드 리스트로 되어있어서 시퀀셜한 레인지 탐색에 매우 유리하다. ... /~jaehwachung/BTree-master/static/BPlusTree.html자료구조 중에서 가장 많이 사용하는 구조로 이진 트리를 이야기 할 수 있는데 그 구조가 비록 하나의

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

  다운로드 장바구니
• 

  랜덤 연결 이진트리 생성, 출력 프로그램

  트리는 연결이진트리로 구현, 각 노드에 저장되는 정보는 왼쪽 자식 주소, 노드 번호, 오른쪽 자식 주소예)12 0 03 8 15 ➜ 3의 왼쪽 자식은 8, 오른쪽 자식은 158 0 ... 다음 n개의 줄에, 랜덤 순서로 노드의 정보탐색 정보 (트리 정보가 모두 주어진 후) - 탐색 횟수 s다음 s개의 줄에, 탐색 정보 주어짐. ... (각 탐색은 루트 노드에서 새로 시작) - 하나의 탐색 정보는 공백없이, ‘L’과 ‘R’로 구성된 문자열(최대 길이 100)로 주어짐. - 유효하지 않은 탐색 정보는 주어지지 않는다

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

  다운로드 장바구니
• 

  사회문제의 탐색과 해결방안

  과목명:사회복지조사론주제: 사회문제의 탐색과 해결방안세부내용: 최근 이슈가 되고 있는 사회문제를 하나 선택하여 문제점 및 해결방안 제시해보시오. ... 있다.폭력집단으로의 성격을 가지고 있는 다른 청소년들에 의해서 이들은 쉽게 영향을 받는데 선후배의 관계와 일진, 이진의 관계로 조직적인 모습을 가지고 집단 내에서 선배가 후배에게 혹은 일진이 이진에게는

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

  다운로드 장바구니
• 

  자료구조의이해

  이진 탐색 트리에 다음과 같은 원소가 순서대로 삽입할 경우 결과로 만들어지는 트리의 모습을 그리시오.50 72 96 94 107 26 12 11 92 10 25 51 16 17 955 ... .- 데이터를 저장하고 탐색하는 방법을 여러 방법으로 예측해본다.- 문제를 해결하기 위해 자료구조를 활용이 필요하다.2.

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

  다운로드 장바구니
• 

  방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 데이터베이스시스템 기말 과제물

  이진 검색 트리를 확장시킨 개념으로 루트 노드로부터 모든 단말 노드에 이르는 경로의 길이가 같은 높이 균형 트리이다. ... 그러나 탐색키가 아닌 컬럼으로 탐색하는 것이 비효율적이라는 단점이 있다. ... B+-트리는 인덱스 세트와 순차 세트 두 부분으로 구성되는데 인덱스 세트의 탐색키값은 단말 노드에 있는 탐색키값을 신속하게 찾아갈 수 있는 경로를 제공한다.

  방송통신대 | 3페이지 | 5,000원 | 등록일 2022.02.27 | 수정일 2022.03.02

  다운로드 장바구니
• 

  방송통신대 경영의사결정론 선형계획법의 특별한 경우로 정수계획법을 들 수 있다. 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. 알고리즘에 대한 설명 이후에 이 알고리즘의 타당성에 대해 본인의 생각을 기술하시오. (3)

  정수계획모델은 모든 결정변수의 값이 0 또는 1을 취하도록 요구하는 모델로 수학적 수치를 이진법을 이용하여 전산화 하는데 편리한 모델이다.세 번째가 혼합정수계획모델이다. ... 혼합 정수계획법의 해법 중에 분단탐색법 알고리즘에 대해 설명하시오. ... 실행불가능한 해를 얻을 수도 있다는 단점을 가지고 있다.기업의 의사결정 과정에서 일반적으로 분단탐색법을 이용하는 방법은 분단탐색법을 기반으로 알고리즘을 형성하여 많이 사용한다.

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

  다운로드 장바구니
• 

  분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오

  분할정복 알고리즘은 재귀적인 방법을 통해 문제를 해결하며, 대표적인 예시로는 이진 탐색(Binary Search), 병합 정렬(Merge Sort), 퀵 정렬(Quick Sort)

  리포트 | 3페이지 | 2,000원 | 등록일 2024.05.23

  다운로드 장바구니
• 

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

  적용 알고리즘과 문제1) 분할정복 방법 적용 알고리즘과 문제- 이진 탐색 : 정렬되어있는 배열 데이터에서 데이터를 반으로 분할하며 원하는 값을 찾아내는 알고리즘으로 정렬된 데이터에서만 ... 허프만 코딩에서 각 문자에 이진 코드를 부여하기 위해서 상향식으로 만드는 이진트리를 허프만 트리라고 하며, 각 문자가 개별적인 트리인 상태에서 시작해서 빈도수가 작은 두 트리를 합쳐서 ... 서술한 바와 같이 전체적인 최적해를 얻지 못할 수도 있지만, 항상 전체적인 최적해를 구하는 동적프로그래밍 방법은 문제의 범위가 증가하여 탐색영역이 커지면 계산시간이 증가하고 복잡해지기

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

  다운로드 장바구니
• 

  100점 과제물 / 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할 정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오.

  참고로 문제를 나누는 규칙은 개발자의 역량에 달려있습니다.분할 정복의 대표적인 예는 합병 정렬, 퀵 정렬, 이진 탐색, 거듭제곱 연산 등이 있습니다.2. ... .2번에서 구한 값을 모두 합칩니다.이러한 분할 정복 알고리즘은 복잡한 문제를 나누어 해결하여 효율적으로 문제를 해결하기 때문에 실생활에서도 사용되고 있습니다.예를 들어, 자동화된 루트 탐색

  리포트 | 5페이지 | 2,000원 | 등록일 2024.06.05

  다운로드 장바구니
• 

  정보처리기사 필기 정리 (2020년 개정판, 제가 직접 정리한거라 필요없는 내용이나 이해안되는 내용은 뺐습니다..)

  탐색(Binary Search)③ O(n)- 선형 복잡도, 입력자료를 차례로 하나씩 모두 처리- 수행시간이 자료크기와 직접적 관계로 변함 정비례- 대표 알고리즘 : 순차탐색(Sequential ... (Binary Tree) : 차수가 2 이하인 노드로 구성되어 자식이 둘 이하로 구성- 포화이진트리 : 모든 레벨에서 노드가 꽉 채워진 트리- 완전이진트리 : 마지막 레벨을 제외하고 ... 노드가 채워진 트리- 편향이진트리 : 노드의 왼쪽이나 오른쪽 한 곳만 노드가 존재하는 트리④ 그래프 (기출) : 노드와 노드를 연결하는 간선을 하나로 모아놓은 자료구조- 방향그래프

  시험자료 | 59페이지 | 3,000원 | 등록일 2021.01.29 | 수정일 2021.03.14

  다운로드 장바구니
• 

  Design Flow of a Digital IC 요약

  저장한다.Semiconductor manufacturing process (반도체 제조 공정)- 집적회로 제조 공정은 Si wafer 위에서 이루어진다.- 웨이퍼를 이산화규소 막으로 GDS 이진 ... .- 탐색을 통해 아키텍처가 결정되면 ‘스케줄링’을 통해 제어 단계에서의 시간 분할을 결정한다.- 스케줄링 이후에는 CDFG의 각 작업에 대한 하드웨어를 ‘할당’한다. ... design (6)Architectural synthesis phase (아키텍처 합성 단계)Exploration, Scheduling, allocation, and Binding (탐색

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

  다운로드 장바구니
• 

  [한양대 e러닝] 2020(개정) 고객관계관리 기말고사 내용정리+퀴즈&예상문제, 일부 연습문제

  ①대표적인 비선형 회귀분석기법의 하나로써 이진변수로 구분되는 종속변수를 예측하는데 사용된다. ②나무에서 분리되는 나뭇가지처럼 투입되는 독립변수들로 단계적 분류를 수행하는 예측기법이다 ... 분석하고자 하는 변수의 수가 많아서 비교적 어려운 통계분석에 해당한다. ②기초 통계분석은 대체적으로 그 자체만으로도 중요한 분석결론을 유도해낸다. ③고급분석기법을 적용한 전 단계에서 탐색적으로

  시험자료 | 62페이지 | 3,000원 | 등록일 2020.12.14 | 수정일 2022.10.31

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

  탐색④ 퀵 정렬의 분할 함수 Partition()정답 : 3번해설 : 각 분할정복 방법에서, 정렬된 데이터에 대한 이진 탐색의 시간복잡도는 O(log n)으로 가장 효율적이다.3장 ... (2019기말)(5장181-183p)10 7 15 88 50 30 40① 7 ② 15③ 40 ④ 88정답 : 4번해설 : 힙은 완전 이진트리로서, 각 노드의 값은 자신의 자식 노드의 ... log n2 – n3 – n4 – n^2 가 되어 4번이 정답이 된다.2장 분할정복 알고리즘2렬의 합병 함수 Merge()② 주어진 데이터에 대한 최솟값 찾기③ 정렬된 데이터에 대한 이진

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

  다운로드 장바구니
• 

  성균관대학교 2022 문제해결과알고리즘 기말고사

  이진완전트리8트리이진트리이진균형트리자료구조에 대한 설명으로 옳지 않은 것은? ... 깊이우선순회방법은 시작정점으로부터 가까운 정점을 먼저 방문하는 방법이다.깊이우선순회방법이 너비우선순회방법보다 더 효율적이다그래프나 트리 자료구조로 저장된 데이터를 탐색하는 방법이다.순회할때 ... 교환연산힙정렬 알고리즘이진완전트리자료구조는 프로그램 성능에는 영향을 미치지 않는다.queue[0]연산자가 입력되었을 때A-B-D-E-C-F-G그래프나 트리 자료구조로 저장된 데이터를 탐색하는

  시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06

  다운로드 장바구니
• 

  [방송통신대학교]데이터베이스시스템_기말시험(온라인평가)문제_과제물

  레코드를 찾을 때 부가적인 블럭 접근을 필요로 하지 않는다는 점, 탐색키로 사용된 컬럼의 값을 기반으로 탐색을 할 때 이진 탐색을 사용하면 원하는 레코드를 더 빠르게 검색할 수 있다는 ... 단점으로는 탐색키가 아닌 컬럼의 값을 이용하여 탐색하는 것은 비효율적이라는 점, 레코드의 삽입, 삭제 연산에 대한 비용이 매우 크다는 점이 있다. ... 로그의 끝에서 역방향으로 탐색을 진행한다.

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

  다운로드 장바구니
• 

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

  이진 탐색 알고리즘을 적용할 수 있어 탐색 속도가 굉장히 빨라 효율이 높아 일반적으로 가장 많이 사용되는 파일 구조이다.하지만 레코드 저장 시 위치를 찾는 연산이 필요하며 레코드의 ... 삽입 및 삭제 시 순서 유지를 위한 레코드들의 이동이 발생하기 때문에 효율이 떨어지며 탐색키가 아닌 값은 정렬이 되어 있지 않아 이러한 값을 기준으로 탐색이 필요할 시 순차적인 탐색이 ... 되지 않았기 때문에 순차적으로 모든 블럭을 탐색하여 사용 효율이 가장 떨어지는 구조이다.지정한 특정 탐색키의 값을 기준으로 정렬하여 어떤 블럭에 저장할지를 판단하는 방법으로 이때

  방송통신대 | 5페이지 | 3,000원 | 등록일 2021.05.27 | 수정일 2021.06.29

  다운로드 장바구니
• 

  다음 문제에 대하여 주요 내용을 1, 2, 3, 4 번호를 붙여서 4가지 이상 설명하고, 관련된 그림이나 사진을 설명문 본문에 한 장씩만 덧붙인다(1번 과제 그림 총 3장). 단, 1번 과제 전체 분량은 1

  이러한 기술 중 하나는 두 가지 상태 사이를 전환할 수 있는 물질을 사용하여 이진 정보를 저장할 수 있는 상변화 메모리(PCM)였다. ... 컨트롤러는 직관적이고 사용하기 쉽도록 설계되었으며, 다양한 버튼과 센서가 있어 사용자가 온라인 멀티플레이어 게임에서 물체를 조작하고 메뉴를 탐색하며 다른 플레이어와 상호작용할 수 있다.HTC ... .1960년대1960년대 초, 벨 연구소의 연구원들은 반도체 메모리 셀을 만들 수 있는 금속 산화물 반도체(MOS) 트랜지스터를 개발했다. 1967년 존 아탈라와 다원 캉이 MOS 커패시터를 사용하여 이진

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

  다운로드 장바구니
• 

  독후감 삶의정도

  숫자도 마찬가지이다. 10개의 숫자를 사용하는 십진법 대신 2개의 숫자만을 사용하는 이진법의 간결성 덕분에 디지털 컴퓨터가 탄생했다.” ... 따라서 무조건적으로 실현 가능성을 탐색하고 검증 받아야 하기 때문에 탐색시행(실험)의 과정이 반드시 필요하다.우회축적과 삶의 정도(正道)책에서 말하는 삶의 정도란, 내일을 위한 ‘목적함수 ... 저자는 감수성, 상상력, 탐색시행을 수단매체로 이야기한다. 감수성은 고객이 무엇을 필요로 하는지 공감하고 파악하는 것이며, 결국 이것은 제품을 구상하는 상상력으로 이어진다.

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

  다운로드 장바구니
• 

  힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오

  file organization)에 대해 이야기하기 이전에 힙이 무엇인가에 대해 이야기 하면 영어 단어 그대로의 뜻은 차곡차곡 쌓아올린 더미라는 뜻으로 데이터베이스시스템에서는 완전이진트리 ... B+-트리는 B-트리보다 더 적은 단계를 갖으며 더 많은 탐색 값을 갖는다. ... 자료의 최댓값과 최솟값을 탐색하는 연산을 빠르게 수행하기 위해 고안되었으며 상위에 있는 값을 부모노드 하위에 있는 값을 자식 노드로 부른다.

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

  다운로드 장바구니