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

• 

  생물정보학 결과보고서

  BLAST 알고리즘은 이러한 도메인 또는 더 짧은 서열 유사성을 찾기 위해 알고리즘이 설정되어 있다 블라스트의 종류는 크게 뉴클레오타이드 단백질 번역 게놈 타입으로 나뉜다2) BLOSUM ... 정렬한다 ... 분석과정으로는 서열의 L ocal 정렬을 수행한다 대부분의 단백질은 모듈식이며 하나 이상의 기능성 도메인이 단백질 내 발생하므로 동일한 도메인이 다른 종의 단백질에서도 발생할 수 있다

  리포트 | 14페이지 | 1,000원 | 등록일 2023.11.13

  다운로드 장바구니
• 

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

  분할정복 방법이 적용된 알고리즘으로, 주어진 배열을 더 이상 나눌 수 없을 때까지 순환하며 동일한 크기의 배열로 분할하고, 분할된 각 배열을 순환적으로 정렬한 후 정렬된 부분 배열 ... 최소 신장 트리 문제를 해결하기 위한 알고리즘은 크루스칼 알고리즘과 프림 알고리즘이 있디. ... 퀵정렬을 순환 호출하여 정렬하는 정렬 방법이다.

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

  다운로드 장바구니
• 

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

  알고리즘의 성능 관점에서 가장 나쁜 것부터 차례대로 나열하시오.다음 4가지 경우에 해당하는 점화식과 폐쇄형을 쓰시오.이진 탐색퀵 정렬의 최악의 경우합병 정렬퀵 정렬의 최선의 경우3. ... 대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제의 정의/개념에 대해서 간단히 설명하시오.주어진 배열에 대해서 퀵 정렬의 분할 함수 Partition()을 한 ... 플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다.

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

  다운로드 장바구니
• 

  [방송통신대학교]알고리즘_출석수업과제(30점_만점)

  정렬 알고리즘이다.* 제자리 정렬 : 데이터를 정렬함에 있어서 입력 데이터를 저장한 공간 이외에 별도로 필요한 저장 공간이 상수 개를 넘지 않는 정렬 알고리즘이다.* 삽입될 위치를 ... 최선, 최악, 평균 수행 시간은 O (n log n)이다.③ 특징* 분할정복 방법으로 내부 정렬, 안정적 정렬 알고리즘이지만, 정렬 작업을 완수하는데 입력 데이터 개수 n만큼의 추가 ... 저장 장소가 필요하기 때문에 제자리 정렬 알고리즘은 아니다.* 비순환적 합병정렬 : 분할은 하지 않고, 처음에 주어진 데이터를 가지고 합병 과정만 반복하는 것으로, 처음에 좌우 데이터

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

  다운로드 장바구니
• 

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

  분할정복 알고리즘은 재귀적인 방법을 통해 문제를 해결하며, 대표적인 예시로는 이진 탐색(Binary Search), 병합 정렬(Merge Sort), 퀵 정렬(Quick Sort) ... 분할정복알고리즘분할정복 알고리즘은 간단히 말해, 문제를 작게 분할한 후 각각을 정복하는 알고리즘이다. ... 부분 정복 알고리즘 중에서 문제를 동일한 크기의 n개로 나눌 수 있다면 부분 정복 알고리즘에 해당된다.

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

  다운로드 장바구니
• 

  자료구조 요약

  (빠른편)• 히프 정렬이 최대로 유용한 경우는 전체 자료를 정렬하는 것이 아니라 가장 큰 값 몇 개만 필 요할 때이다.• 이렇게 히프를 사용하는 정렬 알고리즘을 히프 정렬이라고 한다.히프 ... ->O(logn)9.5 히프 정렬히프 정렬• 히프를 이용하면 정렬 가능• 먼저 정렬해야 할 n개의 요소들을 최대 히프에 삽입• 한번에 하나씩 요소를 히프에서 삭제하여 저장하면 된다. ... 정렬 프로그램• 히프를 이용하면 정렬 가능// 우선 순위 큐인 히프를 이용한 정렬void heap_sort(element a[], int n){int i;HeapType* h;h

  리포트 | 144페이지 | 2,500원 | 등록일 2021.04.07

  다운로드 장바구니
• 

  생물학실험1_생물 정보학

  -Needleman-Wunsch 알고리즘GCATGCU와 GATTACA 두 서열을 정렬한다고 가정해보자. ... Viterbi 알고리즘이라고 알려진 효율적인 검색 변형은 새로 추가되는 다중 서열 정렬 집합에 다음 염기를 연속적으로 정렬하여 새로운 다중 서열 정렬을 생성하는데 사용된다. ... PRRN/PRRP 패키지는 hill-climbing 알고리즘을 사용하여 다중 서열 정렬의 score를 최적화하고 정렬 가중치와 특정 지역 다형성을 반복적으로 수정 정렬한다.

  리포트 | 14페이지 | 2,000원 | 등록일 2023.02.25

  다운로드 장바구니
