"정렬 알고리즘" 검색결과 141-160 / 1,060건

• 

  2020년 1학기 출석수업대체과제물 [알고리즘]

  동일한 크기의 두 부분배열로 분할 후 각 부분배열을 순환적으로 정렬, 두 부분배열을 합병하여 하나의 정렬된 배열로 만드는 방식- 합병함수 Merge() : 정렬된 두 부분배열을 합병하여 ... 삽입/삭제가 빈번하여 응용에 부적합하고 정렬된 리스트에만 적용이 가능하다.- 성능: T(n)=T(n/2)+Θ(1), T(1)=Θ(1) → Θ(logn)② 퀵 정렬배열을 피벗을 기준으로 ... 비교 설명하고 각 방법들이 적용된 알고리즘(또는 문제)의 종류와 각각의 특징/성능을 간단히 정리1) 분할정복 알고리즘주어진 문제를 나눌 수 없을 때 까지 순환적으로 분할해 답를 구하고

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

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

  알고리즘정렬 방식의 관점에서 나머지와 다른 하나의 정렬 알고리즘은? ... (2018기말) (10강-56쪽)선형 시간의 성능을 갖는다.안정적이지 않은 정렬 알고리즘이다.제자리 정렬 알고리즘이다.비교 기반의 알고리즘이다.해설)[5-10] 기수 정렬기수 정렬에 ... (2019기말) (9강-11쪽)버블 정렬셸 정렬힙 정렬계수 정렬해설)안정적인 정렬 알고리즘은?

  방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

  다운로드 장바구니
