Simulasi Algoritma

← harvianto.my.id

Pilih kategori, lalu topik dan algoritma, kemudian tekan Mulai untuk melihat langkah-langkahnya satu per satu.

Kategori
Topik

Hijau = awal, merah = tujuan, garis emas = menunggu diperiksa (antrean/tumpukan), biru = sudah diperiksa, putih = sedang diperiksa, emas penuh = jalur. Pilihan 8 arah membolehkan langkah diagonal (tidak menembus sudut tembok). Gerak kuda (L) melompat 2 sel lurus lalu 1 sel menyamping seperti kuda catur: boleh melompati tembok, hanya sel pendaratannya yang tidak boleh tembok. Seret awal/tujuan untuk memindahkan; seret di area kosong untuk menggambar dengan kuas yang dipilih. Lumpur (coklat) membuat langkah masuk ke sel itu berbiaya 5: hanya Dijkstra dan A* yang memperhitungkannya.

Garis emas = sedang dicoba, merah = bentrok (garis merah menunjuk ratu yang menyerang), hijau = solusi. Geser Papan untuk mengubah ukuran. Algoritma berhenti di solusi pertama.

Angka biasa = soal, emas = angka yang ditaruh algoritma, merah = angka yang sedang dicoba tetapi bentrok (garis merah menunjuk angka yang bentrok), hijau = solusi. Pilih soal atau isi 81 angka sendiri (0 atau titik = kosong), lalu tekan Enter. Peragaan dibatasi 60.000 langkah.

Emas = sel yang sedang dihitung, biru = sel yang dibaca untuk menghitungnya, kotak hijau = jalur penelusuran balik. Ubah teks atau barang, lalu tekan Enter.

Emas = sedang diperiksa, biru = sudah dikunjungi, hijau = ditemukan, garis emas tebal = jalur dari akar. Isi nilai dipisah koma (1–31 angka, 0–999), lalu tekan Enter.

Garis emas = sisi yang sedang diperiksa/kandidat, hijau tebal = dipakai di pohon, merah putus-putus = ditolak (membuat siklus), simpul biru = sudah masuk pohon. Angka pada garis adalah bobot. Geser Simpul atau tekan Graf acak untuk graf baru.

Baris = bucket/slot bernomor 0…m−1. Emas = sedang diperiksa, hijau = berhasil disimpan/ketemu, merah = ditolak/tidak ada. Kunci 0–999, ukuran tabel 3–13; tekan Enter setelah mengubah isian.

Tiap kotak = satu elemen (angka kecil di atas = indeks). Emas = elemen yang sedang diperiksa, hijau = ditemukan, abu-abu = sudah dibuang dari pencarian, garis emas di bawah = rentang lo…hi yang masih mungkin. Binary dan Interpolation search butuh data terurut: isian yang belum terurut diurutkan dulu, sedangkan Linear search memakai urutan apa adanya. Isi 1–20 bilangan bulat 0–999, lalu tekan Enter.

Lingkaran = elemen, panah menunjuk ke parent-nya, dan akar menunjuk dirinya sendiri (tanpa panah). Emas = elemen di jalur find yang sedang ditelusuri, cincin hijau = akar yang ditemukan, panah hijau tebal = akar yang baru disambung (union), panah emas tebal = kompresi jalur. Tabel di bawah menampilkan array parent (dan rank). Operasi: u a b menggabung, f a mencari akar, s a b memeriksa apakah satu himpunan. Maksimal 20 operasi; tekan Enter setelah mengubahnya.

Kotak simpul: isi emas = anggota solusi yang sedang dibangun, cincin hijau = solusi terbaik sejauh ini, cincin putih = simpul yang sedang diproses, cincin putus-putus = kandidat (Clique). Garis: emas = jalur/anggota sekarang, hijau = terbaik atau sisi yang sudah tertutup (Vertex cover), merah putus-putus = sisi yang sedang diperiksa. Pada TSP semua pasangan kota terhubung dan angka pada garis adalah jarak. Geser Simpul (5–7) atau tekan Graf acak; semua masalah di sini eksponensial, jadi ukurannya sengaja kecil.

Tiga tiang A, B, C. Emas = cakram yang baru dipindah. Geser Cakram untuk mengubah jumlahnya (2–7): jumlah langkah selalu 2ⁿ − 1.

Baris atas = teks, baris bawah = pola yang digeser di bawahnya. Hijau = cocok, merah = tidak cocok, emas = huruf yang akan dibandingkan. Garis hijau di teks = kecocokan yang sudah ditemukan. Angka kecil di bawah pola = tabel lps (KMP). Tekan Enter setelah mengubah teks/pola.

Panah menunjukkan arah sisi. Emas = sisi yang sedang diperiksa, hijau = berhasil dipakai, merah putus-putus = tidak mengubah apa pun. Simpul biru = sudah terjangkau/selesai, garis tepi emas tebal = antrean. Angka di bawah simpul: jarak (Bellman-Ford) atau derajat masuk (urutan topologis).

Hijau = bilangan prima, abu-abu = sudah dicoret (bukan prima), merah = kelipatan yang sedang dicoret, emas = bilangan prima yang kelipatannya sedang dicoret. Geser Batas untuk mengubah n (20–200).

Baris atas = masukan (abu-biru sudah dibaca, emas sedang diproses). Baris tengah = tumpukan, dasar di kiri dan puncak di kanan. Baris bawah = keluaran. Boleh angka (desimal juga), + − * / ^ dan tanda kurung; ^ asosiatif kanan. Tanda minus di depan angka belum didukung. Ekspresi maksimal 25 token; tekan Enter setelah mengubahnya.

Setiap lingkaran = pohon (daun menunjukkan karakter dan frekuensinya, akar baru menunjukkan jumlah). Emas = dua pohon yang akan/baru digabung. Pada langkah terakhir, angka 0/1 di cabang adalah bit kode dan kode tiap karakter ditulis di bawah daunnya. Teks 1–30 karakter, lalu tekan Enter.

Tulis operasi dipisah koma: +angka menambah (push / enqueue / insert), - mengambil (pop / dequeue / extract), ? hanya melihat (peek / front). Maksimal 20 operasi, angka 0–99. Ganti algoritma untuk membandingkan Stack dan Queue pada operasi yang sama. Emas = elemen yang disentuh, abu-biru = elemen pembanding pada heap, hijau = berhasil, merah = underflow.

Tiap kotak besar = satu node berisi beberapa kunci terurut. Emas = node/kunci yang sedang diproses, merah = node kelebihan kunci (akan dipecah) atau kekurangan kunci (akan diperbaiki saat hapus). Isi 1–31 angka (0–999) dipisah koma, lalu tekan Enter. Kolom Hapus (1–20 angka) hanya dipakai algoritma hapus.

Merah = sedang dibandingkan/diubah, hijau = sudah di tempat akhirnya (atau pivot). Pada Merge sort, Radix sort, dan Counting sort, panel bawah menampilkan array sementara, keranjang digit, atau tabel hitung. Pintasan: ← → untuk langkah, spasi untuk mulai/jeda.