Penyortiran panekuk: Perbedaan antara revisi

Konten dihapus Konten ditambahkan

Sebaris

Revisi terkini sejak 5 September 2024 19.10

Demonstrasi operasi primer. Spatula sedang membalikkan tiga panekuk teratas, dengan hasilnya terlihat di bawah. Dalam masalah panekuk gosong, sisi atasnya akan terbakar, bukan sisi bawahnya.

Penyortiran panekuk adalah variasi masalah penyortiran yang satu-satunya operasi yang diperbolehkan adalah membalikkan elemen sejumlah prefiks urutan. Tidak seperti algoritme penyortiran lama, yang berusaha mengurutkan dengan perbandingan sesedikit mungkin, tujuan penyortiran ini adalah mengurutkan sebuah urutan dengan pembalikan sesedikit mungkin. Operasi ini dapat divisualisasikan dengan membayangkan tumpukan panekuk dan seseorang dibolehkan mengambil panekuk k di atas dan membalikannya. Ada satu varian masalah ini yang berkaitan dengan panekuk gosong, yaitu ketika setiap panekuk memiliki sisi gosong dan semua panekuk harus berakhir dengan sisi gosong di atasnya.

Referensi

Bacaan lanjutan

Chitturi, B.; Sudborough, H. (2010). "Prefix Reversals on Strings". Proceedings of the International Conference on Bioinformatics & Computational Biology. 2: 591–598.
Chitturi, B. (2011). "A Note on Complexity of Genetic Mutations". Discrete Math. Algorithm. Appl. 3 (3): 269–287. doi:10.1142/S1793830911001206.
Heydari, M. H.; Sudborough, I. H. (1997). "On the Diameter of the Pancake Network". Journal of Algorithms. 25 (1): 67–94. doi:10.1006/jagm.1997.0874.
Hurkens, C.; van Iersel, L.; Keijsper, J.; Kelk, S.; Stougie, L.; Tromp, J. (2007). "Prefix Reversals on Binary and Ternary Strings". SIAM Journal on Discrete Mathematics. 21 (3): 592–611. arXiv:math/0602456 . doi:10.1137/060664252.
Roney-Dougal, C.; Vatter, V. (March 2010). "Of Pancakes, Mice and Men". Plus Magazine. 54.

Pranala luar

Cut-the-Knot: Flipping pancakes puzzle, including a Java applet for the pancake problem and some discussion.
Douglas B. West's "The Pancake Problems"
(Inggris) Weisstein, Eric W. "Pancake Sorting". MathWorld.
Animation explaining the bacterial computer that can solve the burnt pancake problem.

@@ Baris 1: / Baris 1: @@
+{{Underlinked|date=April 2016}}
-[[File:Pancake sort operation.png|right|frame|250px|Demonstrasi operasi primer. Spatula sedang membalikkan tiga panekuk teratas, dengan hasilnya terlihat di bawah. Dalam masalah panekuk gosong, sisi atasnya akan terbakar, bukan sisi bawahnya.]]
+[[Berkas:Pancake sort operation.png|ka|bingkai|250px|Demonstrasi operasi primer. Spatula sedang membalikkan tiga panekuk teratas, dengan hasilnya terlihat di bawah. Dalam masalah panekuk gosong, sisi atasnya akan terbakar, bukan sisi bawahnya.]]
-'''Penyortiran panekuk''' adalah variasi masalah [[algoritma penyortiran|penyortiran]] yang satu-satunya operasi yang diperbolehkan adalah membalikkan elemen sejumlah ''prefiks'' urutan. Tidak seperti algoritma penyortiran lama, yang berusaha mengurutkan dengan perbandingan sesedikit mungkin, tujuan penyortiran ini adalah mengurutkan sebuah urutan dengan pembalikan sesedikit mungkin. Operasi ini dapat divisualisasikan dengan membayangkan tumpukan [[panekuk]] dan seseorang dibolehkan mengambil panekuk ''k'' di atas dan membalikannya. Ada satu varian masalah ini yang berkaitan dengan panekuk ''gosong'', yaitu ketika setiap panekuk memiliki sisi gosong dan semua panekuk harus berakhir dengan sisi gosong di atasnya.
+'''Penyortiran panekuk''' adalah variasi masalah [[algoritme penyortiran|penyortiran]] yang satu-satunya operasi yang diperbolehkan adalah membalikkan elemen sejumlah ''prefiks'' urutan. Tidak seperti [[Algoritma|algoritme]] penyortiran lama, yang berusaha mengurutkan dengan perbandingan sesedikit mungkin, tujuan penyortiran ini adalah mengurutkan sebuah urutan dengan pembalikan sesedikit mungkin. Operasi ini dapat divisualisasikan dengan membayangkan tumpukan [[panekuk]] dan seseorang dibolehkan mengambil panekuk ''k'' di atas dan membalikannya. Ada satu varian masalah ini yang berkaitan dengan panekuk ''gosong'', yaitu ketika setiap panekuk memiliki sisi gosong dan semua panekuk harus berakhir dengan sisi gosong di atasnya.
-==Referensi==
+== Referensi ==
 {{Reflist}}
