바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"정렬 알고리즘" 검색결과 141-160 / 1,120건
-
-
방통대 컴퓨터과학개론 기말과제 2020년 2학기
- 버블 정렬은 주어진 리스트의 왼쪽부터 서로 인접한 두 데이터를 차례대로 비교하면서 정렬하는 알고리즘이다. 선택 정렬과 기본 개념이 비슷하다. ... 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 정렬(sort)은 데이터를 기준에 따라 순서 있게 재배열하는 연산이다. ... 데이터가 n개가 있다면 이러한 과정을 n-1번 반복해서 정렬을 하는 알고리즘이다. 이 정렬 방법은 데이터 이동 횟수가 미리 결정된다.
- 방송통신대 | 7페이지 | 3,000원 | 등록일 2022.02.08
-
-
-
데이터구조 과제_이진트리 탐색, 순회, 조사, 정렬, 허프만 코드
- Dijkstra 알고리즘을 사용한다. ... 문제 2] 다음 그래프를 보고 질문에 답하시오. (1) 프림 알고리즘을 이용해 그래프 1의 최소 신장 트리를 구성하시오 . ... ] -[Q] 후위순회 결과 [A]-[B] -[E]-[D] -[H]-[J] -[Q]-[N] -[M]-[I] -[G] 문제 2] 다음 그래프를 보고 질문에 답하시오. (2) 크루스칼 알고리즘을
- 리포트 | 14페이지 | 4,900원 | 등록일 2020.08.23
-
-
기수정렬 보고서
- 알고리즘 기수 정렬(radix sort)은 낮은 자릿수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이다. ... 꺼내는 방식으로 정렬을 기준이 되는 자리수를 바꿔가면서 정렬을 하는 알고리즘이다. 35 31 55 41 54 49 데이터를 가지고 직접기수 정렬을 해봅시다. 1. ... 기수 정렬은 정렬 방법의 특수성 때문에, 부동소수점 실수처럼 특수한 비교 연산이 필요한 데이터에는 적용할 수 없지만, 사용 가능할 때에는 매우 좋은 알고리즘이다.
- 리포트 | 17페이지 | 5,000원 | 등록일 2019.06.22
-
-
컴퓨터과학개론 , 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오.
- 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 정렬알고리즘은 원소들의 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘 이다. ... 효율적인 정렬은 탐색이나 병합 알고리즘처럼 다른 알고리즘을 최적화하는데 중요하며 데이터의 정규화나 의미 있는 데이터를 생성하는데 유용한 알고리즘이다. ... A .R Hoare가 고안한 것으로 가장 널리 사용 되고 있는 정렬 알고리즘 중 하나이다.
- 방송통신대 | 6페이지 | 5,000원 | 등록일 2020.11.17
-
-
알고리즘별 효율성 실습 정리 레포트
- 최종보고서 프로젝트 과제명 : 정렬알고리즘 효율성 분석 교과목명 담당교수 팀 명 팀 원 제 1 장 프로젝트 주요 내용 1) 세부 내용 1 - 삽입 정렬, 퀵 정렬, 선택 정렬, 셸 ... 각 정렬별 최악의 환경 1. 삽입정렬 : 내림차순 정렬이 되어있는 상황일 때. 2. 선택정렬 : 내림차순에 가깝지만 난수 상태일 때. 3. ... 정렬, 히프 정렬, 이진 검색, 순차 검색 7개의 프로그램을 결합하여 어느 프로그램이든 사용할 수 있습니다.
- 리포트 | 5페이지 | 1,000원 | 등록일 2020.03.05
-
-
자료구조 요약
- (빠른편) • 히프 정렬이 최대로 유용한 경우는 전체 자료를 정렬하는 것이 아니라 가장 큰 값 몇 개만 필 요할 때이다. • 이렇게 히프를 사용하는 정렬 알고리즘을 히프 정렬이라고 ... 히프 정렬 프로그램 • 히프를 이용하면 정렬 가능 // 우선 순위 큐인 히프를 이용한 정렬 void heap_sort(element a[], int n) { int i; HeapType ... 자료구조 요약집 Chapter 01 자료구조와 알고리즘 1.1 자료구조와 알고리즘 자료구조와 알고리즘 프로그램 = 자료구조 + 알고리즘 알고리즘의 조건 알고리즘의 조건 입력
- 리포트 | 144페이지 | 2,500원 | 등록일 2021.04.07
-
-
알고리즘 참고용입니다.
- 그래서 여기서 가장 빠른 완료 시간은 3이므로 t정적인 정렬 알고리즘이며, 제자리 정렬 알고리즘은 삽입 정렬이다. 81. ... 기말시험) (강의 슬라이드 10강 72쪽 참고) ① 셸 정렬 ② 합병 정렬 ③ 퀵 정렬 ④ 힙 정렬 답 : ② 설명 : 합병 정렬은 수행시간은 O(nlogn)인데, 제자리 정렬 알고리즘은 ... 기수 정렬에 대한 설명으로 올바른 것은? (2019. 기말시험) (강의 슬라이드 10강 71쪽 기수정렬의 특징 참고) ① 비교 기반의 정렬 알고리즘이다. ②
- 방송통신대 | 26페이지 | 17,000원 | 등록일 2020.06.20
-
-
방송대 컴퓨터과학과 알고리즘 출석수업대체(만점)
- 성능 : O(n log n) 퀵 정렬 피벗선정에 임의성만 보장되면 최악의 경우가 아니라 평균 성능을 보일 가능성이 매우 높은 정렬 알고리즘. ... 알고리즘 종류 및 특징/성능 설계기법 알고리즘 특징 및 성능 분할정복 이진 탐색 정렬된 리스트만 적용 가능, 삽입/삭제 연산을 수행하면 데이터의 이동이 발생, 삽입과 삭제가 빈번한 ... 성능 : O(log n) 합병 정렬 주어진 배열을 동일한 크기의 두 개의 부분배열로 분할하고， 각각의 부분배열을 순환적으로 합병 정렬을 한 후， 정렬된 두 개 의 부분배열을 합병(결합
- 방송통신대 | 4페이지 | 4,000원 | 등록일 2020.11.17
-
-
[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)
- 해설) # 5장 정렬 알고리즘 정렬 방식의 관점에서 나머지와 다른 하나의 정렬 알고리즘은? ... 안정적이지 않은 정렬 알고리즘이다. 제자리 정렬 알고리즘이다. 비교 기반의 알고리즘이다. 해설) [5-10] 기수 정렬 기수 정렬에 대한 설명으로 올바른 것은? ... (2019기말) (9강-11쪽) 버블 정렬 셸 정렬 힙 정렬 계수 정렬 해설) 안정적인 정렬 알고리즘은?
- 방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12
-
-
ICT (컴퓨터 교육) 수업안
- 학습주제 알고리즘의 이해 대상학년 초등학교 6학년 학습목표 퀵 정렬 알고리즘을 놀이활동을 통해 이해한다. ... 【학습목표 읽기】 알고리즘 정렬법 중 퀵 정렬 알고리즘을 놀이활동을 통해 알아보자. 7 실제 정렬을 하는 동영상을 보여주고 아이들이 생각해보고 친구들과 의견을 나눠볼 수 있도록 한다 ... 【동기유발】 선택 정렬 알고리즘 동영상 시청하기 -선택 정렬의 방법으로 필름 통을 순서대로 정렬하는 동영상을 보여준다.
- 리포트 | 2페이지 | 1,000원 | 등록일 2020.03.26
-
-
알고리즘 2장 분할정복 연습문제
- 합병 정렬 알고리즘 2.2 와 2.4를 사용하여 다음 배열을 정렬하시오. ... 알고리즘 실행 과정을 단계별로 보이시오. 123 34 189 56 150 12 9 240 => 합병정렬알고리즘은 2개의 정렬된 배열을 하나의 정렬된 배열로 합하는 것이므로 위의 배열을 ... 재귀 호출이 없는 합병정렬(알고리즘 2.2와2.4) 알고리즘을 작성하시오. void merge(int h, int m, const keytype U[], const Keytype V
- 리포트 | 12페이지 | 1,500원 | 등록일 2020.11.02
-
-
2020년 2학기 방송통신대학교 방통대 컴퓨터과학개론 기말과제
- 삽입 정렬은 퀵/합병 정렬보단 효율이 낮은 시간복잡도를 갖지만, 이미 정렬되어 있는 자료구조에 정렬을 수행할 경우 작업량이 적어 최선의 알고리즘을 수행할 수 있다. ... 단, 배열이 이미 정렬되어있다면 '최악의 경우'가 되기 때문에 시간 복잡도는 로 변할 수 있다. 5) 합병 정렬 합병 정렬 또한 퀵 정렬과 동일하게 분할 정복 방식으로 설계된 정렬 ... 공간 복잡도 또한 선택 정렬과 동일하게 이다. 4) 퀵 정렬 퀵 정렬은 분할 정복(Divide and conquer) 방식으로 설계된 정렬 방식이다.
- 방송통신대 | 6페이지 | 5,000원 | 등록일 2021.04.24
-
-
[자료구조]선택정렬의 시간측정에 대하여
- 목표 ] 앞 주차 과제였던 선택정렬을 활용하여 시간 측정 프로그램을 파악하기 [2. ... 그러므로 걸리는 시간의 총량과 알고리즘에 의해 수행되는 기본적인 연산의 개수는 최대 상수 인자만큼 다르다. ... 시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 시간이 걸릴 때, 알고리즘에 의해서 수행되는 기본 연산의 개수를 세어 예측할 수 있다.
- 리포트 | 13페이지 | 1,000원 | 등록일 2021.05.17 | 수정일 2022.11.11
-
-
방통대(방송통신대학교) 2020학년도 2학기 컴퓨터과학과 컴퓨터과학개론 A+기말과제물
- 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오. ... [문항 3] 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. ◈ 양의 정수를 원소로 하고, n의 크기를 가진 특정 배열을 오름차순으로 정렬한다고 가정한다. ... 선택 정렬 선택 정렬은 최솟값을 찾는 과정을 n번 이행하는 정렬이다.
- 방송통신대 | 8페이지 | 3,000원 | 등록일 2020.12.25
-
-
-
1장 연습문제 알기 쉬운 알고리즘 step-by-step으로 알고리즘 완전이해
- 이진 탐색은 데이터가 정렬되어 있는 배열에서 찾고자 하는 값을 반으로 줄이면서 특정한 값의 위치를 찾는 알고리즘이다. ... 다음의 괄호 안에 알맞은 단어를 채워 넣어라. (1) 주어진 순서에 따라 차례로 탐색하는 알고리즘을 ( 순차탐색) (이)라고 한다. (2) 이진탐색은(정렬된) 항목들에 대해서 (중간 ... 1장 연습문제 알기 쉬운 알고리즘 step-by-step으로 알고리즘 완전이해 목차 1번부터 15번까지의 풀이 + 24번 풀이 자세한풀이 1.
- 시험자료 | 5페이지 | 무료 | 등록일 2023.03.27
-
-
네카라 합격자의 신입개발자 기술면접(CS면접) 정리 노트
- 그렇기에 중요도가 높은 순서부터 전략적으로 준비하는 것이 필요합니다.자료구조, 알고리즘 > 데이터베이스, 네트워크 > 운영체제 의 순서로 공부하시길권장드립니다.
- 자기소개서 | 60페이지 | 15,000원 | 등록일 2024.03.06 | 수정일 2024.03.11
-
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.
- 첫 번째는 정렬되지 않은 데이터 집합에서의 검색을 수행하는 알고리즘과 두 번째는 정렬된 데이터 집합에서의 검색을 수행하는 알고리즘이다. ... 이진탐색 알고리즘은 정렬된 데이터에 대한 검색에서 특히 효과적인 방법이다. ... 라우팅 프로토콜 및 알고리즘 이진탐색 알고리즘은 정렬된 데이터 집합에서 특정한 값을 효율적으로 찾아내는 검색 방법이다.
- 리포트 | 3페이지 | 3,000원 | 등록일 2024.04.19
-
-
알고리즘이란 무엇인가 조사하기
- 병합 정렬은 정렬된 리스트를 반으로 잘라서 좌우를 분할한 다음에 정렬시켜서 병합하는 것이다. 가장 많이 사용되는 정렬이기 때문에 알고리즘을 공부하면 자주 사용하게 될 것이다. ... 우리가 정렬을 공부하는 목적은 알고리즘을 이해하고 학습하면서 적재적소에 사용할 수 있는 것이 목적이다. ... 본론 알고리즘을 이해하기 위해서 기본적인 개념을 학습하고 나면 중요한 세 가지의 핵심 개념이 있다는 것을 알 수 있는데, 이것은 시간복잡도와 자료구조, 정렬이라는 개념이다.
- 리포트 | 4페이지 | 2,000원 | 등록일 2022.11.23
