विषयसूची:

ब्राइट पाथ्स (टीचिंग एमएसटी): 5 कदम
ब्राइट पाथ्स (टीचिंग एमएसटी): 5 कदम

वीडियो: ब्राइट पाथ्स (टीचिंग एमएसटी): 5 कदम

वीडियो: ब्राइट पाथ्स (टीचिंग एमएसटी): 5 कदम
वीडियो: L-5.4: Traveling Salesman Problem | Dynamic Programming 2024, जुलाई
Anonim
ब्राइट पाथ्स (टीचिंग एमएसटी)
ब्राइट पाथ्स (टीचिंग एमएसटी)

ब्राइट पाथ्स का उद्देश्य छात्रों को न्यूनतम फैले हुए पेड़ों (एमएसटी) के बारे में पढ़ाना है। नोड ए स्रोत है और अन्य सभी नोड्स के पास उन्हें प्राप्त करने के लिए एक निश्चित वजन (लागत) है। यह शिक्षण सहायता उस नोड की लागत के आधार पर प्रत्येक नोड को कम करके उस लागत को दर्शाती है। मैं नोड्स के बारे में बात करने की योजना बना रहा हूं जैसे कि वे स्टोर हैं जिन्हें डिलीवरी की आवश्यकता होती है और जो पथ लिया जाता है, उसके आधार पर प्रकाश (वजन) की लागत बहुत अधिक होगी। इसका परिणाम एक एलईडी है जो वजन के आधार पर या तो मंद या बंद है। कुल मिलाकर छात्रों के लिए इस समस्या को सरल बनाने का एक शानदार तरीका। इस समस्या को ट्रैवलिंग सेल्समैन प्रॉब्लम के नाम से भी जाना जाता है।

चरण 1: उपकरण और आपूर्ति

उपकरण और आपूर्ति
उपकरण और आपूर्ति

आपूर्ति

  • अपने एमएसटी को पकड़ने के लिए फोमकोर
  • आपके बीडबोर्ड को एमएसटी से जोड़ने के लिए कुछ जम्पर वायर्स
  • Arduino को ब्रेडबोर्ड से जोड़ने के लिए कुछ जम्पर तार
  • एक ही रंग के आठ एल ई डी, नोड्स का प्रतिनिधित्व करने के लिए
  • एल ई डी के लिए आठ 220ohm प्रतिरोधक
  • चमक को नियंत्रित करने के लिए एक Arduino
  • अधिक पीडब्लूएम आउटपुट प्राप्त करने के लिए एक शिफ्ट रजिस्टर

उपकरण

  • एल ई डी रखने के लिए हॉट ग्लू गन
  • कला आपूर्ति एमएसटी आकर्षित करने के लिए
  • प्रोग्रामिंग के लिए कंप्यूटर

चरण 2: एमएसटी के लिए ड्राइंग और एल ई डी

एमएसटी के लिए ड्राइंग और एल ई डी
एमएसटी के लिए ड्राइंग और एल ई डी
एमएसटी के लिए ड्राइंग और एल ई डी
एमएसटी के लिए ड्राइंग और एल ई डी
एमएसटी के लिए ड्राइंग और एल ई डी
एमएसटी के लिए ड्राइंग और एल ई डी
  1. मैंने अपनी एक पुरानी पाठ्यपुस्तक से एक प्रिंट निकाला और फोम कोर पर, प्रिंट पर नोड्स के माध्यम से छेद किए।
  2. मैंने फोमकोर पर उनके संबंधित भार के साथ किनारों को आकर्षित किया और नोड्स ए-एच को भी लेबल किया।
  3. मैंने लंबे पिन को ऊपर की ओर रखते हुए बोर्ड के माध्यम से (नोड्स के ऊपर) एल ई डी को धक्का दिया, इसलिए मुझे पता था कि बाद में सिग्नल भेजने के लिए कौन सा पिन है। साथ ही, पिनों को अपनी जगह पर रखने के लिए उन्हें नीचे की ओर धकेलें।
  4. एलईडी को जगह में गर्म करें।
  5. एलईडी पिन पर महिला से पुरुष तारों को लगाएं। मैंने अपने ऊँचे पिनों पर, या ऊपर की ओर वाले पर हल्के रंग के तार लगाए।

चरण 3: ब्रेडबोर्ड

ब्रेड बोर्ड
ब्रेड बोर्ड
ब्रेड बोर्ड
ब्रेड बोर्ड
ब्रेड बोर्ड
ब्रेड बोर्ड

स्पार्कफुन के पास शिफ्ट रजिस्टर के लिए एक बेहतरीन गाइड है और आप सभी वायरिंग के लिए इसका अनुसरण कर सकते हैं। अंतर केवल इतना है कि एल ई डी लंबे जम्पर केबल्स द्वारा तारित होते हैं, सीधे बोर्ड में नहीं। मेरे कोड के लिए, एमएसटी पर ए-एच के साथ शिफ्ट रजिस्टर लाइन अप पर 0-7 पिन करें।

चरण 4: कोड

कोड
कोड
कोड
कोड

कोड का उद्देश्य नोड्स के वजन के आधार पर एल ई डी की चमक को बदलना है। दाईं ओर के चित्र में, यह wgtA को wgtH के माध्यम से दिखाता है। ये वे मान हैं जिन्हें आप एक निश्चित एलईडी पर वजन की मात्रा दिखाने के लिए बदल सकते हैं। चमक में परिवर्तन द्वारा प्राप्त किया जाता है:

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

यह रेखा प्रकाश को दृश्यमान रखने के लिए वजन के समय से विभाजित अधिकतम चमक को निर्धारित करती है। वजन बढ़ने पर चमक कम हो सकती है और यह हर एलईडी के लिए किया जाता है।

चरण 5: समस्याएं और भविष्य

समस्याएं और भविष्य
समस्याएं और भविष्य

मैंने इस परियोजना को चार नीले एल ई डी और चार हरे एल ई डी के साथ शुरू किया था लेकिन जब मैं चमक की तुलना करने की कोशिश कर रहा था तो मैं एक समस्या में भाग गया। मैंने चार और नीले रंग ढूंढकर इसे ठीक किया लेकिन एल ई डी चुनते समय इसे ध्यान में रखें। मुझे Arduino, ब्रेडबोर्ड और लैपटॉप को अलग-अलग ले जाने की भी आवश्यकता है, इसलिए Arduino और ब्रेडबोर्ड को रखने के लिए एक बाड़े बनाना भविष्य में एक महान सुधार होगा। यह देखने में मदद करने के लिए कि कौन सा रास्ता लिया जा रहा है, एल ई डी में एनिमेशन जोड़ना भी अच्छा होगा। कुल मिलाकर, यह दिखाने का एक शानदार तरीका है कि एमएसटी कैसे काम करता है और मैं इसे और अधिक उपयोग करने के लिए उत्सुक हूं।

सिफारिश की: