"선택 정렬 알고리즘"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

정렬알고리즘 방통대 알고리즘 알고리즘 자료구조 11장

바로가기

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

"선택 정렬 알고리즘" 검색결과 41-60 / 507건

판매자 표지는 다운로드시 포함되지 않습니다.

판매자 표지

자료구조 요약정리

.레코드: 정렬의 대상필드: 레코드를 구성하는 작은 단위의 데이터키: 레코드를 식별하는 역할을 하는 필드1. 단순하나 비효율적- 삽입 정렬, 선택 정렬, 버블 정렬2. 복잡하나 효율 ... 적- 퀵 정렬, 히프 정렬, 합병 정렬, 기수 정렬-선택 정렬-정렬 대상 데이터에서 가장 작은 수 또는 가장 큰 수를 찾아 정렬정렬 대상 데이터 수만큼의 저장 공간(정렬 공간 ... )을 마련한 후 정렬 대상 데이터 집합에서 기준으로 수를 선택한 후 결과 공간으로 옮기는 정렬-삽입 정렬-정렬 대상 데이터를 정렬하기 위해 정렬된 목록과 정렬되지 않은 목록으로 구분정렬

리포트 | 7페이지 | 1,000원 | 등록일 2022.06.04

다운로드 장바구니
판매자 표지

방통대 방송대 알고리즘 출석수업과제물 A+

) + Θ(n), n>=2▶ T(n) = Θ(nlogn)3. 알고리즘 설계 기법이 적용된 문제들의 정의/개념분할정복 알고리즘이진 탐색: 데이터가 정렬된 상태로 주어진 원소들을 절반 ... 이다. 합병 정렬은 동일한 크기로 두 부분배열로 분할/결합하지만, 퀵 정렬은 분할된 두 부분배열 크기가 일정하지 않고 합병 단계가 필요하지 않다는 차이점이 있다.선택 문제: n개 ... ▶ ‘크루스칼 알고리즘’으로 구하고자 한다.연결 성분을 {a}, {b}, {c}, {d}, {e}, {f}로 초기화하고, 모든 간선의 가중치를 증가순으로 정렬한다.가중치가 가장 작

방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

다운로드 장바구니
마이크로프로세서의 정렬과 탐색알고리즘에 대한 설명

는데,(*이진탐색 알고리즘 : 어떠한 값을 임이로 선택했을 때 오른쪽은 그 값보다 무조건 큰 값, 왼쪽은 그 값보다 무조건 작은 값이 정렬된 상태에서 쓰는 알고리즘) 컴퓨터에서 정렬을 하 ... 알고리즘이진 탐색 알고리즘은 오름차순으로 정렬된 것에서 특정한 값의 위치를 찾는 알고리즘이다.이진탐색알고리즘은 처음에 임의의 값을 선택해서 임의의 값과 찾고자하는 값의 크고 작음을 비교 ... 1. 정렬알고리즘정렬알고리즘의 정의는 어떤 데이터가 주어졌을 때 이를 사용자가 정한 순서대로 나열하는 것이다.만약 데이터가 정렬되어있다면 이진탐색알고리즘을 사용할 수 있

리포트 | 3페이지 | 1,000원 | 등록일 2020.11.20