• 

  사회변화와미디어트렌드- 알고리즘의 1) 개념을 심화해서 제시하고, 2) 긍정적인 영향과 부정적인 영향을 예를 들어서 설명한 후, 3) 미래를 전망해 보시오. (배점: 50점)

  예를 들어, 정렬 알고리즘은 데이터를 특정 순서로 정렬하는 데 사용되고, 검색 알고리즘은 데이터에서 특정 값을 찾는 데 사용된다. ... 예를 들어, 검색 알고리즘은 인터넷에서 원하는 정보를 빠르게 찾는 데 도움을 주며, 정렬 알고리즘은 데이터를 빠르게 정렬하여 분석이나 처리를 용이하게 한다.3) 자동화알고리즘은 반복적이고 ... 이를 통해 알고리즘을 이해하고 구현하기 쉬워진다.3) 유한성알고리즘은 유한한 시간 내에 종료되어야 한다.

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

  다운로드 장바구니
• 

  2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

  ① 기하 알고리즘② 정렬 알고리즘③ 유전 알고리즘④ 욕심쟁이 알고리즘정답 : 1제 5장 정렬 알고리즘제8장 3 유전 알고리즘제 4장 욕심쟁이 알고리즘2. ... ① 선형 시간의 성능을 갖는다.② 안정적이지 않은 정렬 알고리즘이다.③ 제자리 정렬 알고리즘이다.④ 비교 기반의 알고리즘이다.정답 :1설명에서의 정렬방법은 기수정렬이다. ... 특징으로는 선형시간에 동작하고, 안정적 정렬 알고리즘이며, 제자리 정렬 알고리즘이 아니다.

  방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

  다운로드 장바구니
• 

  방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리

  자료구조자료구조 배열,연결리스트/스택,큐/트리,그래프알고리즘조건 입출력,명확성,유한성,유효성+효율성분석 / 시간복잡도 정확성+효율성(공간복잡도+시간복잡도) 수행단위 연산 개수 합점근성능 ... (최악)T(n/2)+O(1)=O(logn) 이진탐색2T(n/2)+O(n)=O(nlogn) 퀵정렬(최선), 합병정렬분할정복정렬상태 / 최대분할횟수 floor(log n)최대비교횟수 floor ... 하한)Theta(상하한) O(1)

  방송통신대 | 3페이지 | 3,000원 | 등록일 2024.04.10 | 수정일 2024.05.23

  다운로드 장바구니
• 

  성균관대학교 2022 문제해결과알고리즘 기말고사

  선택정렬 알고리즘삽입정렬 알고리즘버블정렬 알고리즘힙정렬 알고리즘힙 자료구조의 기본 트리구조는?이진완전트리8트리이진트리이진균형트리자료구조에 대한 설명으로 옳지 않은 것은? ... 퀵정렬 알고리즘에서 피봇은 항상 가장 앞에 저장된 값으로 결정한다.합병정렬 알고리즘의 성능에서 분할단계 시간은 중요하다.퀵정렬 알고리즘은 정복과정 후에 분할과정을 거친다.합병정렬 알고리즘은 ... 입력된 데이터의 크기처리 과정반복되는 문제해퀵정렬 알고리즘과 합병정렬 알고리즘에 대한 설명중 옳은 것은?

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

  다운로드 장바구니
