SALAM RONGGOLAWE

DDA ( Digital Differential Analyzer) adalah garis yang membentang antara 2 titik, P1 dan P2. Dimana ke-2 titik ini membentuk sudut yang besarnya sangat bervariasi. Bekerja atas dasar penambahan nilai x dan nilai y. Dimana pada garis lurus, turunan pertama dari x dan y adalah kostanta.

Konsep ALGORITMA DDA :

ALGORITMA DDA :
    1.   Tentukan 2 buah titik
    2.   Tentukan yang menjadi titik awal (X0, Y0) dan titik akhir (X1, Y1)
    3.   Hitung Dx dan Dy
          Dx = X1 - X0 dan Dy = Y1 - Y0
    4.   Bandingkan harga mutlak |Dx| dan harga mutlak |Dy|
          Jika harga mutlak |Dx| > |Dy|, maka :
          r = |Dx| bilatidak, r = |Dy|
    5.   Hitung penambahan koordinat pixel, yaitu :
          Xr = Dx / r    dan          Yr = Dy / r
    6.   Koordinat selanjutnya yaitu :
          X + Xr
          Y + Yr
    7.   Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut
    8.   Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X1, Y = Y1

 Berikut Implementasinya ke PROGRAM JAVA :
import javax.swing.*; import java.awt.*; import java.awt.image.BufferedImage; import java.awt.event.*; import java.io.*; import java.lang.*; class garis implements ActionListener{ JFrame f= new JFrame("Garis DDA"); Kanvas k=new Kanvas(); JLabel lx1=new JLabel("x1"); JLabel ly1=new JLabel("y1"); JLabel lx2=new JLabel("x2"); JLabel ly2=new JLabel("y2"); JTextField tx1=new JTextField("0"); JTextField ty1=new JTextField("0"); JTextField tx2=new JTextField("0"); JTextField ty2=new JTextField("0"); JButton dda=new JButton("DDA"); int x1,x2,y1,y2,tmp,dy=0,dx=0,p,r,x,y,tmp1,pusatx,pusaty; float a,b,xinc,yinc,dy1,dx1,step; public garis(){ f.setLocation(300,100); f.setSize(500,455); f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); f.setLayout(null); f.add(k); k.setBounds(0,0,500,360); pusatx=k.getWidth()-(k.getWidth()/2); pusaty=k.getHeight()-(k.getHeight()/2); //Label f.add(lx1); lx1.setBounds(30,365,30,20); f.add(ly1); ly1.setBounds(80,365,30,20); f.add(lx2); lx2.setBounds(130,365,30,20); f.add(ly2); ly2.setBounds(180,365,30,20); //Textfield f.add(tx1); tx1.setBounds(20,390,40,20); f.add(ty1); ty1.setBounds(70,390,40,20); f.add(tx2); tx2.setBounds(120,390,40,20); f.add(ty2); ty2.setBounds(170,390,40,20); //Button f.add(dda); dda.setBounds(220,370,150,40); dda.addActionListener(this); tx1.setHorizontalAlignment(tx1.CENTER); ty1.setHorizontalAlignment(ty1.CENTER); tx2.setHorizontalAlignment(tx2.CENTER); ty2.setHorizontalAlignment(ty2.CENTER); f.show(); } public void actionPerformed(ActionEvent e){ Object objek=e.getSource(); if(objek==dda){ k.repaint(); } } private class Kanvas extends Canvas{ Kanvas(){ setBackground(Color.BLACK); } public void paint(Graphics g){ g.setColor(Color.WHITE); g.drawLine(0,pusaty,k.getWidth(),pusaty); g.drawLine(pusatx,0,pusatx,k.getWidth()); garisDDA(g); } } public void garisDDA(Graphics g) { x1=pusatx+Integer.parseInt(tx1.getText()); x2=pusatx+Integer.parseInt(tx2.getText()); y1=pusaty-Integer.parseInt(ty1.getText()); y2=pusaty-Integer.parseInt(ty2.getText()); if(x1>x2) { tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; y2=tmp; } a=(float)(x1); b=(float)(y1); dx=(x2-x1); dy=(y2-y1); if(dx>dy) step=dx; else step=dy; xinc=dx/step; yinc=dy/step; do { x=Math.round(a); y=Math.round(b); g.fillRect(x, y, 1, 1); a=a+xinc; b=b+yinc; } while(x!=x2&&y!=y2); } } public class garis_DDA { public static void main (String[] args) { new garis(); } } Kemudian Simpan File dengan nama "garis_DDA.java".

Demikian Postingan saya mengenai ALGORITMA DDA dan Implementasinya dalam PROGRAM JAVA. Semoga bermanfaat!!!!

ALGORITMA GARIS BRESENHAM adalah suatu algoritma yang menentukan titik-titik dalam dimensi yang membentuk pendekatan dekat dengan garis lurus antara dua titik yang diberikan. Pendekatan ini biasa digunakan untuk menggambar garis pada layar komputer, karena hanya menggunakan integer penambahan, pengurangan dan pergeseran. Algoritma ini merupakan salah satu algoritma paling awal yang dikembangkan di bidang komputer grafis.

Konsep Algoritma Bresenham :

Algoritma Bresenham (untuk dx>dy) :

1. Tentukan 2 titik yang akan dihubungkan dalam pembentukan garis
2. Tentukan salah satu titik disebelah kiri sebagai titik awal, yaitu (X0, Y0) dan titik lainnya sebagai titik akhir (X1, Y1)
3. Hitung Dx=x2-x1, Dy=y2-y1, d1=2*Dx dan d2=2* Dy-2*Dx, e=d1-Dx, x=x1, y=y1
4. Gambar pixel di (x,y)
5. Untuk setiap e>=0 hitung e=e+d2 dan y=y+1
6. Jika tidak, hitung e=e+d1 dan y=y
7. Hitung x=x+1
8. Jika x>=x2 stop, jika tidak kembali ke langkah 4

Algoritma Bresenham (untuk dx < dy) :

1. Tentukan 2 titik yang akan dihubungkan dalam pembentukan garis.
2. Tentukan salah satu titik disebelah kiri sebagai titik awal, yaitu (X0, Y0) dan titik lainnya sebagai titik akhir (X1, Y1)
3. Hitung Dx=x2-x1, Dy=y2-y1, d1=2*Dy dan d2*Dy-2Dx, e=d1-Dy, x=x1, y=y1
4. Gambar pixel di (x, y)
5. Untuk setiap e>=0 hitung e=e+d2 dan x=x+1
6. Jika tidak, hitung e=e+d1 dan x=x
7. Hitung y=y+1
8. Jika y>=y2 stop, Jika tidak kembali ke langkah 4.

 Berikut Implementasi ke PROGRAM JAVA :
import javax.swing.*; import java.awt.*; import java.awt.image.BufferedImage; import java.awt.event.*; import java.io.*; import java.lang.*; class garis implements ActionListener{ JFrame f= new JFrame("Garis Bresenham"); Kanvas k=new Kanvas(); JLabel lx1=new JLabel("x1"); JLabel ly1=new JLabel("y1"); JLabel lx2=new JLabel("x2"); JLabel ly2=new JLabel("y2"); JTextField tx1=new JTextField("0"); JTextField ty1=new JTextField("0"); JTextField tx2=new JTextField("0"); JTextField ty2=new JTextField("0"); JButton bres=new JButton("BRESENHAM"); int x1,x2,y1,y2,p,pusatx,pusaty,tmp,dx,dy; public garis(){ f.setLocation(300,100); f.setSize(500,455); f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); f.setLayout(null); f.add(k); k.setBounds(0,0,500,360); pusatx=k.getWidth()-(k.getWidth()/2); pusaty=k.getHeight()-(k.getHeight()/2); //Label f.add(lx1); lx1.setBounds(30,365,30,20); f.add(ly1); ly1.setBounds(80,365,30,20); f.add(lx2); lx2.setBounds(130,365,30,20); f.add(ly2); ly2.setBounds(180,365,30,20); //Textfield f.add(tx1); tx1.setBounds(20,390,40,20); f.add(ty1); ty1.setBounds(70,390,40,20); f.add(tx2); tx2.setBounds(120,390,40,20); f.add(ty2); ty2.setBounds(170,390,40,20); //Button f.add(bres); bres.setBounds(220,370,150,40); bres.addActionListener(this); tx1.setHorizontalAlignment(tx1.CENTER); ty1.setHorizontalAlignment(ty1.CENTER); tx2.setHorizontalAlignment(tx2.CENTER); ty2.setHorizontalAlignment(ty2.CENTER); f.show(); } public void actionPerformed(ActionEvent e){ Object objek=e.getSource(); if(objek==bres){ k.repaint(); } } private class Kanvas extends Canvas{ Kanvas(){ setBackground(Color.BLACK); } public void paint(Graphics g){ g.setColor(Color.WHITE); g.drawLine(0,pusaty,k.getWidth(),pusaty); g.drawLine(pusatx,0,pusatx,k.getWidth()); bresenham(g); } } public void bresenham(Graphics g) { x1=pusatx+Integer.parseInt(tx1.getText()); x2=pusatx+Integer.parseInt(tx2.getText()); y1=pusaty-Integer.parseInt(ty1.getText()); y2=pusaty-Integer.parseInt(ty2.getText()); if(x1>x2) { tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; y2=tmp; } dx=x2-x1; dy=y2-y1; p=(2*dy)-dx; if(p!=0) { do { if((y2<y1&&x2<x1)||(x2>x1&&y2>y1)) { if(p<0) { if(dx>dy) { x1=x1+1; p=p+(2*dy); } else { y1=y1+1; p=p+(2*dx); } } else { x1=x1+1; y1=y1+1; if(dx>dy) { p=p+((2*dy)-(2*dx)); } else { p=p+(2*dx-2*dy); } } } else { if(p>0) { if(dx<dy) { x1=x1+1; p=p-(2*dy); } else { y1=y1-1; p=p-(2*dx); } } else { x1=x1+1; y1=y1-1; if(dx<(dy*(-1))) { p=p-((2*dy)+(2*dx)); //bener } else { p=p-((2*dx)+(2*dy*(-1))); } } } g.fillRect(x1, y1, 1, 1); } while((x1!=x2)&&(y1!=y2)); } } } class Brassenham { public static void main (String[] args) { new garis(); } } Kemudian Simpan File dengan nama "Bresenham.java".

Demikian Postingan saya mengenai ALGORITMA BRESENHAM dan Implementasinya dalam PROGRAM JAVA. Semoga bermanfaat!!!!

MERGE SORT (Metode Penggabungan)

Metode Penggabungan  biasanya digunakan pada pengurutan berkas. Prinsip dari metode penggabungan sebagai berikut :
Mula-mula diberikan dua kumpulan data yang sudah dalam keadaan urut. Kedua kumpulan data tersebut harus dijadikan satu table sehingga dalam keadaan urut.
Misalnya kumpulan data pertama (T1) adalah sebagai berikut :
3   11   12   23   31
Sedangkan kumpulan data kedua (T2) adalah sebagai berikut :
9   15   17   20   35
Proses penggabungan ini dapat dijelaskan sebagai berikut :
Mula-mula diambil data pertama dari T1 yaitu 3 dan data pertama dari T2 yaitu 9. Data ini dibandingkan, kemudian yang lebih kecil diletakkan sebagai data pertama dari hasil pengurutan, misalnya T3. Jadi T3 akan memiliki satu data yaitu 3. Data yang lebih besar yaitu 9 kemudian dibandingkan dengan data kedua dari T1, yaitu 11. Ternyata 9 lebih kecil dari 11, sehingga 9 diletakkan sebagai data kedua dari T3. Demikian seterusnya sehingga didapat hasil sebagai berikut :
3   9   11   12   15   17   20   23   31   35
Berikut Implementasi Program'nya :
#include <iostream.h> #include <conio.h> int a[50]; void merge(int,int,int); void merge_sort(int low,int high) { int mid; if(low<high) { mid=(low+high)/2; merge_sort(low,mid); merge_sort(mid+1,high); merge(low,mid,high); } } void merge(int low,int mid,int high) { int h,i,j,b[50],k; h=low; i=low; j=mid+1; while((h<=mid)&&(j<=high)) { if(a[h]<=a[j]) { b[i]=a[h]; h++; } else { b[i]=a[j]; j++; } i++; } if(h>mid) { for(k=j;k<=high;k++) { b[i]=a[k]; i++; } } else { for(k=h;k<=mid;k++) { b[i]=a[k]; i++; } } for(k=low;k<=high;k++) a[k]=b[k]; } void main() { int num,i; cout<<"******************************************************************* *************"<<endl; cout<<" MERGE SORT PROGRAM "<<endl; cout<<"******************************************************************* *************"<<endl; cout<<endl<<endl; cout<<"Masukkan Banyak Bilangan: ";cin>>num; cout<<endl; cout<<"Sekarang masukkan "<< num <<" Bilangan yang ingin Diurutkan :"<<endl; for(i=1;i<=num;i++) { cout<<"Bilangan ke-"<<i<<" ";cin>>a[i] ; } merge_sort(1,num); cout<<endl; cout<<"Hasil akhir pengurutan :"<<endl; cout<<endl; for(i=1;i<=num;i++) cout<<a[i]<<" "; cout<<endl<<endl<<endl<<endl; getch(); } <br />
Denikiab postingan saya tentang Implementasi PROGRAM MERGE SORT PADA C++. Smoga bermanfaat dan Terima kasih banyak atas kunjungannya...

INSERTION SORT

Proses pengurutan dengan metode penyisipan langsung(INSERTION SORT) dapat dijelaskan sebagai berikut :

       Data dicek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.

       Akan lebih mudah apabila membayangkan pengurutan kartu. Pertama - tama anda meletakkan kartu-kartu tersebut di atas meja, kemudian melihatnya dari kiri ke kanan. Apabila kartu di sebelah kanan lebih kecil daripada kartu di sebelah kiri, maka ambil kartu tersebut dan sisipkan di tempat yang sesuai.
#include <conio.h> #include <iostream.h> int n,i,j,k,data[20],simpan; void main(){ cout<<"Masukkan banyak data = ";cin>>n; for(i=1;i<=n;i++) { cout<<"Data ke-"<<i<<" = ";cin>>data[i]; } cout<<endl<<"Perhitungan Eksekusi program :"<<endl; cout<<"awal = \n"; for(i=1;i<=n;i++) cout<<data[i]<<" "; cout<<endl<<endl; for(i=2;i<=n;i++) { j=i; while (j>0&&data[j]<data[j-1]) { simpan=data[j]; data[j]=data[j-1]; data[j-1]=simpan; j--; for(k=1;k<=n;k++) cout<<data[k]<<" "; cout<<endl; } } cout<<endl<<"Insertion Sort :"<<endl; for(i=1;i<=n;i++) cout<<data[i]<<" "; getch(); } <br />
Demikian postingan saya mengenai PROGRAM INSERTION SORT PADA C++. Semoga bermanfaat dan Wassalamu'alaikum. . . .

Conky adalah aplikasi gratis, Conky dapat menampilkan informasi apapun di komputer Anda.
Fasiltas Conky antara lain :
*Menampilkan info statistik seperti :
uname, uptime, penggunaan CPU, penggunaan mempry, penggunaan harddisk, proses statistik dan       memantau jaringan.
* Mendukung POP3 dan IMAP.
* Mendukung banyak sekali pemutar musik seperti MPD, XMMS2, BMPx, audacious dan lebih banyak lagi.
Conky dapat menampilkan informasi baik sebagai teks, proses yang sederhana dan grafik widget dengan warna dan font yang berbeda.



Berikut cara install Conky Metro Style :

• Download Metro Style Conky Disini
• Setelah skinnya terdownload, ekstrak filenya sehingga terdapat sebuah folder bernama .conky muncul. Didalam folder .conky terdapat 9 file yang berisi konfigurasi dari tiap-tiap ubin yang muncul di desktop.
• Selanjutnya buka terminal dan tuliskan perintah ini :

         mkdir ~/.conky && cd ~/.conky

DOUBLE LINKED LIST

Link List adalah suatu struktur data yang tersusun atas info dan link yang digunakan untuk merangkai elemen (node) berikutnya.
DOUBLE LINK LIST adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu elemen dan list dapat melintas baik di depan atau belakang.
Elemen double link list terdiri dari tiga bagian:
- Bagian data informasi
- Pointer next yang menunjuk ke elemen berikutnya
- Pointer prev yang menunjuk ke elemen sebelumnya

Untuk menunjuk head dari double link list, pointer prev dari elemen pertama menunjuk NULL. Sedangkan untuk menunjuk tail, pointer next dari elemen terakhir menunjuk NULL.

Berikut ini adalah Sorce Code DOUBLE LINKED LIST pada C++ :
#include <conio.h> #include <iostream.h> #include <stdio.h> typedef struct simpul tsimpul; struct simpul { int info; tsimpul *next; tsimpul *prev; }; tsimpul *awal = NULL, *akhir = NULL, *data, *hapus, *b1, *b2; void muncul() { b1=awal; cout<<"\n DATA ==> "; while(b1!=NULL) { cout<<b1->info; b1=b1->next; cout<<" "; } } void tambah_awal(int x) { if(awal==NULL) { data=new simpul; data->prev=NULL; data->info=x; data->next=NULL; awal=data; akhir=data; } else { data=new simpul; data->info=x; data->prev=NULL; data->next=awal; awal=data; } } void tambah_akhir(int x) { if(awal==NULL) { data=new simpul; data->prev=NULL; data->info=x; data->next=NULL; awal=data; akhir=data; } else { data=new simpul; data->info=x; data->prev=akhir; akhir->next=data; data->next=NULL; akhir=data; } } void tambah_tengah(int in,int setelah) { b1=awal; b2=b1->next; while(b1->info!=setelah) { b1=b1->next; b2=b1->next; } data=new simpul; data->info=in; b1->next=data; data->prev=b1; data->next=b2; b2->prev=data; } void hapus_awal() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if (awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { b1=awal->next; hapus=awal; b1->prev=NULL; awal=b1; } } void hapus_akhir() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if(awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { b1=akhir->prev; hapus=akhir; b1->next=NULL; akhir=b1; } } void hapus_tengah(int x) { tsimpul *b; b=awal; if(awal==NULL) cout<<"Maaf....List Kosong!!!\n"; else { while(b->info!=x) { b=b->next; } b1=b->prev; b2=b->next; hapus=b; b1->next=b2; b2->prev=b1; } } void main() { int pilih,n,nn; char lagi; do { clrscr(); cout<<"================================================\n"; cout<<"|| PROGRAM SINGLE LINKED LIST ||\n"; cout<<"================================================\n"; muncul(); cout<<"\n\n1. Tambah Awal"; cout<<"\n2. Tambah Akhir"; cout<<"\n3. Tambah Tengah"; cout<<"\n4. Hapus Awal"; cout<<"\n5. Hapus Akhir"; cout<<"\n6. Hapus Tengah\n=========================="; cout<<"\nPilihan Anda : ";cin>>pilih; cout<<"==========================\n"; switch(pilih) { case 1: cout<<"Masukkan Data : ";cin>>n; tambah_awal(n); break; case 2: cout<<"Masukkan Data : ";cin>>n; tambah_akhir(n); break; case 3: cout<<"Masukkan Data : ";cin>>n; cout<<"Dimasukkan Setelah : ";cin>>nn; tambah_tengah(n,nn); break; case 4: hapus_awal(); break; case 5: hapus_akhir(); break; case 6: cout<<"data yg ingin di hapus : ";cin>>nn; hapus_tengah(nn); break; } cout<<"Lagi (y/t)? ";cin>>lagi; } while(lagi=='y'||lagi=='Y'); }
Demikian CONTOH PROGRAM C++ DOUBLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.

Single Linked List dengan C++

Berikut ini implementasi sederhana Single Linked List dalam C++:
#include <conio.h> #include <iostream.h> #include <stdio.h> typedef struct simpul tsimpul; struct simpul { int info; tsimpul *next; }; tsimpul *awal = NULL, *akhir = NULL, *data, *hapus, *b1, *b2; void muncul() { b1=awal; cout<<"\n DATA ==> "; while(b1!=NULL) { cout<<b1->info; b1=b1->next; cout<<" "; } } void tambah_awal(int x) { data=new simpul; data->info=x; data->next=NULL; if(awal==NULL) { awal=akhir=data; } else { data->next=awal; awal=data; } } void tambah_akhir(int x) { data=new simpul; data->info=x; data->next=NULL; if(awal==NULL) { awal=akhir=data; } else { akhir->next=data; akhir=data; } } void tambah_tengah(int in,int setelah) { b1=awal; int ada=0; while (b1 != NULL) { if (b1->info == setelah) { ada++; } b1 = b1->next; } if(ada==0) cout<<"\n-->Data Yang Di Masukkan Tidak Falid<--\n\n"; else { b1=awal; b2=b1->next; while(b1->info!=setelah) { b1=b1->next; b2=b1->next; } data=new simpul; data->info=in; b1->next=data; if(b1==akhir) { akhir=data; } data->next=b2; } } void hapus_awal() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if (awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { hapus=awal; awal=awal->next; } } void hapus_akhir() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if(awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { b1=awal; while(b1->next!=akhir) { b1=b1->next; } hapus=akhir; b1->next=NULL; akhir=b1; } } void hapus_tengah(int x) { tsimpul *b; int ada=0; b=awal; if(awal==NULL) cout<<"Maaf....List Kosong!!!\n"; else if(b->info==x) hapus_awal(); else if(akhir->info==x) hapus_akhir(); else { while(b!=NULL) { if(b->info==x) { ada++; } b=b->next; } if(ada==0) cout<<"\n-->Data Yang Di Masukkan Tidak Falid<--\n\n"; else { b=awal; while(b->next->info!=x) { b=b->next; } b1=b->next; b2=b1->next; hapus=b1; b->next=b2; } } } void main() { int pilih,n,nn; char lagi; do { clrscr(); cout<<"================================================\n"; cout<<"|| PROGRAM SINGLE LINKED LIST ||\n"; cout<<"================================================\n"; muncul(); cout<<"\n\n1. Tambah Awal"; cout<<"\n2. Tambah Akhir"; cout<<"\n3. Tambah Tengah"; cout<<"\n4. Hapus Awal"; cout<<"\n5. Hapus Akhir"; cout<<"\n6. Hapus Tengah\n=========================="; cout<<"\nPilihan Anda : ";cin>>pilih; cout<<"==========================\n"; switch(pilih) { case 1: cout<<"Masukkan Data : ";cin>>n; tambah_awal(n); break; case 2: cout<<"Masukkan Data : ";cin>>n; tambah_akhir(n); break; case 3: cout<<"Masukkan Data : ";cin>>n; cout<<"Dimasukkan Setelah : ";cin>>nn; tambah_tengah(n,nn); break; case 4: hapus_awal(); break; case 5: hapus_akhir(); break; case 6: cout<<"data yg ingin di hapus : ";cin>>nn; hapus_tengah(nn); break; } cout<<"Lagi (y/t)? ";cin>>lagi; } while(lagi=='y'||lagi=='Y'); }
Demikian CONTOH PROGRAM C++ SINGLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.