• 

  [자료구조]선택정렬의 시간측정에 대하여

  목표 ]앞 주차 과제였던 선택정렬을 활용하여 시간 측정 프로그램을 파악하기[2. ... 학과자료구조(교수님 성함)- 0주차 과제 -선택정렬의 시간측정에 대하여제출일 :학과 :학년 :학번 :이름 :[1. ... 그러므로 걸리는 시간의 총량과 알고리즘에 의해 수행되는 기본적인 연산의 개수는 최대 상수 인자만큼 다르다.출처 : https://ko.wikipedia.org/wiki/%EC%8B%

  리포트 | 13페이지 | 1,000원 | 등록일 2021.05.17 | 수정일 2022.11.11

  다운로드 장바구니
• 

  한국방송통신대 컴퓨터과학개론 기말과제물

  교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.5. ... 즉 미정렬 부분의 첫 번째 값을 정렬된 부분의 오른쪽 값부터 하나씩 비교하여 정렬한다. ... 저장소의 배열을 정렬 부분과 미정렬 부분으로 구분하여 미정렬된 부분의 가장 왼쪽인 첫 번째 값을 꺼낸후 정렬된 부분에서 제자리를 찾아 삽입하는 과정을 반복한다.

  방송통신대 | 10페이지 | 4,000원 | 등록일 2022.07.19

  다운로드 장바구니
• 

  광운대 알고리즘 Quick sort, best case, worst case, 시간복잡도 및 분석 레포트

  Pivot 값을 중심으로 왼쪽에 위치하는 값들은 pivot보다 작게, 오른쪽은 pivot보다 크게 정렬한다. 2개의 subarray를 재귀적으로 sort하는 것이다.

  리포트 | 12페이지 | 6,500원 | 등록일 2020.03.26 | 수정일 2020.10.30

  다운로드 장바구니
• 

  알고리즘 2장 분할정복 연습문제

  원소가 n개인 정렬된 배열을 원소가 n/3개인 배열 3개로 분할(즉, 거의 같은 크기로 분할) 하여 검색하는 알고리즘을 작성하시오. ... 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 할까? ... 따라서 최대 30번의 수행을 하면 된다.4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색(알고리즘2.1) 알고리즘의 최악 시간복잡도가 다음과 같음을 증명하시오.W(n) =

  리포트 | 12페이지 | 1,500원 | 등록일 2020.11.02

  다운로드 장바구니
• 

  [백석대학교] 자료구조론 기말고사 요약

  : AOV(ACTIVITY ON VERTEX) 네트워크에서 작업들을 선행관계에 따라 정렬작업 순서에 맞게 선행자 제거AOE – 참고 어떤 간선으로 표현된 작업들이 그 간선의 꼬리에 ... 출발점과 도착점이 동일한 단순 경로가 있는 그래프트리: 사이클이 없는 그래프 (비 사이클 그래프)AOV: 정점이 작업을 나타내고, 간선이 작업 사이의 우선관계를 나타내는 방향 그래프위상정렬 ... 있는 간선들이 지닌 정점 중에서 가장 비용이 작은 순으로 결정사이클이 반복되는 경우 제거연결될 수 있는 정점에서 제일 짧은 길이를 찾는다 *Kruskal 알고리즘연결된 상태와 관계

  시험자료 | 6페이지 | 1,500원 | 등록일 2020.05.07 | 수정일 2020.05.12

  다운로드 장바구니
• 

  [A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.

  첫 번째는 정렬되지 않은 데이터 집합에서의 검색을 수행하는 알고리즘과 두 번째는 정렬된 데이터 집합에서의 검색을 수행하는 알고리즘이다. ... 라우팅 프로토콜 및 알고리즘이진탐색 알고리즘은 정렬된 데이터 집합에서 특정한 값을 효율적으로 찾아내는 검색 방법이다. ... 이 방법은 구현이 간단하고 정렬되지 않은 데이터에 적합하지만, 데이터의 양이 많을 경우 비효율적일 수 있다.이진 검색은 정렬된 데이터 집합에 사용되는 알고리즘으로, 탐색 범위를 반으로

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

  다운로드 장바구니
• 

  컴퓨터개론-자료구조와 알고리즘의 관계에 대해 사례를 들어서 설명하고 관계의 중요성에 대해 기술하시오.

  몇 가지 대표적인 알고리즘 유형은 다음과 같습니다:1. **정렬 알고리즘**: 데이터를 특정한 기준에 따라 정렬하는 방법을 제시합니다. ... 예를 들어, 버블 정렬, 퀵 정렬, 병합 정렬 등이 있습니다.2. **검색 알고리즘**: 특정한 값을 찾는 데 사용됩니다. 대표적으로 이진 검색, 선형 검색 등이 있습니다.3. ... **동적 프로그래밍 알고리즘**: 큰 문제를 작은 문제로 나누어 푸는 방법을 사용하여 효율적인 해결책을 찾는 방법입니다.알고리즘은 문제의 특성에 따라 선택되며, 각 알고리즘은 자료구조를

  리포트 | 4페이지 | 2,000원 | 등록일 2024.05.21

  다운로드 장바구니
• 

  [자료구조] 하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오.

  정렬 프로그램배열을 입력(자료구조)하면 오름차순과 내림차순으로 정렬(알고리즘)하는 프로그램이다. ... 위의 예시에서는 배열 { 5, 7, 4, 2, 8, 6, 1, 9, 0, 3 }을 입력해 각 오름차순과 내림차순으로 정렬하는데 성공했다.3. ... 또한 여기에는 알고리즘이 필요하다. 즉, 프로그램은 자료구조와 알고리즘으로 구성된다. 이에 본고에서는 3개의 프로그램을 자료구조와 알고리즘으로 나누어 설명해본다.본론1.

  리포트 | 4페이지 | 3,000원 | 등록일 2023.09.16

  다운로드 장바구니
• 

  포항공대 AI대학원 인공지능학과 전공 시험 예상 문제, 포스텍 POSTECH 인공지능 대학원 전공 면접 입시 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기

  병합 정렬은 배열을 두 개의 절반으로 나누고, 각 절반을 재귀적으로 정렬한 후, 두 정렬된 절반을 병합하여 최종 정렬된 배열을 만듭니다. ... 대표적인 예제로는 병합 정렬(Merge Sort)이 있습니다. ... 문제: 다익스트라 알고리즘과 벨만-포드 알고리즘의 차이점은 무엇이며, 각각의 알고 리즘이 적합한 상황은 언제인가요?

  자기소개서 | 52페이지 | 10,000원 | 등록일 2024.08.23 | 수정일 2024.08.26

  다운로드 장바구니
• 

  [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

  정렬된 경우 : O(n2)제 순서로 정렬된 경우 : O(n)안정적 정렬 알고리즘제자리 정렬 알고리즘* 선택 정렬주어진 데이터 중에서 가장 작은 값부터 차례대로 선택해서 나열하는 방식정렬되지 ... 정렬을 수행하는 방식의 알고리즘버블, 선택, 삽입, 셸 정렬 / 기본 성능 : O(n2)합병, 퀵, 힙 정렬 / 향상된 성능 : O(nlogn)* 안정적 정렬 알고리즘동일한 값을 ... : O(n2)안정적이지 않은 정렬 알고리즘제자리 정렬 알고리즘* 삽입 정렬주어진 데이터를 하나씩 뽑은 후, 나열된 데이터들이 항상 정렬된 형태를 갖도록 뽑은 데이터를 바른 위치에노드의

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

  다운로드 장바구니
• 

  [컴퓨터과학과]알고리즘_출석수업과제물

  정렬:대부분의 경우에 선택 정렬보다 성능이 우수합니다.배열이 이미 정렬되어 있거나 거의 정렬되어 있을 때 매우 효율적입니다.안정적인 정렬 알고리즘입니다. ... 개념과 원리:선택 정렬:선택 정렬은 배열을 반복하여 최소(또는 최대)값을 선택하고, 해당 값을 배열의 처음부터 차례대로 위치시키는 알고리즘입니다.매번 가장 작은 값을 선택하여 정렬하는 ... 알고리즘입니다.이미 정렬된 부분의 길이가 하나씩 늘어나며 진행됩니다.삽입 정렬의 시간 복잡도는 평균 및 최선의 경우 O(n), 최악의 경우 O(n^2)입니다.2.

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

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

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

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

  다운로드 장바구니
• 

  자료구조 요약정리

  만든 후 각 부 데이터를 정렬부 데이터의 정렬을 통해 전체 데이터가 정렬될 때까지 계속 반복오름차순으로 정렬[Big-O표기법]- 알고리즘의 성능을 수학적으로 표현해주는 표기법- 알고리즘의 ... 알고리즘의 효율성1) 시간 : 이 알고리즘이 얼마나 빠른가. -> 시간 복잡도2) 공간 : 이 알고리즘이 메모리를 얼마나 사용하는가. -> 공간 복잡도따로 이야기하지 않는 이상 대부분의 ... 순차 탐색- 쉽고 단순한 탐색 알고리즘- 데이터 리스트에서 목표 값을 첫 요서에서 마지막 요소까지 순차적으로 찾는 방법- 탐색할 데이터가 많은 경우 비효율적이다.- 정렬된 데이터의

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

  다운로드 장바구니
• 

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

  이진 탐색 : 정렬된 배열 검색이진 탐색 알고리즘은 정렬된 배열 내에서 주어진 값을 효율적으로 찾는 검색 프로세스입니다. ... 인접리스트는 또한 그래프 알고리즘, 특히 그래프 순회 알고리즘을 구현할 때 널리 사용됩니다. ... 이진 탐색 : 정렬된 배열 검색2. 인접행렬 : 그래프의 표현3. 인접리스트 : 연결 목록 구조Ⅲ. 결론Ⅳ. 참고문헌Ⅰ.

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

  다운로드 장바구니
• 

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

  한편, 이 정렬 문제를 효과적으로 처리할 수 있는 알고리즘이 궁금해졌습니다.정렬 알고리즘에 대해 알아보고자 이상진 작가의 ‘열혈 강의 자료구조’를 읽고 정렬 알고리즘의 종류와 원리를 ... 종류가 많아서 버블, 선택, 삽입, 퀵, 병합, 기수 등 여섯 개의 정렬 알고리즘을 대상으로 선택했습니다. 각 정렬 알고리즘의 효율성을 알아보고 싶었습니다. ... 정렬 알고리즘의 빅오 표기법을 보면 그런 현상이 왜 일어나는지 유추할 수 있었습니다.문제를 해결하는 데에는 다양한 방법이 있고, 많은 사람이 낸 아이디어에서 가장 효율적인 알고리즘을

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

  다운로드 장바구니
• 

  인하대 컴퓨터구조론 과제-sorting argoritms

  ⓐ Insertion SortingInsertion Sorting은 O(n2) 정렬 알고리즘에 속한다. 2차 복잡성을 가진 많은 정렬 ... 알고리즘과 달리 작은 배열의 데이터 정렬에 적용된다. ... 정렬되지 않은 부분이 비게 되면 알고리즘이 종료된다.ⓑ 코드 설명inputnum_ment:li$v0, 4# syscall for print_str.la$a0, inputnum_ment_string

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

  다운로드 장바구니
• 

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

  참고로 문제를 나누는 규칙은 개발자의 역량에 달려있습니다.분할 정복의 대표적인 예는 합병 정렬, 퀵 정렬, 이진 탐색, 거듭제곱 연산 등이 있습니다.2. ... 서론알고리즘은 문제를 해결하기 위한 절차나 방법을 의미합니다.입력을 통해 명령을 명확히 수행하고 효과적으로 결과물을 도출하고자 하는 방법이라고 할 수 있습니다.정렬, 검색, 탐욕, ... 분할 정복 알고리즘의 정의와 사용과목명 : 알고리즘이름 : ㅇㅇㅇ목차Ⅰ. 서론알고리즘에 대해서Ⅱ.

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

  다운로드 장바구니
• 

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

  분할정복 정렬 알고리즘입니다. ... --> 합병 정렬은 리스트를 더 작은 하위 리스트로 나누고 정렬한 다음 다시 합병하는 분할정복 정렬 알고리즘입니다. ... --> 삽입 정렬은 정렬되지 않은 요소를 반복적으로 선택하고 정렬된 요소 중 올바른 위치에 삽입하여 최종 정렬 리스트를 작성하는 정렬 알고리즘입니다.

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

  다운로드 장바구니