全國中小學科展

Random number generators and their applications in Computer Science with the Monte Carlo Method

科展類別

臺灣國際科展作品

屆次

2018年

科別

電腦科學與資訊工程

得獎情形

二等獎

學校名稱

Liceo cantonale di Locarno

作者

Soel Micheletti

摘要或動機

Monte Carlo methods are non-parametric algorithms that use random numbers and theorems of probability theory to approximate values that are not random. The purpose of my research was to approximate the surface of different geographical areas that can be easily approximated to polygons (e.g. lakes, glaciers, deserts) with Monte Carlo simulations starting from either Cartesian coordinates or pictures. Computer science would not exist without math, and this research project showed me the importance of a deep understanding of probability theory in the world of simulations and, more generally, the importance of developing new theorems and algorithms. The results of my research could be developed in different ways: it would be interesting to produce software that allows one to approximate areas from pictures taken from a smartphone; as well, the theorem I found has to be proven, and also Monte Carlo methods as a means of random number generation can always be improved. There are still many possibilities.

Random number generators and their applications in Computer Science with the Monte Carlo Method

Adobe Reader(Pdf)檔案