• 

  자료구조 종류와 각 종류를 설명하시오. 서론

  우선순위 큐와 같이 우선순위가 중요한 자료 처리에 활용되며, 정렬 알고리즘에서도 활용된다.결론배열부터 시작하여 연결 리스트, 스택, 큐, 트리, 그래프, 해시 테이블, 힙까지 다양한 ... 주요 특징은 다음과 같다:부모 노드가 항상 자식 노드보다 큰 값 (최대 힙) 또는 반대 (최소 힙)완전 이진 트리 구조우선순위 큐, 정렬 알고리즘 등에서 활용힙은 데이터의 최대값 또는 ... 알고리즘 (Heap Sort), 그래프 알고리즘 (최소 신장 트리 Prim 알고리즘) 등에서 활용된다.

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

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶ a, b, c 라는 데이터가 존재할 때 이 데이터들을 힙 안에서 어떻게 정렬된 상태로 만드는지 설명하시오.▶ 가장 좋은 정렬 알고리즘은 무엇인가?▶ 테일러 급수의 정의는? ... 구현할 수 없다면 어떤 기능을 추가해야 하는 지 말하시오.▶ 숫자열에 대한 Quick_sort 알고리즘으로 정렬하는 문제▶ 트리 순회방법에 대한 문제▶ 관계, 추이폐포에 관한 문제▶ ... ▶ 재귀함수 s(3) s=(n-1)+n▶ 4바이트로 -9 2의 보수를 표현하시오.▶ 값이 정렬된 상태일 때와 정렬되지 않았을 때 각각의 탐색 방법은 무엇인가?

  자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶ a, b, c 라는 데이터가 존재할 때 이 데이터들을 힙 안에서 어떻게 정렬된 상태로 만드는지 설명하시오.▶ 가장 좋은 정렬 알고리즘은 무엇인가?▶ 테일러 급수의 정의는? ... 구현할 수 없다면 어떤 기능을 추가해야 하는 지 말하시오.▶ 숫자열에 대한 Quick_sort 알고리즘으로 정렬하는 문제▶ 트리 순회방법에 대한 문제▶ 관계, 추이폐포에 관한 문제▶ ... ▶ 재귀함수 s(3) s=(n-1)+n▶ 4바이트로 -9 2의 보수를 표현하시오.▶ 값이 정렬된 상태일 때와 정렬되지 않았을 때 각각의 탐색 방법은 무엇인가?

  자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15

  다운로드 장바구니
• 

  분할 정복 알고리즘 중 이진 탐색의 특성 및 코드 구현

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

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

  다운로드 장바구니
• 

  컴퓨터과학개론 , 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오.

  교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.정렬알고리즘은 원소들의 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘 이다. ... 효율적인 정렬은 탐색이나 병합 알고리즘처럼 다른 알고리즘을 최적화하는데 중요하며 데이터의 정규화나 의미 있는 데이터를 생성하는데 유용한 알고리즘이다. ... A .R Hoare가 고안한 것으로 가장 널리 사용 되고 있는 정렬 알고리즘 중 하나이다.

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

  다운로드 장바구니
• 

  자연어처리 대표논문 읽기 과제

  알고리즘을 통해서 돌아가구나 하는 생각 역시 들어서 신기했습니다. ... 학습에서는 확률적 경사 하강(SGD) 알고리즘을 사용했고, Adadelta는 각 매개 변수의 학습 속도를 자동으로 정하는 데 사용되었습니다. ... 이 연구 논문에서 기존 번역 접근법의 개선을 말하고 있는데 언어과 학생으로 번역기 사용이 많은데, 물론 시중의 번역기들은 다른 알고리즘을 갖추고 있을 수도 있겠지만, 대충 이런 흐름의

  리포트 | 2페이지 | 2,500원 | 등록일 2024.03.17

  다운로드 장바구니
• 

  알고리즘 ) 주어진 원소를 이진탐색 하시오.

  알고리즘주어진 원소를 이진탐색 하시오.알고리즘첨부된 이미지 6문항 문제풀이1. ... 이때의 이익의 합은 28+30+35+8=101이다.5.크루스칼 알고리즘을 적용하기 위해, 우선 그래프의 각 변에 대응된 가중치에 따른 오름차순 정렬을 진행한다.bc(1), de(1) ... 피벗이었던 20보다 작은 10, 15는 이미 정렬되어 있으므로, 20보다 큰 동치류에 대해 다시 정렬을 실행한다.

  리포트 | 4페이지 | 3,700원 | 등록일 2021.08.23 | 수정일 2021.09.06

  다운로드 장바구니
• 

  [30점만점] 출석수업 과제물 알고리즘

  (이진탐색, 퀵 정렬의 최악의경우, 합병 정렬, 퀵 정렬의 최선의 경우)주어진 문제를 동일한 형태의 작은 문제로 쪼개어 접근하는 분할정복의 형태를 띄는 알고리즘은 수행 과정에서 알고리즘을 ... 빅오(Big-O) 함수는 알고리즘의 성능을 점근적으로 나타내는 표기법이다. ... 다시 수행하는 형태를 취하고 있는데, 이를 순환 알고리즘이라 한다.

  방송통신대 | 11페이지 | 8,000원 | 등록일 2021.04.21 | 수정일 2021.05.22

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 출석수업대체과제물

  각 방법이 적용된 알고리즘의 종류와 특징/성능 정리1) 분할정복 방법① 이진탐색 : 정렬되어있는 상태에서 주어진 원소들을 1/2씩 줄여가며 원하는 키값을 찾는 문제이다.? ... 알고리즘이다. ... : 주어진 배열을 동일한 크기의 두 개의 부분배열로 분할하고, 각각의 부분배열을 순환적으로 정렬한 후, 정렬된 두 부분배열을 합병(결합)하여 하나의 정렬된 배열을 만드는 정렬방식?

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

  다운로드 장바구니