গ্রাফ ট্র্যাভার্সাল

আপনার গোপনীয়তার পছন্দ

প্রাপ্তবয়স্ক দর্শকদের বুঝতে, সম্পন্ন সাইন-আপ পরিমাপ করতে এবং ক্যাম্পেইন উন্নত করতে KiwiBee ঐচ্ছিক Google Analytics, Google Ads ও Meta Pixel কুকি ব্যবহার করে। প্রয়োজনীয় কুকি সবসময় চালু থাকে। OpenAI-এর ChatGPT Ads Pixel বিজ্ঞাপনের সম্মতির পরে পৃষ্ঠা দেখা ও জমা দেওয়া অনুসন্ধানও পরিমাপ করে এবং মিল খোঁজার জন্য হ্যাশ করা যোগাযোগের তথ্য ব্যবহার করতে পারে। গোপনীয়তা নীতি

এই সিমুলেশন সম্পর্কে

এই সিমুলেশনে দেখানো হয় একটি কম্পিউটার কীভাবে একটি গ্রাফ অন্বেষণ করে। শিক্ষার্থীরা প্রস্থ-প্রথম (BFS) বা গভীরতা-প্রথম (DFS) অনুসন্ধান বেছে নেয়, শুরুর নোড ঠিক করে এবং গতি সেট করে, তারপর দেখে নোডগুলো অপেক্ষা করা, প্রক্রিয়াকরণ বা পরিদর্শিত অবস্থায় কীভাবে রঙ বদলায়। পাঠগুলো পরিদর্শিত সংখ্যা, সারি বা স্ট্যাকের আকার এবং পরিদর্শনের ক্রম দেখায়, এবং একটি বোতাম একটি নতুন এলোমেলো গ্রাফ তৈরি করে। একই শুরু থেকে দুটি পদ্ধতি চালালে দেখা যায় BFS রিংয়ের মতো ছড়ায় আর DFS গভীরে ঢোকে। এটি ডেটা স্ট্রাকচার ও অ্যালগরিদমের কম্পিউটিং পাঠে সহায়ক।

শিক্ষার্থীরা কী অনুসন্ধান করতে পারে

নোড 1 থেকে BFS চালান এবং পরিদর্শনের ক্রম পাঠটি পড়ুন।
একই শুরুর নোডে পদ্ধতি DFS-এ বদলান এবং ক্রম তুলনা করুন।
প্রতিটি পদ্ধতির জন্য সারি / স্ট্যাকের আকার পাঠটি বাড়তে ও কমতে দেখুন।
শুরুর নোড বদলান এবং পুরো ট্র্যাভার্সাল কীভাবে বদলায় দেখুন।
গ্রাফ পুনরায় তৈরি করুন চাপুন এবং চালানোর আগে ক্রম অনুমান করুন।

শিখন উদ্দেশ্য

1প্রস্থ-প্রথম ও গভীরতা-প্রথম অনুসন্ধান কীভাবে একটি গ্রাফ অন্বেষণ করে বর্ণনা করুন।
2সারি ও স্ট্যাকের পার্থক্য করুন এবং প্রতিটিকে একটি অনুসন্ধান পদ্ধতির সঙ্গে যুক্ত করুন।
3একটি ছোট গ্রাফের পরিদর্শনের ক্রম অনুমান করুন।
4ব্যাখ্যা করুন কেন BFS সবচেয়ে কম হপের পথ খুঁজে পায়।

শিক্ষকদের সাধারণ প্রশ্ন

এটি কি বিনামূল্যে ব্যবহার করা যায়?

হ্যাঁ। এটি বিনামূল্যে ব্যবহার করা যায়, যেকোনো আধুনিক ব্রাউজারে চলে, হোয়াইটবোর্ড ও ট্যাবলেটসহ, এবং কোনো সাইন-আপ লাগে না।

BFS ও DFS-এর পার্থক্য কী?

প্রস্থ-প্রথম অনুসন্ধান একটি সারি ব্যবহার করে এবং প্রথমে এক হপ দূরের সব নোড, তারপর দুই হপ দূরের নোড, এভাবে পরিদর্শন করে। গভীরতা-প্রথম অনুসন্ধান একটি স্ট্যাক ব্যবহার করে এবং পেছনে ফেরার আগে একটি শাখা যতদূর সম্ভব অনুসরণ করে।

রঙগুলোর অর্থ কী?

অ্যাম্বার নোড সারি বা স্ট্যাকে অপেক্ষা করছে, সাদা নোড এখন প্রক্রিয়াকরণ হচ্ছে, এবং পরিদর্শিত নোডগুলো প্রথম থেকে শেষের জন্য নীল থেকে ম্যাজেন্টা পর্যন্ত ছায়াযুক্ত। উজ্জ্বল প্রান্তগুলো দেখায় কীভাবে প্রতিটি নোডে পৌঁছানো হয়েছে।

গ্রাফ ট্র্যাভার্সাল সিমুলেশনটি কীভাবে ব্যবহার করব?

BFS বা DFS বেছে নিন, শুরুর নোড ও ধাপ/সেকেন্ড ঠিক করুন এবং অনুসন্ধান চলতে দেখুন। ভিন্ন নেটওয়ার্ক চেষ্টা করতে গ্রাফ পুনরায় তৈরি করুন চাপুন।

এই সিমুলেশন এমবেড করুন

আপনার এলএমএস, ব্লগ বা ক্লাসের সাইটে বসিয়ে দিন — বিনামূল্যে।

<iframe src="https://kiwibee.io/bn/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-তে দেখানো হয়। শিক্ষার্থীরা গেটের খোলা অবস্থা ও জলের স্তর বদলায়, যাকে হেড বলা হয়, এবং জলের প্রবাহ, পেনস্টকে জলের গতি, বিদ্যুৎ ক্ষমতা ও দৈনিক শক্তি পড়ে।

—

একটি মধ্যযুগীয় ট্রেবুশেট 3D-তে তার বাহু দুলিয়ে একটি পাথর ছোড়ে। শিক্ষার্থীরা পাল্টা ভারের ভর, বাহুর অনুপাত ও নিক্ষেপ কোণ বদলায়, ছোড়ো চাপে, এবং নিক্ষেপের গতি, পাল্লা ও উড্ডয়নের সময় পড়ে।

—

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-এর বিনামূল্যের শিক্ষক কর্মক্ষেত্র পাঠ পরিকল্পনা, ওয়ার্কশিট, শ্রেণিকক্ষের সরঞ্জাম ও গ্রেডবুক এক জায়গায় নিয়ে আসে।

বিনামূল্যে শুরু করুন এবং আপনার প্রথম ক্লাস তৈরি করুন

অথবা শিক্ষক কর্মক্ষেত্র ঘুরে দেখুন →