Jumat, 24 April 2015

Operator Logika Pada NeatBeans

06.52 Posted by Unknown No comments
Koding Sederhana Operator Logika Pada NeatBeans.
Operator Logika adalah operator yang digunakan untuk membandingkan 2 kondisi logika, yaitu logika benar (TRUE) dan logika salah (FALSE). Dalam Operasi Logika terdapat 4 Operasi yaitu :
1. Operasi AND 
     Operasi antara dua variabel (A,B)
     Operasi ini akan menghasilkan logika 1, jika kedua variabel tersebut berlogika 1.


Table Kebenaran AND

2.  Operasi OR
     Operasi antara dua variabel (A,B)
     Operasi ini akan menghasilkan logika 0, jika kedua variabel tersebut berlogika 0.


Table Kebenaran OR

3. Operasi NOT
    Gerbang ini akan menghasilkan keluaran yang berlawanan dengan masukannya.


Table kebenaran NOT



4. Operasi XOR
      Gerbang ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’  berjumlah       ganjil.
    

Table Kebenaran XOR


Berikut koding pengaplikasian Operator Logika pada NeatBeans,

Selamat mencoba :)

public class OperatorLogika {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        System.out.println("+Operator Logika+");
        System.out.println("Operasi AND");
        System.out.println("true && true = " + (true && true));
        System.out.println("true && false = " + (true && false));
        System.out.println("false && true = " + (false && true));
        System.out.println("false && false = " + ( false && false));
        
        System.out.println("\nOperasi OR");
        System.out.println("true|| true = " + (true || true));
        System.out.println("true || false = " +(true || false ));
        System.out.println("false || true = " + (false || true));
        System.out.println("false || false = " + (false || false));
        
        System.out.println("\noperasi XOR");
        System.out.println("true^true =" + (true^true));
        System.out.println("true^false =" + (true^false));
        System.out.println("false^true =" + (false^true));
        System.out.println("false^false =" + (false^false));
        
        System.out.println("\nOPerasi NOT");
        System.out.println("!true          = " + (!true));
        System.out.println("!false         = " + (!false));
    }
}


Hasilnya akan nampak pada gambar di bawah :



Semoga bermanfaat dan dapat menambah pengetahuan :)

Kamis, 23 April 2015

Membuat Antrian/Queue Pada C++

08.48 Posted by Unknown No comments
Ayo kawan belajar C++.
Kali ini saya memosting algoritma antrian (QUEUE) dengan menggunakan aplikasi C++. Semoga dapat memberikan manfaat :)

#define MAX_QUEUE_SIZE 5
#include <stdio.h>

typedef struct {
 int key;
} element;

void initialize( int* front, int* length ) 
{  *front = *length = 0; }

int queueempty( int length ) /* Check queue empty */
{   return length == 0; }

int queuefull( int length )/* Check queue full */
{   return length == MAX_QUEUE_SIZE; }

void enqueue( int front, int* length, element queue[], element item )
{
  int where;
  if ( !queuefull( *length ) ) {
  where = front + *length;
  queue[ where % MAX_QUEUE_SIZE ] = item; 
  (*length)++;
  }
}
element dequeue( int* front, int* length, element queue[] )
{
  int where;
  if ( !queueempty( *length ) ){
       where = *front;
       *front = (where+1) % MAX_QUEUE_SIZE;
(*length)--;
       return queue[where];
  }
}

void printqueue ( element queue[], int front,  int length )
{
   int i;
   for (i=0; i<length; i++)
printf("%d ",queue[(front+i) % MAX_QUEUE_SIZE].key);
   printf("\n");
}

int main(void)
{
    element queue[MAX_QUEUE_SIZE];
    int front, length;
    element item;
    int i;

    initialize(&front, &length);
    item.key = 0;

    for (i=0; i<MAX_QUEUE_SIZE; i++) {
enqueue(front, &length, queue, item);
item.key++;
printqueue(queue, front, length);
    }

    for (i=0; i<MAX_QUEUE_SIZE; i++) {
printqueue(queue, front, length);
item = dequeue(&front, &length, queue);
    }


setelah selesai dan d Run, maka hasilnya adalah sbb..


Selamat Mencoba :)


Membuat Kalkulator Sederhana Pada Neatbeans

06.34 Posted by Unknown No comments
Membuat Kalkulator Sederhana Pada Neatbeans.
Langsung saja,


