"트리정렬"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 자료구조 방통대 알고리즘 정보보안기사 알고리즘 출석 해시 파일 구조 일반 집합 연산자 알고리즘 기출

"트리정렬" 검색결과 41-60 / 578건

판매자 표지는 다운로드시 포함되지 않습니다.

판매자 표지

방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리

자료구조자료구조 배열,연결리스트/스택,큐/트리,그래프알고리즘조건 입출력,명확성,유한성,유효성+효율성분석 / 시간복잡도 정확성+효율성(공간복잡도+시간복잡도) 수행단위 연산 개수 합 ... )T(n-1)+O(n=O(n^2) 퀵정렬(최악)T(n/2)+O(1)=O(logn) 이진탐색2T(n/2)+O(n)=O(nlogn) 퀵정렬(최선), 합병정렬분할정복정렬상태 / 최대분할횟수 floor(log n)최대비교횟수 floor(log n)+1

방송통신대 | 3페이지 | 3,000원 | 등록일 2024.04.10 | 수정일 2024.05.23

다운로드 장바구니
판매자 표지

방송통신대 알고리즘 출석수업 과제

, 동적프로그래밍 방법, 욕심쟁이 방법이 있다.분할정복방법이 적용된 문제는 이진탐색, 합병 정렬, 퀵 정렬, 선택 문제가 있다.이진탐색은 순서대로 정렬된 상태의 입력 데이터에 효과적인 ... 탐색 방법이다. 오름차순으로 정렬되었다고 가정하고, 배열의 가운데 원소와 찾아야 하는 값 x를 비교하여 만일 원소가 x보다 작다면 가운데 원소 기준 오른쪽의 부분 배열에서 다시 ... 한다.합병 정렬은 전형적인 분할정복 방법이 적용된 알고리즘으로, 주어진 배열을 더 이상 나눌 수 없을 때까지 순환하며 동일한 크기의 배열로 분할하고, 분할된 각 배열을 순환적으로 정렬

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

다운로드 장바구니
방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 데이터베이스시스템 기말 과제물

를 포함한다. 노드 안의 탐색키 값은 정렬된 순서로 유지되어 있으며, 한 노드에 저장되는 최대 포인터의 개수는 B+-트리의 차수에 의해 결정된다. B+-트리는 인덱스 세트와 순차 세트 ... ) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오(20점).Q2. 아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조 ... 와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).http://cs.knou.ac.kr/~jaehwachung/BTree-master/s

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

다운로드 장바구니
방통대(방송통신대학교) 2020학년도 2학기 컴퓨터과학과 컴퓨터과학개론 A+기말과제물

, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시 ... :※ 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오.(각 문제당 14점 × 5문제 = 70점)컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.이진 트리 ... 하면 되므로, 문제가 되지 않는다.[문항 2] 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.컴퓨터에 데이터를 효율적으로 입력 혹은 저장시키기 위해서, 여러

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

다운로드 장바구니
판매자 표지

한국방송통신대학교 [컴퓨터과학개론] 기말(주관식형)입니다.

= 70점)1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.3. 교재에서 다룬 모든 정렬 ... 작성 (※ A4용지 편집 사용)1. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.알고리즘이란 주어져 있는 어떠한 문제에 대한 결과를 생성하기 위한 유한개의 명령들의 모임 ... 으세 개의 정렬 알고리즘은, 주어진 원소의 킷값을 비교하여 서로 위치를 교환하는 과정을 통해 정렬이 수행되는 방식으로, 설명만 보았을 때는 어떤 정렬 방식을 골라 사용한다 해도

방송통신대 | 8페이지 | 4,300원 | 등록일 2025.03.29

다운로드 장바구니
판매자 표지

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

에 대한 허프만 트리는 유일하다.허프만 코딩은 접두부 코드이다.허프만 트리는 전 이진트리이다.해설)# 5장 정렬 알고리즘정렬 방식의 관점에서 나머지와 다른 하나의 정렬 알고리즘 ... # 1장. 알고리즘 소개다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은? (2018기말)(1강-7쪽)① 기하 알고리즘② 정렬 알고리즘③ 유전 알고리즘④ 욕심쟁이 ... 이진 트리에서 단말 노드의 개수는? (2018기말) (1강-31쪽)7 ② 8 ③ 15 ④ 16해설)자료구조에 대한 설명으로 적절한 것은? (2018출석) (1강-22쪽)연결

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