다운로드 장바구니
[방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

의 알고리즘버블, 선택, 삽입, 셸 정렬 / 기본 성능 : O(n2)합병, 퀵, 힙 정렬 / 향상된 성능 : O(nlogn)* 안정적 정렬 알고리즘동일한 값을 갖는 데이터가 여러 ... : O(n2)제 순서로 정렬된 경우 : O(n)안정적 정렬 알고리즘제자리 정렬 알고리즘* 선택 정렬주어진 데이터 중에서 가장 작은 값부터 차례대로 선택해서 나열하는 방식정렬되지 않 ... 들의 해를 결합하여 원래의 문제의 해를 구하는 설계 방식각 순환 호출마다 분할-정복-결합 과정 거침(결합 단계가 없는 문제도 존재)* 분할정복 방법 적용 알고리즘이진 탐색합병 정렬퀵

방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

다운로드 장바구니
100점 과제물 / 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할 정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오.

하고자 하는 방법이라고 할 수 있습니다.정렬, 검색, 탐욕, 동적계획법, 분할정복, 그래프 등 여러 알고리즘 카테고리로 나누는데 이번 과제에서는 분할 정복 알고리즘을 특징 및 적용사례 ... 분할 정복 알고리즘의 정의와 사용과목명 : 알고리즘이름 : ㅇㅇㅇ목차Ⅰ. 서론알고리즘에 대해서Ⅱ. 본론분할 정복 알고리즘의 특징분할 정복 알고리즘의 적용사례부적절한 적용 사례 ... 분석Ⅲ. 결론과제를 진행하며 느낀 점Ⅳ. 참고문헌Ⅰ. 서론알고리즘은 문제를 해결하기 위한 절차나 방법을 의미합니다.입력을 통해 명령을 명확히 수행하고 효과적으로 결과물을 도출

리포트 | 5페이지 | 2,000원 | 등록일 2024.06.05

다운로드 장바구니
판매자 표지

아래에서 3개 주제를 골라 개념 설명하고 예제를 만들어 설명하시오.

리스트에 대하여 예를 들어 설명하시오.4) 그래프 순회 알고리즘에 대하여 예를 들어 설명하시오.● 목차Ⅰ. 서론Ⅱ. 본론1. 이진 탐색 : 정렬된 배열 검색2. 인접행렬 : 그래프 ... 나은 성능을 위한 알고리즘 선택에 있어 중요한 기준이 됩니다.본 리포트는 각 주제에 대해 명확하고 상세한 설명을 제공하고 실제 예제를 제시하고자 합니다.Ⅱ. 본론1. 이진 탐색 ... : 정렬된 배열 검색이진 탐색 알고리즘은 정렬된 배열 내에서 주어진 값을 효율적으로 찾는 검색 프로세스입니다. 본질적으로 이 알고리즘은 분할 정복 전략을 활용하여 탐색 범위를 반

리포트 | 5페이지 | 2,000원 | 등록일 2023.11.06

다운로드 장바구니
성균관대학교 2022 문제해결과알고리즘 기말고사

의 상태만 유지할 수 있으므로다음 컴퓨터 알고리즘은 다음중 어느 알고리즘을 정의한 것인가?가중치를 기준으로 간선을 정렬한다.가중치가 가장 작은 간선을 선택한다.간선이 사이클을 만드 ... 시간복잡도이다.Kruscal 알고리즘은 선형로그시간 시간복잡도를 보인다.Kruscal 알고리즘의 시간복잡도는 간선을 정렬하는 시간, 간선을 선택하여 사이클을 확인하는 시간, 간선 ... 은?선택정렬 알고리즘삽입정렬 알고리즘버블정렬 알고리즘힙정렬 알고리즘힙 자료구조의 기본 트리구조는?이진완전트리8트리이진트리이진균형트리자료구조에 대한 설명으로 옳지 않은 것은?프로그램

시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06

다운로드 장바구니
판매자 표지

분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오

를 해결한다. 분할정복 알고리즘은 재귀적인 방법을 통해 문제를 해결하며, 대표적인 예시로는 이진 탐색(Binary Search), 병합 정렬(Merge Sort), 퀵 정렬 ... 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오1 ... . 분할정복알고리즘분할정복 알고리즘은 간단히 말해, 문제를 작게 분할한 후 각각을 정복하는 알고리즘이다. 큰 문제를 작은 문제로 분할하여 각각을 해결하고, 그 결과를 이용해 전체 문제

리포트 | 3페이지 | 2,000원 | 등록일 2024.05.23

다운로드 장바구니
자료구조 종류와 각 종류를 설명하시오. 서론

