সর্টিং অ্যালগরিদম

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

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

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

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

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

বাবল বেছে নিন, এলোমেলো করুন চাপুন এবং শেষ হলে তুলনা ও অদলবদল / লেখার সংখ্যা লক্ষ্য করুন।
একই দণ্ডের সংখ্যায় কুইক বা মার্জ দিয়ে আবার করুন এবং সংখ্যাগুলো তুলনা করুন।
দণ্ড 80-এ বাড়ান এবং দেখুন ধীর অ্যালগরিদমগুলো কতটা বেশি সময় নেয়।
ধাপ/সেকেন্ড ধীর করুন এবং দেখুন কোন দণ্ডগুলো তুলনা হচ্ছে আর কোনগুলো সদ্য অদলবদল হয়েছে।
একই এলোমেলো সারিতে ইনসার্শন ও সিলেকশন তুলনা করুন।

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

1বাবল, ইনসার্শন, সিলেকশন, কুইক ও মার্জ সর্ট কীভাবে কাজ করে বর্ণনা করুন।
2তুলনা ও অদলবদল গুনে অ্যালগরিদমের তুলনা করুন।
3ব্যাখ্যা করুন কেন কুইক ও মার্জ সর্ট সহজ সর্টের চেয়ে ভালোভাবে বাড়ে।
4তালিকা লম্বা হলে কাজ কীভাবে বাড়ে তা অনুমান করুন।

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

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

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

কোন সর্টিং অ্যালগরিদম সবচেয়ে দ্রুত?

বড় তালিকায় কুইক ও মার্জ সর্ট অনেক দ্রুত, প্রায় n log n ধাপ নেয়, আর বাবল, ইনসার্শন ও সিলেকশন সর্ট প্রায় n বর্গ ধাপ নেয়। খুব ছোট তালিকায় পার্থক্য সামান্য।

দণ্ডের রঙের অর্থ কী?

সাদা দণ্ড তুলনা করা হচ্ছে, এবং লাল দণ্ড সদ্য অদলবদল বা লেখা হয়েছে। মার্জ সর্ট অ্যারেতে প্রতিটি লেখাকে অদলবদল হিসেবে গোনে, তাই এর অদলবদলের মোট সংখ্যা লেখার সংখ্যার সঙ্গে মেলে।

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

একটি অ্যালগরিদম বেছে নিন, দণ্ডের সংখ্যা ও ধাপ/সেকেন্ড ঠিক করুন, তারপর এলোমেলো করুন চাপুন এবং সাজানো দেখুন। পদ্ধতিগুলো তুলনা করতে তুলনা ও অদলবদল / লেখা পাঠ পড়ুন।

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

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

<iframe src="https://kiwibee.io/bn/simulations/sorting-algorithms-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-এর বিনামূল্যের শিক্ষক কর্মক্ষেত্র পাঠ পরিকল্পনা, ওয়ার্কশিট, শ্রেণিকক্ষের সরঞ্জাম ও গ্রেডবুক এক জায়গায় নিয়ে আসে।

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

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