"분할정복알고리즘적용"의 검색결과 입니다.

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

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

연관검색어

알고리즘 기말 방통대 알고리즘 문병로 알고리즘 기출

바로가기

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

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

"분할정복알고리즘적용" 검색결과 21-40 / 80건

판매자 표지

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

는 수학적인 과정을 만들어내는 특정한 방법으로, 대표적인 알고리즘 설계 기법으로는 분할 정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법이 있다.분할 정복 방법은 그대로 해결 ... 에 해당하는 점화식과 폐쇄형을 쓰시오.이진 탐색퀵 정렬의 최악의 경우합병 정렬퀵 정렬의 최선의 경우3.. 대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제 ... 의 정의/개념에 대해서 간단히 설명하시오.주어진 배열에 대해서 퀵 정렬의 분할 함수 Partition()을 한 번 적용한 후의 결과 배열을 구하시오. (단, A[0]이 피벗이다.)A

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

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

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

는다.[문제 3]주어진 원소를 이진탐색 하시오. (탐색키 = 35)A[ ]={5, 10, 15, 20, 25, 30, 35}- 이진 탐색 알고리즘과 분할정복 방법- 탐색을 반복 ... 출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘 ... 할 때마다 대상 원소의 개수가 1/2씩 감소▶ 분할 : 배열의 가운데 원소를 기준으로 왼쪽과 오른쪽 부분배열로절반씩 분할. 탐색 키와 가운데 원소가 같으면, 해당원소의 배열 인덱스

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

다운로드 장바구니
알고리즘 정렬 정리

수만큼 반복한다. 가장 간단하지만 비효율적인 알고리즘이다.④ 합병 정렬(Merge Sort)합병 정렬은 분할 정복 방식으로 설계된 알고리즘이다. 분할 정복은 큰 문제를 반으로 쪼개 ... (Quick Sort)퀵 정렬은 합병 정렬과 같이 분할 정복을 이용하여 정렬을 수행하는 알고리즘이다. pivot point라고 기준이 되는 값을 하나 설정하고 이 값을 기준으로 작은 값 ... 정렬과 탐색 알고리즘의 종류와 특성● 정렬 알고리즘원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 데이터의 정규화나 의미있는 결과물을 생성하는데 흔히

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

다운로드 장바구니
2020년 1학기 출석수업대체과제물 [알고리즘]

특징을 비교 설명하고 각 방법들이 적용된 알고리즘(또는 문제)의 종류와 각각의 특징/성능을 간단히 정리1) 분할정복 알고리즘주어진 문제를 나눌 수 없을 때 까지 순환적으로 분할 ... :_________________________________________________________________________o 과제유형 : (공통) 형o 과 제 명 : 알고리즘의 대표적인 설계기법인 분할정복 방법,동적 프로그래밍 방법,욕심쟁이 방법의 원리 및 ... 해 답를 구하고 그 답을 결합하여 문제를 해결하는 하향식접근 방법이다. 각 순환 호출마다 분할과 정복, 결합 단계를 거치며 분할된 작은 문제는 원래 문제와 동일하며 크키만 작아지

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

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

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

1. 대표적인 3가지의 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제의 정의/개념에 대해서 간단히 설명하시오.⇒ 대표적인 알고리즘 설계 기법은 분할정복 방법 ... 한다.합병 정렬은 전형적인 분할정복 방법이 적용된 알고리즘으로, 주어진 배열을 더 이상 나눌 수 없을 때까지 순환하며 동일한 크기의 배열로 분할하고, 분할된 각 배열을 순환적으로 정렬 ... , 동적프로그래밍 방법, 욕심쟁이 방법이 있다.분할정복방법이 적용된 문제는 이진탐색, 합병 정렬, 퀵 정렬, 선택 문제가 있다.이진탐색은 순서대로 정렬된 상태의 입력 데이터에 효과적인

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

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

정렬 알고리즘의 시간복잡도 및 장단점