를 기반으로 다양한 알고리즘을 효과적으로 구현하고 실행할 수 있다. 자료구조의 종류와 특성을 이해하고, 어떤 상황에서 어떤 자료구조를 선택해야 하는지 파악하는 것은 효율적인 ... )으로 나뉜다 힙은 주로 최대값 또는 최소값을 빠르게 찾아내야 하는 우선순위 큐와 같은 자료구조의 기반이 된다.힙은 주로 우선순위 큐, 정렬 알고리즘 (Heap Sort), 그래프 ... 구조우선순위 큐, 정렬 알고리즘 등에서 활용힙은 데이터의 최대값 또는 최소값을 빠르게 찾아내야 하는 상황에서 효과적으로 사용된다. 우선순위 큐와 같이 우선순위가 중요한 자료 처리

리포트 | 7페이지 | 3,000원 | 등록일 2024.07.23

다운로드 장바구니
판매자 표지

[알고리즘] 퀵 정렬 개선하기 보고서 C++언어

로 선택된 인덱스의 값과 서로 바꾼다.scramble( data );이제 기존 퀵 정렬 알고리즘과 개선한 퀵 정렬 알고리즘을 사용하여 각각 오름차순으로 정렬을 하고 정렬하는데 걸린 시간 ... 퀵 정렬 개선하기수강번호:과목명: 알고리즘학번:이름:과제퀵 정렬 pseudo code를 기반으로 퀵 정렬 알고리즘과 이를 기반으로 최악의 성능을 개선한 알고리즘을 구현한 후 성능 ... 이 0부터 1씩 증가하는 값으로 정렬되었는지 검사한다.validate( data );섞지 않은 배열에 대해서도 실험을 수행한다.이제 기존 퀵정렬 알고리즘과 개선한 알고리즘의 실험

리포트 | 6페이지 | 1,500원 | 등록일 2020.06.17

다운로드 장바구니
판매자 표지

한국방송통신대학교 [컴퓨터과학개론] 기말(주관식형)입니다.

작성 (※ A4용지 편집 사용)1. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.알고리즘이란 주어져 있는 어떠한 문제에 대한 결과를 생성하기 위한 유한개의 명령들의 모임 ... 으세 개의 정렬 알고리즘은, 주어진 원소의 킷값을 비교하여 서로 위치를 교환하는 과정을 통해 정렬이 수행되는 방식으로, 설명만 보았을 때는 어떤 정렬 방식을 골라 사용한다 해도 ... 대로 최소값의 원소를 고정해가는 선택 정렬의 방식은, 일단 하나의 원소가 최소값으로 선택되면 그 순서에 있는 원소와 자리를 단 한 번만 교환한 후 고정되므로, 앞서 말한 다른 두 정렬

방송통신대 | 8페이지 | 4,300원 | 등록일 2025.03.29

다운로드 장바구니
판매자 표지

2024 성결대학교 자료구조 및 알고리즘 기말고사 요약정리

정렬 알고리즘버블 : 인접한 두 원소를 비교하면서 필요에 따라 교환삽입 : 정렬되지 않은 부분의 원소를 정렬된 부분에 삽입선택 : 주어진 배열에서 최소값을 찾아 맨 앞으로 이동 ... 병합 : 분할 정복 방식 사용, 배열을 반으로 나누고 각 부분을 정렬, 병합하여 전체 배열 정렬퀵 : 분할 정복 방식을 사용, 기준값을 선택, 기준값보다 작은 요소는 왼쪽, 큰 요소 ... 는 오른쪽, 이후 왼쪽 부분과 오른쪽 부분을 재귀적으로 정렬.힙 : 힙(완전이진트리)에서 최대값 또는 최소값을 반복적으로 추출하여 배열의 끝부터 차례대로 저장계수 : 각 데이터

시험자료 | 2페이지 | 10,000원 | 등록일 2025.04.17 | 수정일 2025.05.27

다운로드 장바구니
판매자 표지

