ALGORITMA

PEMROGRAMAN
2
Made Ayu Dusea
Widyadara
 Kontrak Kuliah
 Absensi Kehadiran min 20%
 Tugas Kelompok dan Individu 40%
 UAS 40%

 Contact Address : Ruang Dosen Teknik Informatika Jl Ds. Mojoroto Gang 1 Kota
Kediri, Kampus 2
 Handphone : 082143339339
Algoritma yang dibahas
 Algoritma Dijkstra
 Algoritma Fuzzy
 Algoritma Fuzzy Mamdani
 Algoritma Fuzzy Tsukamoto
 Algoritma Kruskall
 Algoritma Dijkstra
Algoritme Dijkstra, (sesuai penemunya  Edsger Dijkstra),
adalah sebuah algoritma yang dipakai dalam memecahkan
permasalahan jarak terpendek (shortest path problem) untuk
sebuah graf berarah (directed graph).
Algoritma Dijkstra bekerja dengan membuat jalur ke satu
simpul optimal pada setiap langkah. Jadi pada langkah ke n,
setidaknya ada n node yang sudah kita tahu jalur terpendek. 
 Algoritma Fuzzy
Dasar logika Fuzzy adalah teori himpunan dimana nilai
logika keanggotaan atau derajat keanggotaan mencari ciri
utama. Logika Fuzzy digunakan sebagai suatu cara untuk
memetakan permasalahan dari input menuju ke output yang
diharapkan.
 Algoritma Fuzzy Mamdani
Merupakan salah satu bagian dari Fuzzy Inference System
yang berguna untuk melakukan penarikan kesimpulan atau
suatu keputusan terbaik dalam permasalahan yang tidak
pasti.Sering dikenal dengan nama metode MAX-MIN.
 Algoritma Fuzzy Tsukamoto
Fuzzy Tsukamoto merupakan salah satu metode dari Fuzzy
Inference System. Dimana pada metode tsukamoto, setiap
konsekuen pada aturan berbentuk if-then harus
direprensetasikan dengan suatu himpunan fuzzy dengan
fungsi keanggotaan yang monoton
 Algoritma Kruskall
Algoritma Kruskal digunakan untuk menemukan pohon rentang minimum
(MST) yang terhubung dan tidak diarahkan grafik.
Algoritma Kruskal adalah serangkaian algoritma untuk menemukan rentang
minimum pohon.
1. Sortir tepinya dalam urutan menaik menurut beratnya.
2. Di setiap langkah, pilih tepi terkecil (dengan bobot minimum). Jika tepi
ini membentuk a siklus dengan MST yang terbentuk sejauh ini, buang
tepi, jika tidak, tambahkan ke MST.
3. Ulangi langkah 2, sampai semua simpul tidak ada di MST.
TERIMAKASIH