Tampilkan postingan dengan label CONTOH PROGRAM. Tampilkan semua postingan
PROGRAM JAVA MEMBUAT GARIS DENGAN ALGORITMA DDA
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 :
Kemudian Simpan File dengan nama "garis_DDA.java".
Demikian Postingan saya mengenai ALGORITMA DDA dan Implementasinya dalam PROGRAM JAVA. Semoga bermanfaat!!!!
Konsep ALGORITMA DDA :
ALGORITMA DDA :Berikut Implementasinya ke PROGRAM JAVA :
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
Kemudian Simpan File dengan nama "garis_DDA.java".
Demikian Postingan saya mengenai ALGORITMA DDA dan Implementasinya dalam PROGRAM JAVA. Semoga bermanfaat!!!!
PROGRAM JAVA MEMBUAT GARIS DENGAN ALGORITMA BRESENHAM
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 :
Konsep Algoritma Bresenham :
Algoritma Bresenham (untuk dx>dy) :
- Tentukan 2 titik yang akan dihubungkan dalam pembentukan garis
- Tentukan salah satu titik disebelah kiri sebagai titik awal, yaitu (X0, Y0) dan titik lainnya sebagai titik akhir (X1, Y1)
- Hitung Dx=x2-x1, Dy=y2-y1, d1=2*Dx dan d2=2* Dy-2*Dx, e=d1-Dx, x=x1, y=y1
- Gambar pixel di (x,y)
- Untuk setiap e>=0 hitung e=e+d2 dan y=y+1
- Jika tidak, hitung e=e+d1 dan y=y
- Hitung x=x+1
- Jika x>=x2 stop, jika tidak kembali ke langkah 4
Algoritma Bresenham (untuk dx < dy) :Berikut Implementasi ke PROGRAM JAVA :
- Tentukan 2 titik yang akan dihubungkan dalam pembentukan garis.
- Tentukan salah satu titik disebelah kiri sebagai titik awal, yaitu (X0, Y0) dan titik lainnya sebagai titik akhir (X1, Y1)
- Hitung Dx=x2-x1, Dy=y2-y1, d1=2*Dy dan d2*Dy-2Dx, e=d1-Dy, x=x1, y=y1
- Gambar pixel di (x, y)
- Untuk setiap e>=0 hitung e=e+d2 dan x=x+1
- Jika tidak, hitung e=e+d1 dan x=x
- Hitung y=y+1
- Jika y>=y2 stop, Jika tidak kembali ke langkah 4.
CONTOH PROGRAM MERGE SORT PADA C++
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 :
Denikiab postingan saya tentang Implementasi PROGRAM MERGE SORT PADA C++. Smoga bermanfaat dan Terima kasih banyak atas kunjungannya...
CONTOH PROGRAM INSERTION SORT PADA C++
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.
Demikian postingan saya mengenai PROGRAM INSERTION SORT PADA C++. Semoga bermanfaat dan Wassalamu'alaikum. . . .
PROGRAM DOUBLE LINKED LIST C++
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++ :
Demikian CONTOH PROGRAM C++ DOUBLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.
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++ :
Demikian CONTOH PROGRAM C++ DOUBLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.
CONTOH PROGRAM SINGLE LINKED LIST C++
Single Linked List dengan C++
Salah satu jenis struktur data yang paling dasar adalah Linked List / Senarai Berantai. Linked List mempunyai beberapa variasi, dalam posting kali ini saya akan menulist Single Linked List. Single Linked List adalah terdiri dari elemen-elemen individu, dimana masing-masing dihubungkan dengan pointer tunggal.
Masing-masing elemen terdiri dari dua bagian, yaitu sebuah data dan sebuah pointer yang disebut dengan pointer next. Dengan menggunakan struktur two-member seperti ini, linked list dibentuk dengan cara menunjuk pointer next suatu elemen ke elemen yang mengikutinya.
Pointer next pada elemen terakhir merupakan NULL, yang menunjukkan akhir dari suatu list. Elemen pada awal suatu list disebut head, dan elemen terakhir dari suatu list disebut tail. ntuk mengakses elemen dalam linked list, dimulai dari head dan menggunakan pointer next dari elemen selanjutnya untuk berpindah dari elemen ke elemen berikutnya sampai elemen yang diminta dicapai.Dengan single linke list, list dapat dilintasi hanya satu arah dari head ke tail karena masing-masing elemen tidak terdapat link dengan elemen sebelumnya. Sehingga, apabila kita mulai dari head dan berpindah ke beberapa elemen dan berharap dapat mengakses element sebelumnya, kita harus mulai dari head. Secara konseptual, linked list merupakan deretan elemen yang berdampingan. Akan tetapi, karena elemen-elemen tersebut dialokasikan secara dinamis bahwa tapi kenyataannya, linked list akan terpencar- pencar di memory, pointer next menjamin bahwa element selanjutnya dapat diakses.
Single Linked List / Senarai Berantai
Berikut ini implementasi sederhana Single Linked List dalam C++:
Demikian CONTOH PROGRAM C++ SINGLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.
CON TOH PROGRAM ANTRIAN (QUEUE) DENGAN BAHASA C++
ANTRIAN (QUEUE) merupakan kumpulan data dengan penambahan data (elemen) hanya melalui
satu sisi, yaitu sisi belakang (tail/rear) dan penghapusan data (elemen)
hanya melalui sisi depan (head/front). Queue atau antrian merupakan
salah satu struktur data yang memiliki sistem kerja pertama masuk maka
akan menjadi yang pertama keluar (FIFO = First In First Out), seperti
halnya antrian yang ada pada dunia nyata. Antrian banyak diaplikasikan
dalam berbagai hal. Misalnya dalam penjadwalan di CPU, pengaturan kerja
printer jaringan, dan lain-lain.
Dalam artikel ini, tidak akan saya
jelaskan bagaimana program ini bekerja, silakan anda pelajari sendiri
source code ini. dan jika anda sampai ke artikel ini karena mendapat
tugas dalam sebuah mata kuliah, saya mohon, jangan hanya copy-paste tapi
pelajarilah. karena itu jauh lebih bermanfaat, jauh lebih baik.
berikut adalah contoh source code sederhana QUEUE menggunakan bahasa C++ :
ANIMASI PROGRAM TUMPUKAN (STACK) C++
PROGRAM STACK C++
Apa itu tumpukan ?
Nah ini dia jawabannya :
TUMPUKAN (STACK) adalah struktur data yang dapat dianalogikan seperti tumpukan kertas yang
berlapis-lapis. Proses operasi yang digunakan untuk mengubah data (menambah/add, menghapus/del,
dan menyisipkan/insert) melalui ujung yang sama yang disebut dengan ujung atas tumpukan (top of stack).
Ada dua operasi dasar yang dapat kita lakukan pada struktur data TUMPUKAN yaitu:
a. Operasi menambah data (push) yaitu data akan ditambahkan ke stack, maka data baru akan menempati
urutan paling atas dari stack.
b. Operasi mengambil data (pop) yaitu data akan diambil dari stack, sehingga bila ada n data dan data pada
tumpukan teratas adalah urutan ke-n, maka setelah dilakukan pop maka data pada urutan ke- (n-1) yang akan
menempati urutan teratas.
Program TUMPUKAN ini dapat diimplementasikan dengan menggunakan ARRAY dan senarai berantai ..
Nah ini dia KODE PROGRAM / SINTAKS PROGRAM TUMPUKAN (STACK) dengan menggunakan
ARRAY pada C++ :
Demikian postingan saya mengenai PROGRAM TUMPUKAN (STACK) C++ dengan ARRAY. Semoga bermanfaat dan Terima Kasih sudah berkunjung ke Blog Saya!!
CONTOH PROGRAM QUICK SORT C++
Setelah Postingan saya kemaren mengenai contoh program c++ BUBBLE SORT, SELECTION SORT dan SHELL SORT, Kali ini saya akan menambahkan postingan Saya mengenai salah satu METODE PENGURUTAN DATA atau SORTING dengan QUICK SORT.
QUICK SORT adalah metode pengurutan data yang dikemukan pertama kali oleh C.AR Hoare pada tahun 1962. Metode ini menggunakan strategi “pecah-pecah” dengan mekanisme seperti berikut:
Langsung saja tanpa basa basi saya kasih langsung Source Code'nya :
QUICK SORT adalah metode pengurutan data yang dikemukan pertama kali oleh C.AR Hoare pada tahun 1962. Metode ini menggunakan strategi “pecah-pecah” dengan mekanisme seperti berikut:
Larik L[p..r] (dengan indeks terkecil adalah p dan indeks terbesar yaitu r) disusun ulang (dipartisi) menjadi dua buah larik A[p..q] dan A[q+1..r] sehingga setiap elemen dalam A[q+1..r]. Selanjutnya kedua larik tersebut diurutkan secara rekursif. Dengan sendirinya kombinasi kedua larik tersebut membentuk larik dengan data yang telah urut.
Langsung saja tanpa basa basi saya kasih langsung Source Code'nya :
PENGGUNAAN TRY CATCH PADA C++
TRY CATCH Digunakan untuk menangani error yang terjadi pada pengeksekusian program
sehingga error tersebut tidak menghentikan jalannya program.
Langsung saja saya kasih contoh program menghitung luas persegi :
Langsung saja saya kasih contoh program menghitung luas persegi :
PROGRAM SHELL SORT PADA C++
Setelah memposting program bubble sort dan program selection sort, kali ini saya akan memberikan contoh PROGRAM tentang SHELL SORTdalam C++.
Berikut Contoh Program'nya :
Berikut Contoh Program'nya :
CONTOH PROGRAM SELECTION SORT PADA C++
Seteleh memposting Program Bubble Sort, kali ini saya akan memberikan contoh PROGRAM tentang SELECTION SORT PADA C++.
Berikut source code'nya :
Berikut source code'nya :
PROGRAM C++ BUBBLE SORT
Berikut saya akan memposting program BUBBLE SORT dengan menggunakan bahasa C++.
berikut source kodenya :
berikut source kodenya :
CONTOH PROGRAM C++ BACA TULIS FILE
Sudah pernah mendengar File & Stream belom? File &Stream biasanya digunakan ketika kita ingin menyalin apa yang kita buat dalam C++ langsung ke dalam teks.
Contohnya, ketika kita membuat program penjumlahan matriks, apa yang kita inputkan dan semua proses penjumlahan matriks, akan langsung ditulis di dalam File.
Untuk lebih jelasnya lihat contoh sederhana berikut. Ini adalah contoh PROGRAM untuk MENULIS atau MENYIMPAN DATA/TEKS ke dalamFILE atau Notepad :
Contohnya, ketika kita membuat program penjumlahan matriks, apa yang kita inputkan dan semua proses penjumlahan matriks, akan langsung ditulis di dalam File.
Untuk lebih jelasnya lihat contoh sederhana berikut. Ini adalah contoh PROGRAM untuk MENULIS atau MENYIMPAN DATA/TEKS ke dalamFILE atau Notepad :