prikaz prve stranice dokumenta Dyckovi planinski putovi i Motzkinovi putovi
No public access
undergraduate thesis
Dyckovi planinski putovi i Motzkinovi putovi
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:683132
Matić, Gabriel
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Matić, G. (2018). Dyckovi planinski putovi i Motzkinovi putovi (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić, Gabriel. "Dyckovi planinski putovi i Motzkinovi putovi." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić, Gabriel. "Dyckovi planinski putovi i Motzkinovi putovi." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić, G. (2018). 'Dyckovi planinski putovi i Motzkinovi putovi', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić G. Dyckovi planinski putovi i Motzkinovi putovi [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:683132

G. Matić, "Dyckovi planinski putovi i Motzkinovi putovi", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:683132

Metadata
TitleDyckovi planinski putovi i Motzkinovi putovi
Title (english)Mountain Ranges and Motzkin Paths
AuthorGabriel Matić
MentorAndrea Aglić Aljinović (mentor)
Committee memberAndrea Aglić Aljinović (predsjednik povjerenstva)
Committee memberDomagoj Kovačević (član povjerenstva)
Committee memberKristijan Kilassa Kvaternik (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu obrađeni su Catalanovi, Motzkinovi i Narayanini brojevi, te Dyckovi putevi. Pokazali smo da su Catalanovi brojevi niz brojeva. Catalanove brojeve smo koristili kao uvod u Dyckove puteve, te Dyckov jezik. Pokazali smo kako je broj Dyckovih puteva duljine n jednak Catalanovom broju Cn. Uveli smo i Naranayine brojeve koji određuju broj Dyckovih puteva duljine n s k vrhova. Zadnji pojam bili su Motzkinovi brojevi koji određuju broj istoimenih puteva. Uz to, napravljen je i računalni program koji računa i iscrtava Motzkinove i Dyckove puteve.
Abstract (english)
This paper is about Catalan, Motzkin and Narayana numbers, as well as Dyck paths. We have shown that Catalan numbers are a sequence. Catalan numbers have been used as an introduction to Dyck paths and the Dyck language. We have shown that the number of Dyck paths for a certain n is equal to the Catalan number Cn, and that the number of Dyck paths for a certain n with k peaks is equal to the Narayana number N(n, k). The last term we introduced was Motzkin numbers, which count the number of paths with the same name. In addition to that, a computer program has been written that counts and draws Motzkin and Dyck paths.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:683132
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 22:50:28