BAB I. Pendahuluan. Teori graf merupakan ilmu yang lahir pada tahun1763 dengan penyelesaian
|
|
- Hartono Pranata
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB I Pendahuluan 1.1 Latar Belakang Masalah Teori graf merupakan ilmu yang lahir pada tahun1763 dengan penyelesaian Jembatan Konigsberg oleh Leonhard Euler, selanjutnya A. Cayley ( ) juga telah berhasil mengimplementasikan teori graf melalui isomer hidrokarbon jenuh C n H 2n + 2. Perkembangan teori graf dewasa ini lebih didasarkan pada proses pemecahan masalah-masalah yang dihadapi manusia baik dalam kehidupan sehari-hari maupun dalam bidang ilmu pengetahuan dan teknologi. Beberapa penemuan ilmuwan lain misalnya dalam teknik, teori graf dapat digunakan untuk meminimumkan ungkapan Boolean pada desain logika suatu mesin digital dan proses pencarian (searching) suatu data dalam komputer. Dalam bidang fisika, teori graf digunakan untuk analisis sifat-sifat tertentu kristal yang berisi molekul diatomik, dan juga dalam bidang sosial teori graf sering digunakan untuk memperagakan silsilah keluarga. Pohon Bentangan Minimal adalah merupakan salah satu bagian teori graf yang didefenisikan sebagai subgraf minimal yang menghubungkan semua verteks pada suatu graf berbobot. Beberapa contoh penerapan pohon bentangan minimal ini antara lain untuk perancangan pembangunan jalan-jalan yang menghubungkan beberapa kota dengan memperhatikan biaya sekecil-kecilnya, dan pembuatan 1
2 topologi jaringan telepon dengan memperhatikan panjang kabel yang seefisien mungkin. Dalam mata kuliah teori graf, konsep pohon (tree) merupakan hal yang sangat penting. Salah satu topik tentang pohon yang sangat menarik adalah pohon bentangan minimal ( Minimum-Weight Spanning Tree ). Yang disebut pohon bentangan minimal adalah pohon bentangan dengan bobot terkecil pada graf yang berbobot. Untuk menentukan Pohon Bentangan Minimal tidaklah selalu mudah. Untuk graf yang sederhana dengan edge dan verteks yang kecil dapat dengan cepat diselesaikan, tetapi jika kita penerapan Pohon Bentangan Minimal sudah mencakup graf yang komplek dengan edge dan verteks yang komplek pula akan sangat dibutuhkan ketelitian dan waktu lebih untuk menyelesaikannya secara manual. Sedemikian luasnya penerapan Pohon Bentangan Minimal bagi kita maka untuk lebih cepat dan akuratnya penentuan jaringan dengan biaya minimum akan dibuat suatu program yang akan memvisualisasikan Pohon Bentangan Minimal beserta bobotnya. Untuk mengimplementasikan ilmu yang telah dipelajari dibangku kuliah, maka akan dirancang sebuah program komputer yang mampu mengatasi masalah tersebut. Dengan demikian diharapkan penyelesaian Pohon Bentangan Minimal dapat menjadi lebih mudah. 2
3 1.2 Rumusan Masalah Selama ini penyelesaian Pohon Bentangan Minimal dilakukan secara manual dengan menggunakan teori yang ada. Untuk menyelesaikan suatu pohon bentangan minimal dengan menggunakan Algoritma Prim secara manual sebenarnya tidak terlalu sulit. Namun membutuhkan waktu yang lama dan juga masih memerlukan ketelitian yang sangat akurat sehingga tidak efisien dalam menentukan pohon bentangan minimal dengan Algoritma Prim. Seringkali kesalahan yang terjadi dalam menentukan Pohon Bentangan Minimal hanya karena faktor ketelitian. Karena itu akan dibuat program untuk menyelesaikan masalah pohon bentangan minimal dengan menggunakan Algoritma Prim secara komputerisasi dan visualisasi. Sehingga dengan demikian masalah ketelitian dan waktu yang lama dapat diabaikan. Program yang akan dibuat diharapkan dapat mengatasi masalah-masalah seperti melakukan analisa terhadap graf yang dibuat oleh user, yakni graf yang sudah dibuat oleh user akan diproses dengan menggunakan proses komputerisasi, sehingga akan didapat hasil minimum dari graf yang sudah dibuat beserta dengan visualisasinya. User dapat dengan mudah melihat hasil minimum dari graf yang sudah dibuat karena akan ditampilkan dalam bentuk gambar. 3
4 1.3 Tujuan Penulisan 1. Skripsi merupakan sebagian syarat yang harus ditempuh dan sebagai tugas akhir dalam memperoleh gelar sarjana Strata Membuat Visualisasi Pohon Bentangan Minimal dengan menggunakan Algoritma Prim beserta dengan keterangan-keterangannya yang dituangkan dalam skripsi ini. 1.4 Spesifikasi Program Software: 1. Bahasa pemograman yang dipakai adalah Borland Delphi5. 2. Bekerja pada sistem operasi Windows, minimal Windows 98. Hardware: 1. Proccesor yang digunakan minimal setara dengan Pentium II 300 Mhz. 2. Memori minimal 128 Mhz. 3. Hardisk minimal mempunyai space 2 Giga. 1.5 Batasan Masalah Dari latar belakang masalah yang telah disajikan perlu kiranya penulis melakukan batasan masalah dalam proses pembuatan program, agar masalah yang diangkat dapat lebih spesifik dan dapat diselesaikan tepat pada waktunya. Program yang akan dibuat mempunyai batasan-batasan masalah sebagai berikut: 4
5 1. Program hanya akan mencari pohon bentangan minimal dari suatu graf. 2. Dalam menggambar suatu obyek graf user menggunakan mouse dan juga user memberi nilai bobot pada graf. 3. Jumlah maksimum verteks yang dibuat dalah Tidak memuat self loop ( edge yang menghubungkan semua verteks dengan dirinya sendiri) dan edge paralel ( dua atau lebih edge yang menghubungkan dua verteks yang sama). 5. Dapat menyimpan file graf yang sudah dibuat, sehingga ketika dibutuhkan akan dapat dipanggil kembali. 1.6 Sistematika Penulisan Dalam penulisan tugas akhir ini akan dibagi menjadi 5 bab, dimana tiap-tiap bab akan dibagi menjadi beberapa bagian: BAB I : Pendahuluan Pada bab ini akan dibahas tentang penulisan Tugas Akhir, Latar Belakang Masalah, Rumusan Masalah, Tujuan Penulisan, Batasan Masalah, dan Sistematika Penulisan. BAB II: Landasan Teori Pada bab ini akan dibahas tentang teori-teori pendukung yang akan digunakan untuk perancangan pembuatan program. 5
6 BAB III:Perancangan Program Pada bab ini akan dibahas tentang perancangan program, flowchart dan algoritma program. BAB IV: Implementasi Program Pada bab ini akan dibahas tentang hasil program visualisasi pohon bentangan minimal pada graf dengan menggunakan Algoritma Prim. BAB V: Kesimpulan dan Saran Pada bab ini akan ditarik kesimpulan dan saran terhadap seluruh kegiatan penulisan Tugas Akhir. 6
PENDAHULUAN BAB Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu
Lebih terperinci1.4. Batasan Masalah Batasan-batasan masalah dalam pembuatan tugas akhir ini adalah sebagai berikut :
BAB 1 PENDAHULUAN 1.1. Pengantar Perkembangan jaman yang diiringi dengan kemajuan teknologi sekarang ini menyebabkan perubahan hampir di segala bidang. Salah satu aspeknya ialah teknologi komputerisasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini fungsi komputer semakin dibutuhkan, baik bagi perusahaan besar maupun kecil. Adapun fungsi dari komputer itu sendiri adalah mengolah data-data yang ada menjadi
Lebih terperinciBAB I PENDAHULUAN. dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Graf adalah (siang, 2002) suatu kumpulan titik-titik yang terhubung, dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest path problem),
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang demikian pesatnya saat ini, telah membawa dunia memasuki era informasi yang lebih cepat dan lebih efisien. Hal ini tidak terlepas dari pemanfaatan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Penggunaan pengolahan citra digital berkembang pesat sejalan dengan berkembang dan memasyarakatnya teknologi komputer di berbagai bidang. Diantaranya di bidang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
13 BAB 1 PENDAHULUAN 1.1 Latar belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat, tidak lepas dari peran ilmu matematika, yaitu ilmu yang menjadi solusi secara konseptual dalam menyelesaikan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf menurut Munir (2012), merupakan salah satu cabang dari ilmu matematika dengan pokok bahasan yang sudah sejak lama digunakan dan memiliki banyak terapan hingga
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Simulasi Sistem didefinisikan sebagai sekumpulan entitas baik manusia ataupun mesin yang yang saling berinteraksi untuk mencapai tujuan tertentu. Dalam prakteknya,
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Elemen dalam perusahan yang sangat penting adalah Sumber Daya Manusia (SDM). Pengelolaan SDM dari suatu perusahaan sangat mempengaruhi banyak aspek penentu
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Graf adalah suatu diagram yang memuat informasi tertentu jika diinterpretasikan secara tepat. Tujuannya adalah sebagai visualisasi objek-objek agar lebih mudah
Lebih terperinciBAB 1 PENDAHULUAN Pengantar
BAB 1 PENDAHULUAN 1.1. Pengantar Dewasa ini fungsi komputer semakin dimanfaatkan dalam segala bidang. Baik di bidang pendidikan, bisnis, ataupun penelitian. Penggunaan komputer kini tidak lagi terbatas
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Bangsa Indonesia merupakan bangsa besar yang terdiri dari banyak suku bangsa. Masing-masing suku bangsa ini mempunyai kebudayaan yang berbeda. Peninggalan nenek
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinci1.2. Perumusan Masalah 1.3. Batasan Masalah
BAB 1 PENDAHULUAN 1.1. Pengantar Kebutuhan akan informasi yang cepat, tepat dan akurat sangat dibutuhkan oleh semua orang sehingga informasi yang akan digunakan hendaklah mempunyai kecepatan, keakuratan,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan. 1.2 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini komputer berkembang sangat pesat di berbagai bidang kehidupan. Perkembangan ini didukung oleh proses komputasi yang sangat cepat dan juga dukungan pengolahan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil keputusan
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pada jaman serba modern ini, peta masih digunakan oleh kebanyakan orang untuk menuju suatu tempat. Lintasan yang dipilih untuk menuju tujuan pastilah lintasan yang
Lebih terperinciPerbandingan Kompleksitas Algoritma Prim, Algoritma Kruskal, Dan Algoritma Sollin Untuk Menyelesaikan Masalah Minimum Spanning Tree
Perbandingan Kompleksitas Algoritma Prim, Algoritma Kruskal, Dan Algoritma Sollin Untuk Menyelesaikan Masalah Minimum Spanning Tree 1 Wamiliana, 2 Didik Kurniawan, 3 Cut Shavitri N.F. 1 Jurusan Matematika
Lebih terperinciBAB V IMPLEMENTASI SISTEM
BAB V IMPLEMENTASI SISTEM Aplikasi setelah dianalisa dan dirancang, maka aplikasi tersebut siap diterapkan atau diimplementasikan. Tahap implementasi aplikasi ini merupakan tahap meletakan perancangan
Lebih terperinci1.2. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Pengantar Dewasa ini fungsi komputer semakin dimanfaatkan dalam segala bidang. Baik di bidang pendidikan, bisnis, ataupun penelitian. Komputer dimanfaatkan dalam segala bidang dikarenakan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Information Retrieval (pencarian Informasi) adalah proses pemisahan dokumen-dokumen dari sekumpulan dokumen yang ada untuk memenuhi kebutuhan pengguna. Jumlah
Lebih terperinciBAB 1 PENDAHULUAN Pengantar
BAB 1 PENDAHULUAN 1.1. Pengantar Komputer merupakan suatu perangkat elektronika yang dapat menerima dan mengolah data menjadi informasi, menjalankan program yang tersimpan dalam memori, serta dapat bekerja
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tingginya angka pertumbuhan penduduk mengakibatkan semakin tingginya tingkat mobilitas di jalan raya. Jumlah kendaraan yang dibutuhkan manusia pun semakin banyak
Lebih terperinciBAB I PENDAHULUAN. fasilitas- fasilitas atau fitur- fitur yang ada di perumahan tersebut dan faktor-faktor
BAB I PENDAHULUAN I.1 Latar Belakang Pengembang atau developer perumahan selaku koordinator pelaksana di lapangan perlu diiringi oleh perkembangan teknologi komputer untuk dapat memenuhi kebutuhan para
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Adobe Photoshop Corel Draw 1.2 Rumusan Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam dunia grafika, terdapat suatu jenis gambar yaitu gambar stereogram. Sebagian besar orang menyebut gambar ini sebagai gambar 3 dimensi. Penyebutan ini tidaklah
Lebih terperinciBAB I PENDAHULUAN. Salah satu materi dalam graf adalah pohon (tree). Pohon didefinisikan
BAB I PENDAHULUAN A. Latar Belakang Masalah Salah satu materi dalam graf adalah pohon (tree). Pohon didefinisikan sebagai graf terhubung yang tidak memuat sikel (Chartrand dan Lesniak, 1996:57). Teori
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Pengantar 1.2 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Pengantar Dengan semakin majunya teknologi komputer, banyak orang tertarik untuk menggunakan komputer. Kemampuan komputer saat ini dirasa dapat memudahkan manusia dalam menjalankan
Lebih terperinciBAB 1 PENDAHULUAN. Masalah yang akan dibahas dalam penelitian ini antara lain : - Apakah dengan menggunakan LINQ dapat menyelesaikan masalah untuk
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sudah menjadi suatu kebiasaan kampus untuk menentukan kuliah pengganti jika ada hari libur atau dosen yang bersangkutan tidak dapat hadir dalam perkuliahan. Selama
Lebih terperinciBAB 1 PENDAHULUAN Pengantar
BAB 1 PENDAHULUAN 1.1. Pengantar Perkembangan dunia computer dewasa ini sangat cepat, sehingga dapat dimanfaatkan untuk berbagai bidang. Komputer pada awal mula perkembanganya kebanyakan digunakan untuk
Lebih terperinciPohon. Modul 4 PENDAHULUAN. alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4
Modul 4 Pohon Dr. Nanang Priatna, M.Pd. D PENDAHULUAN alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4 H 10, hierarki administrasi
Lebih terperincix 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1
. PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Penilaian kinerja bukan merupakan sebuah sistem baru untuk organisasi. Semua organisasi menggunakan penilaian kinerja dengan formal ataupun tidak formal untuk
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Pengantar.
BAB 1 PENDAHULUAN 1.1 Pengantar. Kecepatan akses dan pengolahan data yang tinggi, kemudahan dalam mengkoordinasi segala aktivitas manusia membuat komputer banyak digunakan di berbagai bidang dalam kehidupan
Lebih terperinciBAB I PENDAHULUAN. adalah dengan menyatakan objek dinyatakan dengan sebuah titik (vertex),
BAB I PENDAHULUAN 1. 1 Latar Belakang Masalah Teori graf merupakan salah satu bidang matematika, yang diperkenalkan pertama kali oleh ahli matematika asal Swiss, Leonardo Euler pada tahun 1736. Teori graf
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perawatan wajah atau skin care treatment merupakan usaha dalam memelihara dan memperbaiki kesehatan, keindahan serta menjaga keremajaan kulit wajah. Perawatan
Lebih terperinciU K D W BAB I PENDAHULUAN
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Mengetahui nilai angka kredit guru itu sangat penting, karena untuk menilai mutu atau kualitas kinerja dari setiap guru, selain itu angka kredit juga berguna
Lebih terperinciPERBANDINGAN ALGORITMA PRIM DAN KRUSKAL UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE NASKAH PUBLIKASI
PERBANDINGAN ALGORITMA PRIM DAN KRUSKAL UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE NASKAH PUBLIKASI diajukan oleh: Yuni Ardita Sari Dewi 07.11.1385 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI
Lebih terperinciModel Jaringan. Ahmad Sabri, MSi, Riset Operasional 2, Universitas Gunadarma
Model Jaringan Sebuah jaringan terdiri dari sekelompok simpul (node) yang dihubungkan dengan busur (arc). Suatu busur dapat dialiri arus/diberikan bobot dalam jumlah tertentu Contoh: jaringan transportasi:
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Penjadwalan liga olahraga khususnya sepakbola merupakan masalah kompleks yang sulit untuk dipecahkan.hal ini disebabkan oleh banyaknya aturan dan kepentingan
Lebih terperinciBAB I PENDAHULUAN. halnya didalam bekerja yang menuntut sumber daya manusia yang berkualitas dan
BAB I PENDAHULUAN I.1 Latar Belakang Seiring perkembangan ilmu pengetahuan dan teknologi pada zaman sekarang ini, dibutuhkan sumber daya manusia yang ahli dan terampil. Oleh karena itu kita dituntut untuk
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Pengantar
BAB 1 PENDAHULUAN 1.1. Pengantar Dewasa ini segala sesuatu berkembang dengan cepat, termasuk juga perkembangan di bidang ilmu tentang komputer. Kemajuan teknologi komputer dan perkembangannya yang pesat,
Lebih terperinciBAB 1 PENDAHULUAN UKDW
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Keluhan kerusakan fasilitas merupakan masalah umum yang selalu dihadapi dalam sebuah perusahaan maupun organisasi, karena itu ada satu atau lebih dari satu
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Persoalan dalam mengambil keputusan untuk memilih merek-merek suatu barang yang akan ditambahkan tidaklah dapat dilakukan secara sembarangan. Hal ini dikarenakan,
Lebih terperinciBAB 1 PENDAHULUAN 1-1
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Dunia bisnis tidak lepas dari penghitungan dan analisa data-data, dalam hal ini komputer dapat dikembangkan untuk proses pendataan dan penghitungan yang rumit.
Lebih terperinciBAB I PENDAHULUAN I.2.1
BAB I PENDAHULUAN I.2.1 Latar Belakang Saat ini banyak perusahaan yang melengkapi diri mereka dengan sistem komputerisasi. Adapun tujuan dari sistem komputerisasi ini adalah mempermudah pekerjaan manusia
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Hardware dan Software Dalam pembuatan program aplikasi ini digunakan komputer dengan spesifikasi hardware sebagai berikut: 1) Processor : Pentium IV 2.80
Lebih terperinciPENDAHULUAN BAB I. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kegiatan perkuliahan di setiap instansi pendidikan perguruan tinggi, khususnya di Universitas Kristen Duta Wacana selalu diawali dengan pemaparan kontrak perkuliahan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Pengantar 1.2 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Pengantar Kemajuan teknologi informasi yang dalam beberapa dekade ini berkembang sangat pesat, baik dalam hal perkembangan perangkat keras dan perangkat lunak seolah mengikis masalah
Lebih terperinciBAB II LANDASAN TEORI. Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah
BAB II LANDASAN TEORI 2.1. Pendahuluan Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah berkembang sangat pesat dan digunakan untuk menyelesaikan persoalanpersoalan pada berbagai bidang
Lebih terperinciSTUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS
STUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS 050803059 MATEMATIKA KOMPUTASI DEPARTEMEN MATEMATIKA FAKULTAS
Lebih terperinciBAB I PENDAHULUAN 1-1. Howard. W. Sams & Co.1987, hal 1. 1 Frenzel, L.W. Crash Course In Artifical Intelligence And Expert Systems. 1st Edition.
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan teknologi yang makin pesat menyebabkan kebutuhan akan kecerdasan buatan (artificial intelligence) dalam komputerpun meningkat. Kecerdasan buatan
Lebih terperinciAplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa Darwin Prasetio ( 001 ) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1. Spesifikasi Sistem Spesifikasi sistem komputer yang digunakan untuk menjalankan proses estimasi dan pengujian data adalah sebagai berikut : 4.1.1. Spesifikasi Perangkat
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah 1.2. Rumusan Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Seorang investor tentu akan kesulitan dalam menanamkan modalnya apabila perusahaan yang ditawarkan cukup banyak jumlahnya, dengan biaya investasi, risiko kegagalan,
Lebih terperinciBAB I PENDAHULUAN. manusia dari segala aspek kehidupan dan berbagai bidang.
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi dan informasi yang semakin cepat dan pesat terutama pada dunia komputer memberikan kita kemudahan dan wawasan yang luas sehingga kita dapat
Lebih terperinciIMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM
IMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains RUDI SURENDRO 041421011 Departemen
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi
Lebih terperinciBAB I PENDAHULUAN. mendapatkan untung atau malah merugi. Pendapatan (Revenues) adalah kenaikan
BAB I PENDAHULUAN I.1. Latar Belakang Pendapatan merupakan salah satu tujuan didirikannya sebuah usaha. Dengan adanya pendapatan itu berarti sebuah usaha masih berjalan dan layak untuk dipertahankan walaupun
Lebih terperinciBAB 1 PENDAHULUAN. minimum secara langsung didasarkan pada algoritma MST (Minimum Spanning
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Hubungan antara titik-titik dalam graf kadang-kadang perlu diperjelas. Hubungannya tidak cukup hanya menunjukkan titik-titik mana yang berhubungan langsung, tetapi
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Kemajuan teknologi komputer saat ini telah merambah ke berbagai bidang kehidupan manusia baik berupa PC (Personal Computer) maupun mesin yang telah terkomputerisasi.
Lebih terperinciBAB I PENDAHULUAN 1-1
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Masalah pengoptimalan sudah menjadi masalah yang lazim dijumpai dimana-mana. Dari lingkungan yang terkecil, yaitu keluarga sampai pada lingkungan perusahaan
Lebih terperinciBAB I PENDAHULUAN. Dewasa ini teknologi berkembang sangat pesat. Setiap saat dikembangkan
BAB I PENDAHULUAN 1.1 Latar Belakang Dewasa ini teknologi berkembang sangat pesat. Setiap saat dikembangkan perangkat perangkat baru untuk mendukung kemudahan hidup manusia. Teknologi yang berkembang pun
Lebih terperinci1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kemajuan teknologi informasi yang pesat beberapa dekade yang terakhir telah menyebabkan peralihan penyimpanan dan pertukaran informasi yang sebelumnya secara
Lebih terperinciBAB I PENDAHULUAN. I.1 Latar Belakang
BAB I PENDAHULUAN I.1 Latar Belakang Kemajuan teknologi, khususnya di bidang teknologi informasi merupakan salah satu pemicu terjadinya perubahan pola pikir manusia untuk dapat memperoleh informasi secara
Lebih terperinci1.1 Latar Belakang Masalah
BAB 1. PENDAHULUAN Bab 1 ini merupakan pendahuluan yang berisi tentang penjelesan tentang latar belakang masalah, rumusan masalah, tujuan pembahasan, ruang lingkup kajian, sumber data dan sistematika penyajian.
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Di era globalisasi ini, teknologi berkembang dengan sangat pesatnya. Berkembangnya teknologi mengakibatkan pembangunan dan pengembangan tenaga listrik terus
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Elemen yang penting pada setiap perusahaan adalah Sumber Daya Manusia (SDM). Pengelolaan SDM pada perusahaan mempengaruhi keberhasilan kerja dari perusahaan
Lebih terperinci1.2 LATAR BELAKANG MASALAH
BAB 1 PENDAHULUAN 1.1 PENDAHULUAN Dewasa ini fungsi komputer semakin besar dalam dunia bisnis baik itu perusahaan besar atau perusahaan kecil. Perhitungan-perhitungan matematis dan pencatatan-pencatatan
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Hardware dan Software Rancangan ini dibuat dan diuji pada konfigurasi hardware sebagai berikut. Processor: Intel Pentium 4 1500 MHz. Memory: 256 Mbytes.
Lebih terperinciBAB 4 IMPLEMENTASI. pada jaringan komputer berbasis Windows, oleh karena itu diperlukan spesifikasi
BAB 4 IMPLEMENTASI 4.1 Spesifikasi Perangkat Program Aplikasi Pencarian Rute Terpendek dirancang untuk dapat berjalan pada jaringan komputer berbasis Windows, oleh karena itu diperlukan spesifikasi tertentu
Lebih terperinciMENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS
i MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS 112406125 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Jimmy Fei-Fei Bridal yang terletak di Paskal Hyper square blok A-41 adalah sebuah bidang usaha yang bergerak di bidang pembelian, penjualan, dan peminjaman
Lebih terperinciBab 1 PENDAHULUAN Latar Belakang Masalah
Bab 1 PENDAHULUAN Latar Belakang Masalah Pada masa sekarang ini perkembangan dalam dunia komputer terutama dalam bidang software telah maju dengan pesat dan mempengaruhi berbagai sektor kehidupan manusia,
Lebih terperinciAPLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA Kruskal Algorithm Application on Optimlaizing Pipes Network
Jurnal Barekeng Vol. 7 No. 2 Hal. 13 18 (2013) APLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA Kruskal Algorithm Application on Optimlaizing Pipes Network ABRAHAM ZACARIA WATTIMENA 1, SANDRO
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Sistem informasi adalah suatu sistem manusia dan mesin yang terpadu untuk menyajikan informasi guna mendukung fungsi operasi, manajemen, dan pengambilan keputusan. Tujuan dari sistem
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Pengantar Pendahuluan 1.2 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Pengantar Pendahuluan Kehadiran teknologi informasi memang dirasakan manfaatnya dalam mempermudah kegiatan dan kerja manusia dalam melakukan pekerjaannya. Lembaga bisnis pastilah
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Komputer merupakan suatu perangkat elektronika yang dapat menerima dan mengolah data menjadi informasi, menjalankan program yang tersimpan dalam memori, serta dapat
Lebih terperinciBAB 4 HASIL DAN IMPLEMENTASI PROGRAM
BAB 4 HASIL DAN IMPLEMENTASI PROGRAM 4.1 Implementasi Implementasi dari program aplikasi simulasi yang dibuat berdasarkan Algoritma Ordinal Structure Fuzzy Logic (OSFL) memiliki syarat-syarat spesifikasi
Lebih terperinciUKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini perusahaan-perusahaan besar maupun kecil telah banyak menggunakan bantuan ilmu pengetahuan dan teknologi dalam mendukung proses operasional perusahaan.
Lebih terperinciBAB 1 PENDAHULUAN. manusia untuk menguasainya, perlahan-lahan komputerisasi merupakan langkah terbaik
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Seiring dengan perkembangan teknologi informasi yang makin menuntut manusia untuk menguasainya, perlahan-lahan komputerisasi merupakan langkah terbaik yang menawarkan
Lebih terperinciBAB I PENDAHULUAN 1-1
BAB I PENDAHULUAN 1.1. LATAR BELAKANG MASALAH Proses pengambilan keputusan pada dasarnya adalah memilih suatu alternatif untuk menyelesaikan suatu permasalahan. Adapun permasalahan yang sering muncul adalah
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dengan semakin berkembangnya teknologi informasi, pemakaian komputer sebagai pengolah dan pemroses data sangat diperlukan dalam berbagai bidang pekerjaan. Salah
Lebih terperinciBAB I PENDAHULUAN 1.1 Pengantar 1.2 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Pengantar Perkembangan jaman yang diiringi dengan kemajuan teknologi sekarang ini menyebabkan perubahan hampir di segala bidang. Komputer sekarang ini sangat berperan penting dalam
Lebih terperinciBAB I PENDAHULUAN. alternatif aksi yang bertujuan untuk memenuhi satu atau beberapa sasaran. Sistem
BAB I PENDAHULUAN I.1 Latar Belakang Pengambilan keputusan adalah proses pemilihan, diantara berbagai alternatif aksi yang bertujuan untuk memenuhi satu atau beberapa sasaran. Sistem pengambilan keputusan
Lebih terperinciBAB I PENDAHULUAN. sering digunakan dalam kehidupan sehari-hari, seperti internet, e-commerce,
BAB I PENDAHULUAN I.1. Latar Belakang Di zaman era globalisasi, teknologi informasi dan komunikasi sudah sering digunakan dalam kehidupan sehari-hari, seperti internet, e-commerce, telepon bergerak dan
Lebih terperinciPENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Seiring dengan perkembangan teknologi komputer dan selular yang sedang terjadi sekarang ini, alat komunikasi merupakan suatu kebutuhan yang harus terpenuhi.
Lebih terperinciBAB I BAB I. PENDAHULUAN. menjadikan pemikiran ilmiah dalam suatu bidang ilmu, dapat dilakukan
BAB I BAB I. PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya Matematika merupakan alat berpikir yang sederhana dari kelompok orang biasa untuk menghitung dan mengukur barang-barang miliknya, kemudian
Lebih terperinciBAB I PENDAHULUAN. semakin pesatnya kebutuhan akan penggunaan komputer sebagai penunjang kerja,
BAB I PENDAHULUAN I.1. Latar Belakang Masalah Teknologi informasi dan ilmu pengetahuan dibidang komputerisasi pada masa sekarang ini semakin pesat. Dengan pesatnya teknologi tersebut maka semakin pesatnya
Lebih terperinciBAB IV HASIL DAN PEMBAHASAN
BAB IV HASIL DAN PEMBAHASAN IV.1. Tampilan Hasil Berikut ini dijelaskan tentang tampilan hasil dari Perancangan Animasi 3D Rumah Adat Jawa Tengah yang dibangun: IV.1.1. Tampilan Halaman Utama Dalam tampilan
Lebih terperinciDalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu
BAB I PENDAHULUAN I.1 Latar Belakang Dalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu bidang ilmu dalam matematika yang paling banyak diminati, dan paling banyak mengalami
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Saat ini teknologi semakin berkembang luas di segala sektor kehidupan masyarakat, dalam konteks ini teknologi merujuk pada sistem komputer. Pentingnya penggunaan sistem
Lebih terperinci