Happy Milad saya ucapakan untuk saya sendiri..

Semoga semua doa yang semalem di ucapkan dan doa dari teman-teman dikabulkan Allah..

Amin..

Hehehehehehehehehehe…

Aseeem…….

Hari rabu, gue ketauan gak ngerjain tugas sma dosen abstrak gue..

Padahal minggu-minggu yang kemarin aman-aman aja..

Eh, tapi gue gak ngerjain tugas bukan berarti gak belajar yah,, gue gak ngerjain tugas karna emang yang dijadiin tugas itu udah pernah gue kerjain waktu gue ngajarin temen gue..

Hehehehehe…

Tu dosen ngapain nyamperin tempat duduk gue sih..

Untung pas quiz gue menunjukkan apa yang gue bisa..

Heheehehehehe..

STRUKTUR DATA

Kali ini saya berbagi pengetahuan tentang 3 cara pengurutan data, yaitu quicksort, mergesort, dan shellsort. Kebetulan saya habis mendapat tugas tentang itu.. Hehehehe..

QUICKSORT

Ditemukan oleh C.A.R Hoare. Pengurutan ini berdasar pada prinsip devide and conquer. Devide adalah suatu langkah memilah masalah menjadi sub – masalah dalam proses rekursi, sedangkan conquer adalah proses menyelesaikan sub masalah tersebut, kemudian dilakukan pendekatan terhadap masalah utama.

Pada dasarnya prinsip kerjanya adalah membagi atau memartisi sekumpulan data menjadi dua bagian sedemikian rupa sehingga elemen ke-i berada tepat pada posisisnya, dimana semua elemen yang nilainya lebih kecil daripada elemen ke-i akan terletak disebelah kirinya, sedangkan yang mempunyai nilai lebih besar berada disebelah kanannya. Algoritma ini memiliki kompleksitas O(n log n). Berikut adalah langkah kerja dari quicksort :

1. Devide

Memilah data menjadi dua sub – rangkaian A[p…q-1] dan A[q+1…r] dimana setiap elemen A[p…q-1] adalah kurang dari atau sma dengan A[q] dan setiap elemen pada A[q+1…r] adalah lebih besar atau sama dengan elemen A[q]. A[q] disebut juga elemen pivot. Perhitungan pada elemen q merupakan salah satu bagian dari prosedur pemisahan.

1. Conquer

Mengurutkan elemen pada sub-rangkaian secara rekursif.

Contoh :

Rangkaian data :

3

1

4

1

5

9

2

6

5

3

5

8

Langkah pertama diawali dengan pemilihan sebuah elemen pivot :

3

1

4

1

5

9

2

6

5

3

5

8

Selanjutnya adalah inisialisasi elemen kiri sebagai elemen kedua dna elemen kanan sebagai elemen akhir.

KIRI KANAN

3

1

4

1

5

9

2

6

5

3

5

8

Geser elemen kiri kearah kanan sampai ditemukan nilai yang lebih besar dari elemen pivot tersebut. Geser elemen kanan ke kiri sampai ditemukan nilai dari elemen yang tidak lebih besar dari elemen tersebut. Maka didapat hasil :

KIRI KANAN

3

1

4

1

5

9

2

6

5

3

5

8

Langkah selanjutnya adalah menukarkan elemen kiri dan kanan yang telah terpilih tersebut, maka

didapatkan hasil penukarannya sebagai berikut :

KIRI KANAN

3

1

3

1

5

9

2

6

5

4

5

8

Geser lagi lemen kiri dan kanan sesuai aturan sebelumnya.

KIRI KANAN

3

1

3

1

5

9

2

6

5

4

5

8

Menukarkan kembali elemen kiri dan kanan yang telah terpilih tersebut :

KIRI KANAN

3

1

3

1

2

9

5

6

5

4

5

8

Kemudian geser kembali elemen kiri dan kanan sesuai aturan sebelumnya dan didapat hasil :

KANAN KIRI

3

1

3

1

2

9

5

6

5

4

5

8

