Bright Paths (Teaching MST): 5 stappe

2024 Outeur: John Day | [email protected]. Laas verander: 2024-01-30 07:26

Die doel van Bright Paths is om studente te leer oor minimum spanbome (MST's). Node A is die bron en al die ander nodusse het 'n sekere gewig (koste) om by hulle uit te kom. Hierdie leerhulpmiddel toon die koste deur elke knooppunt te verduister, afhangende van die koste van die nodus. Ek is van plan om oor die nodusse te praat asof dit winkels is wat aflewerings benodig, en afhangende van die pad wat geneem word, sal die lig (gewig) te groot wees. Die gevolg hiervan is 'n LED wat lig of af is, afhangende van die gewig. In die algemeen is dit 'n uitstekende manier om hierdie probleem vir studente te vereenvoudig. Hierdie probleem staan ook bekend as die Traveling Salesman Problem.

Stap 1: Gereedskap en toebehore

Voorrade

• Foamcore om u MST te behou
• Sommige jumperdrade om u kralebord aan die MST te koppel
• Sommige Jumper Wires om die Arduino aan die broodbord te koppel
• Agt LED's, van dieselfde kleur, om nodes voor te stel
• Agt 220ohm weerstande vir die LED's
• 'N Arduino om die helderheid te beheer
• 'N Skuifregister om meer PWM -uitsette te verkry

Gereedskap

• Hot Glue Gun om die LED's vas te hou
• Art Supplies om die MST te teken
• Rekenaar vir programmering

Stap 2: Tekening en LED's vir die MST

1. Ek het een uit 'n ou handboek van my gedruk en gate op die skuimkern deur die knope op die afdruk gemaak.
2. Ek het die rande getrek met hul onderskeie gewigte op die foamcore, wat ook die nodusse A-H gemerk het.
3. Ek het die LED's deur die bord gestoot (bo -op die nodusse) terwyl ek die lang pen na bo gehou het, sodat ek later weet watter pen ek die sein moet stuur. Druk ook die penne af om dit vas te hou.
4. Warmgom die LED's op hul plek.
5. Sit die wyfie- tot die mannetjiesdrade op die LED -penne. Ek het ligter gekleurde drade op ons hoë penne gemaak, of die wat na bo wys.

Stap 3: Broodbord

Sparkfun het 'n uitstekende gids vir die skofregister, en u kan dit vir alle bedrading volg. Die enigste verskil is dat die LED's deur die langspringkabels aangesluit word, nie direk op die bord nie. Vir my kode, pen 0-7 op die skofregister in lyn met A-H op die MST.

Stap 4: Kode

Die kode se doel is om die helderheid van die LED's te verander op grond van die gewigte van knope. Op die foto regs wys dit die wgtA deur wgtH. Dit is die waardes wat u kan verander om die gewig op 'n sekere LED te wys. Die verandering in helderheid word bereik deur:

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

Hierdie lyn stel die led in tot die maksimum helderheid gedeel deur gewig maal 'n hoeveelheid om lig sigbaar te hou. Die helderheid kan dan daal namate die gewig toeneem, en dit word vir elke LED gedoen.

Stap 5: Probleme en toekoms

Ek het hierdie projek begin met vier blou LED's en vier groen LED's, maar ek het 'n probleem ondervind toe ek helderhede wou vergelyk. Ek het dit reggemaak deur nog vier bloue te vind, maar hou dit in gedagte wanneer u LED's kies. Ek moet ook die Arduino, broodbord en skootrekenaar afsonderlik dra, sodat dit 'n groot toekomstige verbetering sou wees om 'n omhulsel vir die Arduino en broodbord te hou. Dit sou ook gaaf wees om animasies by die LED's te voeg om te help visualiseer watter pad geneem word. In die algemeen is dit 'n goeie manier om aan te toon hoe MST's werk en ek sien daarna uit om dit meer te gebruik.