https://wiki.unissula.ac.id/index.php?action=history&feed=atom&title=Membangkitkan_Permutasi
Membangkitkan Permutasi - Riwayat revisi
2026-09-16T17:59:16Z
Riwayat revisi halaman ini di wiki
MediaWiki 1.46.0
https://wiki.unissula.ac.id/index.php?title=Membangkitkan_Permutasi&diff=1138&oldid=prev
Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi
2026-08-23T04:14:13Z
<p>Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi</p>
<table style="background-color: #fff; color: #202122;" data-mw-interface="">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="id">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Revisi sebelumnya</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revisi per 23 Agustus 2026 04.14</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l49">Baris 49:</td>
<td colspan="2" class="diff-lineno">Baris 49:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[Permutasi]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[Permutasi]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[Permutadik]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[Permutadik]]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Sumber dan atribusi ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Sumber dan atribusi ==</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Membangkitkan+Permutasi&oldid=29187987 Wikipedia bahasa Indonesia], revisi 29187987 (2026-05-02T15:36:19Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Membangkitkan+Permutasi&oldid=29187987 Wikipedia bahasa Indonesia], revisi 29187987 (2026-05-02T15:36:19Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.</div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"><!-- WIKI_UNISSULA_PRESENTATION_V4 --></ins></div></td></tr>
</table>
Maintenance script
https://wiki.unissula.ac.id/index.php?title=Membangkitkan_Permutasi&diff=738&oldid=prev
Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187987; atribusi sumber disertakan.
2026-08-23T03:48:06Z
<p>Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29187987; atribusi sumber disertakan.</p>
<p><b>Halaman baru</b></p><div>'''Membangkitkan Permutasi''' berarti membentuk untai S' yang merupakan [[permutasi]] dari untai S.<br />
<br />
Permasalahan umum yang terdapat seputar membangkitkan permutasi adalah:<br />
<br />
Diberikan sebuah untai ''S'', tentukan:<br />
* Semua permutasi dari ''S''<br />
* Semua permutasi ''n''-elemen dari ''S''<br />
* Permutasi berikutnya setelah ''S''<br />
* Permutasi ke-''k'' dari ''s'' sesuai urutan [[leksikografik]] (atau aturan lainnya)<br />
<br />
== Membangkitkan seluruh permutasi dari ''S'' ==<br />
=== Menggunakan rekursi ===<br />
Kita dapat mendaftar semua himpunan permutasi dari ''S'' dengan algoritma sebagai berikut:<br />
<br />
Diberikan sebuah untai<br />
:<math>s = a_0\,a_1\,a_2\,...\,a_{n-1}\,a_n</math>.<br />
Hendak dibuat himpunan<br />
:<math>P(s) = \{ p_i\,|\, p_i \mbox{ adalah permutasi ke-}i\mbox{ dari }s \}</math>.<br />
# Jika ''s'' tidak kosong, maka untuk setiap abjad untai ''s'' (''a''<sub>0</sub> hingga ''a<sub>n</sub>''), yaitu ''a<sub>i</sub>'':<br />
## Pindahkan ''a<sub>i</sub>'' ke ''p'' (taruh paling belakang).<br />
## Jalankan algoritma kembali untuk ''s'' dan ''p'' yang baru.<br />
## Kembalikan huruf yang telah dipindahkan ke posisi semula.<br />
# Jika ''s'' sudah kosong, maka ''p'' adalah sebuah permutasi dari ''s''.<br />
<br />
Implementasi algoritma tersebut dalam bahasa Pascal adalah seperti yang tertulis di bawah ini. Prosedur ini akan mencetak semua kemungkinan permutasi.<br />
<br />
'''procedure''' perm(s, p: '''string''');<br />
'''begin'''<br />
'''if''' s <> ''''''' '''then'''<br />
'''begin'''<br />
'''for''' i:= 1 '''to''' length(s) '''do'''<br />
'''begin'''<br />
// ''pindahkan abjad ke-i dari s ke p''<br />
p:= p + s[i];<br />
delete(s, i, 1);<br />
<br />
perm(s, p);<br />
<br />
// ''kembalikan abjad yang telah diambil ke posisi semula''<br />
insert(p[length(p)], s, 1);<br />
delete(p, length(p), 1);<br />
'''end''';<br />
'''end'''<br />
'''else'''<br />
writeln(p);<br />
'''end''';<br />
<br />
== Lihat pula ==<br />
* [[Permutasi]]<br />
* [[Permutadik]]<br />
<br />
<br />
<br />
== Sumber dan atribusi ==<br />
<br />
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Membangkitkan+Permutasi&oldid=29187987 Wikipedia bahasa Indonesia], revisi 29187987 (2026-05-02T15:36:19Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.</div>
Maintenance script