Svijetli putevi (poučavanje MST -a): 5 koraka
Svijetli putevi (poučavanje MST -a): 5 koraka

Sadržaj:

Anonim
Svijetli putevi (podučavanje MST -a)
Svijetli putevi (podučavanje MST -a)

Svrha Bright Pathsa je poučiti studente o minimalnim rasponskim stablima (MSTs). Čvor A je izvor, a svi drugi čvorovi imaju određenu težinu (cijenu) da dođu do njih. Ovo nastavno sredstvo pokazuje tu cijenu prigušivanjem svakog čvora, ovisno o cijeni tog čvora. Planiram govoriti o čvorovima kao da su trgovine kojima je potrebna isporuka, a ovisno o putu kojim se krene, cijena svjetla (težine) bit će prevelika. Rezultat toga je LED dioda koja je ili prigušena ili isključena ovisno o težini. Sve u svemu, odličan način za pojednostavljivanje ovog problema studentima. Ovaj je problem poznat i kao problem putujućeg prodavača.

Korak 1: Alati i pribor

Alati i pribor
Alati i pribor

Pribor

  • Foamcore za održavanje vašeg MST -a
  • Neke kratkospojne žice za povezivanje vaše beadboard ploče s MST -om
  • Neke kratkospojne žice za spajanje Arduina na matičnu ploču
  • Osam LED dioda, iste boje, za predstavljanje čvorova
  • Osam 220ohm otpornika za LED diode
  • Arduino za kontrolu svjetlina
  • Pomakni registar za dobivanje više PWM izlaza

Alati

  • Pištolj za vruće ljepilo za držanje LED dioda
  • Umjetnički pribor za crtanje MST -a
  • Računalo za programiranje

Korak 2: Crtanje i LED diode za MST

Crtež i LED diode za MST
Crtež i LED diode za MST
Crtež i LED diode za MST
Crtež i LED diode za MST
Crtež i LED diode za MST
Crtež i LED diode za MST
  1. Ispisao sam jedan iz starog udžbenika i probio rupe kroz čvorove na otisku na jezgri od pjene.
  2. Nacrtao sam rubove s odgovarajućom težinom na pjeni, označavajući čvorove A-H.
  3. Gurnuo sam LED diode kroz ploču (na vrhu čvorova) držeći dugačku iglu okrenutu prema gore kako bih znao na koju iglu kasnije poslati signal. Također, gurnite igle prema dolje kako biste ih držali na mjestu.
  4. Vruće zalijepite LED diode na svoje mjesto.
  5. Priključite žice na muške žice na LED pinove. Radio sam žice svjetlije boje na našim visokim iglama ili one okrenute prema gore.

Korak 3: Oglasna ploča

Oglasna ploča
Oglasna ploča
Oglasna ploča
Oglasna ploča
Oglasna ploča
Oglasna ploča

Sparkfun ima izvrstan vodič za registar pomaka i to možete slijediti za sve ožičenje. Jedina je razlika u tome što su LED diode spojene pomoću dugih kratkospojnih kabela, a ne izravno na ploču. Za moj kôd, pin 0-7 na registru pomaka poravnajte s A-H na MST-u.

Korak 4: Kodirajte

Kodirati
Kodirati
Kodirati
Kodirati

Svrha koda je promijeniti svjetlinu LED dioda na temelju težine čvorova. Na slici desno prikazuje wgtA kroz wgtH. Ovo su vrijednosti koje možete promijeniti kako biste prikazali količinu težine na određenoj LED. Promjena svjetline postiže se:

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

Ova linija postavlja LED svjetlo na maksimalnu svjetlinu podijeljenu s težinom i količinom kako bi svjetlo bilo vidljivo. Svjetlina se tada može smanjiti s povećanjem težine, a to se radi za svaku LED diodu.

Korak 5: Problemi i budućnost

Problemi i budućnost
Problemi i budućnost

Započeo sam ovaj projekt s četiri plave LED diode i četiri zelene LED diode, ali sam naišao na problem prilikom pokušaja usporedbe svjetline. To sam popravio pronalaskom još četiri plave boje, ali imajte to na umu pri odabiru LED dioda. Također moram zasebno nositi Arduino, matičnu ploču i prijenosno računalo pa bi izrada kućišta za držanje Arduina i matične ploče bilo veliko buduće poboljšanje. Bilo bi također super dodati animacije LED diodama kako bi se vizualiziralo kojim se putem ide. Općenito, odličan način da pokažete kako rade MST -ovi i radujem se što ću ih više koristiti.