Multi Palindrom di Pascal

Kali ini kita akan belajar Multi Palindrom. Multi Palindrom sering kita gunakan untuk mempelajari logika dasar string di Pascal. Palindrome itu berasal dari bahasa Yunani yaitu Palindromos A Palindrome. Palindromos A Palindrome adalah kata atau kalimat yang sama dieja maju atau mundur(bacaan yang sama dieja pada kedua arah). Sebagai contoh sederhana adalah beberapa kata yang sederhana yaitu rotor, rotator, civic, madam, racecar, level, dan lain-lain. Untuk contoh lain yaitu kalimat palindrome adalah No lemon no melon, No devil lived on, dan sebagainya.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 horisontal:

S A T O R

A R E P O

T E N E T

O P E R A

R O T A S

INPUT YANG DIBUTUHKAN

Input yang dibutuhkan untuk menghasilkan program yang dimaksud sebuah kata atau kalimat. Dimungkinkan kata atau kalimat tersebut mengandung fungsi palindrom sehingga hasilnya akan kelihatan.

Kode Programnya sebagai berikut:

Mencari kata terpanjang dengan Pascal

Jika kita ingin mengetahui mana kata terpanjang dalam suatu kalimat, tentu bukanlah hal yang sulit untuk dilakukan. Contoh: Saya suka sekali berburu. Jika dihitung secara langsung kita tahu berburu adalah kata yang terpanjang.

Tapi ini akan menjadi masalah jika kita membuatkan program komputer. Perkara ini tidak mudah. Walaupun boleh dibilang tingkat kesulitannya masih rendah. Yang pertama kita harus pahami, bahwa suatu kalimat adalah kumpulan kata - kata yang dipisahkan oleh karakter spasi. Sehingga langkah - langkah yang harus kita lakukan adalah:

1. Kita hitung jumlah spasi yang ada dalam suatu kalimat, untuk menentukan jumlah kata.
2. Kita ambil satu persatu kata, dan ditampung kedalam array.
3. Kita hitung panjang karakter setiap kata yang sudah ditampung.
4. Urutkan kata tersebut dari yang panjangnya terpendek ke terendah.

Belajar Command Shell Linux (Basic)

Linux adalah sistem operasi yang peminatnya semakin meningkat. Seiring dengan mahalnya harga software legal microsoft, orang mulai berduyun-duyun mempelajari Linux yang sebagian besar distro-nya Licenced free. Tapi bagi orang yang dasar komputernya sangat kurang tentu akan kesulitan mempelajarinya. Karena linux mayoritas dibuat hanya untuk tujuan pendidikan, pengembangan, dan pendukung jaringan. Bukan sebagai software pendukung kegiatan sehari - hari (daily used). Salah satu tembok tebal yang menghalangi orang mempelajari linux adalah command shell. Mempelajari command shell adalah wajib bagi anda yang belajar linux. Berbeda dengan Microsoft Windows yang menjadikan command shell sebagai pendukung. Linux menjadikan command shell sebagai dasar yang wajib dikuasai oleh penggunanya. Pada tulisan ini anda akan mendapatkan teknik - teknik dasar yang saya harap membantu anda memulai untuk belajar linux.

Ketika anda pertama masuk linux anda akan sudah disodori command shell-nya. Berikut adalah perintah - perintah yang anda bisa coba:


1. ls
Ini adalah perintah mendasar untuk melihat isi folder, tempat anda bekerja. Berikut ini adalah contoh tampilan saat anda menjalankan perintah ini.

Kata Terbalik (Pascal)

Membuat program membalik kata/kalimat bukanlah suatu hal sulit di pascal. Tetapi disini kita dituntut memahami bagaimana konsep string. Di dalam bahasa pascal string kita sering sebut sebagai array of char. Maka, bagaimana kita memahami konsep membalik kata/kalimat adalah dengan memanfaat metode array tersebut.

Contoh: S:='Saya ingin makan'

String diatas sebenarnya terdiri dari sekumpulan character. Apabila kita potong - potong maka penjelasannya seperti berikut:

Kompleksitas Algoritma Quick Sort

Hal : Untuk Tugas Presentasi Mata Kuliah Algoritma & Pemrograman (Pra-S2 Ilmu Komputer UGM)

I. PEMBAHASAN

Quick sort juga disebut juga dengan partition Exchange sort. Disebut Quick Sort, karena terbukti mempunyai "average behaviour" yang terbaik di antara metode pengurutan yang lain. Disebut Partition Exchange Sort karena konsepnya membuat partisi-partisi, dan pengurutan dilakukan per partisi.

(i) pilih x E {a1, a2, ..., an} sebagai elemen pivot(median),
(ii) pindai tabel dari kiri sampai ditemukan elemen ap E x
(iii) pindai tabel dari kanan sampai ditemukan elemen aq ≤ x
(iv) pertukarkan ap <-> aq
(v) ulangi (ii) dari posisi p+1, dan (iii) dari posisi q-1, sampai kedua pemindaian bertemu di tengah tabel.

II. IMPLEMENTASI ALGORITMA

Misalkan tabel yang akan diurutkan adalah sbb:






Langkah pertama : Tentukan pivot(median), awal=p dan akhir=q.