BAB 2 LANDASAN TEORI

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB 2 LANDASAN TEORI"

Transkripsi

1 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, apa yang dimaksud dengan sistem bergantung pada tujuan tertentu yang ingin dicapai. Sekumpulan entitas yang menyusun sebuah sistem untuk suatu studi mungkin hanya menjadi sebagian dari keseluruhan sistem untuk studi lainnya. Keadaan (state) dari sebuah sistem didefinisikan sebagai sekumpulan variabel penting untuk menggambarkan sebuah sistem pada suatu waktu tertentu (Law, 1982). Terkadang, kita harus mempelajari suatu sistem untuk dapat memahami bagaimana hubungan antara berbagai komponen sistem tersebut dan memperkirakan bagaimana kinerjanya di bawah kebijakan operasi yang baru. Karena tidak mungkin melakukan percobaan dengan banyak sistem, seorang analis sistem sering menggunakan model dari sebuah sistem untuk menggambarkan operasi-operasi yang terjadi pada sistem yang sebenarnya. Sebuah model didefinisikan sebagai sebuah representasi dari sistem yang dikembangkan agar tujuan untuk mempelajari sistem tersebut dapat tercapai (Law, 1982). Karena sebuah model adalah gambaran dari sebuah sistem maka model juga merupakan abstraksi dari sistem tersebut. Untuk membangun sebuah abstraksi, seorang pembuat model harus menentukan elemen-elemen dari sistem yang akan digambarkan dalam model. Untuk membuat keputusan seperti itu, tujuan dari pembuatan model harus ditentukan terlebih dahulu. Referensi untuk tujuan ini sebaiknya dibuat ketika menentukan apakah sebuah elemen dari sistem itu penting dan

2 karenanya harus dimodelkan. Keberhasilan seorang pemodel bergantung pada seberapa baik dia mendefinisikan elemen-elemen penting ini dan menggambarkan hubungan antara elemen-elemen tersebut (Pritsker, 1986). Simulasi komputer adalah sebuah proses untuk merancang sebuah model logika matematika dari suatu sistem nyata dan melakukan percobaan dengan model ini pada sebuah komputer (Pritsker, 1986). 2.2 Teori Graf Sejak pertama kali diperkenalkan oleh seorang matematikawan Swiss bernama Leonhard Euler pada tahun 1736 (Munir, 2005), teori graf mulai berkembang pesat bahkan hingga saat ini. Teori graf merupakan salah satu cabang dari ilmu matematika diskrit yang meskipun usianya sudah cukup tua namun masih banyak mendapat perhatian terutama oleh para ilmuan. Hal ini disebabkan karena model-model yang ada pada teori graf berguna untuk aplikasi yang luas di berbagai bidang, seperti kelistrikan, jaringan komunikasi, ilmu komputer, kimia, biologi, dan lain-lain. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut (Munir, 2005). Representasi visual dari graf adalah dengan menyatakan objek sebagai noktah, bulatan atau titik, sedangkan hubungan antara objek dinyatakan dengan garis Defenisi graf Graf adalah suatu struktur diskrit yang terdiri dari verteks-verteks dan busur-busur yang menghubungkan verteks-verteks tersebut (Rosen, 2007). Suatu graf G terdiri dari dua himpunan, yaitu himpunan V dan himpunan E. Himpunan V adalah himpunan simpul (verteks) yang terbatas dan tidak kosong sedangkan himpunan E adalah himpunan busur (edge) yang menghubungkan sepasang simpul yang terdapat dalam himpunan V. Oleh karena itu, graf G dinotasikan sebagai G(V,E) yang artinya graf G mempunyai V simpul dan E busur.

3 2.2.2 Jenis-jenis graf Graf dapat dikelompokkan menjadi beberapa jenis bergantung pada sudut pandang pengelompokkannya. Pengelompokkan graf dapat dipandang berdasarkan ada tidaknya busur ganda atau busur gelang (loop), busur orientasi arah pada busur, dan berdasarkan bobot atau nilai dari busur. Berdasarkan ada tidaknya gelang atau busur ganda pada suatu graf maka secara umum graf dapat dikelompokkan menjadi dua jenis: 1. Graf sederhana (simple graph) yaitu graf yang tidak mengandung gelang (loop) maupun busur ganda dinamakan graf sederhana (Munir, 2005). 2. Graf tak-sederhana (unsimple graph) yaitu graf yang mengandung busur ganda dan gelang (loop) dinamakan graf tak-sederhana (unsimple graph). Ada dua macam graf tak-sederhana, yaitu graf ganda (multigraph) dan graf semu (pseudograph). a. Graf ganda (multigraph) adalah graf yang mengandung busur ganda (Munir, 2006). Busur ganda dapat diasosiasikan sebagai pasangan tak terurut yang sama. b. Graf semu (pseudograph) adalah graf yang mengandung gelang (loop). Graf semu lebih umum daripada graf ganda karena sisi pada graf semu dapat terhubung ke dirinya sendiri. Menurut orientasi arahnya, graf dibagi menjadi dua jenis, yaitu: 1. Graf tidak berarah (undirected graph) adalah graf yang sisinya tidak mempunyai orientasi arah. 2. Graf berarah (directed graph) adalah graf yang setiap sisinya diberikan orientasi arah. Graf juga ada yang mempunyai bobot atau nilai. Berdasarkan bobotnya, graf dibagi menjadi dua jenis, yaitu: 1. Graf tidak berbobot (unweighted graph) adalah graf yang tidak mempunyai bobot atau nilai. 2. Graf berbobot (weighted graph) adalah graf yang masing-masing busurnya mempunyai bobot atau nilai tertentu.

