바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"정렬 알고리즘" 검색결과 21-40 / 1,120건
-
-
[알고리즘] 퀵 정렬 개선하기 보고서 C++언어
- 퀵 정렬 개선하기 수강번호: 과목명: 알고리즘 학번: 이름: 과제 퀵 정렬 pseudo code를 기반으로 퀵 정렬 알고리즘과 이를 기반으로 최악의 성능을 개선한 알고리즘을 구현한 ... 이제 기존 퀵정렬 알고리즘과 개선한 알고리즘의 실험 결과에 대해 분석하시오. 코드와 결과를 분석한 보고서를 제출하시오. ... SIZE-1의 값으로 모든 i에 대해서 i번째 값을 무작위로 선택된 인덱스의 값과 서로 바꾼다. scramble( data ); 이제 기존 퀵 정렬 알고리즘과 개선한 퀵 정렬 알고리즘을
- 리포트 | 6페이지 | 1,500원 | 등록일 2020.06.17
-
-
인하대 컴퓨터구조론 Sort 알고리즘을 이용한 정렬 프로그램 (MIPS Assembly)
- 양쪽에서 동시에 정렬이 진행되므로 속도가 빠른 것이 특징이다. ... 컴퓨터 구조론 HW1 O 코드 .data Array:.word45,24,5,97 # 45, 24, 5, 97을 정렬하고자 한다. ... msg_before:.asciiz"Input : " # Input : 뒤에 입력한 값이 나올 것이다. msg_after:.asciiz "Output : " # output : 뒤에 정렬한
- 리포트 | 6페이지 | 2,000원 | 등록일 2020.04.22 | 수정일 2020.08.19
-
-
알고리즘 설계실습 '퀵정렬과 합병정렬 성능 비교 및 퀵정렬의 임계값을 변화시키며 성능 측정을 한 소스코드 및 코드 설명서' 리포트
- 퀵정렬과 합병정렬의 성능을 비교하는 코드는 퀵정렬과 합병정렬을 구현한 다음, 두 정렬 방법을 실행할 때 시간을 측정하여 두 정렬 방법의 실행시간을 비교할 수 있게 했습니다.2. ... 퀵정렬의 임계값을 변화시키면서 성능을 측정하는 코드는 퀵정렬과 삽입정렬을 구현하여 임계값 이하의 데이터는 삽입 정렬을 사용하고, 임계값 초과의 데이터는 퀵정렬을 사용하도록 하였고, ... ●프로그램 개요퀵정렬과 합병정렬의 성능을 데이터 수 n을 변화시키면서 측정하여 비교 분석할 수 있게 구현하였고, n개의 데이터에 대하여, 퀵정렬의 임계값을 변화시키면서 성능을 측정하여
- 리포트 | 5페이지 | 3,000원 | 등록일 2022.11.15
-
-
선택정렬(Selection sort), 이진탐색(Binary Search) 알고리즘 자료구조
- 목표 ] 전산학에 기본이 되는 알고리즘의 기본인 선택정렬과 이진탐색 알고리즘에 대해 알아보자. [2. ... 선택정렬을 하는 프로그램을 만들려면 기본적으로 선택정렬에서 쓰일 알고리즘과 swap 변수가 필요하다. ... 사회 전반에 널리 알려진 이러한 알고리즘이 도대체 무엇인지에 대해 생각을 해보며, 알고리즘 구조의 아주 기본적인 선택정렬과 이진탐색 알고리즘을 공부해보자. [ 2.
- 리포트 | 15페이지 | 1,000원 | 등록일 2021.05.14 | 수정일 2021.05.17
-
-
-
조선대 알고리즘 힙정렬 구현 (개인 구현본), 최종 A+맞은 학생자료
- import java.io.*; public class Heap_Sort{ public static int Num_list = 15; public static void main(String[] args){ int num[] = new int[Num_list]; Stri..
- 리포트 | 1페이지 | 2,000원 | 등록일 2019.06.28
-
-
알고리즘 A+ 레포트(비교 기반 정렬 알고리즘 (선택, 버블, 삽입, 쉘, 합병, 퀵, 히프)의 특성 (안정적, 제자리 여부)과 각 방식의 장점과 단점을 서술하시오)
- 그리고 정렬알고리즘은 컴퓨터 및 정보처리에서 중요한 주제로 자리 잡고 있으며, 만일 다양한 정렬알고리즘의 특성을 파악하고 있는다면 현 상황에 맞게 활용할 수 있다는 장점이 존재한다. ... 알고리즘 레포트 데이터를 특정한 순서로 배열해내는 과정은 수많은 분야에서 필수적이며, 이를 위한 다양한 알고리즘이 그동안 개발되어 왔다. ... 하지만 삽입정렬의 경우에는 버블정렬의 비교횟수를 줄이고 크기가 작은 데이터를 정렬하는 알고리즘을 작성할 경우 효율적으로 작용한다.
- 리포트 | 4페이지 | 2,500원 | 등록일 2024.01.03
-
-
알고리즘 ) 1) 정렬된 데이터 집합의 중앙값을 선택한다. 2) 중앙값과 탐색키의 값을 비교하고, 아래와 같이 경우에 따른 계산방식을 따른다.
- 알고리즘 1) 정렬된 데이터 집합의 중앙값을 선택한다. 2) 중앙값과 탐색키의 값을 비교하고, 아래와 같이 경우에 따른 계산방식을 따른다. ... 알고리즘 * 모든 문제마다 반드시 풀이과정 및 계산과정, 설명을 포함하시오. [문제 1] 1) 정렬된 데이터 집합의 중앙값을 선택한다. ... 도착하면 L과 H를 교환한다. 4) 이 과정은 L과 H가 역전될 때까지 3)을 반복한다. 5) L과 H가 역전되면 H와 Pivot을 교환한다. 5) 4)까지 과정을 거쳤을 때 완전히 정렬이
- 리포트 | 5페이지 | 5,000원 (5%↓) 4750원 | 등록일 2021.08.06
-
-
알고리즘 정렬 레포트
- 정렬 알고리즘의 비교(최선의 경우) 정렬 방법 n=10000 n=100000 선택정렬 0.001000sec 0.001000sec 버블정렬 0.001000sec 0.001000sec ... 합병정렬(비순환버전) 0.004000sec 0.003000sec 힙정렬 0.002000sec 0.002000sec 단위: 정렬 알고리즘의 비교(평균의 경우) 정렬 방법 n=10000 ... 0.001000sec 0.001000sec 합병정렬(비순환버전) 0.001000sec 0.001000sec 힙정렬 0.001000sec 0.001000sec 단위: 정렬 알고리즘의
- 리포트 | 9페이지 | 1,500원 | 등록일 2014.06.07
-
-
-
[알고리즘] 비내림차순 정렬 알고리즘 분석
- n은 자동 정렬이므로 n-1까지 for (j = i+1; j ... 배열의 크기 index i, j for (i = 1; i
- 리포트 | 2페이지 | 1,000원 | 등록일 2016.12.17
-
-
가장빠른정렬 알고리즘구현
- 삽입, 선택, 합병, 퀵 정렬들을 구현 시 퀵 정렬이 가장 빨라 선택.삽입정렬, 선택정렬, 버블정렬의 평균 속도 O(n^)으로위 세 개의 정렬은 평균시간이 n^,합병정렬, 퀵 정렬의 ... 평균 시간은 O(nlogn) 최악의 경우 퀵 정렬은 O(n^)으로 나빠 보일 수 있지만 평균적인 성능이 좋아 선택하게 되었다. ... 분할 작업이 완료되면 left의 위치는 기준값보다 큰 원소가 존재/// 기준값과 left의 위치에 있는 원소를 교체하면 left 기준으로 /// 왼족은 작은값, 오른쪽은 큰값이 정렬되지
- 시험자료 | 11페이지 | 1,500원 | 등록일 2015.03.18 | 수정일 2019.01.12
-
-
정렬알고리즘 중 퀵정렬에 대한 발표자료
- 정렬알고리즘퀵정렬에 대한 이해퀵정렬이란: 가장빠른 정렬방법 (O(n*(logn/log2))#과정 1 단계. ... 기준값은 리스트에서 새로 정한다. 2 단계를 반복하면 나중에 데이터 개수가 1 개 있는 리스트가 남게되며 이 때는 자동으로 정렬이 끝나게 된다
- 리포트 | 3페이지 | 1,000원 | 등록일 2016.04.29
-
-
C언어 정렬알고리즘-버블정렬구현
- 정렬알고리즘의 c언어 코드구현 파일과 설명입니다. ... 정렬알고리즘의 구현은 c언어를 비롯한 프로그래밍 학습 및 레포트로 사용빈도가 높으며 c언어로 구현된 코드이지만 c언어을 비롯한 전반적인 프로그래밍에서 적용되고 있습니다.
- 리포트 | 1,000원 | 등록일 2015.10.29
-
-
알고리즘 정렬
- 프로그램을 실행시키면 key값의 수를 키보드로 입력받도록 작성하였습니다.정렬에 걸리는 시간을 측정하기 위해 clock() 함수를 사용했으며, input.txt , ouput.txt ... Windows XP sp3 - 개발도구 : Visual Studio 2005■ 프로그램 개요 기본적으로 난수를 발생시켜 input.txt , output.txt 를 생성하는 부분을 각 정렬 ... 즉, 순수하게 정렬에 걸리는 시간만을 측정하여 초 단위와 1/1000초 단위로 표시하도록 하였습니다.■ 프로그램의 핵심 부분의 구조① 입출력 파일 생성 코드 구조srand((unsigned
- 리포트 | 9페이지 | 3,000원 | 등록일 2009.11.30
-
-
알고리즘 정렬
- 평균 시간 : " ... 3.74 퀵 정렬 0.32 0.62 0.94 1.26 1.56 3.14 (y축 최대를 20으로 하여 합병 정렬과 퀵 정렬이 구분 되어 지도록 하였다.) ... N 정렬 1000 2000 3000 4000 5000 10000 삽입정렬 1.56 6.24 14.68 23.44 35 140.94 합병정렬 0.3 0.64 0.94 1.24 1.88
- 리포트 | 6페이지 | 1,000원 | 등록일 2009.03.31
-
-
정렬(Sorting)알고리즘 실행 비교하는 프로그램
- 실행창에서 정렬(Sorting)이 끝나면, 프로젝트 폴더안에 각각의 정렬알고리즘마다 정렬 결과가 xxx.result로 생성됩니다. ... )
- 정수들로 저장되어 있는 파일을 읽어 정렬알고리즘(선택정렬,삽입정렬, 버블정렬,셀정렬,합병정렬,퀵정렬,힙정렬,기수정렬)으로 오름차순으로 정렬하는 시간을 측정하여 비교표를 ... 대표이미지는 약 15000개의 숫자를 정렬한 결과입니다.
- 정렬(Sorting) 알고리즘 실행 비교하기. (C, C++로 작성되어있습니다.
- 리포트 | 3,000원 | 등록일 2015.03.25
-
-
정렬 알고리즘 보고서 (bubble, quick)
- 정렬 알고리즘 중에서도 평균 실행속도가 가장 우수하므로 다른 정렬 방법들보다 많이 사용되고 있다. ... 단계적으로 바로 옆 원소끼리의 비교-대입을 반복하는 알고리즘으로 비교와 대입이 많아 매우 비효율적이다. ..PAGE:5 Bubble sorting 의 알고리즘 ..PAGE:6 Bubble ... 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다.
- 리포트 | 8페이지 | 2,000원 | 등록일 2014.12.10
-
-
[자료구조] 정렬 알고리즘 간의 정렬 실행시간 및 정렬 속도 비교 레포트
- 효율적인 정렬 방법……………………… Page 8 ☞ 쉘 정렬 ☞ 퀵 정렬 ☞ 히프 정렬 ☞ 합병 정렬 ☞ 기수 정렬 ☞ 복잡하지만 효율적인 방법 비교 및 분석……………………… Page ... 정렬의 실행시간 비교 목차 단순하지만 비효율적인 정렬 방법……………………… Page 3 ☞ 삽입 정렬 ☞ 선택 정렬 ☞ 버블 정렬 ☞ 단순하지만 비효율적인 방법 비교 및 분석 복잡하지만 ... 14 퀵 정렬과 기수 정렬의 비교 ☞ 느 낀 점……………………… Page 16 단순하지만 비효율적인 정렬 방법 삽입정렬은?
- 리포트 | 16페이지 | 1,000원 | 등록일 2015.08.04 | 수정일 2016.02.24
-
-
알고리즘 삽입정렬
- float during_t; srand((unsigned)time(NULL)); for(int a=0; a ... = i-1; while(j>=0 && S[j]>x) { temp=S[j]; S[j+1]=temp; S[j]=S[j+1]; j--; } S[j+1] = x; } cout
- 리포트 | 1,000원 | 등록일 2010.11.05
