[ 정보 ] 과학고 R&E 결과보고서 Monte Carlo Method 를이용한 고교배정시뮬레이션 연구기간 : ~ 연구책임자 : 강대욱 ( 전남대전자컴퓨터공학부 ) 지도교사 : 최미경 ( 전남과학고정보 컴퓨터과 ) 참여학생 : 박진명 ( 전

Size: px

Start display at page:

Download "[ 정보 ] 과학고 R&E 결과보고서 Monte Carlo Method 를이용한 고교배정시뮬레이션 연구기간 : ~ 연구책임자 : 강대욱 ( 전남대전자컴퓨터공학부 ) 지도교사 : 최미경 ( 전남과학고정보 컴퓨터과 ) 참여학생 : 박진명 ( 전"

승호 궉
5 years ago
Views:

[ 정보 ] 과학고 R&E 결과보고서 Monte Carlo Method 를이용한 고교배정시뮬레이션 연구기간 : 2013. 3 ~ 2014.

1 [ 정보 ] 과학고 R&E 결과보고서 Monte Carlo Method 를이용한 고교배정시뮬레이션 연구기간 : ~ 연구책임자 : 강대욱 ( 전남대전자컴퓨터공학부 ) 지도교사 : 최미경 ( 전남과학고정보 컴퓨터과 ) 참여학생 : 박진명 ( 전남과학고 1학년 ) 박수형 ( 전남과학고 1학년 ) 서범수 ( 전남과학고 1학년 ) 김효정 ( 전남과학고 1학년 )

2 ㅇ 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)

3 (Random Number). (Monte Carlo simulation). Java. 3. (Monte Carlo method)... Monte Carlo Method.

4 2 1.,,,,,, Eclipse..., Random Number Generator. (Monte Carlo simulation) Monte Carlo. Java. Scalability (JAVA) Eclipse,.

5 3 1.. (JAVA) Eclipse.. Monte Carlo, (Java) ,,,,.,

6 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.,..., Eclipse java method, array Random,,. Random Monte Carlo Method. class.., class

7 , class io.. Eclipse.. Java eclipse eclipse.. java : 1 ( ). ; 1 ( ). : 1 4 (,,, ) II. 1..,.. Class..,,. (.)

8 ... 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 double. ex) for(int x=0; x,10; x++) { double d= Math.random()*100; // [0.0 ~ ] 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..

9 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 입력

10 (3) method : method class,. io, throws Exception method (String[] arguments). [ 그림 3] io 사용준비 (4) random :, for for 0.xxxx [ 그림 4] random 함수 (5) & : fos,.(dat txt txt.) [ 그림 5] 데이터파일생성 (6) try :. [ 그림 6] 파일불러오기

11 (7) (array) : , 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.

12 [ 그림 9] 오류검사기 (10) : j k.. compareto. [ 그림 10] 오름차순나열 (11) : System.out.println. for n. for. [ 그림 11] 출력문

13 III. 1.. [ 그림 12] 시험용 data 만들기 (1) family.. middle, last. for 1008.

14 [ 그림 13] 학생 data (2) mschool middle school, , 1 98, (3) string.. (1) data01.txt. FileOutputStream. data01, sa.

15 [ 그림 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.

16 newschool sa highschool. [ 그림 17] 배정 (5). sort on id finished.

17 [ 그림 18] 번호로정렬하기 (6) sa pw. FileOutputStream pw data02.. [ 그림 19] 인쇄및저장. : ( ) - ( ) - ( ) - ( ) data02.txt.

18 [ 그림 20] 실행결과. (1) data02.txt., sa. class high. scanner s. [ 그림 21] 검증

19 (2). 1 i i , I sa... The dial is wrong. Please check the number and search again. [ 그림 22] 입력받기, 번호출력

20 IV. (1)..,,.,,.. (2) (Monte Carlo Method).., Java,,,. (3).... (JAVA),, eclipse.

21 V. 1. Ki-tae hwang, hyo-su kim: JAVA Prograaming,, pp7-243, February Springer: The Monte Carlo Simulation Method for System Reliability and Risk Analysis, Springer, p 132, April kung-sung nam: Java,, pp , January jong-man ku:,, vol. 1, pp.21-81,november hwan-su Kang, jin-heyong Jo: java,, pp.1-185,january yu-jin kim: java,, pp , November seong-jun yun: Java Eclipse,, pp6-408, January David J. Earl and Michael W. Deem: Monte Carlo Simulations, Chapter 2, Chritian P. Robert, George Casella: Monte Carlo Statistical Methods. pp. 1-21,586, Humberto Barreto, Frank M.Howland: Introductory Econometrics Using Monte Carlo Simulation with Microsoft Excel, CAMMBRIDGE, pp , Gerardo Rubino, Bruno Tuffin: Rare Event Simulation using Monte Carlo Methods, WILEY, pp17-38, Ming-Hui Chen, Qi-Man Shao, Joseph G. Ibrahim: Mente Carlo Methods in Bayesian Computation, Springer, pp69-70, Adam M. johnsen and Ludger Evers: "Monte Carlo Methods," University of BRISTOL, pp 1~14, April Don L. McLeish: Monte Carlo Simulation and Finance, Hardcover, pp 4~97, April 2005.

02 C h a p t e r Java

02 C h a p t e r Java Bioinformatics in J a va,, 2 1,,,, C++, Python, (Java),,, (http://wwwbiojavaorg),, 13, 3D GUI,,, (Java programming language) (Sun Microsystems) 1995 1990 (green project) TV 22 CHAPTER