Laporan Praktikum Bubble Sort

  • View
    288

  • Download
    4

Embed Size (px)

DESCRIPTION

berbagi laporan, berbagi tugas, semoga bermanfat. laporan praktikum tentang pembuatan program bubble sort via NetBeans IDE 7.3. cara penginstalan JDK dan install NetBeans IDE 7.3

Transcript

JUDUL PERCOBAAN

BAB I

PENDAHULUAN1.1 Latar Belakang

Latar belakang dibuatnya laporan praktikum ini adalah sebagai salah satu syarat penulis untuk dapat lulus pada mata kuliah Konstruksi Kompiler. Sebagai mahasiswa STITEK Bontang, pembuatan laporan pratikum ini juga dijadikan sebagai bukti bahwa penulis telah menyelesaikan pratikum mata kuliah Konstruksi Kompiler. Praktikum telah dilaksanakan di Lab Teknik Informatika, dipandu oleh dosen pengampu mata kuliah Konstruksi Kompiler bapak Lapu Tombi Layuk,ST.Dalam pembuatannya, penulis berharap agar laporan ini dapat memberikan manfaat kepada orang lain maupun penulis khususnya agar dapat lebih mengerti tentang program sorting dengan menggunakan bahasa pemrograman Java.1.2 TujuanTujuan mahasiswa dalam melakukan pratikum Konstruksi Kompiler adalah :

1. Praktikan dapat mengerti teknik sorting bubble sort untuk mengurutkan suatu data.

2. Praktikan diharapkan dapat mengenal jenis-jenis metode sorting, serta mampu menerapkannya didalam sebuah program sederhana.IIPEMBAHASAN

2.1. Pengertian & Instalasi AppServ (Application Server)BAB II

DASAR TEORI2.1 Metode SortingSorting bisa didefinisikan sebagai suatu proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu. Sorting yang kita terapkan menggunakan tipe data array agar pemahaman serta pengimplementasiannya lebih mudah. Pada umumnya terdapat dua jenis pengurutan :

- Ascending (Naik).

- Descending (Turun).

Contoh :

Data

: Array [1..6] of Byte = (22, 10, 15, 3, 8, 2);

Data Acak

: 22 10 15 3 8 2

Terurut Ascending : 2 3 8 10 15 22

Terurut Descending : 22 15 10 8 3 2

Untuk melakukan proses pengurutan tersebut dapat digunakan berbagai macam

cara/metode. Beberapa metode yang sudah umum digunakan diantaranya adalah :1. Pengurutan berdasarkan perbandingan (comparison-based sorting)

Bubble sort, exchange sort

2. Pengurutan berdasarkan prioritas (priority queue sorting method)

Selection sort, heap sort

3. Pengurutan berdasarkan penyisipan dan penjagaan terurut (insert and keep sorted method)

Insertion sort, tree sort

4. Pengurutan berdasarkan pembagian dan penguasaan (devide and conquer method)

Quick sort, merge sort

5. Pengurutan berkurang menurun (diminishing increment sort method)

Shell sort

2.2 Bubble Sort

Diberi nama Bubble karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda. Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. Pengurutan Ascending dilakukan jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar. Pengurutan Descending dilakukan jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar.Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak n-1. Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan. Proses Bubble Sort Data paling akhir dibandingkan dengan data di depannya, jika ternyata lebih kecil atau besar maka tukar sesuai dengan ketentuan (descending atau ascending). Dan pengecekan yang sama dilakukan terhadap data yang selanjutnya sampai dengan data yang paling awal. Di bawah ini adalah gambar proses Bubble sort.

Algoritma bubble dapat dituliskan sebagai berikut (ascending):1. i = 02. selama (i < N-1) kerjakan baris 3 sampai 73. j = N 14. Selama (j >= i) kerjakan baris 5 sampai 75. Jika (Data[j-1] > Data[j]) maka tukar Data[j-1] dengan Data[j]6. j = j 17. i = i + 1 Algoritma dan Procedure Bubble Prosedur yang menggunakan metode gelembung:

void BubbleSort(){ int i, j; for(i=1; i=i; j--) if(Data[j-1] > Data[j]) Tukar(&Data[j-1], &Data[j]);} Dengan prosedur tersebut, data terurut naik (ascending). 2.3 Sekilas Tentang JavaJava adalah bahasa pemrograman berorientasi objek yang dikembangkan oleh Sun Microsystems sejak tahun 1991. Bahasa ini dikembangkan dengan model yang mirip dengan bahasa C++ dan Smalltalk, namun dirancang agar lebih mudah dipakai dan platform independent, yaitu dapat dijalankan di berbagai jenis sistem operasi dan arsitektur komputer. Bahasa ini juga dirancang untuk pemrograman di Internet sehingga dirancang agar aman dan portabel.

Java pada awalnya dirancang untuk mendukung jaringan komputer. Java dipercaya sebagai mesin virtual yang aman dan sangat mudah. Java dibendel dengan desain library yang luas untuk menyediakan abstraksi yang lengkap dari suatu platform. Java adalah bahasa pemrograman berorientasi objek berjenis statis yang penggunaan syntaxnya mirip dengan bahasa pemrograman C, tapi tidak kompatibel dengannya. Java didisain dari awal, dengan tujuan agar mudah digunakan dan dapat diakses oleh khalayak yang lebih luas.2.3.1 Kelebihan Java