import java.util.Scanner;
public class coba {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        Scanner masuk = new Scanner(System.in);
        double hasil;
        int pil;
        double nilai1, nilai2;
        
        System.out.println("======== Kalkulator ========");
        System.out.println("============================");
        System.out.println("1. Penjumlahan");
        System.out.println("2. Pembagian");
        System.out.println("3. Pengurangan");
        System.out.println("4. Perpangkatan");
        System.out.println("5. Perkalian");
        System.out.println("6. Keluar");
        System.out.println("============================");
        System.out.print("Pilih nilai 1 - 5 untuk menghitung : ");
        pil = masuk.nextInt();

        switch(pil) {
            case 1 :
                System.out.print("Masukan nilai pertama = ");
                nilai1 = masuk.nextInt();
                System.out.print("Masukan nilai kedua = ");
                nilai2 = masuk.nextInt();
                hasil= nilai1 + nilai2;
                System.out.println("Hasil penjumlahan= " + hasil);
            break;
            case 2 :
                System.out.print("Masukan nilai pertama = ");
                nilai1 = masuk.nextInt();
                System.out.print("Masukan nilai kedua = ");
                nilai2 = masuk.nextInt();
                hasil= nilai1 / nilai2;
                System.out.println("Hasil pembagian = " + hasil);
            break;
            case 3 :
                System.out.print("Masukan nilai pertama = ");
                nilai1 = masuk.nextInt();
                System.out.print("Masukan nilai kedua = ");
                nilai2 = masuk.nextInt();
                hasil= nilai1 - nilai2;
                System.out.println("Hasil pengurangan = " + hasil);
            break;
            case 4 :
                System.out.print("Masukan nilai = ");
                nilai1 = masuk.nextInt();
                System.out.print("Masukan pangkat = ");
                nilai2 = masuk.nextInt();
                hasil= Math.pow(nilai1,nilai2);
                System.out.println("Hasil perpangkatan = " + hasil);
            break;
            case 5 :
                System.out.print("Masukan nilai pertama = ");
                nilai1 = masuk.nextInt();
                System.out.print("Masukan nilai kedua = ");
                nilai2 = masuk.nextInt();
                hasil= nilai1 * nilai2;
                System.out.println("Hasil perkalian  = " + hasil);
            break;
            case 6 :
                System.exit(0);
                break;
            default :
                System.out.println("Pilihan anda salah!!!");
            
        }
    }
        
}

Hasil Run :


Matriks Pada NeatBeans

05.59 Posted by Unknown No comments
Membuat tampilan matriks sederhana pada NeatBeans.
Silahkan dapat di Coba. Semoga dapat menambah pengetahuan baru . .


import javax.swing.JOptionPane;
public class coba {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int bar,kol;
        String br,kl;
        br=JOptionPane.showInputDialog("masukan bar");
        kl=JOptionPane.showInputDialog("masukkan kol");
        bar=Integer.parseInt(br);
        kol=Integer.parseInt(kl);
        
        
        System.out.println("Matriks A");
        int A[][]=new int [bar][kol];
        for (int i = 0; i < bar; i++) {
            for (int j = 0; j < kol; j++) {
                A[i][j]=Integer.parseInt(JOptionPane.showInputDialog("koom ke:"+(i+1)+"baris ke:"+(j+1)));
                System.out.print(" "+A[i][j]+" ");}
                System.out.println(" ");
            }
        System.out.println("Matrks B");
            int B[][]=new int [bar][kol];
        for (int i = 0; i < bar; i++) {
            for (int j = 0; j < kol; j++) {
                B[i][j]=(int)(8*Math.random()+1);
                System.out.print(" "+B[i][j]+" ");}
                System.out.println(" ");
    }
        
}
}


Setelah di Run, maka isi kotak pada tampilan JOptionPane sesuai keinginan. dan hasilnyab sbb :



Selamat Mencoba :)


Rabu, 22 April 2015

CARA MEMBUAT JARINGAN KOMPUTER MENGGUNAKAN APLIKASI CISCO

00.01 Posted by Unknown No comments



