Catalanov problem

završni rad

• Naslov (engleski): Catalan problem
• Autor: Marko Sertić
• Mentor: Andrea Aglić-Aljinović (mentor)
• Član povjerenstva: Andrea Aglić Aljinović (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Ana Žgaljić Keko (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2014-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad bavi se analizom Catalanovog problema i Catalanovih brojeva. Na samom početku rada dana je definicija Catalanovog problema. Zatim je pokazan izvod funkcije izvodnice n-tog Catalanovog broja kao i izvod eksplicitne vrijednosti n-tog Catalanovog broja. Također je u radu opisano i asimptotsko ponašanje Catalanovih brojeva, te su navedena određena svojstva Catalanovih brojeva. U nastavku su također navedena i neka od kombinatornih interpretacija Catalanovih brojeva. Osim samog opisa interpretacija, dan je i matematički dokaz koji potvrđuje da su rješenja svih interpretacija Catalanovi brojevi. Za kraj samog rada obrađena je i programska interpretacija Catalanovih brojeva. Dani su algoritmi rješavanja određenih problema, kao i uputstva za korištenje aplikacije.

Sažetak (engleski)

This work deals with the problems and analysis of Catalan numbers. The definition of Catalan problem is defined at the very beginning of this document. A mathematical proof of generating functions of n-th Catalan number as well as the extract of the explicit value of the n-th Catalan number is given. The asymptotic behavior of Catalan numbers is also described, and certain properties of them are given. The combinatorial interpretation of Catalan numbers is also listed at the following. Beside the description of interpretations, the mathematical proof that confirms the solutions of all interpretation are Catalan numbers, is given too. The work treated and programatic interpetated Catalan numbers in the end. Algorithms that solve certain problems as well as the instructions for using the application are shown and presented

• Ključne riječi: Catalanov problem; Catalanovi brojevi; Asimptotsko ponašanje Catalanovih brojeva; Kombinatorne interpretacije Catalanovih brojeva
• Ključne riječi (engleski): Catalan problem; Catalan numbers; Asymptotic behavior of Catalan numbers; Combinatorial interpretation of Catalan numbers
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:408255
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-05 17:54:17