DESAIN SISTEM JARINGAN KOMPUTER DENGAN MENGGUNAKAN METODE GRAPH DAN ALGORITMA GREEDY

Abstract

 Jaringan lokal merupakan network atau jaringan sejumlah sistem komputer yang lokasinya terbatas
didalam satu gedung, satu kompleks gedung atau suatu kampus dan tidak menggunakan media fasilitas
komunikasi umum seperti telepon, melainkan pemilik dan pengelola media komunikasinya adalah pemilik
LAN itu sendiri.
 Dalam lingkungan kerja, sekolah, atau tempat tinggal, seperti kosan misalnya, yang menggunakan
banyak komputer, dan memerlukan banyak interaksi antar komputer, misalnya untuk transfer data atau
komunikasi, dibutuhkan sebuah jaringan lokal untuk menghubungkan komputer-komputer yang ada.
 Sarana yang digunakan dalam menghubungkan sebagian komputer adalah LAN atau Local Area
Network. Jaringan LAN menggunakan kabel sebagai sarana untuk transfer data, sehingga dibutuhkan
pengaturan pemasangan kabel serta penempatan pemasangan Switch untuk menghubungkan setiap kabel.
Dalam pemasangan kabel dibutuhkan sebuah algoritma untuk menentukan peletakan switch yang berguna
untuk mengefisienkan panjang kabel yang dibutuhkan.
 Graf adalah insidensi antara titik-titik dengan sisi-sisinya, graf merupakan sesuatu yang sangat
penting dalam jaringan komputer. Dimana objek utamanya adalah kumpulan simpul dengan hubungan satu
atau dua arah diantara simpul-simpul yang lain, dengan banyaknya perhitungan atau macam-macam dari
teori graf maka, teori tersebut dapat terbilang efisien dalam memberikan solusi untuk desain jaringan
internet, sala satunya adalah definisi yang berkaitan dengan graf berarah untuk memudahkan dalam
instalasi jaringan komputer.
Untuk menentukan tempat peletakan switch, yang dalam hal ini diletakan di dekat komputer,
dibutuhkan sebuah algoritma untuk mendapatkan solusi yang paling optimum, yaitu solusi dengan
menggunakan kabel terpendek. Dalam penulisan Tugas Akhir ini akan digunakan algoritma greedy untuk
menyelesaikan persoalan.