A Short Note on Computing Permutations

We discuss an algorithm for generating all permutations of numbers between 1 and N. The algorithm is short and efficient, yet its behavior is not obvious from the code, mostly owing to the recursion. The discussion touches upon a few interesting methodological issues and brings in an educational cas...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2023 18th Conference on Computer Science and Intelligence Systems (FedCSIS) Ročník 35; s. 979 - 982
Hlavní autoři: Gburzynski, Pawel, Zalewski, Janusz
Médium: Konferenční příspěvek Journal Article
Jazyk:angličtina
Vydáno: Polish Information Processing Society 2023
Témata:
algorithm analysis
algorithms
permutations
recursion
ISSN:2300-5963
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract We discuss an algorithm for generating all permutations of numbers between 1 and N. The algorithm is short and efficient, yet its behavior is not obvious from the code, mostly owing to the recursion. The discussion touches upon a few interesting methodological issues and brings in an educational case study in recursion.
AbstractList We discuss an algorithm for generating all permutations of numbers between 1 and N. The algorithm is short and efficient, yet its behavior is not obvious from the code, mostly owing to the recursion. The discussion touches upon a few interesting methodological issues and brings in an educational case study in recursion.
Author Gburzynski, Pawel
Zalewski, Janusz
Author_xml – sequence: 1
  givenname: Pawel
  orcidid: 0000-0002-1844-6110
  surname: Gburzynski
  fullname: Gburzynski, Pawel
  organization: Vistula University,Department of Computer Engineering,Warsaw,Poland,02-787
– sequence: 2
  givenname: Janusz
  orcidid: 0000-0002-2823-0153
  surname: Zalewski
  fullname: Zalewski, Janusz
  organization: Ignacy Mościcki State Professional College,Department of Informatics,Ciechanów,Poland,06-400
BookMark eNo9z8FLwzAUBvAoCs7Zi2cPPXmrvuQlaXIcw-lgqKCeS9K8zI6tGW138L9fceLpfXx8_OBds4s2tcTYLYcHriTaRwECF0ppc8YyWxqDVpdSlkaes4lAgEJZjVcs6_sNAAguQUg9Yfez_OM7dUP-mgbKU5vP025_GJp2nb9TtzsMbmhS29-wy-i2PWV_d8q-Fk-f85di9fa8nM9WRRCCm0KQ0VJGDdYE4U3wBqPkJtbWc-88qjBGrtU4UIDexBi4DlCHUpXSE-CULU9uSG5T7btm57qfKrmm-i1St65cNzT1lioBPOrggADs-GiwoKK0hMKTxFjjaN2drIaI_i0OCFqAxiNzzVjc
ContentType Conference Proceeding
Journal Article
DBID 6IE
6IL
CBEJK
RIE
RIL
DOA
DOI 10.15439/2023F5568
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DOAJ Open Access Full Text
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9788396744784
8396744785
EISSN 2300-5963
EndPage 982
ExternalDocumentID oai_doaj_org_article_201f6da0e009447d905f49e32be43fc3
10306206
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
6IF
6IN
AAJGR
AAWTH
ABLEC
ADBBV
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BCNDV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CHZPO
GROUPED_DOAJ
IEGSK
M~E
OCL
OK1
Y2W
ID FETCH-LOGICAL-d2218-2e8644f6098d2b8db83f418fc9b1bab35dfc9165609503b8ffd16d0cd7574be03
IEDL.DBID RIE
IngestDate Fri Oct 03 12:38:58 EDT 2025
Wed Aug 27 02:32:14 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-d2218-2e8644f6098d2b8db83f418fc9b1bab35dfc9165609503b8ffd16d0cd7574be03
ORCID 0000-0002-2823-0153
0000-0002-1844-6110
OpenAccessLink https://doaj.org/article/201f6da0e009447d905f49e32be43fc3
PageCount 4
ParticipantIDs ieee_primary_10306206
doaj_primary_oai_doaj_org_article_201f6da0e009447d905f49e32be43fc3
PublicationCentury 2000
PublicationDate 2023-00-00
PublicationDateYYYYMMDD 2023-01-01
PublicationDate_xml – year: 2023
  text: 2023-00-00