은 효율성, 안정성이 있으나, 일반적인 경우나 최악의 경우의 시간복잡도가 O(n²)인 점은 주의가 필요하다.4. 퀵 정렬의 특성퀵 정렬은 분할 정복 방식을 기반으로 한 정렬 알고리즘 ... 위한 다양한 알고리즘이 개발되어 왔다. 이런 정렬 알고리즘은 각각의 특성과 장단점을 가지고 있으며 성능은 상황과 적용 분야에 따라 크게 달라질 수 있다. 특히 알고리즘의 시간 ... ● 주제정렬 알고리즘의 시간복잡도 및 장단점● 목차Ⅰ. 서론Ⅱ. 본론1. 버블 정렬의 특성2. 선택 정렬의 특성3. 삽입 정렬의 특성4. 퀵 정렬의 특성Ⅲ. 결론Ⅳ. 참고문헌Ⅰ

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

다운로드 장바구니
재귀함수는 무엇이고 어떤 경우 사용하면 좋을까요 그리고 포인터의 장단점은 무엇일까요

깊어지지 않도록 설계해야 하며, 가능한 경우 반복문을 사용하는 것이 더 효율적일 수도 있다.재귀함수의 사용 사례알고리즘 설계에서의 활용분할 정복 알고리즘재귀함수는 분할 정복 ... 를 분할 정복하는 전략을 적용하여 복잡한 문제를 풀이할 때 유용하며, 특히 트리 구조나 그래프와 같은 데이터 구조에서 많이 사용된다. 포인터는 메모리 주소를 직접 다루는 것이 가능 ... (Divide and Conquer) 알고리즘에서 주로 사용된다. 예를 들어, 머지 정렬(Merge Sort)은 배열을 두 개의 작은 배열로 분할한 뒤 각각을 정렬하고 병합하는 과정

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

다운로드 장바구니
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

에 상수 개를 초과하는 추가적인 저장 공간이 필요하다.④ 분할정복 방법이 적용되었다.정답 : 4번해설 : 합병 정렬과 퀵 정렬은 분할정복 방법이 적용된 알고리즘이다.81. 주어진 ... )① ,② ,③ ,④ ,정답 : 4번해설 : 각 점화식을 폐쇄형으로 나타낼 경우1 – n log n2 – n3 – n4 – n^2 가 되어 4번이 정답이 된다.2장 분할정복 알고리즘 ... 2렬의 합병 함수 Merge()② 주어진 데이터에 대한 최솟값 찾기③ 정렬된 데이터에 대한 이진 탐색④ 퀵 정렬의 분할 함수 Partition()정답 : 3번해설 : 각 분할정복

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

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

재귀알고리즘의 정의와 단점과 이를 극복하기 위한 방안에 대해 서술하시오

하는 알고리즘이다. 이러한 알고리즘은 문제를 작은 부분으로 나누어 해결하는 분할 정복 알고리즘과 같은 문제 해결 방법에 적합하다. 재귀 알고리즘은 간단하고 이해하기 쉬우며 코드의 크기 ... 알고리즘의 성능 문제를 극복하는 데 효과적이다. 재귀알고리즘은 컴퓨터 과학에서 중요한 역할을 담당하고 있으며, 다양한 분야에서 적용되고 있다. 그러나 재귀함수를 이용한 알고리즘의 단점 ... 의 최적화 기법을 적용할 수 있다. 이러한 방법을 활용하여 재귀함수의 단점을 극복하고, 보다 효율적인 프로그램을 작성할 수 있다. 따라서, 재귀알고리즘은 컴퓨터 과학 분야에서 더욱 발전해나갈 필요가 있다.

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

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

문제본 알고리즘과목에서 설명한 여러 알고리즘 중 하나를 선정하여 알고리즘의 특성, 동작 원리 및 복잡도를 설명하시오. (추가 개선 사항을 제시한다면 가점 부여)선택한 알고리즘분할 ... 정복 알고리즘 중 이진 탐색(Binary Search)알고리즘을 선택하였다.이진 탐색이란, 정렬된 자료를 반으로 계속해서 나누어 탐색하는 방법이다. 아래와 같이 자료를 계속해서 ... 분할 횟수를 k라고 할 때 k는 1ogn이다.예를 들어 입력 크기 n = 16이면 최대 분할 횟수 k = 4(2) 입력 크기가 n일때 최대 비교 횟수최대 분할 횟수 + 1알고리즘

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

다운로드 장바구니
컴퓨터과학개론 출석대체물용