컴퓨터공학부 중간고사 예상문제 + 해설 (객관식,서술형)

와 인덱스를 이용한 직접 접근 방식입니다. 삽입/삭제는 연결 리스트가 유리하고, 검색은 배열이 유리합니다. 7. [알고리즘] 선택 정렬과 삽입 정렬의 차이점과 시간복잡도(최악/평균 ... 는 LIFO 구조입니다. 7. [알고리즘] 이진 탐색(Binary Search)이 적용되기 위한 전제 조건은? (1) 무작위 배열 (2) 정렬된 배열 (3) 해시 테이블 (4 ... . [알고리즘] 이진 탐색(Binary Search)이 적용되기 위한 전제 조건은? (1) 무작위 배열 (2) 정렬된 배열 (3) 해시 테이블 (4) 연결 리스트 [정답: (2)] 해설

시험자료 | 11페이지 | 3,000원 | 등록일 2025.03.30 | 수정일 2025.04.04

다운로드 장바구니
2023년 1학기 알고리즘 출석수업 만점 받은 과제물

) 퀵 정렬 최악의 경우:->3) 합병 정렬:->4) 퀵 정렬 최선의 경우:->3.3.1 분할-정복 기법이 적용된 문제들: 이진 탐색, 퀵 정렬, 합병 정렬, 선택 문제1) 이진 탐색 ... 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있 ... 을 재귀적으로 반복함으로써 데이터를 정렬하는 알고리즘이다. 데이터 중에서 고른 피벗을 기준으로 분할하고 그 가운데에 피벗을 놓으면 피벗의 올바른 위치를 찾을 수 있다(이런 일을 하

방송통신대 | 9페이지 | 3,500원 | 등록일 2024.01.03

다운로드 장바구니
판매자 표지

방통대 알고리즘 출석과제물

에 해당하는 점화식과 폐쇄형을 쓰시오.이진 탐색퀵 정렬의 최악의 경우합병 정렬퀵 정렬의 최선의 경우3.. 대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제 ... 의 작은 문제로 분할하여 지정 값보다 작으면 왼쪽과 크면 오른쪽 부분 배열로 실행한다. 선택 문제는 문제에서 임의 변수의 지정 값을 발견하기 위해 오름차순 정렬과 반복 형식 등을 이용 ... }, {f}으로 배치한다. 모든 간선을 가중치가 가장 작은 값부터 커지는 순서로 정렬한다.간선 (b, e) 선택하여, 정점 b와 정점 e는 다른 연결 지점에 포함하고, 간선을 입력

방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

다운로드 장바구니
판매자 표지

[합격자소서][최종합격자소서][우수자기소개서] 컴퓨터공학과와 소프트웨어학부에 최종 합격한 자기소개서 견본입니다. 합격하는 자소서를 어떻게 써야 할지 막막하신 분들이 읽어 보시면 엄청난 도움이 될 것입니다.

고자 이상진 작가의 ‘열혈 강의 자료구조’를 읽고 정렬 알고리즘의 종류와 원리를 조사했습니다. 종류가 많아서 버블, 선택, 삽입, 퀵, 병합, 기수 등 여섯 개의 정렬 알고리즘을 대상 ... 으로 선택했습니다. 각 정렬 알고리즘의 효율성을 알아보고 싶었습니다. 그래서 우선 이론적 개념인 시간 복잡도를 빅오 표기법으로 설명한 부분도 살펴보았습니다. 그 후 버블, 선택 ... 와 다른 사람의 풀이를 비교하며 아이디어를 얻어가려는 자세를 갖게 되었습니다. 한편, 이 정렬 문제를 효과적으로 처리할 수 있는 알고리즘이 궁금해졌습니다.정렬 알고리즘에 대해 알아보

자기소개서 | 4페이지 | 10,000원 | 등록일 2022.07.18

다운로드 장바구니
알고리즘 통계데이터과학과 방송통신대학교

