مسیرهای روشن (آموزش MST): 5 مرحله

2024 نویسنده: John Day | [email protected]. آخرین اصلاح شده: 2024-01-30 08:55

هدف از روش های روشن آموزش دانش آموزان در مورد حداقل درختان پهن (MST) است. گره A منبع است و همه گره های دیگر وزن (هزینه) مشخصی برای رسیدن به آنها دارند. این کمک آموزشی با کم کردن هزینه هر گره ، بسته به هزینه آن گره ، هزینه آن را نشان می دهد. من قصد دارم در مورد گره ها به گونه ای صحبت کنم که گویی فروشگاه هایی هستند که نیاز به تحویل دارند و بسته به مسیری که طی می شود ، هزینه نور (وزن) بسیار زیاد خواهد بود. نتیجه این یک LED است که بسته به وزن دوباره کم نور یا خاموش است. به طور کلی ، راهی عالی برای ساده کردن این مشکل برای دانش آموزان است. این مشکل به عنوان مشکل فروشنده مسافر نیز شناخته می شود.

مرحله 1: ابزارها و لوازم

تدارکات

• Foamcore برای نگه داشتن MST شما
• برخی از Jumper Wires برای اتصال تخته مهره خود به MST
• برخی از Jumper Wires برای اتصال آردوینو به تخته نان
• هشت LED با همان رنگ برای نشان دادن گره ها
• هشت مقاومت 220 اهم برای LED ها
• آردوینویی برای کنترل روشنایی ها
• یک Shift Register برای به دست آوردن خروجی های بیشتر PWM

ابزارها

• تفنگ چسب داغ برای نگه داشتن LED ها
• لوازم هنری برای ترسیم MST
• کامپیوتر برای برنامه نویسی

مرحله 2: طراحی و LED برای MST

1. من یکی از کتاب های درسی قدیمی خود را چاپ کردم و از طریق گره های چاپ شده ، روی هسته فوم ، سوراخ هایی ایجاد کردم.
2. من لبه ها را با وزنه های مربوطه روی فومکور و همچنین برچسب گره های A-H کشیده ام.
3. من LED ها را از طریق برد (در بالای گره ها) فشار دادم و پین بلند را رو به بالا نگه داشتم تا بدانم سیگنال را بعداً به چه پینی ارسال کنم. همچنین ، پین ها را به سمت پایین فشار دهید تا در جای خود نگه داشته شوند.
4. LED ها را در جای خود چسب داغ کنید.
5. سیم های زنانه را روی پایه های LED قرار دهید. من سیم های رنگ روشن تری روی سنجاق های بلندمان یا رو به بالا انجام دادم.

مرحله 3: تخته نان

Sparkfun یک راهنمای عالی برای شیفت رجیستر دارد و می توانید برای همه سیم کشی ها این کار را دنبال کنید. تنها تفاوت این است که LED ها توسط کابل های بلوز بلندی وصل می شوند نه مستقیماً به برد. برای کد من ، پین 0-7 را در خط انتقال ثبات با A-H در MST قرار دهید.

مرحله 4: کد

هدف کد تغییر روشنایی LED ها بر اساس وزن گره ها است. در تصویر سمت راست ، wgtA را از طریق wgtH نشان می دهد. اینها مقادیری هستند که می توانید به منظور نشان دادن میزان وزن روی یک LED خاص تغییر دهید. تغییر در روشنایی توسط:

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

این خط منجر به حداکثر روشنایی تقسیم بر وزن بر مقدار بر مقدار می شود تا نور قابل مشاهده باشد. روشنایی می تواند با افزایش وزن کاهش یابد و این برای هر LED انجام می شود.

مرحله 5: مشکلات و آینده

من این پروژه را با چهار LED آبی و چهار LED سبز شروع کردم اما هنگام مقایسه روشنایی ها با مشکلی روبرو شدم. من با یافتن چهار عدد آبی دیگر این مشکل را برطرف کردم ، اما هنگام انتخاب LED ها این را در نظر داشته باشید. همچنین باید آردوینو ، بردبرد و لپ تاپ را جداگانه حمل کنم ، بنابراین محفظه ای برای نگهداری آردوینو و تخته نان یک پیشرفت عالی در آینده خواهد بود. همچنین افزودن انیمیشن به LED ها برای تجسم مسیری که در حال طی شدن است کمک کننده خواهد بود. به طور کلی ، راهی عالی برای نشان دادن نحوه عملکرد MST ها و من مشتاقانه منتظر استفاده بیشتر از آن هستم.