Matematika Diskrit Dan Aplikasinya Dalam Bidang Komputer

Abstract

Mata kuliah Matematika Diskrit ini merupakan salah satu mata kuliah yang diusulakn di program studi Manajemen Informatika, Jurusan Teknik Informatika, Politeknik Negeri Medan. Buku ajar ini berisi rangkuman materi-materi penulis pada saat mengikuti perkuliahan dan hasil pencarian dari beberapa buku Matematika yang digunakan pada jurusan Teknik Komputer. Adapun bahan matakuliah Matematika Diskrit yang disajikan di dalam buku meliputi: teori bilangan bulat, himpunan , kombinatorik, aljabar boolean, matriks, relasi dalam basis data, dan fungsi. Dengan latar belakang tersebut di atas dan banyaknya keluhan mahasiswa tenatang manfaat pembelajaran matematika bagi mereka atau hubungan matematika dengan jurusan yang mereka ambil. Penulis menyadari bahwa sasaran dalam proses pembelajaran mata kuliah ini harus dipertajam, sehingga mampu mendukung terciptanya lulusan baru yang berkompeten dan dapat bersaing dalam dunia industri karena telah dibekali dengan logika dan konsep matematika diskrit, sehingga mampu menyelesaikan segala persoalan yang dihadapi baik melalui rancangan penyesaian problem solving atau kasus dalam dunia kerja maupun dalam kehidupan sehari-hari.

Application of the Dijkstra and Floyd – Warshall Algorithms in Determining the Shortest Route to Tourist Attractions in Toba

“…Graf adalah suatu diagram yang memuat informasi tertentu jika diinterpretasikan secara tepat. Suatu graf G terdiri dari 2 himpunan yang berhingga, yaitu himpunan simpul-simpul tidak kosong (simbol ( ) VG) dan himpunan garis-garis (simbol ( ) EG) (Siang, 2006). Graf G didefinisikan sebagai pasangan himpunan ( )…”

“…Algoritma Dijkstra bertujuan menemukan jalur terpendek dari simpul awal ke simpul lain, algoritma membagi simpul menjadi dua yaitu sebagai permanen diberi label (atau permanen) dan yang sementara diberi label (atau sementara) (Ahuja & Flows, 1993). Algoritma Floyd-Warshall adalah matriks hubung graf berarah berlabel, dan keluarannya adalah path terpendek dari semua simpul ke semua simpul lainnya (Siang, 2006). Algoritma Floyd-Warshall salah satu dari pemograman dinamis, yaitu melakukan pemecahan masalah dengan memandang solusi yang diperoleh sebagai suatu keputusan yang bergantungan.Hasil penelitian Subidyo dkk (2020) memperlihatkan bahwa algoritma Djikstra dapat diterapkan untuk menentukan rute terpendek pada graf berbobot yang mengasumsikan tempat wisata sebagai simpul, dan jarak antar tempat wista diasumsikan sebagai sisi yang berbobot.…”

Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo

“…Salah satu bidang matematika yang dapat menggambarkan representasi masalah adalah Teori Graf. Graf adalah grafik yang memuat informasi tertentu yang dengan cepat di interpretasikan untuk menjelaskan berbagai struktur yang ada, agar objek lebih mudah dipahami [2]. Graf juga dapat menyelesaikan berbagai masalah, salah satunya adalah masalah optimasi.…”

Workshop Penyusunan Laporan Keuangan Berdasarkan Psak Terbaru Pendekatan Manual Dan Terkomputerisasi Pada Mahasiswa-Mahasiswi Akademik Akuntansi “Ypk” Medan

“…Untuk meningkatkan efisiensi dan efektifitas dalam penyusunan dan penyajian laporan keuangan pada organisasi, diperlukan suatu sistem aplikasi informasi akuntansi laporan keuangan berbasis teknologi dan terkomputerisasi (Huda & Sembiring, 2022). Pemanfaatan aplikasi komputer berupa berbasis Windows® dan android® berdasarkan hasil evaluasi mendapatkan hasil yang maksimal (Harizahayu;Friendly;Prayudani, 2022).…”