4 2.2.3 Graf Lengkap Ada beberapa graf sederhana khusus yang dijumpai pada beberapa aplikasi, salah satu di antaranya adalah graf lengkap. Graf lengkap adalah graf yang setiap simpulya memunyai busur ke semua simpul lainnya. Graf lengkap dengan n buah simpul dilambangkan dengan K n. Setiap simpul pada K n berderajat n-1. Jumlah sisi pada graf lengkap dengan n buah simpul adalah n(n-1)/2. Gambar 2.1 Graf lengkap K n, Pohon Sebuah graf terhubung yang tidak mengandung sirkuit disebut pohon (Rosen, 2007). Sedangkan sirkuit adalah suatu lintasan di mana simpul awal sama dengan simpul akhir. Untuk lebih memahami defenisi dari pohon dapat dilihat pada Gambar 2.3 berikut: a b a b a b a b c d c d c d c d e f e f e f e f G 1 G 2 G 3 G 4 Gambar 2.2 G 1 dan G 2 adalah pohon sedangkan G 3 dan G 4 bukan pohon Pada Gambar 2.3 Hanya G 1 dan G 2 yang pohon sedangakan G 3 dan G 4 bukan pohon. G 3 bukan pohon karena ia mengandung sirkuit a, d, f, a sedangkan G 4 bukan pohon karena ia tidak terhubung (jangan tertipu dengan persilangan dua busur dalam hal ini busur (a, f) dan busur (b, e) karena titik silangnya bukan menyatakan simpul).

5 Pohon juga sering didefinisikan sebagai graf tak berarah terhubung yang hanya terdapat sebuah lintasan unik antara setiap pasang simpul. Dengan demikian, dari suatu simpul untuk mencapai suatu simpul yang lain hanya dapat ditempuh dengan sebuah lintasan tunggal. Jika suatu graf adalah pohon maka graf tersebut mengandung hanya satu pohon merentang, yaitu dirinya sendiri. Namun, jika suatu graf terhubung mengandung satu atau lebih sirkuit maka terdapat banyak pohon merentang. Dari sekian banyak pohon merentang tersebut terdapat sebuah pohon merentang dengan lintasan terpendek. Pohon merentang inilah yang disebut dengan pohon merentang minimum (minimum spanning tree). 2.3 Graf dan Topologi Jaringan Graf dapat digunakan untuk memodelkan jaringan, di mana verteks memodelkan tempat atau titik dan busur memodelkan link atau hubungan antara titik-titik tersebut. Setiap link mempunyai nilai atau harganya masing-masing. Menemukan sekumpulan link dengan nilai total paling minimum yang dapat menghubungkan seluruh titik-titik itu dikenal dengan minimum spanning tree (Khuller, 1996). Salah satu aplikasi dari graf dalam bidang komunikasi adalah untuk memodelkan topologi jaringan. Graf diimplementasikan dalam topologi jaringan dengan maksud agar mengoptimasi jaringan untuk skala yang lebih luas dan jaringan bercabang banyak yang dapat dilakukan, misalnya dengan menghitung kebutuhan kabel, bisa dilakukan dengan mudah yaitu dengan menggunakan hukum-hukum dan teorema dalam graf. Topologi jaringan adalah pola hubungan antara terminal-terminal dalam suatu jaringan. Pola ini sangat erat kaitannya dengan metode akses dan media pengiriman yang digunakan. Topologi yang ada sangatlah bergantung pada letak geografis dari masing-masing terminal, kualitas kontrol yang dibutuhkan dalam komunikasi ataupun pesan, serta kecepatan dari pengiriman data.

6 2.3.1 Point to point (Titik ke Titik) Jaringan point to point merupakan jaringan kerja yang paling sederhana tetapi dapat digunakan secara luas. Contoh dari topologi point to point dapat dilihat pada Gambar 2.3 berikut. Gambar 2.3 Topologi jaringan point to point Pada jenis topologi ini, kedua simpul mempunyai kedudukan yang setingkat, sehingga simpul manapun dapat memulai dan mengendalikan hubungan dalam jaringan. Data dikirim dari satu simpul langsung ke simpul lainnya sebagai penerima Star Network (Jaringan Bintang) Pada topologi ini, setiap simpul terhubung langsung ke simpul pusat sehingga semua data yang ditransmisikan harus melalui simpul pusat yang kemudian ditransmisikan ke simpul lainnya yang dituju. Gambar 2.4 merupakan contoh dari topologi bintang. Gambar 2.4 Topologi Star Network Ring Network (Jaringan Cincin) Sesuai dengan namanya, strukturnya berbentuk seperti cincin. Topologi jaringan ini memiliki struktur dengan setiap simpul dalam jaringan terhubung dengan kedua simpul yang lain di jaringan dan dengan simpul pertama dan terakhir saling terhubung satu sama lain, membentuk cincin. Jaringan cincin tidak memiliki suatu titik yang bertindak sebagai pusat ataupun pengatur lalu lintas data, semua simpul mempunyai

