Kata Pengantar

Puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, karena berkat rahmat dan karunia-Nya lah penulis diberikan kesehatan dan kemampuan sehingga dapat menyelesaikan makalah yang berjudul “Penerapan Algoritma Greedy dan Simplified Memory-Bounded A* (SMA*) dalam Implementasi Pencarian Lintasan Terpendek dan Efisien berdasarkan Jalur dan Tarif Relatif Angkutan Kota (Angkot) “.

Adapun makalah ini ditujukan untuk memenuhi salah satu tugas dalam mata kuliah Seminar Ilmu Komputer. Tak lupa penulis ucapkan terima kasih kepada segenap pihak yang telah membantu demi terciptanya makalah ini, terutama penulis haturkan terima kasih kepada para Pembimbing karena telah memberikan kepercayaan kepada penulis untuk menyajikan dan membawakan salah satu tema yang Bapak ajukan kepada penulis.

Penulis sadar akan kekurangan dan keterbatasan diri ini. Untuk itu, bilamana terdapat kesalahan dan kekeliruan terhadap makalah yang penulis buat, maka penulis harapkan sumbangsih baik dalam bentuk saran ataupun kritikan yang bersifat membangun demi terciptanya makalah yang lebih baik lagi dimasa yang akan datang.

Akhir kata dari penulis, semoga makalah yang dibuat dapat memberikan manfaat yang besar, khusus kepada penulis pribadi dan umumnya kepada para pembaca sekalian.

Abstrak

Saat ini, di kota metropolitan khususnya, kebanyakan kota telah menyediakan sarana transportasi bagi umum. Kita sebagai pengguna tentu saja selektif dalam memilih jalur yang pendek dan efisien, tidak berliku-liku, menghemat waktu, dan menghemat ongkos tentunya. Algoritma Greedy dan SMA* ini merupakan algoritma pencarian yang dapat digunakan untuk mencari solusi yang dapat mendekati permasalahan tersebut, apalagi dengan banyaknya rute angkot yang berbeda-beda setiap jurusan angkot. Akan banyak sekali alternatif jalan dari tempat asal (initial state) menuju tempat tujuan (goal state). Ditambah dengan relatifnya ongkos pergi yang ditawarkan masing-masing-masing angkot perjurusannya.

Algoritma Greedy, tepatnya Greedy Best-First Search dan SMA* merupakan bagian dari metode Heuristic dalam algoritma pencarian. Karena dalam pengerjaannya, metode ini menggunakan suatu fungsi yang dapat menghitung biaya perkiraan dari suatu simpul tertentu menuju simpul yang lain. Dalam bahasan ini yang dijadikan variabel-variabel acuan diantaranya adalah jarak antar kota g(n) dan estimasi biaya h(n). Oleh karena itu dalam proses pengerjaanya, analisis secara umum akan diterapkan mulai dari skema umum algoritma, ilustrasi gambar dan mapping rute jalan kota yang akan dibahas, tepatnya yaitu masing-masing daerah yang mewakili kota Bandung Timur sampai wilayah Utara tepatnya dari Ujungberung sampai UPI.

Kata Kunci : Greedy, Simplified Memory-Bounded A*, Heuristic, Lintasan terpendek, Transportasi, Angkot

Read the rest of this entry »

Penerapan Algoritma Greedy dan Simplified Memory-Bounded A* (SMA*)

dalam Implementasi Pencarian Lintasan Terpendek dan Efisien

berdasarkan Jalur dan Tarif Relatif Angkutan Kota (Angkot)

Andra Septian

Program Studi Ilmu Komputer, Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam

Universitas Pendidikan Indonesia, Bandung

septian182@yahoo.com

Abstrak

Saat ini, di kota metropolitan khususnya, kebanyakan kota telah menyediakan sarana transportasi bagi umum. Kita sebagai pengguna tentu saja selektif dalam memilih jalur yang pendek dan efisien, tidak berliku-liku, menghemat waktu, dan menghemat ongkos tentunya. Algoritma Greedy dan SMA* ini merupakan algoritma pencarian yang dapat digunakan untuk mencari solusi yang dapat mendekati permasalahan tersebut, apalagi dengan banyaknya rute angkot yang berbeda-beda setiap jurusan angkot. Akan banyak sekali alternatif jalan dari tempat asal (initial state) menuju tempat tujuan (goal state). Ditambah dengan relatifnya ongkos pergi yang ditawarkan masing-masing-masing angkot perjurusannya.

Algoritma Greedy, tepatnya Greedy Best-First Search dan SMA* merupakan bagian dari metode Heuristic dalam algoritma pencarian. Karena dalam pengerjaannya, metode ini menggunakan suatu fungsi yang dapat menghitung biaya perkiraan dari suatu simpul tertentu menuju simpul yang lain. Dalam bahasan ini yang dijadikan variabel-variabel acuan diantaranya adalah jarak antar kota g(n) dan estimasi biaya h(n). Oleh karena itu dalam proses pengerjaanya, analisis secara umum akan diterapkan mulai dari skema umum algoritma, ilustrasi gambar dan mapping rute jalan kota yang akan dibahas, tepatnya yaitu masing-masing daerah yang mewakili kota Bandung Timur sampai wilayah Utara tepatnya dari Ujungberung sampai UPI.