Dapat kita lihat bahwa titik kanan dan kiri telah bergeser sehingga mendapatkan nilai elemen kanan kurang dari elemen kiri, Dalam hal ini maka tukarkan elemen pivot dengan elemen kanan, dan hasilnya adalah :

PIVOT

2

1

3

1

3

9

5

6

5

4

5

8

Pengurutan dengan langkah – langkah siatad terus dilakukan pada setiap elemen sub-rangkaian pada setiap sisi dari elemen pivot samapai menghasilkan urutan yang benar, yaitu :

1

1

2

3

3

4

5

5

5

6

8

9

Proses quicksort akan selesai bila proses tersebut telah menyisakan satu buah partisi data. Kompleksitas dari algoritma ini dalam kondisi stabil adalah n log (n) atau seburuk – buruknya adalah n² .

Berikut adalah source code dari quicksort :

void quicksort (int *arr, int kr, int kn)

{

int i, j, k;

if (kr<kn)

{

j=kr;

k=kn+;

do

{

do j++; while (j <= kn && arr[j] < arr[kr]);

do k–; while (arr[k] > arr[kr]);

if (j<k) tukar (&arr[j], &arr[k]);

}

while (j <= k);

tukar (&arr[kr], &arr[k]);

quicksort (arr, kr, k-1);

quicksort (arr, k+1, kn);

} }

MERGESORT

Merge sort merupakan salah satu teknik sorting yang menurutkan suatu data dengan cara penggabungan. Merge sort juga menggunakan proses divide and conquer pada rekursi.Berikut adalah langkah kerja merge sort :

Semester kemarin saya mendapat tugas untuk membuat sebuah aplikasi dari salah satu sitem penyandisn Hill’s yang ada. Saya dan kelompok saya memutuskan untuk membuat aplikasi yang didalamnya bisa berisi penyandian monographic hill’s dan digraphic hill’s. Aplikasi ini dibuat dengan matlab. Nih code-nya:

enkripsi monographic:

function cipherm = encryptm(plain,rk,a,k1)
l = size(plain);

%ubah teks ke angka
for i = 1 : l
%fprintf(’%s\n’,rk);
for j = 1 : 26
if plain(i) == rk(j)
x1=j-1;%fprintf(’x1: %d\n’,x1);
if plain(i) == plain(i+1)
x1=j-1;
end
elseif (plain(i+1) == rk(j))
x1=j-1;%fprintf(’x1: %d\n’,x1);
end
end
y1 = mod(((a*x)+k1),26);

cipher(i)=char(rk(y1+1));

%fprintf(’%s\n’,cipher(i));
end
return

enkripsi digraphic:

Beneran yah, gue shock banget,, berasa abis liat hantu di labkomp (tempat gue berada sekarang..)

Gue tau, pasti di luar sana ada orang yang bernama sama dengan gue, walaupun pasti gak akan sama persis, tapi gue gak nyngka bakal semirip itu…

Coba deh buka http://nyiell.csui04.net/ atau http://nyiell.blogdrive.com/, itu dua blog punya orang yang sama dengan nama nurilla, panggilan nuril dan unyil, dan menyebut dirinya sendiri ril.. Just like me.. Gaya bahasanya juga kaya gak asing,, gue jadi takut sendiri.. Tapi sih doi emng lebih tua dari gue sekitar  tahun..

Tau gak gue bisa dapet darimana? Karena, dengan tidak kalah shocknya, gue menemukan ada orang yang mencari “nuril” di google.. Hohohoho,, gue coba aja ikutan langkah itu, dan jreng, ketemulah blog punya nuril yang bukan gue itu..

Beneran, gue shock abis..

Tapi, gue tetep gue,, mudah2an sih orang2 yang kenal gue bisa tau mana yang gue dan mana yang bukan gue..

Anyway,,ini gue, nuril, temen2 sma dan beberapa senior gue di sini manggil gue unyil, gue sendiri nyebut diri gue nuril, atau kalo sms gue singkat jadi ril, gue mahasiswa di perguruan tinggi kedinasan bernama STSN alias National Cypto Institute,, bertubuh mungil (beneran, emang gue kecil),, dan imut (item mutlak… Hehehe,, kidding)..