7 tingkatan yang sama. Konfigurasi semacam ini relative lebih mahal apabila dibanding dengan konfigurasi jaringan bintang. Hal ini disebabkan, setiap simpul yang ada akan bertindak sebagai komputer yang akan mengatasi setiap aplikasi yang dihadapinya, serta harus mampu membagi sumber daya yang dimilikinya pada jaringan yang ada. Disamping itu, sistem ini lebih sesuai digunakan untuk sistem yang tidak terpusat (decentralized-system), dimana tidak diperlukan adanya suatu prioritas tertentu. Gambar 2.5 Topologi Ring Network TreeNetwork (Jaringan Pohon) Pada jaringan pohon, terdapat beberapa tingkatan simpul (node). Pusat atau simpul yang lebih tinggi tingkatannya, dapat mengatur simpul lain yang lebih rendah tingkatannya. Data yang dikirim perlu melalui simpul pusat terlebih dahulu. Misalnya untuk bergerak dari komputer dengan node-3 ke komputer node-7 seperti halnya pada gambar, data yang ada harus melewati node-3, 5 dan node-6 sebelum berakhir pada node-7. Keungguluan jaringan model pohon seperti ini adalah, dapat terbentuknya suatu kelompok yang dibutuhkan pada setiap saat. Sebagai contoh, perusahaan dapat membentuk kelompok yang terdiri atas terminal pembukuan, serta pada kelompok lain dibentuk untuk terminal penjualan. Adapun kelemahannya adalah, apabila simpul yang lebih tinggi kemudian tidak berfungsi, maka kelompok lainnya yang berada dibawahnya akhirnya juga menjadi tidak efektif. Cara kerja jaringan pohon ini relatif menjadi lambat.

8 Gambar 2.6 Topologi Tree Network Bus Network (Jaringan Bus) Setiap komputer (setiap simpul) akan dihubungkan dengan sebuah kabel komunikasi melalui sebuah interface. Setiap komputer dapat berkomunikasi langsung dengan komputer ataupun peralatan lainnya yang terdapat didalam network, dengan kata lain, semua simpul mempunyai kedudukan yang sama. Dalam hal ini, jaringan tidak tergantung kepada komputer yang ada dipusat, sehingga bila salah satu peralatan atau salah satu simpul mengalami kerusakan, sistem tetap dapat beroperasi. Setiap simpul yang ada memiliki address atau alam sendiri. Sehingga untuk meng-access data dari salah satu simpul, user atau pemakai cukup menyebutkan alamat dari simpul yang dimaksud. Gambar 2.7 Topologi Bus Network Plex Network (Jaringan Kombinasi) Merupakan jaringan yang benar-benar interaktif, dimana setiap simpul mempunyai kemampuan untuk meng-access secara langsung tidak hanya terhadap komputer, tetapi juga dengan peralatan ataupun simpul yang lain. Secara umum, jaringan ini mempunyai bentuk mirip dengan jaringan bintang. Organisasi data yang ada menggunakan de-sentralisasi, sedang untuk melakukan perawatan, digunakan fasilitas sentralisasi

9 Gambar 2.8 Topologi Plex Network Berdasarkan jaraknya, jaringan komputer dibagi tiga, yaitu: 1. Local Area Network (LAN) adalah sejumlah komputer yang saling dihubungkan bersama di dalam satu areal tertentu yang tidak begitu luas, seperti di dalam satu kantor atau gedung. Secara garis besar terdapat dua tipe jaringan atau LAN, yaitu jaringan Peer to Peer dan jaringan Client-Server. Pada jaringan peer to peer, setiap komputer yang terhubung ke jaringan dapat bertindak baik sebagai workstation maupun server. Sedangkan pada jaringan Client-Server, hanya satu komputer yang bertugas sebagai server dan komputer lain berperan sebagai workstation. Antara dua tipe jaringan tersebut masing-masing memiliki keunggulan dan kelemahan, di mana masing-masing akan dijelaskan. 2. Metropolitan Area Network (MAN). Jaringan ini lebih luas dari jaringan LAN dan menjangkau antar wilayah dalam satu provinsi. Jaringan MAN menghubungkan jaringan-jaringan kecil yang ada, seperti LAN yang menuju pada lingkungan area yang lebih besar. Contoh, beberapa bank yang memiliki jaringan komputer di setiap cabangnya dapat berhubungan satu sama lain sehingga nasabah dapat melakukan transaksi di cabang maupun dalam propinsi yang sama. 3. Wide Area Network (WAN). Jaringan ini mencakup area yang luas dan mampu menjangkau batas propinsi bahkan sampai negara yang ada dibelahan bumi lain. Jaringan WAN dapat menghubungkan satu komputer dengan komputer lain dengan menggunakan satelit atau kabel bawah laut. Topologi yang