- 적용 범위는 제한적이나 간단하면서 효율적인 설계 기법분할정복 방법- 순환적으로 문제를 푸는 방법- 문제를 더 이상 나눌 수 없을 때까지 작은 문제로 나눔 (분할)- 작은 문제 ... 단계에서 가장 최선이라고 여겨지는 국부적인 최적해를 선택해서 결과적으로 전체적인 최적해를 얻는 전략을 사용하는 방법은?① 동적 프로그래밍 방법 ② 욕심쟁이 방법 ③ 분할정복 방법 ... 를 순환적으로 분할하여 문제를 각각 해결- 이들의 해를 결합하여 원래의 문제의 해를 구함- 하향식 top-down 접근 방법21. 알고리즘의 성능을 나타내는 O-표기 중에서 가장

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

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

) 퀵 정렬 최악의 경우:->3) 합병 정렬:->4) 퀵 정렬 최선의 경우:->3.3.1 분할-정복 기법이 적용된 문제들: 이진 탐색, 퀵 정렬, 합병 정렬, 선택 문제1) 이진 탐색 ... 을 재귀적으로 반복함으로써 데이터를 정렬하는 알고리즘이다. 데이터 중에서 고른 피벗을 기준으로 분할하고 그 가운데에 피벗을 놓으면 피벗의 올바른 위치를 찾을 수 있다(이런 일을 하 ... 출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 : -성 명 : -강 의 실 : -연 락 처 :

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

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

방송통신대_사회변화와미디어트렌드_알고리즘의 개념을 심화해서 제시하고, 긍정적인 영향과 부정적인 영향을 예를 들어서 설명한 후 미래를 전망해 보시오. (2)

도구와 마찬가지이다. 알고리즘은 반복, 탐욕, 재귀, 분할 정복, 동적 알고리즘, 백트래킹 등이 있다. 일반적으로 알고리즘은 일상 언어로도 표현할 수 있지만 일상 언어의 모호 ... 은 신뢰성의 성향을 띄는 정확성을 가지고 있다. 즉 알고리즘의 정확성은 곧 답의 정확성을 뜻한다. 이에 알고리즘은 이러한 신뢰성, 정확성을 가지고 빠르게 답을 알려주어서 적용하는 것 ... 20 학년도 학기 기말시험(과제물) ※ A4용지 편집 사용? 교과목명 : 사회변화와미디어트렌드 ? 학번 : ? 성명 : ? 연락처 : - 이하 작성 알고리즘의 1. 개념을 심화

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

다운로드 장바구니
한양여자대학교_시스템분석설계_중간고사

는 분할 정복 개념이 있다. 그리고 이를 바탕으로 계층적 구조의 개념도 가지고 있다.4단계 절차로 이루어져 있다. 먼저 현 물리적 모형화 단계에서는 분석자와 사용자의 반복적인 면담 ... 유기적인 연관성을 가지고 있어 쉽게 적용할 수 있다는 장점을 가지고 있다. 그래서 요즘은 이 방식을 사용하는 편이지만 테스트 및 유지보수 단계에서 문제점이 노출되면 비용 등 큰 ... 적 알고리즘처럼 연구하게 하여 형식이 생각과 명령을 자동화시킬 수 있는 근거를 제공한다. 또한 복잡하고 큰 시스템을 좀 더 작고 독립적인 서브 시스템으로 나누고 더 쉽게 해결할 수 있

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

다운로드 장바구니
2020년 정보처리기사 필기 기출 개념 총정리

합치는 과정을 거친다스크립트 언어JS, PHP, Basic, Python, …알고리즘 설계 기법탐욕적 알고리즘, 분할 정복법, 퇴각 검색법코드 품질 분석 도구 – 정적 분석 도구 ... 기종 연동 고려, 사용자 편의성을 위한 복잡성 및 비효율성 문제 고려,제품 소프트웨어 종류에 적합한 암호화 알고리즘 적용저작권 관리 구성 요소콘텐츠 제공자, 콘텐츠 분배자(인터넷 ... 플랫폼의 성능 특성 분석 항목가용성, 응답 시간, 사용률프레임워크를 적용할 경우 기대효과개발 용이성, 품질 보증, 변경 용이성, 유지보수 용이성, 재사용성 향상, 상호운용성 향상

시험자료 | 22페이지 | 5,000원 | 등록일 2021.03.12

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

대학 기초 소프트웨어 중간고사 시험 요점 정리

→ 효과 얻을 때까지 실패 거듭하며 해법 찾기- 분할 정복 : 하나의 큰 문제 → 작은 문제로 분할한 뒤 차근차근 해결 → 전체문제 해결- 거꾸로 문제를 해결하는 방법 : 문제 해결 ... 이모 : GPS + 센서 >> 수집한 데이터를 적용하여 고해상도 3D지도를 제작- 다른 차량과 보행자의 동선 및 속도 등 파악 → 예상경로 예측- 택시, 버스 트런 등 운수업에 관련 ... , Algorit차를 생각, 실행③ AI씽킹 (Artificial Intelligent Thinking) : 컴퓨팅 사고 기반의 알고리즘씽킹 + 디자인씽킹의 결합>> 새로운 관점으로 문제의 본질

시험자료 | 9페이지 | 4,000원 | 등록일 2022.05.12 | 수정일 2023.10.19

다운로드 장바구니
거스름돈 만들기 문제의 정확한 나눗셈 알고리즘 (An Exact Division Algorithm for Change-Making Problem)

쟁이 알고리즘(GA), 분할정복(DC)과 동적 계획법(DP)이 있으나 최적 해는  의 DP로 구할 수 있으며, 일반적으로    으로 주어진경우 수행 복잡도는 지수 ... 본 논문은 NP-난제로 다항시간 알고리즘이 알려져 있지 않은 거스름돈 만들기 문제(CMP)에 대해       수행 복잡도의 나눗셈 알고리즘을 제안 ... 하였다. CMP는 주어진 돈 를   ⋯ 의 동전으로 교환할 경우 교환되는동전 개수 의 합을 최소화 시키는 문제이다. CMP에 대해 알려진 다항시간 알고리즘으로는 욕심

논문 | 7페이지 | 무료 | 등록일 2025.05.25 | 수정일 2025.05.27

다운로드
외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면 ... 상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones ... 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개

논문 | 8페이지 | 무료 | 등록일 2025.06.16 | 수정일 2025.06.26

다운로드
명지대 전과 융소 데이터테크놀로지 전과 수학계획서, 코딩테스트 등 자료

, 그래프)의 개념 및 구현 방법, 우선순위 큐, 정렬 기법, 해싱 기법, 탐색 기법 등을 다룬다. 알고리즘 divide and conquer approach(분할정복 알고리즘 ... 프로그래밍’ 과 ‘정보통신응용프로그래밍’을 수강하여 ‘B+’를, 방학기간동안 ‘생활코딩’에서 자바와 알고리즘에 대해 강의를 듣고 다음 학기인 21년 2학기에 ‘자바프로그래밍’과 ‘데이터 ... 한 예제에 대한 데이터 분석을 수행한다 자료구조 - 알고리즘 분석 개요과 순환 기법, 선형 자료 구조(배열, 연결리스트, 스텍, 큐)의 개념 및 구현 방법, 비선형 자료구조(트리

자기소개서 | 11페이지 | 5,000원 | 등록일 2022.01.18 | 수정일 2022.01.29

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

DSC 공유대학_ 미래역량 Insight-What&How 기말고사 필기정리

어 보는 것- 데이터를 변환하여 실행 가능한 인사이트를 얻는 방법을 정의하는 과정2. 분할 정복 전략- 크고 복잡해서 한 번에 파악하기 어려운 대상을 하위 개념으로 분할하여 이해 ... -2) MECE 사고법- 테이블 이용- 논리 트리 이용 : 한가지 항목을 미시원칙을 적용하여 쪼개어 가는 방법- 벤 다이어그램 이용 : 대상물에 대해 단점, 약점, 기회, 위협 4 ... 가지 요소로 나누어 보는 방법, 4개 영역으로 나눌 때 미시법칙을 적용하는 것(3-3) MECE 사고법 적용 사례1) 신상품 아이디어 도출- 제품에 필요한 기능과 없어야 할 성질

시험자료 | 46페이지 | 4,000원 | 등록일 2024.06.19

다운로드 장바구니

이전10개 123 4 다음10개

파워링크

신청하기