바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"정렬 알고리즘" 검색결과 101-120 / 1,120건
-
-
6가지의 다양한 정렬 알고리즘 구현된 소스(소팅)
- 6가지의 다양한 정렬 알고리즘을 구현한 소스입니다.
1.선택정렬
2.삽입정렬
3.버블정렬
4.퀵정렬
5.힙정렬
6.머지정렬
한번에 6가지를....
- 리포트 | 15,000원 | 등록일 2007.12.09
-
-
[컴퓨터]정렬탐색 종류 및 알고리즘
- 정렬의 종류 및 알고리즘 (1) 버블 정렬 한 원소와 바로 옆 원소끼리만 비교를 해서 순서가 거꾸로이면 위치를 맞바꾸는 대입만 죽어라고 하는 알고리즘입니다. ... 가장 유명하고, 정렬 알고리즘의 표준이다시피 한 방법입니다. ... 이 알고리즘을 보면 정말 사기-_-라는 생각이 듭니다. 실제로 코딩을 해 보면, 퀵 정렬이 코드가 가장 긴데, 실행 시간은 퀵 정렬이 다른 알고리즘들보다 기막힐 정도로 짧습니다.
- 리포트 | 13페이지 | 1,000원 | 등록일 2005.11.26
-
-
[화일처리론] 대규모 데이터의 외부 정렬 알고리즘 설계 및 비교
- 대규모 데이터를 외부 정렬을 통해 분할 정렬 합병하는 알고리즘 설계 및 성능 비교. ... 해결과제
○ 주어진 데이터를 내부정렬, 대체선택, 자연선택을 이용하여 외부정렬 기법을 설계하고 구현. ... ○ 내부정렬시 각 런의 크기는 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 으로 구분, 각 런의 크기에 대해 비교
○ 테스트 결과는 각각의 외부정렬
- 리포트 | 13페이지 | 2,000원 | 등록일 2009.11.08
-
-
[알고리즘] 정렬알고리즘 비교 (C언어로 비교)
- ); insertionsort(NUMOFENTRIES, S); time (&endTime); // printResult(NUMOFENTRIES, S); cout ... ); selectionsort(NUMOFENTRIES, S); time (&endTime); // printResult(NUMOFENTRIES, S); cout ... 1) * sizeof keytype); keytype *T = (keytype *)malloc((NUMOFENTRIES + 1) * sizeof keytype); cout
- 리포트 | 4페이지 | 1,000원 | 등록일 2004.04.22
-
-
[알고리즘] 퀵 정렬 프로그램
- 50,25,15} ; void quicksort(int[] , int, int);int partition(int[] , int , int);void main(){cout ... i = 0 ; i
- 리포트 | 1페이지 | 1,000원 | 등록일 2002.11.25
-
-
-
알고리즘(퀵정렬).
- Hee 1998.4.25 Sat ## \n"); printf(" ##############################################\n"); printf("\n 정렬할 ... ######## ## Create By Park Yoon Hee 1998.4.25 Sat ## ############################################## 정렬할
- 리포트 | 6페이지 | 무료 | 등록일 2000.08.30
-
-
[알고리즘] 퀵,합병,힙정렬
- #알고리즘 레 포 트 - 퀵, 합병, 힙 정렬 1. 개요 (1) 개념 - 퀵정렬 : 연속적인 분할에 의해서 정렬한다. ... 설계 (1) 자료구조 - 퀵정렬 : 정렬할 배열 A[]를 n만큼 잡는다.(n은 정렬할 개수) - 합병정렬 : 정렬할 배열 A[]를 n만큼 잡는다. ... 정렬은 정렬하려는 1차원 배열을 힙으로 변환하고 힙에서 최대값을 차례로 제거하면서 키를 정렬한다. { 평균수행시간 최악실행시간 기타 퀵정렬 O(nlogn) O(n2) 불안정적, 제자리정렬이긴
- 리포트 | 6페이지 | 1,000원 | 등록일 2002.12.06
-
-
[알고리즘]병합정렬에 관한 파워포인트식 프리젠테이션.
- 알고리즘의 재귀호출을 나타낸다 T 의 각 노드 v와 이에 연관된 호출에 의해서 진행되는 시퀀스 S를 연계시킨다 T 의 외부 노드는 S의 개별적인 원소와 관련되고, 이는 알고리즘에서 ... 정복 알고리즘에 기반 분할 입력의 크기가 임계값 보다 크면 둘 이상의 분리된 부분집합으로 분할 재귀 부분 집합에 연관된 부분 문제를 재귀적으로 푼다 정복 부분 문제에 대한 답을 본래 ... 분할과 정복(3) 병합 알고리즘(S1, S2, S) 시퀀스 S1, S2가 빌 때까지 S1, S2의 원소들을 빈 시퀀스 S로 오름차순에 맞춰 이동한다 한 시퀀스만 원소가 있을 경우
- 리포트 | 33페이지 | 2,000원 | 등록일 2005.10.21
-
-
[교육]정렬알고리즘 지도안(컴퓨터없이 활동으로 원리이해하기)
- 정렬 알고리즘 [출석부 정리하기] 1. 학습주제 정렬 알고리즘 2. 학습의 목표 우리 반 출석부의 번호를 만들어 봄으로써 ‘정렬 알고리즘’을 이해한다 . 3. ... 정렬 알고리즘의 원리를 이해할 수 있다. ? 다양한 정렬알고리즘의 방법을 이해한다. 단계 학습 과정 교수 ? ... 정렬 알고리즘 학습 자료 얼굴 교구 8개, 대형출석부 학습 목표 1. 우리 반 출석부의 번호를 만들어 봄으로써 ‘정렬 알고리즘’을 이해한다 ?
- 리포트 | 5페이지 | 1,500원 | 등록일 2007.03.27
-
-
[프로그래밍 알고리즘] C로작성한 정렬(SORT)소스
- stdlib.h> #include #define MAX_SIZE 255 #define SWAP(x,y,t) (((t)=(x), (x)=(y), (y)=(t))) //정렬해야할
- 리포트 | 7페이지 | 10,000원 | 등록일 2003.12.13
-
-
알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예]
- 느리긴 하지만 정렬 알고리즘의 가장 간단한 개념이어서 정렬하는 기술의 탐구에 있어서 아주 좋은 시작이라 할 수 있다. - 버블정렬(bubble sort)의 구현 ① 우선 가장 처음 ... 따라서, 알고리즘의 complexity는 O(N )이다. - Insertion Sort의 장점과 단점 . 장점 - data가 거의 정렬되어 있을 시 매우 편리하다. ... 2 .교환(swap)의 총합계 = N(N-1)/4 (평균적으로) 앞의 표 참고 평균 = 최악의 경우 발생하는 총 교환 횟수 1/2 = N(N-1)/2 1/2 = N(N-1)/4 .알고리즘
- 리포트 | 6페이지 | 1,000원 | 등록일 2003.11.08
-
-
-
[계단식 합병 알고리즘] 계단식 합병정렬 (선택정렬 사용)
- 이 새로운 출력 화일로 합병 2개의 입력 화일을 합병하는 단계가 되면 합병의 한 주기가 종료 - 한 주기에 각 레코드는 한번씩 처리 . 3-원 계단식 합병 . m-원 계단식 합병 알고리즘 ... 출력화일이 됨 . m-1개의 입력화일이 새로운 출력화일로 합병 . 2개의 입력화일을 합병하는 단계가 되면 합병의 한 주기가 종료 한주기에 각 레코드는 한번씩 처리 . m-원 계단식 합병 알고리즘 ... = m-1); /* 화일을 런수의 내림차순으로 정렬한 후 배열에 재할당 * */
- 리포트 | 10페이지 | 1,000원 | 등록일 2003.06.02
-
-
[알고리즘] 정렬에 관한 자료(Quick, Merge, Heap Sort)
- 단점: 알고리즘이 순환적이며 최악의 경우 { O(n^2 ) 의 시간이 소요된다. ... 개요 1)Quick-Sort 퀵 정렬은 버블정렬이나 선택정렬에서 배열의 인접 원소끼리 비교, 교환 작업을 하는데서 발생될 수 있는 비효율성을 개선한 정렬 방법이다. ... 힙 정렬을 제외한 2가지 정렬방식은 함수내에서 자기자신을 부르는 재귀함수의 형식을 띄고 있다. 2. 설계 퀵 정렬 - 1.
- 리포트 | 9페이지 | 3,000원 | 등록일 2002.10.25
-
-
[프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판
- #include #include #include #include #define MAX 10void select_sort(void * data, int n, int element, int(*compare)(const void *, const void *)){ ..
- 리포트 | 6페이지 | 1,500원 | 등록일 2003.12.05
-
-
[C언어] 구조체, 정렬(bubble, merge, quick, insert sort), 압축 알고리즘
- . ■ 압축 알고리즘중 run-length알고리즘 #include void run_length(char *); void main(void) { /* initialize ... 하지만, 세분화된 각각의 집단들을 정렬하는데에 또다시 함수의 호출을 하기 때문에 각 함수에 할당되는 스택에 의해 재귀호출과 같이 많은 메모리를 필요로 하게 된다. ■ 병합정렬(merge ... 방법은 pivot이라는 중간 값을 도입하여 그것보다 큰 것, 작은 것으로 세분화 하여 정렬 함으로써 bubble sort방법에 비해 엄청나게 빠른 실행 속도를 보여준다.
- 리포트 | 16페이지 | 1,000원 | 등록일 2003.07.02
-
-
알고리즘-선택_쉘정렬설명및 소스프로그램
- 알고리즘을 C언어로 작성하고 정렬과정을 단계별로 보이시오. 1. ... ▶▶▶ 알고리즘 리포트 목 차 문제1] ------------------------ 2 1. 선택정렬이란? -------------- 2 2. ... 결과 ----------------------- 11 ● 참고문헌 ------------------ 12 문제1] 선택정렬의 알고리즘을 C언어로 작성하고 정렬과정을 단계별로 보이시오
- 리포트 | 13페이지 | 1,000원 | 등록일 2000.08.30
-
-
퀵정렬
- 서론 자료구조에 있어 데이터 정렬알고리즘은 매우 중요하다. 여러가지 정렬 알고리즘 중에서 퀵정렬은 시간 복잡도 측면에서 매우 효율적인 방법으로 많이 사용하고 있는 방법이다. ... - 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. - 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. - 분할 정복 알고리즘의 하나로, ... 결론 퀵정렬은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘으로 다른 정렬방법에 비해서 상대적으로 효율적인 방법중 하나이다.
- 리포트 | 4페이지 | 3,000원 | 등록일 2022.07.28
-
-
선택정렬
- 서론 자료구조에서 데이터 정렬 알고리즘은 매우 중요하다. 특히 선택정렬은 입력 배열 이외에 다른 추가 메모리를 요구하지 않는 효율적인 정렬 방법에 해당한다. ... 선택정렬의 정의 1) 제자리 정렬 알고리즘 - 입력 배열 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법이다. 2) 해당 순서에 원소를 넣을 위치는 이미 정해져있고, 어떤 원소를 ... 선택정렬 알고리즘의 예제 1) 배열에 9, 6, 7, 3, 5가 저장되어 있다고 가정하고 자료를 오름차순으로 정렬한다. 2) 절차 - 1회전 : 첫 번째 자료 9를 두 번째 자료부터
- 리포트 | 3페이지 | 3,000원 | 등록일 2022.07.28
