PEMBM GKITAl"l PERMUTATION DENGAN SIKLUS

Puspitodjati, Sulistyo and Kerami, Djati (2008) PEMBM GKITAl"l PERMUTATION DENGAN SIKLUS. Prosiding Konferensi Nasional Matematika XIV.

[img]
Preview
Text
Pembangkitan permutation_UG.pdf - Submitted Version

Download (5Mb) | Preview

Abstract

Makalah ini membahas pembangkitan leng\c:ap objek kombinatorial pennutasi khususnya pennutasi n dengan satu siklus dengan panjang n. Metode yang akan digunakan dalam pembangkitan pennutasi dengan memperharikan siklus tersebut menggunakan pendekatan pohon pembangkit atau metode ECO (enumerating combinatorial objects). Dalam metode ini setiap objek diperoleh dati objek yang lebih kecil dengan melakukan ekspansi lokal, Seringkali ekspansi lokal tersebut sangat teratur dan dapat dijelaskan dalamamran suksesi, Metode ECO ini telah ditunjukkan efektif untuk beberapa struktur kombinatorik. Efekrif dalam pembangkitan kombinatorik berarti: waktu untuk menghasilkan (running rime) sebanding dengan banyaknya objek yang dihasilkan, yang merupakan syarat penring dalam merancang algoritma pembangkitan obiek kombinatorial.

Item Type: Article
Uncontrolled Keywords: pengbangkitan lengkap; permutasi dengan siklus;pembangkit;metode ECO
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 09:58
Last Modified: 27 Feb 2014 09:58
URI: http://repository.gunadarma.ac.id/id/eprint/364

Actions (login required)

View Item View Item