Showing posts with label Java. Show all posts
Showing posts with label Java. Show all posts

Tuesday, September 17, 2019

Percobaan Kompleksitas Waktu Algoritma Akar Kuadrat n

Selamat malam, kali ini saya akan membagikan mengenai contoh real analisis algoritma dalam komputer. Untuk mengetahui kompleksitas dari algoritma dapat dilakukan dengan cara menghitung secara manual diatas kertas.

Untuk sekarang ini saya akan mencoba melakukan perhitungan dari kompleksitas akar n. Dengan mengambil waktu lama pemrosesannya kita dapat membandingkannya dengan teori yang kita gunakan.

Pertama kita harus menyiapkan program yang melakukan algoritma akar n. Berikut contoh program dari menghitung akar n

Program lengkap dari percobaan menentukan kompleksitas algoritma ini saya menggunakan bahasa pemrograman java. Berikut program yang akan saya gunakan untuk menentukan waktu dari program dengan kompleksitas akar n.

Cobalah untuk melakukan running di komputer yang saudara gunakan. Setelah saya run saya mendapatkan waktu pemrosesan seperti tabel dibawah ini:


Banyak data atau n adalah banyak dari n yang dicobakan dalam program. Time menggunakan format milisecond karena dalam percobaan 10^17 hasilnya kurang dari 1 detik. Dengan menggunakan milisecond juga membuat waktu lebih mendekati kenyataan.

Saya melakukan percobaan 3 kali. Dengan menggunakan rata-rata dari 3 kali percobaan diharapkan akan mendekati grafik akar n yang sesuai dengan teori kita.

Saya juga melakukan perbandingan dengan cara mengakar n bilangan banyak data kemudian membaginya dengan  akar n bilangan banyak data kemudian. Kemudian pada percobaan juga dilakukan perbandingan yang sama tetapi tidak menggunakan akar. Dengan melakukan hal tersebut jika selisih Teori dan praktek mendekati 1 maka teori kompleksitas yang kita lakukan benar.

          (akar (baris))/(akar (baris+1)) ~ (baris)/(baris + 1)

Keterangan: ~ artinya mendekati.

Dalam tabel dapat kita lihat selisih dari teori dan percobaan yang kita lakukan. Karena akar n hampir sama dengan percobaan maka program diatas memiliki kompleksitas akar n.

Lalu bagaimana grafiknya? Kita akan menggambar dari grafik dengan menggunakan teori terlebih dahulu.


Setelah mengetahui grafik dari akar n, Bagaimana dengan grafik percobaan yang kita lakukan.


Bentuk grafik sama, meskipun y axis dari grafik berbeda. Ini menandakan bahwa program yang kita buat diatas memiliki kompleksitas akar n.

Dengan melakukan percobaan semacam ini kita bisa mengira ira kompleksitas yang kita dapatkan. Apabila kita sulit untuk menentukan kompleksitas menggunakan teori. Contohnya apabila memiliki program yang belum tahu kompleksiitasnya, anda diminta untuk menentukannya. Namun program tersebut sangan sulit untuk ditentukan. Anda dapat mencoba membandingkan komplekistas dari n sampai eksponen n.

Namun cara seperti ini tidak disarankan karena kita melakukan cocokologi. Dengan membandingkan selisihnya.

Sunday, September 8, 2019

Rekursif pada Fibonacci Java

Sebelumnya kita sudah mengetahui bagaimana menggunakan Java. Sekarang ini kita akan membahas mengenai rekursif.

Rekursif adalah fungsi yang memanggil dirinya sendiri.

Misalkan kita memiliki fungsi f(1) = 1, f(2) = 1, dan f(x) = f(x-1) + f(x-2).

Fungsi diatas dalam matematika disebut dengan fungsi rekursif. Dengan cara memanggil fungsi dirinya sendiri kita bisa mendapatkan nilai dari x ke 3, 4, 5 dst.

Meskipun barisan tersebut memiliki rumus kita akan mencoba membuatnya menggunakan fungsi rekursif. Berikut ini barisan fibonacci dengan java:

Program diatas adalah program untuk mencari nilai dari fibonacci ke 5. Pada contoh diatas digunakan method fibonacci untuk mencari nilai fibonnaci dengan rekursif.

Keluaran dari program diatas adalah angka 5.

Penjelasan dari program:

Program main dieksekusi terlebih dahulu, dalam java main program adalah public static void main. Program ini akan dieksekusi terlebih dahulu.