다운로드 장바구니
판매자 표지

c언어로 쉽게 풀어쓴 자료구조 개정 3판 9장(우선순의 큐) 연습문제 (해설 포함)

을 제외하고 모든 레벨이 완전히 채워져 있으며, 마지막 레벨의 모든 노드는 왼쪽부터 오른쪽으로 정렬된 트리) 완전 이진 트리 형태이므로 자식 노드와 부모 노드 간의 비교, 이동 연산 ... 이만큼 연산이 실행된다.4. 답) (1)풀이) 히프 정렬(최대 히프는 내림차순 정렬, 최소 히프는 오름차순 정렬)은 트리의 데이터에서 몇 개의 데이터만을 추출하고자 할 때 가장 효율적인 정렬 알고리즘이다.( 정렬의 시간복잡도: O(nlogn) ) ... 1. 답) (1)풀이) 히프 트리의 노드를 삭제할 때 항상 루트 누드를 삭제한다. 루트 노드를 삭제할 때마다 단말 노드를 루트 노드로 옮기고(논리적으로) 히프 트리의 성질을 만족

시험자료 | 8페이지 | 1,000원 | 등록일 2023.09.27

다운로드 장바구니
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오.

까지 이 성질을 만족해야 이진 탐색트리라고 할 수 있다.이런 특징을 가진 이진 탐색 트리는 데이터의 삽입, 삭제, 탐색 등이 자주 발생할 때에 효율적인 자료구조이다. 정렬된 전체 데이터 ... 가 한 방향으로 쏠리지 않도록 노드 삽입, 삭제 시 특성에 맞게 재정렬되어 왼쪽과 오른쪽 자식 양쪽 수의 균형을 유지하는 트리이다. 항상 양쪽 자식의 균형을 유지하므로 무조건 O ... -트리는 용량의 파일을 효율적으로 검색하고 갱신하기 위해 고안된 이진 탐색트리에서 더 확장된 형태의 자료구조이다. 자료를 정렬된 상태로 보관하고, 삽입 및 삭제를 대수 시간으로 할 수

리포트 | 5페이지 | 3,000원 | 등록일 2024.04.13 | 수정일 2025.04.09

다운로드 장바구니
한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

는다.성능(n: 물체의 개수) : O(n), 단위 무게당 이익에 따라 정렬시 : O(nlogn)- 최소 신장 트리 : 신장 트리 중에서 가중치의 합이 가장 작은 트리를 찾는 방법이 ... 이 적용 가능하다면 아주 간단하면서도 최적해를 보장하는 효율적인 알고리즘을 만들 수 있다.2. 적용 알고리즘과 문제1) 분할정복 방법 적용 알고리즘과 문제- 이진 탐색 : 정렬되어있 ... 는 배열 데이터에서 데이터를 반으로 분할하며 원하는 값을 찾아내는 알고리즘으로 정렬된 데이터에서만 사용 가능 하며, 삽입·삭제 시 정렬 상태 유지를 위해 데이터 이동이 발생

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

다운로드 장바구니
판매자 표지

컴퓨터개론-자료구조와 알고리즘의 관계에 대해 사례를 들어서 설명하고 관계의 중요성에 대해 기술하시오.

들의 집합입니다.알고리즘은 여러 가지 형태로 나타날 수 있습니다. 몇 가지 대표적인 알고리즘 유형은 다음과 같습니다:1. **정렬 알고리즘**: 데이터를 특정한 기준에 따라 정렬 ... 하는 방법을 제시합니다. 예를 들어, 버블 정렬, 퀵 정렬, 병합 정렬 등이 있습니다.2. **검색 알고리즘**: 특정한 값을 찾는 데 사용됩니다. 대표적으로 이진 검색, 선형 검색 ... -First-Out) 구조를 가진 자료구조로, 데이터를 삽입(enqueue)하고 삭제(dequeue)할 수 있습니다.트리(Tree): 계층적인 구조를 가진 자료구조로, 부모와 자식

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

