Di antara banyak algoritma pengurutan tersebut terdapat satu kategori algoritma pengurutan yang dalam prosesnya tidak melakukan pembandingan antar data. Yang sering disebut Non-Comparison Sorting Algorithm, atau dalam bahasa IndonesiaAlgoritma Pengurutan-Tanpa-Pembandingan.

Tulisan ini akan mencoba membahas salah satu teknik sorting yang tanpa melakukan perbandingan data. Ada dua teknik algoritma untuk melakukan sorting tanpa membandingkan data yaitu : Counting Sort dan Radix Sort. Dalam tulisan ini akan dibahas teknik Counting Sort.

Secara umum yang proses yang dilakukan dalam metode ini adalah mengklasifikasikan data sesuai dengan kategori terurut yang tertentu, dan dalam tiap kategori dilakukan pengklasifikasian lagi, dan seterusnya sesuai dengan kebutuhan, kemudian

subkategori-subkategori tersebut digabungkan kembali, yang secara dilakukan hanya dengan metode sederhana concatenation.

Ide dasar dari counting sort adalah menentukan, untuk setiap elemen x jumlah yang lebih kecil dari x setelah itu informasi ini digunakan untuk menentukan1 posisi x. Contoh sederhana misalkan terdapat 6 elemen yang lebih kecil dari x maka x menjadi posisi ke 7.

Berikut merupakan algoritma counting sort :

algorithm counting_sort (A,k)
Input : A : array [1..n] of integer, k: max (A)
Output : B : array [1..n] of integer
	for i = 1 to k do
           C[i] = 0
	for j = 1 to length(A) do
	   C[A[j]] = C[A[j]] + 1
	for 2 = 1 to k do
	   C[i] = C[i] + C[i-1]
	for j = 1 to length(A) do
	   B[C[A[j]]] = A[j]
	   C[A[j]] = C[A[j]] - 1
        return B

Setelah dilakukan implementasi algoritma tersebut ke dalam program, dalam hal ini menggunakan JavaScript, berikut merupakan script programnya.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

<script type = "text/javascript">
function countingSort(A) {
	B=[];C=[];
	var max = A[0];
	for(i=0;i<A.length;i++) { 
		if(max<A[i])
		max=A[i];
	}
	//counting
	for (i=0;i<=max;i++) {
		C[i]=0;
	}
	for (i=0;i<A.length;i++) {
		C[A[i]]++;
	}
	for (i=1;i<=max;i++) {
		C[i]=C[i]+C[i-1];
	}
	for (i=A.length;i>=0;i--) {
		B[C[A[i]]]=A[i];
		C[A[i]]=C[A[i]]-1;
	}
	return B;
}
 
//test
data=[3,4,6,3,6,8,3,5,8,4,2,6,9,5,3,4,6];
document.write("before : <br>");
for (i=0;i<data.length;i++) {
	document.write(data[i]+" ");
}
document.write("<br>");
document.write("after : <br>");
data=countingSort(data);
for (i=1;i<data.length;i++) {
	document.write(data[i]+" ");
}	
</script>

Dari data random pada array data=[3,4,6,3,6,8,3,5,8,4,2,6,9,5,3,4,6];
setelah program terebut dijalankan maka data itu menjadi terurut yang dapat terlihat pada gambar dibawah :

Dengan demikian data yang semula teracak setelah program itu dijalankan maka data akan terurut seperti pada gambar diatas. Namun kekurangan dari algortima ini adalah tidak bisa mengurutkan data string dan data bilangan desimal.

Referensi :

Pengkajian Algoritma Tanpa Perbandingan Counting Sort dan Radix Sort. Oleh : Dominnikus Damas Putranto (Program Studi Teknik Informatika ITB).

http://en.wikipedia.org/wiki/Counting_sort

Some Sorting Algorithm (Course Material Computer Science UGM). Oleh : Azhari, Drs. MT. Dr. (Magister Ilmu Komputer UGM)

http://users.cs.cf.ac.uk/C.L.Mumford/tristan/CountPage.html

Namun, hal ini bukan tenteng lamanya saya berpisah dengan temen-temen. Ya, berpisah secara fisik ini adalah suatu kepastian yang harus kita jalani karena tuntutan keadaan masing-masing. Ada yang kuliah lagi (S2) ada yang kerja, ada yang pulang kampung dan bekerja di tempat asalnya mungkin juga mau mencalonkan jadi bupati di tempatnya. 

Nah, mau tidak mau, suka tidak suka dengan keadaan seperti ini, komunikasi adalah hal yang wajib kita lakukan dengan temen-temen yang sudah menyebar itu. Kalau dulu, SMS dan telepon adalah jalur utama komunikasi kita. Mungkin saat ini mengalami sedikit perubahan. Perubahan ini secara langsung dipengaruhi oleh teknologi internet yang semakin mudah dan semakin mengakar dikalangan masyarakat.