Kata Kunci : Greedy, Simplified Memory-Bounded A*, Heuristic, Lintasan terpendek, Transportasi, Angkot

1. Pendahuluan

Informasi yang akurat dan realistis sangat dibutuhkan saat ini. Beberapa tahun ini perkembangan teknologi berkembang sangat pesat, sehingga kebutuhan manusia akan informasi tersebut semakin meningkat. Oleh karena itu dibutuhkan waktu yang cepat untuk mencapai kebutuhan tersebut. algoritma pencarian merupakan suatu urutan langkah-langkah (program) yang tepat untuk meningkatkan efisiensi waktu.

Seperti yang dijelaskan tadi, yang dimaksud efisien dalam bahasan kali ini adalah mencari jalur angkot terpendek dari wilayah Ujungberung yaitu wilayah penulis sendiri, sperti yang telah dialami langsung dalam bepergiannya hampir setiap hari dari rumah ke kampus yaitu ke daerah Setiabudhi kampus UPI bandung.

Untuk mengsinkronkan materi jurnal dengan pengalaman pribadi penulis yang sangat berkaitan, maka akan penulis asumsikan untuk keterangan gambar ilustrasi rute jalan dari Ujungberung ke UPI (gambar 1.).

Penulis menggunakan motor untuk melakukan perjalanan, perinciannya adalah sebagai berikut.

Penulis sering menggunakan jalur no. 4 (gambar 1.) karena faktor kecepatan jalur cepat atau fly over, tapi di bahasan kali ini kita akan mencari jalur terpendek berdasarkan efisiensi naik angkot sesuai dengan realita yang akhir-akhir ini sering diperbincangkan oleh masyarakat pengguna jasa angkutan umum.

Sayang sekali tidak ada jalur angkot dari fly over ke Setiabudhi, oleh karena itu penulis akan asumsikan ada angkot untuk jalur tersebut untuk memudahkan pengimplementasian dan pemahaman metode bagi para pembaca umum.

Sebagai contoh, berikut adalah rincian pengeluaran motor berupa harga bensin juga jarak tempuh. Rincian berikut ini adalah pengeluaran yang biasa penulis lakukan ketika akan pergi ke kampus setiap harinya.

Read the rest of this entry »

Saya adalah penyuka kopi dadakan atau musiman..

sebagai mahasiswa kopi ini sangat ampuh untuk memperpanjang jam tidak tidur saya, meskipun membuat gigi rusak karena jadi hitam dan mata memerah karena begadang semalaman untuk menghafal materi ujian besok, atau lebih tepatnya SKS (sistem kebut semalam) ya begitulah nama terkenalnya,hehe.

tapi alhamdulillah sebagian materi pelajaran bisa menerap juga, namun apakah kelebihan dan kekurangan meminum kopi, berikut adalah informasi yg saya dapat :

Minum kopi memang menimbulkan efek segar bagi tubuh. Tak lain karena di dalam kopi terdapat zat aktif yang bernama kafein. Satu cangkir kopi rata-rata mengandung 100-150 mg kafein.

Dalam ”The Phamacological Basic of Therapeutics” oleh Dr. J. Murdoch Ritchie disebutkan bahwa efek positif dari kafein antara lain :
- Menambah kecepatan berfikir dan inspirasi
- Mengurangi rasa ngantuk dan kelelahan
- Meningkatkan sensor stimuli dari reaksi motorik, misalnya seorang yang mengetik akan dapat bekerja lebih cepat dan dengan tingkat kesalahan lebih kecil.

Secara kedokteran, menurut Drs. Ritchie, kafein yang terkandung dalam 1 sampai 2 cangkir kopi dapat menambah detak jantung, melebarkan pembuluh darah, mendorong aliran sampah-sampah cair maupun padat dari dalam tubuh, sehingga badan kita terasa lebih segar. Efek inilah yang menyebabkan orang sulit terlepas dari kebiasaan minum kopi.

Sayangnya, kebiasaan minum kopi seringkali memunculkan efek kecanduan, baik secara psikologis maupun fisiologis. Ciri umum kecanduan kopi antara lain rasa letih atau lelah, tak bersemangat dan mengantuk kalau sehari saja tidak minum kopi.

Konsumsi kopi yang wajar adalah 85 – 200 mg, atau setara 1-3 cangkir kopi. Namun kopi di atas 250mg sekaligus dapat menyebabkan gangguan kesehatan, seperti jantung berdebar, gelisah, insomnia (sulit tidur), gugup, tremor (tangan bergetar), bahkan mual sampai muntah-muntah.

