Konsep Palindrom TINJAUAN PUSTAKA

7

BAB II TINJAUAN PUSTAKA

2.1. Konsep Palindrom

Palindrom adalah sebuah kata atau frasa yang dapat dibaca dengan sama baik dari depan maupun belakang. Kata palindrom berasal dari bahasa Yunani: palin balik dan dromos pacuan kuda. Palindrom Latin Sator Arepo Tenet Opera Rotas sangat unik karena ia akan megulang kalimatnya lagi jika kita membentuk kata dari huruf pertama setiap kata kemudian disambung dengan huruf kedua setiap kata, dan seterusnya. Karena itu ia juga dapat disusun dalam sebuah kotak yang dapat dibaca secara vertikal maupun horizontal seperti berikut, sator, arepo, tenet, opera, rotas. Dalam bahasa indonesia kalimat seperti di bawah ini juga merupakan palindrom, Kasur ini rusak. Kasur Nababan rusak. Kata-kata yang termasuk palindrom misalnya: ada, apa, ara, asa, bab, ini, katak, kodok, makam, malam, radar, taat. Palindrom sebenarnya bukan hanya ditujukan pada kata-kata atau kalimat- kalimat saja namun bisa juga ditujukan untuk angka-angka. Palindrom bilangan di sini tidak hanya sebatas menuliskan bilangan sehingga membentuk suatu palindrom, tetapi bagaimana melakukan operasi bilangan-bilangan sehingga membentuk bilangan palindrom. Bilangan yang paling mudah untuk digunakan membentuk palindrom adalah pasangan bilangan yang semua angkanya adalah 1. 11 x 11 = 121 111 x 111 = 12321 1111 x 1111 = 1234321 11111 x 11111 = 123454321 111111 x 111111 = 12345654321 1111111 x 1111111 = 1234567654321 11111111 x 11111111 = 123456787654321 111111111 x 111111111 = 12345678987654321 1111111111 x 1111111111 = 12345679010987654321 Ini hampir bekerja, tetapi tidak cukup. Sayangnya, regrouping reruntuhan pola. Dunia palindrom terus di dalam semua jenis arah-itu adalah semacam rekreasi matematika. Memang menyenangkan untuk bermain-main dengan dan untuk melihat apa yang dapat ditemukan tentang palindrom. Bahkan ada dugaan palindrome yang belum diselesaikan. dugaan ini menyatakan bahwa nomor apapun belum palindrome dapat diubah menjadi palindrome dengan menggunakan membalikkan dan menambahkan memerintah jumlah terbatas kali. Cara kerja Gambar 2.1. Palindrom matematika. Gambar 2.2. Proses palindrom matematika. Sumber : Stephanie Fuehrer, 2009.

2.2. Pemrograman Java