Studi Kasus tentang Algoritma

Sebelum kita masuk ke dalam studi kasus tersebut marilah kita membahas sedikit tentang Logika dan Algoritma. Logika merupakan bentuk pemikiran, prinsip-prinsip yang harus diikuti agar dapat berfikir secara valid menurut aturan yang berlaku. Sedangkan Algoritma yang dikenalkan oleh Al-Khawarizmi, yang berarti prosedur, langkah demi langkah untuk memecahkan masalah atau menyelesaikan suatu tugas. Dalam Kamus Besar Bahasa Indonesia Algoritma diartikan sebagai urutan logis pengambilan keputusan untuk pemecahan masalah. Berikut ini akan saya tampilkan 2 studi kasus yang mirip dengan Logika dan Algoritma

Studi Kasus tentang bagaimana Cakram yang terdapat pada tiang  A dapat berpindah ke Tiang B

Aturan:
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.
Nah diatas ada 3 cakram yang berada di Tiang A, lalu bagaimana kah caranya agar cakram tersebut bisa berpindah ke cakram B dengan aturan yang telah dibuat diatas ?
1. Langkah pertama, Cakram hijau (kecil) dipindah dari tiang A ke tiang B

2. Langkah kedua, Cakram biru (sedang ) dipindah dari tiang A ke tiang C

3. Langkah ketiga Cakram hijau (kecil) dipindah dari tiang B ke tiang C

4. Langkah keempat, Cakram orange (besar) dipindah dari tiang A ke tiang B

5. Langkah kelima, Cakram hijau (kecil) dipindah dari tiang C ke tiang A

6. Langkah keenam, Cakram biru (sedang) dipindah dari tiang C ke tiang B

7. Dan terakhir langkah ketuju, Cakram hijau (kecil) dipindah dari tiang A ke tiang B

 Dapat disimpulkan untuk memindahkan seluruh cakram dengan mengikuti aturan yang telah dibuat, didapat 7 langkah.

 Studi Kasus tentang banyaknya rute dari 0 ke 5 dan rute yang paling pendek

 Aturan:
1. Carilah rute dari titik 0 ke 5 sebanyak mungkin dan tentukan jarak yang paling pendek.
2. Langkah yang diambil tidak boleh berlawanan dengan tanda panah.

1. Jl. Agus (13km) - jl. Budi (6km) -jl. Cinta (5km)
       13 + 6 + 5 + = 24 km  
2. Jl. Eri (4km) -jl.farhan (1km) -jl. Halim (13km)
       4 + 1 + 1 + 13 = 19 km
3. Jl. Agus (13km) -jl. Dodi (2km) -jl. Farhan (1km) -jl.halim (13km)
       13 + 2 + 1 + 13 = 29 km
4. Jl. Agus (13km) -jl.dodi (2km) -jl . farhan (1km)-jl. Gigi (5km) -jl. Cinta (5km)
       13 + 2 + 1 + 5 + 5 = 26 km
5. Jl. Eri (4km) -jl. Farhan (1km) -jl. Halim (13km)
       4 + 1 + 13 = 18km
6. Jl.eri (4km) -jl. Farhan (1km) -jl. Gigi (5km) -jl. Cinta (5km)
       4 + 1 + 5 + 5 = 15km

Dapat disimpulkan rute terpendek yaitu, Jl.eri (4km) -jl. Farhan (1km) -jl. Gigi (5km) -jl. Cinta (5km) dengan panjang 15km dan rute terpanjang yaitu, Jl. Agus (13km) -jl. Dodi (2km) -jl. Farhan (1km) -jl.halim (13km) dengan panjang 29km, dan rute dari titik 0 ke 5 sebanyak 6 rute.

Postingan populer dari blog ini

Algoritma: Penemu, Pengertian, dan Contohnya

Gambar
A. Penemu Algoritma Muhammad Ibnu Musa Al-Khawarizmi Bernama lengkap Muhammad Ibnu Musa Al-Khawarizmi, seorang matematikawan yang lahir pada sekitar tahun 780 di Khwārizm (sekarang Khiva, Uzbekiztan). Beliau memiliki peranan besar dalam bidang Aljabar dan teori bilangan. Beliau juga merupakan matematikawan Islam yang telah menemukan angka nol, Aljabar, dan juga Algoritma. Dapat dikatakan ia menyempurnakan sistem bilangan yang telah ada saat itu, seperti sistem bilangan romawi, sistem bilangan babilonia dan lainnya. Sebuah buku berjudul Kitab Al-Jabr wa al-Muqobalah adalah salah satu buku karangan Al-Khawarizmi yang menjelaskan tentang ilmu aljabar, pemakaian  rumus secans dan tangens dalam penyelidikan trigonometri dan astronomi B. Pengertian Algoritma Algoritma adalah susunan langkah penyelesaian masalah secara sistematis dan logis. Kata logis   merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai...
Baca selengkapnya

Subscriber Internet Telepon

Gambar
Nama : Astrid Rian R Kelas : XI TKJ Sekolah : SMKN 1 Samarinda Pengertian Subscriber pada Internet Telepon Subscriber pada Internet Telepon atau yang sering disebut dengan DSL (Digital Subscriber Online) adalah alat yang dimana memiliki teknologi menyediakan penghantar   data   digital   melewati kabel yang digunakan dalam jarak dekat dari jaringan   telepon   setempat. Prinsip Kerja Subcriber Internet Telepon Cara Kerja DSL Prinsip Kerja dari ADSL (Analog Digital Subscriber Line) adalah untuk membebani, mengirim ataupun untuk menerima sinyal-sinyal digital pada jalur kabel tembaga pada pita frekuensi yang berbeda dengan yang digunakan untuk pelayanan telpon. Hal ini memungkinkan ADSL untuk ditransmisikan baik melalui jalur telpon reguler (kadang disebut sebagai pelayanan telpon model kuno POTS) maupun melalui pelayanan ISDN digital. Pita frekuensi, terbagi penggunaanya antara yang untuk pelayanan telpon dengan yang untuk ADSL dengan meng...
Baca selengkapnya

Konfigurasi Pada Subscriber Internet Telepon

Nama : Astrid Rian R Kelas : XI TKJ Sekolah : SMKN 1 Samarinda Konfigurasi Pada Subscriber Internet Telepon Instalasi Subscriber secara umum internet telepon     1.   Melakukan Dial-Up Ada beberapa cara yang dapat dilakukan untuk terkoneksi dengan internet. Salah satu caranya adalah koneksi internet dengan dial-up yaitu akses internet dengan menggunakan jalur telepon. Untuk melakukan koneksi ini, perangkat yang dibutuhkan adalah sebagai berikut ini: ~ 1 unit komputer ~ 1 modem ~ 1 sambungan telepon Hal yang harus dilakukan adalah : ~ Berlangganan ke salah satu ISP terdekat ~ Memasang modem ke komputer ~ Menginstall software internet yang disediakan oleh ISP ~ Menghubungkan komputer (dial-up) ke ISP       2.   Kelamahan dari Dial-Up adalah sebagai berikut : a) Saat melakukan koneksi internet, telepon tidak dapat digunakan untuk sambungan keluar atau menerima telepon. b) Akses ini menggunakan modem analog, sehingga kecepatan akses lebih rendah...
Baca selengkapnya