Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/98309
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Jorba i Monte, Àngel | - |
dc.contributor.author | Noé Jullían, Anna | - |
dc.date.accessioned | 2016-05-05T08:38:43Z | - |
dc.date.available | 2016-05-05T08:38:43Z | - |
dc.date.issued | 2016-01-18 | - |
dc.identifier.uri | http://hdl.handle.net/2445/98309 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2016, Director: Àngel Jorba i Monte | ca |
dc.description.abstract | This work consists to simulate random sequences with computer and see some of its applications. We say simulate because is impossible the sequences to be completely random because computers are deterministic machines that only do, line after line, a set of preset instructions. In this work will discuss the generation of pseudo-random sequences with computer. The pseudo-random sequences are sequences that qualify as random sequences. The work is divided into three parts. In the first we see methods to generate pseudo-random sequences. The second part consists of pass statistical tests to see what really simulate this randomness. Finally, the third part, we will see two of the many applications that we found interesting. The generators are linear and multiplicative congruence. Also we talk about what it means to have maximum periods and streaks a sequence of random numbers. The methods we have implemented to generate these numbers are three: the randu, the minimum standard and the shuffling. The randomness tests to will pass the sequence numbers generated by the above methods are the following statistical tests: χ 2 , the Kolmogorov-Smirnov and test to see streaks. All implemented to check the condition of the inheritance lining the interval [0, 1]. In addition, the χ 2 will see the cube unit [0, 1] 3. The applications that we have implemented make the calculation of integrals and encryption. We will see with random sequences a very approximate result with the Monte Carlo method and how we can transform text into a uniform sequence. | ca |
dc.format.extent | 58 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | cat | ca |
dc.rights | cc-by-nc-nd (c) Anna Noé Julián, 2016 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es | - |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Successions (Matemàtica) | - |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Simulació per ordinador | ca |
dc.subject.classification | Distribució (Teoria de la probabilitat) | ca |
dc.subject.other | Sequences (Mathematics) | - |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Computer simulation | eng |
dc.subject.other | Distribution (Probability theory) | eng |
dc.title | Generació de suuccessions aleatòries i aplicacions | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
memoria.pdf | Memòria | 233.01 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License