DIAGRAM LATTICE DAN KONSTRUKSI DYCK PATH DENGAN PANJANG K – UPSTROKES DAN K – DOWNSTROKES DARI TITIK (0,0) KE (2K,0) DAN PERUBAHAN BENTUK DARI DYCK PATH MENJADI 2 – COLORED MOTZKIN PATH DAN SCHRÖDER PATH

Cut Nurliana Setia Putri, 1327031004 (2015) DIAGRAM LATTICE DAN KONSTRUKSI DYCK PATH DENGAN PANJANG K – UPSTROKES DAN K – DOWNSTROKES DARI TITIK (0,0) KE (2K,0) DAN PERUBAHAN BENTUK DARI DYCK PATH MENJADI 2 – COLORED MOTZKIN PATH DAN SCHRÖDER PATH. Masters thesis, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (102Kb) | Preview
Preview	File PDF ABSTRACT.pdf Download (93Kb) | Preview
Preview	File PDF COVER DALAM.pdf Download (70Kb) | Preview
Preview	File PDF PERSETUJUAN.pdf Download (46Kb) | Preview
Preview	File PDF PENGESAHAN.pdf Download (41Kb) | Preview
Preview	File PDF PERNYATAAN.pdf Download (45Kb) | Preview
Preview	File PDF RIWAYAT HIDUP.pdf Download (21Kb) | Preview
Preview	File PDF PERSEMBAHAN.pdf Download (13Kb) | Preview
Preview	File PDF MOTTO.pdf Download (12Kb) | Preview
Preview	File PDF SANWACANA.pdf Download (17Kb) | Preview
Preview	File PDF DAFTAR ISI.pdf Download (8Kb) | Preview
Preview	File PDF DAFTAR TABEL.pdf Download (11Kb) | Preview
Preview	File PDF DAFTAR GAMBAR.pdf Download (15Kb) | Preview
Preview	File PDF BAB I.pdf Download (40Kb) | Preview
Preview	File PDF BAB II.pdf Download (559Kb) | Preview
Preview	File PDF BAB III.pdf Download (48Kb) | Preview
	File PDF BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (374Kb)
Preview	File PDF BAB V.pdf Download (24Kb) | Preview
Preview	File PDF DAFTAR PUSTAKA.pdf Download (19Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Abstrak Penelitian ini membahas salah satu aplikasi dari bilangan Catalan yaitu ketika menghitung banyaknya cara yang dapat dilakukan oleh seseorang dalam memilih rute perjalanan dari titik awal (0,0) sampai titik Lattice (n,n) dengan cara melangkah setiap satu satuan ke arah kanan atau ke arah atas. Hal ini dikenal sebagai Lattice path. Akan tetapi ketika cara melangkah Lattice path berubah menjadi diagonal maka lintasan yang dihasilkan disebut sebagai Dyck path. Selain itu, Dyck Path dengan panjang K – upstrokes Dan K – downstrokes dari titik (0,0) ke (2k,0) juga dapat berubah bentuk menjadi 2 – colored Motzkin path dan Schröder path. Dalam penelitian ini juga akan dibuktikan dengan induksi matematika bahwa bilangan Catalan Cn dapat dinyatakan dalam bentuk atau untuk n ≥ 0. Kata Kunci : Bilangan Catalan, Dyck path, Lattice path, 2 – colored Motzkin path, Schröder path Abstract This research discusses about one application of the Catalan numbers which is how to calculate the number of strategies for someone in choosing a travel route from (0,0) to (n,n) using one unit step to the right or above. This is known as the Lattice path. If the Lattice path changes into diagonal path, then the generated path is called as the Dyck path. Moreover, the Dyck path with k – upstrokes and k – downstrokes from (0,0) to (2k,0) also can be changed into 2 – colored Motzkin path and Schroder path. We also prove that the Catalan numbers can be alternatively defined as follow : or for n ≥ 0. Keywords: Catalan number, Dyck path, Lattice path, 2 - colored Motzkin path, Schröder path

Jenis Karya Akhir:	Tesis (Masters)
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	7753106 . Digilib
Date Deposited:	20 Aug 2015 06:29
Terakhir diubah:	20 Aug 2015 06:29
URI:	http://digilib.unila.ac.id/id/eprint/11909

Actions (login required)

Lihat Karya Akhir