Yang jelas, gue bahagia dengan diri gue dan kehidupan gue ini.. Salam kenal untuk nuril di luar sana,..

Ceritanya setiap hari kamis di kampus saya itu ada kegiatan keagamaan, sore dan malam. Sore kemarin diisi dengan sedikit tausiah tentang akar. Tapi postingan saya kali ini bukan mau cerita tentang akar yang kemarin itu, tapi beberapa hal yang terinspirasi dari tausiah kemarin dan Hadis Qudsi berikut:

“Hai hamba-Ku, apabila kamu hidupkan malammu untuk-Ku dan kamu aktifkan siang harimu untuk menuntut ilmu-Ku,maka kamu termasuk salah seorang dari pembesar hamba-Ku.Barang siapa telah memelihara zikir-Ku karena kebiasaan dirinya,berarti dia telah membuat suatu perjanjian untuk keselamatan dirinya kepada-Ku”.
(Hadits Qudsi)

Saya tertarik dengan bagian hidupkan malammu untuk-Ku dan menuntut ilmu-Ku. Apa sih maksudnya? Saya mengartikan itu sebagai sebuah penjelasan pengertian ibadah sebagai tujuan hidup kita.
Kita diciptakan oleh Alah semata untuk beribadah kepadanya. Tapi jangan pernah mengartikan ibadah secara sempit. Teman saya bilang, ibadah itu berarti sholat terus. Dosen abstrak saya juga pernah nanya “terus gimana dengan kehidupan kita, kita kan hidup bersosial”. Pertanyaan dan penyataan seperti itu sungguh menyayat hati saya. Sesempit itukah arti ibadah? Setiap detik hidup kita harusnya bisa jadi ladang untuk mencari ridho-Nya, menurut Hadis Qudsi di atas.

Hadis Qudsi yang satu ini menjelaskan tentang pengertian ibadah itu. Setau saya, sesungguhnya semua kebaikan yang kita niatkan hanya untuk Allah itu ibadah. Kalau yang saya tangkap, malam itu identik dengan waktunya istirahat. Padahal malam dan istirahat itu sendiri adalah waktu untuk

Beberapa waktu lalu saya sudah sedikit “bercerita” tentang block cipher yah.. Beberapa waktu yang lalu juga saya liat ada yang mencoba cari tau tentang kriteria algoritma kriptografi yang baik.. Nah, saya mau membagi sedikit lagi ilmu saya..

Pada prinsipnya, block cipher itu:

• meng-enkripsi blok-blok yang berisi bit-bit data.
• Operasinya biasanya menggabungkan fungsi transposisi (tukar posisi) dan substitusi (penggantian). Hal ini dilakukan untuk memenuhi prinsip difusi (penyebaran bit-bit) dan peng-cover-an istilahnya sehingga bit-bit dari cipherteks yang dihasilkan benar-benar acak dan sulit untuk dianalisis.
• komputasi yang dilakukan terhadap blok-bloknya biasanya diulang berkali-kali, pengulangan ini disebut round. Setiap round menggunakan subkey (bit-bit kunci yang dihasilkan oleh pembangkit bilangan acak (RNG)) yang berbeda.

Secara garis besar yang bisa saya tangkap di kuliah saya, prinsip design algoritma block cipher yang baik itu  menurut Shannon  harus memenuhi prinsip confusi dan diffusi . Intinya kita menghilangkan hubungan  statistik antara huruf-huruf pada cipherteks dan message (ini yang confusi) dan mengacak susunan pesan. Jadi pesannya gak bisa kebaca deh..

Selain itu, Lars Rmkilde Knudsen juga memeberikan prinsip design algoritma block cipher yang baik, yaitu:

Tadinya saya sudah mau balik ke asrama nih, abis labkomp juga udah kosong, tinggal saya sama koor lab-nya.. Tapi melihat, melirik lebih tepatnya, artikel teratas hari-hari akhir ini, saya jadi gemes (lagi)..

