PENGGUNAAN TEORI GRAPH DAN POHON PADA APLIKASI OJEK ONLINE

-


PENGGUNAAN TEORI GRAPH DAN POHON PADA APLIKASI OJEK ONLINE


I.  PENDAHULUAN

            Matematika diskrit adalah cabang matematika yang membahas seluruh sesuatu yang bersifat diskrit. Diskrit sendiri artinya tidak berhubungan. Beberapa hal yang dibahas di matematika diskrit adalah teori himpunan, teori bilangan, teori graph, teori kombinatorial, permutasi, fungsi, dan lain sebagainya.

            Pada zaman milenial ini masyrakat diberikan kemudahan, salah satunya masyarakat Sebagian besar sudah memiliki smartphone. Manusia melakukan aktivitasnya sehari-hari akan selalu berpindah tempat untuk mencapai lokasi yang ditujunya. Dalam perpindahan ini bisa dilakukan dengan cara berjalan, maupun mengendarai kendaraan seperti motor,mobil, ataupun sepeda. Namun bagi orang yang malas berjalan kaki kebanyakan akan memilih naik ojek. Semakin berkembangnya zaman pada saat ini ojek dapat dipesan melalui aplikasi yang ada di smartphone.

 

II. DASAR TEORI

1. Graph

            Graph adalah kumpulan objek-objek yang disebut titik,sudut, atau simpul yang dihubungkan oleh penghubung yang disebut garis atau sisi. Diketahui bahwa sebuah graph dapat tidak memiliki sisi, tetapi wajib mempunyai simpul. Graph yang memiliki sisi dan satu simpul disebut Graph trivial. Jenis graph dibagi menjadi berbagai kategori tergantung dasar pengelomopokkannya. Berdasarkan ada tidaknya gelang atau sisi ganda, graph dibagi menjadi dua yaitu graph sederhana dan graph tidak sederhana. Berdasarkan jumlah simpul graph dapat dibagi menjadi dua yaitu graph berhingga dan graph tak berhingga. Sedangkan graph yang berdasarkan orientasi arah dapat dibagi menjadi dua yaitu graph berarah dan graph tak berarah.

            Kemudian ada beberapa graph khusus contohnya graph lingkaran, graph teraur, graph lengkap, graph biparit, dan yang terakhir graph berbobot. Dalam teori graph terdapat beberapa terminologi dasar yaitu bertetangga, bersisian, graph kosong, derajat, terhubung, sirkuit, lintasan, simpul terpencil, dan upagraph atau subgraph.

 

2. Pohon

            Teori pohon adalah salah satu bentuk graph yang tidak memiliki sirkuit didalamnya. Jika  terdapat beberapa pohon yang saling lepas, maka rangkaian tersebut dinamakan hutan. Pohon terdiri dari bermacam-macam tipe, pohon yang digunakan dalam keputusan nanti adalah pohon berakar. Pohon berakar adalah pohon yang simpulnya merupakan akar dan sisi-sisnya diberi arah menjauh dari akar . pohon berakar memiliki bermacam-macam terminology yang sering digunakan yaitu lintasan, anak dan orang tua, keturunan dan leluhur, saudara kandung , upapohon, derajat, daun, simpul dalam, dan aras.

 

III. PEMBAHASAN

Pada dasarnya aplikasi ojol atau ojek online menggunakan teori graph dan pohon untuk memberi pelayanan kepada masyarakat. Sebagai contoh saat seorang penumpang memesan ojek online ke seorang driver maka aplikasi ojol akan memperlihatkan seluruh driver yang berada didekat pemilihan jalur untuk menuju tujuan dari penumpang.



 

IV.KESIMPULAN

            Dapat disimpulkan bahwa dengan menerapkan teori graph dan pohon pada aplikasi ojek online maka akan didapat keberhasilan dalam memberikan pelayanan ke masyarakat sehingga saat terjadinya pemesanan ojek online tidak memerlukan waktu yang lama untuk pemesanan ojek tersebut.

 






Dibuat oleh :

ALDY RAMADHAN PUTRA SATRIA / 1204210051

SISTEM INFORMASI 04-04 / IT TELKOM SURABAYA


Sumber Refrensi :

https://id.wikipedia.org/wiki/Matematika_diskrit

