ការឆ្លងកាត់ក្រាហ្វ

Your privacy choices

KiwiBee uses optional Google Analytics, Google Ads, and Meta Pixel cookies to understand adult visitors, measure completed sign-ups, and improve campaigns. Essential cookies always stay on. OpenAI’s ChatGPT Ads Pixel also measures page views and completed enquiries after advertising consent, and may use hashed contact details for matching. Privacy policy

អំពីការពិសោធន៍និម្មិតនេះ

ការពិសោធន៍នេះបង្ហាញពីរបៀបដែលកុំព្យូទ័រស្វែងរកក្រាហ្វ។ សិស្សជ្រើសការស្វែងរកទទឹងដំបូង (BFS) ឬការស្វែងរកជម្រៅដំបូង (DFS) ជ្រើសថ្នាំងចាប់ផ្តើម និងកំណត់ល្បឿន បន្ទាប់មកមើលថ្នាំងផ្លាស់ប្តូរពណ៌ ពេលកំពុងរង់ចាំ កំពុងដំណើរការ ឬបានទៅដល់។ ផ្ទាំងតម្លៃបង្ហាញចំនួនដែលបានទៅដល់ ទំហំជួរ ឬជង់ និងលំដាប់នៃការទៅដល់ ហើយប៊ូតុងមួយបង្កើតក្រាហ្វចៃដន្យថ្មី។ ការដំណើរការវិធីទាំងពីរពីចំណុចចាប់ផ្តើមដូចគ្នា បង្ហាញថា BFS រាលដាលជារង្វង់ ខណៈ DFS ចូលជ្រៅ។ វាគាំទ្រមេរៀនវិទ្យាសាស្ត្រកុំព្យូទ័រអំពីរចនាសម្ព័ន្ធទិន្នន័យ និងក្បួនដោះស្រាយ។

អ្វីដែលសិស្សអាចស្វែងរកបាន

ដំណើរការ BFS ពីថ្នាំង 1 ហើយអានផ្ទាំងតម្លៃលំដាប់ចូលទៅដល់។
ប្តូរវិធីសាស្ត្រទៅ DFS ជាមួយថ្នាំងចាប់ផ្តើមដូចគ្នា ហើយប្រៀបធៀបលំដាប់។
មើលផ្ទាំងតម្លៃទំហំជួរ / ជង់ កើនឡើង និងធ្លាក់ចុះសម្រាប់វិធីសាស្ត្រនីមួយៗ។
ផ្លាស់ប្តូរថ្នាំងចាប់ផ្តើម ហើយមើលថាការឆ្លងកាត់ទាំងមូលផ្លាស់ប្តូរយ៉ាងដូចម្តេច។
ចុចបង្កើតក្រាហ្វឡើងវិញ ហើយទាយលំដាប់មុនពេលដំណើរការ។

គោលបំណងសិក្សា

1ពិពណ៌នាថាការស្វែងរកទទឹង និងជម្រៅ ស្វែងរកក្រាហ្វយ៉ាងដូចម្តេច។
2បែងចែកជួរពីជង់ ហើយភ្ជាប់ទៅនឹងវិធីស្វែងរកនីមួយៗ។
3ទាយលំដាប់ចូលទៅដល់សម្រាប់ក្រាហ្វតូចមួយ។
4ពន្យល់ថាហេតុអ្វី BFS រកឃើញផ្លូវដែលមានការលោតតិចបំផុត។

សំណួរដែលគ្រូតែងសួរ

តើឥតគិតថ្លៃទេ?

បាទ/ចាស។ វាឥតគិតថ្លៃក្នុងកម្មវិធីរុករកទំនើបណាមួយ រួមទាំងក្តារស និងថេប្លិត ហើយមិនត្រូវការចុះឈ្មោះ។

តើមានភាពខុសគ្នាយ៉ាងដូចម្តេចរវាង BFS និង DFS?

