Rabu, 20 September 2017

Algoritma carilah rute terpendek

Halo kawan-kawan
Ini adalah tugas kedua setelah algoritma sebelumnya tentang memindahkan cakram
Disini ada algoritma tentang macam-macam rute perjalanan nah permasalahannya adalah..


Carilah rute paling pendek dari titik 0 ke titik 5

Mari kita coba satu per satu rute yang ada!
1.       0-1-3-5 = 13 + 6 +5 = 21km
2.       0-1-2-4-3-5 = 13 + 2 + 1 + 5 + 5 = 26km
3.       0-2-4-5 = 4 + 1 +13 = 18km
4.       0-2-4-3-5 = 4 + 1 + 5 + 5 = 15km

Jadi rute paling pendek dari titik 0 ke titik 5 adalah rute 0-2-4-3-5 yaitu 15km
Sumber : Muhammad Bambang Firdaus, M.Kom  J

Algoritma memindahkan cakram


Halo kawan-kawan
Saya ada tugas nih buat bikin postingan tentang algoritma yang di kerjakan di perkuliahan tadi
Ini adalah algoritma memindahkan cakram, seperti apa sih masalahnya? Langsung saja..

Bagaimana cara memindahkan semua cakram dari tiang A ke tiang B?

Aturan cakram:
1.       Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
2.       Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain.
3.       Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.

Caranya adalah sebagai berikut
1. Pindahkan cakram hijau ke tiang B
2.  Pindahkan cakram biru ke tiang C

3. Pindahkan cakram hijau ke tiang C

4. Pindahkan cakram oranye ke tiang B

5.  Pindahkan cakram hijau ke tiang A

6. Pindahkan cakram biru ke tiang B

7. Pindahkan lagi cakram hijau ke tiang B



Selesai
Sumber : Muhammad Bambang Firdaus, M.Kom  J

Senin, 11 September 2017

Algoritma - Pak Budi ingin menyeberangi sungai

Ada seorang warga desa bernama Pak Budi yang punya seekor bebek, serigala dan sekarung dedak. Dia ingin menyeberang sungai, tapi hanya bisa membawa hewan/barangnya satu persatu ke seberang. 
Kalau bebek ditinggal dengan serigala, serigala pasti memakan bebek itu. 
Kalau bebek ditinggal dengan dedak, bebek pasti memakan dedak itu. 
Nah, bagaimana caranya supaya Pak Budi bisa membawa semuanya selamat sampai ke seberang sungai? 
Jawabannya ada dibawah ini..













1. Pak Budi dan bebek menyeberang

 2. Pak Budi kembali

 3. Pak Budi membawa dedak menyeberang

 4. Pak Budi dan bebek kembali

 5. Pak Budi dan serigala menyeberang

 6. Pak Budi kembali

 7. Pak Budi dan bebek menyeberang sungai kembali

Permasalahan pun selesai :)
Sekian dari saya terima kasih!



Sumber

Al-Khawarizmi, Sang Penemu Algoritma

Kamu tentu tau ataupun setidaknya pernah mendengar lah yang namanya algoritma kan? Kalau penemu nya sudah tau belum? Yap, Al- Khawarizmi. Nah disini saya akan membagikan biografi singkat sang penemu algoritma ini!
Nama lengkap Al-Khawarizmi sebenarnya Abu Abdullah Muhammad Ibn Musa al-Khwarizmi, tetapi dunia mengenalnya sebagai Al Khawarizmi, Selain itu beliau dikenali sebagai Abu Abdullah Muhammad bin Ahmad bin Yusoff. Al-Khawarizmi dikenal di Barat sebagai al-Khawarizmi, al-Cowarizmi, al-Ahawizmi, al-Karismi, al-Goritmi, al-Gorismi dan beberapa cara ejaan lagi.Beliau dilahirkan di Bukhara.Tahun 780-850M adalah zaman kegemilangan al-Khawarizmi. al-Khawarizmi telah wafat antara tahun 220 dan 230M. Ada yang mengatakan al-Khawarizmi hidup sekitar awal pertengahan abad ke-9M. Sumber lain menegaskan beliau hidup di Khawarism, Usbekistan pada tahun 194H/780M dan meninggal tahun 266H/850M di Baghdad.


Beliau telah menciptakan pemakaian Secans dan Tangen dalam penyelidikan trigonometri dan astronomi. Dalam usia muda beliau bekerja di bawah pemerintahan Khalifah al-Ma’mun, bekerja di Bayt al-Hikmah di Baghdad. Beliau bekerja dalam sebuah observatory yaitu tempat belajar matematika dan astronomi. Al-Khawarizmi juga dipercaya untuk memimpin perpustakaan khalifah. Beliau pernah memperkenalkan angka-angka India dan cara-cara perhitungan India pada dunia Islam. Beliau juga merupakan seorang penulis Ensiklopedia dalam berbagai disiplin. Al-Khawarizmi adalah seorang tokoh yang pertama kali memperkenalkan aljabar dan hisab. Banyak lagi ilmu pengetahuan yang beliau pelajari dalam bidang matematika dan menghasilkan konsep-konsep matematika yang begitu populer yang masih digunakan sampai sekarang.

Banyak lagi konsep dalam matematika yang telah diperkenalkan al-khawarizmi . Bidang astronomi juga membuat al-Khawarizmi terkenal. Astronomi dapat diartikan sebagai ilmu falaq (pengetahuan bintang yang melibatkan kajian tentang kedudukan, pergerakan, dan pemikiran serta tafsiran yang berkaitan dengan bintang)

Sumbangsihnya dalam bentuk hasil karya buku diantaranya ialah :
  • Al-Jabr wa’l Muqabalah : beliau telah mencipta pemakaian secans dan tangens dalam penyelidikan trigonometri dan astronomi.
  • Hisab al-Jabr wa al-Muqabalah : Beliau telah mengajukan contoh-contoh persoalan matematika dan mengemukakan 800 buah masalah yang sebagian besar merupakan persoalan yang dikemukakan oleh Neo. Babylian dalam bentuk dugaan yang telah dibuktikan kebenarannya oleh al-Khawarizmi.
  • Sistem Nomor : Beliau telah memperkenalkan konsep sifat dan ia penting dalam sistem Nomor pada zaman sekarang. Karyanya yang satu ini memuat Cos, Sin dan Tan dalam penyelesaian persamaan trigonometri , teorema segitiga sama kaki dan perhitungan luas segitiga, segi empat dan lingkaran dalam geometri.