https://id.wikipedia.org/wiki/Graf_(matematika)

https://www.google.com/url?sa=i&url=https%3A%2F%2Fwww.maxmanroe.com%2Fcara-menggunakan-google-maps-secara-offline-di-android.html&psig=AOvVaw21Mvpzl5rh5BrRlMfUg3YN&ust=1633526828821000&source=images&cd=vfe&ved=0CAsQjRxqFwoTCKii2uuvs_MCFQAAAAAdAAAAABAD


                       

 

Komentar

Posting Komentar

Postingan populer dari blog ini

COBIT 5 - Week 1

-
Gambar
  Sejarah Perkembangan COBIT      Control Objectives for Information and Related Technologies atau COBIT adalah suatu framework yang digunakan untuk manajemen dan pengendalian teknologi informasi. COBIT dapat diterapkan pada organisasi dan industri untuk memastikan kualitas, kontrol, dan keandalan sistem informasi. Berikut sejarah perkembangan COBIT : Pada tahun 1996 COBIT generasi pertami (COBIT 1.0) dibuat oleh ISACA atau Information Systems Audit and Control Association untuk memonitor pertumbuhan di lingkungan IT agar lebih mudah. COBIT generasi kedua (COBIT 2.0) dirilis pada tahun 1998 untuk memperluas cakupan COBIT agar mencakup lebih banyak area dan menciptakan struktur yang lebih terorganisir. COBIT 3.0 diluncurkan pada tahun 2000 yang mengintegrasikan COBIT dengan kerangka kerja seperti ITIL dan ISO 17799 untuk menyediakan lebih banyak panduan dan alat dalam menerapkan prinsip COBIT. COBIT 4.0   generasi keempat COBIT dirilis pada tahun 2005 yang le...
Baca selengkapnya

Penerapan COBIT 5 Goals Casade PT. VETPICUREAN Menggunakan Domain EDM 01

-
Gambar
  1. Pendahuluan      PT.Vetpicurean merupakan perusahaan yang bergerak pada bidang produksi suplemen dan vitamin kucing dan anjing. Vetpicurean berdiri sejak tahun 2020 dan sudah memiliki banyak macam produk suplemen kucing dan anjing , diantaranya: Chubby Balme Fungee, Chubby Gummy Tummy, Chubby Gummy Basic Dog Edition, Chubby Gummy Collaberry, Chubby Gummy Essentials, Chubby Gummy MOM, Chubby Gummy Spirulina - BASIC, Chubby Gummy Essentials Dog Edition. 2. Landasan Teori COBIT 5     COBIT 5 Cascade adalah kerangka kerja yang membantu organisasi mengatur teknologi informasinya dengan lebih baik. Dengan mengidentifikasi kebutuhan semua pihak terkait, menyelaraskan tujuan IT dengan tujuan bisnis, dan menetapkan proses dan praktik yang diperlukan untuk mencapai tujuan tersebut, termasuk risiko, pengukuran kinerja, dan pengelolaan sumber daya. EDM (Evaluate, Direct, Monitor)     EDM merupakan salah satu dari lima domain utama dalam kerangka COBIT ya...
Baca selengkapnya

Sains Dan Teknologi

-
  1.     Apa itu sains ? Sains adalah pengetahuan atau ilmu yang dapat diuji kebenarannya dan dikembangkan secara bersistem.   2.     Apa itu teknologi ? Teknologi adalah suatu ilmu dari penerapan sains yang diciptakan untuk mencukupi kebutuhan manusia.   3.      Bagaimana sains dan teknologi berhubungan satu dengan yang lain ? Teknologi diartikan sebagai penggunaan ilmu sains untuk menuju pada perbuatan atau perwujudan sesuatu. Perkembangan sains dan teknologi dapat menghasilkan cabang-cabang ilmu pengetahuan baru. Keterampilan dalam ilmu sains dapat meningkatkan kemajuan teknologi, begitu juga sebaliknya. Sains dan teknologi saling membutuhkan bagaikan api dan asap karena suatu hal yang tidak dapat dipisahkan, dapat dicontohkan salah satunya dalam bidang percepatan teknologi. Dengan mengikuti perkembangan zaman banyak sekali perkembangan dalam percepatan teknologi. Di Indonesia, masyarakat dahulu untuk mendapa...
Baca selengkapnya