Bakalářská práce

Úlohy z diskrétní matematiky

Problems in discrete mathematics

Jana Voreková
Anotace

Cílem této bakalářské práce je obeznámit čtenáře s tématem vytvořujících funkcí. Práce je rozdělena do dvou částí – obyčejné vytvořující funkce a exponenciální vytvořující funkce. Jsou zde zahrnuty dobře známé matematické problémy jako například Hanojské věže, Fibonacciho posloupnost a Catalanova čísla. V práci je také obsažený praktický čtyřkrokový postup pro řešení rekurentních vztahů s použitím …více

Abstract

The aim of this bachelor’s thesis is to introduce the reader to the topic of generating functions. It is divided into two major parts – ordinary generating functions and exponential generating functions. There are included widely known mathematical problems such as Tower of Hanoi, Fibonacci sequence and Catalan numbers. There is also contained practical four-step method for solving recurrence relations …více

Klíčová slova
obyčejné vytvořující funkce exponenciální vytvořující funkce Fibonacciho posloupnost Fibonacciho čísla Catalanova čísla ordinary generating functions exponential generating functions Fibonacci sequence Fibonacci numbers Catalan numbers
Zadání práce
Studentka sestaví sbírku podrobně vyřešených úloh z diskrétní matematiky, zahrnující zejména obsah předmětů FI:MB104 a FI:MB204 (Diskrétní matematika), přitom se zaměří na (netriviální) kombinatorické úlohy, řešené s využitím rekurencí a vytvořujících funkcí.
Administrativní informace
Práce zkontrolována:
10. 6. 2015 11:00, Mgr. Michal Bulant, Ph.D., učo 2759
Plný text práce
501 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
25. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

Mgr. Michal Bulant, Ph.D., učo 2759
ÚMS Ústavy PřF MU

Oponent

Mgr. Jan Meitner
abs PřF MU

Literatura

  • GRAHAM, Ronald L.; Ervin Knuth DONALD a Oren PATASHNIK. Concrete mathematics :a foumdation for computer science. 2nd ed. Boston: Addison-Wesley, 1994, xiii, 657. ISBN 0-201-55802-5.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.