ALGORITMA WELCH-POWELL

Pewarnaan graph menggunakan ALGORITMA WELCH-POWELL dalam kasus ini kita akan mengaplikasikan ALGORITMA WELCH-POWELL pada graph yang telah kita buat sebelumnya tapi sebelum itu kita perlu tahu apa itu ALGORITMA WELCH-POWELL.

ALGORITMA WELCH-POWELL : pewarnaan titik (vertex coloring) dengan warna minimal dengan berpedoman pada derajat tertinggi

Setelah kita tau apa itu ALGORITMA WELCH-POWELL sekarang kita timbul pertanyaan bagaimana caranya menggunakannya

ALGORITMA WELCH-POWELL

1.      Urutkan semua titik berdasarkan derajatnya dari derajat besar sampai yang kecil

2.      Ambil warna pertama. Warnai titik dengan derajat tertinggi dengan warna tersebut dan cari titik lain yang tak terhubung langsung dan berderajat maksimal lalu warnai dengan warna yang sama dan cari titik lain yang tak terhubung langsung. Setelah itu cari titik dengan derajat tinggi lainnya lalu beri warna yang beda

Ulangi langkah 2 sampai semua titik telah di beri warna setelah itu STOP

Sekarang kita akan gunakan ALGORITMA WELCH-POWELL  untuk mewarnai Graph kita

Langkah 1:

Kita urutkan derajat titiknya

Titik	Derajat	Titik	Derajat
Sidoarjo	5	Prambon	3
Tulangan	4	Krian	3
Wonoayu	4	Taman	3
Sukodono	4	Waru	3
Gedangan	4	Sedati	3
Krembung	3	Candi	2
Tanggulangin	3	Porong	2

 

Dari tabel di atas maka urutannya:

Sidoarjo, Tulangan, Wonoayo, Sukodono , Gedangan, Krembung, tanggulangin, Prambon, Krian, Taman, Waru,  Sedati,  Candi, Porong

Langkah 2 :

Ø  Ambil warna pertama Hijau beri warna Hijau pada Sidoarjo karena punya derajat maksimal yaitu 5, cari titik lain yang tak terhubung langsung dengan Sidoarjo (yaitu : Wonoayo, Krembung, tanggulangin, Prambon, Krian, Taman, Waru, Porong)

Ø  dari titik tersebut cari yang punya drajat maksimal yaitu Wonoayu di beri warna sama yaitu Hijau dan cari yang tak terhubung langsung dengan Wonoayu

Ø  dengan cara yang sama kita dapat Krembung, Tanggulangin dan Waru lalu beri warna Hijau

Ø  Sehingga urutan Titik yang belum di warnai

Tulangan, Sukodono , Gedangan, Prambon, Krian, Taman, Sedati,  Candi, Porong

Ø  Ambil warna kedua Merah karena Tulangan, Sukodono, Gedangan berderajat sama yaitu 4 maka pilih salah satu misal kita beri warna Merah pada Tulangan cari titik lain yang tak terhubung langsung dengan Tulangan(yaitu : Sukodono , Gedangan, Prambon, Krian, Taman, Sedati,  Candi, Porong)

Ø  Dari titik tersebut cari yang berderajat maksimal yaitu Sukodono di beri warna sama yaitu Merah dan cari yang tak terhubung langsung dengan  Sukodono

Ø  Dengan cara yang sama kita dapat Prambon, Sedati, Candi,  dan  Porong lalu beri warna Merah

Ø   Sehingga urutan Titik yang belum di warnai

Gedangan, Krian, Taman

Ø  Ambil warna ketiga Kuning  karena Gedangan berderajat paling besar( yaitu : 4) maka cari titik yang tak terhubung langsung dengan Gedangan (yaitu: Krian, Taman) 

Ø  Dari titik tersebut cari yang berderajat maksimal karena Krian, Taman berderajat sama (yaitu : 3) pilih salah satu yaitu  Taman  lalu beri warna yang sama yaitu Kuning

Ø  Karena tinggal Krian maka kita beri warna yang ke empat Biru ke Krian

Ø Pewarnaan Graph selesai, Graph bewarna 4 . Jadi K(G)=4

Hasil pewarnaan bisa di lihat di halaman Selanjutnya.

Contoh Proposal Pengajuan PKL

