Kalimi i grafit

Zgjedhjet tuaja për privatësinë

KiwiBee përdor cookies opsionale të Google Analytics, Google Ads dhe Meta Pixel për të kuptuar vizitorët e rritur, për të matur regjistrimet e përfunduara dhe për të përmirësuar fushatat. Cookies thelbësore janë gjithmonë aktive. Pixel-i i reklamave ChatGPT i OpenAI mat edhe shikimet e faqeve dhe kërkesat e dërguara pas pëlqimit për reklama dhe mund të përdorë të dhëna kontakti të hash-uara për përputhje. Politika e privatësisë

Rreth këtij simulimi

Ky simulim tregon si një kompjuter eksploron një graf. Nxënësit zgjedhin kërkimin në gjerësi (BFS) ose në thellësi (DFS), zgjedhin nyjen e nisjes dhe caktojnë shpejtësinë, pastaj shohin nyjet të ndryshojnë ngjyrën ndërsa presin, përpunohen ose vizitohen. Leximet tregojnë numrin e vizituar, madhësinë e radhës ose stivës dhe rendin e vizitave, dhe një buton ndërton një graf të ri të rastësishëm. Nisja e të dy metodave nga e njëjta nyjë tregon se BFS shtrihet në unaza ndërsa DFS zhytet thellë. Mbështet mësimet informatike për strukturat e të dhënave dhe algoritmet.

Çfarë mund të eksplorojnë nxënësit

Nis BFS nga nyja 1 dhe lexo leximin Rendi i vizitës.
Ndrysho Metodën në DFS me të njëjtën Nyjë nisjeje dhe krahaso rendin.
Shiko leximin Madhësia e radhës / stivës të rritet dhe të zvogëlohet për secilën metodë.
Ndrysho Nyjen e nisjes dhe shiko si ndryshon i gjithë kalimi.
Shtyp Rigjenero grafin dhe parashiko rendin para se ta nisësh.

Objektivat e të nxënit

1Përshkruaj si eksplorojnë grafin kërkimi në gjerësi dhe në thellësi.
2Dallo një radhë nga një stivë dhe lidh secilën me një metodë kërkimi.
3Parashiko rendin e vizitës për një graf të vogël.
4Shpjego pse BFS gjen rrugët me më pak kalime.

Pyetjet që bëjnë mësuesit

A është falas për ta përdorur?

Po. Është falas për ta përdorur në çdo shfletues modern, përfshirë tabelat dhe tabletët, dhe nuk kërkon regjistrim.

Cila është diferenca midis BFS dhe DFS?

Kërkimi në gjerësi përdor një radhë dhe viziton të gjitha nyjet një kalim larg, pastaj dy kalime larg, e kështu me radhë. Kërkimi në thellësi përdor një stivë dhe ndjek një degë sa më larg që mundet para se të kthehet mbrapsht.

Çfarë tregojnë ngjyrat?

Nyjet e qelibarta presin në radhë ose stivë, e bardha është nyja që përpunohet, dhe nyjet e vizituara nuancohen nga blu për të parën deri në magjenta për të fundit. Lidhjet e ndritshme tregojnë si u arrit çdo nyje.

Si e përdor simulimin e kalimit të grafit?

Zgjidh BFS ose DFS, cakto Nyjen e nisjes dhe Hapat/s, dhe shiko kërkimin të ekzekutohet. Shtyp Rigjenero grafin për të provuar një rrjet tjetër.

Vendoseni këtë simulim në faqen tuaj

Vendoseni në platformën tuaj mësimore, në blog ose në faqen e klasës — falas.

<iframe src="https://kiwibee.io/sq/simulations/graph-traversal-3d-simulation/embed" title="Kalimi i grafit | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

Vazhdoni të eksploroni

Pamje paraprake e Motor me katër goditje

Një cilindër motori i prerë tregon pistonin, valvulat dhe shkëndijën gjatë katër goditjeve të ciklit. Nxënësit ndryshojnë shpejtësinë e motorit dhe avancimin e shkëndijës dhe shohin si përditësohen goditja, këndi i ciklit, presioni i cilindrit dhe gjendja e valvulave.

—

Një digë, tub presioni dhe turbinë shfaqen në 3D. Nxënësit ndryshojnë hapjen e portës dhe nivelin e ujit, të quajtur lartësi, dhe lexojnë rrjedhën e ujit, shpejtësinë e ujit në tub, fuqinë elektrike dhe energjinë për ditë.

—

A medieval trebuchet swings its arm in 3D and throws a stone. Students change the counterweight mass, arm ratio and release angle, press Fire, and read the release speed, range and flight time.

—

A 3D pocket cube with colored faces sits on screen. Students drag across a face to turn a layer, press Scramble to mix it, and try to solve it while the move counter and timer run.

—

Shiritat e rrjedhës së ajrit rreth një krahu të lakuar shfaqen në 3D ndërsa nxënësit ndryshojnë këndin e sulmit dhe shpejtësinë e ajrit. Leximet tregojnë ngritjen, koeficientin e ngritjes, raportin ngritje-rezistencë dhe nëse rrjedha është normale ose në ndalim.

—

Sillni shkencën interaktive në klasën tuaj

Hapësira falas e mësuesit në KiwiBee bashkon në një vend planifikimin e mësimit, fletët e punës, mjetet e klasës dhe regjistrin e notave.

Filloni falas dhe krijoni klasën tuaj të parë

ose eksploroni hapësirën e mësuesit →