10 digunakan WAN menggunakan topologi tak menentu sesuai dengan apa yang akan digunakan. Topologi Jaringan adalah gambaran secara fisik dari pola hubungan antara komponen-komponen jaringan, yang meliputi server, workstation, hub/switch dan pengkabelannnya. 2.4 Permasalahan Optimasi Optimasi didefinisikan sebagai proses untuk menemukan kondisi yang memberikan nilai maksimum atau minimum dari suatu fungsi (Rao, 1984). Dalam dunia komputer, optimasi adalah suatu proses untuk memodifikasi suatu sistem untuk membuat beberapa aspek dari sistem itu bekerja lebih efisien atau menggunakan sumber daya yang lebih sedikit ( Sebuah permasalahan optimasi berawal dengan sekumpulan variabel atau parameter yang bebas dan biasanya mengandung kondisi atau batasan yang menentukan diterima atau tidaknya suatu nilai dari variabel-variabel tersebut. Model matematika sering dikembangkan untuk menganalisa dan memahami fenomena yang kompleks yang mungkin terdapat pada permasalahan tersebut. Optimasi dalam konteks ini digunakan untuk menentukan bentuk dan karakteristik dari model yang paling memenuhi untuk direalisasikan. Oleh karena itu, kebanyakan prosedur pembuat keputusan melibatkan solusi eksplisit dari suatu permasalahan optimasi untuk membuat pilihan terbaik (Gill, 1988). Permasalahan optimasi adalah permasalahan yang menuntut pencarian solusi optimum. Permasalahan optimasi ada dua macam, yaitu: maksimasi (maximization) dan minimasi (minimization). Solusi optimum (terbaik) adalah solusi yang bernilai maksimum atau minimum dari sekumpulan alternatif solusi yang mungkin. Elemen-elemen yang harus diperhatikan dalam persoalan optimasi adalah kendala (constraints) dan fungsi objektif (atau fungsi optimasi). Solusi yang

11 mengatasi semua kendala disebut solusi layak (feasible solution). Solusi layak yang mengoptimumkan fungsi optimasi disebut solusi optimum (Fadilah, 2006). Salah satu algoritma yang dapat memecahkan persoalan optimasi adalah algoritma greedy. Algoritma greedy dapat memecahkan persoalan optimasi dengan membentuk solusi langkah per langkah (step by step). Pada setiap langkah, terdapat banyak pilihan yang harus diperiksa untuk dipilih dan keputusan yang telah diambil pada langkah itu tidak dapat diubah lagi pada langkah selajutnya. Dengan demikian, pada setiap langkah harus ditentukan pilihan yang terbaik sehingga diperoleh hasil yang optimum. 2.5 Algoritma Prim Menyelesaikan masalah pohon merentang minimum berarti menentukan sekumpulan busur yang berbobot minimum sehingga menghubungkan semua simpul yang terdapat pada suatu graf. Salah satu algoritma yang dapat digunakan untuk menyelesaikan masalah pohon merentang minimum ini adalah algoritma Prim. Algoritma ini ditemukan oleh seorang computer scientist, Robert C. Prim pada tahun 1957 (Fadly, 2006). Algoritma Prim dimulai dengan memilih salah satu edge manapun yang berbobot paling minimum dan masukkan ke dalam pohon merentang. Secara berurutan, tambahkan edge-edge dengan bobot paling minimum yang terhubung ke salah satu verteks yang ada di pohon merentang dan tidak membentuk sirkuit dengan edge-edge yang termasuk dalam pohon merentang. Algoritma ini berhenti setelah n-1 edges telah ditambahkan. (Rosen, 2007). Dalam notasi pseudo-code, algoritma Prim dapat dituliskan sebagai berikut: procedure Prim (G: graf berbobot yang terhubung dengan n verteks) T := sebuah edge bobot minimum for i := 1 to n-2

12 begin e := edge bobot minimum yang terhubung ke salah satu verteks dalam T dan tidak membentuk sirkuit pada T jika edge tersebut ditambahkan ke dalam T T := T dengan e yang ditambahkan end {T adalah pohon merentang minimum dari G}

BAB II LANDASAN TEORI

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1. Graf Menurut Foulds (1992) graf G adalah pasangan terurut (VV,) dimana V adalah himpunan simpul yang berhingga dan tidak kosong. Dan E adalah himpunan sisi yang merupakan pasangan

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Graf Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G = (V, E). Dalam hal ini, V merupakan himpunan tidak kosong dari simpul-simpul (vertices atau

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

MEDIA TRANSMISI DATA

MEDIA TRANSMISI DATA LEMBAR KEGIATAN MAHASISWA (LKM) Program Studi Mata kuliah Pokok Bahasan Waktu : Matematika/Pend matematika : Pengantar Ilmu Komputer : Media Transmisi data : 2 x 50 menit Standar Kompetensi : Setelah mengikuti

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong

Lebih terperinci

MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM

MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM Pudy Prima (13508047) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA 21 2 TINJUN PUSTK 2.1. lgoritma lgoritma merupakan suatu langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, tanpa memperhatikan bentuk yang akan digunakan sebagai implementasinya,

Lebih terperinci

ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM

ANALISIS 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 terperinci

Aplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar

Aplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar Aplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar Arifin Luthfi Putranto (13508050) Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10, Bandung E-Mail: xenoposeidon@yahoo.com

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang

BAB 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 terperinci

ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM

ANALISIS 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

LOCAL AREA NETWORK: JARINGAN KOMPUTER ANTAR GEDUNG UNTUK OTOMASI PERPUSTAKAAN SEKOLAH

LOCAL AREA NETWORK: JARINGAN KOMPUTER ANTAR GEDUNG UNTUK OTOMASI PERPUSTAKAAN SEKOLAH LOCAL AREA NETWORK: JARINGAN KOMPUTER ANTAR GEDUNG UNTUK OTOMASI PERPUSTAKAAN SEKOLAH Makalah Disampaikan dalam Diklat Otomasi Perpustakaan Sekolah Bagi Mahasiswa Jurusan Teknologi Pendidikan Fakultas

Lebih terperinci

Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum

Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Bramianha Adiwazsha - NIM: 13507106 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi

Lebih terperinci

BAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari

BAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang

Lebih terperinci

Penerapan Graf pada Jaringan Komputer

Penerapan Graf pada Jaringan Komputer Penerapan Graf pada Jaringan Komputer Muhammad Luthfi 13507129 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung email: luthfi@comlabs.itb.ac.id Abstract

Lebih terperinci

Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf

Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan

Lebih terperinci

Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf

Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB LANDASAN TEORI. Teori Graf Teori graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat ini. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan

Lebih terperinci

Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum

Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini

Lebih terperinci

Penggunaan Teori Graf dan Pohon dalam Topologi Jaringan Komputer

Penggunaan Teori Graf dan Pohon dalam Topologi Jaringan Komputer Penggunaan Teori Graf dan Pohon dalam Topologi Jaringan Komputer Bagus Rahman Aryabima - 13509044 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun

Lebih terperinci

Implementasi Teori Graf Dalam Topologi Distribusi Data

Implementasi Teori Graf Dalam Topologi Distribusi Data Implementasi Teori Graf Dalam Topologi Distribusi Data Andarias Silvanus - 13512022 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung

Lebih terperinci

GRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}

GRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )} GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices

