prikaz prve stranice dokumenta Dyckovi planinski putovi i Motzkinovi putovi
Rad nije dostupan
završni rad
Dyckovi planinski putovi i Motzkinovi putovi
2018. urn:nbn:hr:168:683132
Matić, Gabriel
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Matić, G. (2018). Dyckovi planinski putovi i Motzkinovi putovi (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić, Gabriel. "Dyckovi planinski putovi i Motzkinovi putovi." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić, Gabriel. "Dyckovi planinski putovi i Motzkinovi putovi." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić, G. (2018). 'Dyckovi planinski putovi i Motzkinovi putovi', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 11.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:683132

Matić G. Dyckovi planinski putovi i Motzkinovi putovi [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 11.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:683132

G. Matić, "Dyckovi planinski putovi i Motzkinovi putovi", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:683132

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:683132
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovDyckovi planinski putovi i Motzkinovi putovi
Naslov (engleski)Mountain Ranges and Motzkin Paths
AutorGabriel Matić
MentorAndrea Aglić Aljinović (mentor)
Član povjerenstvaAndrea Aglić Aljinović (predsjednik povjerenstva)
Član povjerenstvaDomagoj Kovačević (član povjerenstva)
Član povjerenstvaKristijan Kilassa Kvaternik (č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 obrane2018-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:683132
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 22:50:28