이산수학_수학적모델링
- 최초 등록일
- 2020.12.20
- 최종 저작일
- 2018.06
- 30페이지/ MS 파워포인트
- 가격 1,000원
소개글
"이산수학_수학적모델링"에 대한 내용입니다.
제한된 자원에서 최대한의 가치를 도출하는 알고리즘을 일상생활에 접목하여 해결한 과제입니다.
목차
1. 문제기술
2. 아이디어스케치
3. 추상적 모델 구상
4. 수학적모델링
5. 문제 풀이 및 적용
6. 해결
본문내용
이렇게 우리의 삶은 수열의 연속이라고 할 수 있습니다.
현재의 값이 이전 값에 영향을 받아 연산 된 결과라고 생각할 수 있었습니다.
실제 생활에서는 매우 다양하고 복잡한 문제들이 존재하고
저희는 현재값이 이전값의 영향을 받는다는 특성을 좀더 실제적인 문제에 적용하고 싶었습니다.
<중 략>
N개의 물건이 있고 가방이 W무게까지 견딜수 있다면
N번째 물건을 포함했을때와 미포함했을때의 경우를 나눠서 그때 발생되는 각각의 가치를 비교하여 큰값을 취해야 합니다.
그리고 그 다음번의 물건에 대해서 그 물건을 챙겨야 할지 말아야할지를 선택하기 위해서는 그전물건을 고려했을때의 가치를 기억해놓고 비교할 수 있어야 합니다.
참고 자료
없음