Minum kopi juga berbahaya bagi penderita hipertensi (tekanan darah tinggi) karena senyawa kafein bisa menyebabkan tekanan darah meningkat tajam. Selain itu, kopi juga bisa meningkatkan aliran darah ke ginjal yang berakibat meningkatnya produksi urin. Jadi tidak heran kalau tak lama sehabis mengkonsumsi kopi kandung kencing cepat penuh.

Kafein dalam jumlah besar, misalnya jika kita minum 10 cangkir berturut-turut, juga bersifat racun dalam tubuh. Efek yang ditimbulkan antara lain :
- Muntah
- Demam, dan
- Kebingungan secara mental.

Kafein dalam jumlah besar bahkan dapat menjadi zat yang mematikan. Tapi jangan takut, karena kafein baru bisa mematikan manusia, jika dikonsumsi sebesar 10 g. Jumlah ini setara dengan 100 cangkir kopi yang diminum berturut-turut.

sumber

So,, nikmatilah kopi anda dan jangan berlebih

untuk lampiran proposal penelitian-nya silahkan klik di sini.

Penggunaan Internet untuk keperluan pendidikan yang semakin meluas terutama di negara-negara maju, merupakan fakta yang menunjukkan bahwa dengan media ini memang dimungkinkan diselenggarakannya proses belajar mengajar yang lebih efektif. Hal itu terjadi karena dengan sifat dan karakteristik Internet yang cukup khas, sehingga diharapkan bisa digunakan sebagai media pembelajaran sebagaimana media lain telah dipergunakan sebelumnya seperti radio, televisi, CD-ROM Interkatif dan lain-lain.

Sebagai media yang diharapkan akan menjadi bagian dari suatu proses belajar mengajar di sekolah, internet harus mampu memberikan dukungan bagi terselenggaranya proses komunikasi interaktif antara guru dengan siswa sebagaimana yang dipersyaratkan dalam suatu kegiatan pembelajaran. Kondisi yang harus mampu didukung oleh internet tersebut terutama berkaitan dengan strategi pembelajaran yang akan dikembangkan, yang kalau dijabarkan secara sederhana, bisa diartikan sebagai kegiatan komunikasi yang dilakukan untuk mengajak siswa mengerjakan tugas-tugas dan membantu siswa dalam memeperoleh pengetahuan yang dibutuhkan dalam rangka mengerjakan tugas-tugas tersebut.

Strategi pembelajaran yang meliputi pengajaran, diskusi, membaca, penugasan, presentasi dan evaluasi, secara umum keterlaksanaannya tergantung dari satu atau lebih dari tiga mode dasar dialog/komunikasi sebagai berikut (Boettcher 1999):
- dialog/komunikasi antara guru dengan siswa
- dialog/komunikasi antara siswa dengan sumber belajar
- dialog/komunikasi di antara siswa

Yang kemudian menjadi pertanyaan adalah, apakah Internet mampu memenuhi ketiga persyaratan tersebut? Sesungguhnya internet merupakan media yang bersifat multi-rupa, pada satu sisi Internet bisa digunakan-untuk berkomunikasi secara interpersonal misalnya dengan menggunakan e-mail dan chat sebagai sarana berkomunikasi antar pribadi (one-to-one communications), di sisi lain dengan e-mail-pun pengguna bisa melakukan komunikasi dengan lebih dari satu orang atau sekelompok pengguna yang lain (one-to-many communications). Bahkan sebagaimana telah disinggung di bagian depan, internet juga memiliki kemampuan memfasilitasi kegiatan diskusi dan kolaborasi oleh sekelompok orang. Di samping itu dengan kemampuannya untuk menyelenggarakan komunikasi tatap muka (teleconference), memungkinkan pengguna internet bisa berkomunikasi secara audiovisual sehingga dimungkinkan terselenggaranya komunikasi verbal maupun non-verbal secara real-time.
Civitas akademika yang berjuang untuk meratanya hal ini diantaranya adalah kampus kita Universitas Pendidikan Indonesia (UPI). Kampus kita bisa dibilang sebagai pelopor IT Goes to School (menurut saya, hehe ) dan menurut salah satu pengajar di program studi Ilmu computer juga. Juga sebegai pencetus merdekanya bangsa Indonesia dalam hal ICT, dengan cara mulai mengangkat masyarakat luas Indonesia agar tidak tertinggal zaman dalam hal IT.

Dengan demikian terlihat bahwa sebagaimana media lain yang selama ini telah dipergunakan sebagai media pendidikan secara luas, Internet juga mempunyai peluang yang tak kalah besarnya dan bahkan mungkin karena karakteristiknya yang khas maka di suatu saat nanti Internet bisa menjadi media pembelajaran yang paling terkemuka dan paling dipergunakan secara luas.

Meskipun saya anak Non-Dik, tapi saya bangga dengan ini,

Go Edu…

untuk lampiran proposal penelitian-nya silahkan klik di sini.