Multiplatform. Kelebihan utama dari Java ialah dapat dijalankan di beberapaplatform/sistem operasikomputer, sesuai dengan prinsiptulis sekali, jalankan di mana saja. Dengan kelebihan ini pemrogram cukup menulis sebuah program Java dan dikompilasi (diubah, dari bahasa yang dimengerti manusia menjadi bahasa mesin /bytecode) sekali lalu hasilnya dapat dijalankan di atas beberapa platform tanpa perubahan. Kelebihan ini memungkinkan sebuah program berbasis java dikerjakan diatas operating system Linux tetapi dijalankan dengan baik di atas Microsoft Windows. Platform yang didukung sampai saat ini adalahMicrosoft Windows,Linux,Mac OSdanSun Solaris. Penyebanya adalah setiap sistem operasi menggunakan programnya sendiri-sendiri (yang dapat diunduh dari situs Java) untuk meninterpretasikanbytecodetersebut.

OOP(Object Oriented Programming- Pemrogram Berorientasi Objek) Perpustakaan Kelas Yang Lengkap, Java terkenal dengan kelengkapanlibrary/perpustakaan(kumpulan program program yang disertakan dalam pemrograman java) yang sangat memudahkan dalam penggunaan oleh para pemrogram untuk membangun aplikasinya. Kelengkapan perpustakaan ini ditambah dengan keberadaan komunitas Java yang besar yang terus menerus membuat perpustakaan-perpustakaan baru untuk melingkupi seluruh kebutuhan pembangunan aplikasi.

2.3.2 Kekurangan Java

Tulis sekali, jalankan di mana saja- Masih ada beberapa hal yang tidak kompatibel antaraplatformsatu denganplatformlain. UntukJ2SE, misalnyaSWT-AWT bridgeyang sampai sekarang tidak berfungsi padaMac OS X.Mudah didekompilasi. Dekompilasi adalah proses membalikkan dari kode jadi menjadi kode sumber. Ini dimungkinkan karena kode jadi Java merupakanbytecodeyang menyimpan banyak atribut bahasa tingkat tinggi, seperti nama-nama kelas, metode, dan tipe data. Hal yang sama juga terjadi padaMicrosoft .NET Platform. Dengan demikian, algoritma yang digunakan program akan lebih sulit disembunyikan dan mudah dibajak/direverse-engineer.Penggunaan memori yang banyak. Penggunaan memori untuk program berbasis Java jauh lebih besar daripada bahasa tingkat tinggi generasi sebelumnya seperti C/C++danPascal(lebih spesifik lagi,DelphidanObject Pascal). Biasanya ini bukan merupakan masalah bagi pihak yang menggunakan teknologi terbaru (karena trend memori terpasang makin murah), tetapi menjadi masalah bagi mereka yang masih harus berkutat dengan mesin komputer berumur lebih dari 4 tahun.

2.4 Sekilas Tentang NetBeans IDE 7.3NetBeans IDE adalah sebuah Integrated Development Environment untuk para pengembang software. Software ini dapat membantu dalam membuat sebuah aplikasi dimulai dari java, C++, Java Me, Java EE, Java FX, Java SE dan lain sebagainya. Netbeans sangat membantu bagi para pemrogram yang masih belajar atau takut terjadi kesalahan pasalnya software ini dapat mendeteksi kesalahan. Netbeans IDE mudah diinstal dan digunakan langsung di luar kotaknya dan berjalan di banyak platforms termasuk Windows, Linux, Mac OS X dan Solaris.Feature yang diberikan NetBeans IDE: Best Support for Latest Java Technologies

Fast & Smart Code Editing

Easy & Efficient Project Management

Rapid User Interface Development

Write Bug Free Code

Support for Multiple Languages

Cross Platform Support

Rich Set of Community Provided Plugins Pada praktikum kali ini saya membuat program dengan menggunakan NetBeans IDE 7.3. untuk penginstalan NetBeans IDE 7.3 ini kita perlu menginstal JDK terlebih dahulu, Setelah itu Install NetBeans IDE 7.3.

2.4.1 Instalasi JDK

Langkah pertama adalah penginstalan JDK. Klik dua kali pada file JDK yang telah kita download. Selanjutnya program akan mennunggu beberapa saat untuk persiapan penginstalan.

Jika telah muncul jendela seperti di bawah ini klik Next.

Jika telah muncul jendela seperti di bawah, kita dapat merubah atau memilih letak directori file JDK yang kita buat. Selanjutnya klik Next.

Program mulai melakukan penginstalan.

Penginstalan JDK telah selesai, klik Close untuk menutupnya.

2.4.2 Instalasi NetBeans IDE 7.3

Sama seperti sebelumnya, kita hanya perlu membuka file NetBeans yang telah kita download. Selanjutnya installer akan membutuhkan waktu beberapa detik untuk mengkonfigurasi dirinya sendiri, lalu setelah itu akan menampilkan selamat datang dan siap melanjutkan instalasi NetBeans.

Selanjutnya akan muncul seperti di bawah ini.

Seperti halnya pada instalasi Java SDK atau produk-produk berlisensi lain, installer NetBeans akan menyodorkan halaman persetujuan antara pembuat software dan anda sebagai pemakai.

Centanglah pada check-box berlabelI accept the terms in the license agreement sebagai tanda bahwa anda men