ALGORITMA PEMBANGKITAN MENGGUNAKAN POHON

Puspitodjati, Sulistyo and Kerami, Djati (2008) ALGORITMA PEMBANGKITAN MENGGUNAKAN POHON. Proceeding, Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2008). ISSN 1411-6286

[img]
Preview
Text
Algoritma Pembangkitan Menggunakan Pohon_UG.pdf - Submitted Version

Download (174Kb) | Preview

Abstract

Pembangkitan secara lengkap objek-objek dari kelas kombinatorial tertentu adalah mencari cara atau metode atau algoritma untuk mencacah (list, enumerate) semua objek dalam urutan tertentu tanpa pengulangan dan tidak melewatkan satu objek pun. Salah satu pendekatan dalam membangkitkan objek kombinatorial secara lengkap adalah dengan pohon pembangkit. Pohon pembangkit adalah suatu sistem yang mempunyai akar dan cabang-cabangnya yang dapat direpresentasikan dalam aturan yang dikenal dengan nama aturan suksesi. Pendekatan ini banyak digunakan karena dengan aturan suksesi dapat diterjemahkan kedalam bentuk-bentuk lain seperti operator linier pada polinomial dengan satu variabel, perkalian matriks, atau kode tertentu seperti kode Gray. Dari pohon pembangkit dapat pula dimungkinkan suatu algoritma pembangkitan acak. Makalah membahas pohon pembangkit dan aplikasinya pada objek kombinatorial untai Fibonacci, permutasi dan permutasi dengan siklus.

Item Type: Article
Uncontrolled Keywords: ombinatorik; pembangkitan lengkap; pohon pembangkit; aturan suksesi
Subjects: A General Works > AI Indexes (General)
Divisions: Fakultas Ilmu Komputer dan Teknologi Informasi > Program Studi Sistem Informasi
Depositing User: Mr Reza Chandra
Date Deposited: 27 Feb 2014 07:23
Last Modified: 27 Feb 2014 07:23
URI: http://repository.gunadarma.ac.id/id/eprint/199

Actions (login required)

View Item View Item