Dalam main ada perintah untuk membuat objek Rekursif. Objek akan di create atau diawali pada bagian constructur. Bagian ini terdapat pada baris yang berisi System.out.pritnln(..).

Constructor biasa digunakan untuk melakukan inisialisasi pada objek. Constructor bersifat opsional maksudnya boleh tidak memiliki constructor atau boleh memiliki constructor lebih dari satu dengan parameter yang berbeda.

Masuk kedalam program rekursif fibonacci. Program akan mendapatkan inputan i melalui parameter. Jika i sama dengan 1 atau sama dengan 2 maka akan mengeluarkan kembalian satu. Apabila tidak harus memanggil method diri sendiri sampai ketemu i sama dengan 1 atau i sama dengan 2.

Rekursif harus dipahami karena nantinya akan banyak digunakan. Meskipun tanpa rekursif kita bisa membuatnya namun rekursif dirasa lebih effektif dan efisien untuk digunakan.

Sorting menggunakan algoritma quick sort, merge sort menggunakan rekursif.

Belajar Pemrograman Java Sekali Baca

Pembelajaran Java dalam artikel ini diperuntukan untuk yang sudah mengenali bahasa pemrograman lain, sehingga untuk berpindah ke bahasa yang lain tidak terlalu diperlukan penjelasan yang detail. Artikel ini akan membahas mengenai pemrograman Java sekali duduk atau sekali baca.

Apa itu Java ?


Java adalah bahasa pemrograman tingkat tinggi (High Level Programming) yang dijalankan di berbagai komputer. Bahasa pemrograman ini dibuat oleh James Gosling saat masih di Sun Microsystem. Saat ini Java dikembangakan oleh oracle.

Java dapat dijalankan pada berbagai Mesin Virtual Java (JVM). Bahasa yang dibuat oleh James Gosling ini banyak populer dengan slogannya, "Tulis sekali, jalankan di mana pun". 

Menurut Tiobe, salah satu lembaga riset yang berupaya membuat peringkat bahasa pemrograman populer dunia yang dalam bentuk TIOBE Programming Community Index edisi bulan Agustus 2019, Java dan C menempati urutan pertama bahasa pemrograman terpopuler urutan pertama dan kedua.


Sebelum mempelajari ini anda perlu menginstall Java Development Kit (JDK) untuk dapat merubah kode program java ke dalam bentuk bahasa yang dimengerti komputer. Dalam JDK sudah terdapat Java Virtual Machine untuk menjalankannya.

Untuk Development Environmentnya anda dibebaskan memakai apapun, bisa menggunakan Netbeans, Notepad++, Visual Studio Code sesuai dengan kesukaan anda.

Hello World Java


Sebagaimana kita mengenal bahasa pemrograman setidaknya kita bisa membuat Hello World terlebih dahulu sebelum mengenal bahasa pemrograman Java lebih jauh. Pada java program hello world harus menggunakan setidaknya satu class dan satu fungsi main. Berikut ini program Hello World java.



Sederhana bukan? Public static void main adalah fungsi pertama yang akan dijalankan pertama kali.

Mengenal Input dan output pada Java


Bahasa pemrograman java output dibedakan menjadi dua, yakni print dan println. Lalu apa bedanya? print digunakan untuk output saat kita tidak menginginkan berganti baris. Sedangkan println digunakan apabila kita ingin berganti baris.

Untuk melakukan input text, atau string juga bisa menggunakan dua class bawaan java. Kelas ini sudah menjadi library java. Jadi kita hanya perlu memanggil nama classnya dan membuat objeknya sehingga kita dapat melakukan perintah dalam class. Bingung?

Input yang biasa digunakan orang adalah input dengan menggunakan Scanner. Caranya dengan membuat objek scanner lalu memanggil method yang sesuai dengan inputan anda.

Cara lain untuk melakukan input adalah dengan menggunakan objek BufferReader dan InputStreamReader. Caranya sama dengan yang scanner. 

Apabila anda penasaran dengan program yang ada di dalam objek library anda dapat membukanya dengan menekan ctrl dan klik pada objek yang dipakai.


Output dari program diatas adalah sebagai berikut:

Ini adalah output pada java
Ini adalah output baris berikutnya tidak berganti line
Masukkan nama anda? canwar
Nama kamu adalah: canwar
Masukkan nomer hp anda? 0123457
Nomer Hp anda: 0123457

