Laluan Cerah (Pengajaran MST): 5 Langkah

2024 Pengarang: John Day | [email protected]. Diubah suai terakhir: 2024-01-30 11:10

Tujuan Jalur Cerah adalah untuk mengajar pelajar mengenai Pokok Rentang Minimum (MST). Node A adalah sumbernya dan semua nod lain mempunyai berat (kos) tertentu untuk mendapatkannya. Bahan bantu mengajar ini menunjukkan bahawa kos dengan meredupkan setiap nod, bergantung pada kos untuk simpul tersebut. Saya merancang untuk membincangkan node seolah-olah mereka adalah kedai yang memerlukan penghantaran dan bergantung pada jalan yang diambil, kos ringan (berat) akan terlalu besar. Hasilnya ialah LED yang redup atau mati bergantung pada beratnya. Secara keseluruhan, kaedah yang baik untuk mempermudah masalah ini bagi pelajar. Masalah ini juga dikenali sebagai Travelling Salesman Problem.

Langkah 1: Alat dan Bekalan

Bekalan

• Foamcore untuk memegang MST anda
• Beberapa Jumper Wires untuk menghubungkan papan manik anda ke MST
• Beberapa Jumper Wires untuk menghubungkan Arduino ke papan roti
• Lapan LED, dengan warna yang sama, untuk mewakili nod
• Lapan 220ohm Perintang untuk LED
• Arduino untuk mengawal Brightnesses
• Daftar Shift untuk mendapatkan lebih banyak output PWM

Alat

• Hot Glue Gun untuk menahan LED
• Bekalan Seni untuk melukis MST
• Komputer untuk pengaturcaraan

Langkah 2: Lukisan dan LED untuk MST

1. Saya mencetak satu dari buku teks lama saya dan mencucuk lubang, melalui simpul pada cetakan, pada inti busa.
2. Saya menarik tepi dengan berat masing-masing pada busa yang juga melabelkan nod A-H.
3. Saya mendorong LED melalui papan (di atas node) menjaga pin panjang menghadap ke atas sehingga saya tahu pin apa yang akan dihantar isyarat kemudian. Juga, menekan pin ke bawah untuk menahannya di tempat.
4. Panaskan LED di tempatnya.
5. Letakkan wayar wanita ke lelaki pada pin LED. Saya menggunakan wayar berwarna lebih ringan pada pin tinggi kami, atau yang menghadap ke atas.

Langkah 3: Papan roti

Sparkfun mempunyai panduan hebat untuk daftar shift dan anda boleh mengikuti ini untuk semua pendawaian. Satu-satunya perbezaan ialah LED disambungkan oleh kabel pelompat panjang, bukan terus ke papan. Untuk kod saya, pin 0-7 pada shift shift berbaris dengan A-H di MST.

Langkah 4: Kod

Tujuan kod ini adalah untuk mengubah kecerahan LED berdasarkan berat nod. Dalam gambar di sebelah kanan, ia menunjukkan wgtA melalui wgtH. Ini adalah nilai yang boleh anda ubah untuk menunjukkan jumlah berat pada LED tertentu. Perubahan kecerahan dicapai dengan:

sr.set (ledA, 255 / wgtA * 1.1)

Garis ini menetapkan kecerahan maksimum yang diketuai hingga dibahagi dengan berat kali jumlah agar cahaya tetap kelihatan. Kecerahan kemudian boleh turun seiring kenaikan berat badan dan ini dilakukan untuk setiap LED.

Langkah 5: Masalah dan Masa Depan

Saya memulakan projek ini dengan empat LED biru dan empat LED hijau tetapi saya menghadapi masalah ketika cuba membandingkan kecerahan. Saya memperbaikinya dengan mencari empat lagi warna biru tetapi hanya perlu diingat semasa memilih LED. Saya juga perlu membawa Arduino, papan roti, dan komputer riba secara berasingan sehingga membuat kandang untuk memegang Arduino dan papan roti akan menjadi peningkatan masa depan yang hebat. Lebih baik menambahkan animasi ke LED untuk membantu menggambarkan jalan yang sedang diambil. Secara keseluruhan, kaedah yang baik untuk menunjukkan bagaimana MST berfungsi dan saya berharap dapat menggunakannya lebih banyak.