Pravděpodobnostní algoritmy

Jiří LAŇKA

Bakalářská práce

Probability algorithms

Anotace:

Tato práce nás seznámí s problematikou pravděpodobnostních algoritmu. Náplní této práce je rozlišit typy algoritmů podle použité metody a jejich implementace. Také jsem se zmínil o základních typech generátorů náhodných čísel, jelikož to úzce souvisí s tématem. Bez těchto generátorů bychom nemohli provádět žádné simulace, náhodné výběry a pak by pravděpodobnostní algoritmy postrádaly smysl. Celá práce je rozdělena do pěti částí. V první části jsem se zaměřil na historii této problematiky. Druhá část seznamuje s některými pojmy náhody a v třetí popsal pravděpodobnost výskytu náhodných jevů. Ve čtvrté části jsem se zaměřil na generování náhodných čísel, kde jsem popsal základní typy generátorů. V poslední části jsem popsal několik pravděpodobnostních algoritmů a jejich vlastnosti

Abstract:

This work describes probability algorithms problematic. It describes various algorithms function principle and implementation. I also mentioned elementary types of random number generators because it is closely linked with theme of whole work. Without these generators we would not be able to proceed any simulations or random selections so the whole probability algorithms would be unreasonable. The whole work is divided into five chapters. First chapter describes history of this problematic. Second chapter introduces some terms of random phenomenon and third is focused on probability of random phenomenon. In fourth chapter I focused on generating random numbers where I described basic types of generators. In the end of work I described few probability algorithms and its properties.

Klíčová slova

náhoda, algoritmy, generátory, pravděpodobnost

Keywords

Random, algorithms, generators, probability

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 3. 7. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 8. 2008
• Vedoucí: Mgr. Sýkorová Květuše
• Oponent: Ing. Pavel Kuba, Ph.D., MRCVS

Univerzita Jana Evangelisty Purkyně v Ústí nad Labem

Přírodovědecká fakulta

Bakalářský studijní program:
Aplikovaná informatika