PinterPandai PinterPandai adalah seorang penulis dan fotografer untuk sebuah blog bernama www.pinterpandai.com Mereka memiliki artikel tentang segalanya! Sains, hewan, bioskop / sinema, musik, artis, kesehatan, sejarah, olahraga, memasak, matematika, fisika, kimia, biologi, agama, geografi, dll. Selamat menikmati!===PinterPandai is a a writer and photographer for a blog called www.pinterpandai.com They have articles on everything! Science, animals, cinema, music, people, health, history, sport, cooking, math, physics, chemistry, biology, religions, geography, etc. Enjoy!

Heuristik Matematika adalah metode komputasi yang cepat memberikan solusi

2 min read

Heuristik matematika

Heuristik Matematika

Metode heuristik matematika didasarkan pada evaluasi yang hampir terus menerus, terutama formatif. Perolehan konsep dinilai selama observasi guru. Penilaian didasarkan pada kriteria eksplisit bersama dengan siswa. Guru menentukan apa yang dia evaluasi (suatu pencapaian atau proses yang digunakan). Ini adalah waktu untuk berdiskusi, untuk mengungkapkan keberhasilan dan kesulitan. Evaluasi memiliki tujuan ganda: agar siswa mengetahui keberadaannya, dan agar guru dapat mengidentifikasi kesulitan-kesulitan yang ada pada siswa serta menyesuaikan pelaksanaan pengajarannya.

Aspek psikologis

Dalam aspek Psikologis, umumnya adalah:

  • Mempertimbangkan masalah (pertanyaan, konteks: data, kendala, aktor, seluk beluk)
  • Inkubasi, mencari solusi, terkadang perenungan yang sangat lama; metode masalah yang dipecahkan di sini dapat mengidentifikasi kondisi yang diperlukan untuk dihormati.
  • Pencerahan (atau menemukan solusi)
  • Penjelasan, yang lebih mendetil.

Dalam matematika

Heuristik adalah metode komputasi yang cepat memberikan solusi.

Ini membedakan level operasional, taktis dan strategis. Yang pertama menyatukan keterampilan dasar, yang terakhir adalah yang paling intuitif dan paling sulit. Tapi pengalaman membuat level yang lebih rendah semakin kaya dan efektif.

Setelah masalah diidentifikasi dengan jelas (pertanyaan, konteks: data, kendala, seluk beluk), tergantung kasusnya:

  • itu adalah masalah yang diketahui (atau kasus khusus);
  • merupakan masalah yang dapat direduksi menjadi kombinasi dari masalah yang lebih sederhana;
  • itu adalah masalah yang menyerupai masalah yang kita tahu cara mengatasinya.

Dalam dunia komputasi, ada dua tujuan mendasar, yaitu menemukan algoritme dengan waktu eksekusi yang baik dan solusi yang baik, biasanya yang optimal. Algoritme heuristik meninggalkan satu atau kedua tujuan, misalnya, mereka biasanya menemukan solusi yang baik, meskipun tidak ada bukti bahwa solusi tersebut tidak dapat salah secara sembarangan dalam beberapa kasus, atau berjalan cukup cepat, meskipun juga tidak ada bukti bahwa itu akan selalu demikian. seperti ini. Heuristik umumnya digunakan ketika tidak ada solusi optimal di bawah kendala yang diberikan (waktu, ruang, dll), atau ketika tidak ada sama sekali.

Seringkali, mereka dapat menemukan contoh khusus dari masalah di mana heuristik akan menghasilkan hasil yang sangat buruk atau berjalan sangat lambat. Namun, contoh-contoh konkret ini dapat diabaikan karena tidak boleh terjadi dalam praktik sebagai asal teoretis. Oleh karena itu, penggunaan heuristik sangat umum di dunia nyata.

Baca juga: Quiz Matematika Tersulit

Algoritma heuristik untuk menemukan jalur terpendek

