바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"정렬 알고리즘" 검색결과 181-200 / 1,120건
-
-
분할 정복 알고리즘 중 이진 탐색의 특성 및 코드 구현
- 이진 탐색이란, 정렬된 자료를 반으로 계속해서 나누어 탐색하는 방법이다. 아래와 같이 자료를 계속해서 반으로 쪼개서 찾고자 하는 자료를 찾는 것이다. 알고리즘의 특성 1. ... 정렬된 데이터에 대한 효과적인 탐색 방법이다. (오름차순으로 정렬되었다고 가정) 2. ... 문제 본 알고리즘과목에서 설명한 여러 알고리즘 중 하나를 선정하여 알고리즘의 특성, 동작 원리 및 복잡도를 설명하시오.
- 리포트 | 3페이지 | 1,000원 | 등록일 2020.11.15
-
-
방통대 컴퓨터과학과 1학기 중간 알고리즘 과제
- 그 후 정렬된 배열을 하나로 합침으로써 전체가 정렬된 수열을 얻을 수 있다. ... 분할정복 방법 병합 정렬 특징 : 주어진 수열을 가운데에서 쪼개 비슷한 크기의 수열 두개로 만든 뒤 이들을 재귀호출을 이용하여 각각 정렬한다. ... 이때 욕심쟁이 방법을 적요한 크루스칼 알고리즘과 프림 알고리즘으로 풀이를 하게 되는데, 크루스칼 알고리즘의 시간복잡도는 O(|E|log|E|) 이며, 프림 알고리즘의 경우에는 O((
- 방송통신대 | 3페이지 | 5,000원 | 등록일 2020.12.27
-
-
c로 배우는 쉬운 자료구조 10장(정렬)
- 보간 탐색(interpolation search) 알고리즘은 이진 탐색의 비효율성을 개선시킨 알고리즘이다. ... ⇒ 기수정렬 각 자리별로 버킷에 분배한 후에, 순서대로 다시 저장해야하므로 FIFO방식의 큐를 사용한다. 4. 정렬 알고리즘의 선택 시 고려사항으로 거리가 먼 것은? 가. ... 설명: 정렬 알고리즘 선택 시 고려사항 - 데이터 양 - 초기 데이터의 배열상태 - 키 값들의 분포상태 - 소요공간 및 작업시간 - 운영체제의 종류, 액세스 빈도, 증가 데이터의 배열
- 리포트 | 12페이지 | 5,000원 | 등록일 2022.05.20
-
-
[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 핵심체크
- 알고리즘의 개념1) 알고리즘의 정의 ① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문③ 알고리즘 ... 제1장 알고리즘 소개1. ... : 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성⑤ 실용적인 관점에서의 추가조건: 효율성2) 알고리즘의 생성① 알고리즘의
- 방송통신대 | 49페이지 | 8,000원 | 등록일 2020.05.11
-
-
[컴퓨터과학과] 2020년 1학기 알고리즘 교재전범위 핵심요약노트
- 알고리즘의 개념1) 알고리즘의 정의 ① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문③ 알고리즘 ... 제1장 알고리즘 소개1. ... : 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성⑤ 실용적인 관점에서의 추가조건: 효율성2) 알고리즘의 생성① 알고리즘의
- 방송통신대 | 49페이지 | 8,000원 | 등록일 2020.01.06
-
-
Sorting Algorithm 구현 및 성능 분석
- 해당 데이터들에 대해 C언어로 정렬 알고리즘을 구현하고, 정렬을 실행하여 비교하였습니다. ... 수행한 정렬 알고리즘은 selection sort, bubble sort, insertion sort, merge sort(recursively, sequentially), quick
- 리포트 | 279페이지 | 2,000원 | 등록일 2020.11.17 | 수정일 2020.11.24
-
-
[방송통신대학교] 알고리즘 출석수업대체과제물
- 각 방법이 적용된 알고리즘의 종류와 특징/성능 정리 1) 분할정복 방법 ① 이진탐색 : 정렬되어있는 상태에서 주어진 원소들을 1/2씩 줄여가며 원하는 키값을 찾는 문제이다. ? ... 각 부분배열에 대해 퀵정렬을 순환적으로 적용하는 방식으로 피벗이 제자리를 잡을 수 있도록 정렬하는 방식이다. ? ... 특징 : 데이크스트라(다익스트라) 알고리즘이란 단일 출발점 최단 경로를 구하는 알고리즘으로, 음의 가중치를 갖는 간선이 없는 경우에 적용 가능하다.
- 방송통신대 | 4페이지 | 4,000원 | 등록일 2022.03.01
-
-
[프로젝트 템플릿] 졸업 프로젝트, 종합설계 프로젝트, 프로젝트 계획서 템플릿, 컴퓨터공학과 논문, 소프트웨어공학과 프로젝트, 설계모델 명세서
- 그림, 표 : 그림은 가운데 정렬, 그림 캡션은 그림의 아래에 가운데정렬, 견고딕체 11 표는 가운데 정렬, 표 캡션은 표의 위에 왼쪽 정렬, 견고딕체 11 ex) 그림 1. ... 가운데 정렬, 표 1. ... 주제 확정 및 아이디어 설계 - 검출 알고리즘 조사/분석 o 검출 - 검출 알고리즘 테스트 - 검출 알고리즘 수정 - 검출 알고리즘 적용 o 인식 - 검출 인식 테스트 - 검출 인식
- 리포트 | 12페이지 | 1,000원 | 등록일 2020.07.10
-
-
[컴퓨터과학과] 2019년 알고리즘 동계계절시험 핵심체크
- 알고리즘의 개념1) 알고리즘의 정의 ① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문③ 알고리즘 ... 제1장 알고리즘 소개1. ... : 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성⑤ 실용적인 관점에서의 추가조건: 효율성2) 알고리즘의 생성① 알고리즘의
- 방송통신대 | 49페이지 | 6,600원 | 등록일 2019.12.07
-
-
알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명
- 또 다른 정렬인 병합 정렬의 경우 정렬해야 하는 리스트를 계속해서 나누어 재귀적으로 진행하는 방법이다. ... 사용하는 대표적인 방법의 경우 퀵 정렬과 병합 정렬이 있으며 이 모두 일련의 수들을 빠르게 정렬하기 위한 방법이다. ... 먼저 퀵 정렬의 경우 기준점을 잡고 기준점보다 작은 모든 값들은 앞에 큰 값은 뒤로 두게 한 후 이를 반복해서 사용하는 방법이다.
- 방송통신대 | 4페이지 | 4,700원 (5%↓) 4465원 | 등록일 2020.08.20 | 수정일 2020.08.31
-
-
알고리즘 ) 알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명
- 이와 같은 방법을 통하여 정렬된 배열을 합쳐 통합함으로써 정렬된 전체 문제해결 알고리즘이 설계된다. · 퀵 정렬 배열에 포함된 모든 수가 다른 배열의 수보다 항상 작을 수 있도록 배열을 ... 이에 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법 알고리즘 설계기법을 적용한 문제 예시를 확인해보도록 한다. - 분할정복 방법 · 병합정렬 주어진 수열을 가운데에서 분할한다 ... 이 방법을 통해 비슷한 크기의 수열 두 개로 만든 뒤 분할된 수열을 재귀호출을 이용해 각각 정렬한다.
- 방송통신대 | 4페이지 | 3,700원 (5%↓) 3515원 | 등록일 2020.07.07 | 수정일 2020.10.12
-
-
-
버블정렬(자바)
- System.out.print("정렬결과 : " + Arrays.toString(arr)); } }2.실행결과 ... 배열에 넣는다. for(int i=0;i arr[j+1]) { int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } // 정렬된
- 리포트 | 1페이지 | 2,000원 | 등록일 2021.03.01
-
-
알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명
- 이 과정을 거쳐 정렬이 이루어진 배열을 통합하여 정렬하게 되면 주어진 전체 문제를 해결하게 된다. - 이분법 이분법 알고리즘은 정렬된 배열의 중앙값과 함께 검색대상이 되는 값을 비교하여 ... 이와 같은 문제의 위해, 퀵 정렬 알고리즘은 파티션 단계를 도입한다. ... 병합정렬 알고리즘은 주어진 문제의 수열을 가운데 영역에서 분할하여 처리한다.
- 방송통신대 | 5페이지 | 4,300원 (5%↓) 4085원 | 등록일 2020.07.07 | 수정일 2020.10.12
-
-
-
알고리즘, 인생을 계산하다
- 컴퓨터는 정보의 효율적인 정렬을 위해 만들어진 거대한 계산기인데, 그래서 컴퓨터 공학자들은 어떻게 정렬을 하는지 그 기법을 연구한다고 하였다. ... 각각의 정렬법에 대해서 공식으로 나타내 무엇이 더 효율적인지 알려주었는데 그 공식을 이해하기가 어려웠다. ... 수학 문제에서 책을 정리하는 문제를 몇 번 만난 적이 있었는데, 내가 그 문제를 푸는 방식과 똑같은 방식으로 컴퓨터가 정보를 정렬하리라 생각하니 신기하기도 하고 재밌기도 했다.
- 리포트 | 1페이지 | 1,000원 | 등록일 2020.01.14
-
-
아주대학교 A+ 생명과학실험 생물정보학실습
- MSA라 불리는 다중 서열 정렬은 로컬 서열을 기반으로 3개 이상의 DNA 염기 서열 또는 아미노산 서열을 한꺼번에 묶어서 정렬하는 방법으로 대표적인 다중서열정렬 알고리즘은 Hyperlink ... BLAST는 DNA 염기 서열과 아미노산 서열 등과 같이 생물학적 서열 정보를 비교하는 알고리즘으로 특정 서열을 BLAST의 데이터베이스와 비교하여 동정할 수 있다. ... 다중서열정렬을 통해 생물의 계통수를 그릴 수 있다.
- 리포트 | 5페이지 | 1,000원 | 등록일 2024.04.04
-
-
[C++] 버블정렬, 선택정렬, 삽입정렬, 퀵정렬을 비교 코드 & 문서
- C++로 구현된 정렬비교 코드 및 HWP 레포트입니다.
버블, 선택, 삽입, 퀵 정렬을 모두 구현하였으며,
1. 정렬의 과정을 모두 출력하는 가능
2. ... 정렬에 소요되는 시간을 측정하는 기능
을 C++로 구현해 놓았습니다. ... 정렬은 종류와 기능별로 별도의 함수들로 구분하여 구현하였기 때문에 필요에 따라 수정이 편리하게 되어있습니다.
- 리포트 | 5페이지 | 3,000원 | 등록일 2021.11.15
-
-
-
[컴퓨터과학과] 2019년 1학기 알고리즘 기말시험 핵심체크
- 알고리즘의 개념1) 알고리즘의 정의 ① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문③ 알고리즘 ... 제1장 알고리즘 소개1. ... : 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성⑤ 실용적인 관점에서의 추가조건: 효율성2) 알고리즘의 생성① 알고리즘의
- 방송통신대 | 49페이지 | 6,600원 | 등록일 2019.05.18