Langsung ke konten utama

Postingan

Menampilkan postingan dengan label Belajar PBO

(Pengururtan) Insertion sort pada java

Mari kita bahas pengurutan dengan cara yang ketiga yaitu Insertion Sort . Pengertian Insertion Sorting pada java merupakan sebuah pengurutan dengan membandingkan dua elemen data pertama, mengurutkannya, setelah itu baru kemudian mengecek apakah elemen data berikutnya satu satu, kemudian akan dibandingkan lagi dengan elemen data yang sudah diurutkan pada proses sebelumnya. Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang Berikut source code pada pemograman kali ini dan berikut adalah hasilnya

(Pengururtan) Selection sort pada java

Pada kesempatan kali ini mari kita bahas tentang sorting yang kedua yaitu selection sort . Selection Sort adalah pengurutan dengan cara mencari nilai elemen yang terbesar atau yang terkecil dari sekumpulan elemen nilai pada sebuah data. Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses. Untuk lebih jelasnya  perhatikan pada pemograman java berikut dan berikut adalah hasilnya

(Pengurutan) Bubble sort pada java

Ada beberapa metode sorting yang bisa digunakan. Metode-metode yang akan dibahas pada modul ini adalah metode umum yang digunakan saat ingin mempelajari sorting, antara lain : 1. Bubble Sort 2. Selection Sort 3. Insertion Sort Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar, jika pengurutan ascending. Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar, jika pengurutan descending Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya. Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya. perhatikan kode dan hasil program berikut

(Pencarian) Sequential Search pada java

Pada kesempatan kali ini kita akan membahas bagaimana membuat program pencarian. Mari kita bahas terlebih dahulu tentang salah satu metode pencarian yaitu sequential search. Merupakan teknik yang sederhana dan langsung dapat digunakan pada struktur data array. Pencarian  data  secara   urut   mulai   dari  data  pertama   sampai  terakir atau sudah ditemukan. Dilakukan pada data yang tidak terurut.

(Pendalaman String) StringBuffer

Pada kali ini saya akan membahas apa itu stringbuffer. StringBuffer adalah pasangan class String yang menyediakan banyak fungsi string yang umum. StringBuffer merepresentasikan urutan karakter yang dapat dikembangkan dan ditulis ulang. StringBuffer dapat disisipi karakter dan subString di tengahnya, atau ditambah di belakangnya. Sebagai contoh Hasilnya

(Pendalaman String) Mendapatkan String Dari Array Karakter

Selain mengubah string menjadi array char, class String juga menyediakan method untuk mendapatkan objek String dari array bertipa char[]. Method tersebut adalah : copyValueOf(char[] arraychar). Selain itu, juga mendapatkan nilai integer dari string dengan cara menggunakan method parseInt dari class integer. Misalnya : Hasilnya

(Pendalaman String) Membuat Array Karakter Dari String

Pada kali ini k ita dapat membuat array bertipe char dari variabel string dengan menggunakan method toCharArray() dari class string. Karena method ini mengembalikan array bertipe char, maka kita perlu mendeklarasikan variabel bertipe array char untuk menyimpan hasil char array dari string. Untuk lebih jelasnya

(Pendalaman String) Mencari Posisi Karater Atau SubString Dari String

Pada bahasan kali ini ada dua cara  untuk mencari posisi karakter dari string dan dua method untuk mendapatkan posisi subString dari string. indexOf (char karakter)   Memerlukan argumen berupa karakter dan akan mengembalikan nilai posisi indeks dari karakter yang dicari. Posisi yang dikembalikan adalah posisi pertama dari karakter yang ditemukan. Bila karakter tidak ditemukan, maka akan mengembalikan nilai -1. indexOf (char karakter, int indeks)   Sama dengan sebelumnya, tetapi memerlukan argumen tambahan, yaitu indeks posisi awal pencarian dalam integer.  Method untuk mencari posisi subString pada String : indexOf(String Str)   Penggunaan dan fungsi sama dengan method untuk char.   indexOf(String str, ont indeks)  Penggunaan dan fungsi sama dengan method untuk char .

(Pendalaman String) Mendapatkan panjang String

Pada kali ini kita akan membahas untuk mendapatkan panjang sebuah string pada java.

(Pendalaman String) Mengurutkan String