PublicationDecade 2020
PublicationTitle 2023 18th Conference on Computer Science and Intelligence Systems (FedCSIS)
PublicationTitleAbbrev FEDCSIS
PublicationYear 2023
Publisher Polish Information Processing Society
Publisher_xml – name: Polish Information Processing Society
SSID ssj0002140246
Score 2.2054508
Snippet We discuss an algorithm for generating all permutations of numbers between 1 and N. The algorithm is short and efficient, yet its behavior is not obvious from...
SourceID doaj
ieee
SourceType Open Website
Publisher
StartPage 979
SubjectTerms algorithm analysis
algorithms
permutations
recursion
SummonAdditionalLinks – databaseName: DOAJ Open Access Full Text
  dbid: DOA
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxcDCs4jykgfEZsnv2GNBVAyoYgDULYpfgiWt-uD3c3YCKhMLW2RFF_mzcndfcvo-hG5iUIEGk4gL2hMJrJYY11gSmapc0wgeyzTh21M1nZrZzD5vWX3lmbBOHrgDDsg5Szo0NOYZOFkFS1WSNgruohTJF51PWtktMpVzMAfewKXu9UgVVN3M8sUk62316vy_7FRKNZkcov2-DcTj7vFHaCe2x-jg22IB92_cCbod49U7dMi4na8jnrfYl1ug3uAF5NRN9yN9NUSvk4eX-0fSWxuQwKGoEh4NNCJJU2sCdyY4I5JkJnnrmGucUAEuizCOVVQ4k1JgOlAfKlVJF6k4RYN23sYzhDWLpgGQHPMQwkLuVS47iRkTqVNJj9Bd3m696NQr6qwnXRYA5bpHuf4L5REaZrB-gmRzMs2pPv-P4BdoLx9O92HjEg3Wy028Qrv-c_2xWl6Xg_0CDgKmaw
  priority: 102
  providerName: Directory of Open Access Journals
Title A Short Note on Computing Permutations
URI https://ieeexplore.ieee.org/document/10306206
https://doaj.org/article/201f6da0e009447d905f49e32be43fc3
Volume 35
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07TwQhECZ6sbBS4xnPx4XC2KGwLK9SzV0s9HKJj1y3WZYh2uyae5X-doFdz1hY2BBCCISBMDMw830IXYATjjrtiXWyInnwaom2pSHAhLJlyTNI0YSvD2oy0bOZmXbJ6ikXBgBS8BlcxWr6y3dNtYpPZdeREktmEWB7WynZJmt1kKMiKNboyPNxhNTqAPh_MaYkhTHe--dU-6j_k3qHpxulcoC2oD5Elzf46S3YyXjSLAE3NW65GEIHPA0366r9Tl_00ct49Hx3TzqCA-KyoFpJBjqYI15So11mtbOa-5xpXxnLbGm5cKGa4HGMoNxq7x2TjlZOCZVboPwI9eqmhmOEJQNdUuYtq8IQJtzAwkY-Ma2BWuHlAN1GiRQfLYZFEVGlU0NYddEd0iIYA166kkKMN8yVM1T43ADPLOTcV3yA-lFSm0G-hXTyR_sp2o1b0r5YnKHecr6Cc7RTrZfvi_kwub-hfPwcDdNWfgEUOZ6k
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8QgECZGTfSkxjWuTw7GG0pLoXBU42aNa7OJq9lbU2CIXlqzD3-_QOsaDx68kQmBMJCZAWa-D6ELsNxSKx3RVhiS-VstkbpSBBKe66piKcRswtdRXhRyOlXjrlg91sIAQEw-g6vQjH_5tjHL8FR2HSixRBoAtjcCdVZXrtWBjnLvWsNVng0CqFYHwf-LMyW6jMHOPyfbRb2f4js8XrmVPbQG9T66vMHPbz5SxkWzANzUuGVj8B3w2NvWZfuhPu-hl8H95G5IOooDYlPvXEkK0gckTlAlbaql1ZK5LJHOKJ3oSjNufTMC5ChOmZbO2URYamzO80wDZQdovW5qOERYJCArmjidGD-E8jaY68AoJiVQzZ3oo9ugkfKjRbEoA650FPhVl90xLX044IStKISMwyy3inKXKWCphow5w_qoFzS1GuRbSUd_yM_R1nDyNCpHD8XjMdoO29O-X5yg9cVsCado03wu3uezs7iVXwpLn8c
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2023+18th+Conference+on+Computer+Science+and+Intelligence+Systems+%28FedCSIS%29&rft.atitle=A+Short+Note+on+Computing+Permutations&rft.au=Gburzynski%2C+Pawel&rft.au=Zalewski%2C+Janusz&rft.date=2023-01-01&rft.pub=Polish+Information+Processing+Society&rft.spage=979&rft.epage=982&rft_id=info:doi/10.15439%2F2023F5568&rft.externalDocID=10306206