2020년 1학기 알고리즘 출석수업대체시험 과제물(분할정복 방법, 동적 프로그래밍 방법)
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2020.04.29 / 2020.04.30
- 9페이지 / zip (압축파일)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 9,100원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
추천 연관자료
- 목차
-
① 알고리즘의 대표적인 설계기법인 분할정복 방법(2장), 동적 프로그래밍 방법(3장), 욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,
② 각 방법들이 적용된 알고리즘(또는 문제)의 종류와 각각의 특징/성능을 간단히 정리하시오.
- 목 차 -
I. 서 론
II. 본 론
1. 알고리즘의 설계기법
1) 분할정복 방법
2) 동적 프로그래밍 방법
3) 욕심쟁이 방법
2. 각 방법들이 적용된 알고리즘(또는 문제)
1) 합병 정렬 - 분할정복 방법
2) 플로이드(Floyd) 알고리즘 - 동적 프로그래밍 방법
3) 크루스칼(Kruskal)의 알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
- 본문내용
-
I. 서 론
알고리즘은 일상 언어로 표시할 수도 있으나 일상 언어의 모호성 때문에 작업 과정을 정확히 기술하기 어려운 경우가 많고, 또한 일상 언어로 표현된 절차를 컴퓨터로 구현할 수 없는 경우가 많다. 따라서 이 책에서는 알고리즘이 지나치게 복잡한 경우를 제외하고는 가능한 한 C언어와 유사한 언어로 기술하기로 하며, 알고리즘이 지나치게 복잡하거나 또는 이해하기 어려운 경우에는 프로그래밍 언어와 비슷한 일상 언어로 기술하기로 한다.
알고리즘의 설계 과정은 쉽게 설명하기 어려운 창조적 활동이다. 예를 들어 여러 개의 숫자를 주고 그 중에서 제일 큰 숫자를 찾는 문제가 있다 하자. 아마 대부분의 사람은 쉽게 처음 두 숫자를 비교하여 큰 것을 찾아내고, 이어 그 숫자와 나머지 숫자 중 하나를 비교하여 위의 작업을 반복하면 될 것이라고 생각할 것이다. 즉, 이 경우는 비교적 쉽게 알고리즘을 구상할 수 있다. 반면 숫자를 여러 개 주고 이들 숫자 중 임의로 몇 개의 숫자를 선택하여 그들의 합이 특정 값이 되게 하라는 문제가 주어질 경우 단번에 알고리즘을 찾아내기는 쉽지가 않다. 특히 이 문제는 아직 소요시간이 비교적 작은 효율적인 알고리즘을 찾지 못한 대표적인 문제 중 하나이다.
알고리즘을 설계할 때 직선적인 방법은 주어진 문제를 컴퓨터를 사용하지 않고 해결하는 과정을 우선 생각한 후 이를 컴퓨터로 구현하는 방법이다. 이 방법은 많은 경우 합리적인 해결 방안을 낳는다. 예를 들면 주어진 여러 숫자 중 제일 큰 수를 찾거나, 또는 주어진 숫자들을 크기순으로 정렬하는 문제는 통상 우리가 하는 방법대로 숫자들을 적절한 순서로 비교하여 원하는 결과를 도출하는 알고리즘을 얻을 수 있다. 순차적으로 주어진 숫자들을 비교하는 방법은 우리가 직감적으로 수행하는 방법과 동일하며, 단지 그 방법을 컴퓨터로 수행하는 것에 불과하다. 그러나 조금만 더 생각해 보면 숫자들을 비교하는 순서를 여러 방법으로 바꿀 수 있음을 알 수 있다.
이 레포트는 알고리즘의 대표적인 설계기법의 원리 및 특징에 대해 서술하였다.
II. 본 론
1. 알고리즘의 설계기법
1) 분할정복 방법
분할정복 방법은 순환적으로 문제를 푸는 방법으로서 주어진 문제를 여러 개의 소문제로 분할하여 이 소문제를 순환적으로 푼 후 이들의 해를 결합하여 원래 문제의 해를 구하는 방식이다. 즉, 순환 호출시마다 다음과 같은 세 단계의 작업이 이루어진다.
- 중략 -
자료평가
-
아직 평가한 내용이 없습니다.
회원 추천자료
- 컴퓨터의이해1)다음 문제에 대하여 주요 내용을 번호를 붙여서 4가지 이상 설명하고 관련된 그림이나 사진을 설명문 본문에 한 장씩만 덧붙인다(1번 과제 그림 총 3장). 단, 1번 과제 전체분량은 A4 용지 1페이지 이상 3페이지 이내이다. 가상현실, 증강현실, 메타버스 등의 응용에 사용하기 위한 입출력 장치를 한 가지 조사 하여 다음 사
- 2024년 1학기 방송통신대 출석수업대체과제물 파이썬프로그래밍기초)순차 구조를 사용하여 다음과 같은 결과를 출력하는 프로그램을 작성하시오 순차 구조를 사용하여 0과 1000 사이의 정수를 사용자로부터 입력받아 다음과 같이 각 자릿수의 합 출력 등
- [컴퓨터교육][컴퓨터교육]구성주의 기반의 컴퓨터 교육 유형및 교육방법
- [학사] [평생교육] 21세기 평생교육을 위한 사이버대학의 현황 및 발전방안
- 교육공학 보고서
오늘 본 자료
더보기
최근 판매 자료
- 2024년 1학기 방송통신대 출석수업대체과제물 회귀모형) 2024년 신규교재 연습문제 1장. 2번, 5번 교재 연습문제 2장. 1번, 4번, 5번
- 2024년 1학기 방송통신대 출석수업대체과제물 데이터정보처리입문)교재 14쪽의 예제 1.1에 제시된 과정을 따라 엑셀을 활용하여 다음 그래프를 작성하시오 1990년부터 2022년까지의 연도별 전국 총출생성비를 시계열도표로 나타내고 전체적인 경향 등
- [한국방송통신대학교] 2023년 1학기 C프로그래밍 출석수업과제
- 유해폐기물관리_유해폐기물의 발생원인 및 방지방안
- 체육학개론1 한국체육사 스포츠윤리학 스포츠심리학 운동생리학 스포츠사회학 스포츠교육학 중 체육학전공영역선택 주요내용개요특징 어떻게 적용되고 있는지 작성0
- 사회복지학개론 2024학년도 1학기 출석수업대체] 권리의 눈으로 본 나눔의 예술 1강과 6강 두 개의 영상을 짧게 요약하시오. 두 개의 영상에서 나온 내용을 중심으로 사회복지와 나눔의 관계에 대해 설명하시오. - 사회복지학개론
- 유아교육과 3 유아언어교육 1 유아의 언어발달에 영향을 미치는 요인 다섯 가지를 각각 설명하시오 2 우리나라 국가 수준 유아교육과정 언어영역 중 ‘읽기와 쓰기에 관심가지기’에 해당하는 내용이 무엇이 있는지 서술하고, 읽기 1가지, 쓰기 1가지씩 예시를 드시오 (유의점_ 보육과정과 누리과정 모두 포함 포함될 내용은 유아언어교육과 관련된
- 산업독성학_1 우리나라 작업장에서 일어난 화학물질 중독 3가지를 예로 들고, 원인-인체노출과 흡수과정-발견경위-결과 등을 고찰하자 2 아만성 동물실험을 통해서 구한 NOEL를 가상으로 설정하고 공기 중 노출기준이 05-2mg m3이 나오도록 문제를 만들고 풀어보자 3 일본에서 발생한 미나마타 수은중독, 이타이이타이 중독에 대해
- 2024년 1학기 방송통신대 출석수업대체과제물 다변량분석) R과 파이썬을 각각 이용하여 작성하시오. 교재 연습문제 1장 3번, 4번 2장 3번 4장 3번 (1)-(3)
- [평생교육방법론] 1) 페다고지와 엔드라고지의 특징을 비교, 자신의 학습성향 2) 성인중기 학습자의 특징과 학습장애요인 3) 성인들의 교육방법
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.