[ 정보 ] 과학고 R&E 결과보고서 Monte Carlo Method 를이용한 고교배정시뮬레이션 연구기간 : 2013. 3 ~ 2014. 2 연구책임자 : 강대욱 ( 전남대전자컴퓨터공학부 ) 지도교사 : 최미경 ( 전남과학고정보 컴퓨터과 ) 참여학생 : 박진명 ( 전남과학고 1학년 ) 박수형 ( 전남과학고 1학년 ) 서범수 ( 전남과학고 1학년 ) 김효정 ( 전남과학고 1학년 )
ㅇ Monte Carlo Method. (random number) (Mente Carlo Method) (Simulation). Eclipse (Monte Carlo simulation) Monte Carlo Java Scalability 1000 Monte Carlo simulation,, Java, (Randon Number Generator)
1 1.. 2... (Random Number). (Monte Carlo simulation). Java. 3. (Monte Carlo method)... Monte Carlo Method.
2 1.,,,,,,. 2.... Eclipse..., Random Number Generator. (Monte Carlo simulation) Monte Carlo. Java. Scalability 1000.. 3. (JAVA) Eclipse,.
3 1.. (JAVA) Eclipse.. Monte Carlo, (Java). 2.. 4,,,,.,. 5....
Monte Carlo Method ( 1, pjm2476@naver.com) ( 1, ppsh8376@naver.com) (, 1, berta2708@naver.com) ( 1, stone9459@naver.com) (, choicemg@naver.com) (, dwkang@chonnam.ac.kr) I. 1.,...,... 2. Eclipse java method, array Random,,. Random Monte Carlo Method. class.., class
, class io.. Eclipse.. Java... 3.. eclipse eclipse.. java..... 4.. : 1 ( ). ; 1 ( ). : 1 4 (,,, ) II. 1..,.. Class..,,. (.)
... for....,. 2.. :. CPU 0, 1, C... java (JVM).,,. WORA(Write one run Anywhere).. Math : Math : java.lang method. method static Math. Math method.. static double random( ) : method Math. method 0.0 1.0 double. ex) for(int x=0; x,10; x++) { double d= Math.random()*100; // [0.0 ~ 99.9999] int n = (int)(math.round(d)); // Math.round(d) d System.out.println(n); }. FileInput(Output)Stream & DataInput(Output)Stream : FileInput(Output)Stream,. DataInput(Output)Stream boolean, char, byte, short, int, long, float, double..
ex) FileInputStream in = null; ry { in = new File InputStream(.dat ) // int c; while ((c = in.rad()! = -1) { // read() 1 System.out.print((char)c); // c. } in.close(); //.. } catch (IOException e) { System.out.pritnln( );... (1) class : eclipse File - Project Class Class., Class, Class. [ 그림 1] class 만들기 (2) import : import. (public class ), io. [ 그림 2] import 입력
(3) method : method class,. io, throws Exception method (String[] arguments). [ 그림 3] io 사용준비 (4) random :, for 0 1 100. for 0.xxxx... 100. [ 그림 4] random 함수 (5) & : fos,.(dat txt txt.) [ 그림 5] 데이터파일생성 (6) try :. [ 그림 6] 파일불러오기
(7) (array) :. 1 100, 2 10, 23, 247, 548. [ 그림 7] 배열만들기 (8) while for : dat Double 1. total++ for I 1 total 1. [ 그림 8] while 문, 파일불러오기, for 문 (9) catch : try 100 Doubles read. Some Io Exception occurred.
[ 그림 9] 오류검사기 (10) : j k.. compareto. [ 그림 10] 오름차순나열 (11) : System.out.println. for n. for. [ 그림 11] 출력문
III. 1.. [ 그림 12] 시험용 data 만들기 (1) family.. middle, last. for 1008.
[ 그림 13] 학생 data (2) mschool middle school, 0 9. 0 110, 1 98, 2 90. (3) string.. (1) data01.txt. FileOutputStream. data01, sa.
[ 그림 14] 파일읽기및저장 String int ParseInt byte String.. (2) main method class st,,,. class, 3. [ 그림 15] class (3) data01.txt sa name. compareto. [ 그림 16] 이름으로정렬하기 (4),. high hschool newschool.
newschool sa highschool. [ 그림 17] 배정 (5). sort on id finished.
[ 그림 18] 번호로정렬하기 (6) sa pw. FileOutputStream pw data02.. [ 그림 19] 인쇄및저장. : ( ) - ( ) - ( ) - ( ) data02.txt.
[ 그림 20] 실행결과. (1) data02.txt., sa. class high. scanner s. [ 그림 21] 검증
(2). 1 i i 0 1009, I sa... The dial is wrong. Please check the number and search again. [ 그림 22] 입력받기, 번호출력
IV. (1)..,,.,,.. (2) (Monte Carlo Method).., Java,,,. (3).... (JAVA),, eclipse.
V. 1. Ki-tae hwang, hyo-su kim: JAVA Prograaming,, pp7-243, February 2013. 2. Springer: The Monte Carlo Simulation Method for System Reliability and Risk Analysis, Springer, p 132, April 2013. 3. kung-sung nam: Java,, pp 243-311, January 2010. 4. jong-man ku:,, vol. 1, pp.21-81,november 2012. 5. hwan-su Kang, jin-heyong Jo: java,, pp.1-185,january 2013. 6. yu-jin kim: java,, pp.12-218, November 2013. 7. seong-jun yun: Java Eclipse,, pp6-408, January 2009. 8. David J. Earl and Michael W. Deem: Monte Carlo Simulations, Chapter 2, 2008. 9. Chritian P. Robert, George Casella: Monte Carlo Statistical Methods. pp. 1-21,586, 2004. 10. Humberto Barreto, Frank M.Howland: Introductory Econometrics Using Monte Carlo Simulation with Microsoft Excel, CAMMBRIDGE, pp215-236, 2006. 11. Gerardo Rubino, Bruno Tuffin: Rare Event Simulation using Monte Carlo Methods, WILEY, pp17-38, 2009. 12. Ming-Hui Chen, Qi-Man Shao, Joseph G. Ibrahim: Mente Carlo Methods in Bayesian Computation, Springer, pp69-70, 2000. 13. Adam M. johnsen and Ludger Evers: "Monte Carlo Methods," University of BRISTOL, pp 1~14, April 2007. 14. Don L. McLeish: Monte Carlo Simulation and Finance, Hardcover, pp 4~97, April 2005.