2020년 1학기 알고리즘 출석수업대체시험 과제물(분할정복 방법, 동적 프로그래밍 방법)

2020년 1학기 알고리즘 출석수업대체시험 과제물(분할정복 방법, 동적 프로그래밍 방법)-3

2020년 1학기 알고리즘 출석수업대체시험 과제물(분할정복 방법, 동적 프로그래밍 방법)-4

2020년 1학기 알고리즘 출석수업대체시험 과제물(분할정복 방법, 동적 프로그래밍 방법)-5

※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.

분야
등록일
페이지/형식
구매가격
적립금

레포트 > 방송통신대
2020.04.29
9페이지 / zip
9,100원
273원 (구매자료 3% 적립)

자료 다운로드 네이버 로그인

2022년 2학기 방송통신대 대학수학의이해 통계데이터과학 출석수업대체과제물)자신의 실제 CAS 사용 경험이나 학습 경험을 명시적으로 기술 CAS 등 컴퓨터 소프트웨어를 이용한 수학 학습 방법에 대해 찬성 또는 반대 중 하나의 입장 등

[졸업작품/졸업논문] [데이터 분석 프로그램] 자바(Java), 오라클(oracle), R을 연동한 프로그램

2019년 1학기 알고리즘 출석수업대체시험 핵심체크

2021년 1학기 알고리즘 출석수업대체시험 핵심체크

2018년 1학기 알고리즘 출석대체시험 핵심체크

디지털교육 2024년 1학기 출석수업대체) 유치원에서 활용할 수 있는 유아 대상 인공지능 애플리케이션 이름과 실행과정 증빙사진을 2장 캡쳐해서 삽입하고, 본 어플리케이션 적용에 대한 소감 및 교육적 의미를 적으시오 유아의 놀이 및 활동, 일상생활와 관련하여 디지털(인공지능 포함)을 활용할 수 있는 현장적용안에 대해 기술하시오

(30점 만점) 데이터과학입문 출석수업대체과제 한국방송통신대학교 정보통계학과

2024년 1학기 방송통신대 출석수업대체과제물 파이썬프로그래밍기초)순차 구조를 사용하여 다음과 같은 결과를 출력하는 프로그램을 작성하시오 순차 구조를 사용하여 0과 1000 사이의 정수를 사용자로부터 입력받아 다음과 같이 각 자릿수의 합 출력 등

2024년 1학기 방송통신대 출석수업대체과제물 다변량분석) R과 파이썬을 각각 이용하여 작성하시오. 교재 연습문제 1장 3번, 4번 2장 3번 4장 3번 (1)-(3)

소개글

2020년 1학기 알고리즘 출석수업대체시험 과제물(분할정복 방법, 동적 프로그래밍 방법)에 대한 자료입니다.

① 알고리즘의 대표적인 설계기법인 분할정복 방법(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) 분할정복 방법
분할정복 방법은 순환적으로 문제를 푸는 방법으로서 주어진 문제를 여러 개의 소문제로 분할하여 이 소문제를 순환적으로 푼 후 이들의 해를 결합하여 원래 문제의 해를 구하는 방식이다. 즉, 순환 호출시마다 다음과 같은 세 단계의 작업이 이루어진다.

- 중략 -

#알고리즘 #방통대알고리즘 #방송대알고리즘 #알고리즘과제물 #알고리즘과제 #알고리즘출석수업대체

오늘 본 자료

오늘 본 자료가 없습니다.

이 분야 인기자료

이 분야 신규자료