방송통신대학교 정보과학과 알고리즘특론 과제

목차

1. 다음 텍스트 T를 LZ77 알고리즘을 이용하여 압축하시오. 단, 이동 창의 크기는 12, 탐색 버퍼의 크기는 8, 전향 버퍼의 크기는 4라고 가정한다. 알파벳은 {A, T, G, C}로 가정한다.
2. 포트폴리오 선택 문제에서 자산으로 현금, 주식, 부동산이 있고, 현금은 1.02, 1.02,1.02, 1.02로 변하고, 주식은 1.2, 0.85, 1.5, 0.5로 변하고, 부동산은 1.1, 1.05, 1.1, 1.0으로 변할 때, B=(0.3 0.5 0.2)로 고정 비율 재조정 방법을 쓴 경우 초기 자본이 1억이라면 각 단계에서 자산의 가치는 어떻게 변하는가?
3. NP-완전 문제, 클래스 NP, 클래스 P 에 대하여 자유롭게 서술하시오. (단, 한 페이지이내)

본문내용

2. 포트폴리오 선택 문제에서 자산으로 현금, 주식, 부동산이 있고, 현금은 1.02, 1.02,1.02, 1.02로 변하고, 주식은 1.2, 0.85, 1.5, 0.5로 변하고, 부동산은 1.1, 1.05, 1.1, 1.0으로 변할 때, B=(0.3 0.5 0.2)로 고정 비율 재조정 방법을 쓴 경우 초기 자본이 1억이라면 각 단계에서 자산의 가치는 어떻게 변하는가?

포트폴리오별 단계별 변동 표
현금 1.02 1.02 1.02 1.02
주식 1.2 0.85 1.5 0.5
부동산 1.1 1.05 1.1 1.0

아래는 각 단계별 자산의 가치가 변하는 것을 표로 표시하였다.
강의에서 소개한 산출방법은 엑셀을 이용하여 쉽게 계산을 할 수 있었다.
단계별 간략한 설명을 하면 계산식은 아래와 같다.
초기자본 * 비율 * 단계별 변동 비율 = 결과
여기서 계산된 값을 가지고 다시 단계별 변동 비율에 맞게 계산하여 각 단계별 값을 산출해 내었다.
가장 오른쪽의 고정비율재조정의 값은 결과값을 고정비율대로 계산한 값이다.

참고자료

· 없음