Tugas Program Garis

Disini saya akan menjelaskan tugas “Grafik Komputer dan Pengolahan Citra” tentang Program Garis Vertikal, Horizontal dan Diagonal yang menggunakan Bahasa Pemrograman Java dan dipadukan Library dari OpenGL yaitu LWJGL.

Pada pembuatan garis Vertikal, Horizontal dan Diagonal ini saya menggunakan Software Netbeans 6.9.1 untuk compiler dan dipadukan dengan Library dari OpenGL yaitu LWJGL. Sebelummnya, saya memasukan library LWJGL nya terlebih dahulu ke Netbeans tersebut. Caranya saya klik Tools → Libraries. 

Untuk lebih jelasnya, download link program garis dan link materi penjelasan dari program tersebut.

Link Program Garis :

https://www.dropbox.com/s/y10bgc5cvugy1es/garis.jar?dl=0#

Link materi PDF penjelasan program Garis :

https://www.dropbox.com/s/egvya9autauhl9t/TUGAS%20GARIS.pdf?dl=0

Blind Search

ALGORITMA GRAPH

·      Algoritma traversal di dalam graf adalah mengunjungi simpul – simpul dengan cara yang sistematik.

·                Pencarian Melebar ( Breadth First Search atau BFS )

·                Pencarian Mendalam ( Depth First Search atau DFS )

1.             Breadth First Search atau BFS

Breadth First Search adalah algoritma pencarian simpul dalam graf (pohon) secara traversal yang dimulai dari simpul akar dan mengecek semua simpul – simpul tetangganya. Setelah itu, dari tiap simpul tetangganya, algoritma akan terus mengecek semua simpul tetangganya yang belum dicek. Sedemikian seterusnya hingga menemukan simpul tujuan Breadth First Search. Interpreter kaidah mulai dari fakta yang ada yaitu hipotesa kemudian kaidah bagian THEN mulai di uji untuk mendukung hipotesa awal. Jika ditemukan maka kaidah IF yang cocok digunakan untuk menghasilkan hipotesa antara yang baru. kemudian proses berantai terus di ulang, mengumpulkan bukti yang mendukung, sehingga hipotesa kebenarannya.