बाइनरी खोज करने के लिए मुझे एक एल्गोरिथ्म की आवश्यकता होती है जब प्रत्येक चरण पर परीक्षण गलत परिणाम दे सकता है।
पृष्ठभूमि:
मुझे छात्रों को 12 कठिनाई स्तरों में से सबसे उपयुक्त जगह पर रखने की आवश्यकता है। वर्तमान दृष्टिकोण क्रूर शक्ति है और 60 4-उत्तर वाली बहुविकल्पी प्रश्नों को बढ़ाने में कठिनाई, तीन गलत होने के बाद रोकना, और छात्र को स्तर पर रखता है: floor((score - 1) / 5) + 1न्यूनतम 1 के साथ।
जब हम वास्तव में कार्यक्रम का उपयोग कर सकते हैं, तो 60 से अधिक प्रश्नों के साथ एक परीक्षा का सामना करने पर ग्राहकों को बंद कर दिया जाता है, इसलिए हम चिंतित हैं, इसलिए हम परीक्षण में पूछे गए प्रश्नों की संख्या को कम करना चाहेंगे। हम यह भी चिंतित हैं कि ग्राहक प्लेसमेंट परीक्षण को छोड़ रहे हैं (क्योंकि यह लंबा लगता है) और फिर कार्यक्रम को छोड़ देना क्योंकि यह बहुत आसान लगता है।
मंझला प्लेसमेंट वास्तव में 2 के स्तर पर है, इसलिए छात्रों का 50%% स्कोर <11 (यानी उत्तर <14 प्रश्न) है। अनायास, यह हो सकता है क्योंकि वे ऊब गए हैं और सवालों को गंभीरता से लेना बंद कर रहे हैं (वे छोटे बच्चे हैं)।
प्रस्तावित समाधान: कठिनाई स्तर 6/7 पर एक प्रश्न के साथ शुरू होने वाली बारह वस्तुओं पर एक द्विआधारी खोज के रूप में परीक्षण को लागू करें और इस आधार पर आगे बढ़ें कि क्या उन्हें प्रश्न सही या गलत मिलता है। सिद्धांत रूप में, यह 3-4 प्रश्नों में उनके लिए उपयुक्त कठिनाई स्तर का पता लगा सकता है।
समस्या: जैसा कि आप मौजूदा परीक्षा से अनुमान लगा सकते हैं कि केवल तीन गलत उत्तरों के बाद समाप्त हो रही है और 12 स्तरों के बीच चयन करने के लिए 60 प्रश्नों का उपयोग कर रहे हैं, हम छात्रों को सही उत्तर के लिए भत्ता बनाना चाहते हैं (जो उन्हें 25% समय में करना चाहिए) या गलती से गलत उत्तर देना (मोटी उंगलियां, गलत सवाल आदि)। यह द्विआधारी खोज के साथ और भी महत्वपूर्ण है क्योंकि पहले प्रश्न पर एक सही उत्तर को प्रवाहित करना आपको कठिनाई स्तर के शीर्ष आधा में रख सकता है, भले ही आप हर दूसरे प्रश्न को गलत पाते हों।
तो क्या द्विआधारी खोज के लिए एक मान्यता प्राप्त एल्गोरिथ्म है जहां आप गारंटी नहीं दे सकते कि एक व्यक्तिगत परीक्षण सटीक है?
Naively मैं प्रत्येक चरण में 3 या 5 प्रश्नों में से सबसे अच्छा प्रयास कर सकता हूं, और, चूंकि शुरुआती प्रश्नों का बाद के प्रश्नों की तुलना में अंतिम परिणाम पर बड़ा प्रभाव पड़ता है, हो सकता है कि इन अतिरिक्त प्रश्नों को केवल शुरुआती चरणों में जोड़ें और बाद के लोगों को नहीं। क्या इससे ज्यादा कुछ है?