বাইনারি অনুসন্ধান করার জন্য আমার একটি অ্যালগরিদম দরকার যখন প্রতিটি পদক্ষেপে পরীক্ষাটি ভুল ফল দিতে পারে।
পটভূমি:
আমার 12 টি স্তরের পর্যায়ে শিক্ষার্থীদের সবচেয়ে উপযুক্ত হওয়া দরকার। বর্তমান পদ্ধতির হিংস্র শক্তি এবং বাড়তি অসুবিধা, তিনটি ভুলের পরে থামানো, এবং floor((score - 1) / 5) + 1সর্বনিম্ন 1 এর সাথে ছাত্রকে স্তরে রাখার জন্য 60 4-উত্তরগুলির একাধিক পছন্দের প্রশ্ন জিজ্ঞাসা করে ।
আমরা উদ্বিগ্ন যে গ্রাহকরা প্রোগ্রামটি বাস্তবে ব্যবহারের আগে তাদের 60 টি প্রশ্ন সহ একটি পরীক্ষার মুখোমুখি হয়ে যায়, তাই আমরা পরীক্ষায় জিজ্ঞাসা করা প্রশ্নগুলির সংখ্যা হ্রাস করতে চাই। আমরা আরও উদ্বিগ্ন যে গ্রাহকরা বসানো পরীক্ষাটি বাদ দিচ্ছেন (কারণ এটি দীর্ঘ বলে মনে হচ্ছে) এবং তারপরে প্রোগ্রামটি ত্যাগ করা হয়েছে কারণ এটি খুব সহজ বলে মনে হচ্ছে।
মিডিয়ান প্লেসমেন্টটি আসলে স্তরের ২ পর্যায়ে থাকে, সুতরাং ৫০ +% শিক্ষার্থী <11 (অর্থাৎ উত্তর <14 টি প্রশ্নের উত্তর) দেয়। উপহাসের দিক থেকে, এটি হতে পারে কারণ তারা বিরক্ত হয়ে পড়ে এবং গুরুতর প্রশ্নগুলি নেওয়া বন্ধ করে দেয় (তারা ছোট বাচ্চা)।
প্রস্তাবিত সমাধান: difficulty/7 এর অসুবিধা স্তরের একটি প্রশ্ন দিয়ে শুরু হওয়া বারোটি আইটেমের উপর বাইনারি অনুসন্ধান হিসাবে পরীক্ষাটি প্রয়োগ করুন এবং তারা প্রশ্নটি সঠিক বা ভুল পেয়েছে কিনা তার ভিত্তিতে এগিয়ে যান ing তাত্ত্বিকভাবে, এটি 3-4 টি প্রশ্নের মধ্যে তাদের জন্য উপযুক্ত সমস্যার স্তর খুঁজে পেতে পারে।
সমস্যা: যেহেতু আপনি অনুমান করতে পারেন যে বিদ্যমান পরীক্ষাটি কেবলমাত্র তিনটি ভুল উত্তরের পরে শেষ হয়েছে এবং 12 টি স্তরের মধ্যে চয়ন করতে 60 টি প্রশ্ন ব্যবহার করে আমরা শিক্ষার্থীদের সঠিক উত্তরগুলি (যা তাদের 25% সময়কালে করা উচিত) ফ্লাক করে বা দুর্ঘটনাক্রমে ভাতা প্রদান করতে চাই ভুল উত্তর দেওয়া (চর্বিযুক্ত আঙ্গুলগুলি, ভুল পড়া প্রশ্ন ইত্যাদি)। বাইনারি অনুসন্ধানের সাথে এটি আরও বেশি গুরুত্বপূর্ণ কারণ প্রথম প্রশ্নের সঠিক উত্তরটি খুঁজে পাওয়া আপনাকে প্রতিটি অন্যান্য প্রশ্নের ভুল হয়ে গেলেও অসুবিধার মাত্রার শীর্ষে অর্ধেক করে রাখতে পারে।
সুতরাং বাইনারি অনুসন্ধানের জন্য এমন কোনও স্বীকৃত অ্যালগরিদম রয়েছে যেখানে আপনি কোনও পৃথক পরীক্ষা সঠিক হওয়ার গ্যারান্টি দিতে পারবেন না?
নিঃসন্দেহে আমি প্রতিটি পদক্ষেপে 3 বা 5 টি প্রশ্নের সর্বোত্তম চেষ্টা করতে পারি এবং যেহেতু প্রাথমিক প্রশ্নগুলি পরবর্তী প্রশ্নের চেয়ে চূড়ান্ত ফলাফলের উপর আরও বেশি প্রভাব ফেলে, সম্ভবত এই অতিরিক্ত প্রশ্নগুলি কেবল প্রাথমিক পদক্ষেপগুলিতে যুক্ত করা হয় পরবর্তী উত্তরগুলির সাথে নয়। এর থেকেও কি আরও কিছু আছে?