Lebih terperinci

Struktur Jaringan Komputer

Struktur Jaringan Komputer Struktur Jaringan Komputer 1. LAN (Local Area Network) Sebuah LAN, adalah jaringan yang dibatasi oleh area yang relative kecil, umumnya dibatasi oleh area lingkungan seperti sebuah perkantoran di sebuah

Lebih terperinci

Representasi Graf dalam Jejaring Sosial Facebook

Representasi Graf dalam Jejaring Sosial Facebook Representasi Graf dalam Jejaring Sosial Facebook Muhammad Harits Shalahuddin Adil Haqqi Elfahmi 13511046 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis

Lebih terperinci

BAB II LANDASAN TEORI. Sistem menurut jefrry fitzgerald [ jog05 ] atau menyelesaikan suatu sasaran yang tertentu.

BAB II LANDASAN TEORI. Sistem menurut jefrry fitzgerald [ jog05 ] atau menyelesaikan suatu sasaran yang tertentu. BAB II LANDASAN TEORI 2.1. Pengertian Sistem Sistem menurut jefrry fitzgerald [ jog05 ] sistem adalah suatu jaringan kerja dari prosedur prosedur yang saling berhubungan, berkumpul bersama sama untuk melakukan

Lebih terperinci

Pengantar Teknologi. Informasi (Teori) Minggu ke-05. Jaringan Komputer dan Komunikasi Data. Oleh : Ibnu Utomo WM, M.Kom UNIVERSITAS DIAN NUSWANTORO

Pengantar Teknologi. Informasi (Teori) Minggu ke-05. Jaringan Komputer dan Komunikasi Data. Oleh : Ibnu Utomo WM, M.Kom UNIVERSITAS DIAN NUSWANTORO Pengantar Teknologi FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN NUSWANTORO http://www.dinus.ac.id Informasi (Teori) Minggu ke-05 Jaringan Komputer dan Komunikasi Data Oleh : Ibnu Utomo WM, M.Kom Apa itu Jaringan?

Lebih terperinci

TEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016

TEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf

Lebih terperinci

Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari

Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Konsep Dasar Teori Graph 2.1.1 Graph Tak Berarah dan Digraph Suatu Graph Tak Berarah (Undirected Graph) merupakan kumpulan dari titik yang disebut verteks dan segmen garis yang

Lebih terperinci

PENDAHULUAN MODUL I. 1 Teori Graph Pendahuluan Aswad 2013 Blog: 1.

PENDAHULUAN MODUL I. 1 Teori Graph Pendahuluan Aswad 2013 Blog:    1. MODUL I PENDAHULUAN 1. Sejarah Graph Teori Graph dilaterbelakangi oleh sebuah permasalahan yang disebut dengan masalah Jembatan Koningsberg. Jembatan Koningsberg berjumlah tujuh buah yang dibangun di atas

Lebih terperinci

BAB 1 PENDAHULUAN 1.1.Pengertian Jaringan Komputer 1.2. Tujuan Membangun Jaringan Komputer 1.3.Manfaat Jaringan Komputer

BAB 1 PENDAHULUAN 1.1.Pengertian Jaringan Komputer 1.2. Tujuan Membangun Jaringan Komputer 1.3.Manfaat Jaringan Komputer BAB 1 PENDAHULUAN 1.1.Pengertian Jaringan Komputer Selain itu jaringan komputer bisa diartikan sebagai kumpulan sejumlah terminal komunikasi yang berada diberbagai lokasi yang terdiri dari lebih satu komputer

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa konsep dasar seperti teorema dan beberapa definisi yang akan penulis gunakan sebagai landasan berpikir dalam melakukan penelitian ini sehingga mempermudah

