PENGENALAN LINUX
Apa itu Linux?
Linux adalah Unix clone, kernel nya ditulis oleh Linus Torvalds dan dikembangkan dengan bantuan programer dan hackers dari seluruh dunia.
Linux memiliki semua feature yang dimiliki oleh Unix, termasuk multitasking, virtual memory, shared libraries, demand loading, shared copy-on-write exexutables, proper memory management dan TCP/IP networking.
Dengan feature sekelas 'real operating system' tersebut tidak membuat Linux menjadi mahal harganya, justru Linux dapat diperoleh secara gratis. Kalaupun ada sedikit charge itu hanya sebagai ongkos distribusi atau pembelian cd belaka.
Linux di distribusikan dibawah GNU General Public License yaitu suatu lisensi dimana pemilik program tetap memegang hak ciptanya tetapi orang lain dimungkinkan menyebarkan, memodifikasi atau bahkan menjual kembali program tersebut tapi dengan syarat source code asli harus tetap disertakan dalam distribusinya.
Hardware yang dibutuhkan
Linux pertama kali dikembangkan untuk PC berbasis 386/486 dan kemudian dikembangkan juga untuk mesin-mesin lain. Hingga saat ini Linux juga berjalan di mesin-mesin DEC Alpha, SUN Sparcs, M68000 (seperti Atari dan Amiga), MIPS serta PowerPC.
Linux bisa berjalan hanya dengan 150MB spasi hard disk, 2 MB RAM tapi secara realistis tentunya dibutuhkan ruang lagi untuk development tools, data dan sebagainya maka dibutuhkan sekitar 250MB spasi hard disk dan 12-16MB RAM. Kebutuhannya akan meningkat bila kelak dipasang Xwindow dsb.
Sebagai sistem operasi modern Linux mendukung banyak sekali hardwareyang beredar di pasaran tapi beberapa memang tidak didukung karena masalah teknis atau sekelompok sukarelawan sedang sedang mengusahakan driver-nya. Untuk mengecek hardware apa saja yang bisa berjalan di bawah Linux silakan lihat hardware compability di http://www.redhat.com
Dari Wikipedia Indonesia, ensiklopedia bebas berbahasa Indonesia.
Langsung ke: navigasi, cari
Ada usul agar artikel atau bagian dari artikel GNU/Linux digabungkan ke artikel atau bagian ini. (Perbincangkan)
Tux si penguin adalah maskot resmi Linux
Tux si penguin adalah maskot resmi Linux
Linux atau GNU/Linux adalah sistem operasi bebas yang sangat populer untuk komputer.
Istilah Linux atau GNU/Linux (GNU) juga digunakan sebagai rujukan kepada keseluruhan distro Linux (Linux distribution), yang di dalamnya disertakan program-program lain pendukung sistem operasi. Contoh program tersebut adalah server web, bahasa pemrograman, basisdata, tampilan desktop (Desktop Environment) (seperti GNOME dan KDE), dan aplikasi perkantoran (office suite) seperti OpenOffice.org, KOffice, Abiword, Gnumeric. Distro Linux telah mengalami pertumbuhan yang pesat dari segi popularitas, sehingga lebih populer dari versi UNIX yang menggunakan sistem lisensi dan berbayar (proprietary) maupun versi UNIX bebas lain yang pada awalnya menandingi dominasi Microsoft Windows dalam beberapa sisi.
Linux mendukung banyak perangkat keras komputer, dan telah digunakan di berbagai peralatan dari komputer pribadi, superkomputer dan sistem benam (embedded system), seperti telepon seluler (Ponsel) dan perekam video pribadi.
Pada awalnya, Linux dibuat, dikembangkan, dan digunakan oleh peminatnya saja. Kini Linux telah mendapat dukungan dari perusahaan besar seperti IBM dan Hewlett-Packard. Para pengamat teknologi informatika beranggapan kesuksesan ini dikarenakan Linux tidak bergantung kepada vendor (vendor independence), biaya operasional yang rendah, dan kompatibilitas yang tinggi dibandingkan versi UNIX proprietari, serta faktor keamanan dan kestabilannya dibandingkan dengan Microsoft Windows. Ciri-ciri ini juga menjadi bukti atas keunggulan model pengembangan perangkat lunak sumber terbuka (opensource software).
Daftar isi
* 1 Sejarah
* 2 Distribusi Linux
* 3 Aplikasi Sistem Operasi Linux
* 4 Pasar serta kemudahan pemakaian
o 4.1 Instalasi
o 4.2 Konfigurasi
o 4.3 Dukungan
* 5 Skala Usaha Pembangunan Linux
* 6 "GNU/Linux"
* 7 Tindakan Undang-undang (Litigasi)
* 8 Lihat pula
* 9 Bacaan Tambahan
* 10 Bahan Rujukan
* 11 Pranala luar
-Sejarah
Kernel Linux pada mulanya ditulis sebagai proyek hobi oleh pelajar universitas Finland Linus Torvalds yang belajar di Universitas Helsinki, untuk membuat kernel Minix yang gratis dan dapat diedit. (Minix adalah projek pelajaran menyerupai UNIX dibuat untuk mudah digunakan dan bukannya untuk digunakan secara komersial.) Versi 0.01 dikeluarkan ke Internet pada September 1991, Versi 0.02 pada 5 Oktober 1991. [1]
Berikutnya, beribu-ribu penulis program sukarelawan seluruh dunia telah menyertai proyek ini.
Sejarah sistem operasi Linux berkaitan erat dengan proyek GNU, proyek program bebas freeware terkenal diketuai oleh Richard Stallman. Proyek GNU diawali pada tahun 1983 untuk membuat sistem operasi seperti Unix lengkap — kompiler, utiliti aplikasi, utiliti pembuatan dan seterusnya — diciptakan sepenuhnya dengan perangkat lunak bebas. Pada tahun 1991, pada saat versi pertama kerangka Linux ditulis, proyek GNU telah menghasilkan hampir semua komponen sistem ini — kecuali kernel. Torvalds dan pembuat kernel seperti Linux menyesuaikan kernel mereka supaya dapat berfungsi dengan komponen GNU, dan seterusnya mengeluarkan Sistem operasi yang cukup berfungsi. Oleh karena itu, Linux melengkapi ruang terakhir dalam rancangan GNU.
Walaupun kernel Linux dilisensikan di bawah GNU General Public License, ia bukannya sebesar dari proyek GNU.
Tux, seekor Pinguin, merupakan logo dan maskot bagi Linux. Linux adalah trademark (SN: 1916230) yang dimiliki oleh Linus Torvalds. Linux terdaftar sebagai "Program sistem operasi komputer bagi penggunaan komputer dan operasi". Trademark ini didaftarkan setelah ada suatu kejadian di mana seorang pemalsu bernama William R Della Croce Jr mulai mengirim surat kepada para distributor Linux dan megklaim trademark Linux adalah hakmiliknya serta meminta royalti sebanyak 10% dari mereka. Para distributor Linux mulai mendorong agar trademark yang asli diberikan kepada Linus Torvalds. Pemberian lisensi trademark Linux sekarang dibawah pengawasan Linux Mark Institute.
-Distribusi Linux
Lihat juga Distribusi Linux
Terdapat banyak distribusi Linux (lebih dikenali sebagai distro) yang dibuat oleh individu, grup, atau lembaga lain. Masing-masing disertakan dengan program sistem dan program aplikasi tambahan, di samping menyertakan suatu program yang memasang keseluruhan sistem di komputer (installer program).
Inti di setiap distribusi Linux adalah kernel, koleksi program dari proyek GNU (atau proyek lain), cangkang (shell), dan aturcara utilitas seperti pustaka (libraries), kompilator, dan penyunting (editor). Kebanyakan sistem juga menyertakan aturcara dan utilitas yang bukan-GNU. Bagaimanapun, utilitas tersebut dapat dipisahkan dan sistem ala UNIX masih tersedia. Beberapa contoh adalah aturcara dan utiliti dari BSD dan sistem grafik-X (X-Window System). X menyediakan antarmuka grafis (GUI) yang umum untuk Linux.
Contoh-contoh distribusi Linux :
* Ubuntu dan derivatifnya : Kubuntu, Xubuntu, Edubuntu, GoBuntu
* PCLinuxOS
* Knoppix
* Xandros
-Aplikasi Sistem Operasi Linux
Pengguna Linux, yang pada umumnya memasang dan melakukan sendiri konfigurasi terhadap sistem, lebih cenderung mengerti teknologi dibanding pengguna Microsoft Windows atau Mac OS. Mereka sering disebut hacker atau geek. Namun stereotipe ini semakin berkurang dengan peningkatan sifat ramah-pengguna Linux dan makin luasnya pengguna distribusi. Linux telah membuat pencapaian yang cukup baik dalam pasaran komputer server dan komputer tujuan khusus, seperti mesin render gambar dan server web. Linux juga mulai populer dalam pasaran komputer desktop.
Linux merupakan asas kepada kombinasi program-server LAMP, kependekan dari Linux, Apache, MySQL, Perl/PHP/Python. LAMP telah mencapai popularitas yang luas di kalangan pengembang Web.
Linux juga sering digunakan sebagai sistem operasi embeded. Biaya pengadaan Linux yang murah memungkinkan penggunaannya dalam peralatan seperti simputer, yaitu komputer berbiaya rendah yang ditujukan pada penduduk berpendapatan rendah di Negara-negara berkembang.
Dengan lingkungan desktop seperti KDE dan GNOME, Linux menawarkan antarmuka pengguna yang lebih menyerupai Apple Macintosh atau Microsoft Windows daripada antarmuka baris teks seperti Unix. Oleh karena itu, lebih banyak program grafik dapat ditemui pada Linux yang menawarkan berbagai fungsi yang ada pada utilitas komersil.
-Pasar serta kemudahan pemakaian
Linux yang pada awalnya hanya merupakan sistem operasi yang digunakan oleh peminat komputer, telah menjadi sistem yang lebih user-friendly, dengan antaramuka grafik yang berbagai macam aplikasi yang lebih mirip sistem operasi lain, daripada baris perintah Unix. Namun kesan ini telah menimbulkan banyak kritikan, termasuk dari pendukung Linux. Mereka berpendapat bahwa Linux dan proyek program bebas masih belum mencapai faktor "ke'mudahan'an dalam pemakaian" yang memuaskan. Persoalan tentang ke'mudah'an Linux dibanding Windows atau Macintosh masih menjadi isu perdebatan yang hangat. Pasaran Linux dalam komputer "desktop" masih agak kecil tapi semakin berkembang. Menurut Lembaga Penyelidikan Pasaran IDC, besar pasaran bagi Linux pada tahun 2002 adalah 25% bagi pasaran server, dan 2.8% bagi pasaran Komputer pribadi.
Bagi mereka yang hanya biasa menggunakan Windows atau Macintosh, Linux mungkin kelihatan lebih sukar disebabkan perbedaan dalam melakukan berbagai kerja komputer. Dan lagi, pengguna perlu menukar program yang sering digunakan, disebabkan program tersebut tidak didapati dalam Linux (atau pilihan yang agak terbatas, misalnya permainan komputer). Faktor lain adalah sifat ragu-ragu pengguna yang merasa susah untuk melepaskan sistem operasi mereka (banyak pengguna masih menggunakan Windows). Selain itu, kebanyakan komputer didatangkan dengan Windows siap pakai (preinstalled). Faktor-faktor ini menyebabkan perkembangan Linux yang agak lambat.
Walau bagaimanapun, kelebihan Linux seperti biaya rendah, sekuritas yang lebih aman, dan tidak bergantung pada vendor, telah meningkatkan penggunaan yang luas di kalangan korporasi dan perkantoran. Dalam situasi ini, halangan yang disebut di atas dapat dikurangi karena hanya aplikasi/utiliti yang terbatas digunakan, serta administrasi dan konfigurasi komputer (administration) dikendalikan oleh sekumpulan pekerja pakar IT yang sedikit.
Terdapat berbagai kajian yang dilakukan terbatas biaya serta ke'mudahan'an Linux. Relevantive, (sebuah lembaga berpusat di Berlin, yang mengkhususkan diri dalam riset lembaga tentang ke'mudahan'an program, serta servis web), telah membuat kesimpulan bahawa ke'dapatpakai'an Linux bagi pekerjaan dengan komputer "desktop" adalah hampir sama dengan Windows XP. Bagaimanapun, kajian oleh IDC (yang dibiayai oleh Microsoft) mengklaim bahwa Linux mempunyai biaya pemilikan (Total Cost of Ownership) yang lebih tinggi dibanding Windows.
Linux juga sering dikritik karena jadwal penembangannya yang tidak dapat diduga. Secara langsung, menyebabkan pengguna Enterprise kurang selesa dengan Linux dibanding sistem operasi lain (Sumber:Marcinkowski, 2003). Pilihan yang banyak dalam hal distribusi Linux juga dikatakan membingungkan konsumer, dan vendor program.
-Instalasi
Proses instalasi Linux yang sukar seringkali menjadi penghalang bagi pengguna baru, namun proses ini sekarang menjadi lebih mudah. Dengan penerimaan Linux oleh beberapa pabrikan komputer pribadi besar, komputer terpasang (built up) dengan distribusi Linux banyak tersedia. Selain itu, terdapat juga distribusi Linux yang dapat dijalankan (boot) secara langsung dari cakram optik (CD) tanpa perlu diinstalasi ke cakram keras (hard disk); hal ini dikenal dengan istilah Live CD. Contoh distribusi dalam bentuk Live CD adalah Knoppix/Gnoppix, Kubuntu/Ubuntu dan Gentoo. Saat ini hampir semua distribusi Linux menyediakan versi Live CD untuk produknya. ISO image untuk cakram optik untuk distribusi Linux tersebut biasanya dapat diunduh dari Internet, dibakar ke CD, dan selanjutnya dapat digunakan sebagai CD yang siap untuk proses boot.
Instalasi Linux juga merupakan instalasi berupa suite, yaitu dimana penginstalasian tersebut secara otomatis menginstalasi program-program standar, seperti pemutar MP3, Office Suite, dan pengolah gambar.
-Konfigurasi
Konfigurasi setelan Linux dan aplikasi di atasnya banyak yang dilakukan lewat berkas teks di direktori /etc. Pada perkembangan selanjutnya, utilitas seperti Linuxconf dan GNOME System Tools memudahkan pekerjaan ini lewat antarmuka grafik. Kendati demikian, baris perintah (command line) tetap merupakan cara yang paling umum digunakan.
-Dukungan
Dukungan bagi Linux biasanya didapatkan melalui peer(dalam konteks ini maksudnya kelompok pengguna linux/KPLI) - pengguna Linux lain di dalam forum internet, IRC, newsgroup dan mailing list. Kelompok Pengguna Linux (LUG, Linux User Group) telah didirikan di seluruh dunia untuk membantu pengguna lokal, pengguna baru, dan pengguna berpengalaman. Di Indonesia kelompok ini tergabung dalam KPLI daerah seperti KPLI Jakarta, KPLI Bandung, KPLI Jogja dan masih banyak lainnya. Bantuan termasuk instalasi, penggunaan, pengadaan serta menggalakkan pengembangan sistem Linux.
Dukungan komersil bagi distribusi Linux secara umum menggunakan model bisnis dengan menyediakan dukungan teknis. Dukungan pihak ketiga juga sudah tersedia.
-Skala Usaha Pembangunan Linux
Sebuah studi (More Than a Gigabuck: Estimating GNU/Linux's Size [2]) Terhadap Red Hat Linux 7.1 menemukan bahwa distribusi ini berisi 30 juta baris kode sumber (‘’source lines of code (SLOC)’’). Menggunakan model biaya COCOMO studi ini menunjukan bahwa distribusi ini memerlukan waktu pengembangan sebanyak 8000 tahun, apabila software ini di kembangkan dengan cara proprietary konvensional. Dan akan menghabiskan sekitar 1.08 miliar dolar (dolar tahun 2000) untuk dikembangkan di Amerika Serikat.
Mayoritas dari kode (71%) ditulis dalam C, namun banyak bahasa lain digunakan, termasuk C++ shell scripts, Lisp, assembly language, Perl, Fortran dan Python.
Sekitar setengah dari kodenya di lisensikan di bawah GPL.
Kernel Linux mengandung 2.4 juta baris kode, atau sekitar 8% dari total kode yang dipakai dalam sebuah distribusi/distro. Hal ini menunjukan bahwa mayoritas dari distribusi Linux terdiri dari kode yang tidak terkandung dalam Kernel Linux.
-"GNU/Linux"
Lihat Kontroversi Penamaan GNU/Linux
GNU adalah singkatan dari GNU's Not Unix.
Disebabkan utiliti-utiliti dari proyek sistem operasi bebas GNU - tanpa ini sistem Linux tidak akan menyerupai sistem Unix dalam perspektif pengguna - Richard Stallman dari GNU/FSF memohon agar kombinasi sistem (proyek GNU dan kernel Linux), disebut sebagai "GNU/Linux". Pengguna distribusi Linux dari proyek Debian lebih cenderung menggunakan nama tersebut. Kebanyakan pengguna lebih mudah menggunakan istilah "Linux".
-Tindakan Undang-undang (Litigasi)
Artikel utama: SCO Vs IBM Pada bulan Maret 2003, Grup SCO (SCOG - SCO Group) telah mengeluarkan gugatan terhadap IBM yang mengklaim bahwa IBM telah memasukkan sebagin besar dari bahan intelektual milik SCOG (kode sumber) ke dalam kernel Linux, di mana hal ini merupakan pelanggaran terhadap lisensi IBM untuk menggunakan UNIX. Disebutkan bahwa lisensi tersebut dipegang oleh Kelompok SCO. Tambahan lagi, Kelompok SCO juga telah mengirim surat kepada beberapa lembaga dan memberi ancaman tentang penggunaan Linux tanpa lisensi dari kelompok SCO akan menerima tindakan dari mereka. Kelompok SCO juga mengeluarkan pernyataan pada media massa bahwa mereka akan menggugat pengguna Linux selanjutnya. Kontroversi ini telah mencetus beberapa kecaman oleh Kelompok SCO terhadap Novell, DaimlerChrysler, dan AutoZone, selain gugatan balik oleh Red Hat dan pihak lain terhadap SCOG
DISTRO LINUX
2. openSUSE - adalah sebuah proyek SUSE open source yang disponsori Novell dan AMD. SUSE adalah akronim dalam bahasa Jerman untuk "Software- und System-Entwicklung" (pengembangan perangkat lunak dan sistem). Akan tetapi ada juga yang mengatakan bahwa nama SUSE dipakai untuk menghormati insinyur Konrad Zuse.
3. Mandriva - distribusi Linux ini berasal dari Mandrake Linux yang dibuat oleh MandrakeSoft, akan tetapi MandrakeSoft kalah dari Hearst Corporation dalam hak penggunaan nama "Mandrake." MandrakeSoft kemudian membeli Connectiva, dan hasil pencampuran ini disebut Mandriva.
4. Sabayon - sebuah distribusi yang dibuat di Trentino, Italia dan dinamakan mengikuti nama sebuah hidangan penutup Italia yang disebut Sabayon. Sabayon dibuat dari telur kuning, gula dan alkohol manis.
5. Debian - pertama kali diperkenalkan Ian Murdock di tahun 1998. Nama Debian sendiri diambil dari nama pacarnya (sekarang istri) Debra dan namanya Ian.
6. Damn Small Linux - sebuah distro Linux dengan ukuran hanya 50MB, sesuai dengan namanya.
7. MEPIS - menurut pencipta MEPIS Warren Woodford, MEPIS tidak berarti apapun, ia hanya salah mendengar temannya yang berbicara melalui koneksi Skype yang buruk, dan menyukai nama ini.
8. FreeBSD - memang secara teknis bukan Linux, tetapi mereka tetap bersaudara dan menduduki peringkat 11 di distrowatch. BSD adalah sebuah turunan Linux yang dikembangkan di University of California Berkeley. BSD sendiri adalah akronim untuk Berkeley Software Distribution. FreeBSD adalah saudara dari distro BSD.
9. CentOS - berbasis Red Hat Enterprise Linux (RHEL) dan merupakan akronim dari Community Enterprise Operating System.
10. DreamLinux - sebuah distro turunan Debian berasal dari Brazil dan berpenampilan sangat mirip dengan Mac OS X. Tidak ada sejarah di belakang nama ini, hanya campuran dari dream dan Linux.
11. Puppy Linux - sebuah distribusi live CD yang mengutamakan kemudahan pakai. Distro ini memiliki maskot yang bernama "Puppy" yang merupakan seekor Chihuahua asli.
12. Kubuntu - hanya KDE + Ubuntu saja.
13. Zenwalk - cukup membingungkan. Saat mengunjungi situs mereka, tagline mereka berbunyi "ever tried zen computing?," jadi bagian Zen sudah jelas. Tetapi bagian "walk" dengan logo lumba - lumba? Lumba - lumba bahkan tidak dapat berjalan. Saya menulis email kepada JP Guillemin, pencipta distro tersebut untuk meminta penjelasannya. Jawabannya: "Hi, Zenwalk digunakan agar berbunyi mirip seperti Nextstep, Os terkenal yang diciptakan Steve Jobs saat dipecat oleh Apple."
14. Slackware - diciptakan oleh Patrick Volkerding. Slackware pada awalnya adalah sebuah proyek pribadi, dan agar tidak menjadi serius, Patrick menamakan proyek ini "slack" dari Church of SubGenius yang berarti keadaan di mana seseorang menggunakan energi seminim mungkin untuk hidup.
15. Knoppix - sebuah distro Live CD yang diciptakan Klaus Knopper dan dinamakan berdasarkan namanya sendiri.
16. Gentoo - distro berbasis source code yang semua aplikasi harus dikompilasi dari awal untuk memaksimalkan kecepatan. Fakta ini mengubah namanya (pada awalnya Enoch) menjadi Gentoo, yaitu jenis penguin perenang tercepat.
17 Slax - sebuah distro Live CD berbasis Slackware, begitu juga namanya.
18. Sidux - sebuah distro Linux berbasis versi unstable Debian dengan kode nama "Sid" yang diambil dari karakter Sid Phillips di Toy Story, biasanya menghancurkan dan menyiksa mainan adiknya Hannah. Siapa bilang geek tidak memiliki selera humor.
18. PC-BSD - sebuah distro berbasis BSD, dibuat untuk kemudahan instalasi dengan program GUI dan mudah dipakai dengan desktop KDE sebagai pilihan default, sehingga diberikan nama PC di depannya.
19. Foresight - sebuah distro yang menggunakan Conary sebagai package manager yang memiliki fitur rolling update, tidak seperti kebanyakan distro yang hanya memberikan update besar dua kali setahun. Sebagai contoh, saat Banshee 1.0 muncul bulan depan, para pemakai Foresight akan memiliki aplikasi terbaru ini dalam waktu kurang dari 1 minggu, sedangkan para pemakai Ubuntu harus menunggu hingga bulan Oktober. Nama Foresight diambil karena anda akan mendapatkan aplikasi terlebih dahulu dibandingkan distro - distro lain.
20. DesktopBSD - dari situsnya: "DesktopBSD bertujuan menjadi OS stabil dan kuat untuk para pemakai desktop.
21. OpenGEU - pada awalnya dinamakan Geubuntu, yaitu sebuah distro berbasis Ubuntu yang menggunakan GNOME dan Enlightenment sebagai window manager ("G" dan "E"). Akan tetapi karena beberapa masalah legal, kemudian nama ini diubah menjadi OpenGEU.
22. Elive - salah satu distro berbasis Debian yang menggunakan Enlightenment sebagai window manager.
23. Freespire - di bulan Agustus 2005, sebuah distro Live CD berbasis Linspire dinamakan Freespire dipublikasikan di internet secara tidak sengaja. Distro ini pada akhirnya berevolusi menjadi distro sendiri. Linspire pada awalnya dinamakan "Lindows" akan tetapi salah seorang karyawan divisi legal Microsoft melanggar merk "Windows" mereka dan mengajukan tuntutan. Microsoft akhirnya kalah di pengadilan, kemudian mereka memutuskan untuk membayar $20 juta kepada Lindows untuk mengganti namanya menjadi Linspire.
24 Frugalware - saya tidak dapat menemukan sejarah nama yang terdokumentasi, akan tetapi kemungkinan besar nama ini diambil dari frugality yang berarti filosofi di mana seseorang tidak percaya kepada pengetahuan "ahli" dari pasar komersiil atau kebudayaan korporat.
25. Xandros - diambil dari nama X Windows system dan kepulauan Yunani Andros.
26. TinyME - sebuah distro berbasis PCLinuxOS yang kecil, namanya diambil dari dua kata "tiny" dan "me".
27. gOS - sebuah distro berbasis Ubuntu yang memiliki integrasi kuat dengan aplikasi Google, huruf "g" ini diambil dari Google. gOS adalah kepanjangan dari 'Good OS LLC' yaitu nama perusahaan yang membuat distro ini.
28. Backtrack - sebuah distro sekuriti dan penetration testing yang memiliki berbagai alat sekuriti dan forensik. Nama ini diambil dari kegunaan distro ini, yaitu "back tracing" (menelusuri ulang) sang pengganggu.
METODE PENGURUTAN DATA
Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut
urutan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending) atau
menurun (descending). Bila N buah objek atau data disimpan di dalam larik L,
maka pengurutan menaik berarti menyusun elemen larik sedemikian sehingga:
L[1] > L[2] > L[3 > … > L[N]
Sedangkan pengurutan menurun berarti menyusun elemen larik sedemikian
sehingga:
L[1] < L[2] < L[3 < … < L[N]
Data yang diurut dapat berupa data bertipe dasar atau tipe terstruktur (record).
Jika data bertipe terstruktur, maka harus dispesifikasikan berdasarkan field apa
data tersebut diurutkan. Field yang dijadikan dasar pengurutan dikenal sebagai
field kunci.
Adanya kebutuhan terhadap proses pengurutan memunculkan bermacammacam
metode pengurutan. Metode tersebut diantaranya adalah:1). Metode
Pengurutan Gelembung (Bubble Sort) 2). Metode Pengurutan Pilih (Selection
Sort) 3). Metode Pengurutan Sisip (Insertion Sort) 4). Metode Pengurutan Shell
(Shell Sort) 5). Heap Sort 6). Quick Sort 7). Merge Sort 8). Radix Sort dan 9).
Tree Sort. Pada modul ini, tidak semua metode pengurutan akan dibahas.
Tidak ada metode yang terbaik untuk pengurutan. Kebanyakan metode
pengurutan sederhana hanya bagus untuk volume data yang kecil tetapi lambat
untuk ukuran data yang besar. Metode pengurutan yang lebih cepat pun (seperti
quick sort dan merge sort) memang bagus untuk mengurutkan data yang banyak,
tetapi tidak bagus untuk ukuran data yang sedikit karena memerlukan beban
tambahan (overhead) yang boros waktu dan memori.
Metode pengurutan dapat diklasifikasikan sebagai berikut:
a. Metode pengurutan internal, yaitu metode pengurutan untuk data yang
disimpan di dalam memori computer. Umumnya struktur internal yang
dipakai untuk pengurutan internal adalah larik, sehingga pengurutan
internal disebut juga pengurutan larik.
b. Metode pengurutan eksternal, yaitu metode pengurutan untuk data
yang disimpan di dalam disk storage, disebut juga pengurutan arsip
(file), karena struktur eksternal yang dipakai adalah arsip.
1. Metode Pengurutan Gelembung (Bubble Sort)
Metode ini memiliki prinsip pengapungan. Apabila kita menginginkan
larik terurut menaik, maka elemen larik yang berharga paling kecil ‘diapungkan’,
artinya diangkat ke atas (atau ke ujung kiri larik) melalui proses pertukaran.
Proses pengapungan ini dilakukan sebanyak N-1 langkah dengan N adalah ukuran
larik. Pada akhir setiap langkah ke-I, larik L[1..N] akan terdiri atas dua bagian
yaitu bagian yang sudah terurut, yaitu L[1..I] dan bagian yang belum terurut
L[I+1..N]. Setelah langkah terakhir, diperoleh larik L[1..N] yang terurut menaik. Pengurutan gelembung merupakan metode pengurutan yang tidak efisien. Hal ini
disebabkan oleh banyaknya operasi pertukaran yang dilakukan pada setiap
langkah pengapungan. Untuk nukuran larik yang besar, pengurutan dengan
metode ini membutuhkan waktu yang lama. Karena alasan itu, maka metode ini
jarang digunakan dalam praktek. Namun, kelebihan metode ini adalah pada
kesederhanaannya dan mudah dipahami.
2. Metode Pengurutan Pilih (Selection Sort)
Metode ini memilih elemen maksimum/minimum dari larik, lalu
menempatkan elemen itu pada awal atau akhir larik (elemen terujung).
Selanjutnya elemen terujung tersebut ‘diisolasi’ dan tidak disertakan pada proses
selanjutnya. Proses yang sama diulang untuk elemen larik yang tersisa, yaitu
memilih elemen maksimum/minimum berikutnya dan mempertukarkannya
dengan elemen terujung larik sisa. Dibandingkan dengan metode pengurutan gelembung, metode pengurutan pilih
memiliki kinerja yang lebih baik. Alasannya, operasi pertukaran elemen hanya
dilakukan sekali saja dengan demikian lama pengurutannya berkurang.
3. Metode Pengurutan Sisip (Insertion Sort)
Algoritma pengurutan sisip untuk memperoleh elemen larik yang terurut
menaik. Kelemahan metode pengurutan sisip terletak pada banyaknya operasi pergeseran
yang diperlukan dalam mencari posisi yang tepat untuk elemen larik. Untuk larik
dengan N yang besar, jumlah operasi pergeseran meningkat secara kuadratik,
sehingga pengurutan sisip kurang bagus untuk volume data yang besar.
4. Metode Pengurutan Shell (Shell Sort)
Metode shell sort pertama kali diperkenalkan oleh Donald L. Shell tahun
1959. Metode ini didasarkan pada penukaran sepasang elemen untuk mencapai
keadaan urut. Dalam hal ini jarak elemen yang akan dibandingkan (kemudian
ditukarkan) ditentukan (biasanya jarak ini ditentukan dengan cacah data = n
dibagi 2). Pada langkah pertama, elemen-elemen yang terpisahkan oleh jarak itu
dibandingkan dan jika perlu ditukarkan. Kemudian jarak dibagi 2 sehingga
bernilai setengah jarak yang semula. Kemudian, pembandingan dan penukaran itu
dilanjutkan dengan jarak yang baru. Demikian selanjutnya hingga jarak sama
dengan 1.
5. Metode Merge Sort
kemudian kita ingin mengurutkannya. Larik masukan yang mempunyai N elemen
dianggap N buah larik yang masing-masing tersusun oleh 1 elemen. Untuk setiap
larik, kita lakukan penggabungan (merging) dengan larik di sebelahnya dengan
meletakan elemen yang lebih kecil di sebelah kiri kemudian penggabungan
diteruskan hingga mendapatkan kembali 1 larik yang utuh.
