Ibrahim, Haslinda and Zake, Lugean and Omar, Zurni and Karim, Sharmila (2013) SEALiP: A simple and efficient algorithm for listing permutation via starter set method. Malaysian Journal of Fundamental and Applied Sciences, 9 (4). pp. 191-195. ISSN 2289-5981

Preview

PDF Available under License Attribution 4.0 International (CC BY 4.0). Download (435kB) | Preview

Abstract

Algorithm for listing permutations for n elements is an arduous task.This paper attempts to introduce a novel method for generating permutations.The fundamental concept for this method is to seek a starter set to begin with as an initial set to generate all distinct permutations. In order to demonstrate the algorithm, we are keen to list the permutations with the special references for cases of three and four objects.Based on this algorithm, a new method for listing permutations is developed and analyzed.This new permutation method will be compared with the existing lexicographic method.The results revealed that this new method is more efficient in terms of computation time.

Item Type:	Article
Uncontrolled Keywords:	Permutation; Starter set; Lexicographic.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	College of Arts and Sciences
Depositing User:	Prof. Dr. Haslinda Ibrahim
Date Deposited:	07 Jan 2016 04:33
Last Modified:	07 Jan 2016 04:33
URI:	https://repo.uum.edu.my/id/eprint/16850

Actions (login required)

View Item