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.
|
File PDF
ABSTRAK.pdf Download (102Kb) | Preview |
|
|
File PDF
ABSTRACT.pdf Download (93Kb) | Preview |
|
|
File PDF
COVER DALAM.pdf Download (70Kb) | Preview |
|
|
File PDF
PERSETUJUAN.pdf Download (46Kb) | Preview |
|
|
File PDF
PENGESAHAN.pdf Download (41Kb) | Preview |
|
|
File PDF
PERNYATAAN.pdf Download (45Kb) | Preview |
|
|
File PDF
RIWAYAT HIDUP.pdf Download (21Kb) | Preview |
|
|
File PDF
PERSEMBAHAN.pdf Download (13Kb) | Preview |
|
|
File PDF
MOTTO.pdf Download (12Kb) | Preview |
|
|
File PDF
SANWACANA.pdf Download (17Kb) | Preview |
|
|
File PDF
DAFTAR ISI.pdf Download (8Kb) | Preview |
|
|
File PDF
DAFTAR TABEL.pdf Download (11Kb) | Preview |
|
|
File PDF
DAFTAR GAMBAR.pdf Download (15Kb) | Preview |
|
|
File PDF
BAB I.pdf Download (40Kb) | Preview |
|
|
File PDF
BAB II.pdf Download (559Kb) | Preview |
|
|
File PDF
BAB III.pdf Download (48Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (374Kb) |
|
|
File PDF
BAB V.pdf Download (24Kb) | 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 |
