바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"정렬 알고리즘" 검색결과 121-140 / 1,120건
-
-
삽입정렬
- 삽입정렬 알고리즘의 특징 1) 장점 - 안정한 정렬방법 - 레코드수가 적으면 알고리즘 자체가 매우 간단하여 다른 복잡한 정렬보다 유리하다. - 대부분의 레코드가 이미 정렬되어 있는 ... 삽입정렬 알고리즘의 에제 배열에 8, 5, 6, 2, 4가 저장되어 있다고 가정하고 자료를 오름차순으로 정렬해보자. 1) 1회전 : 두번째 자료인 5를 Key로 하여 이전의 자료들과 ... 서론 자료구조에서 삽입정렬은 데이터를 정렬하기 위한 방법중 하나로 사용된다. 삽입정렬은 마치 손안의 카드를 정렬하는 방법과 유사할 정도로 직관적인 방법에 해당한다.
- 리포트 | 4페이지 | 3,000원 | 등록일 2022.07.28
-
-
합병정렬
- 서론 자료구조에서 정렬알고리즘은 매우 중요하다. 특히 합병정렬은 폰 노이만이 제안한 방법으로 분할 정복 알고리즘 중의 하나이다. ... 안정 정렬에 속하며, 분할 정복 알고리즘의 하나 이다. 2. ... 합병 정렬(merge sort) 알고리즘의 구체적인 개념 1) 하나의 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여
- 리포트 | 3페이지 | 3,000원 | 등록일 2022.07.28
-
-
다음의 자료들에 대하여 선택 정렬, 삽입 정렬, 퀵 정렬하는 과정에 대하여 단계별로 정확히 쓰시오.
- 삽입 정렬 : 배열을 정렬된 부분과 정렬 안된 부분으로 나눈후 정렬 안된 부분의 가장 왼쪽 원소를 정렬된 부분의 적절한 위치에 삽입해 정렬되도록 하는 과정을 반복하는 알고리즘 34 ... 퀵정렬 : 정복 후 분할하는 알고리즘 34 27 19 51 8 24 11 피봇 34 27 19 51 8 24 11 24 27 19 51 8 34 11 24 27 19 51 8 34 ... - REPORT - 교수명 학과명 학 번 이 름 제출일 주제 : 다음의 자료들에 대하여 선택 정렬, 삽입 정렬, 퀵 정렬하는 과정에 대하여 단계별로 정확히 쓰시오. 1.
- 리포트 | 4페이지 | 1,000원 | 등록일 2019.06.01 | 수정일 2020.09.29
-
-
선택 정렬, 삽입 정렬, 퀵 정렬하는 과정에 대하여 단계별로 정확히 쓰시오.
- 원소를 정렬된 부분의 적절한 위치에 삽입해 정렬되도록 하는 과정을 반복하는 알고리즘이다. ... 선택 정렬(selection sort) 선택 정렬(selection sort)은 매번 최소값을 선택하여 교환하는 과정을 통해 오름차순으로 정렬하는 알고리즘이다. ... [선택 정렬 알고리즘] ①n=레코드 수 ②첫 번째의 값을 기준으로 정한다. ③처음부터 끝까지의 키 값과 비교하여 키보다 작으면 서로 위치를 변경한다. ④키=키+1 ⑤n번 비교 되었으면
- 방송통신대 | 10페이지 | 3,000원 | 등록일 2021.04.26
-
-
자료구조 알고리즘 정리(배열, 스택, 큐, ..)
- 정렬 알고리즘, pseudo code 정렬(Sort)이란 순서 없는 자료를 오름차순(Ascending)이나 내림차순(Descending)으로 재배열하는 것을 말한다. ... 알고리즘 과제 1. 자료 구조 정리 1) 배열 배열은 관련된 값을 효율적으로 저장할 수 있는 사물함과 같다. ... 본 과제에서는 선택 정렬(Selection Sort)과 퀵 정렬(Quick Sort)을 예를 들어 pseudo code를 작성해보고 그 비용을 비교해본다. 1) 선택 정렬 선택 정렬은
- 리포트 | 4페이지 | 2,000원 | 등록일 2022.06.30
-
-
[C] 병합 정렬(merge sort) 구현 CLRS 기반
- 병합정렬 입력과 출력을 구현한 소스입니다. ... CLRS pseudo-code 기반으로 직접 C언어로 구현하였으며,
성균관대학교 알고리즘개론 merge sort 구현과제 만점, A+받았습니다.
- 리포트 | 1,000원 | 등록일 2020.12.08
-
-
2020년 1학기 출석수업대체과제물 [알고리즘]
- 배열을 동일한 크기의 두 부분배열로 분할 후 각 부분배열을 순환적으로 정렬, 두 부분배열을 합병하여 하나의 정렬된 배열로 만드는 방식 - 합병함수 Merge() : 정렬된 두 부분배열을 ... 삽입/삭제가 빈번하여 응용에 부적합하고 정렬된 리스트에만 적용이 가능하다. - 성능: T(n)=T(n/2)+Θ(1), T(1)=Θ(1) → Θ(logn) ② 퀵 정렬 배열을 피벗을 ... 원리 및 특징을 비교 설명하고 각 방법들이 적용된 알고리즘(또는 문제)의 종류와 각각의 특징/성능을 간단히 정리 1) 분할정복 알고리즘 주어진 문제를 나눌 수 없을 때 까지 순환적으로
- 방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12
-
-
방통대 방송대 알고리즘 출석수업과제물 A+
- 알고리즘 설계 기법이 적용된 문제들의 정의/개념 분할정복 알고리즘 이진 탐색: 데이터가 정렬된 상태로 주어진 원소들을 절반씩 나누면서 원하는 키값을 찾는 방식이다. ... 대표적인 알고리즘으로는 크루스칼 알고리즘과 프림 알고리즘이 있다. ... 단일 출발점 최단 경로를 구하는 데이크스트라 알고리즘이 있다.
- 방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18
-
-
방송대 컴퓨터과학과 알고리즘 기말평가(만점)
- 1 ① 기하 알고리즘 ② 정렬 알고리즘 ③ 유전 알고리즘 ④ 욕심쟁이 알고리즘 2018년 기말시험 (교재 없음) 정렬 알고리즘 : 리스트에서 값의 크기 순서에 따라 데이터를 재배치하는 ... 제1장 알고리즘 소개 1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은? ... 3 ① 정확성 분석 ② 알고리즘 기술 ③ 효율성 분석 ④ 알고리즘 설계 2019년 출석수업대체시험 (교재 47p) ‘알고리즘 분석’이라고 하면 대부분의 경우 정확성 측면보다는 주어진
- 방송통신대 | 22페이지 | 7,000원 | 등록일 2020.11.17
-
-
셸정렬
- 서론 자료구조에 있어 데이터 정렬알고리즘은 매우 중요하다. 여러가지 정렬 알고리즘에서 본 보고서에서는 셸정렬 알고리즘에 대해서 알아보도록 하겠다. ... 셸정렬 알고리즘은 삽입정렬을 보완한 알고리즘으로서 어느 정도 정렬된 배열에 대해서는 대단히 빠르게 진행할 수 있다는 장점이 있는 알고리즘이다. II. 본론 1. ... Shell이라는 사람이 제안한 방법이다. - 삽입정렬을 보완한 알고리즘이다. - 삽입정렬이 어느 정도 정렬된 배열에 대해서는 대단히 빠른 것에 착안 -> 삽입정렬의 최대 문제점 :
- 리포트 | 4페이지 | 3,000원 | 등록일 2022.07.24
-
-
한국방송통신대 컴퓨터과학개론 기말과제물
- 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오. 5. ... 즉 미정렬 부분의 첫 번째 값을 정렬된 부분의 오른쪽 값부터 하나씩 비교하여 정렬한다. ... 저장소의 배열을 정렬 부분과 미정렬 부분으로 구분하여 미정렬된 부분의 가장 왼쪽인 첫 번째 값을 꺼낸후 정렬된 부분에서 제자리를 찾아 삽입하는 과정을 반복한다.
- 방송통신대 | 10페이지 | 4,000원 | 등록일 2022.07.19
-
-
[방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트
- Dijkstra) 알고리즘 / 기본적으로 정렬 연산의 적용을 고려하지 않아도 됨(욕심쟁이 알고리즘이어서?) ... 분할정복 알고리즘 (2) ***************************************************************************** * 합병 정렬 주어진 ... 배열을 동일한 크기의 두 개의 부분배열로 분할하고, 각각의 부분배열을 순환적으로 정렬한 후, 정렬된 두 부분배열을 합병하여 하나의 정렬된 배열을 만드는 정렬 방식 입력 크기가 n인
- 방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09
-
-
한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물
- 배열을 만드는 정렬 알고리즘이다. ... 적용 알고리즘과 문제 1) 분할정복 방법 적용 알고리즘과 문제 - 이진 탐색 : 정렬되어있는 배열 데이터에서 데이터를 반으로 분할하며 원하는 값을 찾아내는 알고리즘으로 정렬된 데이터에서만 ... 퀵 정렬을 순환적으로 적용하는 정렬 방식이다.
- 방송통신대 | 4페이지 | 4,000원 | 등록일 2022.02.04
-
-
성균관대학교 2022 문제해결과알고리즘 기말고사
- 선택정렬 알고리즘 삽입정렬 알고리즘 버블정렬 알고리즘 힙정렬 알고리즘 힙 자료구조의 기본 트리구조는? ... 퀵정렬 알고리즘에서 피봇은 항상 가장 앞에 저장된 값으로 결정한다. 합병정렬 알고리즘의 성능에서 분할단계 시간은 중요하다. 퀵정렬 알고리즘은 정복과정 후에 분할과정을 거친다. ... 입력된 데이터의 크기 처리 과정 반복되는 문제 해 퀵정렬 알고리즘과 합병정렬 알고리즘에 대한 설명중 옳은 것은?
- 시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06
-
-
퀵정렬과 합병정렬 비교 (자바)
- arr : quick 정렬을 위한 data 저장소int arr[]= new int[arrSize[i]+2];// arr2 : 합병 정렬을 위한 data 저장소int arr2[]= new ... 합병정렬을 수행합니다. for(int i =0; i ... sum_timeM=0;// n의 5가지의 경우 int arrSize[] = new int[] {1000, 5000, 10000, 20000,100000}; // 각각의 n횟수 마다 퀵정렬과
- 리포트 | 3페이지 | 3,000원 | 등록일 2021.03.01
-
-
방송통신대 알고리즘 출석수업 과제
- 합병 정렬은 전형적인 분할정복 방법이 적용된 알고리즘으로, 주어진 배열을 더 이상 나눌 수 없을 때까지 순환하며 동일한 크기의 배열로 분할하고, 분할된 각 배열을 순환적으로 정렬한 ... 최소 신장 트리 문제를 해결하기 위한 알고리즘은 크루스칼 알고리즘과 프림 알고리즘이 있디. ... 프림 알고리즘은 임의의 한 점을 선택하고, 그 선과 연결된 간선 중 가중치가 가장 낮은 간선을 추가하며 신장트리를 형성하는 알고리즘이다.
- 방송통신대 | 12페이지 | 5,000원 | 등록일 2022.07.21
-
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물
- 쪽으로 분할시키는 과정을 재귀적으로 반복함으로써 데이터를 정렬하는 알고리즘이다. ... -> 3. 3.1 분할-정복 기법이 적용된 문제들: 이진 탐색, 퀵 정렬, 합병 정렬, 선택 문제 1) 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다 ... 알고리즘은 가중치의 합이 음수인 사이클이 존재하지 않는 가중 그래프에서 모든 정점 간의 최단 경로를 구하는 알고리즘이다.
- 방송통신대 | 8페이지 | 3,500원 | 등록일 2024.01.03
-
-
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제
- 계수 정렬의 특징으로는 선형시간에 알고리즘이 동작하게 되는것, 안정적인 정렬 알고리즘인 것과 제자리 정렬 알고리즘이 아닌 것이 특징이다. 84. ... (2018기말)(5장 200p) ① 선형 시간의 성능을 갖는다. ② 안정적이지 않은 정렬 알고리즘이다. ③ 제자리 정렬 알고리즘이다. ④ 비교 기반의 알고리즘이다. ... 정답 : 4번 해설 : 합병 정렬과 퀵 정렬은 분할정복 방법이 적용된 알고리즘이다. 81. 주어진 데이터를 오름차순으로 힙 정렬하기 위해 초기 힙을 구성하였다.
- 방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27
-
-
(A+, 만점취득) 방송통신대학교 컴퓨터과학과 알고리즘
- 각각 퀵 정렬을 순환적으로 적용함으로 정렬시키는 알고리즘이다. ... 알고리즘의 성능을 평가할 때 시간 복잡도 라는 개념을 사용하는데 시간 복잡도란 점근 표기법을 사용하여서 표기하는 것으로 점근 표기법은 함수의 입력이 증가함에 따라서 그 출력 값이 얼마나 ... 왼쪽 부분 배열과 오른쪽 부분 배열에 대해서 퀵 정렬을 순환적으로 적용함으로 최종적으로 정렬된 값을 구할 수 있다.
- 방송통신대 | 19페이지 | 5,000원 | 등록일 2023.10.09 | 수정일 2023.11.30
-
-
[30점만점] 출석수업 과제물 알고리즘
- (이진탐색, 퀵 정렬의 최악의경우, 합병 정렬, 퀵 정렬의 최선의 경우)주어진 문제를 동일한 형태의 작은 문제로 쪼개어 접근하는 분할정복의 형태를 띄는 알고리즘은 수행 과정에서 알고리즘을 ... 빅오(Big-O) 함수는 알고리즘의 성능을 점근적으로 나타내는 표기법이다. ... 다시 수행하는 형태를 취하고 있는데, 이를 순환 알고리즘이라 한다.
- 방송통신대 | 11페이지 | 8,000원 | 등록일 2021.04.21 | 수정일 2021.05.22