다운로드 장바구니
판매자 표지

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

형)?과제명:Q1. 힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오(20점).Q2. 아래의 URL의 B+-트리 애니메이션을 참조 ... 하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점).http://cs.knou.ac.kr/~jaehwachung ... 들의 저장 순서를 고려하지 않는다. 순서가 없는 가장 간단한 파일로, 레코드들이 어떤 형태로든 정렬되지 않으며, 파일의 레코드들을 검색하려면 다음 레코드를 읽어야 한다. 추가할 때

방송통신대 | 4페이지 | 6,000원 | 등록일 2021.04.01 | 수정일 2024.11.08

다운로드 장바구니
방통대 컴퓨터과학과 1학기 중간 알고리즘 과제

의 종류와 각각의 특징/성능을 간단히 정리 하시오.분할정복 방법병합 정렬특징 : 주어진 수열을 가운데에서 쪼개 비슷한 크기의 수열 두개로 만든 뒤 이들을 재귀호출을 이용하여 각각 ... 정렬한다. 그 후 정렬된 배열을 하나로 합침으로써 전체가 정렬된 수열을 얻을 수 있다.성능 : 정렬된 두 부분 수열을 합치는데 두 수열의 길이만큼 반복문을 수행해야 하므로, 필요 ... 한 총 시간은 단계 수 x n = O(nlogn) 이다.빠른 정렬특징 : 각 부분 수열의 맨 처음 혹은 맨 끝에 있는 수를 기준으로 삼고, 이들보다 작은 수를 왼쪽, 큰 수를 오른쪽

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

다운로드 장바구니
2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

1장 알고리즘 소개1.다음 중 교재 및 강의에서 다루어지지 않은부류의 알고리즘은?① 기하 알고리즘② 정렬 알고리즘③ 유전 알고리즘④ 욕심쟁이 알고리즘정답 : 1제 5장 정렬 ... 는데이터는?10 15 20 25 30 35 40 45 50① 10 ② 20③ 30 ④ 40정답 1이진 탐색은 데이터가 정렬된 상태로주어진 경우에 효과적으로 탐색을 수행할수 있 ... 으며 데이터가 오름차순으로 정렬되어있다고 가정을 한다. 10을 탐색 키 하면가장 작은 수이므로 정답은 1번이다.교재 38p 2018 대체시험26.이진 탐색의 최악의 시간 복잡도에 해당

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

다운로드 장바구니
힙파일구조, 순차파일구조, 해시파일구조 차이점과 B+-트리

에 대한 값을 기준으로 정렬되어 저장되는 방식으로 레코드가 논리적인 순서와 동일한 순서로 물리적 공간에 기록된다. 다음 레코드에 접근시 추가적인 블럭접근이 불필요하다. 일반적으로 정렬 ... 키를 탐색키로 사용하고 레코드 탐색 시 정렬된 키 값들의 순서대로 처리하는 경우 매우 효율적이어서 변동 사항이 크지않고 기간별로 일괄처리하는 작업에 적합하다. 단, 레코드를 삽입 시 ... 특정 컬럼에 대해 정렬된 상태로 추가시켜야하고, 삭제 시 힙 파일구조와 마찬가지로 빈공간이 남아 주기적인 재구성이 필요해 비용이 크게 발생 할 수 있다. 또한 데이터를 순차

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

다운로드 장바구니
[방송통신대학교] 알고리즘 출석수업대체과제물