Masih bingung? Dengan mencobanya membantu anda untuk memahami setiap baris kode yang digunakan.

Mengenal Kondisi dalam Java


Kondisi adalah pemilihan dalam java. Kondisi memungkinkan untuk suatu program tidak dieksekusi jika kondisi yang diinginkan tidak sesuai dengan apa yang diinginkan.

Dalam Java kondisi dibedakan menjadi dua yaitu dengan  if dan else if, serta kondisi dengan menggunakan switch case. Untuk penggunaanya kurang lebih hampir sama. Perbedaannya hanya pada switch case jarang sekali digunakan jika pemilihan menggunakan variabel matematis yang komplek.

Berikut ini contoh dari pengunaan kondisi dalam java:

Output dari program tersebut adalah:

Sekarang hari apa ? [1 .. 7] 5
Sekarang hari kamis.
Sekarang bulan apa ? [1 .. 12] 9
Sekarang bulan September.


Pada if, jika tidak ada kondisi yang memenuhi maka bagian else akan dijalankan. Sementara pada case kondisi akan dicek dari atas ke bawah, jika tidak dilakukan break program akan mengeksekusi bawahnya.

Pada switch jika kondisi semua case tidak mempengaruhi maka bagian default akan dieksekusi. Pada bagian ini tidak perlu diberikan break karena sudah pada bagian akhir program kondisi switch.

Mengenal Looping atau perulangan Java


Bagian looping dalam java dapat dibedakan menjadi 3, tetapi ada beberapa looping khusus untuk array. 

Looping for digunakan untuk kondisi yang sudah diketahui berapa perulangan yang akan dilakukan.

Looping while digunakan untuk kondisi yang belum diketahui banyak perulangannya. Namun harus ada bagian untuk mengubah kondisi agar tidak terjadi invinite loop.

Looping do while digunakan untuk kondisi yang setidaknya dilakukan sekali. Hal ini karena dilakukan loop terlebih dahulu dan pengecekan kondisi dilakukan pada bagian akhir program.

Berikut contoh penggunaan looping.



Output dari program tersebut adalah:

Hello world for loop ke-0
Hello world for loop ke-1
Hello world for loop ke-2
Hello world for loop ke-3
Hello world for loop ke-4
Hello world for loop ke-5
Hello world for loop ke-6
Hello world for loop ke-7
Hello world for loop ke-8
Hello world for loop ke-9

Hello world while loop ke-0
Hello world while loop ke-1
Hello world while loop ke-2
Hello world while loop ke-3
Hello world while loop ke-4
Hello world while loop ke-5
Hello world while loop ke-6
Hello world while loop ke-7
Hello world while loop ke-8
Hello world while loop ke-9

Hello world do while loop ke-10
Hello world do while loop ke-9
Hello world do while loop ke-8
Hello world do while loop ke-7
Hello world do while loop ke-6
Hello world do while loop ke-5
Hello world do while loop ke-4
Hello world do while loop ke-3
Hello world do while loop ke-2
Hello world do while loop ke-1

0 1 2 3 4 5 6 7 8 9 

Looping yang terakhir biasa disebut dengan foreach loop yang biasa digunakan dalam looping pada array.

Method dalam Java


Dalam java fungsi biasa disebut dengan method. Java berbasis dengan objek. Dalam Java paling tidak ada satu objek. Pembahasan mengenai objek akan ada dalam artikel selanjutnya. Berikut ini contoh dari penggunaan method dalam java.


Program diatas menggunakan method untuk melakukan perulangan sebelumnya. Method sama persis dengan fungsi bisa diberikan masukan atau biasa disebut parameter, bisa dilakukan kembalian atau return. 

Method juga dapat digunakan untuk melakukan rekursif. Rekursif adalah fungsi atau method yang memanggil dirinya sendiri. 

Rekursif dalam program kurang lebih sama dengan rekursif yang digunakan dalam matematika.

Perbedaan public, private, dan protected


Untuk mengamankan method atau variabel digunakan Access modifier yang dibedakan menjadi tiga yakni public, private, dan protected. Sebenarnya terdapat satu lagi yaitu tanpa menggunakan public, private dan protected.

Perbedaan dari ketiga access modifier tersebut dapat dipahami dengan melihat table dibawah ini:


Variabel Global dan Lokal Serta Konstanta


Untuk menggunakan variabel global dengan melakukan pendeklarasian pada bagian class atau diluar semua method tetapi didalam class.