Jaringan Komputer adalah sekelompok komputer otonom yang saling berhubungan antara satu dengan lainnya menggunakan protokol komunikasi melalui media komunikasi sehingga dapat saling berbagi informasi, program – program, penggunaan bersama perangkat keras seperti printer, harddisk, dan sebagainya. Selain itu jaringan komputer bisa diartikan sebagai kumpulan sejumlah terminal komunikasi yang berada diberbagai lokasi yang terdiri dari lebih satu komputer yang saling berhubungan.
Cisco Packet Tracer adalah sebuah software yang dapat digunakan untuk melakukan simulasi jaringan. Kali ini saya akan memberikan sedikit pengetahuan tentang membuat jaringan computer dengan menggunakan aplikasi  Cisco Packet Tracer. 

Langsung saja, CARA MEMBUAT JARINGAN KOMPUTER MENGGUNAKAN APLIKASI CISCO yaitu :
1.     Buka aplikasi CISCO terlebih dahulu.


2.     Setelah terbuka, selanjutnya langsung saja kita mencari gambar PC, switch dan Server dan tata dengan rapi.




3.   Setelah semua elemen sudah tersusun dengan baik, selanjutnya kita hubungkan dengan kabel connection. Tunggu sampai semua titik berwarna orange berubah warna menjadi hijau semua. Karena tanda warna hijau merupakan tanda kalau semua komputer sudah terhubung satu sama lainnya.

4.     Isikan IP address pada tiap komputer. Supaya daat saling mengirimkan data. dengan cara klik 1 kali pada PC yang kita mau isi IP. Setelah itu maka antara PC 1 dengan PC lainnya sudah terhubung dan dapat saling menukar data.


5.     Cek, apakah antara PC sudah dapat saling mengirim data. dengan cara mengirim pesan pada gambar pesan.
 

6.     Apabila sudah sukses, maka akan ada keterangan sucsessfull pada bagian bawah kanan.






Untuk lebih jelasnya, dapat di lihat pada vidio di bawah ini :

Itulah tutorial sederhana yang dapat saya sare pada kesempatan kali ini. Semoga bermanfaat bagi anda. Apabila ada kesalahan maupun kekurangan, mohon maklum. trimakasih :)  

Minggu, 05 April 2015

Makalah Algoritma Breadth-First Search (BFS)

21.34 Posted by Unknown 8 comments
BAB I
PENDAHULUAN



1.1  Latar Belakang

Dalam ilmu komputer, sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Sebagian besar algoritma yang dipelajari oleh ilmuwan komputer adalah algoritma pencarian. Himpunan semua kemungkinan solusi dari sebuah masalah disebut ruang pencarian. Algortima pencarian brute-force atau pencarian naif/uninformed menggunakan metode yang sederhana dan sangat intuitif pada ruang pencarian, sedangkan algoritma pencarian informed menggunakan heuristik untuk menerapkan pengetahuan tentang struktur dari ruang pencarian untuk berusaha mengurangi banyaknya waktu yang dipakai dalam pencarian. Adapun dalam metode pencarian blind atau buta digunakan karena memang tidak ada informasi awal yang digunakan dalam proses pencarian. Algoritma Pencarian ini menggunakan Metode BFS, DFS, dll.

1.2  Rumusan Masalah


1.      Apa pengertian BFS ?

2.      Bagaimana algoritma BFS ?

3.      Bagaimana cara kerja BFS ?



1.3  Tujuan


Tujuan dari Pembuatan Makalah ini, antara lain agar :
1.      Mahasiswa mampu memahami apa itu pengertian BFS
2.      Mahasiswa mampu mengetahui algoritma BFS.
3.      Mahasiswa dapat mengetahui cara kerja BFS.


BAB II
PEMBAHASAN

2.1  Pengertian Breadth-First Search

Algoritma Breadth-First Search (BFS) atau dikenal juga dengan nama algoritma pencarian melebar adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Selanjutnya, simpul yang belum dikunjungi dan bertetangga dengan simpulsimpul yang tadi dikunjungi , demikian seterusnya. Jika graf berbentuk pohon berakar, maka semua simpul pada aras d dikunjungi lebih dahulu sebelum simpul-simpul pad aras d+1.
Algoritma ini memerlukan sebuah antrian q untuk menyimpan simpul yang telah dikunjungi. Simpul-simpul ini diperlukan sebagai acuan untuk mengunjungi simpul-simpul yang bertetanggaan dengannya. Tiap simpul yang telah dikunjungi masuk ke dalam antrian hanya satu kali. Algoritma ini juga membutuhkan table Boolean untuk menyimpan simpul yang telah dikunjungi sehingga tidak ada simpul yang dikunjungi lebih dari satu kali.Breadth-first search (BFS) melakukan proses searching pada semua node yang berada pada level atau hirarki yang sama terlebih dahulu sebelum melanjutkan proses searching pada node di level berikutnya. Urutan proses searching BFS ditunjukkan dalam Gambar 2.1 adalah: A,B,C,D,E,F, ...