정렬한 경우 → O(n)정렬 시간까지 고려한 경우 → O(n log n)③ 최소 신장 트리 : 가중 무방향 그래프에서 최소한의 신장 트리를 구하는 문제이다.(신장트리 : 가중 무 ... 정복 방법① 이진탐색 : 정렬되어있는 상태에서 주어진 원소들을 1/2씩 줄여가며 원하는 키값을 찾는 문제이다.? 특징 - 정렬된 리스트에 대해서만 적용 가능하며 데이터 삽입/삭제 ... (log n)② 퀵정렬 : 특정원소(피벗(pivot))를 기준으로 주어진 배열을 두 부분배열로 분할하고 각 부분배열에 대해 퀵정렬을 순환적으로 적용하는 방식으로 피벗이 제자리를 잡을 수

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

다운로드 장바구니
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

만족해야 한다.제 1장 알고리즘 소개1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은?(2018기말)(차례 참조)① 기하 알고리즘② 정렬 알고리즘③ 유전 알고리즘 ... 2렬의 합병 함수 Merge()② 주어진 데이터에 대한 최솟값 찾기③ 정렬된 데이터에 대한 이진 탐색④ 퀵 정렬의 분할 함수 Partition()정답 : 3번해설 : 각 분할정복 ... 방법에서, 정렬된 데이터에 대한 이진 탐색의 시간복잡도는 O(log n)으로 가장 효율적이다.3장 동적 프로그래밍 알고리즘38. 동적 프로그래밍 방법에 대한 설명으로 적당하지 못한

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

다운로드 장바구니
방송대 컴퓨터과학과 데이터베이스시스템 기말평가

:( 공통 ) 형?과제명:아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오(50점 ... Organization)힙 파일은 다양한 크기의 정렬되지 않은 레코드의 리스트이다. 새로 삽입되는 레코드는 파일의 가장 끝에 첨부되며, 별도의 정렬 작업이 없이 삽입된 순서대로 저장된다. 파일 안 ... , 레코드가 검색키 순서대로 정렬되는 것이 다르다. 그러므로 검색키 값의 순서대로 레코드를 처리하는 연산에 효율적이고, 급여 관리 등과 같이 변동 사항이 크지 않고 기간별로 일괄 처리

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

다운로드 장바구니
자료구조 종류와 각 종류를 설명하시오. 서론

(log n) 시간 복잡도를 가짐데이터의 효율적인 탐색과 구조화에 활용됨트리는 데이터를 계층적으로 표현하거나 정렬된 데이터의 관리에 효과적으로 사용된다. 특히 이진 탐색 트리는 데이터 ... 에 활용되며, 정렬 알고리즘에서도 활용된다.결론배열부터 시작하여 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블, 힙까지 다양한 자료구조들은 데이터의 저장과 조작을 효율 ... 프로그래밍 및 알고리즘 설계의 핵심 원칙이다.이 레포트는 자료구조의 주요 종류와 그 특징에 대해 심층적으로 살펴볼 것이다. 배열, 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블

리포트 | 7페이지 | 3,000원 | 등록일 2024.07.23

다운로드 장바구니
한국항공대 자료구조와 C++프로그래밍 HW8(이원탐색트리)

표현의 이원탐색트리를 구성한다.2. 구성한 이원탐색트리를 이용하여 트리 내의 정수를 오름차순으로 정렬하여 출력한다.3. 구성한 이원탐색트리를 이용하여 트리 내의 정수를 내림차순으로 정렬하여 출력한다. (힌트: 중위순회 알고리즘을 변형하여 사용한다.) ... 항공대 소프트웨어학과 전공과목"자료구조와 C++프로그래밍"HW8(이원탐색트리) cpp 파일입니다.Q.다음 기능을 수행하는 C++ 프로그램을 작성하라.1. 정수를 입력 받아 연결

리포트 | 2,500원 | 등록일 2021.07.06

다운로드 장바구니
자료구조 9장 연습문제

있는 이유는 무엇인가?1) 완전 이진트리이기 때문에 2) 어느 정도 정렬되기 때문에3) 이진 트리이기 때문에 4) 히프 조건을 만족하기 때문에1) 완전 이진트리이기 때문이 ... 의 개수 2) 트리의 높이 3) 항상 일정하다. 4) 예측 불가능하다.4. 다음 중 히프 정렬이 특히 유용하게 사용될 수 있는 경우는?1) 데이터 100개 중에서 오름차순으로 20 ... 다. 완전 이진 트리는 빈 공간이 없으므로,배열으로 구현할 시 메모리가 낭비되지 않기 때문이다.3. 히프 연산 중에서 하나의 노드가 삽입되거나 삭제되는 시간은 무엇에 비례하는가?1) 노드

리포트 | 8페이지 | 1,500원 | 등록일 2020.11.11

다운로드 장바구니

이전10개 1 234 5 6 7 8 9 10 다음10개

파워링크

신청하기