ការស្វែងរកទទឹងដំបូងប្រើជួរ ហើយទៅលើថ្នាំងទាំងអស់ដែលនៅចម្ងាយមួយជំហាន បន្ទាប់មកពីរជំហាន ហើយដូច្នេះនៅលើ។ ការស្វែងរកជម្រៅដំបូងប្រើជង់ ហើយដើរតាមសាខាមួយរហូតដល់ចុងបំផុត មុនពេលថយក្រោយ។

ពណ៌មានន័យអ្វី?

ថ្នាំងពណ៌ទឹកក្រូចកំពុងរង់ចាំក្នុងជួរ ឬជង់ ថ្នាំងពណ៌ស គឺថ្នាំងដែលកំពុងដំណើរការ ហើយថ្នាំងដែលបានទៅដល់ត្រូវបានលាបពណ៌ពីខៀវសម្រាប់ដំបូង ដល់ស្វាយសម្រាប់ចុងក្រោយ។ គែមភ្លឺបង្ហាញពីរបៀបដែលថ្នាំងនីមួយៗត្រូវបានទៅដល់។

តើខ្ញុំប្រើការពិសោធន៍ការឆ្លងកាត់ក្រាហ្វដូចម្តេច?

ជ្រើស BFS ឬ DFS កំណត់ថ្នាំងចាប់ផ្តើម និងជំហាន/វិនាទី ហើយមើលការស្វែងរកដំណើរការ។ ចុចបង្កើតក្រាហ្វឡើងវិញ ដើម្បីសាកល្បងបណ្តាញផ្សេង។

បញ្ចូលការពិសោធន៍និម្មិតនេះ

ដាក់វាចូលទៅក្នុង LMS ប្លក់ ឬគេហទំព័រថ្នាក់រៀនរបស់អ្នក — ឥតគិតថ្លៃ។

<iframe src="https://kiwibee.io/km/simulations/graph-traversal-3d-simulation/embed" title="ការឆ្លងកាត់ក្រាហ្វ | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

បន្តស្វែងរក

ស៊ីឡាំងម៉ាស៊ីនកាត់បើកបង្ហាញប៉ុនប៉ង វ៉ាល់ និងផ្កាភ្លើងតាមរយៈបួនចង្វាក់នៃវដ្ត។ សិស្សផ្លាស់ប្តូរល្បឿនម៉ាស៊ីន និងការលឿនផ្កាភ្លើង ហើយមើលការធ្វើបច្ចុប្បន្នភាពនៃចង្វាក់ មុំវដ្ត សម្ពាធក្នុងស៊ីឡាំង និងស្ថានភាពវ៉ាល់។

—

ទំនប់ បំពង់ពែនស្តុក និងទួរប៊ីនត្រូវបានបង្ហាញក្នុង 3D។ សិស្សផ្លាស់ប្តូរការបើកទ្វារ និងកម្រិតទឹក ដែលហៅថាក្បាល ហើយអានលំហូរទឹក ល្បឿនទឹកក្នុងបំពង់ ថាមពលអគ្គិសនី និងថាមពលក្នុងមួយថ្ងៃ។

—

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.

—

ខ្សែខ្យល់ហូរជុំវិញស្លាបកោងក្នុង 3D ខណៈសិស្សផ្លាស់ប្តូរមុំវាយប្រហារ និងល្បឿនខ្យល់។ ផ្ទាំងតម្លៃបង្ហាញការលើក មេគុណការលើក សមាមាត្រការលើកទៅការទាញ និងថាតើលំហូរធម្មតា ឬស្ទះ។

—

នាំវិទ្យាសាស្ត្រអន្តរកម្មចូលក្នុងថ្នាក់រៀនរបស់អ្នក

ទីតាំងការងារសម្រាប់គ្រូដោយឥតគិតថ្លៃ KiwiBee នាំមកនូវការរៀបចំមេរៀន សន្លឹកកិច្ចការ ឧបករណ៍ក្នុងថ្នាក់ និងសៀវភៅពិន្ទុ ទាំងអស់នៅកន្លែងតែមួយ។

ចាប់ផ្តើមឥតគិតថ្លៃ និងបង្កើតថ្នាក់ដំបូងរបស់អ្នក

ឬស្វែងយល់ពីទីតាំងការងារសម្រាប់គ្រូ →