Lebih terperinci

Algoritma Prim sebagai Maze Generation Algorithm

Algoritma Prim sebagai Maze Generation Algorithm Algoritma Prim sebagai Maze Generation Algorithm Muhammad Ecky Rabani/13510037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

ALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim

ALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim ALGORITMA GREEDY : MINIMUM SPANNING TREE Perbandingan Kruskal dan Prim AGENDA Pendahuluan Dasar Teori Contoh Penerapan Algoritma Analisis perbandingan algoritma Prim dan Kruskal Kesimpulan PENDAHULUAN

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA 39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah

Lebih terperinci

By. Gagah Manunggal Putra Support by :

By. Gagah Manunggal Putra Support by : Computer Networking By. Gagah Manunggal Putra Support by : Apa itu Jaringan Komputer? Jaringan Komputer adalah sebuah sistem yang terdiri atas komputer-komputer yang didesain untuk dapat berbagi sumber

Lebih terperinci

Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa

Aplikasi 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 terperinci

Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik

Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha

Lebih terperinci

I. PENDAHULUAN II. DASAR TEORI. Penggunaan Teori Graf banyak memberikan solusi untuk menyelesaikan permasalahan yang terjadi di dalam masyarakat.

I. PENDAHULUAN II. DASAR TEORI. Penggunaan Teori Graf banyak memberikan solusi untuk menyelesaikan permasalahan yang terjadi di dalam masyarakat. Aplikasi Pohon Merentang (Spanning Tree) Dalam Pengoptimalan Jaringan Listrik Aidil Syaputra (13510105) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

Studi Algoritma Optimasi dalam Graf Berbobot

Studi Algoritma Optimasi dalam Graf Berbobot Studi Algoritma Optimasi dalam Graf Berbobot Vandy Putrandika NIM : 13505001 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if15001@students.if.itb.ac.id

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Teori graph merupakan cabang ilmu yang memiliki peranan penting dalam pengembangan ilmu matematika dan aplikasi. Teori graph saat ini mendapat banyak perhatian karena

Lebih terperinci

Dasar-Dasar Jaringan. Rudi susanto, S.Si

Dasar-Dasar Jaringan. Rudi susanto, S.Si Dasar-Dasar Jaringan Rudi susanto, S.Si Mengapa butuh jaringan komputer??? Easiness No distance Mobility Efficient Pengertian Jaringan Komputer Jaringan komputer adalah sebuah kumpulan komputer, printer

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang berisi tentang

Lebih terperinci

LANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf

LANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex

Lebih terperinci

Graf dan Pengambilan Rencana Hidup

Graf dan Pengambilan Rencana Hidup Graf dan Pengambilan Rencana Hidup M. Albadr Lutan Nasution - 13508011 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung e-mail: albadr.ln@students.itb.ac.id

Lebih terperinci

G r a f. Pendahuluan. Oleh: Panca Mudjirahardjo. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.

G r a f. Pendahuluan. Oleh: Panca Mudjirahardjo. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. G r a f Oleh: Panca Mudjirahardjo Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. 1 Pendahuluan Jaringan jalan raya di propinsi Jawa Tengah

Lebih terperinci

PENGERTIAN JARINGAN KOMPUTER DAN MANFAATNYA

PENGERTIAN JARINGAN KOMPUTER DAN MANFAATNYA PENGERTIAN JARINGAN KOMPUTER DAN MANFAATNYA Jaringan Komputer adalah sekelompok komputer otonom yang saling berhubungan antara satu dengan lainnya menggunakan protokol komunikasi melalui media komunikasi

Lebih terperinci

Aplikasi Graf Berarah dan Pohon Berakar pada Visual Novel Fate/Stay Night

Aplikasi Graf Berarah dan Pohon Berakar pada Visual Novel Fate/Stay Night Aplikasi Graf Berarah dan Pohon Berakar pada Visual Novel Fate/Stay Night Ratnadira Widyasari 13514025 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI II LNSN TEORI Landasan teori dalam penyusunan tugas akhir ini menggunakan beberapa teori pendukung yang akan digunakan untuk menentukan lintasan terpendek pada jarak esa di Kecamatan Rengat arat. 2.1 Graf

Lebih terperinci

Graf. Program Studi Teknik Informatika FTI-ITP

Graf. Program Studi Teknik Informatika FTI-ITP Graf Program Studi Teknik Informatika FTI-ITP Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan

Lebih terperinci

Create PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer

Create PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer Membangun Pohon Merentang Minimum Dari Algoritma Prim dengan Strategi Greedy Doni Arzinal 1 Jursan Teknik Informatika, Institut Teknologi Bandung Labtek V, Jl. Ganesha 10 Bandung 1 if15109@students.if.itb.ac.id,

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang

Lebih terperinci

PERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM

PERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM PERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM Kodirun 1 1 Jurusan Matematika FMIPA Universitas Haluoleo, Kendari e-mail: kodirun_zuhry@yahoo.com Abstrak Masalah yang sering

Lebih terperinci

Aplikasi Pohon dan Graf dalam Kaderisasi

