Repositori DSpace/Manakin

Generació de nombres aleatoris i les seves aplicacions

Mostra el registre parcial de l'element

dc.contributor Jorba i Monte, Àngel
dc.creator Armengol Vall, Bernat
dc.date 2018-10-05T10:41:44Z
dc.date 2018-10-05T10:41:44Z
dc.date 2018-06-27
dc.date.accessioned 2024-12-16T10:26:48Z
dc.date.available 2024-12-16T10:26:48Z
dc.identifier http://hdl.handle.net/2445/125091
dc.identifier.uri http://fima-docencia.ub.edu:8080/xmlui/handle/123456789/21532
dc.description Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2018, Director: Àngel Jorba i Monte
dc.description [en] In this project, as its name indicates, we will study the generation of random numbers by doing tests to verify its validity and by seeing its applications. Firstly, in the first chapter we will introduce the topic where, for example, we will define how the random sequences work. In the second chapter we will start by explaining the generators of linear congruence, multiplicative congruence and different important concepts, then to study thoroughly the generation of the uniform distribution. To continue with, we will study the most used examples: minimum standard, RANDU and the method of shuffling; we will implement them in C language and finally we will discuss other important methods. In the third chapter we will study the most common statistical tests used to detect whether a succession is of independent random variables with uniform distribution: the test $x^{2}$ and the test of Kolmogorov – Smirnov. Then, in the fourth and fifth chapter, we will see the different applications of the generation of random numbers. After that, we will examine the Monte Carlo method through a simple example and we will apply this method to the calculation of integrals. Following on, we will see two different methods in order to reduce the variance since it is a way to reduce the estimation error of this method. To conclude, we will apply the generation of random numbers in simulation techniques to handle queues. In order to study these simulation techniques, we will introduce it through a simple example of the management of a single queue and we will also define the concepts of event and agenda. In this way, we will be able to apply these techniques in more complex applications which are also more useful in real life.
dc.format 61 p.
dc.format application/pdf
dc.language cat
dc.rights cc-by-nc-nd (c) Bernat Armengol Vall, 2018
dc.rights http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights info:eu-repo/semantics/openAccess
dc.source Treballs Finals de Grau (TFG) - Matemàtiques
dc.subject Generadors de nombres aleatoris
dc.subject Nombres aleatoris
dc.subject C++ (Llenguatge de programació)
dc.subject Càlcul integral
dc.subject Mètode de Montecarlo
dc.subject Simulació per ordinador
dc.subject Treballs de fi de grau
dc.subject Random number generators
dc.subject Random numbers
dc.subject C++ (Computer program language)
dc.subject Integral calculus
dc.subject Monte Carlo method
dc.subject Computer simulation
dc.subject Bachelor's theses
dc.title Generació de nombres aleatoris i les seves aplicacions
dc.type info:eu-repo/semantics/bachelorThesis


Fitxers en aquest element

Fitxers Grandària Format Visualització

No hi ha fitxers associats a aquest element.

Aquest element apareix en la col·lecció o col·leccions següent(s)

Mostra el registre parcial de l'element

Cerca a DSpace


Cerca avançada

Visualitza

El meu compte