bagi yang mau PKL ni ane bantu buat proposal ijin PKL ke perusahaannya  ini berdasarkan pengalaman pribadi

PROPOSAL

PRAKTEK KERJA LAPANGAN

PEMANFAATAN APLIKASI BERBASIS WEB

SEBAGAI UPAYA MEMPERMUDAH RECRUITMEN KARYAWAN

(tempat PKL)

Oleh:

Yolanda Putra Arista           (XXXXXXXX)

UNIVERSITAS NEGERI MALANG

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

JURUSAN MATEMATIKA

2012

LEMBAR PERSETUJUAN

            Proposal Praktek Kerja Lapangan (PKL) ini telah disetujui di Malang pada hari……..…...tanggal……………………..2012

Dosen Pembimbing PKL,                                                                   Mahasiswa pelaksana,

Darmawan Satyananda, S.T,M.T                                                        Yolanda Putra Arista

NIP. XXXXXXXX XXXXXX X XXX                                              NIM. XXXXXXXXX

                                           

         Mengetahui,

Ketua Jurusan Matematika

Dr. Makbul Muksar, S.Pd, M.Si

NIP. XXXX

A.  LATAR BELAKANG

Program Sarjana Matematika Fakultas MIPA Universitas Negeri Malang merupakan salah satu lembaga pendidikan tinggi yang mempunyai tujuan khusus, yaitu mencetak sarjana-sarjana yang berkualitas, sebagai ahli yang terampil dan siap pakai dalam bidangnya serta mampu menyesuaikan diri terhadap perkembangan jaman dan kebutuhan masyarakat dalam menciptakan peluang-peluang bagi perkembangan IPTEK.

Matematika merupakan disiplin ilmu yang tercipta berkat kemampuan abstraksi manusia sebagai makhluk alam. Dewasa ini semakin banyak disiplin ilmu yang menggunakan model matematika maupun penalaran matematika sebagai alat bantu untuk menyelesaikan permasalahan yang dihadapi.

Selain hal tersebut di atas aktivitas mahasiswa di luar kampus untuk menambah pengetahuan tentang keilmuan yang ditekuni merupakan kegiatan positif yang harus terus digalakkan. Selaras dengan perkembangan zaman yang telah mengalami perluasan kesempatan, maka kegiatan mahasiswa di luar kampus dalam bentuk studi lapangan/ Kuliah Kerja Lapangan (KKL), Praktek Pengalaman Lapangan (PPL), Kuliah Kerja Nyata (KKN), dan Praktek Kerja Lapangan (PKL).

Untuk itu lulusan Program Studi Matematika FMIPA Universitas Negeri Malang diharapkan mempunyai dua kompetensi yaitu penguasaan ilmu-ilmu dasar yang sesuai dengan program studinya dan mampu untuk menerapkannya dalam teknologi. Penguasaan ilmu-ilmu dasar diperoleh melalui prosedur perkuliahan, sedangkan penerapannya dalam teknologi dapat diperkaya melalui PKL.

PKL merupakan kerja nyata mahasiswa di lingkungan :

1. Departemen-departemen misalnya di Depdiknas, Dephub, DLLAJ
2. Lembaga-lembaga Pemerintah misalnya BPPT, LAPAN, LIPI, Lemigras, BPS
3. BUMN misalnya Pertamina, Bank, Asuransi, Instansi Pemerintah
4. Perusahaan-perusahaan swasta misalnya, Perusahaan Asuransi, Perbankan, Industri, dan lain-lain.

Oleh karena itu mahasiswa Program Studi Matematika FMIPA Universitas Negeri Malang merasa sangat perlu untuk melaksanakan praktek kerja lapangan guna menambah wawasan matematika sebagai aplikasi dalam segala bidang dan menjadikannya sebagai tempat menempa ilmu dan keterampilan yang diperoleh selama menjalani masa perkuliahan.

Di Prodi Matematika Universitas Negeri Malang terdapat keahlian komputasi yang mempelajari tentang pemrograman, baik penggunaan aplikasi desktop maupun aplikasi berbasis web

Kaitan Matematika dengan (tempat PKL) yaitu mahasiswa dapat mengaplikasikan ilmu Komputasi yang diperoleh dengan menggunakan program-program berbasis web, sehingga mahasiswa dapat membantu menyempurnakan web perusahaan, dll.

B.  TUJUAN PELAKSANAAN PKL