+== Bacaan lanjutan ==
-Chitturi, B.  and Sudborough, H. "Prefix reversals on strings". Proc. Int. Conf. Bioinformatics and Computational Biology, Vol. 2 (2010)591–598.
+{{refbegin}}
+* {{cite journal|last1=Chitturi|first1=B.|last2=Sudborough|first2=H.|title=Prefix Reversals on Strings|journal=Proceedings of the International Conference on Bioinformatics & Computational Biology|volume=2|date=2010|pages=591–598|url=https://www.researchgate.net/publication/221051667}}
-Hurkens, C., Iersel, L. V., Keijsper, J., Kelk,  S., Stougie, L. and Tromp J. "Prefix reversals on binary and ternary strings".  SIAM J. Discrete Math. 21(3)(2007) 592–611.
+* {{cite journal|last1=Chitturi|first1=B.|title=A Note on Complexity of Genetic Mutations | journal=Discrete Math. Algorithm. Appl.|volume=3|issue=3|date=2011| pages= 269–287| doi=10.1142/S1793830911001206}}
+* {{cite journal|last1=Heydari|first1=M. H.|last2=Sudborough|first2=I. H.|title=On the Diameter of the Pancake Network|journal=Journal of Algorithms|date=1997|volume=25|issue=1|pages=67–94|doi=10.1006/jagm.1997.0874}}
-Chitturi, B. "A note on complexity of genetic mutations".  DMAA 3(3) (2011)269-286 {{doi|10.1142/S1793830911001206}}.
+*{{cite journal|last1=Hurkens|first1=C.|last2=van Iersel|first2=L.|last3=Keijsper|first3=J.|last4=Kelk|first4=S.|last5=Stougie|first5=L.|last6=Tromp|first6=J.|title=Prefix Reversals on Binary and Ternary Strings|journal=SIAM Journal on Discrete Mathematics|date=2007|volume=21|issue=3|pages=592–611|doi=10.1137/060664252|arxiv=math/0602456}}
+* {{cite journal|last1=Roney-Dougal|first1=C.|author1-link= Colva Roney-Dougal |last2=Vatter|first2=V.|url=http://plus.maths.org/issue54/features/colvatter/ |title=Of Pancakes, Mice and Men|journal=Plus Magazine |volume=54 |date=March 2010}}
-==Bacaan lanjutan==
+{{refend}}
-* Mohammad, H.H. and Hal Sudborough, I. "On the Diameter of the Pancake Network," ''Journal of Algorithms'' '''25''' (1), 67-94, 1997.
-* Roney-Dougal, C. and Vatter, V. "[http://plus.maths.org/issue54/features/colvatter/ Of pancakes, mice and men]," ''Plus Magazine'' '''54''', March 2010.
-==Pranala luar==
+== Pranala luar ==
-* [http://www.cut-the-knot.org/SimpleGames/Flipper.shtml Cut-the-Knot: Flipping pancakes puzzle], including a Java applet for the pancake problem and some discussion.
+* [http://www.cut-the-knot.org/SimpleGames/Flipper.shtml Cut-the-Knot: Flipping pancakes puzzle], including a [[Java applet]] for the pancake problem and some discussion.
 * [http://www.math.uiuc.edu/~west/openp/pancake.html Douglas B. West's "The Pancake Problems"]
 * {{MathWorld |urlname=PancakeSorting |title=Pancake Sorting}}
 * [http://www.bio.davidson.edu/people/kahaynes/FAMU_talk/Living_computer.swf Animation explaining the bacterial computer that can solve the burnt pancake problem.]
-[[Category:Algoritma penyortiran]]
+[[Kategori:Algoritme penyortiran]]