Naya Junia - A1C215002 Mahasiswa Pendidikan Matematika UNJA: Maret 2018

Selasa, 27 Maret 2018

Pemrograman Kombinasi Menggunakan Matlab

Kombinasi adalah cara penyusunan suatu unsur pada suatu kejadian atau percobaan yang TIDAK memperhatikan URUTAN.

Misalnya :

· urutan {AB} sama dengan {BA}.

· Urutan {1,2,3} sama dengan {2,3,1} dan {3,1,2}

Rumus Kombinasi :

Dengan menggunakan Matlab, kita dapat menghitung kombinasi dari soal berikut:

1. Jika sebuah himpunan A memiliki 4 anggota yaitu {1,2,3,4}, kemudian akan dibagi-bagi menjadi himpunan kecil (himpunan bagian) dimana setiap himpunan bagian terdiri dari 2 anggota, maka ada berapa banyak himpunan bagian yang dapat dibuat?

2. Ada sebuah pemungutan suara dalam suatu organisasi. Kandidat yang bisa dipilih ada 5 orang. Yang mendapat suara terbanyak akan diangkat menjadi ketua, yang mendapat suara kedua terbanyak akan diangkat menjadi wakil ketua, dan yang mendapat suara ketiga terbanyak akan menjadi Sekretaris. Ada berapa banyak kemungkinan dari hasil pemungutan suara yang dapat terjadi?

Jawab :

Diketahui n = 5, k = 3

Buat program untuk menghitung Nilai kombinasi dengan menggunakan rumus kombinasi.

Algoritma program :

Input nilai n
Input nilai k
Hitung m=n-k
Hitung n!
Hitung m!
Hitung k!
Hitung Combinasi C = n/(m.k)
Cetak C

Catatan :

Perhitungan untuk menghitung nilai faktorial menggunakan kontrol for.

Flowchart:

Program :

Hasil Program:

http://jefrimarzal.staff.unja.ac.id/

Demikian Pembahasan mengenai cara membuat kombinasi di program Matlab.

semoga bermanfaat ...

Pemrograman Deret Fibonacci Menggunakan Matlab

Buatlah program untuk menghitung Deret Fibonacci dengan Rumus :

Cara membaca rumus di atas adalah :

Jika n = 1, maka F(1) = 0

Jika n = 2, maka F(2) = 1

Jika n>2, maka F(n)=F(n-1) + F(n-2)

Untuk n=3, maka F(3) = F(3 – 1) + F(3 - 2) =F(2) + F(1) = 1 + 0 = 1

Untuk n=4, maka F(4) = F(4 – 1) + F(4 - 2) =F(3) + F(2) = 1 + 1 = 2

Untuk n=5, maka F(5) = F(5 – 1) + F(5 - 2) =F(4) + F(3) = 2 + 1 = 3

Untuk n=6, maka F(6) = F(6 – 1) + F(6 - 2) =F(5) + F(4) = 3 + 2 = 5, dan seterusnya.

Berdasarkan rumus di atas, maka akan diperoleh bentuk deret Fibonacci sebagai berikut :

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …..

Kesimpulan : Nilai untuk suku berikutnya adalah jumlah dari 2 suku di depannya.

Algoritma :

Input nilai n
Definisikan nilai awal, F=[0 1]
Definisikan nilaw awal jumlah, JF=1
Buat perulangan untuk i=3 hingga n
Hitung deret, F(i) = F(i-1) + F(i-2)
Jumlahkan deret, JF=JF+F(i)
Ulangi langkah 4
Cetak deret Fibonacci F dan jumlahnya JF

Catatan :

Variabel F didefinisikan sebagai vector baris.
· Perhitungan F(i) menggunakan kontrol for

Flowchart :

Program :

Hasil Program :

Demikian pembahasan Contoh Pemrograman Deret Fibonacci dengan Matlab. Jika dan komentar atau pertanyaan, silakan tulisakan dalam kotak komentar di bawah halaman ini.

Semoga bermanfaat.