Adapun tujuan praktek kerja lapangan adalah :

1. Menambah wawasan ilmu pengetahuan dan keterampilan yang berkaitan dengan perkuliahan bidang keahlian yang sesuai.
2. Menerapkan pengetahuan dan keterampilan yang diperoleh di perkuliahan bidang keahlian dalam kerja ilmiah nyata di lapangan.

3.   Memberikan pengalaman profesional mahasiswa untuk bekerja secara nyata.

4.   Secara khusus tujuan pelaksanaan PKL kami adalah :

Menerapkan ilmu Komputasi yang diperoleh di bangku kuliah untuk memecahkan permasalahan yang terjadi di tempat PKL.

C.  MANFAAT

1.      BAGI MASYARAKAT

a.         Dapat mengenal lebih jauh realita ilmu yang telah diterima di bangku kuliah melalui kenyataan yang ada di lapangan.

b.        Memperdalam dan meningkatkan keterampilan kerja yang sesuai dengan ilmu yang dimiliki.

c.         Dapat mempersiapkan langkah-langkah yang diperlukan untuk menyesuaikan diri dengan lingkungan kerjanya di masa mendatang.

d.        Menambah wawasan, pengetahuan dan pengalaman mahasiswa untuk siap terjun langsung di masyarakat khususnya di lingkungan mahasiswa.

2.      BAGI UNIVERSITAS

1. Sebagai bahan masukan untuk mengevaluasi sampai sejauh mana program atau kurikulum yang telah diterapkan sesuai dengan kebutuhan masyarakat pengguna lulusan program ini.
2. Sebagai pengenalan pendidikan program sarjana matematika pada badan usaha atau perusahaan yang membutuhkan tenaga kerja yang dihasilkan oleh program sarjana Matematika Universitas Negeri Malang.

3.      BAGI PERUSAHAAN (TEMPAT PKL)

1. Merupakan sarana penghubung antar instansi atau perusahaan dengan lembaga perguruan tinggi khususnya program sarjana Matematika Universitas Negeri Malang.

b.      Sebagai sarana untuk merekrut tenaga kerja yang profesional dan berkompetensi di bidang keahlian masing-masing.

D. KAJIAN PUSTAKA

Komputasi  merupakan salah satu cabang matematika yang banyak dimanfaatkan untuk mempermudah menyelesaikan masalah yang berkaitan dengan komputer atau internet. Komputasi adalah sebuah istilah umum untuk segala jenis pemrosesan informasi.

Sistem Rekruitmen pada perusahaan (tempat PKL) selama ini diselesaikan dengan cara manual, akan tetapi cara tersebut dirasa kurang efisien karena terbentur oleh perbedaan waktu yang diakibatkan oleh pengiriman berkas melalui pos.

Permasalahan di atas dapat diselesaikan dengan membuat web khusus  Rekruitmen Karyawan (tempat PKL) sehingga tidak akan ada perbedaan waktu, akan lebih mudah dalam mengentri data dan akan mempermudah dalam penyeleksian sehingga proses Recruitmen menjadi lebih optimal.

E. METODOLOGI

Adapun langkah-langkah dalam menyelesaikan PKL kami adalah:

1.          Mengambil permasalahan yang sesuai dengan judul Laporan PKL di (tempat PKL),

2.          Menganalisa cara Rekruitmen yang  sesuai dengan keadaan di (tempat PKL)

3.          Permasalahan tersebut dianalisis dan diselesaikan dengan menggunakan Program Dreamweaver, Notepad++, XAMPP, dll.

F. WAKTU DAN TEMPAT PELAKSANAAN

Praktek kerja lapangan (PKL) akan dilaksanakan dalam kurun waktu dimulai

Tanggal             : 27 Mei – 4 Agustus 2013

Tempat              :

Alamat              :

Sedangkan jam kerja peserta PKL disesuaikan dengan jam kerja instansi atau perusahaan.

G. PERSONALIA

Nama mahasiswa: Yolanda Putra Arista

NIM                    : XXXXXXX

H. PENUTUP

Demikian proposal ini kami susun sebagai bahan acuan dan pertimbangan. Kami sangat mengharapkan mendapatkan kesempatan untuk dapat melaksanakan Praktek Kerja Lapangan di........

Malang, ....Oktober 2012

Mahasiswa pelaksana

Yolanda Putra Arista

NIM.XXXXXXXX