Aplikasi Pohon dan Graf dalam Kaderisasi Aplikasi Pohon dan Graf dalam Kaderisasi Jonathan - 13512031 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia

Lebih terperinci

Gambar 6. Graf lengkap K n

Gambar 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 terperinci

APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY

APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY Latar belakang Masalah Pada setiap awal semester bagian pendidikan fakultas Matematika dan Ilmu Pengetahuan Universitas

Lebih terperinci

BAB 2 LANDASAN TEORI. Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah.

BAB 2 LANDASAN TEORI. Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah. BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah-langkah untuk memecahkan suatu masalah. Algoritma merupakan jantung ilmu komputer atau informatika. Banyak

Lebih terperinci

Graf. Matematika Diskrit. Materi ke-5

Graf. Matematika Diskrit. Materi ke-5 Graf Materi ke-5 Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar di bawah ini sebuah graf yang menyatakan peta jaringan jalan raya

Lebih terperinci

MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK

MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK MEDIA PEMBELAJARAN STRATEGI ALGORTIMA PADA POKOK BAHASAN POHON MERENTANG MINIMUM DAN PENCARIAN LINTASAN TERPENDEK 1 Taufiq Ismail, 2 Tedy Setiadi (0407016801) 1,2 Program Studi Teknik Informatika Universitas

Lebih terperinci

JARINGAN. berhubungan untuk melakukan komunikasi data. Tahun 1940-an : di Amerika dibuatlah proses beruntun (Batch Processing)

JARINGAN. berhubungan untuk melakukan komunikasi data. Tahun 1940-an : di Amerika dibuatlah proses beruntun (Batch Processing) JARINGAN 11.1. Konsep Jaringan Komputer 11.1.1. Definisi Jaringan Komputer Jaringan komputer adalah kumpulan dua atau lebih komputer yang saling berhubungan untuk melakukan komunikasi data. 11.1.2. Sejarah

Lebih terperinci

Penerapan Teori Graf Pada Algoritma Routing

Penerapan Teori Graf Pada Algoritma Routing Penerapan Teori Graf Pada Algoritma Routing Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung

Lebih terperinci

TUJUAN PEMBELAJARAN: 1. Siswa memahami tentang konsep Jaringan 2. Siswa memahami kegunaan jaringan 3. Siswa mampu menggunakan contoh layanan jaringan

TUJUAN PEMBELAJARAN: 1. Siswa memahami tentang konsep Jaringan 2. Siswa memahami kegunaan jaringan 3. Siswa mampu menggunakan contoh layanan jaringan PENGENALAN LAYANAN JARINGAN TUJUAN PEMBELAJARAN: 1. Siswa memahami tentang konsep Jaringan 2. Siswa memahami kegunaan jaringan 3. Siswa mampu menggunakan contoh layanan jaringan DASAR TEORI Jaringan komputer

Lebih terperinci

Pengertian Jaringan Sekelompok komputer yang saling berhubungan antara yang satu dengan yang lain sehingga dapat saling berbagi dan bertukar

Pengertian Jaringan Sekelompok komputer yang saling berhubungan antara yang satu dengan yang lain sehingga dapat saling berbagi dan bertukar Pengertian Jaringan Sekelompok komputer yang saling berhubungan antara yang satu dengan yang lain sehingga dapat saling berbagi dan bertukar informasi Sebuah sistem yang terdiri atas komputer, sofware

Lebih terperinci

TEORI GRAF DALAM MEREPRESENTASIKAN DESAIN WEB

TEORI GRAF DALAM MEREPRESENTASIKAN DESAIN WEB TEORI GRAF DALAM MEREPRESENTASIKAN DESAIN WEB STEVIE GIOVANNI NIM : 13506054 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jln, Ganesha 10, Bandung

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar belakang

BAB 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 terperinci

PENERAPAN 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 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 terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA BAB 2 TINJAUAN PUSTAKA Bagian ini menjelaskan tentang hal-hal yang erat kaitannya dengan masalah m- ring star. Salah satu cabang matematika yang cukup penting dan sangat luas penerapannya di banyak bidang

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma merupakan urutan langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, algoritma dibuat dengan tanpa memperhatikan bentuk

Lebih terperinci

BAB I PENDAHULUAN. himpunan bagian bilangan cacah yang disebut label. Pertama kali diperkenalkan

BAB I PENDAHULUAN. himpunan bagian bilangan cacah yang disebut label. Pertama kali diperkenalkan 1 BAB I PENDAHULUAN 1.1. Latar Belakang Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan

Lebih terperinci

Pencarian Jalur Terpendek dengan Algoritma Dijkstra

Pencarian Jalur Terpendek dengan Algoritma Dijkstra Volume 2 Nomor 2, Oktober 207 e-issn : 24-20 p-issn : 24-044X Pencarian Jalur Terpendek dengan Algoritma Dijkstra Muhammad Khoiruddin Harahap Politeknik Ganesha Medan Jl.Veteran No. 4 Manunggal choir.harahap@yahoo.com