Untuk masalah menemukan jalur terpendek, istilah tersebut memiliki arti yang lebih spesifik. Dalam hal ini heuristik adalah fungsi matematika, h(n) yang didefinisikan pada simpul pohon pencarian, yang berfungsi sebagai perkiraan biaya jalur termurah dari simpul yang diberikan ke simpul target. Heuristik digunakan dalam algoritma pencarian informasi seperti pencarian egois. Ini akan dengan egois memilih simpul yang memiliki nilai terendah dalam fungsi heuristik. A * akan memperluas node yang memiliki nilai terendah untuk g(n)+h(n), di mana g(n) adalah biaya (tepat) jalur dari keadaan awal ke node saat ini; ketika h(n) dapat diterima, ya h(n) jangan pernah melebih-lebihkan biaya untuk menemukan target; A * mungkin optimal.

Masalah klasik yang menggunakan heuristik adalah permainan 15 (disebut juga Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square dan banyak lainnya). Menghitung jumlah kotak yang salah tempat dan menemukan jumlah jarak Manhattan antara setiap blok dan posisinya pada target sering digunakan heuristik untuk masalah ini.

Heuristik dalam Kecerdasan Buatan

Banyak algoritma dalam kecerdasan buatan bersifat heuristik, atau menggunakan aturan heuristik. Contoh terbaru adalah SpamAssassin yang menggunakan berbagai macam aturan heuristik untuk menentukan kapan sebuah email adalah spam.

Baca juga: Kecerdasan Buatan | Artificial Intelligence

Setiap aturan yang digunakan secara terpisah dapat menyebabkan kesalahan klasifikasi, tetapi ketika beberapa aturan heuristik digabungkan, solusinya lebih kuat dan kredibel. Ini disebut kepercayaan tinggi dalam pengenalan pola (diekstraksi dari statistik yang menjadi dasarnya). Ketika kata heuristik digunakan dalam pemrosesan bahasa berbasis aturan, pengenalan pola, atau pemrosesan gambar, kata itu digunakan untuk merujuk pada aturan.

Pengaruh algoritma heuristik pada kinerja komputasi

Dalam masalah pencarian apa pun yang memiliki bd, opsi di setiap node dan kedalaman d di node target, algoritme pencarian naif berpotensi harus mencari di antara bd, node sebelum menemukan solusinya.

Heuristik meningkatkan efisiensi algoritme pencarian dengan mengurangi faktor percabangan b menjadi (idealnya) konstanta b*.

Meskipun setiap heuristik yang dapat diterima akan mengembalikan jawaban yang optimal, heuristik yang mengembalikan faktor percabangan yang lebih rendah secara komputasi lebih efisien untuk masalah tertentu. Dapat ditunjukkan bahwa heuristik h2(n) lebih baik dari yang lain h1(n), Ya h2(n) mendominasi h1(n), itu berarti h1(n) < h2(n) untuk semuanya n.

Sumber bacaan: CleverlySmart, Seriously Addictive MathematicsWikipedia

Photo utama dibuat dengan Midjourney


Tes Matematika Pengukuran Berat: Sebuah botol & tutupnya berberat 110g. Berat botol 100g lebih berat daripada tutupnya. Berapa berat tutupnya?


Sumber bacaan: CleverlySmart, Seriously Addictive Mathematics, Wikipedia

Pinter Pandai “Bersama-Sama Berbagi Ilmu”
Quiz | Matematika | IPA | Geografi & Sejarah | Info Unik | Lainnya | Business & Marketing

PinterPandai PinterPandai adalah seorang penulis dan fotografer untuk sebuah blog bernama www.pinterpandai.com Mereka memiliki artikel tentang segalanya! Sains, hewan, bioskop / sinema, musik, artis, kesehatan, sejarah, olahraga, memasak, matematika, fisika, kimia, biologi, agama, geografi, dll. Selamat menikmati!===PinterPandai is a a writer and photographer for a blog called www.pinterpandai.com They have articles on everything! Science, animals, cinema, music, people, health, history, sport, cooking, math, physics, chemistry, biology, religions, geography, etc. Enjoy!

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *