Algoritma Dijkstra , (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra ), adalah sebuah algoritma rakus ( greedy algorithm ) yang dipakai dalam memecahkan permasalahan jarak terpendek ( shortest path problem ) untuk sebuah graf berarah ( directed graph ) dengan bobot-bobot sisi ( edge weights ) yang bernilai tak-negatif. Misalnya, bila vertices dari sebuah graf melambangkan kota-kota dan bobot sisi ( edge weights ) melambangkan jarak antara kota-kota tersebut, maka algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota. Input algoritma ini adalah sebuah graf berarah yang berbobot ( weighted directed graph ) G dan sebuah sumber vertex s dalam G dan V adalah himpunan semua vertices dalam graph G . Setiap sisi dari graf ini adalah pasangan vertices ( u , v ) yang melambangkan hubungan dari vertex u ke vertex v . Himpunan semua tepi disebut E . Bobot ( weights ) dari semua sisi dihitung dengan fungsi w : E → [0, ∞) ...
Jauh sebelum lahirnya program komputer, Alan Turing pada tahun 1936 telah mengeluarkan gagasannya berupa model mesin abstrak sebagai alat mekanik untuk mengerjakan prosedur yang efektif. Model ini disebut Mesin Turing . Mesin turing dapat diadaptasi untuk mensimulasi logika dari setiap algoritma oleh karena itu cara kerja mesin turing adalah ekivalen dengan cara kerja komputer sekarang ini dan mesin turing juga ekivalen dengan problema komputasi matematika. Mesin turing tidak ditujukan sebagai teknologi komputasi praktis tetapi lebih sebagai eksperimen pemikiran yang mewakili sebuah mesin komputasi. Mesin turing membantu para ilmuan komputer memahami batas-batas komputasi mekanis. Sebagai input dari mesin turing adalah kata atau untai atas suatu alfabet T. Mesin turing berhenti dengan keadaan menerima atau menolak untai. Kadang-kadang terjadi pula perulangan atau looping tak terhingga. Keterangan : · ...
PTK(AUTOMATA) 1. Jelaskan dan sebutkan algoritma mesin turing! Mesin Turing adalah perangkat teoritis yang memanipulasi simbol-simbol pada strip pita sesuai dengantabel aturan. Meskipun kesederhanaan, mesin Turing dapat disesuaikan untuk mensimulasikan logikadari setiap computer algoritma , dan sangat berguna dalam menjelaskan fungsi sebuah CPU di dalam sebuah komputer sebutkan - -Tape : Tempat diletakannya inputan yang berupa kata/untai. · - Head : membaca dan menulisi sel pita mesin turing, bisa bergerak ke kiri atau ke kanan. · - Finite StateControl (FSC) : otak dari TM, diimplementasikan dari algoritma pengenalan kalimat. -P alindrome itu adalah berasal dari bahasa Yunani yaitu P alindrom o s A P alindrome . P alindrom o s A P alindrome adalah kata atau kalimat yang sama dieja maju atau mundur(bacaan ya...
Komentar
Posting Komentar