바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"방통대 알고리즘" 검색결과 1-20 / 244건
-
-
한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물
- 개념적 설계, 한국정보과학회(구)정보과학회논문지16(6), pp.595-609,(1989). [3] 이관용, 김진욱, 알고리즘, 출판문화원 [4] 구글, 최소신장트리, http:/ ... 동적프로그래밍 방법은 주어진 문제에 대해서 최적해를 제공하는 점화식을 도출하고, 가장 작은 문제부터 점화식의 해를 구한 뒤 이를 테이블에 저장한다. ... 성능 : T(n)=2T(n/2)+Θ(n), T(1)=Θ(1) → O(nlogn) - 퀵 정렬 :특정 원소(피벗)를 기준으로 주어진 배열을 두 부분배열로 분할하고, 각 부분배열에 대해서
- 방송통신대 | 4페이지 | 4,000원 | 등록일 2022.02.04
-
-
-
방통대 알고리즘 출석과제물
- 대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제의 정의/개념에 대해서 간단히 설명하시오. ... 주어진 배열에 대해서 퀵 정렬의 분할 함수 Partition()을 한 번 적용한 후의 결과 배열을 구하시오. (단, A[0]이 피벗이다.) ... 알고리즘의 성능 관점에서 가장 나쁜 것부터 차례대로 나열하시오.
- 방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29
-
-
방통대 ) 2020 )알고리즘
- 주어진 문제에 대해서 최적해를 제공하는 점화 식을 도출한다. 2. 가장 작은 소 문제부터 점화 식의 해를 구한 뒤 이를 테이블에 저장한다. 3. ... 최적 해를 선택함으로써 전체적인 최적 해를 구하는 방법 분할된 작은 문제들은 서로 독립적, 원래문제와 동일문제임 소 문제들이 서로 독립적이지 않고 중복되는 부분 존재 소 문제에 대해서 ... 원소들을 절반씩 줄여가면서 원하는 키 값을 찾는 문제 성능 : O (logn) 퀵 정렬 특징 : 특정 원소(‘피벗)를 기준으로 주어진 배열을 두 부분배열로 분할, 각 부분배열에 대해서
- 리포트 | 5페이지 | 5,000원 | 등록일 2020.05.10 | 수정일 2021.10.12
-
-
방송통신대 알고리즘 출석수업 과제
- 대표적인 3가지의 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제의 정의/개념에 대해서 간단히 설명하시오. ⇒ 대표적인 알고리즘 설계 기법은 분할정복 방법, 동적프로그래밍 ... 주어진 데이터에 대해서 다음 조건에 따라 힙 정렬 과정의 결과를 표현하시오. ... 최소 신장 트리 문제를 해결하기 위한 알고리즘은 크루스칼 알고리즘과 프림 알고리즘이 있디.
- 방송통신대 | 12페이지 | 5,000원 | 등록일 2022.07.21
-
-
방통대 방송대 알고리즘 출석수업과제물 A+
- 대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제의 정의/개념에 대해서 간단히 설명하시오. ... 주어진 배열에 대해서 퀵 정렬의 분할 함수 Partition()을 한 번 적용한 후의 결과 배열을 구하시오. (단, A[0]이 피벗이다.) ... 대표적인 알고리즘으로는 크루스칼 알고리즘과 프림 알고리즘이 있다.
- 방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18
-
-
알고리즘 통계데이터과학과 방송통신대학교
- 「알고리즘」, 한국방송통신대학교출판문화원, 2022 ... (진행과정에 대 한 설명도 포함할 것) S={a}, V-S = {b, c, d, e, f} a에서 가중치가 가장 낮은 c와 연결 = 1 {a, c}에서 가중치가 가장 낮은 1인 d와 ... 정렬 알고리즘에서 정렬이란 여러 데이터로 구성된 리스트에서 값의 크기 순서에 따라 데이터를 재배치하는 것이다.
- 방송통신대 | 7페이지 | 6,000원 | 등록일 2023.06.18
-
-
[방송통신대학교] 알고리즘 기말시험(온라인)
- 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은? ... (2018.출석대체 44번, 교재 124p) 미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을 ... (2018.기말 1번) ① 기하 알고리즘 ② 정렬 알고리즘 ③ 유전 알고리즘 ④ 욕심쟁이 알고리즘 정답 : ① 설명 : 교제 4장에서 ④ 욕심쟁이 알고리즘을, 교제 5장에서 ② 정렬
- 방송통신대 | 23페이지 | 5,000원 | 등록일 2022.03.01
-
-
방통대 방송대 알고리즘 3페이지 암기노트 핵심요약정리
- 자료구조자료구조 배열,연결리스트/스택,큐/트리,그래프알고리즘조건 입출력,명확성,유한성,유효성+효율성분석 / 시간복잡도 정확성+효율성(공간복잡도+시간복잡도) 수행단위 연산 개수 합점근성능
- 방송통신대 | 3페이지 | 3,000원 (35%↓) 1950원 | 등록일 2024.04.10
-
-
[방송통신대학교] 알고리즘 출석수업대체과제물
- 특징 - 정렬된 리스트에 대해서만 적용 가능하며 데이터 삽입/삭제 연산 수행 시 데이터 이동 발생한다. 따라서 삽입/삭제 연산이 빈번한 응용에 부적합하다. ? 성능 ? ... 특징 : 데이크스트라(다익스트라) 알고리즘이란 단일 출발점 최단 경로를 구하는 알고리즘으로, 음의 가중치를 갖는 간선이 없는 경우에 적용 가능하다. ... 프림 알고리즘이란 임의의 한 정점에서 시작하여 연결된 정점을 하나씩 선택 후 추가하는 방식을 말한다.
- 방송통신대 | 4페이지 | 4,000원 | 등록일 2022.03.01
-
-
[방송통신대학교]알고리즘_출석수업과제(30점_만점)
- 결론적으로 는 O (n log n)이 된다. ⑤ 특징 * 분할정복 방법으로 내부 정렬, 제자리 정렬 알고리즘이지만, 안정적 정렬 알고리즘은 아니다. * 피벗 선택의 임의성만 보장되면 ... 이때 주어진 부분들의 맨 마지막에는 무한대 값이 있다고 가정하여, 어떤 피벗이 오더라도 L한다. * 피벗은 45가 되고, Left와 Right 모두 50에서 시작한다. ... 주어지는 문제에 따라서 결합 단계가 필요 없는 경우도 존재한다. (4) 분할정복 방법이 적용된 알고리즘 ① 이진탐색 : 입력 데이터가 정렬된 상태로 주어졌을 때, 입력 크기를 절반씩
- 방송통신대 | 16페이지 | 3,000원 | 등록일 2023.04.08
-
-
(A+, 만점취득) 방송통신대학교 컴퓨터과학과 알고리즘
- 각각 퀵 정렬을 순환적으로 적용함으로 정렬시키는 알고리즘이다. ... 왼쪽 부분 배열과 오른쪽 부분 배열에 대해서 퀵 정렬을 순환적으로 적용함으로 최종적으로 정렬된 값을 구할 수 있다. ... 알고리즘의 성능을 평가할 때 시간 복잡도 라는 개념을 사용하는데 시간 복잡도란 점근 표기법을 사용하여서 표기하는 것으로 점근 표기법은 함수의 입력이 증가함에 따라서 그 출력 값이 얼마나
- 방송통신대 | 19페이지 | 5,000원 | 등록일 2023.10.09 | 수정일 2023.11.30
-
-
[방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트
- ※ 알고리즘 동영상 강의 + 최근 기출(방송통신대학교 KNOU 기준) 핵심 요약 ******************************************************** ... 레벨 i에서 최대 두 부분배열로 분할할 때 기준이 되는 특정 원소로 보통 주어진 배열의 첫 번째 원소로 지정 피벗을 기준으로 주어진 배열을 두 부분배열로 분할하고, 각 부분배열에 대해서 ... Dijkstra) 알고리즘 / 기본적으로 정렬 연산의 적용을 고려하지 않아도 됨(욕심쟁이 알고리즘이어서?)
- 방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09
-
-
방송대 컴퓨터과학과 알고리즘 기말평가(만점)
- 3 ① 정확성 분석 ② 알고리즘 기술 ③ 효율성 분석 ④ 알고리즘 설계 2019년 출석수업대체시험 (교재 47p) ‘알고리즘 분석’이라고 하면 대부분의 경우 정확성 측면보다는 주어진 ... 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은? ... 1 ① 기하 알고리즘 ② 정렬 알고리즘 ③ 유전 알고리즘 ④ 욕심쟁이 알고리즘 2018년 기말시험 (교재 없음) 정렬 알고리즘 : 리스트에서 값의 크기 순서에 따라 데이터를 재배치하는
- 방송통신대 | 22페이지 | 7,000원 | 등록일 2020.11.17
-
-
방송통신대학교 대구경북지역대학 알고리즘 과목 현장 수업 과제
- 공병대대란 곳에서 군 생활을 하였는데요 거기서 공병대를 표현할 때 이러한 표어를 사용합니다. ... 지역대명 : 대구/경북지역대학 / 학번 : / 이름 : / 과목명 : 자료구조 1) 추상화에서 추상(抽象)의 한자를 풀이해보면 ‘제거할 추’ ‘상태 상’ 즉 ‘형태를 제거하다.’ ... 그렇다면 알고리즘이란 무엇일까요?
- 방송통신대 | 5페이지 | 2,500원 | 등록일 2023.05.08
-
-
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제
- (2018대체)(4장 124p) 미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을 새로운 값으로 ... (2019기말)(4장 115-121p) ① 크루스칼 알고리즘, 플로이드 알고리즘 ② 프림 알고리즘, 크루스칼 알고리즘 ③ 데이크스트라 알고리즘, 프림 알고리즘 ④ 플로이드 알고리즘, ... 구하는 알고리즘은 크루스칼 알고리즘과 프림 알고리즘이 있다. 59.
- 방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27
-
-
방통대 컴퓨터과학과 1학기 중간 알고리즘 과제
- 이때 욕심쟁이 방법을 적요한 크루스칼 알고리즘과 프림 알고리즘으로 풀이를 하게 되는데, 크루스칼 알고리즘의 시간복잡도는 O(|E|log|E|) 이며, 프림 알고리즘의 경우에는 O(( ... ________________________________________ o 과제유형 : ( 공통 ) 형 o 과 제 명 : 알고리즘 알고리즘의 대표적인 설계기법인 분할정복방법, 동적 ... 각 방법들이 적용된 알고리즘의 종류와 각각의 특징/성능을 간단히 정리 하시오.
- 방송통신대 | 3페이지 | 5,000원 | 등록일 2020.12.27
-
-
방송대 컴퓨터과학과 알고리즘 출석수업대체(만점)
- 그러나 욕심쟁이 방법에서는 소문제에 대해서 하나의 최적해 만을 고려하기 때문에 전체적인 최적해를 얻지 못할 수도 있지만， 동적 프로그래밍 방법에서는 소문제에 대한 여러 최적해로부터 ... 동적 프로그래밍 방법의 전체적인 처리 과정은 다음과 같다． 1) 주어진 문제에 대해서 최적해를 제공하는 점화식을 도출한다． 2) 가장 작은 소문제부터 점화식의 해를 구한 뒤 이를 테이블에 ... [참고서적] 교재 알고리즘의 설계기법의 종류 1.
- 방송통신대 | 4페이지 | 4,000원 | 등록일 2020.11.17
-
-
