INI BELAJAR

-
KULIAH IWWW BELAJAR BLOGSPOT.

Komentar

Posting Komentar

Postingan populer dari blog ini

~ TOPOLOGICAL SORTING ~

-
Gambar
Di bidang ilmu komputer , semacam topologi atau urutan topologi dari graf berarah adalah urutan linear simpulnya sehingga untuk setiap tepi yang diarahkan uv dari simpul u ke simpul v , u datang sebelum v dalam pemesanan. Misalnya, simpul grafik dapat mewakili tugas yang harus dilakukan, dan ujung-ujungnya mungkin merupakan kendala yang harus dilakukan satu tugas sebelum yang lain; Dalam aplikasi ini, pemesanan topologi hanyalah urutan yang valid untuk tugas. Pemesanan topologis dimungkinkan jika dan hanya jika grafik tidak memiliki siklus terarah , yaitu jika merupakan grafik asiklik terarah (DAG). Setiap DAG memiliki paling sedikit satu pemesanan topologi, dan algoritma dikenal untuk menyusun urutan topologi setiap DAG dalam waktu linier . Contoh Aplikasi penyortiran topologi kanonik adalah penjadwalan urutan pekerjaan atau tugas berdasarkan ketergantungan mereka. Pekerjaan diwakili oleh simpul, dan ada tepi dari x ke y jika pekerjaan x harus ...
Baca selengkapnya

~ AHO-CORASICK ALGORITHM ~

-
Gambar
Algoritma Aho-Corasick Dalam ilmu komputer , algoritma Aho-Corasick adalah algoritma pencarian string yang ditemukan oleh Alfred V. Aho dan Margaret J. Corasick. [1] Ini adalah sejenis algoritma pencocokan kamus yang menempatkan elemen dari serangkaian string terbatas ("kamus") dalam teks masukan. Ini cocok dengan semua senar secara bersamaan. Kompleksitas algoritma linier di sepanjang senar ditambah panjang teks yang dicari ditambah jumlah output yang sesuai. Perhatikan bahwa karena semua kecocokan ditemukan, ada jumlah kuadrat dari kecocokan jika setiap pertandingan substring (misalnya kamus = a , aa , aaa , aaaa dan string masukan adalah aaaa ). Secara informal, algoritma ini membangun sebuah mesin negara yang terbatas yang menyerupai sebuah trie dengan tambahan link antara berbagai node internal. Tautan internal tambahan ini memungkinkan transisi yang cepat antara korespondensi string yang gagal (misalnya pencarian kucing dalam trie...
Baca selengkapnya

~ NONBLOCKING MINIMAL SPANNING SWITCH~

-
Gambar
Sakelar rentang nonblocking minimal adalah perangkat yang dapat menghubungkan input N ke keluaran N dalam kombinasi apapun. Penggunaan switch yang paling umum dari tipe ini adalah pertukaran telepon . Istilah "non-blocking" berarti jika tidak rusak, selalu bisa melakukan koneksi. Istilah "minimal" berarti memiliki beberapa komponen yang paling sedikit, dan oleh karena itu biaya minimal. Secara historis, di switch telepon, koneksi antara penelepon disusun dengan relay elektromekanis besar dan mahal, switch Strowger . Sifat matematis dasar dari switch Strowger adalah bahwa untuk setiap masukan ke saklar, ada satu keluaran. Sebagian besar teori rangkaian switching matematis mencoba menggunakan properti ini untuk mengurangi jumlah switch yang diperlukan untuk menghubungkan kombinasi input ke kombinasi output. Pada tahun 1940-an dan 1950-an, para insinyur di Bell Laboratories memulai serangkaian penyelidikan matematika lanjutan untuk mengurangi...
Baca selengkapnya