TUGAS GAME ALGORITMA CAKRAM DAN MENCARI RUTE

TUGAS GAME ALGORITMA

PENDAHULUAN

Algoritma berasal dari kata algoris dan ritmis yang pertama kali diungkapkan oleh Abu Ja’far Mohammad Ibn Musa Al Khowarizmi (825M) dalam buku Al-Jabr Wa-al Muqobla.

Algoritma dapat didefinisikan sebagai urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis untuk mencapai tujuan tertentu. Kata logis berarti bahwa nilai kebenarannya harus dapat ditentukan, benar atau salah. Langkah-langkah yang tidak benar dapat memberikan hasil yang salah.

Pengertian logika dan algoritma

Logika berasal dari kata Yunani yaitu LOGOS yang artinya ilmu. logika dapat diartikan ilmu yang mengajarkan cara berpikir untuk melakukan aksi dengan tujuan tertentu. Algoritma berasal dari nama seorang ilmuan arab yang bernama Abu Ja'far Muhammad Ibnu Musa Al Khuwarizmi. Algoritma dapat diartikan urutan langkah-langkah terbatas untuk menyelesaikan suatu masalah.

GAME ALGORITMA 

GAME  1

Aturan cakram:
1. hanya satu yang boleh dipindahkan dalam satu waktu.
2. setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukanya ke tiang lain
3. tidak boleh meletakancakram lain yang lebih kecil

JAWABAN:
1. cakram hijau pindahkan ke tiang C
2. cakram biru pindahkan ke tiang B
3. cakram hijau pindahkan ke tiang A
4. cakram biru pindahkan ke tiang C
5. cakram hijau pindahkan ke tiang C
6. cakram orange pindahkan ke tiang B
7. cakram hijau pindahkan ke tiang A
8. cakram biru pindahkan ke tiang B
9. cakram hijau pindahkan ke tiang B

GAME 2

Aturan algoritma jarak : - cari rute dari titik 0 ke 5 sebanyak mungkin
- dan tentukan yang paling pendek
- langkah yang diambil tidak boleh berlawanan arah dengan tanda panah

JAWABAN:
1. 0 ke 2 jl. Eri
2. 2 ke 4 jl. Farhan
3. 4 ke 3 jl. Gigi
4. 3 ke 5 jl. Cinta

contoh Algoritma sederhana dan flowchart

Contoh Algoritma Sederhana

Algoritma mengajak pacaran
1. Kenalan
2. Pendekatan (mencari informasi tentang orang tersebut)
3. Menyatakan cinta
4. Apakah diterima
5. Jika IYA, pacaran
6. Jika tidak, berarti DI TOLAK

 

Biografi Al-Khawarizmi

Biografi Muhammad Ibn Musa al-khawarizmi Penemu Aljabar

Profil dan Biografi Al Khawarizmi. Beliau dikenal sebagai Penemu Aljabar dan Angka Nol. Nama Asli dari Al-Khawarizmi ialah Muhammad Ibn Musa 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. Ia dikenal sebagai penemu dari Aljabar dan juga angka nol. 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.

Dalam pendidikan telah dibuktikan bahawa al-Khawarizmi adalah seorang tokoh Islam yang berpengetahuan luas. Pengetahuan dan keahliannya bukan hanya dalam bidang syariat tapi di dalam bidang falsafah, logika, aritmatika, geometri, musik, ilmu hitung, sejarah Islam dan kimia.

Pribadi al-Khawarizmi
Kepribadian al-Khawarizmi telah diakui oleh orang Islam maupun dunia Barat. Ini dapat dibuktikan bahawa G.Sarton mengatakan bahwa“pencapaian-pencapaian yang tertinggi telah diperoleh oleh orang-orang Timur….” Dalam hal ini Al-Khawarizmi. Tokoh lain, Wiedmann berkata…." al-Khawarizmi mempunyai kepribadian yang teguh dan seorang yang mengabdikan hidupnya untuk dunia sains".

Beberapa cabang ilmu dalam Matematika yang diperkenalkan oleh al-Khawarizmi seperti: geometri, aljabar, aritmatika dan lain-lain. Geometri merupakan cabang kedua dalam matematika. Isi kandungan yang diperbincangkan dalam cabang kedua ini ialah asal-usul geometri dan rujukan utamanya ialah Kitab al-Ustugusat[The Elements] hasil karya Euklid : geometri dari segi bahasa berasal daripada perkataan yunani iaitu ‘geo’ yang berarti bumi dan ‘metri’ berarti pengukuran. Dari segi ilmu, geometri adalah ilmu yang mengkaji hal yang berhubungan dengan magnitud dan sifat-sifat ruang. Geometri ini dipelajari sejak zaman firaun [2000SM]. Kemudian Thales Miletus memperkenalkan geometri Mesir kepada Yunani sebagai satu sains dalam kurun abad ke 6 SM. Seterusnya sarjana Islam telah menyempurnakan kaidah pendidikan sains ini terutama pada abad ke9M.

PERANAN DAN SUMBANGAN AL-KHAWARIZMI

Sumbangsihnya dalam bentuk hasil karya 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.  

 nah....." itu adalah biodrafi dari penemu aljabar yaitu al-khawarizmi, semoga bermanfaat bagi yang membaca. sekian dari saya, Terimakasih