REKAYASA IDE
Dosen Pengampu: 1. Didi Febrian, S.Si,M.Sc
DI SUSUN OLEH :
PRODI
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI MEDAN
2019
KATA PENGANTAR
Puji syukur saya panjatkan kepada Tuhan Yang Maha Esa yang telah melimpahkan rahmat dan
karunia-Nya sehingga tugas Rekayasa Ide matematika ini dapat terselesaikan serta dapat dibaca
oleh para pembaca.
Saya telah menyusun Rekayasa Ide ini dengan sebaik baiknya tetapi mungkin masih ada
kekurangan kekurangan untuk mencapai kesempurnaan.
Saya berharap makalah rekayasa ide ini dapat dipahami dan bermanfaat bagi pembaca.
BAB I PENDAHULUAN
A. Latar Belakang
Dalam berpergian terkadang kita membutuhkan peta atau untuk jaman sekarang yang lebih
modern dengan menggunakan GPS.Dari gambar peta tersebut bisa dilihat banyak variansi
jalur yang bisa digunakan untuk mencapai tempat yang dituju.Bisa dilihat dan dicari
manakah jalur terpendek yang bisa digunakan untuk berpergian.
Shortest path ini sangat berguna bagi pemilik kendaraan pribadi,contohnya ialah dengan
memakai jalur terpendek dibandingkan dengan jalur yang lebih panjang,konsumsi BBM
kendaraan tersebut dengan asumsi kecepatan kendaraan tersebut sama kecepatannya antara
jlaur yang pendek dengan jalur yang panjang,akan terlihat bahwa dengan memakai jalur
terpendek konsumsi BBM tersebut akan lebih irit.Waktu yang digunakan selama perjalanan
pun menjadi lebih singkat,dengan asumsi tidak ada hambatan atau kemacetan di jalur pendek
maupun jalur yang lebih panjang.Shortest path itu memilikki banyak keuntungan.
Definisi sebuah graf secara matematis adalah sebagai pasangan himpunan sejumlah simpul
(vertices) dan himpunan sisi (edges). Graf ditulis dengan notasi G = (V, E), yang dalam hal ini V
ialah himpunan tidak kosong dari simpul-simpul (vertices atau node), V = {v1, v2, ... , vn}, dan E ialah
himpunan sisi (edges atau arcs), E = {e1, e2, ... , en}, yang menghubungkan sepasang simpul.
Jumlah simpul pada graf disebut kardinalitas graf, dinyatakan dengan n = |V|, dan jumlah sisi
dinyatakan dengan m = |E|.
A. Permasalahan Umum
Banyak terjadi kejadian menghambur hamburkan waktu di perjalanan.Karena tidak
menggunakan rute terdekat yang bisa sangat membantu untuk menghemat waktu sebanyak
banyak nya agar waktu tidak terbuang.
B. Permasalahan khusus
Algoritma Welch-Powell dapat digunakan untuk mewarnai sebuah graf secara efisien. Akan
tetapi algoritma ini tidak selalu memberikan jumlah minimum warna yang diperlukan untuk
mewarnai. Walaupun demikian, algoritma ini praktis untuk digunakan dalam mewarnai simpul
graf.
Algoritma Welch-Powell ini dinyatakan sebagai berikut :
1. Urutkan simpul-simpul dalam graf G dalam derajat yang menurun.
2. Gunakan satu warna untuk mewarnai simpul pertama (yang mempunyai derajat paling tinggi)
dan simpul-simpul lain (sesuai dengan urutannya) yang tidakbertetangga dengan simpul yang
pertama ini.
3. Mulailah lagi dengan simpul yang memiliki derajat tertinggi berikutnya dalam daftar terurut
yang masih belum diwarnai. Ulangi proses ini dengan menggunakan warna kedua.
4. Ulangi penambahan warna-warna sampai semua simpul telah diwarnai.
A. BAB III REKAYASA IDE
A.Solusi Dari Permasalahan Umum
Solusinya adalah menghemat waktu ketika ingin berpergian.
Anasrul, A. (2017). Implementasi Algoritma Welch Powell dalam Penerapan Graph pada
Penjadwalan Ujian. Pelita Informatika: Informasi dan Informatika, 15(1).