Lebih terperinci

Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas

Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas Andreas Dwi Nugroho (13511051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul

Lebih terperinci

BAB IX JARINGAN KOMPUTER

BAB IX JARINGAN KOMPUTER BAB IX JARINGAN KOMPUTER Konsep jaringan pertama kali bermula dari pemikiran bahwa Hubungan komunikasi antara dua peralatan biasanya tidak praktis dikarenakan : peralatan yang terpisah terlalu jauh atau

Lebih terperinci

Kelebihan topologi Bus : lainnya. yang berjalan. a. Layout kabel sederhana sehingga instalasi relatif lebih mudah

Kelebihan topologi Bus : lainnya. yang berjalan. a. Layout kabel sederhana sehingga instalasi relatif lebih mudah Sebuah jaringan komputer dibangun menggunakan suatu topologi jaringan. Tidak semua topologi jaringan sesuai untuk digunakan dalam sebuah jaringan komputer. Hal itu dipengaruhi dari sumber daya yang akan

Lebih terperinci

BAB 2 LANDASAN TEORITIS

BAB 2 LANDASAN TEORITIS xvi BAB 2 LANDASAN TEORITIS Dalam penulisan laporan tugas akhir ini, penulis akan memberikan beberapa pengertian yang berhubungan dengan judul penelitian yang penulis ajukan, karena tanpa pengertian yang

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Defenisi Jaringan Komputer Wendell Odom (2004, hal: 5) menyatakan bahwa jaringan adalah kombinasi perangkat keras, perangkat lunak, dan pengkabelan (cabeling), yang memungkinkan

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) Sistem Informasi Geografis atau Geographic Information System (GIS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja

Lebih terperinci

LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA LOGIKA DAN ALGORITMA DASAR DASAR TEORI GRAF Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 736) C A D B Gbr. Masalah Jembatan Königsberg Graf yang merepresentasikan jembatan Königsberg

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

GRAF DALAM TOPOLOGI JARINGAN

GRAF DALAM TOPOLOGI JARINGAN GRAF DALAM TOPOLOGI JARINGAN Charles Hariyadi (13305105) Program Studi Teknik Informatika Institut Teknologi Bandung Jl. Ganesha no 10,Bandung if15105@students.if.itb.ac.id ABSTRAK Topologi jaringan biasanya

Lebih terperinci

Pencarian Jalur Terpendek dengan Menggunakan Graf dan Greedy dalam Kehidupan Sehari-hari

Pencarian Jalur Terpendek dengan Menggunakan Graf dan Greedy dalam Kehidupan Sehari-hari Pencarian Jalur Terpendek dengan Menggunakan Graf dan Greedy dalam Kehidupan Sehari-hari Andika Mediputra - NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI 5 BAB II LANDASAN TEORI.1 Sejarah Graf Menurut catatan sejarah, masalah jembatan KÖnigsberg adalah masalah yang pertama kali menggunakan graf (tahun 1736). Di kota KÖnigsberg (sebelah timur Negara bagian

Lebih terperinci

Aplikasi Graf dalam Rute Pengiriman Barang

Aplikasi Graf dalam Rute Pengiriman Barang Aplikasi Graf dalam Rute Pengiriman Barang Christ Angga Saputra - 09 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung 0, Indonesia

Lebih terperinci

BAB II KAJIAN PUSTAKA. Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E), dengan V

BAB II KAJIAN PUSTAKA. Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E), dengan V BAB II KAJIAN PUSTAKA A. Pengertian Graf Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan tak kosong dari simpul-simpul (vertices) pada G. Sedangkan E adalah himpunan

Lebih terperinci

BAB I PENDAHULUAN. adalah dengan menyatakan objek dinyatakan dengan sebuah titik (vertex),

BAB 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 terperinci

Aplikasi Graf dan Pohon Pada Permainan Kantai Collection

Aplikasi Graf dan Pohon Pada Permainan Kantai Collection Aplikasi Graf dan Pohon Pada Permainan Kantai Collection Afif Bambang Prasetia 13515058 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10

Lebih terperinci

APLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS

APLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS APLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS Muhammad Farhan 13516093 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung

Lebih terperinci

Pertemuan 1. Tujuan Teknik Komunikasi

Pertemuan 1. Tujuan Teknik Komunikasi Pertemuan 1 Tujuan Teknik Komunikasi Adalah bagaimana menyampaikan informasi ke tempat tujuan dengan cepat dan tepat (menukar informasi antara dua perantara), karena masalah utama dalam komunikasi adalah

Lebih terperinci

Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal

Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha

Lebih terperinci

BAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan

BAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan BAB I PENDAHULUAN 1.1. Latar Belakang. Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan

Lebih terperinci

MACAM-MACAM JARINGAN KOMPUTER

MACAM-MACAM JARINGAN KOMPUTER MACAM-MACAM JARINGAN KOMPUTER STANDAR KOMPETENSI 10. Menggunakan jaringan lokal (LAN) untuk keperluan informasi dan komunikasi. KOMPETENSI DASAR 10.1. Mengenal macam-macam jaringan komputer INDIKATOR Mengidentifikasi

Lebih terperinci

Algoritma Prim dengan Algoritma Greedy dalam Pohon Merentang Minimum

Algoritma Prim dengan Algoritma Greedy dalam Pohon Merentang Minimum Algoritma Prim dengan Algoritma Greedy dalam Pohon Merentang Minimum Made Mahendra Adyatman 13505015 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung

Lebih terperinci

APLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA Kruskal Algorithm Application on Optimlaizing Pipes Network

APLIKASI 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 terperinci