Pewarnaan (Coloring)

Pewarnaan (Coloring)           Pewarnaan yang kita bahas kali ini adalah sebuah cara yang digunakan untuk menyelesaiakan proses panjadwalan. Dimana dalam pewarnaan ini akan digambarkan dengan graph yang terdiri atas simpul, dan ruas Dalam kehidupan sehari-hari sering kali kita dipusingkan oleh rumitnya penjadwalan, misalnya jika kita harus membuat jadwal ujian dimana ada...

Read More

Metode Greedy

METODE GREEDY Untuk mendapatkan solusi optimal dari permasalahan yg mempunyai dua kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas (constrain). Proses Kerja Metode Greedy : Untuk menyeselesaikan suatu permasalahan dengan N input data yg terdiri dari beberapa fungsi pembatas & 1 fungsi tujuan yg diselesaikan dengan memilih beberapa solusi yg mungkin (feasible solution/feasible sets), yaitu...

Read More

TEHNIK SEARCHING

TEHNIK SEARCHING Tehnik Pencarian : 1. Tehnik Pencarian Tunggal : Tehnik Sequential Search / Linier Search Tehnik Binary Search 2. Tehnik Pencarian Nilai MAXMIN : Tehnik StraitMAXMIN Tehnik D and C 1. Tehnik Pencarian Tunggal : A.Linear/Sequential Search ( Untuk data yg belum terurut / yg sudah terurut ) Pencarian yg dimulai dari record-1 diteruskan ke record selanjutnya yaitu...

Read More