• 통합검색(1,125)
  • 리포트(825)
  • 시험자료(94)
  • 방송통신대(83)
  • 자기소개서(81)
  • 논문(42)

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

"알고리즘 정렬" 검색결과 741-760 / 1,125건

판매자 표지는 다운로드시 포함되지 않습니다.
  • 계명대 컴퓨터 알고리즘 과제 입니다.
    ① 세 알고리즘의 시간복잡도를 비교하시오. MergeSort1 : mergesort() 연산은 배열 s[]를 이등분으로 분할하여 부분 배열을 만들고 각 부분 배열에 대해서 ... 을 이용하여 부분 배열을 정렬하면서 병합하는 작업을 반복하여 하나의 전체 배열을 완성한다. n개의 원소를 분할하기 위해서 log2n번의 단계를 수행하고, 부분집합의 원소를 비교 ... 하면서 병합하는 단계에서 최대 n번의 비교 연산을 수행하게 되므로 시간 복잡도는 O(nlog2n)이 된다. 하지만 단점으로는 최악의 경우에도 n개의 원소를 정렬하는데 nlog2n에 비례
    리포트 | 1페이지 | 4,000원 | 등록일 2009.11.29
  • [C언어프로그램] 정렬검색C언어프로그램
    삽입정렬- I번째 단계에서는 앞에서부터 i개의 키가 이미 정렬되어 있으며 i+1번째 위치에 있는 키를 삽입키로 하여 삽입키 앞에 있는 키들과 비교를 수행하여 정렬하는 것이다. 이 ... 과정에서 i+1번째 있는 삽입키는 자신보다 작은 키 값을 발견할 때까지 앞에 있는 키들을 차례로 비교하여 자신보다 큰 키들을 뒤로 이동시킨다.프로그램 알고리즘①insert 배열 ... 는 문장으로 k가 삽입키가 된다.안쪽 for문은 삽입키 k와 삽입키 앞에 있는 값과 비교해 가며 정렬시키는 일을 한다.⑤정렬 전의 배열과 정렬 후의 배열을 출력시킨다.프로그램
    리포트 | 4페이지 | 1,500원 | 등록일 2003.11.09
  • 시맨틱 웹 자원의 랭킹을 위한 알고리즘
    의 페이지 랭킹 알고리즘2.1.2 Kleinberg’s HITS 알고리즘권위 점수와 허브 점수라는 두가지 유형의 점수를 정의하고 이를 기반으로 웹 페이지를 정렬하는 방법..PAGE ... ..PAGE:1시맨틱 웹 자원의 랭킹을 위한 알고리즘: 클래스중심 접근 방법..PAGE:2Content(1/2)1.서론2.관련 연구2.1 월드와이드웹(WWW)의 페이지 랭킹 ... 알고리즘2.1.1 구글의 페이지 랭크2.1.2 Kleinberg의 HITS 알고리즘 : 권위/허브 점수(Authority / Hub Score)2.2 시맨틱 웹의 자원랭킹 알고리즘2
    리포트 | 31페이지 | 3,000원 | 등록일 2011.02.20
  • [컴퓨터] C로 구현한 정렬
    - 힙 정렬 (Heap Sort)void heap_sort(int *list, int n){ int i, temp; for(i=(n/2); i>=1; i- ... -) // 초기 히프 만들기 adjust(list, i, n); for(i=(n-1); i>=1; i--) { // 히프 정렬의 두 번째 단계 ... )// i : adjust 알고리즘을 시작하는 노드의 인덱스 // n : 전체 노드의 개수 { int j, k, done; done = 0; // 아직 끝나지 않
    리포트 | 9페이지 | 1,000원 | 등록일 2004.04.08
  • c++자료구조론-연습문제 1장
    자료구조 연습(1)1. 구조적(알고리즘적) 설계 방법과 객체지향 설계 방법의 차이를 설명하라.■ 구조적 알고리즘적 설계 : 소프트웨어를 프로세스로 보고 소프트웨어를 프로세스 ... 하여 유연한 소프트웨어 시스템 가능하게하고 프로그래머들이 효과적을 사용할 수 있게 해주며 알고리즘 분해보다 직관적임2. 객체란 무엇인가 ?■객체(Object)는 계산을 수행하고 상태 ... 무엇인가 ?■ 알고리즘이란 특정 작업을 수행하는 명령어들의 유한집합이며 5가지의 조건을 만족 시킨다 조건은 다음과 같다1) 입력 : 외부에서 제공되는 데이터가 0개 이상있다2
    리포트 | 3페이지 | 1,000원 | 등록일 2009.06.23
  • [자료구조]선택정렬 프로그램과 결과 캡쳐
    < (프로그램1.4) 선택 정렬>※ 책의 c언어 코드를 리눅스기반에서 실행시키기 위해 약간의 코드가 변경된 사항은주석처리로 설명하였습니다.#include #include
    리포트 | 2페이지 | 1,500원 | 등록일 2009.11.06
  • c++_학생성적_관리
    . 학생정보 입력과 정렬은 각각 사용자 정의 함수를 만들어서 프로그래밍 하시오소스 설명학생정보를 가지는 구조체 struct Student을 정의하였다.정의된 구조체 struct ... 에 접근하기 위하여 -> 연산자를 사용했다.오름차순 정렬 up_Sort()사용자 정의 함수로 만들었고, 다중 for문을 사용하여 처음학생의 영어점 수와 두 번째 학생의 영어점수 ... ]에 temp의 값을 다시 저장한다. 결국 std[i]와 std[j]의 값이 서로 바뀌게 되는 것이다. 즉, 버블정렬 사용.!내림차순은 down_Sort() 사용자 정의 함수로 만들
    리포트 | 3페이지 | 1,000원 | 등록일 2010.11.16
  • [자료구조, Algorithm] 외부정렬(External Sort) HWP version
    외부 정렬에 대해, 문제의 “시스템”면은 확실히 “알고리즘”면과 같이 중요하다. 양쪽 영역은 효과적인 외부 정렬이 개발되어지는 경우에 조심스럽게 고려가 되어야 한다. 외부 정렬 ... 은 귀 정렬 알고리즘에 대한 기본이다.선택과 합병에서 선택은 파일을 두 개의 독립된 파일로 분리시키고, 합병은 두 개 독립된 파일을 하나의 파일로 결합시키는 의미에서 보충적인 연산이 ... 적으로 n은 키들의 전체 수라고 하자.첫 번째이며 가장 간단한 외부 정렬 알고리즘은 4개 파일 T0, T1, T2, T3을 사용하는 알고리즘이다. 정렬하려는 키들은 초기에 T0속에 존재
    리포트 | 38페이지 | 2,500원 | 등록일 2009.03.16
  • [배열로구현된]크루스칼 알고리즘
    출력void kruskal(int n, int m, Edge E[], Edge F[]); // 크루스칼 알고리즘void sort(Edge E[], int m); // 거품 정렬 ... ); // 배열 정보를 이음선 정보로 변환printf("\n## Kruskal Minimum Cost Spanning Tree ##\n");// 크루스칼 알고리즘을 돌린 최소 비용 신장
    리포트 | 4페이지 | 1,500원 | 등록일 2010.11.20
  • Selection Sotring , 선택정렬 PPT 및 소스 / 자바
    ▶ Algorithm ▶ Java Programming연습문제 풀이 / Selection Sorting 알고리즘 실습 / 기타 알고리즘 실습, 구현1. 1장 연습문제 풀이7 ... ) 입력의 크기가 n 일 때 다음 알고리즘의 수행시간은 어떤 함수에 비례하는가? Answer : n^2Code①①A[]36784510sum1n이 7이라고 가정sum1= 3 + 6 + 7 ... 문제 풀이8) 다음 알고리즘의 수행시간은 n을 기준으로 어떤 함수에 비례하는가? Answer : n^3Code도식화i=1, j=1, k=1 일때Matrixn이 3이라고 가정
    리포트 | 9페이지 | 1,000원 | 등록일 2010.04.13
  • [자료구조] 외부정렬(External Sort) Presentation
    되는 run의 수와 사용하는 파일의 수가 알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다.*Index1. 외부정렬의 개요 2. 외부정렬의 종류 및 분석 - 자연 2-원 합병 ... 들을 각각 내부정렬 알고리즘과 합병 알고리즘을 이용해 데이터를 정렬하는 방법*1.외부정렬의 개념외부정렬의 단계 - 내부 정렬 단계 - 합병 단계 - 출력 단계*2. 외부 정렬 ... 외 부 정 렬 (External Sort)*Abstract내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체
    리포트 | 22페이지 | 2,000원 | 등록일 2009.03.16
  • [수학과컴퓨터] 메이플과제, 주민번호생성, 골드바흐 등 과제
    메이플로 작성한 과제입니다.과제 내용 스크린 샷 후 hwp 작성 포함입니다목록- ISBN 두가지종류-주민번호생성-3x+1추측-골드바흐-소수판정등등 포함입니다.
    리포트 | 14페이지 | 5,000원 | 등록일 2012.10.02
  • 허프만 코딩
    * r); /* 우선순위 대기열에 노드를 정렬하여 삽입합니다 */node* huffman(int n); /* 허프만 코드 트리를 만드는 함수입니다 */node* Remove ... 에 더 이상 입력값이 없으면 while 끝내도록 합니다 */}r->left = NULL;r->right = NULL;insert(r); /* 노드를 삽입 하면서 정렬합니다 */n+ ... 는 허프만 알고리즘입니다 */printf("\n< Result Huffman Code Tree >\n");print_tree(result, ROOT, code);printf("\n
    리포트 | 6페이지 | 6,000원 | 등록일 2010.01.15 | 수정일 2017.11.21
  • [자료구조] 버블,선택,삽입,퀵 소트를 비교하는 레포트
    )로 구분된다.정렬은 주어진 상황에 따라 최적의 알고리즘을 선택해야 하며, 사용하는 컴퓨터의 시스템 특성, 정렬할 자료의 양, 초기 자료의 양, 키 값의 분포, 작업공간의 크기 ... , 키의 비교 횟수, 자료의 이동 횟수 등이 정렬 알고리즘을 선택할 때 고려해야 할 사항들이다.[2] 정렬의 종류정렬에는 방법에 따라 분류가 된다.정렬 구분정렬의 종류삽입법삽입정렬 ... 어있는 상태라면 적용할 수 있는 알고리즘들이 있고, 초기 배열 상태와는 상관없이 평균적인 성능을 보이는 정렬 알고리즘 등이 있기 때문에 정렬할 대상 데이터의 분포에 따라 적잘한
    리포트 | 7페이지 | 2,000원 | 등록일 2008.06.26
  • 자료구조-정렬sort
    씩만 교환이 일어난다.d. 퀵정렬 quick sort; 내부 정렬알고리즘들 중 가장 빠른 평균 수행속도를 제공하는 방법이다. 리스트[0]을 기준으로 정하고 기준 값보다 작은 값은 왼쪽 ... )e. 합병정렬 merge sort; 최악의 경우 시간복잡도가 퀵정렬 보다 효율적이지만, 평균적인 수행속도 면에서는 비교시간이 걸리므로 효율이 떨어질 수 있으며 다른 알고리즘 ... ) → ⑵루트값과 리스트마지막 값과 교환 → ⑶이후 max heap 상태에서 루트값과 리스트 마지막 값 교환 반복*내부정렬 알고리즘 성능비교표*정렬 종류평균 수행 시간소요 공간비 고버블
    리포트 | 3페이지 | 1,500원 | 등록일 2009.01.08
  • [자료구조] 순차탐색 이진탐색
    에 대해 순환적인 검색을 한다.- 이 알고리즘정렬을 해 놓은 데이터가 있을 때 유용하게 쓰이는 알고리즘이다.② 이진탐색 과정* 만약 찾고자 하는 키가 비교 대상보다 작으면서, 검색 ... 과 비교하는 일이 계속된다.③ 이진탐색 특성- 장점은 탐색알고리즘 중에서는 가장 효율적인 알고리즘이며 간단하다.데이터가 정렬되어 있거나 데이터가 많을수록 효과적인 알고리즘이다.- 단점 ... 의 키 값에 따라 정렬된 파일을 두 부분으로 나누어 검색하고자 하는 키가 어느 부분에 속하는가를 결정하여 해당 부분에 대하여 순환적으로 검색을 수행한다.- 이진 검색은 레코드의 키 값
    리포트 | 4페이지 | 1,000원 | 등록일 2009.04.25
  • [공학] 리눅스 시스템 명령어
    를 가진다 . 버로우스 - 윌러 블록 정렬 텍스트 압축알고리즘과 호프만 코딩을 사용한다 . # bzip2 [ 옵션 ] [ 묶을 파일이름 ] 압축하기 bzip2 [ 파일명 ] 압축
    리포트 | 12페이지 | 1,000원 | 등록일 2014.01.10
  • BranchandBound
    으로 아이템을 정렬한다. 일종의 탐욕적인 방법이 되는 셈이지만, 알고리즘 자체는 탐욕적인 알고리즘이 아니다. 특히 분기한정법을 이용하면 Priority Queue를 이용하는데 어떠 ... 분기한정법 기반의0-1 Knapsack 알고리즘 성능 측정요 약0-1 배낭채우기는 도둑이 챙겨갈 수 있는 총 무게를 초과하지 않으면서 아이템의 총 값어치가 최대로 담기위한 문제이 ... 시간도 늘어나는 것을 실험을 통해 알아봤다.1. 서 론알고리즘은 주어진 문제를 효율적으로 해결할 수 있는 방법을 의미하는데 알고리즘이 사용되는 분야는 고집적 회로(VLSI) 설계
    리포트 | 9페이지 | 1,000원 | 등록일 2010.11.23
  • 타이어 생산 에너지 절약형 제조 시스템
    으로 이동하게 된다.(3) Bearing Assembly 가공라인1) 양품으로 판단된 Body 와 Shaft는 정렬이 된 후( Match Module 사용 ), 가 체결 되 ... 고( Batch Module 사용 ), Assembly 공정에서 체결되게 된다.2) 구매품(Norm Part)인 Ball과 M/Seal 그리고 체결된 Body를 정렬한 후(Match ... + 16~19:00( 총 18시간 15분/day)① 양품으로 판단된 Body 와 Shaft는 정렬이 된 후( Match Module 사용 ), 가 체결 되고( Batch
    리포트 | 10페이지 | 5,000원 | 등록일 2012.05.01
  • C언어로 버블정렬 구사하기
    【 C언어로 버블정렬 구사하기 】void bubble_sort(int*a,int n) *p는 배열의 시작 주소,n은 배열의 길이 */{ int I,j; for (i=0;i ... { for(j=0;j if(a[j+1] < a [j]) /*내림차순 정렬은 if(a[j+1]로 조건변경 */ { t=a[j]; a[j]=a[j+1
    리포트 | 1페이지 | 1,000원 | 등록일 2008.12.09
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 05월 25일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
3:29 오전
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감