Algoritma greedy

Algoritma greedy adalah jenis algoritma yang memakai pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap Step-nya. Nilai maksimum sementara ini dikenal dengan istilah local maximum. Pada kebanyakan kasus, algoritma greedy tidak akan menghasilkan solusi paling optimal, begitupun algoritma greedy biasanya memberikan solusi yang mendekati nilai optimum dalam waktu yang cukup cepat.

Misalkan tersedia koin : 1, 3, 5.

Uang senilai X=8 dapat di tukar dengan cara :

1+1+1+1+1+1+1+1 = 8 (8 koin)

1+1+1+1+1+3=8 (6 koin)

1+1+1+5=8 (4 koin)

1+1+3+3=8 (4 koin)

3+5=8 (2 koin)                                    solusi optimal.

Maka solusi optimal dari kasus penukaran koin di atas adalah 2 koin

Algoritma greedy adalah jenis algoritma

yuk les online matematika bersama kami
info lebih lanjut   KLIK

LATIHAN SOAL HIMPUNAN

1.       Di antara 100 siswa, 32 orang suka PKn, 20 orang suka IPS, 45 orang suka IPA, 15 orang suka PKn dan IPA, 7 orang suka PKn dan IPS, 10 orang suka IPS dan IPA, 30 orang tidak suka satu pun di antara ketiga mata pelajaran tersebut. a) Hitung banyaknya siswa yang suka ketiga mata pelajaran tersebut; b) Hitung banyaknya siswa yang hanya suka satu dari ketiga matsa pelajaran tersebut; dan c) Gambarkan dengan Diagram Venn !

Jawab :

……………………..

……………………..

2.       Di antara sekelompok siswa 100 orang, ternyata 41 orang suka matematika, 52 orang fisika, 37 orang suka kimia, 16 orang suka matematika dan fisika, 15 orang suka matematika dan kimia, 14 orang suka fisika dan kimia, dan 5 orang tidak suka ketiga pelajaran tersebut. a) Gambarlah diagram Venn untuk menunjukkan keadaan di atas. b)  berapa siswa yang suka ketiganya? c) berapa siswa yang suka matematika atau fisika? d) berapa siswa yang suka hanya satu dari ketiga mata pelajaran tersebut.

Jawab :

……………………..

……………………..

SOAL HIMPUNAN

Yuk Les Online Matematika 

Info lebih lanjut   KLIK

LATIHAN SOAL KOMBINASI

11) Dalam mengadakan suatu pemilihan dengan menggunakan obyek 4 orang pedagang kaki lima untuk diwawancarai, maka untuk memilih 3 orang untuk satu kelompok. Ada berapa cara kita dapat menyusunnya?

Jawaban:

…………………

…………………

12) Suatu warna tertentu dibentuk dari campuran 3 warna yang berbeda. Jika terdapat 4 warna, yaitu Merah, Kuning, Biru dan Hijau, maka berapa kombinasi tiga jenis warna yang dihasilkan.

Jawaban:

Jawaban:

…………………

…………………

13)  Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yang terjadi.

Jawaban:

…………………

…………………

14) Suatu kelompok yang terdiri dari 3 orang pria dan 2 orang wanita akan memilih 3 orang pengurus. Berapa cara yang dapat dibentuk dari pemilihan jika pengurus terdiri dari 2 orang pria dan 1 orang wanita.

Jawaban:

…………………

SOAL KOMBINASI

Yuk Les Matematika Online Bersama Kami   KLIK

LATIHAN SOAL PERMUTASI

Ada berapa cara bila 4 orang remaja (w,x, y, z) menempati tempat duduk yang akan disusun dalam suatu susunan yang teratur?

Jawaban:

…………………

…………………

2)    Menjelang Pergantian kepengurusan BEM STMIK Tasikmalaya akan dibentuk panitia inti sebanyak 2 orang (terdiri dari ketua dan wakil ketua), calon panitia tersebut ada 6 orang yaitu: a, b, c, d, e, dan f. Ada berapa pasang calon yang dapat duduk sebagai panitia inti tersebut?

Jawaban:

…………………

…………………

3)    Sekelompok mahasiswa yang terdiri dari 10 orang akan mengadakan rapat dan duduk mengelilingi sebuah meja, ada berapa carakah kelima mahasiswa tersebut dapat diatur pada sekeliling meja tersebut?

Jawaban:

…………………

…………………

4)   Berapa banyak “kata” yang terbentuk dari kata “STMIK”?

Jawaban:

…………………

…………………

5)    Peluang lulusan PNJ dapat bekerja pada suatu perusahaan adalah 0,75. Jika seorang lulusan PNJ mendaftarkan pada 24 perusahaan, maka berapakah dia dapat diterima oleh perusahaan?

Jawaban:

…………………

LATIHAN SOAL PERMUTASI

Yuk Les Matematika Online bersama Kami KLIK