Bukan, postingan ini bukan berisi soal atau jawaban UAN..

Postingan kali ini saya khususkan untuk adik-adik saya dan mungkin teman2 saya yang ada di luar sana juga..

Cuy, yang saya tau setiap orang akan memetik apa yang ditanam, begiu juga kita yang mau ujian. Kalau mau panen nilai yang bagus, yang harus dilakukan adalah mempersiapkan diri seoptimal mungkin+ berdoa.

Kenapa? Ngerasa gak mampu walaupun udah usaha dengan keras? Gak Percaya Diri? Cuy, yang saya tau lagi, setiap orang akan memperoleh apa-apa sesuai dengan usahanya.. Jadi jangan khawatir kalo udah usaha maksimal.. Tinggal berdoa kok..

Kenapa? Gak yakin doanya bakal dikabulin? Cuy, yang saya tau lagi nih, Allah menanggapi doa bisa denagn 3 pilihan, tergantung mana yang terbaik untuk kita,, pertama langsung dikabulkan, kedua dikabulkan tapi lama, ketiga tidak dikabulkan tapi diganti dengan hal lain yang pasti terbaik untuk kita..

Kenapa? Gak percaya sama Allah dan ketentuan-Nya? Cuy, lagi-lagi yang saya tau nih, Allah itu sesuai dengan persangkaan hamba-Nya,, jadi mending berprasangak baik aja sama Allah..

Dah ya, lagian juga pasti bakal lebih tenang kalo ngerjain sesuatu itu dengan usaha sendiru yang maksimal, dan kekuatan doa..

Hhhhh,,, mudah2an adik saya dirumah bisa tau ini semua tanpa harus baca blog saya..

Wish u all pass the exam..

Buat yang kelas   SMA, gue tantang siapa yang mampu masuk kampus gue (tes masuknya 6 tahap gile,, tahun llu dai 1300 pendaftar yang diambil cuma 40 0rg, sesuai quota).. Hehehe..

Okeh, sesuai janji saya tadi,, saya akan menceritakan PTK EXPO 2008..

Apa lagi sih ini,, paling2 cerita gak penting lagi dari seorang mahasiswi yang kuliah di tempat yang gak jelas keberadaannya..

Hehehehe..

Mungkin ada yang pernah denger atau bahkan datang ke acara PTK EXPO 2007 tahun lalu tanggal 28-29 April?

Nah, tahun ini rencananya akan diadakan lagi acara serupa dengan peserta Perguruan Tinggi Kedinasan (PTK) yang lebih banyak.. Acara ini bukan cuma untuk siswa SMA kelas 3 loh ya, tapi juga khalayak umum yang ingin tau lebih banyak tentang PTK..

Jadi PTK EXPO itu adalah acara expo-nya PTK.. Kenapa harus ada PTK EXPO?

Jadi gini, selain perguruan tinggi negeri dan perguruan tinggi swasta, negara kita juga punya perguruan tinggi kedinasan.. Bedanya PTK dengan PTN daan PTS adalah PTK itu di bawah naungan departemen atau lembaga tertentu dan biasanya ada ikatan dinas, yang berarti sang mahasiswa yang sudah lulus tidak perlu melamar pekerjaan layaknya mahaiswa yang baru lulus lainnya. Bahkan PTK tertentu sudah memberikan gaji atau uang saku untuk mahasiswanya (saya contohnya,, hehehe.. )

Ah tidaaak,,, lagi asik2 mau nge-net, mau nikin cerita baru di blog,, malah inget,, GUE HARUS NGE-FAX SURAT UNDANGAN RAPAT KE PTK-PTK (perguruan tinggi kedinasan - red) YANG LAEN…!!!

OH EM JI…

mau tau lebih tentang PTK EXPO 2008?? Tunggu kelanjutan kisah saya, ,,,

abis ini,,

gue nge-fax dulu,,

otre.. ?!!!