Kombinatorne primjene i asimptotski razvoji Catalanovih brojeva

Sažetak na hrvatskom: Cilj prvog dijela ovog rada je bio pronaći i programski implementirati učestale kombinatorne probleme koji u svojoj osnovi imaju veze s Catalanovim brojevima.Neki od primjera takvih problema su putovi u cjelobrojnoj mreži, definiranje redoslijeda izvođenja operacija u algebarsk...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:48502/Details
Glavni autor: Manović, Mato (-)
Ostali autori: Burić, Tomislav (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Manović, 2017.
Predmet:
LEADER 02844na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid5754 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Manović, Mato 
245 1 0 |a Kombinatorne primjene i asimptotski razvoji Catalanovih brojeva :  |b završni rad /  |c Mato Manović ; [mentor Tomislav Burić]. 
246 1 |a Combinatorial Applications and Asymptotic Expansions of Catalan numbers  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Manović,  |c 2017. 
300 |a 26 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10 
520 3 |a Sažetak na hrvatskom: Cilj prvog dijela ovog rada je bio pronaći i programski implementirati učestale kombinatorne probleme koji u svojoj osnovi imaju veze s Catalanovim brojevima.Neki od primjera takvih problema su putovi u cjelobrojnoj mreži, definiranje redoslijeda izvođenja operacija u algebarskom izrazu, permutacije uporabom stoga i mnogi drugi.Drugi dio rada se odnosi na dio numeričke matematike koja se bavi aproksimacijom funkcija korištenjem asimptotskog razvoja.U ovom radu za aproksimaciju Catalanovih brojeva korišten je Burić-Elezović asimptotski razvoj kvocijenta dviju gama funkcija budući da same Catalanove brojeve možemo izraziti preko kvocijenta dviju gama funkcija.Izračun koeficijenata asimptotskog razvoja Catalanovih brojeva bilo je potrebno implementirati u prikladnom matematičkom programskom alatu. 
520 3 |a Sažetak na engleskom: The goal of the first part of thesis was to find and programmatically implement frequent combinatorial problems whose basis is related with Catalan numbers. Some problem examples are lattice paths along the edges of the grid, defining the sequence of operations in algebraic expression and permutations using stack. The second part of thesis is about the segment of numerical mathematics used for approximation of functions by using asymptotic expansion. In this thesis, the Burić-Elezović asymptotic expansion of the quotioent of two gamma functions was used to approximate Catalan numbers as they can be expressed over the quotient of two gamma functions. Calculating the asymptotic expansion coefficients of Catalan numbers required implementation in suitable mathematical program tool. 
653 1 |a Catalanovi brojevi  |a asimptotski razvoj  |a Burić-Elezović teorem  |a Bernoullijevi polinomi  |a gama funkcija  |a kombinatorni problemi  |a funkcija izvodnica 
653 1 |a Catalan numbers  |a asymptotic expansion  |a Burić-Elezović theorem  |a Bernoulli polynomials  |a gamma function  |a combinatorial problems  |a generating function 
700 1 |a Burić, Tomislav  |4 ths 
942 |c Z 
999 |c 48502  |d 48502