바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"알고리즘트리구조종류" 검색결과 1-20 / 224건
-
-
알고리즘트리구조종류
- 알고리즘 트리 구조 종류 레포트 Ⅰ. Tree 개요? ???가. Tree의 정의 ??? - 대상정보를 계층적으로 구조화 시키고자 할 때 사용하는 자료구조 ??? ... 사용되는 자료 구조 중의 하나 ?? - B-트리는 균형된 (Balanced) m-원 탐색 트리로서 효율적인 균형 알고리즘을 제공 ? 나. B-Tree의 특징 ? ... B-Tree의 정의 ○ m-차수 트리의 한 종류로 Balance를 맞춘 Tree ??
- 리포트 | 19페이지 | 3,000원 | 등록일 2012.01.01 | 수정일 2015.03.05
-
-
컴퓨터과학개론 , 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오.
- 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오. 7. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오. 참고문헌 2. ... 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오. 3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 4. ... 각각의 사람이 정확히 두 명의 생물학적 부모(한 명의신, 이러한 종류의 트리를 거의 완전한(almost complete) 이진 트리 또는 대체로 완전한(nearly complete)
- 방송통신대 | 6페이지 | 5,000원 | 등록일 2020.11.17
-
-
자료구조의이해
- 자료 구조의 이해 1. 알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오. 1) 알고리즘이란? ... 그래프의 종류에는 무방향 그래프, 방향 그래프, 다중 그래프, 완전 그래프 그리고 부분 그래프가 있다. ... 이진 탐색 트리에 다음과 같은 원소가 순서대로 삽입할 경우 결과로 만들어지는 트리의 모습을 그리시오. 50 72 96 94 107 26 12 11 92 10 25 51 16 17 95
- 리포트 | 4페이지 | 2,000원 | 등록일 2022.09.15
-
-
자료구조의 이해 레포트1
- 다음은 그래프의 종류와 각 특성에 대한 설명이다. ... 이진 탐색 트리에 다음과 같은 원소가 순서대로 삽입할 경우 결과로 만들어지는 트리의 모습을 그리시오. (50, 72, 96, 94, 107, 26, 12, 11, 92, 10, 25 ... 자료구조의 이해 레포트 알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.
- 리포트 | 3페이지 | 2,000원 | 등록일 2021.07.15 | 수정일 2022.03.16
-
-
방통대(방송통신대학교) 2020학년도 2학기 컴퓨터과학과 컴퓨터과학개론 A+기말과제물
- 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. ... 보통 자료구조는 선형 구조와, 비선형 구조로 나뉘는데, 선형 구조는, 자료를 구성하는 데이터가 앞의 데이터와 뒤의 데이터가 일대일의 관계로, 순차적으로 나열되어 있고, 종류에는 배열 ... 비선형 구조는, 해당 데이터의 관계가 일대다의 관계로, 하나의 데이터 뒤에 여러가지 데이터가 존재할 수 있다. 트리는 비선형 구조의 자료구조이다.
- 방송통신대 | 8페이지 | 3,000원 | 등록일 2020.12.25
-
-
2024 컴퓨터공학과 편입 전공면접 기출문제
- ,삭제 보이기 ▶ AVL트리에서 항목 추가해가며 트리 보이기 ▶ 오토마타 ▶ 다익스트라 알고리즘 ▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 ... 구현할 수 없다면 어떤 기능을 추가해야 하는 지 말하시오. ▶ 숫자열에 대한 Quick_sort 알고리즘으로 정렬하는 문제 ▶ 트리 순회방법에 대한 문제 ▶ 관계, 추이폐포에 관한 ... ▶이진트리의 전위연산자, 후위연산자 문제 ▶ 트리와 이진트리의 차이점은? ▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는?
- 자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15
-
-
2024 컴퓨터공학과 편입 전공면접 기출문제
- ,삭제 보이기 ▶ AVL트리에서 항목 추가해가며 트리 보이기 ▶ 오토마타 ▶ 다익스트라 알고리즘 ▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 ... 구현할 수 없다면 어떤 기능을 추가해야 하는 지 말하시오. ▶ 숫자열에 대한 Quick_sort 알고리즘으로 정렬하는 문제 ▶ 트리 순회방법에 대한 문제 ▶ 관계, 추이폐포에 관한 ... ▶이진트리의 전위연산자, 후위연산자 문제 ▶ 트리와 이진트리의 차이점은? ▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는?
- 자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15
-
-
인하대학교 알고리즘 설계 1차 과제/앱스토어 관리하기
- 필요한 자료구조 및 기능- 필요한 자료구조바이너리 서치 트리의 종류인 레드 블랙 트리를 이용하여 구현.3. ... 기능별 알고리즘 명세- 기능을 위한 알고리즘 설명(복잡도 분석)삽입이 최악의 경우에도 logn을 넘지 않아서 삽입 기능 구현이 용이하기 때문에 채택바이너리 서치의 일종이기 때문에 검색도 ... 인터페이스 및 사용법- 간단한 사용법 설명케이스 수를 일단 입력 후 명령어 종류를 입력한다-> I는 등록 F는 검색 R은 업데이트 D는 할인등록 예I key name volume price검색
- 리포트 | 4페이지 | 1,000원 | 등록일 2022.11.29
-
-
이진트리, 이진트리의 탐색방법, 트리의 응용분야에 대하여 설명하시오.
- 최소 힙과 최대 힙의 두 종류가 있으며 힙은 우선순위 큐의 구현과 같은 응용에서 사용된다. ③ 트라이 (Tries) 트라이는 트리의 변형으로, 문자열 검색과 저장에 특화된 자료 구조다 ... 미니맥스 알고리즘과 같은 알고리즘을 통해 최적의 플레이를 결정할 수 있다. ⑥ 루트 파일 시스템 (Rooted File Systems) 대부분의 운영 체제에서 파일 시스템은 트리 구조로 ... 이런 응용의 기반이 되는 이진트리의 구조적 특징은 알고리즘의 성능 향상 및 최적화에 결정적인 역할을 한다. 2.
- 리포트 | 6페이지 | 2,000원 | 등록일 2023.08.22
-
-
인천대 정보통신학부 편입 면접 대비 정리본
- 네트워크 형 종류 버스형 : 단일케이블에 의해 네트워크의 모든 컴퓨터에 연결되어 있는 형태, 동축 케이블 사용 링형 : 고리구조를 형성하는 케이블에 컴퓨터를 연결한 형태, 토큰 링 ... 종류 완전 이진트리 : 왼쪽 자식노드부터 채워지며 마지막 레벨을 제외하고는 모든 자식노드가 채워져 있다 포화 이진트리 : 모든 노드가 0개 혹은 2개의 자식노드를 가지며 모든 리프노드가 ... 자료구조란 자료의 집합, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것이라고 합니다.
- 자기소개서 | 8페이지 | 5,000원 | 등록일 2022.07.22
-
-
자료구조 요약정리
- 이진트리 [힙의 종류] 최대 히프 - 부모노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진트리 최소 히프 - 부모노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 ... 탐색 트리 [힙] -이진트리의 일종 -우선순위를 큐를 위한 자료구조 -값들 중에서 가장 큰 값 또는 가장 작은 값을 빠르게 찾기 위하여 만들어진 자료구조 -중복된 값을 허용 -완전 ... [이진 탐색 트리] 1. Binary Search Tree ? 이진 트리 기반의 탐색을 위한 자료 구조 ?
- 리포트 | 7페이지 | 1,000원 | 등록일 2022.06.04
-
-
2024 정보통신공학과 편입 전공면접 기출문제
- 트리의 종류에 대해 설명하시오. Q. 포인터란 무엇이며, 왜 사용하는 지 설명하세요. Q. 정렬의 종류에 대해 말해보세요. Q. 스택과 큐를 비교설명하세요. Q. ... 숫자열에 대한 Quick_sort를 알고리즘으로 정렬하는 문제(시간복잡도) Q. 트리 순회방법 Q. 추이적 폐포(추이적 집합)에 대하여 묻는 문제 Q. ... 자료의 삽입과 삭제가 한쪽 끝에서 일어나는 자료구조는? Q. 데이터베이스의 모델이 아닌 것을 고르시오. Q. 객체지향 프로그래밍의 특징이 아닌 것을 고르시오. Q.
- 자기소개서 | 13페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15
-
-
데이터통신 네트웍 장비 중 허브, 브리지, 라우터, 게이트웨이에 대해 설명하시요.
- 스패닝 트리는 네트워크의 비 순환 구조로 스패닝 트리 알고리즘은 비 순환 구조를 지원하는 알고리즘이다. 3. 라우터 라우터는 서로 다른 네트워크를 연결해주는 장치이다. ... 허브의 종류는 크게 더미허브와 스위칭 허브로 나눌 수 있다. 더미 허브의 경우는 LAN이 보유한 대역폭을 컴퓨터 수만큼 나누어 제공하고 성형 구조이다. ... 브리지는 연결되는 LAN이 다른 종류일 경우에 프레임 해석, 변환 등의 복잡한 작업이 필요하다. 브리지에 연결되는 LAN 종류만큼 MAC/물리계층을 처리해야 한다.
- 리포트 | 2페이지 | 3,000원 | 등록일 2023.06.02
-
-
알고리즘 정렬 정리
- 자기 자신을 호출하는 순환 알고리즘의 형태를 가지고 있다. 전위 순회를 포함한 다른 형태의 트리 순회는 모두 DFS의 한 종류이다. ... 정렬과 탐색 알고리즘의 종류와 특성 ● 정렬 알고리즘 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. ... 자료 구조이다.
- 리포트 | 3페이지 | 1,000원 | 등록일 2020.12.12
-
-
-
-
[방송통신대학교]자료구조_핵심요약노트
- 입력 자료에 대한 추상화된 상태라면, 알고리즘은 컴퓨터가 수행해야 할 명령의 추상화 입력값을 머릿속에서 추상화된 형태(자료구조)로 구조화하고, 수행되어야 할 명령어를 머릿속에서 추상화된 ... I 관련한게 자료구조 P(프로세스)가 알고리즘 * 자료 : 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것( ... 형태로 가공되거나 분류되기 위해 ‘처리 과정’을 거쳐서 정리되고 정돈된 ‘자료’의 2차 처리 결과물 * 추상화 : 공통된 특징만 추출해서 모아놓은 것 공통적인 개념을 이용하여 같은 종류
- 방송통신대 | 27페이지 | 3,000원 | 등록일 2023.04.09
-
-
랜덤 포레스트 (Random Forest Algorithm)
- 결정 트리 결정 트리는 트리 구조로 표현되며, 각 내부 노드(Internal Node)는 데이터의 특성을 나타내고, 각 가지(Edge)는 특성의 값에 따라 분기를 나타냅니다. ... 결정 트리(Decision Tree)는 데이터 분석과 예측 모델링에서 널리 사용되는 지도 학습(Supervised Learning) 알고리즘입니다. ... 따라서, 랜덤 포레스트는 무작위성을 활용하여 다양한 결정 트리를 구성하고, 이들의 앙상블을 통해 더 좋은 예측 성능을 달성하는 알고리즘입니다.
- 리포트 | 6페이지 | 2,500원 | 등록일 2023.06.16
-
-
성균관대학교 2022 문제해결과알고리즘 기말고사
- 선택정렬 알고리즘 삽입정렬 알고리즘 버블정렬 알고리즘 힙정렬 알고리즘 힙 자료구조의 기본 트리구조는? ... 비교연산, 교환연산 힙정렬 알고리즘 이진완전트리 자료구조는 프로그램 성능에는 영향을 미치지 않는다. queue[0] 연산자가 입력되었을 때 A-B-D-E-C-F-G 그래프나 트리 자료구조로 ... 이진완전트리 8트리 이진트리 이진균형트리 자료구조에 대한 설명으로 옳지 않은 것은? 프로그램 설계시 가장 먼저 고려되어야 한다.
- 시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06
-
