https://wiki.unissula.ac.id/index.php?action=history&feed=atom&title=Geseran_melingkarGeseran melingkar - Riwayat revisi2026-09-16T22:52:08ZRiwayat revisi halaman ini di wikiMediaWiki 1.46.0https://wiki.unissula.ac.id/index.php?title=Geseran_melingkar&diff=2810&oldid=prevMaintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi2026-08-23T14:07:34Z<p>Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi</p>
<a href="https://wiki.unissula.ac.id/index.php?title=Geseran_melingkar&diff=2810&oldid=2410">Lihat perubahan</a>Maintenance scripthttps://wiki.unissula.ac.id/index.php?title=Geseran_melingkar&diff=2410&oldid=prevMaintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 25436911; atribusi sumber disertakan.2026-08-23T13:46:04Z<p>Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 25436911; atribusi sumber disertakan.</p>
<p><b>Halaman baru</b></p><div>Dalam [[matematika]] [[kombinatorika]], '''geseran melingkar''' () adalah operasi penataan daftar dalam daftar berurut (''tuple'') yang menggeser entri terakhir ke awal lalu sisanya mengikuti (tergeser) atau sebaliknya. Geseran melingkar adalah jenis [[permutasi siklis]] yang khusus. Secara formal, geseran melingkar adalah [[permutasi]] σ dari ''n'' entri dalam daftar berurut sehingga<br />
: <math>\sigma(i) \equiv (i + 1)</math> [[Aritmetika modulus|modulus]] ''n'' untuk semua entri<br />
atau<br />
: <math>\sigma(i) \equiv (i - 1)</math> [[Aritmetika modulus|modulus]] ''n'' untuk semua entri .<br />
<br />
Hasil dari penerapan geseran melingkar pada suatu daftar berurut disebut '''pergeseran melingkar''' dari daftar berurut tersebut.<br />
<br />
Misalnya, penerapan geseran melingkar untuk daftar berurut (''a'', ''b'', ''c'', ''d'') berturut-turut menghasilkan<br />
* (''d'', ''a'', ''b'', ''c''),<br />
* (''c'', ''d'', ''a'', ''b''),<br />
* (''b'', ''c'', ''d'', ''a''),<br />
* (''a'', ''b'', ''c'', ''d'') (daftar berurut asli),<br />
dan kemudian berulang; daftar berurut ini memiliki empat pergeseran melingkar yang berbeda. Namun, tidak semua daftar berurut jumlah ''n'' memiliki ''n'' pergeseran yang berbeda. Misalnya, daftar berurut (''a'', ''b'', ''a'', ''b'') hanya memiliki dua pergeseran melingkar yang berbeda. Pada umumnya, jumlah pergeseran melingkar dari daftar berurut jumlah ''n'' dapat bernilai faktor-faktor ''n'' dan bergantung pada entri-entri dalam daftar berurut.<br />
<br />
Dalam [[pemrograman]], suatu [[rotasi tingkat bit]], juga dikenal sebagai pergeseran melingkar, adalah operasi tingkat bit yang menggeser semua bitnya. Hal ini berbeda dengan [[pergeseran aritmetika]]. Pergeseran melingkar tidak memedulikan bit tanda bilangan atau membedakan [[Perpangkatan|pangkat]] dengan [[bilangan pokok]] dalam [[bilangan titik mengambang]]. Hal ini juga berbeda dengan [[pergeseran logika]]. Posisi bit yang kosong diisi oleh bit yang tergeser keluar dari barisannya.<br />
<br />
== Implementasi ==<br />
Geseran melingkar sering dipakai dalam [[kriptografi]] untuk melakukan permutasi barisan bit. Sayangnya, meski hampir semua [[Unit Pemroses Sentral|prosesor]] memiliki instruksi untuk itu (misalnya, [[x86|Intel x86]] memiliki perintah <code>ROL</code> dan <code>ROR</code>), banyak [[bahasa pemrograman]], termasuk [[C (bahasa pemrograman)|C]], tidak memiliki operator atau fungsi baku untuk pergeseran melingkar. Namun, beberapa [[kompilator]] menerjemahkan kode yang melakukan hal yang sama ke instruksi geseran melingkar yang sesuai. Kebanyakan kompilator C mengenali polanya dan menerjemahkan ke instruksi tunggal.<br />
<br />
<br />
Implementasi yang aman dan ramah kompilator di atas dikembangkan oleh [[John Regehr]] dan dirapikan lebih lanjut oleh Peter Cordes.<br />
<br />
Bentuk yang lebih sederhana biasa ditemui ketika <code>jumlah</code> dibatasi dari 1 sampai 31 bit.<br />
<br />
<br />
Bentuk tersebut cukup berbahaya karena ia akan menggeser sebanyak 32 bit bila <code>jumlah</code> bernilai 0 atau 32 yang tidak didefinisikan dalam bahasa C. Namun, hal ini biasanya tetap bisa dipakai karena kebanyakan [[mikroprosesor]] menafsirkan <code>nilai >> 32</code> sebagai geseran 32 bit (menghasilkan nol) atau tanpa pergeseran dan keduanya menghasilkan nilai yang tepat untuk penggunaan ini.<br />
<br />
Untuk [[C++]], penggunaan templat dapat memperluas dukungan untuk semua jenis [[bilangan bulat]].<br />
<br />
<br />
== Contoh ==<br />
Bila barisan bit digeser melingkar sebanyak satu bit, barisan tersebut akan menjadi berikut: (lihat gambar)<br />
<ul style="margin-left: 0px;"><br />
<li style="display: inline-block;"></li><br />
<li style="display: inline-block;"></li><br />
</ul><br />
<br />
Apabila geseran melingkar diteruskan, hasil pergeserannya adalah sebagai berikut:<br />
<ul style="margin-left: 0px;"><br />
<li style="display: inline-table;"><br />
</li><br />
<li style="display: inline-table;"><br />
</li><br />
</ul><br />
<br />
== Catatan kaki ==<br />
<br />
<br />
== Referensi ==<br />
<br />
<br />
<br />
== Sumber dan atribusi ==<br />
<br />
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Geseran+melingkar&oldid=25436911 Wikipedia bahasa Indonesia], revisi 25436911 (2024-03-15T06:04:40Z), 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