검색어 입력폼

[컴퓨터] 랜덤워크(Random Walk)

등록일 2004.06.28 한글파일한컴오피스 (hwp) | 8페이지 | 가격 1,000원

소개글

자료 많은 도움 되시기를 바래요^^;

목차

1. 결과물 Capture 화면
2. 소스 분석
3. 프로그램 소스

본문내용

★ 프로그램 숙제 결과에 대한 분석 ★
일단 이번 과제인 Random Walk에 대해 알아보겠습니다. Random Walk란 한 지점에서 출발한 사람이 일직선 위를 1회에 일정한 거리 a만큼 멋대로 움직일 때 n회 걸음을 옮긴 후 출발점으로부터의 거리 r과 r+dr 사이에 있을 확률을 구하는 문제입니다. 난보․취보라고도 하며, 일직선상뿐만 아니라 2차원과 3차원, 그 이상의 차원까지 확장할 수 있으며, 한 걸음의 길이와 방향에 상관이 있어도 무방합니다. n이 충분히 클 때의 확률은 정규분포를 이루며, 브라운운동 및 기체분자의 확산 등 많은 통계역학적 문제의 모델로 사용되기도 합니다. 일단 이번 자료구조 과제를 하면서 프로그램의 정확성에 대해 다시 한 번 생각해 보는 계기가 되었습니다. 저는 일단 수많은 배열을 줄이고 간략한 출력결과물에서 간단한 오차와 편차범위를 확인하고자 간략한 배열을 사용하였습니다. 무엇보다 첫 번재 결과캡처물을 보면 64회 동안 총 이동한 카운트는 802로 약 1회당 12.53 카운트를 움직인 의미가 됩니다. 두 번째 캡처물을 보면 역시 64회 동안 총 이동안 카운트는 723으로 약 1회당 11.3카운트를 움직인 의미가 됩니다. 무엇보다 Random Walk라 편차와 오차범위가 매우 클 것으로 예상했지만 다행히도 적정 범위안에서 바퀴벌레의 Walk가 수행되었고, 예상외로 프로그램의 정확도에 대한 조그마한 신의가 갔습니다.

참고 자료

없음
다운로드 맨위로