PEMBANGKITAN LENGKAP OBJEK CATALAN

Puspitodjati, Sulistyo and Juarna, Asep (2008) PEMBANGKITAN LENGKAP OBJEK CATALAN. Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008). ISSN Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008)

[img]
Preview
Text
Pembangkitan Lengkap Objek Catalan_UG.pdf - Submitted Version

Download (196Kb) | Preview

Abstract

Pembangkitan lengkap (exhaustive generation) obyek-obyek kombinatorial dalam sebuah kelas kombinatorial adalah salah satu pokok bahasan Kombinatorika. Berbagai metoda pembangkitan lengkap banyak dipakai dalam berbagai bidang seperti pengujian perangkat keras dan lunak, biologi, pembuktian algoritma, pembuktian teorema, dan lain-lain. Di dalam makalah ini akan dikemukakan salah satu metoda pembangkitan salah satu kelas kombinatorial yang dikenal sebagai Dyck Path. Dengan menggunakan metoda pohon pembangkit (generating tree) akan ditunjukkan bahwa untuk obyek-obyek berukuran n, kelas kombinatorial ini dicacah oleh bilangan Catalan ke-n. Selanjutnya di dalam makalah ini juga dikembangkan sebuah algoritma yang mendaftar (list) obyek-obyek yang sama sedemikian rupa sehingga setiap dua obyek yang terdaftar berurutan mempunyai perbedaan struktur yang kecil

Item Type: Article
Uncontrolled Keywords: Pembangkitan lengkap; Dyck Path; bilangan Catalan ke-n; pohon pembangkit
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Komputer
Depositing User: Mr Reza Chandra
Date Deposited: 28 Feb 2014 04:24
Last Modified: 28 Feb 2014 04:24
URI: http://repository.gunadarma.ac.id/id/eprint/740

Actions (login required)

View Item View Item