Ya, internet. Saat ini jalur internet adalah jalur utama komunikasi  sebagian besar orang-orang. Dengan internet, tidak ada yang tidak bisa dilakukan. Mulai dari berkirim teks, teks bergambar, dokumen, foto, musik bahkan video. Kita masih bisa berbagi tentang kehidupan kita kepada teman-teman kita atau lebih luasnya kepada dunia, karena pada dasarnya semua postingan yang kita lakukan bisa dilihat oleh mata dunia.

Teknologi, oh teknologi. Entah itu benda atau bukan yang jelas ‘dia’ memberikan kemudahan kepada manusia untuk menjalankan aktifitasnya. Ya, dalam hal ini adalah aktifitas komunikasi. Entah berapa banyak manusia pintar yang menciptakan teknologi ini. Maka mereka yang menciptakan teknologi itu dengan tujuan yang baik, maka kita seharusnya menggunakanya sebaik mungkin.

Namun, seiring dengan berkembangnya TIK yang dapat membantu manusia dalam berkomunikasi, maka berkembang pula media dan kontent yang dapat kita kirim dan kita terima dalam prses komunikasi tersebut. Secara umum, konten informasi atau yang sering kita sebut sebagai data yang dikirimkan melalui media TIK antara lain dokumen, foto atau gambar, musik dan bahkan audio visual seperti video.

Nah, dengan dua perkembangan tersebut (perkembangan konten dan perkembangan media) maka masalah selanjutnya yang dihadapi pengguna teknologi tersebut adalah masalah keamanan data. Karena melalui media internet yang kita ketahui siapapun bisa mengaksesnya secara bebas, maka keamanan data yang kita kirim dan terima harus memiliki semacam ‘pengawalan’ atau guard agar data yang kita kirimkan dapat sampai dengan ‘selamat’ kepada penerimanya. Maksud ‘selamat’ dalam kalimat sebelumnya adalah datanya utuh, tidak diubah-ubah oleh orang yang tidak berhak dan juga tidak bisa dibaca bahkan di salin oleh orang yang tidak berhak. Dari uraian ini, maka keamanan data adalah isu yang penting untuk kita angkat karena tidak jarang data yang kita kirimkan melalui media internet adalah data yang bersifat rahasia baik rahasia perusahaan/instansi kita maupun rahasia pribadi kita masing-masing.

Mengutip dari presentasi oleh Josua M. Sinambela dalam acara Seminar Nasional “Keamanan Jaringan dan Komunikasi Data” di Universitas Gadjah Mada. Beliau menyampaikan presentasi yang intinya bahwa keamanan informasi adalah proses yang sirkuler yang diawali dengan Prevention (pencegahan), Protection (perlindungan), Detection (Deteksi) dan Response (Respon). Berikut merupakan gambaran proses keamanan informasi menurut Josua M. Sinambela :

Sumber : Presentasi Josua M. Sinambela dalam Seminar Nasional “Keamanan Jaringan dan Komunikasi Data” UGM 15 Juni 2010

Karena keamanan informasi adalah hal yang sangat krusial (penting), maka keamanan informasi adalah suatu keharusan dari sistem. Maksudnya adalah, jika kita sebagai pengembang sistem informasi, maka disamping fitur-fitur yang dibutuhkan oleh user sebagai pengguna sistem informasi tersebut kita juga perlu memperhatikan kebutuhan dari data dan informasi yaitu berupa keamanan data dan informasi yang diolah oleh sistem informasi tersebut. Maka dengan demikian, keamanan informasi adalah suatu keharusan, bukan hanya sebagai fitur.

Mengingat pentingnya sebuah sistem yang aman maka biasanya pengembang dan pengguna sistem mengamankan informasi dari sistem tersebut melalui 4 tahapan yaitu :

1. Fisik (physical security), keamanan tahapan ini adalah keamanan fisik yang cenderung ke arah keamanan hardware dari sistem informasi tersebut. Contohnya adalah menyimpan server di tempat yang aman (kalau perlu dijaga oleh penjaga) dan yang memiliki suhu udara yang stabil agar server dapat bekerja dengan maksimal.
2. Manusia (personal security), keamanan ini cenderung ke arah siapa saja yang bisa mengakses informasi tersebut dalam hal ini ada user previlege di sistem informasi tesebut. Dan juga siapa saja yang memiliki akses ke ruang server tersebut.
3. Data, media dan teknik, pada tahapan ini menitikberatkan kepada keamaman teknis bagaimana data tersebut disimpan dan media yang digunakan untuk mengirim data tersebut ke tempat lain. Dalam hal ini kita biasanya menggunakan teknik keamanan seperti enkripsi data, penggunaan ssh untuk mentransfer informasi tersebut melalui internet dan berbagai teknik lain yang bisa kita gunakan. Nah, biasanya tahapan ini dipelajari di kampus-kampus melalui mata kuliah keamanan data dan jaringan.
4. Kebijakan dan Prosedur. Nah pada tahapan ini adalah cenderung kearah pembuatan standar operasional prosedur dari instansi atau perusahaan dalam menggunakan sistem tersebut. Biasanya bagian divisi IT mengembangkan SOP dalam penggunaan sistem informasi dan harus dijalankan oleh seluruh karyawan agar sistem tersebut aman. Seaman apapun sistem informasi dengan teknik enkripsi 512bit sekalipun jika tidak didukung oleh SOP yang baik maka sistem tersebut masih dikatakan ada hole-nya yang bisa dimasuki oleh hacker.