Dengan menambahkan final akan membuat variabel tidak dapat dirubah atau yang disebut dengan konstanta.

contoh kontanta:

private final String NAMA_SAYANG = "UNDETECTED";

Maksud static dalam Java


Static yang dimaksud dalam java adalah penempatan variabel atau method yang posisi memorinya tidak berubah ubah.


Itu adalah dasar untuk memulai belajar membuat program java. Setelah dasar ini selanjutnya akan dipelajari mengenai Object oriented programming dalam Java.

Wednesday, September 4, 2019

Membuat Lingkaran dan Garis Bergerak Seperti Menggambar pada Java

Dalam pemrograman juga ada pemrograman grafik. Umumnya semua bahasa pemrograman dapat digunakan untuk membuat grafik. Salah satunya adalah bahasa pemrograman Java.

Untuk membuat lingkaran kita membutuhkan beberapa library yang ada di Java. Seperti JPanel, JFrame, Graphics, dan sebagainya.

Membuat lingkaran yang tidak bergerak kita dapat menggunakan library bawaan java. Namun untuk membuatnya bergerak kita tidak bisa langsung menggunakan library dari Java.

Disini kita akan membuat lingkaran dan garis yang dapat bergerak atau animasi seperti gerakan seseorang yang sedang menggambar. Untuk itu diperlukan pemahaman mengenai rumus lingkaran dan rumus garis yang nanti akan kita gunakan.

Yang ingin kita buat adalah lingkaran yang bergerak dan garis yang bergerak setelah itu diikuti dengan lingkaran yang bergerak. Bergerak disini saya maksud dengan gerakan tangan seperti menggambar. Lihat contoh gambar yang ingin dibuat dibawah ini.


Kita akan membentuk gambar seperti diatas. Pertama-tama pelajari dulu persamaan garis lurus dan persamaan pada lingkaran.

Persamaan Garis Lurus


Secara umum persamaan garis lurus dihitung dengan rumus:

y = mx + c

Keterangan:


  • m adalah gradien; m = (y2 - y1) / (x2 - x1)
  • c adalah konstanta gradien

Kita dapat menggunakan persamaan tersebut untuk menentukan persamaan garis yang dibuat dan mencari titik pusat lingkaran. Untuk menentukan gradient yang tegak lurus kita membutuhkan rumus:

m1 m2 = -1

Dengan rumus diatas kita dapat menentukan pusat lingkaran. Kemudian kita membutuhkan Persamaan Lingkaran.

Persamaan Lingkaran


Dalam persamaan garis singgung lingkaran terdapat rumus persamaan lingkaran yang berkaitan dengan titik singgung (x1,y1) dan gradien garis singgung (m). Untuk menyelesaikan persamaan lingkaran yang diketahui titik singgung (x1,y1) dapat menggunakan rumus dibawah ini:


Selanjutnya terdapat rumus persamaan lingkaran jika diketahui gradien garis singgung (m) yaitu:


Untuk menentukan titik titik pada lingkaran kita membutuhkan persamaan parameter lingkaran berikut ini :



Setelah mempelajarinya kita akan masuk kedalam kode program Java yang akan kita implementasikan.

Program diatas menggunakan bahasa Java. Untuk penjelasannya lihat dibawah ini:

  • JPanel digunakan untuk menggambar pada method paintComponent,
  • JFrame digunakan untuk membuat frame aplikasi,
  • SwingUtilities opsional, nggak dikasih juga gak masalah,
  • Scanner digunakan untuk inputan pada console,
  • Constructor berisi algoritma menentukan pusat lingkaran dan menjalankan program draw yang berulang,
  • Timer digunakan untuk melakukan delay pada graphic,
  • Method gambarLingkaran adalah algoritma membuat lingkaran,
  • Method gambarGaris adalah algoritma membuat garis,
  • Method getPrefencesSize digunakan untuk menentukan ukuran dari Frame,
  • Method paintComponent digunakan untuk menggambar grafik.

Cara kerja program secara keseluruhan adalah mengambil titik-titik pada apa yang ada dilingkaran. Kemudian titik-titik tersebut akan disimpan dalam List kemudian menggambarkannya dengan timer. 

Karena java tidak memiliki method untuk menggambar titik, maka menggunakan cara alternatif dengan menggambar lingkaran.

Itu adalah Cara Menggambar Lingkaran (Circle) dan Garis (line) bergerak seperti menggambar. Sekian pembahasan kali ini terima kasih.