છટણી સાથે મજા
આ પાઠ કમ્પ્યુટરની વિજ્ .ાનની સૌથી પાયાની અને મૂળભૂત સમસ્યાઓમાંથી એક, વિદ્યાર્થીઓને છટણી કરવા માટે રજૂ કરે છે. વિદ્યાર્થીઓ એલ્ગોરિધમ્સ શોધવા માટે ટીમોમાં કાર્ય કરે છે અને સંખ્યાઓને સ sortર્ટ કરવાની રીતો સાથે આવે છે.
- નંબરોને છટણી કરવાની ઘણી રીતો કેવી રીતે હોઈ શકે છે અને કેટલાક કરતા કેવી રીતે અન્ય કરતા વધુ કાર્યક્ષમ છે તે અવલોકન કરો.
- અવલોકન કરો કે કેવી રીતે એલ્ગોરિધમ એક "પ્રક્રિયા" છે અને ઇનપુટ પર આધારિત ન હોવી જોઈએ.
- જાણો કે એલ્ગોરિધમ તેની સૂચનાઓમાં ખૂબ સ્પષ્ટ હોવું જોઈએ.
વય સ્તર: 10-16
સામગ્રી બનાવો (દરેક ટીમ માટે)
જરૂરી સામગ્રી
- કાર્ડબોર્ડ અથવા બાંધકામ પેપર
- 1 મોટો માર્કર
- ટેપ
- મોટા પ્લાસ્ટિક પ્લે બ્લોક્સ
- મોટા કાર્ડબોર્ડ બક્સીસ
ડિઝાઇન ચેલેન્જ
તમે ઇજનેરોની ટીમનો ભાગ છો, વિશિષ્ટ પ્રશ્નો પૂછીને સૂચિમાં sortબ્જેક્ટ્સને સingર્ટ કરવાનું પડકાર આપ્યું છે, જેમ કે તેમના આંકડાકીય મૂલ્ય દ્વારા બે objectsબ્જેક્ટ્સની તુલના કરવી.
માપદંડ
- છુપાયેલા નંબરવાળા theબ્જેક્ટ્સ સૂચિ બનાવશે.
- શ્રેણીબદ્ધ પ્રશ્નો પૂછીને સૂચિને સ sortર્ટ કરવી આવશ્યક છે.
અવરોધ
- સંખ્યાઓ ફક્ત "નિયંત્રક" ને જ દેખાય છે.
- 3-5 ની ટીમોમાં વર્ગ તોડવો.
- વર્કશીટને સortર્ટ કરવાની સાથે ફનને બહાર કા .ો, જો તમે વિદ્યાર્થીઓને વર્કશીટ પરના પ્રશ્નો પૂરા કરવા માંગતા હો. નહિંતર, તમે કાર્યપત્રક વિના પ્રવૃત્તિ કરી શકો છો.
- ટિપ્સ અને મુશ્કેલીનિવારણ માટે પૃષ્ઠભૂમિ ખ્યાલો વિભાગનો સંદર્ભ લો.
- ત્યાં મૂળભૂત સortર્ટ અને પછી ચાર પ્રવૃત્તિઓ છે. પ્રવૃત્તિ # 2 અને # 3 એકસાથે પૂર્ણ થવી જોઈએ. અને, પ્રવૃત્તિ # 3 અને # 4 એકસાથે પૂર્ણ થવી જોઈએ. તેમાંથી દરેકને 90 મિનિટ લેવાનો અંદાજ છે.
- વર્ગ સાથે નીચેની મૂળભૂત સortર્ટ સૂચનાઓની સમીક્ષા કરો અને વિદ્યાર્થીઓને મૂળભૂત સortર્ટ પ્રવૃત્તિ કરો.
મૂળભૂત સortર્ટ સૂચનાઓ:
● પગલું 1: વિદ્યાર્થીઓ સ 8ર્ટ કરવા માટેની સૂચિનું પ્રતિનિધિત્વ કરવા માટે XNUMX objectsબ્જેક્ટ્સ પસંદ કરશે. તેઓ તેમની સંખ્યાની સૂચિ રજૂ કરવા માટે કંઈપણ પસંદ કરી શકે છે. સૂચિ માટેના કેટલાક વિચારો છે: એ. મોટા પ્લાસ્ટિક પ્લે બ્લોક્સ બી. મોટા કાર્ડબોર્ડ બક્સીસ
● પગલું 2: વિદ્યાર્થીઓ ટીમના એક વ્યક્તિને "નિયંત્રક" તરીકે પસંદ કરે છે.
● પગલું 3: નિયંત્રકે કાગળના ટુકડા પર રેન્ડમ નંબરો લખીને તેમને theબ્જેક્ટ્સ પર ટેપ કરવા જોઈએ જેથી તે અન્ય વિદ્યાર્થીઓથી છુપાયેલા હોય. ફક્ત નિયંત્રક તેમને જોવા માટે સમર્થ હોવા જોઈએ.
● પગલું 4: ટીમ હવે ચડતા ક્રમમાં સૂચિને સ sortર્ટ કરવાનો પ્રયાસ કરશે. આ કરવા માટે, વિદ્યાર્થીઓ આ ત્રણ બાબતો કરી શકે છે:
એ. નિયંત્રકને પૂછો "શું આ સંખ્યા તે સંખ્યા કરતા મોટી છે?" જે વિદ્યાર્થીઓને કોઈપણ બે સંખ્યાની તુલના કરવાની મંજૂરી આપે છે. નિયંત્રક ફક્ત હા અથવા ના સાથે જ જવાબ આપી શકે છે.
બી. કંટ્રોલરને કોઈપણ બે swબ્જેક્ટ્સ બદલવા માટે કહો. કંટ્રોલર ત્યારબાદ swબ્જેક્ટ્સને અદલાબદલ કરશે, ખાતરી કરો કે તેના પરની સંખ્યાઓ જાહેર ન કરો.
સી. કંટ્રોલરને કોઈપણ પદાર્થને વિશિષ્ટ સ્થાને ખસેડવા માટે પૂછો, એટલે કે "આ objectબ્જેક્ટને ત્રીજી સ્થિતિ પર ખસેડો" અથવા "આ objectબ્જેક્ટને તે બે betweenબ્જેક્ટ્સ વચ્ચે ખસેડો."
● પગલું 5: નિયંત્રક હા / ના પ્રશ્નો પૂછેલા સંખ્યાની ગણતરી રાખશે. વિદ્યાર્થીઓએ પ્રશ્ન ગણતરીને ન્યૂનતમ રાખીને નંબરોને સ countર્ટ કરવાનો પ્રયાસ કરવો જોઈએ.
● પગલું 6: એકવાર વિદ્યાર્થીઓને લાગે કે સૂચિ સ sર્ટ થઈ ગઈ છે, તેઓ નિયંત્રકને નંબરો જાહેર કરવા કહેશે. જો સૂચિને સortedર્ટ કરવામાં આવી નથી, તો નિયંત્રક સૂચિને બદલી નાખે છે અને પ્રારંભ થાય છે. - સમીક્ષા પ્રવૃત્તિ # 1 - વર્ગ સાથે નીચે એકલ સ .ર્ટ સૂચનાઓ અને વિદ્યાર્થીઓ એક ઇન્સેશન સtionર્ટ કરો.
પ્રવૃત્તિ # 1 - એક નિવેશ સortર્ટ સૂચનાઓ:
● પગલું 1: બ્લોક્સ અથવા બ Usingક્સનો ઉપયોગ કરીને, પ્રારંભિક સૂચિને નીચે પ્રમાણે સેટ કરો: સંખ્યામાંથી એકને બહાર કા shouldવો જોઈએ, અને બાકીની ચ anતા ક્રમમાં ગોઠવવી જોઈએ. ત્યારબાદ સિંગલ-આઉટ નંબર સૂચિના સortedર્ટ કરેલા ભાગના એક છેડે મૂકવો જોઈએ. ટીમે નંબરો જોતા ન હોવા જોઈએ, પરંતુ તે જાણવું જોઈએ કે અંતમાં એક નંબર સિવાય, જે સૂચિબદ્ધ છે તે સિવાય, સમગ્ર સૂચિને ગોઠવવામાં આવી છે.
● પગલું 2: વિદ્યાર્થીઓએ પછી પગલું # 4 ની સૂચનાઓનું પાલન કરવું જોઈએ જે ઉપરના મૂળભૂત સ inર્ટમાં દર્શાવેલ છે, અને સૂચિને સંપૂર્ણ રીતે સ sortર્ટ કરવાનો પ્રયાસ કરવો જોઈએ. તેને સિંગલ ઇન્સરેશન કહેવામાં આવે છે, અને ઇન્સેશન સortર્ટ જેવા અન્ય સ sortર્ટિંગ એલ્ગોરિધમ્સ માટે મૂળભૂત બિલ્ડિંગ બ્લોક તરીકે મદદ કરે છે.
● પગલું 3: વિદ્યાર્થીઓને સમજાવો કે જો તેઓ નંબરો જોઈ શકે, તો તે સ્પષ્ટ છે કે તેઓ ફક્ત 4 થી 3 ની વચ્ચે 5 મૂકી શકે છે, અને સૂચિને સંપૂર્ણપણે સ .ર્ટ કરવામાં આવશે. જો કે, તે રીતે કમ્પ્યુટર્સ કાર્યરત નથી. તેથી, વિદ્યાર્થીઓએ નંબરોની તુલના કરીને પ્રારંભ કરવો જ જોઇએ, અને પછી સ્વેપ અને / અથવા મૂવ્સનો ઓર્ડર આપવો જોઈએ. આ કિસ્સામાં, વિદ્યાર્થીઓ જાણે છે કે છેલ્લી સંખ્યા સિવાય સમગ્ર સૂચિ ચડતા ક્રમમાં છે. વિદ્યાર્થીઓને સ્વાભાવિક રીતે ખ્યાલ હોવો જોઈએ કે તેઓએ છેલ્લી અનઓર્ડર્ડ નંબર શામેલ કરવાની છે તે સ્થિતિને ઓળખવાની જરૂર છે. અહીં 6 ઉત્કૃષ્ટ છબીઓ શામેલ કરો
આકૃતિઓનો ઉપરનો ક્રમ બતાવે છે કે વર્ગખંડમાં આદર્શ રીતે શું થવું જોઈએ. સમગ્ર પ્રવૃત્તિ દરમ્યાન, વિદ્યાર્થીઓ સૂચિમાં નંબરો વિશે જાણતા નથી, અને નંબરોની તુલના કરવા માટે નિયંત્રકને સૂચનાઓનો એક સેટ આપે છે.
આ પ્રવૃત્તિ વિદ્યાર્થીઓને પુનરાવર્તનની વિભાવનાથી પરિચિત કરે છે. ઇજનેરી એન્જિનિયરિંગ ડિઝાઇન પ્રક્રિયામાં એક પગલું છે. સંખ્યાઓને યોગ્ય રીતે સ sortર્ટ કરવા વિદ્યાર્થીઓએ વારંવાર અને વારંવાર થવાની જરૂર છે. - સમીક્ષા પ્રવૃત્તિ # 2 - વર્ગ સાથે નીચે શામેલ સૂચનાઓ અને વિદ્યાર્થીઓ એક નિવેશ સortર્ટ કરો.
પ્રવૃત્તિ # 2 - નિવેશ સortર્ટ સૂચનાઓ:
● પગલું # 1: બ્લોક્સ અથવા બ Usingક્સનો ઉપયોગ કરીને, સૂચિને રેન્ડમલી ગોઠવો.
● પગલું # 2: વિદ્યાર્થીઓએ હવે સિંગલ ઇન્સરેશનના તેમના અગાઉના જ્ usingાનનો ઉપયોગ કરીને તેને સ sortર્ટ કરવાનો પ્રયાસ કરવો જોઈએ.
● પગલું # 3: વિદ્યાર્થીઓએ એક સમસ્યાની શ્રેણીમાં સમસ્યા તોડવી જોઈએ. પોતે જ એકલો નંબર એક સ .ર્ટ કરેલી સૂચિ છે. હમણાં પૂરતું, આપણે કહી શકીએ કે રેન્ડમ ગોઠવાયેલી સૂચિની આત્યંતિક ડાબી બાજુની એક સંખ્યા, સortedર્ટ કરેલી સૂચિ છે.
● પગલું # 4: વિદ્યાર્થીઓએ હવે આ 1-તત્વની સortedર્ટ કરેલી સૂચિને ધ્યાનમાં લેવી જોઈએ, અને એક ઇન્સેશન સ doર્ટ કરવું જોઈએ જેમાં બીજા ઘટકને સિંગલ ઇન્સરેશનમાં આઉટ-ઓફ-પ્લેસ નંબર માનવામાં આવે છે.
● પગલું # 4: એકવાર થઈ ગયા પછી, વિદ્યાર્થીઓ પાસે હવે 2-તત્વની સortedર્ટ સૂચિ છે. ત્યારબાદ પ્રક્રિયાને ત્રીજી તત્વને સ્થળની બહારની સંખ્યા તરીકે ગણવામાં આવે છે, જેથી અમને 3-તત્વની સortedર્ટ સૂચિ મળે.
● પગલું # 5: વિદ્યાર્થીઓ સિંગલ ઇંસેરેશંસના આ ક્રમને પુનરાવર્તિત કરવાનું ચાલુ રાખે છે, ત્યાં સુધી તેઓ આખરે સંપૂર્ણ સortedર્ટ કરેલી સૂચિ મેળવે નહીં. આકૃતિઓનો નીચેનો ક્રમ દર્શાવે છે કે વિદ્યાર્થીઓએ આદર્શ રીતે શું પ્રયાસ કરવો જોઈએ. નોંધ લો કે પીળો બ boxક્સ, જે સૂચિના સortedર્ટ કરેલા ભાગને સૂચવે છે, સમય જતાં કેવી રીતે વધે છે. નોંધ લો કે સિંગલ ઇન્સરેશન, સૂચિના પીળા ભાગને સ theર્ટ કરેલી સૂચિ તરીકે, અને આગળના તત્વને સ્થળની બહારની સંખ્યા તરીકે, વારંવાર ઉપયોગમાં લેવામાં આવે છે. પ્રક્રિયા આખરે સમગ્ર સૂચિને સ sortર્ટ કરશે!
અહીં 10 ઉદાહરણરૂપ છબીઓ દાખલ કરો - સમીક્ષા પ્રવૃત્તિ # 3 - વર્ગ સાથે નીચેની બે-સૂચિ મર્જ કરો સૂચનાઓ અને વિદ્યાર્થીઓ બે-યાદી મર્જ સ Sર્ટ કરો.
પ્રવૃત્તિ # 3 - બે સૂચિ મર્જ કરો સortર્ટ સૂચનાઓ:
● પગલું # 1: પ્રારંભિક સૂચિને નીચે પ્રમાણે સેટ કરો: 8 objectsબ્જેક્ટ્સને 2 ofબ્જેક્ટ્સની 4 સૂચિમાં વિભાજીત કરો, અને બે સૂચિઓ સ્વતંત્ર રીતે સortedર્ટ કરવી જોઈએ.
● પગલું # 2: પછી સૂચિઓને બાજુમાં રાખવી જોઈએ, અને વિદ્યાર્થીઓએ હવે મૂળભૂત સortર્ટની સૂચનાઓને અનુસરીને, બંને સ sર્ટ કરેલી સૂચિને એક સ sર્ટ સૂચિમાં "મર્જ" કરવાનો પ્રયાસ કરવો જોઈએ.
● પગલું # 3: આ સ sortર્ટ વધુ વ્યવહારદક્ષ અલ્ગોરિધમનો માટે ઉપયોગી પ્રારંભિક બિંદુ અને બિલ્ડિંગ બ્લ isક છે: સ Merર્ટ કરો સortર્ટ કરો. આ માટે વિદ્યાર્થીઓને સિંગલ ઇન્સરેશનના તેમના જ્ knowledgeાનને ફરીથી યાદ કરવા અને ફરીથી ઉપયોગમાં લેવાની જરૂર છે.
● પગલું # 4: ડાબી બાજુની સૂચિને સortedર્ટ કરવામાં આવી છે, જેથી તમે 5 મી નંબરને સ્થળની બહારની સંખ્યા તરીકે ગણી શકો અને ડાબી સૂચિમાં તેને સ sortર્ટ કરી શકો. જો કે, ત્યાં કંઈક છે જે વિદ્યાર્થીઓએ તેમના માટે શોધવું આવશ્યક છે. તેઓએ આ હકીકતનો લાભ લેવો જ જોઇએ કે જમણી બાજુની સૂચિ પણ સortedર્ટ કરવામાં આવી છે, તેથી શામેલ થવાની આગામી સંખ્યા હંમેશાં દાખલ કરેલી છેલ્લી સંખ્યા કરતા વધુ હોય છે.
● પગલું # 5: જ્યારે વિદ્યાર્થીઓ જમણી સૂચિમાં બીજા તત્વને ડાબી સૂચિમાં મર્જ કરવા માગે છે, ત્યારે તેમને આત્યંતિક ડાબી બાજુથી એકલ દાખલ ફરીથી ચલાવવાની જરૂર નથી, પરંતુ ફક્ત તે બિંદુથી જ પ્રારંભ કરો કે જ્યાં તેઓ છેલ્લા દાખલ કરે છે. તત્વ.
અહીં દાખલ કરો EX દાખલાની છબીઓ નોંધો કે ઉપરનાં પગલામાં, તમે પીળો સૂચિની શરૂઆતથી બધા પ્રશ્નોની શરૂઆત કરતા નથી, જે શામેલ સortર્ટમાં કરવામાં આવ્યું હતું તે છે. આ એટલા માટે છે કારણ કે આપણે જાણીએ છીએ કે પીળી સૂચિમાં આગળની સંખ્યા દાખલ કરવાની છેલ્લી દાખલ કરેલી સંખ્યા કરતા પહેલાથી જ મોટી છે, કારણ કે ગુલાબી સૂચિ પહેલેથી સortedર્ટ કરવામાં આવી હતી. INSERT 3 ઉદાહરણો અહીં છબીઓ - સમીક્ષા પ્રવૃત્તિ # 4 - વર્ગ સાથે નીચે સortર્ટ સૂચનો મર્જ કરો અને વિદ્યાર્થીઓને નિવેશ સortર્ટ કરો.
પ્રવૃત્તિ # 4 - સortર્ટ કરો સૂચનાઓ મર્જ કરો:
● પગલું # 1: રેન્ડમલી સૂચિ સેટ કરો. વિદ્યાર્થીઓએ બે-સૂચિ મર્જના તેમના અગાઉના જ્ usingાનનો ઉપયોગ કરીને સૂચિને સ sortર્ટ કરવાનો પ્રયાસ કરવો જોઈએ.
● પગલું # 2: મર્જ સortર્ટ પાછળનો મુખ્ય વિચાર એ ભાગવું અને કોન્કરનો સિદ્ધાંત છે. તે દરેક આધુનિક-સોફિસ્ટિકેટેડ સોર્ટિંગ એલ્ગોરિધમ પાછળની મૂળભૂત વિભાવનાઓમાંથી એક છે. વિદ્યાર્થીઓએ દરેક સંખ્યાને કદ 1 ની વ્યક્તિગત સortedર્ટ સૂચિ તરીકે ધ્યાનમાં લેવાની જરૂર રહેશે.
● પગલું # 3: ત્યાંથી, વિદ્યાર્થીઓ સૂચિઓમાં જાણીતા ટુ-લિસ્ટ મર્જ કરવાનો પ્રયાસ કરશે. જો કે, પ્રથમ નજરમાં, વિદ્યાર્થીઓ શું પ્રયાસ કરશે તે ઇન્સેશન સortર્ટથી ખૂબ અલગ નહીં હોય. તેઓ પ્રથમ બે નંબરો અને પછી ત્રીજા અને પછી ચોથા, અને તેથી વધુને મર્જ કરશે. આ આવશ્યકપણે સ Inર્ટ સ .ર્ટ છે.
● પગલું # 4: સortર્ટ મર્જ કરવાની યુક્તિ નીચેની છે:
Rand રેન્ડમાઇઝ કરેલ સૂચિમાંથી, દરેક સંખ્યાને કદ 1 ની સortedર્ટ સૂચિ તરીકે ગણવો.
○ પછી, અડીને સૂચિની જોડી બનાવો અને તેમને મર્જ કરો, જેથી હવે આપણી પાસે 4 સ sર્ટ યાદીઓ, દરેક કદ 2.
○ પછી, ફરીથી સૂચિની જોડી બનાવો અને મર્જ કરો, 2 સૂચિઓ મેળવવા માટે, દરેક કદ 4.
Final એક અંતિમ મર્જ, અને અમને કદની સંપૂર્ણ સ completeર્ટ સૂચિ મળે છે. આ અભિગમ સુનિશ્ચિત કરે છે કે દરેક વ્યક્તિગત સંખ્યા પરના પુનરાવર્તનોને ઘટાડવામાં આવે છે, તેથી હા / ના પ્રશ્નો પૂછેલાઓની સંખ્યા પણ ઘટાડી છે. - વિષય પર વધુ સામગ્રી માટે, "erંડા ખોદવું" વિભાગ જુઓ.
સમય સુધારો
વૃદ્ધ વિદ્યાર્થીઓ માટે 1 જેટલા વર્ગના સમયગાળામાં પાઠ કરી શકાય છે. જો કે, વિદ્યાર્થીઓને દોડધામની લાગણીથી બચાવવા અને વિદ્યાર્થીઓની સફળતાની ખાતરી કરવા માટે (ખાસ કરીને નાના વિદ્યાર્થીઓ માટે), પાઠને બે અવધિમાં વહેંચો, જેથી વિદ્યાર્થીઓને વિચારશક્તિ, પરીક્ષણ વિચારો અને તેમની રચનાને અંતિમ સ્વરૂપ આપવામાં વધુ સમય મળે. આગામી વર્ગના સમયગાળામાં પરીક્ષણ અને ડિબ્રીટનું સંચાલન કરો.
ટિપ્સ અને મુશ્કેલીનિવારણ
બધી કસરતો દરમ્યાન, વિદ્યાર્થીઓને જવાબો સાથે આવવાની દરેક તક આપવી જોઈએ. રમતનો હેતુ વિદ્યાર્થીઓને સમસ્યા સાથે "આસપાસ રમવું" અને પોતાને જોઈએ છે કે શું કામ કરે છે અને શું નથી. શોધ-આધારિત શિક્ષણનું આ સ્વરૂપ વિદ્યાર્થીઓના ઉચ્ચ-સ્તરના જ્ognાનાત્મક તર્ક અને સમસ્યા હલ કરવાની કુશળતા વિકસાવવા માટે અત્યંત અસરકારક છે. વિદ્યાર્થીઓ વચ્ચેની ચર્ચાઓને પણ પ્રોત્સાહન આપવું જોઈએ.
આ ખાસ વિષયને વિદ્યાર્થીઓ સુધી પહોંચાડવા માટે ચિત્રો દોરવા અને આકૃતિઓ ખૂબ અસરકારક હોઈ શકે છે. પ્રવૃત્તિ સૂચનો વિભાગમાં પૂરા પાડવામાં આવેલ ગ્રાફિક્સનો ઉપયોગ વિવિધ પગલાં કેવી રીતે દોરવા તે માર્ગદર્શિકા તરીકે થઈ શકે છે. વિદ્યાર્થીઓને તેમના સૂચિત ગાણિતીક નિયમો અને ઉકેલો દર્શાવતી આકૃતિઓ દોરવા પણ પ્રોત્સાહિત કરી શકાય છે.
જો વિદ્યાર્થીઓને પ્રારંભ કરવામાં મુશ્કેલી આવી રહી છે, તો વિદ્યાર્થીઓને કેવી રીતે યોગ્ય ટ્રેક પર લાવવી તે માટેની કેટલીક ટીપ્સ અહીં આપી છે:
- વિદ્યાર્થીઓને હાથમાં કાર્ય અંગે ચર્ચા કરવા પ્રોત્સાહિત કરો. વધુ વખત ન કરતાં, વિદ્યાર્થીઓ અજાણતાં ઉકેલો પોતે જ લેશે, જ્યારે તેઓ "મોટેથી વિચારશે" અને સમસ્યા અને / અથવા તેના સાથીઓ સાથે તેના સમાધાનની ચર્ચા કરશે.
- વિદ્યાર્થીઓને તેમના દ્રષ્ટિકોણ વિશે પૂછવા, અને વિભિન્ન દ્રષ્ટિકોણવાળા વિદ્યાર્થીઓને સક્રિય ચર્ચામાં જોડાવા માટે પ્રોત્સાહિત કરીને ચર્ચા શરૂ કરો.
- સંભવિત સમાધાનની erફર કરો અને વિદ્યાર્થીઓને પૂછો કે જો તેઓ પ્રયત્ન કરે તો તેઓ શું કરે છે. આવા પ્રશ્નથી સંભવત. વિદ્યાર્થીઓનાં મનમાં નવી વિચારસરણી શરૂ થાય છે, અને તેઓ ક્યાંથી ટ્રેક પર આવી રહ્યા છે તે જોવામાં મદદ કરશે. પ્રશ્ન પોતે જ વર્ગનો પહેલાથી ચર્ચા કરી રહ્યો છે તેના સંદર્ભમાં હોઈ શકે છે, અથવા તે સંપૂર્ણપણે નવો હોઈ શકે છે, પરંતુ યોગ્ય વિચાર જરૂરી નથી. ઉદ્દેશ સાચો જવાબ પૂરો પાડવાનો નથી, પરંતુ વિદ્યાર્થીઓને સંભવિત ઉકેલોનું મૂલ્યાંકન કરવા અને પોતાને માટે વિચારવાનું અને કારણ આપવા માટે પ્રોત્સાહિત કરવું છે.
આંતર-ટીમ સ્પર્ધાઓનો અસરકારક રીતે ઉપયોગ કરો. પ્રયત્ન કરો અને સૂચિને સ sortર્ટ કરવા માટે લેવામાં આવેલા સમયની વિરુદ્ધ પૂછાયેલા પ્રશ્નોની સંખ્યા અને વચ્ચે પ્રશ્નોત્તરીકરણ દોરો કે કેમ અને જીતવા અને ઓછા પ્રશ્નો પૂછવા વચ્ચે કોઈ સબંધ છે.
ઇન્ટરનેટ જોડાણો
ભલામણ વાંચન
- આર્ટ Computerફ કમ્પ્યુટર પ્રોગ્રામિંગ, વોલ્યુમ 3 ડોનાલ્ડ ઇ. નુથ દ્વારા (ISBN: 0321751043)
લેખન પ્રવૃત્તિ
કમ્પ્યુટર્સ સામાન્ય રીતે તેમની પ્રોસેસિંગ પાવરનો સંપૂર્ણ ક્વાર્ટર વિવિધ ડેટાને સingર્ટ કરવામાં ખર્ચ કરે છે. ઉદાહરણ તરીકે, એક હોસ્પિટલમાં કમ્પ્યુટર એવા બધા દર્દીઓનો ખૂબ મોટો ડેટાબેઝ જાળવી શકે છે જે છેલ્લા 5 વર્ષમાં ક્યારેય હોસ્પિટલમાં સારવાર માટે આવ્યા છે. હોસ્પિટલમાં વિવિધ લોકો દર્દીઓની જુદી જુદી સૂચિ ઇચ્છે છે. હોસ્પિટલ નાણાકીય વ્યવસ્થા કરનારી વ્યક્તિને તેમના હોસ્પિટલના ચાર્જ દ્વારા આદેશિત દર્દીઓની સૂચિ જોઈતી હોઇ શકે છે. કોઈ સંશોધનકારો રોગ દ્વારા આદેશિત સૂચિ ઇચ્છે છે કે જેના માટે તેમની સારવાર કરવામાં આવે. એડમિનિસ્ટ્રેટર, દર્દીની સારવાર કરનાર ડ doctorક્ટર દ્વારા આદેશિત સૂચિની માંગ કરી શકે છે. આ યાદીઓ બનાવતી વખતે, કમ્પ્યુટરને વપરાશકર્તાની જરૂરિયાત અનુસાર દર વખતે નવી માહિતીને સ sortર્ટ કરવી પડશે. શું તમે અન્ય કોઈ દૃશ્ય વિશે વિચારી શકો છો જેમાં સ sortર્ટિંગ મહત્વપૂર્ણ છે? સortedર્ટ કરેલા ડેટા પર સortedર્ટ કરેલા ડેટાને જાળવવાનાં કયા ફાયદા છે? શક્ય ગેરફાયદા શું છે?
અભ્યાસક્રમ ફ્રેમવર્કમાં ગોઠવણી
નૉૅધ: આ શ્રેણીમાં પાઠ યોજનાઓ નીચેના ધોરણોમાંથી એક અથવા વધુ સાથે ગોઠવાયેલ છે:
- યુ.એસ. વિજ્ Educationાન શિક્ષણ ધોરણો (http://www.nap.edu/catalog.php?record_id=4962)
- યુએસ આગળ પે Geneીના વિજ્ Standાન ધોરણો (http://www.nextgenscience.org/)
- તકનીકી સાક્ષરતા માટે આંતરરાષ્ટ્રીય તકનીકી શિક્ષણ એજ્યુકેશનના ધોરણો (http://www.iteea.org/TAA/PDFs/xstnd.pdf)
- યુ.એસ. નેશનલ કાઉન્સિલ ઓફ ટીચર્સ Mફ ગણિતશાસ્ત્રના સિદ્ધાંતો અને ધોરણો શાળા ગણિત (http://www.nctm.org/standards/content.aspx?id=16909)
- ગણિત માટે યુ.એસ. ના સામાન્ય કોર રાજ્ય ધોરણો (http://www.corestandards.org/Math)
- કમ્પ્યુટર વિજ્ Teachersાન શિક્ષકો એસોસિએશન કે -12 કમ્પ્યુટર વિજ્ Standાન ધોરણો (http://csta.acm.org/Curriculum/sub/K12Standards.html)
રાષ્ટ્રીય વિજ્ Educationાન શિક્ષણ ધોરણો ગ્રેડ્સ કે -4 (વય 4 - 9)
સામગ્રી ધોરણ A: તપાસ તરીકે વિજ્ .ાન
પ્રવૃત્તિઓના પરિણામ રૂપે, બધા વિદ્યાર્થીઓનો વિકાસ થવો જોઈએ
- વૈજ્ .ાનિક તપાસ કરવા માટે જરૂરી ક્ષમતાઓ
સામગ્રી ધોરણ બી: શારીરિક વિજ્ .ાન
પ્રવૃત્તિઓના પરિણામે, બધા વિદ્યાર્થીઓએ તેની સમજ વિકસાવવી જોઈએ
- Objectsબ્જેક્ટ્સ અને સામગ્રીની ગુણધર્મો
સામગ્રી ધોરણ E: વિજ્ andાન અને ટેકનોલોજી
પ્રવૃત્તિઓના પરિણામ રૂપે, બધા વિદ્યાર્થીઓનો વિકાસ થવો જોઈએ
- તકનીકી ડિઝાઇનની ક્ષમતાઓ
- વિજ્ andાન અને તકનીકી વિશે સમજ
સામગ્રી ધોરણ એફ: વ્યક્તિગત અને સામાજિક દ્રષ્ટિકોણમાં વિજ્ .ાન
પ્રવૃત્તિઓના પરિણામ રૂપે, બધા વિદ્યાર્થીઓએ તેની સમજ વિકસાવવી જોઈએ
- સંસાધનોના પ્રકાર
- સ્થાનિક પડકારોમાં વિજ્ .ાન અને તકનીકી
સામગ્રી ધોરણ જી: ઇતિહાસ અને વિજ્ .ાનનો સ્વભાવ
પ્રવૃત્તિઓના પરિણામ રૂપે, બધા વિદ્યાર્થીઓએ તેની સમજ વિકસાવવી જોઈએ
- માનવ પ્રયત્નો તરીકે વિજ્ .ાન
રાષ્ટ્રીય વિજ્ Educationાન શિક્ષણ ધોરણો 5-8 ગ્રેડ (10 - 14 વર્ષની વય)
સામગ્રી ધોરણ A: તપાસ તરીકે વિજ્ .ાન
પ્રવૃત્તિઓના પરિણામ રૂપે, બધા વિદ્યાર્થીઓનો વિકાસ થવો જોઈએ
- વૈજ્ .ાનિક તપાસ કરવા માટે જરૂરી ક્ષમતાઓ
- વૈજ્ .ાનિક તપાસ વિશેની સમજ
સામગ્રી ધોરણ બી: શારીરિક વિજ્ .ાન
તેમની પ્રવૃત્તિઓના પરિણામે, બધા વિદ્યાર્થીઓએ તેની સમજ વિકસાવવી જોઈએ
- ગુણધર્મો અને ગુણધર્મોમાં ફેરફાર
સામગ્રી ધોરણ E: વિજ્ andાન અને ટેકનોલોજી
ગ્રેડ 5-8 માં પ્રવૃત્તિઓના પરિણામ રૂપે, બધા વિદ્યાર્થીઓનો વિકાસ થવો જોઈએ
- તકનીકી ડિઝાઇનની ક્ષમતાઓ
- વિજ્ andાન અને તકનીકી વિશેની સમજ
રાષ્ટ્રીય વિજ્ Educationાન શિક્ષણ ધોરણો ગ્રેડ 5-8 (10 - 14 વર્ષની વય) (ચાલુ)
સામગ્રી ધોરણ એફ: વ્યક્તિગત અને સામાજિક દ્રષ્ટિકોણમાં વિજ્ .ાન
પ્રવૃત્તિઓના પરિણામ રૂપે, બધા વિદ્યાર્થીઓએ તેની સમજ વિકસાવવી જોઈએ
- જોખમો અને ફાયદા
- સમાજમાં વિજ્ .ાન અને તકનીકી
શાળાના ગણિત માટેના સિદ્ધાંતો અને ધોરણો (6 - 18 વર્ષની વય)
માપન
- objectsબ્જેક્ટ્સના માપી શકાય તેવા લક્ષણો અને એકમો, સિસ્ટમો અને માપનની પ્રક્રિયાઓ સમજો.
- માપદંડ નક્કી કરવા માટે યોગ્ય તકનીકો, સાધનો અને સૂત્રો લાગુ કરો.
સમસ્યા ઉકેલવાની
- સમસ્યાના નિરાકરણ દ્વારા નવું ગાણિતિક જ્ buildાન બનાવો.
- ગણિત અને અન્ય સંદર્ભોમાં ઉદ્ભવતા સમસ્યાઓનું સમાધાન લાવો.
- સમસ્યાઓ હલ કરવા માટે વિવિધ યોગ્ય વ્યૂહરચના લાગુ કરો અને તેને અનુકૂળ બનાવો.
- ગાણિતિક સમસ્યા હલ કરવાની પ્રક્રિયા પર દેખરેખ રાખો અને પ્રતિબિંબિત કરો.
કનેક્શન્સ
- ગણિતની ગણિતની બહારના સંદર્ભમાં ગણિતને ઓળખો અને લાગુ કરો.
પ્રતિનિધિત્વ
- ગણિતના વિચારોને ગોઠવવા, રેકોર્ડ કરવા અને વાતચીત કરવા માટે રજૂઆતો બનાવો અને તેનો ઉપયોગ કરો.
- સમસ્યાઓ હલ કરવા માટે ગાણિતિક રજૂઆતો વચ્ચે પસંદ કરો, લાગુ કરો અને ભાષાંતર કરો.
તકનીકી સાક્ષરતાના ધોરણો - તમામ યુગ
ટેક્નોલ Theજીની પ્રકૃતિ
- ધોરણ 1: વિદ્યાર્થીઓ તકનીકીની લાક્ષણિકતાઓ અને અવકાશની સમજ વિકસાવશે.
- ધોરણ:: વિદ્યાર્થીઓ તકનીકી વચ્ચેના સંબંધો અને ટેકનોલોજી અને અભ્યાસના અન્ય ક્ષેત્રો વચ્ચેના જોડાણોની સમજ વિકસાવશે.
ટેકનોલોજી અને સોસાયટી
- ધોરણ 4: વિદ્યાર્થીઓ તકનીકીના સાંસ્કૃતિક, સામાજિક, આર્થિક અને રાજકીય પ્રભાવોની સમજ વિકસાવશે.
- ધોરણ:: ટેકનોલોજીના વિકાસ અને ઉપયોગમાં સમાજની ભૂમિકાની સમજ વિદ્યાર્થીઓ વિકસાશે.
ડિઝાઇન
- ધોરણ 9: વિદ્યાર્થીઓ એન્જિનિયરિંગ ડિઝાઇનની સમજ વિકસાવશે.
તકનીકી સાક્ષરતાના ધોરણો - બધા યુગ (ચાલુ)
તકનીકી વિશ્વ માટેની ક્ષમતાઓ
- ધોરણ 13: વિદ્યાર્થીઓ ઉત્પાદનો અને સિસ્ટમોના પ્રભાવનું મૂલ્યાંકન કરવા માટે ક્ષમતાઓનો વિકાસ કરશે.
ધ ડિઝાઈન વર્લ્ડ
- ધોરણ 14: વિદ્યાર્થીઓ તબીબી તકનીકોની પસંદગી અને ઉપયોગ કરવામાં સમજૂતીનો વિકાસ કરશે.
- ધોરણ 19: વિદ્યાર્થીઓ ઉત્પાદન તકનીકીઓની પસંદગી અને ઉપયોગ કરવામાં સમજૂતીનો વિકાસ કરશે.
સત્ર 1 - નિવેશ સortર્ટ
આ એક સમૂહ વ્યાયામ છે. શરૂ કરતા પહેલા, કૃપા કરીને 3-5 વિદ્યાર્થીઓનું જૂથ બનાવો.
એકલ દાખલ
8 કાર્ડ્સ દોરો, દરેક એક અલગ નંબર સાથે. તમારા જૂથમાં એક વિદ્યાર્થી નિયંત્રક બનવા દો, અને અન્ય લોકોએ સાથે રમવું જોઈએ. ફક્ત નિયંત્રકને નંબરો જોવાની મંજૂરી છે.
કંટ્રોલરે સિંગલ ઇન્સરેશન માટે કાર્ડ્સ સેટ કરવા જોઈએ, અને બીજાએ સૂચિને સ sortર્ટ કરવા માટે રમવું જોઈએ. ઓછામાં ઓછું 5 વખત આ કરો, અને નીચે કોષ્ટક ભરો.
રાઉન્ડ | હા / ના પ્રશ્નો પૂછ્યાની સંખ્યા | સ્થળની બહારનો નંબર કેટલો હતો? |
1 | ||
2 | ||
3 | ||
4 | ||
5 |
તમે ઉપર દાખલ કરેલી માહિતીના આધારે, નીચેના પ્રશ્નોના જવાબ આપો:
- એક રાઉન્ડમાં પૂછાતા પ્રશ્નોની સરેરાશ સંખ્યા કેટલી છે?
______________________
- ધારો કે તમે 5000 સિંગલ નિવેશ માટે ઉપરનું કોષ્ટક ભરવાનું છે. તમને શું લાગે છે કે બીજી ક inલમમાં સૌથી વધુ શક્ય મૂલ્ય શું હશે (હા / ના પ્રશ્નોની સંખ્યા)?
______________________
- ધારો કે તમે 10 ને બદલે 8 નંબરોની સૂચિ સાથે કામ કરી રહ્યા છો તે કિસ્સામાં પ્રશ્ન 2 નો તમારો જવાબ શું હશે?
______________________
- શું તમે હવે સૂચિના કદને સૌથી ખરાબ કિસ્સામાં પૂછાયેલા પ્રશ્નોની સંખ્યા સાથે સંબંધિત કરી શકો છો? સૂચિનું કદ અને સૌથી ખરાબ કિસ્સામાં પૂછાયેલા પ્રશ્નો વિશે તમે કેવી રીતે વિચારો છો તેના વિશે ખૂબ જ ટૂંક જવાબ આપો (યાદ રાખો, પ્રશ્નોની સંખ્યા ઓછી છે, વધુ સારું. તેથી જ્યારે આપણે "ખરાબ કેસ" કહીએ છીએ, ત્યારે અમારું અર્થ થાય છે સંભવિત સંભવિત સંખ્યા પ્રશ્નો પૂછવામાં)
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
નિવેશ સortર્ટ
હવે, તે જ કાર્ડ્સ સાથે, નિવેશ સortર્ટ ગેમ રમો. સંપૂર્ણપણે રેન્ડમ સૂચિથી પ્રારંભ કરવાનું ભૂલશો નહીં.
ઓછામાં ઓછું 5 વખત નિવેશ સ timesર્ટ કરો અને નીચે કોષ્ટક ભરો. સ controlર્ટિંગ શરૂ કરતા પહેલા નિયંત્રકએ ત્રીજી ક columnલમનો રેકોર્ડ રાખવો જોઈએ, અને સૂચિને સortedર્ટ થયા પછી તેને જાહેર કરવું જોઈએ.
રાઉન્ડ | હા / ના પ્રશ્નો પૂછ્યાની સંખ્યા | પ્રારંભિક સૂચિ શું હતી? |
1 | ||
2 | ||
3 | ||
4 | ||
5 |
તમે ઉપર દાખલ કરેલી માહિતીના આધારે, નીચેના પ્રશ્નોના જવાબ આપો:
- એક રાઉન્ડમાં પૂછાતા પ્રશ્નોની સરેરાશ સંખ્યા કેટલી છે?
______________________
- તમે સમજી જ ગયા હશો કે નિવેશ સર્ટ એ ફક્ત એકલ નિવેશની શ્રેણી છે. સ sર્ટ કરવા માટેની સૂચિના કદ સાથે તમે સિંગલ નિવેશની સંખ્યાને કેવી રીતે જોડશો તે વિશે ખૂબ જ ટૂંક જવાબ આપો.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
- સિંગલ ઇન્સરેશન એક્સરસાઇઝમાંથી તમારા પ્રશ્ન 2 નો જવાબ યાદ રાખો. "ખરાબ કિસ્સામાં" નિવેશ સortર્ટમાં તમારે પૂછવાની જરૂર છે તે પ્રશ્નોની ગણતરી કરવા માટે તે જવાબનો ઉપયોગ કરો. તમારા પગલાં બતાવો.
અંતિમ જવાબ: __________________
- કોઈ રેન્ડમાઇઝ્ડ સૂચિને ઝડપથી કોણ સ canર્ટ કરી શકે છે તે જોવા માટે સ groupર્ટિંગ મેચમાં બીજા જૂથ સાથે શીર્ષ-મથક જાઓ. ઉચિતતાના હિતમાં, દરેક ટીમમાં એક જ નિયંત્રક હશે. રમતના નિયમોનું સખતપણે પાલન કરવું જોઈએ, પરંતુ તમે ઇચ્છો તે કોઈપણ પ્રક્રિયાનો ઉપયોગ કરી શકો છો.
તમે પૂછેલા પ્રશ્નોની સંખ્યા: _______________________
તમારા વિરોધીએ પૂછેલા પ્રશ્નોની સંખ્યા: _______________________
શુ તમે જીતી ગયા? _______________________
સત્ર 2 - મર્જ કરો સortર્ટ
આ એક સમૂહ વ્યાયામ છે. શરૂ કરતા પહેલા, કૃપા કરીને 3-5 વિદ્યાર્થીઓનું જૂથ બનાવો.
બે સૂચિ મર્જ
8 કાર્ડ્સ દોરો, દરેક એક અલગ નંબર સાથે. તમારા જૂથમાં એક વિદ્યાર્થી નિયંત્રક બનવા દો, અને અન્ય લોકોએ સાથે રમવું જોઈએ. ફક્ત નિયંત્રકને નંબરો જોવાની મંજૂરી છે.
નિયંત્રકે દ્વિ-સૂચિ મર્જ માટે કાર્ડ્સ ગોઠવવા જોઈએ, અને બીજાએ સૂચિને સ sortર્ટ કરવા માટે રમવું જોઈએ. ઓછામાં ઓછું 5 વખત આ કરો, અને નીચે કોષ્ટક ભરો.
રાઉન્ડ | હા / ના પ્રશ્નો પૂછ્યાની સંખ્યા | પ્રારંભિક સૂચિ શું હતી? |
1 | ||
2 | ||
3 | ||
4 | ||
5 |
તમે ઉપર દાખલ કરેલી માહિતીના આધારે, નીચેના પ્રશ્નોના જવાબ આપો:
- એક રાઉન્ડમાં પૂછાતા પ્રશ્નોની સરેરાશ સંખ્યા કેટલી છે?
______________________
- ધારો કે તમે 5000 ટુ-લિસ્ટ મર્જ માટે ઉપરનું કોષ્ટક ભરશો. તમને શું લાગે છે કે બીજી ક columnલમમાં સૌથી વધુ શક્ય મૂલ્ય શું હશે (હા / ના પ્રશ્નોની સંખ્યા)?
______________________
- ધારો કે તમે 10 ને બદલે 8 નંબરોની સૂચિ સાથે કામ કરી રહ્યા છો તે કિસ્સામાં પ્રશ્ન 2 નો તમારો જવાબ શું હશે?
______________________
- હવે પાછા જાઓ અને સિંગલ ઇન્સરેશન પર કવાયત માટે તમે જે જવાબો આપ્યા તેના પર એક નજર નાખો. તમે કઈ સમાનતા જોશો? શું તફાવત? સંખ્યાઓ કેવી રીતે બદલાય છે? શું તેઓ થોડો બદલાય છે, અથવા તે ઘણાં બદલાય છે? આ પર તમારા વિચારો લખો.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
મર્જ કરો સortર્ટ
હવે, તે જ કાર્ડ્સ સાથે, મર્જ કરો સortર્ટ ગેમ રમો. સંપૂર્ણપણે રેન્ડમ સૂચિથી પ્રારંભ કરવાનું ભૂલશો નહીં.
મર્જ કરો ઓછામાં ઓછા 5 વખત સortર્ટ કરો, અને નીચેનું કોષ્ટક ભરો. સ controlર્ટિંગ શરૂ કરતા પહેલા નિયંત્રકએ ત્રીજી ક columnલમનો રેકોર્ડ રાખવો જોઈએ, અને સૂચિને સortedર્ટ થયા પછી તેને જાહેર કરવું જોઈએ.
રાઉન્ડ | હા / ના પ્રશ્નો પૂછ્યાની સંખ્યા | પ્રારંભિક સૂચિ શું હતી? |
1 | ||
2 | ||
3 | ||
4 | ||
5 |
તમે ઉપર દાખલ કરેલી માહિતીના આધારે, નીચેના પ્રશ્નોના જવાબ આપો:
- એક રાઉન્ડમાં પૂછાતા પ્રશ્નોની સરેરાશ સંખ્યા કેટલી છે?
______________________
- તમને સમજાયું જ હશે કે મર્જ સortર્ટ એ ફક્ત બે-સૂચિ મર્જની શ્રેણી છે. 8 નંબરની સૂચિને સortર્ટ કરવા માટે તમે કેટલી બે-સૂચિ મર્જ કરી?
______________________
- બે સૂચિ મર્જ કવાયતમાંથી તમારા પ્રશ્ન 2 નો જવાબ યાદ રાખો. મર્જ સortર્ટમાં તમને "સૌથી ખરાબ કિસ્સામાં" પૂછવાની જરૂર હોય તેવા પ્રશ્નોની ગણતરી કરવા માટે તે જવાબનો ઉપયોગ કરો. તમારા પગલાં બતાવો.
અંતિમ જવાબ: __________________
- કોઈ રેન્ડમાઇઝ્ડ સૂચિને ઝડપથી કોણ સ canર્ટ કરી શકે છે તે જોવા માટે સ groupર્ટિંગ મેચમાં બીજા જૂથ સાથે શીર્ષ-મથક જાઓ. ઉચિતતાના હિતમાં, દરેક ટીમમાં એક જ નિયંત્રક હશે. રમતના નિયમોનું સખતપણે પાલન કરવું જોઈએ, પરંતુ તમે ઇચ્છો તે કોઈપણ પ્રક્રિયાનો ઉપયોગ કરી શકો છો.
તમે પૂછેલા પ્રશ્નોની સંખ્યા: _______________________
તમારા વિરોધીએ પૂછેલા પ્રશ્નોની સંખ્યા: _______________________
શુ તમે જીતી ગયા? _______________________