Dijkstra Algorithm

Penjelasan

Algoritma dijkstra ditemukan oleh seorag ilmuwan computer berkebangsaan Belanda, bernama Edsger Dijkstra. Algoritma dijkstra ini adalah  algoritma yang digunakan untuk mencari  lintasan  terpendek  pada  sebuah graf berarah maupun tidak. Algoritma Dijkstra merupakan salah satu varian dari algoritma greedy, yaitu salah satu bentuk algoritma populer dalam pemecahan persoalan yang terkait dengan masalah optimasi, algoritma greedy ini hanya memikirkan solusi terbaik yang akan diambil pada setiap langkah tanpa memikirkan konsekuensi ke depan. Prinsipnya, ambillah apa yang bisa Anda dapatkan saat ini (take what you can get now!), dan keputusan yang telah diambil pada setiap langkah tidak akan bisa diubah kembali. Intinya algoritma greedy ini berupaya membuat pilihan nilai optimum lokal pada setiap langkah dan berharap agar nilai optimum lokal ini mengarah kepada nilai optimum global.

Static Routing

Kali ini saya akan membahas mengenai Static Routing pada Mikrotik. Sebelum saya membahas bagaimana langkah-langkahnya, berikut ini adalah pembahasan singkat untuk lebih memahami materi.

Routing : suatu protokol yang digunakan untuk mendapatkan rute dari jaringan satu menuju jaringan yang lain. Routing dibagi menjadi dua, yaitu routing statis dan dinamis. Router adalah device jaringan yang bekerja pada network layer, yang berfungsi menerima paket, menempatkannya dalam queue (antrian) dan setelah itu mengirimkan pada link sesuai dengan tujuannya. Agar tidak salah kirim, router mengecek header paket IP tujuan dan mengecek apakah tujuan itu berada pada jaringannya dengan mencocokkan alamat jaringan dan netmask. Jika sesuai, maka paket akan dikirim langsung ke tujuan. Jika tidak sesuai, maka router akan melihat mengecek/mengkalkulasi tabel routing untuk mencari rute yang paling tepat.

Routing Static : salah satu metode routing dimana administrator secara manual memasukkan rute-rete ke dalam table routing devais lewat konfigurasi file yang diload ketika devais dinyalakan. Karena dimasukkan secara manual oleh administrator, maka rute-rute ini tidak berubah setelah dikonfigurasi (kecuali admin mengubah rute tersebut). Karena itu metode routing ini disebut routing statis. Routing statis adalah bentuk paling sederhana dari routing.

Post Test Sistem Operasi

Udah lama saya gak nulis di blog, berhubung kemarin ada post test dan bahasnya tentang bash shell yang gak familiar dengan saya -_- kali ini saya akan bahas soalnya ..

Soal pertama adalah bagaimana menuliskan script bash shell dari angka 5 sampai 1 dengan menggunakan looping yang outputnya adalah 5, 4, 3, 2, 1. Ini dia scriptnya :

#!/bin/sh

for i in {5..1..1}

do

   echo $i

done

Artificial Intelligence

• Definisi :

-          Salah satu ilmu pada Computer Science yang membahas bagaimana komputer dapat melakukan pekerjaan seperti dan sebaik manusia.

-          Rich and Knight [1991]: Kecerdasan Buatan (AI) merupakan sebuah studi tentang bagaimana membuat komputer melakukan hal-hal yang pada saat ini dapat dilakukan lebih baik oleh manusia