정성훈
    (실습 11) 시뮬레이션
chap6_1.png [23 KB]   chap6_2.png [19 KB]  





(실습11) 시뮬레이션

 

내용: 교재 chap6에 있는 원형큐를 이용한 시뮬레이션 프로그램을 작성하여 실행하시오.

 

        1) 고객의 도착율을 증가시켜 실험하고 결과를 확인하시오.

            (arrival_prob = 0.9 로 하여 실험해본다.)

            대기시간과 대기 중인 고객수를 확인하고 예측한 결과와 맞는지 확인하시오.

 

        2) 고객의 도착율은 원래대로 하고 최대 서비스시간을 10분으로 설정하여 실험하고 결과를 확인하시오.

           (max_serv_time = 10 으로하여 실험해본다.)

           대기시간과 대기 중인 고객수를 확인하고 예측한 결과와 맞는지 확인하시오.

 

        *) 여러가지 다른 값으로 설정하며 실험해 보시오.

 

        3) 시뮬레이션은 실세계를 모델링하고 모의하여 원하는 결과를 예측하려는 목적이 있다.

            위의 시뮬레이션은 어떤 목적에 응용할 수 있는지 생각해보시오.

            (하나의 예로, 한사람의 은행원이 서비스하는 은행 점포에 대기 고객을 위하여 몇 개의 의자를 준비해야하는가를

             모의를 통하여 예측할 수 있다.

             다만, 고객 도착율과 1인당 서비스시간이 실제와 유사하게 모델링되어야 예측결과의 정확도가 높아진다.)

 

추가:

        1) 서비스하는 은행원이 두명이 있는 상황으로 프로그램을 변경해 보시오.

            - 대기 queue는 하나만 사용

            - 서비스 시작 출력문에 은행원 1이 서비스하는지 은행원 2가 서비스 하는지를 구분하여 출력하시오.

               (함수를 추가하지 말고 구현할 것)

 

            * 은행원을 두 명으로 하면 대기 시간과 대기 중인 고객수가 줄어드는지 확인하시오.

 

        2) 은행원 별로 대기큐를 각각 두고 고객이 들어오면 고객이 적은 대기큐에 들어가게 변경하시오.

            - 은행원별로 해당 대기큐의 손님을 받게하시오.

              (함수를 추가해서 구현할 것)

   

 

 

[교재 프로그램 참고]

 

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-1.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-2.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-3.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-4.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-5.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-6.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-7.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-8.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-9.c

- http://itsys.hansung.ac.kr/lec/dstruct/htmls/source/chap6/prog6-10.c

           

  등록일 : 2011-05-23 [02:04] 조회 : 8883 다운 : 1613   
 
△ 이전글실습 프로그램 예)
▽ 다음글추가 1)의 결과화면 예
자료구조 실습게시판
번호 제 목 이름 조회 등록일
교재 프로그램 참고 다운로드 안될 때
68 (임시) 이중 포인터의 이해 실습 정성훈 291 11-21
67 (임시) 단순연결 리스트 insert_node 집중 분석 실습 정성훈 395 11-21
66 교재 프로그램 참고 다운로드 안될 때 실습 정성훈 747 10-03
65 테스트 중 실습 정성훈 1714 11-08
64 (예비 1) 문자열 처리 함수 실습 정성훈 2719 05-14
63 └❶ 힌트1 - strlen 구현 예) 계속 정성훈 1996 06-05
62 └❶ l실습 프로그램 예) 비공개 계속 정성훈 170 05-14
61 (실습 12) 로또 조합 생성기 실습 정성훈 3267 05-26
60 └❶ 실습 프로그램 예) 비공개 계속 정성훈 94 05-26
59 (실습 11) 시뮬레이션 실습 정성훈 8883 05-23
58 └❶ 추가 1)의 결과화면 예 계속 정성훈 1866 06-03
57    └❷ 추가 2)의 결과화면 예 계속 정성훈 1681 06-03
56 └❶ 실습 프로그램 예) 비공개 계속 정성훈 303 05-23
55    └❷ 실습 프로그램 예2) 비공개 계속 정성훈 147 06-03
54 (실습 10) 미로찾기 실습 정성훈 5593 05-15

[1][2][3][4][5]