prikaz prve stranice dokumenta Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala
Access restricted to authenticated users
master's thesis
Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala
Split: University of Split, Faculty of Science, 2023. urn:nbn:hr:166:699644
Barbarić, Ante
University of Split
Faculty of Science
Department of Mathematics

Institutional repository: Repository of Faculty of Science

Cite this document

Barbarić, A. (2023). Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala (Master's thesis). Split: University of Split, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:699644

Barbarić, Ante. "Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala." Master's thesis, University of Split, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:166:699644

Barbarić, Ante. "Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala." Master's thesis, University of Split, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:166:699644

Barbarić, A. (2023). 'Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala', Master's thesis, University of Split, Faculty of Science, accessed 11 July 2024, https://urn.nsk.hr/urn:nbn:hr:166:699644

Barbarić A. Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala [Master's thesis]. Split: University of Split, Faculty of Science; 2023 [cited 2024 July 11] Available at: https://urn.nsk.hr/urn:nbn:hr:166:699644

A. Barbarić, "Analiza igre pogađanja nasumično generiranog prirodnog broja danog intervala", Master's thesis, University of Split, Faculty of Science, Split, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:166:699644

Metadata
TitleAnaliza igre pogađanja nasumično generiranog prirodnog broja danog intervala
Title (english)Analysis of a game of guessing a randomly generated natural number from a given interval
AuthorAnte Barbarić
MentorSnježana Braić (mentor)
Committee memberSnježana Braić (predsjednik povjerenstva)
Committee memberAna Perišić (član povjerenstva)
Committee memberPavao Radić (član povjerenstva)
GranterUniversity of Split
Faculty of Science
(Department of Mathematics)
Split
Defense date and country2023-07-18, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Vjerojatnost i statistika imaju veliku primjenu u analizi i istraživanju računarskih problema. Problem kojim se u ovom radu bavimo je pogađanje prirodnog broja unutar danog intervala pomoću dviju ugrađenih random funkcija u C++: rand() i std::mt19937. Glavni cilj je bio usporediti princip rada i rezultat djelovanja ovih dviju funkcija. Funkcija rand() generira pseudoslučajne brojeve koristeći linearni generator. Medutim, ta funkcija može imati određene nedostatke prilikom generiranja tih brojeva jer se pokazalo da nisu uvijek generirani u pseudoslučajnom poretku. S druge strane, funkcija std::mt19937 koristi Mersenne Twister generator nasumičnih brojeva koji se pokazao boljim generatorom u odnosu na linearni jer pruža bolji pseudoslučajni poredak i daje mogućnost da, osim intervala, izaberemo i period u kojem se generiraju brojevi. Statistički je obrađeno praćenje uspješnosti pogađanja, broj pokušaja, prosječni broj pokušaja, varijanca i standardna devijacija. Iz samih rezultata, koji su prikazani i histogramima, zaključujemo da je funkcija std::mt19937 puno pogodnija, zahvalnija za korištenje i daje bolji rezultat.
Abstract (english)
Probability and statistics have significant applications in the analysis and research of computational problems. Problem we work on in this thesis is guessing a natural number within a given interval using two built-in random functions in C++: rand() and std::mt19937. The main goal was to compare the performance and outcomes of these two functions. The rand() function generates pseudorandom numbers using a linear generator. However, this function may have certain drawbacks in generating these numbers as it has been found that they are not always generated in a pseudorandom order. On the other hand, the std::mt19937 function utilizes the Mersenne Twister random number generator, which is an improved generator compared to the linear one, providing a better pseudorandom order and allowing us to choose the period in which the numbers are generated. The statistical part is used to track the success of guesses, the number of attempts, the average number of attempts, variance, and standard deviation. In conclusion, based on the results presented in the histograms, we can conclude that the std::mt19937 function is much more suitable, user-friendly, and provides better results.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:699644
Study programmeTitle: Mathematics; specializations in: major in pure mathematics, major in computing, major in teaching, major in statistics and computing
Course: major in statistics and computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to authenticated users
Terms of useLicence In copyright icon
Created on2023-07-18 13:25:20