Kali ini kita akan mencoba bagaimana agar program kita bisa mengurutkan string . Untuk  melakukan pengurutan string dengan method compareTo() . Method ini membandingkan karakter-karakter pada String secara berurutan dari awal String. Misalnya string pertama bernilai “a” dan string kedua bernilai “b”, maka apabila Stringpertama.compareTo(Stringkedua) akan menghasilkan nilai negatif (<0) dan apabila dilakukan sebaliknya akan menghasilkan nilai positif (>0). Nilai 0 akan dihasilkan apabila string pertama dan kedua sama.

(Pendalaman String) menentukan awal dan akhir String

Pada kesempatan kalli ini kita akan belajar bagaimana menentukan awal dan akhir String. Untuk menentukan awal dan akhir String, kita dapat menggunakan dua fungsi utama, yaitu : StartsWith (String s)   Dengan fungsi ini, maka objek String yang bersangkutan akan diperiksa, apakah diawali oleh objek String s, pada parameter fungsi ini. endsWith(String s) Dengan fungsi ini, maka objek string yang bersangkutan akan diperiksa, apakah diakhiri oleh objek string s, pada parameter fungsi ini. Fungsi diatas akan menghasilkan nilai boolean true bila benar dan false bila salah.

(Pendalaman String) Membandingkan dua string

Untuk membandingkan dua objek String, kita dapat menggunakan fungi sebagai berikut : Equals (String s)   Dengan fungsi ini, maka objek string yang bersangkutan akan dibandingkan dengan objek string s, pada parameter fungsi ini, dengan membedakan antara huruf besar dengan huruf kecil. EqualsIgnoreCase(String s)   Dengan fungsi ini, maka objek string yang bersangkutan akan dibandingkan dengan objek string s, pada parameter fungsi ini, dengan tanpa memperdulikan perbedaan antara huruf besar dengan huruf kecil. Kedua fungsi diatas akan menghasilkan nilai boolean true apabila benar dan false apabila salah.

(Pendalaman String) Membuat objek dan Menggabungkan String pada java

Pada kesempatan kali ini  kita akan membahas tentang membuat objek dan menggabungkan string.

(Fungsi) Menentukan luas dan keliling segitiga

Pada kali ini kita akan membahas bagaimana membuat luas dan keliling segitia. Untuk lebih jelasnya perhatikan kodingan berikut Dan beikut adalah hasilnya

(Fungsi) Mencari Keliling dan Luas Lingkaran

Pada kali ini kita akan membuat program yang memiliki pilihan untuk menghitung Luas atau keliling lingkarang yang dikemas dengan memanfaatkan fungsi. Dan ini adalah hasilnya

(Fungsi) Mencari Luas Persegi Panjang

Pada kali kita akan membahas permasalahan-permasalahan yang dapat kita selesaikan dengan memanfaatkan fungsi ini yang pertama adalah membuat luas persegi panjang namun di tempatkan pada sebuah fungsi Dan ini adalah hasilnya

Fungsi (Pass by Reference) pada java

Yang akan kita bahas selanjutnya adalah fungsi dengan metode pass by reference.  Pass By Reference  melewatkan parameter berdasarkan referensinya. Pada cara ini , referensi dari argumen (bukan nilai argumen) akan dilewatkan kedalam parameter formal, bukan disalin. Dengan demikian, nilai yang digunakan di dalam method akan sama dengan nilai yang di tunjuk referensi. Melalui cara ini setiap perubahan nilai yang terjadi pada method juga akan berpengaruh terhadap argumen yang digunakan untuk memanggilnya . Berikut addalah contoh programnya Dan berikut adalah hasilnya

Fungsi (Pass by Value) pada java

Pada kesempatan kali ini kita akan membuat fungsi pada pemograman java. Dan yang pertama adalah fungsi yang mengembalikan nilai. Fungsi yang mengembalikan suatu nilai adalah fungsi yang ketika kembali ke program utamanya disertai dengan membawa suatu nilai. Berikut adalah program untuk menjumlahkan 2 buah bilangan yang di dalamnya menggunakan fungsi. Berikut contoh programnya dan berikut adalah hasilnya

Rotasi Matriks pada Java

Pada kesempatan kali ini kita akan memecahkan permasalahan rotasi matriks. permasalahanya adalah A  memberikan Anda sebuah matriks berukuran N × M. Cetak kembali matriks tersebut setelah diputar 90 derajat searah jarum jam. Dan berikut adalah hasilnya