+2+2+2 = 8정렬 알고리즘에서 정렬의 개념을 쓰고, 내부 정렬과 외부 정렬의 차이점을 설명하시오. 합병 정렬에 대하여 2가지 관점(1안정적인 정렬, 2 제자리 정렬)에서 모두 ... 설명하시오.정렬 알고리즘에서 정렬이란 여러 데이터로 구성된 리스트에서 값의 크기 순서에 따라 데이터를 재배치하는 것이다.내부 정렬과 외부 정렬의 차이점은 정렬을 수행하는 시점 ... 은 입력의 크기가 주기억장치 용량보다 클 때 모든 데이터를 보조기억장치에 저장하여 그 중 일부 데이터를 반복적으로 주기억장치로 읽어 들여서 정렬하는 방식이다.정렬 알고리즘에서 안정

방송통신대 | 7페이지 | 6,000원 | 등록일 2023.06.18

다운로드 장바구니
판매자 표지

성균관대, 한양대, 건국대 컴공 편입 면접자료

부> 버블 정렬은 반복적으로 단계를 밟아 인접한 각 항목 쌍을 비교하고 순서가 잘못된 경우 항목을 교환하는 정렬 알고리즘입니다. 배열이 정렬될 때까지 프로세스를 실행하며, O(n ... ^2)의 시간 복잡도를 가지고 있어 대규모 데이터 세트에 적합하지 않습니다.54. selection sort (선택 정렬)이 무엇인가?--> 선택 정렬은 리스트의 정렬되지 않은 부분 ... 에서 최소 요소를 반복적으로 찾고 첫 번째 요소와 스왑하면서 전체 배열이 정렬될 때까지 프로세스를 반복하는 알고리즘입니다. O(n^2)의 시간 복잡도를 가지고 있어 대규모 데이터

자기소개서 | 17페이지 | 6,000원 | 등록일 2023.02.22

다운로드 장바구니
판매자 표지

방송통신대 알고리즘 출석수업 과제

, 동적프로그래밍 방법, 욕심쟁이 방법이 있다.분할정복방법이 적용된 문제는 이진탐색, 합병 정렬, 퀵 정렬, 선택 문제가 있다.이진탐색은 순서대로 정렬된 상태의 입력 데이터에 효과적인 ... 한다.합병 정렬은 전형적인 분할정복 방법이 적용된 알고리즘으로, 주어진 배열을 더 이상 나눌 수 없을 때까지 순환하며 동일한 크기의 배열로 분할하고, 분할된 각 배열을 순환적으로 정렬 ... 에 대해 퀵정렬을 진행하고, 왼쪽 부분 배열에 대한 정렬이 끝나면 오른쪽 부분 배열에 대한 퀵 정렬이 진행된다.선택 문제는 임의의 순서로 저장된 배열에서 i번째로 작은 원소를 찾

방송통신대 | 12페이지 | 5,000원 | 등록일 2022.07.21

다운로드 장바구니
분할 정복 알고리즘 중 이진 탐색의 특성 및 코드 구현

정복 알고리즘 중 이진 탐색(Binary Search)알고리즘을 선택하였다.이진 탐색이란, 정렬된 자료를 반으로 계속해서 나누어 탐색하는 방법이다. 아래와 같이 자료를 계속해서 ... 문제본 알고리즘과목에서 설명한 여러 알고리즘 중 하나를 선정하여 알고리즘의 특성, 동작 원리 및 복잡도를 설명하시오. (추가 개선 사항을 제시한다면 가점 부여)선택한 알고리즘분할 ... 반으로 쪼개서 찾고자 하는 자료를 찾는 것이다.알고리즘의 특성1. 정렬된 데이터에 대한 효과적인 탐색 방법이다. (오름차순으로 정렬되었다고 가정)2. 입력이 정렬된 리스트에 대해서

리포트 | 3페이지 | 1,000원 | 등록일 2020.11.15

다운로드 장바구니

이전10개 1 234 5 6 7 8 9 10 다음10개

파워링크

신청하기