Sumber : Presentasi Josua M. Sinambela dalam Seminar Nasional “Keamanan Jaringan dan Komunikasi Data” UGM 15 Juni 2010

Nah, dari uraian diatas maka keamanan informasi dan komunikasi data adalah hal yang sangat harus diperhatikan baik oleh pengembang sistem, ISP, pengguna dan semua orang yang biasa menggunakan media internet untuk melakukan komunikasi dan berkirim data apalagi data yang dikirim memiliki tingkat sensitifitas yang tinggi.

Sebagai penutup, saya ingin memberi tips agar keamanan data penting kita yang tersimpan di internet tersimpan dengan aman :

1. Jika kita memiliki account internet banking, jangan melakukan transaksi e-banking di komputer umum (warnet).
2. Untuk melakukan login ke situs-situs sebaiknya menggunakan https agar komunikasi komputer kita dengan server website tersebut dienkripsi (jika website tersebut mendukung https)
3. Apabila kita diharuskan mengirim data-data penting melalui internet sebaiknya dilakukan enkrispi terlebih dahulu dan dikirim melalui email (jangan melalui situs-situs penyimpan file seperti raphidshare dan kawan-kawan.
4. Kita bisa menggunakan google docs untuk berbagi data dengan rekan-rekan secara real time.

Pada tutorial ini, saya akan mencoba akan menulis tutorial untuk  memasang postingan di twitter untuk dipasang di website atau blog kita. Berikut merupakan listing program yang akan memanggil postingan di twtter yang akan kita pasang di website kita :

1
2
3
4
5
6
7
8
9
10
11
12
13
14

<?php
 
function get_latest_tweet($username)
{
    $url = "http://search.twitter.com/search.atom?q=from:$username&rpp=1";
    $content = file_get_contents($url);
    $content = explode('<content type="html">', $content);
    $content = explode('</content>', $content[1]);
    return html_entity_decode($content[0]);
}
 
$my_username = 'username';
echo get_latest_tweet($my_username);
?>

Dari list tersebut akan dihasilkan postingan twitter terakhir yang kita masukan ke twitter.

Satu minggu kebelakang, media cetak, televisi, radio dan terlebih media internet digegerkan dengan beredarnya video yang tidak layak ditonton oleh anak kecil alias video porno dari sepasang kekasih selebritis Indonesia A dan LM. Belum berita video A dan LM mereda kembali beredar video porno yang kali ini masih dari A namun pasangan wanitanya bukan LM melainkan CT.

Ada apa gerangan dengan pemanfaatan internet di Indonesia? Pertanyaan ini muncul di benak saya dalam melihat fenomena internet di Indonesia akhir-akhir ini. Apakah moral bangsa ini menjadi terjun bebas gara-gara teknologi atau seperti apa, saya masih belum bisa menyimpulkannya.

Internet, jika kita membaca dan mendengar kata itu pikiran kita akan langsung tertuju pada komputer dan informasi. ya, informasi karena dengan internet semua informasi (yang baik dan yang buruk) tersebar ke seluruh dunia secara cepat. Ya benar,, CEPAT. Coba Anda bayangkan, ketika Anda menuliskan status facebook misalnya atau twitter maka ketika Anda memposting status tersebut secara langsung Anda memberi tahu dunia bahwa Anda sudah menuliskan status itu. Tidak hanya facebook dan twitter banyak fasilitas yang lain yang bisa digunakan. Intinya, ketika Anda memposting sesuatu ke internet (dengan layanan apapun) maka secara langsung Anda sudah mendokumentasikan postingan tersebut dan boleh jadi bisa diakses di seluruh dunia.

Oleh karena itu, karena internet adalah bersifat global maka kita dituntut untuk menggunakannya searif dan sebijaksana mungkin. Karena sesuatu yang Anda masukan mungkin akan berpengaruh terhadap orang lain terlebih jika isi postingan itu mengandung hal-hal yang dianggap kurang baik oleh masyarakat kebanyakannya. Oleh karena itu, jika Anda berniat memasukan sesuatu ke internet yang dinilai kurang baik hendaknya Anda memikirkannya masak-masak.

Melalui ini saya mengajak kepada pembaca sekalian marilah kita lebih bijak dalam menggunakan teknologi yang sudah diciptakan oleh orang-orang pintar untuk membantu pekerjaan manusia agar lebih mudah.