Gambar 1.1 : Diagram pohon dari BFS.

2.2  Cara Kerja Algoritma BFS

Dalam algoritma BFS, simpul anak yang telah dikunjungi disimpan dalam suatu antrian. Antrian ini digunakan untuk mengacu simpul-simpul yang bertetangga dengannya yang akan dikunjungi kemudian sesuai urutan pengantrian.Untuk memperjelas cara kerja algoritma BFS beserta antrian yang digunakannya, berikut langkah-langkah algoritma BFS:

1.   Masukkan simpul ujung (akar) ke dalam antrian.
2.   Ambil simpul dari awal antrian, lalu cek apakah simpul merupakan solusi.
3.   Jika simpul merupakan solusi, pencarian selesai dan hasil dikembalikan.
4.   Jika simpul bukan solusi, masukkan seluruh simpul yang bertetangga dengan simpul tersebut (simpul anak) ke dalam antrian.
5.   Jika antrian kosong dan setiap simpul sudah dicek, pencarian selesai dan mengembalikan hasil solusi tidak ditemukan.
6.   Ulangi pencarian dari langkah kedua.
Contohnya terlihat dibawah ini:





Maka penyelesaiannya adalah:Gambar (a) BFS(1): 1, 2, 3, 4, 5, 6, 7, 1.Gambar (b) BFS(1): 1, 2, 3, 4, 5, 6, 7, 1Gambar (c) BFS(1): 1, 2, 3, 4, 5, 6, 7, 8, 9




2.3  Penerapan BFS dalam Algoritma

Adapun penerapan BFS pada algoritma adalah sebagai berikut:









2.4  Keuntungan dan Kelemahan BFS



Keuntungan dari BFS adalah :

*        Tidak akan menemukan jalan buntu.

*        Tidak ada satu solusi, maka BFS search akan menemuknnya. Dan jika ada lebih dari satu solusi, maka solusi minimum akan ditemukan.

Kelemahan dari BFS adalah :

*        Membutuhkan memori yang cukup banyak, karena menyimpan semua node dalam satu pohon.

*        Membutuhkan waktu yang cukup lama, karena akan menguji n level untuk mendapatkan solusi pada level yang ke –(n+1).




2.5 Contoh kasus BFS
Berikut adalah contoh kasus dengan menggunakan metode BFS. Kita akan mencari jalur tujuan dengan menggunakan angkutan umum.Contoh :
Mencari jalur angkutan umum dari terminal senen ke terminal Kp. Rambutan
*        Initial State : Senen


*        Goal State : Kp. Rambutan

RUTE PERJALANAN




Gambar 1.2 : Rute perjalanan

Penjelasan Gambar :
  1. Membangkitakan anak dari terminal Senen = Terminal blok M, Terminal Pulo Gadung, Terminal Manggarai
  2. Karena goal state (Terminal Kp. Rambutan) belum tercapai maka kita bangkitkan anak dari terminal senen
Terminal Blok M = Terminal Grogol, Terminal Lebak Bulus            
Terminal Lebak Bulus = Terminal Ciputat, Terminal Kp. Rambutan.            
Terminal Pulo Gadung = Terminal bekasi            
Terminal Manggarai = Terminal Cililitan, Terminal Harmoni
  1. Akhirnya tercapai Goal State (Terminal Kp. Rambutan).




BAB III
PENUTUP

3.1  Kesimpulan


            Dari pembahasan diatas dapat ditarik kesimpulan yaitu :

Ø  Breadth-first search (BFS) melakukan proses searching pada semua node yang berada pada level atau hirarki tetangga yang terdekat terlebih dahulu sebelum melanjutkan proses searching pada node di level berikutnya.

Ø  Metode BFS membutuhkan memori yang cukup banyak namun dengan menggunakan metode ini solusinya tidak akan menemukan jalan buntu.





DAFTAR PUSTAKA