[Powered by Google Translate] [3 વિભાગ] [ઓછી સાધારણ] 

[Nate Hardison] [હાર્વર્ડ યુનિવર્સિટી] 

[આ CS50 છે.] [CS50.TV] 

બધા હક, ચાલો શરૂ કરો. CS50 નું 4 અઠવાડિયું આપનું સ્વાગત છે. જો તમે ગાય્સ એક વેબ બ્રાઉઝર ખોલો અને 3 pset ખોલો, CS50 સાથે ચઢાઇને, અમે જવાનું શરૂ જઈ રહ્યાં છો ત્યાં પ્રશ્નો વિભાગ મારફતે. છેલ્લા અઠવાડિયે જેમ જ, અમે CS50 સ્પેસીસ કામ પડશે, જો તમે પણ છે કે ખેંચવાનો અપ પડશે તેમજ, અને જો તમે આગળ વધો અને આ લિંકને કે હું મળ્યો છે ટોચ પર અહીં મુલાકાત લો. તે સમય શરૂ કરવા માટે છે. અમે અમારા થોડું હાઈ અહીં કાર્યક્રમ મળ્યો છે. ઉન્મત્ત કંઈ નથી. એક પ્રથમ વસ્તુઓ હું આજે તમે ગાય્સ સાથે કરવા માંગે પર થોડા ઉકેલ જાઓ સમસ્યા સેટ 1, ઉદાહરણ ઉકેલો પ્રકારની, એ જ તમે કોડ સ્ટાફ પ્રકારના શું લખી રહ્યો છે માટે એક લાગણી મેળવી શકો છો, કોડ અન્ય વિદ્યાર્થીઓ પ્રકારના શું લખે છે, અને હોય તો તેના પર એક નજર કારણ કે હું જાણું છું તે વિચિત્ર છે જ્યારે તમે સમસ્યા સેટ ઉકેલ સબમિટ અને ટિપ્પણીઓ વિચાર તમારી પોતાની આવૃત્તિ પર, પરંતુ ક્યારેક તે મદદરૂપ છે તે જોવા માટે કેવી રીતે અન્ય લોકો તેને આપી હતી, ખાસ કરીને લેનારાઓને સરસ છે looking. સૌથી મોટા ભાગ માટે, હું ખરેખર ઉકેલો કે તમે ગાય્સ ઉત્પાદન પ્રભાવિત થયા હતા. હું હજી સુધી તમારી સમસ્યા સેટ 2s જોઈ નથી શરૂ કર્યું છે, પરંતુ જો તેઓ પ્રથમ જેવો કંઈ કરશો, તે કશું પરંતુ સારા કાર્યો થાય છે. 

જો તમે મારા આવૃત્તિઓ જોવા દો, તો 1 પુનરાવર્તન પર તમામ રીતે નીચે શરૂ કરવા માટે, અને અમે મારિયો ઉકેલ પર એક ઝડપી નજર રહ્યા છીએ. જો તમે આ અપ ખેંચે છે, આ કાર્યક્રમો કે અમે પ્રસ્તુત કરવા માટે જઈ રહ્યાં છો સાચા છે. આ સમસ્યા સાથે ચોકસાઈ મુદ્દાઓ ન હતા પરંતુ, અમે વિવિધ ડિઝાઇન મુદ્દાઓ વિશે થોડુંક વાત કરવા માંગો છો અહીં આવી રહી ઉપયોગ થતો હતો. એક ઉકેલ વિશે વસ્તુઓ છે કે જે રસપ્રદ હતી એ છે કે તે આ નવી કહેવાય પાઉન્ડ વ્યાખ્યાયિત રચના ઉપયોગ થાય છે, ક્યારેક પણ હેશ વ્યાખ્યાયિત તરીકે ઓળખવામાં આવે છે. મને તેના પર અહીં ઝૂમ. # વ્યાખ્યાયિત તમને નામો તમારા કાર્યક્રમ આ નંબરો આપવા માટે પરવાનગી આપે છે. આ કિસ્સામાં, મારિયો માં એક પિરામીડ મહત્તમ ઊંચાઇ 23 હતી અને બદલે મારા માં 23 મૂકી કોડ અમે હાર્ડ 23 કોડિંગ તે માટે નો સંદર્ભ લો કરશે - તેના બદલે આ કે જે નંબર માટે નામ MAX_HEIGHT આપે છે, જેથી નીચે અહીં ડુ-જ્યારે મારા લૂપ કે તમે ખરેખર MAX_HEIGHT ઉલ્લેખ કરી શકે છે ના બદલે 23 નંબર મૂકવા સાઇન [વિદ્યાર્થી] જે ફાયદો શું છે? કે જે મહાન પ્રશ્ન છે. એક વાંચી શકાય છે. મદદથી આ # વ્યાખ્યાયિત એક લાભ વાંચી શકાય છે. જ્યારે હું આ કોડ વાંચી રહ્યો છું, હું જોઈ શકો છો શું થઈ રહ્યું છે. 

હું આ સ્થિતિ માં અહીં જુઓ કે અમે પરીક્ષણ કરી શકો છો ઊંચાઈ માટે 0 <, જે અમે પણ વ્યાખ્યાયિત કરી શકે છે એક લઘુતમ ઊંચાઇ અથવા મિનિટ ઊંચાઇ છે. અન્ય ફાયદો એ છે કે હું પછી રેખા બાકીના વાંચવા માટે જોઇ શકો છો કે અમે પણ ખાતરી કરવા માટે કે ઊંચાઇ મહત્તમ ઊંચાઇ કરતાં વધારે ન હોય તો ચકાસણી કરી રહ્યાં છો, કારણ કે અમે ચાલુ રાખવા માટે જ્યારે ઊંચાઇ મહત્તમ ઊંચાઇ કરતાં વધારે હોય છે જઈ રહ્યાં છો. અન્ય લાભ થાય છે જો હું થોડો ઝૂમ અહીં- જો હું આ કાર્યક્રમ ચલાવો અને હું તેને ચલાવવા માટે કહે છે, 23 સાથે હમણાં, તે છે કે જેમ જ તમામ 23 પંક્તિઓ છાપશે. કહેવું પણ હું મહત્તમ ઊંચાઇ બદલી માગતા હતા, અને હવે હું પિરામિડ મહત્તમ ઊંચાઇ મર્યાદા માંગો છો માત્ર કહેવું-માણસ, ધેટ ફંકી હતી. # સમાવેશ થાય છે <stdio.h> # MAX_HEIGHT વ્યાખ્યાયિત, અને ચાલો કહે તો અમે તેને 10 થી સમાન સેટ માગે છે. હવે આ બિંદુએ, બધા હું શું હતું તે આ એક સ્થાન બદલો. હું કોડ પુનઃકમ્પાઈલ શકે છે, અને હવે જો હું પ્રયાસ અને 12 માં લખો તે મને ફરીથી પૂછશે. આ કિસ્સામાં, અમે માત્ર MAX_HEIGHT કરી રહ્યાં છો એકવાર મદદથી. તે જોયા નથી કે મોટા માં જાઓ અને તે જ્યારે લૂપ માં બદલી જો તમે કરવાની જરૂર છે. પરંતુ કાર્યક્રમો જ્યાં તમે જ જાદુ નંબર સંદર્ભ કરી રહ્યાં માં ઉપર અને ફરીથી પર, આ પદ્ધતિ # વ્યાખ્યાયિત ખરેખર સરળ છે કારણ કે તમે ફક્ત તે ફાઇલ તેને ખાસ રીતે છે કે જ્યાં તમે મૂકી તેમને-ટોચ પર એક સમય ફેરફાર અને આ ફેરફાર તે ફાઈલની બાકીની મારફતે નિતરીજમીનમાં. 

અન્ય વસ્તુઓ માટે હું આ સોંપણી માં નોંધ કરો કે મેં વિચાર્યું માગે છે ખરેખર સરસ લાગતું હતું, એક ચલો એ નામકરણ હતી. તમે અહીં જુઓ કે અમે પૂર્ણાંક પંક્તિ અને ઊંચાઇ કહેવાય કહેવાય ચલો મેળવ્યા છે. સ્પેસ, હેશો, તે મદદ કરે છે તે કોડ થોડી વધુ વાંચનીય બનાવવા માટે, બનાવે છે થોડું સમજી ખરેખર શું ચાલી રહ્યું છે. આનો ઉપયોગ કરીને આ વિપરીત હોય છે, જેમ કે, રેન્ડમ અક્ષરો અથવા માત્ર એકસાથે gobbledygook. અંતિમ વસ્તુ હું નિર્દેશ સુચનો આંટીઓ માટે છે કે, ઘણી વખત આ iterator ચલો, આ કાઉન્ટર્સ કે તમે આંટીઓ માટે તમારા ઉપયોગ, તે પ્રમાણભૂત અને તેમને ક્યાં i અને પછી જ સાથે શરૂ પરંપરાગત અને પછી k છે અને ત્યાં થી જતા જો તમે વધુ ચલો જરૂર છે, અને આ માત્ર એક પરંપરા છે. ત્યાં સંમેલનો ઘણાં છે. તે પ્રોગ્રામીંગ ભાષા તમે ઉપયોગ કરી રહ્યાં છો પર આધાર રાખે છે. પરંતુ સી, અમે ખાસ કરીને આઈ સાથે શરૂ કરો. તે વાપરવા માટે સૂઝ ન કરી કહે છે, નથી અથવા બો પરિસ્થિતિ પર આધાર રાખીને. કે તે એક આ માટે છે. જો તમે હવે 2 પુનરાવર્તન ખેંચે છે, તમે અન્ય મારિયો જોશો, અને આ એક અન્ય એક કે અમે હમણાં જ જોયું જેવું જ છે, પરંતુ તે ઠંડી ઓફ કંઈક પ્રકારની કરે છે. , જો આપણે આ વિભાગમાં અહીં લૂપ માટે આંતરિક અંદર જુઓ તેઓ કેટલાક ઉન્મત્ત શોધી વાક્યરચના ઉપયોગ કરી રહ્યાં છો અહીં આ વાક્ય જ. આ એક ત્રિપુટીઓમાં ઓપરેટર તરીકે ઓળખાય છે. તે જો બીજું એક વાક્ય માં રચાય વિધાન છે. આ સ્થિતિને ફકરાઓમાંના આ ભાગ છે. તે કહેતા કે સમકક્ષ છે જ ઊંચાઇ <જો - i - 1. અને પછી કે સમાવિષ્ટો જો બ્લોક હશે શું જગ્યા છે અને પછી બીજું શું હોઈ શકે સમાવિષ્ટો આ # છે. તે આવશ્યકપણે આ વેરિયેબલ માટે છે જગ્યા સોંપ્યું. તે બ્લોક ચલ સમાવિષ્ટો એક જગ્યા મૂકવા છે, જો આ સ્થિતિ મળ્યા છે, અને જો પરિસ્થિતિ નથી મળ્યા છે, પછી બ્લોક ચલ # આ નોંધાયો નહીં. અને પછી, અલબત્ત, તેના બદલે એક સંપૂર્ણ શબ્દમાળા નિર્માણનું અને બધું જ ઓવરને અંતે આઉટ છાપવા આ ઉકેલ તેને છાપે બહાર એક સમયે એક પાત્ર. સરસ. 

માટે જોવા વસ્તુઓ અન્ય દંપતી. અમે લોભી ખસેડવા પડશે. હવે જો આપણે લોભી જોવા, આ પ્રથમ ઉકેલ આ વાપરે # તદ્દન થોડી વ્યાખ્યાયિત કરે છે. અમે આ કાર્યક્રમ માં વિવિધ નંબરો દરેક માટે વ્યાખ્યાયિત સતત મેળવ્યા છે. અમે ડોલર સેન્ટની માટે એક, એક ચતુર્થાંશ, dimes, nickels, અને પેનિઝ માટે મળી છે, અને હવે જો આપણે સરકાવો અને કોડ વાંચો, અમે આમ-જ્યારે standard લૂપ પ્રિન્ટીંગ બધું જોવા બહાર કરી શકે છે. આ સમસ્યા મર્મ પ્રકારની જાણ કરવામાં આવી હતી કે તમે એક પૂર્ણાંક માટે ફ્લોટ કે તમે વપરાશકર્તા પાસેથી માં વાંચો કન્વર્ટ કરવા માટે જરૂરી ચોક્કસ ગણિત કરે છે, અને આ કારણ છે અપૂર્ણાંક બિંદુ સંખ્યામાં, જેમ કે અમારી વ્યાખ્યાન લગભગ સંક્ષિપ્તમાં વાત, શક્ય ચોક્કસ સંખ્યા રેખા પર દરેક એક કિંમત પ્રતિનિધિત્વ નથી કારણ કે ત્યાં 3 વચ્ચે અને કહે છે, 3.1 પણ અનંત અનેક કિંમતો છે. તમે 3.01 અને 3,001 અને 3,0001 હોય શકે છે, અને તમે જવા રાખી શકો છો. તે તારણ જ્યારે તમે મની સાથે કામ કરી રહ્યાં છો, તમે વારંવાર તેને રૂપાંતરિત કરવા માંગો છો પૂર્ણાંક ફોર્મેટમાં છે કે જેથી તમે પેનિઝ અને સામગ્રી તે પ્રકારના નથી હારી રહ્યા છો. કે અને rounding કરવાથી ચાવી હતી. આ ઉકેલ એ એકદમ સીધું, મહાન અલ્ગોરિધમનો ઉપયોગ થાય છે, જે નિવાસ દ્વારા પ્રથમ બાકી સેન્ટના સંખ્યા, decremented, પછી dimes દ્વારા, પછી nickels દ્વારા, પછી પેનિઝ દ્વારા, અને દરેક સમય સિક્કાઓ સંખ્યા ઉમેરી રહ્યા હોય. 

અન્ય ઉકેલ છે કે અમે જુઓ, હું બહાર ઝૂમ અને 4 પુનરાવર્તન જઈશ, ખૂબ સમાન શરૂઆત પરંતુ તેને બદલે વપરાયેલ div અને mod હતી અહીં પર સેન્ટ્સ સંખ્યા ગણતરી છે. આ ક્વાર્ટરમાં સંખ્યા 25 દ્વારા વિભાજીત સેન્ટના સંખ્યા સમાન હોય છે, અને કારણ આ કામ કરે છે કારણ કે અમે પૂર્ણાંક ડિવિઝન કરી રહ્યા છીએ, જેથી કોઇ પણ બાકીની કાઢી છે. [વિદ્યાર્થી] અમે શોધ ટિપ્પણી હોય શું? તે ખરેખર આધાર રાખે છે. [વિદ્યાર્થી] તમે કોડ કરતાં વધુ ટિપ્પણી કરી રહ્યાં છો અહીં. અરે વાહ, અને તેથી આ ફિલસૂફીઓ વિવિધ સમૂહ છે. મારા અંગત ફિલોસોફી એ છે કે તમારો કોડ ખરેખર સત્ય એ છે કે, તમારો કોડ જેવું છે શું ખરેખર કમ્પ્યુટર પર ચલાવવા છે, અને તેથી તમારા કોડ શક્ય તેટલી વાંચનીય ઘણા ટિપ્પણીઓ તરીકે જરૂરી બનાવવું નથી પ્રયત્ન કરીશું. તેણે કહ્યું, કે જ્યારે તમે કપટી ઓફ વસ્તુઓ છે કે જે પ્રકારની છે કરી રહ્યા છે ગાણિતિક અથવા ઍલ્ગરિધમનો, તે સારું છે કે જેથી તમે કરી શકો છો તે ટિપ્પણી ઓ તમારો કોડ reading છે વધારાનું પરિમાણ, એક વધારાનું પડ ઉમેરો. આ ઉકેલો માં, ઘણીવાર તેઓ વધુ માત્ર કારણ કે ભારે ટિપ્પણી કરવામાં આવે છે અમે તેમને વિતરિત કરવાનો પ્રયત્ન કરવા માંગો છો અને તમારી પાસે લોકો તેને પસંદ અપ અને તેમને ખૂબ સરળતાથી વાંચી શકાય છે. પરંતુ ચોક્કસપણે, હું સહમત થશે કે આ ભારે છે. [વિદ્યાર્થી] પરંતુ, જ્યારે શંકા, વજનદાર જાઓ? જ્યારે શંકા, વજનદાર જાઓ. કેટલાક લોકો ક્યારેક વળતર અથવા જેમ 0 કંઈક કહેવું પડશે. મને લાગે છે કે એક હાસ્યાસ્પદ ટિપ્પણી છે. સ્પષ્ટ છે કે શું થઈ રહ્યું છે. હું ઇંગલિશ જરૂર નથી મને કહો કે નથી. ક્યારેક લોકો જેવા સામગ્રી લખશે "kthxbai!" કે સુંદર પ્રકારની છે પણ ન કે ટિપ્પણી પોઇન્ટ નથી અથવા વચ્ચે તફાવત નથી કરતા છે. તે ટિપ્પણીઓ પ્રકારના ફક્ત હેકટર, હેકટર. સરસ. 

આ બિંદુએ, ચાલો આ પ્રશ્નો 3 વિભાગમાં સુયોજિત કરો સમસ્યા પર કામ શરૂ કરો. જો તમે ગાય્સ આ અપ ફરી ખેંચે છે, છેલ્લા અઠવાડિયે તરીકે, અમે આ વિભાગમાં ટૂંકી ફિલ્મ જોઈ નથી જઈ રહ્યાં છો. અમે તમને ગાય્સ તમારા પોતાના સમય પર દો અને પ્રશ્નો વિશે વાત કરીશું. પરંતુ હવે આ વિભાગમાં અમે થોડા વધારે સમય ગાળવા જઈ રહ્યાં છો આ કોડિંગ આધારભૂતોની ઓછા વિશે વાત જેમ અમે ગયા સપ્તાહે હતી, અને તેની જગ્યાએ, અમે પર વધુ ધ્યાન કેન્દ્રિત જઈ રહ્યાં છો થોડો સિદ્ધાંત વધુ છે, તેથી દ્વિસંગી શોધ વિશે વાત કરો અને પછી સૉર્ટ. તમે જે વ્યાખ્યાન સાથે કરવામાં આવી છે સાથે પગલે પ્રતિ, કોઈકને મને ફરક શું છે એક રીકેપ આપી શકે છે દ્વિસંગી શોધ અને લીનીયર શોધ વચ્ચે? શું થઈ રહ્યું છે તે? ખાતરી કરો. આ છટણી યાદી દરેક તત્વ દ્વારા લીનિયર શોધ શોધો એક એક એક પછી એક કરીને દ્વારા, અને બાઈનરી શોધ 2 જૂથો માં યાદી વિભાજન, કીઓ કિંમત જો તપાસે છે કે તમે શોધી રહ્યાં છો કરતાં વધારે અથવા મિડપોઇન્ટ કિંમત કરતાં ઓછી હોય કે જે તમે હમણાં જ જોવા મળે છે, અને જો તે કરતાં ઓછી છે, તે નીચી યાદી સાથે જાય છે અને પછી તે ફરીથી વિભાજન, એ જ કાર્ય કરે છે તમામ નીચે માર્ગ સુધી તે મિડપોઇન્ટ શોધે માટે કિંમત પોતે સમાન છે. અધિકાર. 

અમે શા માટે કાળજી કરું? અમે રેખીય શોધ વિરુદ્ધ દ્વિસંગી શોધ અંગે શા માટે વાત કરી શકું? યાહ. દ્વિસંગી ઘણો વધુ ઝડપી હોય છે, તેથી જો તમે આ સમસ્યા કદ ડબલ તે એક બે વાર ઘણા બદલે વધુ પગલું લઈ જાય છે. બરાબર. કે જે મહાન જવાબ નથી. લીનિયર શોધ ઘણા સમયે છે એક તત્વ ચકાસણી, અને અમે વ્યાખ્યાન ખૂબ જ પ્રથમ દિવસે જોયું જ્યારે ડેવિડ તેમના ફોન પુસ્તક ઉદાહરણ પસાર થયું હતું અને એક સમયે ફોન બુકમાં એક પાનું ripped અને ઉપર અને ઉપર ઉપર કે ફરીથી કરી રાખવામાં આવે છે, તે તેને ખરેખર લાંબા ફોન બુકમાં કોઈની શોધવા સમય લાગી રહ્યું છે, જ્યાં સુધી, અલબત્ત, તેમણે કોઈકને માટે મૂળાક્ષરના ખૂબ શરૂઆતમાં જોઈ હતી. દ્વિસંગી શોધ સાથે, તમે ખૂબ ઝડપથી જઈ શકે છે, અને તે માત્ર ઝડપી અથવા 3 ઝડપી અથવા 4 ઝડપી ગણી ગણી તરીકે બે વખત નથી. પરંતુ સમસ્યા નાની છે અને નાના અને ખૂબ નાના ઝડપી નોંધાયો નહીં. આ સમજાવે છે, અમે વાત કરી શું થઈ રહ્યું છે તે વિશે શરૂ કરી શકશો જ્યારે અમે દ્વિસંગી શોધ લખો. હાથ પર સમસ્યા એ છે કે જો હું નંબરો ઝાકઝમાળ છે, જેમ કે, 1, 2, 3, 5, 7, 23, 45, 78, 12323, અને પછી તે પછી 0s એક ટન સાથે 9, અમે બહાર ખરેખર ઝડપથી આકૃતિ શું છે કરવાનો પ્રયત્ન કરવા માંગો છો નંબરો આ દર્શાવે છે. મને ખબર છે કે આ થોડી અવિવેકી અને થોડો contrived લાગે છે, કારણ કે હમણાં તે છે. અમે એક એરે કે તેને ઘણા ઘટકો નથી છે, અને જો હું એક તમે પૂછી બહાર આકૃતિ કે નથી અથવા 23 એરે છે, કે જે તમને ખૂબ ઝડપથી કરી શકો છો ફક્ત આ અંતે glancing અને મને હા અથવા ના કહેવાની છે. આ માટે ધ્યાનમાં એનાલોગ જો આ હતા કલ્પના છે કહે છે, 10,000 પંક્તિઓ, 20,000 પંક્તિઓ સાથે એક્સેલ સ્પ્રેડશીટ. અલબત્ત, તમે આદેશ એફ અથવા કંટ્રોલ એફ કરવું અને કંઈક જોવા અપ કરી શકો છો. પણ તમે ગાળકો અને શોધ સામગ્રી ઉપયોગ કરી શકો છો, પણ જો તમે વાક્ય દ્વારા વાક્ય દ્વારા કે ફાઈલ વાક્ય મારફતે રાખવાની હતી, તે તમને સમય માટે તેને શોધી શકે છે. તે જેવા પ્રકારની ફોન બુકમાં ઉદાહરણ છે, પણ છે, જ્યાં કોઈએ એક સમયે એક ફોન પુસ્તક એક પાનાં મારફતે જુએ છે. ખાસ કરીને, તેઓ તે મધ્યમ ખોલવા માટે નથી, અથવા ફોન પુસ્તકો અને શબ્દકોષમાં જ્યાં ઘણાં કિસ્સામાં તમે ખરેખર તે પ્રથમ અક્ષર પર keyed છે, તમે જે પ્રથમ અક્ષર માટે વિમાનની મુસાફરી અને ખોલો અને ત્યાં પસાર થઇ શરૂ કરો. 

તમારા નામ મને ફરીથી યાદ કરાવો >> સેમ.. સેમ. જેમ સેમ જણાવ્યું હતું કે, રેખીય શોધ પ્રક્રિયા ખરેખર ધીમી થઈ રહ્યું છે, અને બાઈનરી શોધ સાથે તેના બદલે, જે રીતે આ કામ કરે છે કે દર વખતે અમે અમારી શોધ અલ્ગોરિધમનો એક પુનરાવૃત્તિ મારફતે જાઓ, અમે અડધા માં યાદી વહેંચી અનિવાર્યપણે જઈ રહ્યાં છો, બે નાના યાદીઓ માં. અને પછી લૂપ આગળના પુનરાવૃત્તિ પર, અમે તેને ફરીથી વિભાજિત પડશે અન્ય નાના યાદીઓ માં. જેમ તમે જોઈ શકો, સમસ્યા નાની મેળવવામાં રાખે છે અને નાના કારણ કે અમે દરેક એક સમયે યાદી કાઢી અડધા રાખો. આ કેવી રીતે છોડી દો કામ કરે છે? ફક્ત એક સ્મૃતિપત્ર તરીકે, અમે શું જઈ રહ્યાં છો જો આપણે કમ્પ્યુટર હતા અને અમે, કહેવું હતી અને આ યાદીમાં 5 નંબર માટે શોધ છે કે અમે મધ્યમાં સંખ્યાબંધ પસંદ કરશે. આ યાદી મધ્યમાં, કારણ કે ત્યાં 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 નંબરો છે, અમે ક્યાં 4 થી સ્થાને અથવા 5 સ્થાને સંખ્યા બનાવ્યો હો, અને અમે તે અમારા યાદી મધ્યમાં કૉલ છો. મધ્યમ નંબર ચૂંટો. પછી, જેમ સેમ જણાવ્યું હતું કે, અમે જોવા માટે ચકાસો જો કે જે નંબર સમાન છે પડશે નંબર કે અમે વિચાર કરવા માંગો છો અથવા અમારા ઇચ્છિત નંબર છે. જો તે સમાન છે, પછી અમે તેને મળી છે. અમે જીતી હતી. જો તે બરાબર નથી, તો પછી ત્યાં કિસ્સાઓ એક દંપતી છે. બે કિસ્સાઓમાં છે, ક્યાં તો નંબર સંખ્યા અમે અંતે શોધી રહ્યાં છો તે કરતા વધારે હોવું જોઈએ, અથવા તે કરતાં ઓછી છે. જો તે વધારે છે, અમે જમણી ખસેડો. અને જો તે ઓછું છે, અમે ડાબી ખસેડો. અને પછી અમે સમગ્ર પ્રક્રિયા ફરીથી પુનરાવર્તન ક્યાં તો યોગ્ય અડધા અથવા યાદી ડાબી અડધા ભાગ પર. 

આજના વિભાગમાં પ્રથમ સમસ્યા બહાર આકૃતિ છે અમે ખરેખર કેવી રીતે સી કોડ આ વ્યક્ત શરૂ કરી શકો છો. અમે સ્યુડોકોડનો અહીં મેળવ્યા છે. અમે શું કરી શરૂ કરીશું હું એકદમ નવી જગ્યા ખેંચવાનો પડશે, આ આવૃત્તિ સેવ કે જેથી અમે માટે આ નોંધો પછી હોય છે, અમે આ બધા કાઢી નાંખવા માટે, અને પડશે પછી કૉપિ કરો અને આ સમસ્યા સેટમાંથી પેસ્ટ કરો અમારા જગ્યામાં આ માહિતી, અને આસ્થાપૂર્વક આ ભંગ કરતું નથી. પરફેક્ટ. જો તમે ગાય્સ બધા કરવું નકલ કરો, અને તમારા નવા અવકાશમાં આ કોડ પેસ્ટ કરો, ખાલી એક હતી. ચાલો ડીએલ પ્રયાસ કરો. જો તમે કમ્પાઇલ અને આ કાર્યક્રમ ચલાવવા માટે, તે કામ કરે છે? નંબર >> તેને શું કહી છે? તે કહે છે કે નિયંત્રણ બિન રદબાતલ કાર્ય અંત સુધી પહોંચે છે. અરે વાહ, જેથી દો મને તે ચાલી રહ્યું પ્રયાસ કરો. શું તમે ગાય્સ આ પહેલાં જોઈ? શું તમે જાણો છો આ શું અર્થ થાય છે? ઠીક છે, ચાલો આ થોડો વિશ્લેષણ કરવું. તે file.c અંતે 9 વાક્ય પર કહેતા જાય, 1 સ્તંભ અમે ભૂલ છે, જેમ તમે કહ્યું હતું કે, અને તે કહે છે કે તે ભૂલ ચેતવણી અને રિટર્ન પ્રકાર ચેતવણી માંથી ઉદભવતી છે. એવું લાગે છે કે કંઈક પર વળતર પ્રકાર છે, જે અર્થમાં બનાવે છે સાથે રહ્યું છે. અમે કાર્ય બિન રદબાતલ મળ્યો છે, જેનો અર્થ છે કે અમે કાર્ય મળી છે કે રદબાતલ નહિં આપે. એક રદબાતલ કાર્ય એક છે કે આ જેવું દેખાય છે: રદબાતલ (foo), અને તે રદબાતલ છે કારણ કે પરત પ્રકાર રદબાતલ છે, જેનો અર્થ છે કે જો આપણે અહીં કંઈક હતું 1 વળતર જેવા, અમે આ માટે એક કમ્પાઇલર ભૂલ મેળવી લેતો. જો કે, અમે એક કાર્ય બિન રદબાતલ છે. અમારા આ કિસ્સામાં કાર્ય બિન રદબાતલ અમારા શોધ કાર્ય છે કારણ કે તે bool એક વળતર પ્રકાર છે. , જ્યારે તે કહેતા છે કે નિયંત્રણ કાર્ય બિન રદબાતલ ના અંત સુધી પહોંચે છે કારણ કે શોધ પરત નિવેદન નથી. તેનો પ્રકાર bool ઓફ કંઈપણ પરત છે. 

અમે તેને ઠીક કરી શકો છો અને તમે ગાય્સ શું વિચારો છો શોધ મૂળભૂત દ્વારા પરત કરવું જોઈએ? શું શોધ ની મૂળભૂત કિંમત વળતર જોઈએ? કારણ કે અમે શું ઓવરને અંતે મૂકી શકો છો. ચાર્લોટ, તમારી પાસે કોઇ? સાચું કે ખોટું >>? સાચું કે ખોટું. એક છે? ખોટું. મને ખબર નથી. ખોટું? ચાલો તેને કરવાનો પ્રયાસ કરો. તમે વળતર ખોટા કેમ કહેવું છે? કે મહાન અંતઃપ્રેરણા છે. [ચાર્લોટ] મને ખબર નથી. અમે આ કેસમાં ખોટા પાછા જઈ રહ્યાં છો કારણ કે આ અમારી મૂળભૂત થશે જો અમુક કારણ માટે યાદી ખાલી અથવા સોય છે કે અમે અસ્તિત્વમાં નથી શોધી રહ્યાં છે. પછી ખૂબ ઓવરને અંતે, જો આપણે સાચું અગાઉ આ કાર્ય ન પાછા નથી, આપણે હંમેશા ખબર છે કે આ કાર્ય કહેવું પડશે ના, તે એરે માં નથી. તે haystack માં નથી. હવે જો આપણે કમ્પાઇલ અને ચલાવવા માટે તેને-દો મને આ સેવ કે જેથી અમે તેને ખેંચી અપ કરી શકો છો. હવે જો આપણે કમ્પાઇલ અને અમારો કાર્યક્રમ ચલાવો, તે બનેલ છે. અમે અમારા થોડું પ્રોમ્પ્ટ મેળવો. જો હું ફટકો 4-યુએચ ઓહ. તેને કંઈપણ છાપી નહોતી. એવું લાગે છે કે બધું ઠીક રહ્યો હતો. અમે સાઇન આ ભરો મળી છે અમે સ્યુડોકોડનો માં અલ્ગોરિધમનો વિશે થોડુંક પહેલા વાત કરી હતી. મને જોવા માટે, આ સાચવી, અને મને તે અલ્ગોરિધમનો પાછા ખેંચી અપ ફરી શકશો. ચાલો આ વ્યક્તિ નહીં. ના. ત્યાં તે છે. અમે આ કેવી રીતે કરવું? શું આ કોડ શરૂ કરવા માટે એક સારા વ્યૂહરચના હશે? તમે મધ્યમાં સંખ્યાબંધ પસંદ હોય છે. અમે એરે મધ્યમાં કેવી રીતે નંબર પસંદ? કોઈ સૂચનો? Strlen [વિદ્યાર્થી] 2 દ્વારા વિભાજી. Strlen 2 દ્વારા વિભાજી. કે જે મહાન એક છે. એરે ખાસ પ્રકારના Strlen કામ કરે છે. એરે કયા પ્રકારના? શબ્દમાળા એરે, અક્ષર એરે. તે ખ્યાલ છે કે એક જ પ્રકારની છે કે અમે લાગુ કરવા માંગો છો, પરંતુ અમે strlen ઉપયોગ નથી કારણ કે અમે અક્ષરો ઝાકઝમાળ નથી. અમે ints ઝાકઝમાળ છે. પરંતુ strlen શું આપણા માટે વિચાર કરે છે? શું તમે જાણો છો તે શું આપણા માટે નહીં? Strlen [વિદ્યાર્થી] અમને લંબાઈ નોંધાયો નહીં. બરાબર છે, તે અમને લંબાઈ નોંધાયો નહીં. Strlen અમારા માટે એરે લંબાઈ નોંધાયો નહીં. 

અમે અમારા દ્વિસંગી શોધ કાર્યક્રમ કેવી રીતે નથી કે શું? તમે એક એરે લંબાઈ કેવી રીતે કરશો? [વિદ્યાર્થી] Strlen? તમે strlen સાથે યોગ્ય રીતે ફોર્મેટ સી શબ્દમાળા એરે લંબાઈ મેળવી શકો છો. આ સમસ્યા છે, તેમ છતાં છે, કે જે આપણે શબ્દમાળા એરે નથી. જો અમે આ કોડ પર એક નજર, અમે આ પૂર્ણાંક એરે હોય છે. અમે કેવી રીતે જાણી શકું લાંબા તે કેવી રીતે છે? [વિદ્યાર્થી] ત્યાં એન્ડપોઇંટ માટે સમકક્ષ પૂર્ણાંક l અથવા કંઈક જેમ, એક છે? તેને ત્યાં ખરેખર નથી વળે છે, અને તેથી તે રીતે, આ છે એક તે વસ્તુઓ છે કે જે ફક્ત સારી સી વિશે ખબર છે, ત્યાં કોઈ એક એરે લંબાઈ વિચાર રીત છે જો હું તમને આપી એરે છે. કારણ કે તે શબ્દમાળાઓ સાથે કામ કરે છે, કારણ strlen કામ કરે છે, જો શબ્દમાળા યોગ્ય રીતે ફોર્મેટ છે, કારણ કે, તે ખૂબ જ ઓવરને અંતે કે ખાસ \ 0 અક્ષર હશે. 

તમે પણ જો તમે અયોગ્ય રીતે ફોર્મેટ સ્ટ્રિંગ હોય કલ્પના કરી શકો છો અને ત્યાં કોઈ \ 0 અક્ષર ત્યાં છે, પછી આખી વસ્તુ કામ કરતું નથી. [વિદ્યાર્થી] તમે \ 0 ઉમેરી શકતા? અમે આ કિસ્સામાં કરી શકે. અમે 0 \ અમુક પ્રકારની ઉમેરો કરી શકે છે અથવા અક્ષર સૂચવે છે અને તે પછી અમુક પ્રકારની છે કે જે વાપરે છે. પરંતુ તે તદ્દન કામ નથી ચાલી રહ્યું છે કારણ કે \ 0 ચાર રચે પ્રકાર માટે છે, અને અહીં આપણે ints મેળવ્યા છે. અન્ય બાબત એ છે કે જો આપણે એક ખાસ કિંમત વાપરવા હતા -1 જેવા એરે ઓવરને ચિહ્નિત પછી અમે અમારી -1 પૂર્ણાંક એરે ક્યારેય સ્ટોર કરી શકે છે. અમે ભરાઇ ગયેલો છો. તે તારણ છે કે જે માત્ર લંબાઈ વિચાર માર્ગ સી માં ઍરેની ખરેખર તે યાદ છે જ્યારે તમે તે સેટ અપ અને પછી તેને એરે સાથે આસપાસ પસાર જેથી જ્યારે પણ હું એક કાર્ય છે કે જે અમુક કામ ચાલી રહ્યું છે પાસે પૂર્ણાંકો અથવા ફ્લોટ્સ ઝાકઝમાળ પર અથવા ડબલ્સ અથવા શું હોય તો તમે, હું પણ એ વિધેય જે એરે લંબાઈ આપવી પડે છે, અને કે ચોકકસ શું આપણે અહીં શોધ વિધેય માં કર્યું છે. જો તમે જુઓ, આપણે શું જ્યારે અમે અમારા એરે અહીં પસાર કર્યું છે, અમે પણ લંબાઈ, કદ માં પસાર કરે છે. તે માત્ર બને છે કે આપણે આ ચલ કહે છે અહીં, આ પરિમાણ અથવા દલીલ. આ એક કાર્ય દલીલ સૂચિ અથવા પરિમાણ યાદી કહે છે, અને આ પણ દલીલો અથવા પરિમાણો કહેવામાં આવે છે. લોકો અલગ અલગ સમયે અલગ અલગ શબ્દો વાપરો. હું ક્યારેક તેમને મારી ઇન્ટરચેન્જ. તે જ બને છે કે આ અહીં ચલ જ રીતે નામ આપવામાં આવ્યું છે આ # અહીં વ્યાખ્યાયિત કરે છે. પરંતુ તેઓ આ જ વાત નથી. આ કેપિટલાઈઝેશન ફરક પડે છે. 

જો તમે શું થાય અંતે અહીં જુઓ, અમે જાહેર અમારા પૂર્ણાંક એરે, જે અમે નંબરો કહેવાય કર્યું છે. અમે તેને અમારા માપ છે, જે અમારી # ટોચ પર અપ વ્યાખ્યાયિત અનુલક્ષે આપી છે. તે 8 જ હશે. અને પછી જ્યારે અમે અમારા પછી શોધ કાર્ય નીચે કૉલ નીચે, અમે નંબર પાસ અમે શોધવા માટે કરવા માંગો છો, જે અમે પૂછવામાં કરી લીધી છે, વપરાશકર્તા માંથી મેળવેલ. અમે એરે પાસ, આ નંબરો, અને પછી અમે પણ એરે માપ પાસ હોય, અને પછી 8 કદ મૂલ્ય સંગ્રહિત નહીં અથવા આ પૂર્ણાંક ચલ કહેવાય કદ પસાર. અમે એરે કદ ધરાવે છે. હવે જો આપણે આપણે શું અગાઉ વિશે વાત કરવામાં આવી હતી પર પાછા જાઓ, મને લાગે છે કે Missy અપ બિંદુ કે અમે શું કરવું જરૂરી એરે લંબાઈ વિચાર છે લાવ્યા અને તે 2 દ્વારા વિભાજીત છે, અને તે અમને મિડપોઇન્ટ આપશે. ચાલો જુઓ. મેં કોઈકને આ લખવા અને તેને તેમની જગ્યા બચાવી શકો છો? કેવી રીતે Leila વિશે શું? મેં તમને આ લખી શકે? પ્રથમ વાક્ય લખો જ્યાં તમે એરે લંબાઈ લેવા અને મિડપોઇન્ટ વિચાર અને તે નવા ચલ માં સંગ્રહે. હું તમને એક દંપતી સેકન્ડમાં આપવા પડશે. તમે તૈયાર છો? [વિદ્યાર્થી અશ્રાવ્ય] ખાતરી કરો કે, હું તમને મિડપોઇન્ટ શકે ગણતરી છે શોધ કાર્ય અંદર haystack ઍરેની આ haystack એરે લંબાઈ મદદથી, જે કદ ચલ છે? કપટી અહીં કંઈ નથી. [Leila] જસ્ટ કદ / 2 અને માત્ર- અને તેને સંગ્રહો, અને સેવ બટન ટોચ પર અહીં દબાવો, અને અમે તેને ખેંચી અપ પડશે. પરફેક્ટ. ત્યાં અમે જાઓ. ઓસમ. 

જેમ છે, આ સંકલન કરશે? [Leila] ના, એ જ ઊંચા રહેવાની જરૂર છે. [Nate] યાહ, તેથી આપણે શું જરૂર નથી કરી શકું? [Leila] પૂર્ણાંક મિડપોઇન્ટ અથવા કંઈક જેમ. ઓસમ. અરે વાહ, ચાલો કરવું કે, મિડપોઇન્ટ પૂર્ણાંક કદ =. આ કમ્પાઇલ થશે? ચાલો આ ટિપ્પણી કાઢી નાખો અને તેને વિચાર બહાર માર્ગ છે. આ વિશે શું ન કમ્પાઇલ થશે? અમે કંઈપણ પૂર્ણાંક સાથે કરી રહ્યા છીએ, તેથી અમે તેને અથવા તે કંઈક છાપવા માટે જરૂર છે. અરે વાહ, બરાબર. અમે નહિં વપરાયેલ ચલ મળશે. બીજું શું આ અંગે કામ ન રહ્યું છે? મને લાગે છે કે તમે કંઈક, સામ જણાવ્યું હતું. સેમિકોલન્સ. અરે વાહ, હું તે સેમિકોલન્સ ગુમ છું. તે ગાળાના કોર્સ દરમિયાન સતત વસ્તુ જ હશે. અંતિમ વસ્તુ હું કરીશ છે હું ક્યાં બાજુ પર કેટલાક સફેદ જગ્યા મૂકીશું આ અહીં ઓપરેટર છે, કે જે ખાસ કરીને કેવી રીતે અમે તે કરી ત્યારથી મુજબ અમારી શૈલી માર્ગદર્શિકા છે. અમે અમારા ઍરેના મિડપોઇન્ટ મેળવ્યા છે. , હવે જો આપણે અલ્ગોરિધમનો પાછા યાદ બીજું પગલું છે કે અમે તે કરવા માટે એક વાર અમે મિડપોઇન્ટ પડી શું હતું? [વિદ્યાર્થી] જો તે વધારે છે [અશ્રાવ્ય]. અરે વાહ, જેથી અમે સરખામણીમાં અમુક પ્રકારની કરી છે, અને આપણે શું અહીં તુલના કરવામાં આવે છે? તમે કહ્યું હોય તો તે કરતાં વધારે હોય છે. તે ઉલ્લેખ સજા શું છે? સંખ્યા કે જે આવે છે, જો કે મિડપોઇન્ટ કરતાં વધારે છે, તો પછી એરે સુધી જવા? બરાબર છે, તેથી સંખ્યા કે જે જયારે આપણે- આ સોય, તેથી અમે સોય સાથે સરખામણી કરી રહ્યા છો, અને અમે શું સોય સામે તુલના કરવામાં આવે છે? કારણ કે સોય છે, આપણે શું શોધી રહ્યાં છે. અમે તે તુલના કરી રહ્યાં છો તે મિડપોઇન્ટ મેળવો. 

પરંતુ તે અર્થમાં બનાવવા નથી તે જોવા માટે ચકાસો જો સોય = મિડપોઇન્ટ? એ નથી કે સૂઝ છે? નથી કોઈની શકે છે? ચાલો તે પ્રયાસ આપી હોય તો, (સોય == મિડપોઇન્ટ). [વિદ્યાર્થી] printf તમે શું તે જોવા મળે છે. [Nate] Printf ("અમે તેને શોધી \ n!"); નહિંતર-I'm માટે કંઇક અલગ અહીં કરવાથી શરૂ થઈ રહ્યું છે. હું તમામ સમય આસપાસ નિવેદનો જો કૌંસ મૂકવા શરૂ જાઉં છું માત્ર કારણ કે જો અમે વધુ સામગ્રી, પછી ઉમેરો અમે કમ્પાઇલરોનો મળી નથી. અરે વાહ, સેમ. તમે એક બિંદુ મેળવ્યા છે. સમસ્યા એ છે કે મિડપોઇન્ટ એરે એક પદ પ્રસ્તુત કરે છે, પરંતુ તમે તેને ઍરેની તે સ્થિતિમાં કિંમત પ્રતિનિધિત્વ મળી શકે છે. કે જે મહાન બિંદુ છે. શું દરેકને સાંભળવા સેમ શું કહ્યું? તેમણે જણાવ્યું હતું કે મિડપોઇન્ટ છે માત્ર એરે એક પદ રજૂ કરે છે, પરંતુ તે એરે વાસ્તવિક તત્વ નથી. જો તમે કોડ તરીકે તેવા પરચૂરણ ખર્ચ વિશે હમણાં વિચારો, જો અમે આ એરે પર નીચે અહીં જુઓ, જે તેને 8 તત્વો ધરાવે છે, મિડપોઇન્ટ આ કાર્ય માં હશે મૂલ્ય શું છે? [વિદ્યાર્થી] 4. [Nate] 4. જો અમે 4 નંબર જોવા માટે - અને અમે ફક્ત આ કોડ રન કરી શકો છો અને અહીં થોડું ઉદાસ ચહેરો મૂકો કારણ કે અમે તેને-જો અમે આ કોડ સ્કોર મળ્યાં નથી તરીકે હમણાં છે, તે અપલોડ કરી, મકાન દો, મને સરકાવો, અને જો આપણે 4 નંબર માટે જુઓ, અમે તેને જોવા મળે છે, પરંતુ અમે આ printf હા માટે નથી. એક કારણ એ છે કે આપણે સાચા આપ્યા નથી, પરંતુ અમે ખરેખર નહોતી નંબર 4 શોધી? અને સેમ કોઈ કહેતા છે. અમે શું શોધી હતી? અમે ખરેખર મિડપોઇન્ટ છે, કે જે જો આપણે એરે પર નીચે અહીં જોવા મળે, તે તત્વ પ્રયત્ન 4 અનુક્રમણિકા પર ચાલી રહ્યું છે કે અમે જોઈ રહ્યાં છો, જે 23 છે. 

અમે ખરેખર કેવી રીતે તે મિડપોઇન્ટ અંતે તે તત્વ વિચાર અને ફક્ત મિડપોઇન્ટ પોતે નથી? [વિદ્યાર્થી] અમે ઘરનાં પરચૂરણ કામો અથવા કંઈક દાખલ છો? શું છે કે ઉત્સુકતાનું બસ આવું કરશે? તમે થોડી વધુ ખંતપૂર્વક કરી શકે છે? તમને નંબર માં સ્થિતિ પરિવર્તન હોય છે, જેથી તમે બનાવવા માટે મળી છે કે કેટલાક જોડાણ-મને લાગે છે કે તે ચાર રચે છે, પણ તે ન પણ હોઈ શકે. અરે વાહ, કે સારી બિંદુ છે. અમે અક્ષરો, આ અક્ષરો માં થઈ આ રૂપાંતર સ્થિતિ ઘણો કરવું, પ્રથમ બે સમસ્યા સેટમાં. તે તારણ આપે છે કે અહીં, આ લગભગ સમાન છે શબ્દમાળા અંદર ઇથ અક્ષર ઍક્સેસ, જો તે અર્થમાં બનાવે છે. અહીં અમે મિડપોઇન્ટ તત્વ ઍક્સેસ કરવા માંગો છો. અમે તે કેવી રીતે કરવું? કેવિન તમે કોઈ સૂચનો અમે કેવી રીતે કરવું કે શકે છે? તમે haystack કરી શકે, ઓપન કૌંસ, મધ્ય, કૌંસ બંધ રહ્યો હતો. તમે અમારા માટે કે લખી શકે? તે અહીં સાચવો, અને અમે જે ખેંચવાનો પડશે. અમે આ 9 વાક્ય પર શોધી રહ્યાં છો, અને અમે ભૂલી રહ્યાં છો કે અમે મિડપોઇન્ટ માટે સોય તુલના કરવા નથી માંગતા, પરંતુ તેના બદલે, અમે સોય તુલના કરવા માંગો છો અમારા haystack એરે અંદર સ્થિતિ મિડપોઇન્ટ ખાતે તત્વ છે. સરસ. ત્યાં અમે જાઓ. અરે વાહ, કે ખૂબ સારું લાગે છે, જો (સોય haystack == [મિડપોઇન્ટ]). અમે તેને જોવા મળે છે. હવે જો આપણે થોડો અપ પાછળ કોડ we'll સ્કોર તે ચાલે છે,, કમ્પાઇલ અને હવે જો આપણે 4 જોવા માટે, અમે તેને શોધી કારણ કે હવે અમે ખરેખર 23 નંબર મળી રહ્યાં ન હતા. અમે કિંમત 23 રહ્યાં છો, અને કે અમે શું અમારી સોય સાથે સરખામણી કરી રહ્યા છો. પરંતુ તે સારી છે. કે જમણા દિશામાં એક પગલું છે. 

કે અમે શું કરી રહ્યાં છો. અમે એરે સ્થિતિ સામે સોય તુલના ન પ્રયાસ કરી રહ્યા છો એરે વાસ્તવિક તત્વો સામે પરંતુ. જો, અમે પાછા ફરી અમારી અલ્ગોરિધમનો આગામી પગલું અંતે હવે જોવા આગામી પગલું શું છે? Leila જ તેને થોડા સમય ઉલ્લેખ કર્યો છે. [વિદ્યાર્થી] જોવા માટે જો તે કરતાં મોટું અથવા કરતાં ઓછી છે અને પછી નક્કી રીતે ખસેડવા માટે તપાસો. [Nate] યાહ, તેથી અમે કેવી રીતે કરવું કે છો? તમે કેટલાક-I'll માં મૂકી શકો છો આ પુનરાવર્તન સાચવી, અને પછી જો તમે કેટલીક રેખાઓ કે જે કરશે મૂકવા. અરે વાહ, શાર્લોટ >> હું એક પ્રશ્ન છે.. મિડપોઇન્ટ હોવું જોઈએ નહિં તે - 1, કારણ કે પ્રથમ વસ્તુ છે તે અનુક્રમિત 0 છે, તેથી જો આપણે 4 મૂકી છે, કે જે ખરેખર અક્ષર અમે શોધી રહ્યાં છો તે નથી? હા, અને અન્ય સમસ્યાઓ હોય કે જે સાથે છે કે જે મહાન કેચ છે, કારણ કે શું અંત કદાચ થઈ રહ્યું રહ્યું છે જો આપણે આગળ પણ છે અને અમે ક્યારેય પ્રારંભમાં વ્યવસ્થિત કરી શકું? હું માનું આપણે શું અંત કરી શકે છે ઍક્સેસ કરવાનો પ્રયાસ કરી છે એરે ની 8 મી સ્થિતિ પર તત્વ, જે આ કિસ્સામાં અસ્તિત્વમાં નથી. અમે એ હકીકત માટે એકાઉન્ટિંગ અમુક પ્રકારની કરવા માંગો છો કરશે કે અમે કેટલાક શૂન્ય ઈન્ડેક્સીંગ છે. [ચાર્લોટ] માફ કરશો, હું મિડપોઇન્ટ અર્થ થાય છે - ચોરસ કૌંસમાં 1. અમે તે કરી શકો છો. અમે પાછા માત્ર એક બીટ આ મુદ્દો આવવા પડશે. એકવાર અમે વાસ્તવિક રહ્યાં મેળવવા શરૂ કરવા માટે, કે જ્યારે અમે ખરેખર જોવા આ નાટક આવે પડશે. તેટલા સમય માટે, અમે આ કરવા માટે, પરંતુ તમે તદ્દન યોગ્ય છો. કે શૂન્ય ઈન્ડેક્સીંગ અસર કે અમે માટે ખાતું જરૂર પડશે. ચાલો જુઓ. 

કેવી રીતે કરતાં વધુ અને ઓછો કરતા? છે [વિદ્યાર્થી] હું કેવી રીતે કરતાં વધુ અને ભાગ કરતા ઓછો કરવા માટે. મેં હમણાં શું છે તેની જો તમને ખબર પડે છે કે તે haystack મિડપોઇન્ટ કરતા ઓછો અથવા કરતાં વધારે હોય છે છાપી ન હતી. અહીં હું સેવ કરી શકો છો I've- [Nate] અરે વાહ, જો તમે સંગ્રહો તમે શું મેળવ્યું, અને અમે તેને ખેંચી અપ પડશે. ત્યાં અમે જાઓ. [વિદ્યાર્થી] અને હું શું ખબર ન હતી માટે પ્રશ્ન ચિહ્ન મૂકો. [Nate] તે મહાન જુએ છે. અહીં અમે પ્રશ્ન ગુણ મેળવ્યા છે કારણ કે અમે હજુ પણ ખબર નથી અમે શું કરીએ તદ્દન હજુ સુધી કરી રહ્યા છીએ. માટે અમે શું કરી-અરે, અમે કેટલીક અમને પર તમામ ફંકી કૌંસ મળી છે માગતા. અમે આ કૌંસ સુધારવા પડશે. ત્યાં અમે જાઓ. અને તેથી આપણે શું કરવા માંગો છો અમારી અલ્ગોરિધમનો અનુસાર, જો અમે સોય શોધી શકું? કિસ્સામાં કહેવું છે કે સોય, આપણે શું અંતે શોધી રહ્યાં છો તે કરતાં ઓછી છે. કેવિન. માત્ર ડાબી અડધા જુઓ. અધિકાર છે, તેથી અમે અહીં એક ટિપ્પણી કહે મૂકીશું "ડાબી અડધા જુઓ." અને જો સોય મિડપોઇન્ટ ખાતે haystack કરતાં વધારે હોય છે, અમે શું કરવા માંગો છો? [વિદ્યાર્થી] પછી તમે યોગ્ય અડધા જુઓ. જમણી અડધા જુઓ, "અધિકાર અડધા જુઓ." પણ નીચ નથી. ઠીક છે, તેથી આ બિંદુએ, વસ્તુઓ ખૂબ સારા રહ્યા છીએ. આ કોડ તરીકે તેવા પરચૂરણ સાથે સમસ્યા શું છે? [વિદ્યાર્થી] તમે છિદ્ર માટે અંતિમ બિંદુ નથી. અધિકાર, અમે છિદ્ર માટે અંતિમ બિંદુ નથી. અમે પણ માત્ર આ એક વાર પસાર થશે. અમે ફક્ત એક મિડપોઇન્ટ જોવા જઈ રહ્યાં છો. ક્યાં તો તત્વ ત્યાં હોય, અથવા તો તે છે નથી. ક્રમમાં આ પૂર્ણ કરવા માટે, અમારે પુનરાવર્તન અમુક પ્રકારની જરૂર પડશે. અમે પુનરાવર્તન ન થાય ત્યાં સુધી અમે શોધી રાખવા જરૂર છે કે ક્યાંતો તત્વ ત્યાં છે કારણ કે અમે સંકુચિત કર્યું છે અને છેલ્લે તે મળ્યું નથી, અથવા તેને ત્યાં માં નથી કારણ કે અમે બધું દ્વારા કર્યું છે જોવામાં છે એરે યોગ્ય છિદ્ર માં અને જાણવા મળ્યું હતું કે કશું ત્યાં છે. 

જ્યારે પણ આપણે આ પુનરાવર્તન મળ્યો છે તેના જઈને, અમે શું વાપરવા માટે જવું છે? [વિદ્યાર્થી] લૂપ. લૂપ અમુક પ્રકારની. હા. [વિદ્યાર્થી] અમે ડુ-જ્યારે લૂપ કરવું અને શકાતું હોય તે કરવા અને પછી જ્યારે સોય ખાતરી જ્યાં હું સાથે જવા ન હતી સમાન I'm નથી. પરંતુ પ્રકારની જેવા કરવું કે લાંબા ગાળે આ સમાન મૂલ્ય છે કે જે વપરાશકર્તા ઈનપુટ નથી. અરે વાહ, તેથી આપણે જોવા માટે, આ પોતે કેવી રીતે લખી શકે? તમે કહ્યું ચાલો ડુ-જ્યારે લૂપ વાપરો. જ્યાં શરૂઆત થાય છે? આ / 2 કદ પછી અધિકાર [વિદ્યાર્થી]. [Nate] ઠીક છે, અને આપણે શું જવાનું છે કરું? અમે જ્યારે પાછળથી ભરી શકશો. અમે શું જવાનું છે કરું? [વિદ્યાર્થી] શું અમે તમામ સામગ્રી કરવા માંગો છો અમે ભાગ જો માં નથી? [Nate] આ તમામ સામગ્રી, શું મહાન. કૉપિ અને પેસ્ટ. ઓહ, માણસ. ચાલો જોવા જો આ કામ કરે, જો અમે કરી શકો છો આ બોલ ટેબ. સુંદર. ઠીક છે, અને અમે આ સેવ જેથી તમે ગાય્સ તે હોય છે. તમામ હક, અને અમે આ કરવા જઇ રહ્યા છીએ જ્યારે જ્યારે તમે શરત પછી હતા શું હતું? [વિદ્યાર્થી] જ્યારે સોય સમાન નથી, કે જેથી ઉદ્ગારવાચક બિંદુ જેવા હોય છે. પરંતુ મને ખાતરી છે કે ચોકકસ શું છે કે જે હજુ નથી. [Nate] અરે વાહ, આ એક તે કરવા માર્ગ છે. સામ, તમે એક ટિપ્પણી છે? [સેમ] હું યાદ છે જ્યારે હું વિડિઓઝ તપાસ્યા હતા, હું એક જેવા એક સ્ક્રીનશૉટ લીધો ત્યારે અમે તેને માટે સ્યુડોકોડનો હતી, ત્યાં મહત્તમ અને મિનિટ વચ્ચે કેટલાક સંબંધ હતો. મને લાગે છે કે જો તે મહત્તમ ક્યારેય મિનિટ કરતા ઓછા છે કંઈક હતું. તે મળ્યું. [સેમ] અથવા ગમે જો મહત્તમ અથવા જેમ મિનિટ કંઈક કરતાં ઓછો નહિં હોય, કારણ કે તેનો અર્થ એ થાય કે તમે બધું શોધ કરી છે તે. 

અરે વાહ, તેથી તે શું મહત્તમ અને મિનિટ ઉલ્લેખ કરવામાં આવી હતી, જેમ અવાજ નથી? [સેમ] જે પૂર્ણાંકો મૂલ્યો કે ફેરફાર કરી શકે છે જ્યાં અમે મિડપોઇન્ટ મૂકવા માટે સંબંધિત. બરાબર. [સેમ] તે સમયે, તે [અશ્રાવ્ય] મહત્તમ અને મિનિટ ગણતરી છે. રહ્યું છે મિડપોઇન્ટ આ મહત્તમ અને મિનિટ વિચાર છે. એ નથી કે તે જાણતા અર્થમાં છે? જો, અમે અમે આ પુનરાવૃત્તિ કરી કેવી રીતે જઈ રહ્યાં છો જોઈ શરૂ હતા તમે તદ્દન યોગ્ય છો કે અમે શું-જ્યારે લૂપ અમુક પ્રકારની ઉપયોગ કરવા માંગો છો. પરંતુ હું માનું જો આપણે યાદ રાખવું શું આ ઍરેની સ્પોટ પર ચાલી રહ્યું છે અને ખરેખર શું ચાલી રહ્યું-I'm છે માટે ઉપર લખી જઈને અહીં- દ્વિસંગી શોધ ખૂબ પ્રથમ પુનરાવૃત્તિ પર, અમે- હું બોલ્ડ અને ઈ વાપરવા માટે શરૂઆતમાં દર્શાવવા જઈ રહ્યો છું. અને પછી અમારી એરે ઓવરને. અમે જાણીએ છીએ કે શરૂઆતમાં અહીં ઉપર 4 અધિકાર છે, અને આપણે જાણીએ છીએ કે અંતિમ 108 પર છે. કહો કે અમે 15 નંબર માટે શોધ કરી રહ્યાં છે. પ્રથમ વખત અમે આ કરવા માટે, જેમ આપણે પહેલાં થયો હતો, આ મિડપોઇન્ટ ક્યાં તો 16 કે 23 પ્રયત્ન રહ્યું છે અમે કેવી રીતે વસ્તુઓ ગણતરી બહાર પર આધાર રાખીને. ત્યારથી સમાનરૂપે મધ્યમાં ભાગાકાર અમને આ જગ્યા આપશે 16 અને 23 ની વચ્ચે હોય, તો અમે સમાનરૂપે તે નથી વિભાજીત કરી શકો છો અથવા તે વિભાજિત અને સાચી મિડપોઇન્ટ અંતે મેળવો. અમે 16 જોવા મળશે. અમે ખ્યાલ પડશે "હેય, 16 15>. કે અમે શોધી રહ્યાં છો" પછી એરે ડાબી અડધા જોવા અમે અંત કરી શકશો શું કાઢી છે આ સમગ્ર ઉપલા ભાગ અને કહ્યું કે, "ઠીક છે, હવે અમારી એન્ડપોઇંટ માટે અહીં રહ્યું છે." અમારા લૂપ આગળના પુનરાવૃત્તિ, અમે હવે આ એરે પર શોધી રહ્યાં છો, અસરકારક રીતે આ ભાગ છોડી ચૂકયા છે કારણ કે હવે જો અમે મિડપોઇન્ટ વાત કરી રહ્યાં છે તે શરૂઆતમાં અને અંત વચ્ચે તફાવત હોઈ શકે, અમે અમારા મિડપોઇન્ટ 8 પ્રયત્ન શોધવા માટે, જે અમે તે પછી 8 ચકાસવા માટે જુઓ જ્યાં તે નંબર અમે શોધી રહ્યાં છો તે સંબંધમાં છે, 15 શોધવા માટે, જે 15 વધુ હોય છે, તેથી અમે યાદી જમણી ભાગ ખસેડવા છે, જે આપણે જાણીએ છીએ કારણ કે આપણે મનુષ્યો છીએ, અને અમે તેને જોઈ શકે છે. અમે જાણીએ છીએ કે જમણા ભાગ બનવા જઈ રહ્યો છે જ્યાં અમે તે શોધવા માટે, પરંતુ કોમ્પ્યુટર ખબર નથી કે, તેથી શું અમે કરીશ અમે ખરેખર સુચનો આ અપ જાઓ, અને હવે શરૂઆત અને અંત એ જ હાજર છે, જેથી આ મિડપોઇન્ટ તે સમયે આ યાદીમાં માત્ર નંબર બને છે, જે 15 છે, અને અમે તેને મળી છે. એ નથી કે જ્યાં આ સમગ્ર મહત્તમ અને મિનિટ નોટેશનમાં રહ્યું છે પર કેટલાક પ્રકાશ પાડવો, એરે ના અંતિમ બિંદુ રાખવામાં આવેલ છે કરવા માટે બહાર આકૃતિ કેવી રીતે વસ્તુઓ ટૂંકાવી ઘટીને? 

તો શું આ 15 થી સમાન હવે ન હતા તો શું થશે? જો અમે 15 અને, તેના બદલે માટે શોધી રહ્યા હતા, આ સંખ્યા પણ 16? આપણે એમ કહી, "ઓહ, તે વધારે છે છો. અમે ડાબી પર પાછા જાઓ કરવા માંગો છો. " અને અમે અધિકાર અમારી ઈ ખસેડવા માંગો છો, અંતે બિંદુ જે અમે એક એન્ડપોઇંટ કે વિરોધાભાસી હોઈ શકે છે. તેને કોઈ પણ અધિક તત્વો શોધવા માટે સમર્થ નહિં હોઈ શકે કારણ કે હવે અમે અમારી એન્ડપોઇંટ અને અમારી શરૂઆત બિંદુ છે, અમારા મહત્તમ અને અમારા મિનિટ, હવે ઉછાળવામાં આવે છે. અમે સમગ્ર એરે મારફતે શોધવા. અમે કાંઇ ન શોધી શકો છો. કે જે તબક્કે અમે કહે, "ઠીક છે, અમે આ અલ્ગોરિધમનો અટકાવવા જતાં રહ્યાં છો હો છે. અમે કંઈપણ મળ્યા નથી. અમે જાણીએ છીએ કે તે અહીં નથી. " આ કેવી રીતે જવું છે? [વિદ્યાર્થી] બરાબર કેવી રીતે કોમ્પ્યુટર ઓવરને સ્વિચ કરે છે? ઓવરને શરૂઆત પહેલાં કેવી રીતે નથી અંત? ઓવરને શરૂઆત થાય તે પહેલાં કારણ કે ગણિત કે અમે દરેક સમયે અમે આવું કરવા જઇ રહ્યા છો તે. જે રીતે આપણે સ્વેપ છે જો તમે ખૂબ જ પ્રથમ વખત જોવા અમે આ સ્વેપ કરવું જ્યાં અમે 4 ખાતે શરૂઆત અને અંત છે 108 અંતે નીચે બધી રીતે અને અમારી મિડપોઇન્ટ, 16 અંતે કહે, - હું આ પાછળ રીસેટ કરવા જાઉં છું 15-જો આપણે 15 માટે શોધી રહ્યા છો, અમે જાણતા હતા કે અમે શું કર્યું જ્યારે અમે 16 ના ચેક અને જોયું કે તે વધારે હતી અને યાદીમાં સમગ્ર અધિકાર ભાગ કાઢી નાખવા માગતા હતા, અમે જોયું છે કે શું આપણે કરવા માગતો આ ઈ ખસેડવા છે અહીં. અસરકારક રીતે, ઈ એક મિડપોઇન્ટ પહેલા ખસેડવામાં મળ્યો છે. તેવી જ રીતે, જ્યારે અમે અલ્ગોરિધમનો આ પુનરાવૃત્તિ કર્યું અને મિડપોઇન્ટ 8 પર હતું, અમે જાણ્યું કે 8 <15, તેથી અમે બોલ્ડ ખસેડવા માગતા હતા એક મિડપોઇન્ટ ભૂતકાળ. હવે, શરૂઆત અને અંત બંને એકબીજાની સાથે છે 15 આ છે. 

જો અમે કેટલાક અન્ય, 15 ન કિંમત જોવા માટે ચાલી રહ્યું કરવામાં હો, અથવા જો આ 15 ને બદલે 16 એક હતું, અમે જાણ્યું છે કે ઈ અમે મિડપોઇન્ટ પહેલાં એક ખસેડવા માંગો છો કરશે. હવે ઈ હશે ત્યાં બો કરતાં ઓછી ઘસવું. ચાલો અમે કેવી રીતે વાસ્તવમાં અંત આ અલ્ગોરિધમનો કોડિંગ લઈ જવામાં. અમે જાણીએ છીએ કે અમે આ મિડપોઇન્ટ ગણતરી માંગો છો. અમે પણ જાણીએ છીએ કે અમે શરૂઆત અને એરે ઓવરને ટ્રૅક કરવા માંગો છો અમારા વર્તમાન એરે જેથી અમે આકૃતિ કરી શકો છો જ્યાં યાદી આ ડાબી અડધા છે અને જ્યાં યાદી જમણી અડધા છે. અમે ક્યાં શરૂ અને અંત સાથે કરવા માટે, અથવા આપણે તેમને મિનિટ અને મહત્તમ કૉલ કરી શકો છો. હું શરૂ અને આ સમય સમાપ્ત ઉપયોગ કરશો. જ્યારે અમે શરૂ જો, અમે અમારી ઉદાહરણ અંતે અહીં જુઓ નીચે, અમારા શરૂઆત એરે ખૂબ જ શરૂઆત કરવામાં આવી હતી કુદરતી તરીકે. અનુક્રમણિકા શું આ હતો? શું અમારી શરૂ કરવું જોઈએ? ડેનિયલ. [ડીએલ] Haystack [0]. [Nate] અરે વાહ, કે જેથી અમે તેને સેટ haystack સમાન શકે. [0] આ સમસ્યા છે, તેમ છતાં છે, કે જે આ અમને પ્રથમ તત્વ સ્થિતિ ન આપે છે. તે અમને પ્રથમ કે જે પ્રથમ સ્થાને વાસ્તવિક કિંમત તત્વ ની અનુક્રમણિકા આપે છે. [વિદ્યાર્થી] તે .20 માટે કન્વર્ટ થશે? [Nate] આ શું કરશે શું-સારી છે, તે કોઇપણ રૂપાંતરિત કરશે નહિં. તે શું કરશે શું છે તે શરૂ માં 4 સ્ટોર કરશે, અને પછી તેને શરૂ કરવા સામે સરખામણીઓ કરો હાર્ડ હશે કારણ કે બેગીન 4 ની કિંમત હોલ્ડિંગ આવશે, જે આપણા એરે શરૂઆત છે, પરંતુ અમે એરે માં સૂચકાંકો ટ્રૅક કરવા માંગો છો તરીકે કિંમતો માટે વિરોધ કર્યો હતો. અમે ખરેખર છે કે જેવી 0 પડશે ઉપયોગ કરે છે. એરે-ચાર્લોટ ઓવરને માટે થોડો અગાઉ આ લાવવામાં આવ્યા હતા. આ તે છે જ્યાં અમે ધ્યાનમાં શૂન્ય ઈન્ડેક્સીંગ લેવા પડશે. 

ચાર્લોટ, શું એરે ઓવરને છે? અંત ઇન્ડેક્સ શું છે? [ચાર્લોટ] માપ - 1. અરે વાહ, અને માપ જે અમે ઉપયોગ કરવો જોઇએ? અમે મૂડી કદ અથવા લોઅરકેસ કદ ઉપયોગ કરવો જોઇએ? મૂડી માપ. આ કિસ્સામાં, અમે મૂડી કદ ઉપયોગ કરી શકે છે. જો અમે આ કાર્ય પોર્ટેબલ કરવા માગતા હતા અને અન્ય કાર્યક્રમોમાં આ ફંક્શનનો ઉપયોગ, અમે ખરેખર લોઅરકેસ કદ ઉપયોગ કરી શકો છો. તે ખૂબ સરસ. પરંતુ ચાર્લોટ તદ્દન યોગ્ય છે કે અમે કદ માંગો છો - 1. આ બિંદુ-અંતે [વિદ્યાર્થી] તે કેવી રીતે છે કે તમે મોટા કદ ઉપયોગ કરી શકો છો? તે કેવી રીતે છે કે અમે મોટા કદ ઉપયોગ કરી શકે છે? તે તારણ આપે છે કે આ # વ્યાખ્યાયિત ખરેખર છે, હૂડ હેઠળ, જેમ કે લખાણ શોધી અને બદલો, જો તે અર્થમાં બનાવે છે. જ્યારે તમે તમારા કોડ કમ્પાઇલ, તો preprocessing તબક્કો આ કમ્પાઈલર ના ફાઈલ મારફતે જાય છે, અને તે માટે દરેક જગ્યાએ કે જે તમે મૂડી માપ હોય તેવા પરચૂરણ ખર્ચ કર્યો છે લાગે છે, અને તે લખાણ શાબ્દિક 8 એક સાથે જેમ જ બદલે છે. એ અર્થમાં આ જ એક ચલ અલગ છે. તે મેમરીમાં કોઇપણ જગ્યા નહિં લે. તે એ સાદી લખાણ બદલો યુક્તિ છે. આ કિસ્સામાં, અમે કદ ઉપયોગ જઈ રહ્યાં છો. અહીં પ્રતિ અમે પુનરાવર્તન અમુક પ્રકારની કરવા માંગતા, અને અમે ડુ-જ્યારે અમારા લૂપ સાથે યોગ્ય ટ્રેક પર છો. અમે કંઈક કરવા માંગો છો ત્યાં સુધી એક શરત હવે રાખી નથી, અને આપણે પહેલાં થયો હતો, આપણે જોયું છે કે જે પરિસ્થિતિ ખરેખર હતું કે અમે ઓવરને નથી માંગતા ઓછા કરતાં શરૂ છે. 

આ અમારી અટકાવવા શરત છે. જો આવુ થાય તો, અમે રોકવા અને જેમ, જાહેર કરવા માંગો છો "હેય, આપણે કંઈ પણ મળ્યા નથી." આ વ્યક્ત, અમે લૂપ અમુક પ્રકારની ઉપયોગ કરવા માગો છો. આ કિસ્સામાં, તે ડુ-જ્યારે લૂપ હશે, લૂપ માટે, જ્યારે લૂપ? અમે ડુ-જ્યારે લૂપ અહીં છે. તમે શું કે અભિગમ જેવી ગાય્સ? શું તમને લાગે છે કે અમે એક અલગ અભિગમ પ્રયાસ કરવો જોઇએ? કેપી, કોઈપણ વિચારો? અમે જ્યારે લૂપ છે કારણ કે અમે વધુમાં વધુ જાણવા શકે શરૂઆતમાં રસ્તે અંતે મિનિટ કરતાં વધારે હશે. અરે વાહ, જેથી તેમાં કોઈ આરંભ કે થવું જોઇએ છે છે. તે આવું ત્યારે આંટીઓ મહાન છે જ્યારે તમે કંઈક પ્રારંભ છે પછી અહીં જ્યારે પરીક્ષણ પહેલાં, આપણે જાણીએ છીએ કે અમે બંને શરૂ અને અંત reinitializing રાખવા નથી જઈ રહ્યાં છો લૂપની દરેક રાઉન્ડ. અમે જાણીએ છીએ કે અમે તેમને પ્રારંભ કરવા માંગો છો, તો પછી અમારી સ્થિતિ તપાસો. આ કિસ્સામાં, હું ખરેખર સરળ છે જ્યારે લૂપ સાથે જઈશ. તે તારણ આપે છે કે આવું ત્યારે આંટીઓ એકદમ કવચિત ઉપયોગ થાય છે. સ્થાનો ઘણાં પણ નથી શીખવવા નથી જ્યારે આંટીઓ. તેઓ વપરાશકર્તા ઈનપુટ નિવારવા માટે સારી છો, જેથી અમે તેમને ખૂબ જોઇ છે તેથી ત્યાં સુધી. પરંતુ સામાન્ય અને જ્યારે આંટીઓ ઘણો વધુ સામાન્ય છે. તે તારણ છે કે જે આ શરત તરીકે તેવા પરચૂરણ ખર્ચ અમને નથી કરશે ખરેખર ખૂબ સારી છે, અને તે શા માટે છે? હું દિલગીર છું, હું તમારું નામ ખબર નથી. હું જેરી >> માફ કરશો છું.? તે બી-O-R-યુ આઇ છે. ઓહ, ઠીક છે. હું તમને મારા યાદી પર દેખાય નહિં. ઓહ, કારણ કે ઓહ કે, અર્થમાં બનાવે છે. શું તમે આ શા માટે છે જ્યારે લૂપ તરીકે રજૂ કરવાનો ઈરાદો નથી કામ થઈ શકે છે તેનો ખ્યાલ હોય છે, તરીકે શરત સાથે હોય તેવા પરચૂરણ ખર્ચ? [જેરી] તમે અર્થ છે કે તમે તેને બાદ તમામ સામગ્રી કરવા માંગો છો તે? અરે વાહ, કે જેથી એક છે. અમે જ્યારે લૂપ છે, કે જે સંપૂર્ણપણે સાચું છે આ સામગ્રી બધી મૂકવો પડશે શકે છે. અન્ય ચીજ છે કે થોડી વધુ સમસ્યારૂપ છે, જોકે છે, કે જે આ શરત કામ કરતું નથી. [વિદ્યાર્થી] તમે તેને વિમાનની મુસાફરી કરવાની જરૂર છે. અધિકાર છે, તેથી આ શરત ક્યારેય સાચું નથી શરૂઆતમાં જે રીતે અમે તેને વિશે વાત કરી હશે. અમે કંઈક કરવા માંગો છો ત્યાં સુધી અંત <શરૂ કરવા માટે, પરંતુ અમે જ્યારે કંઈક કરવા માંગો છો ≤ ઓવરને શરૂ કરો. 

ત્યાં તર્ક છે કે રિવર્સલ ત્યાં છે. હું તે ભૂલો તમામ સમય બનાવવા દોષિત છું. [વિદ્યાર્થી] તે કરતાં ઓછા અથવા સમાન હોવું કેમ નથી? કારણ કે તમે કેસ કે અમે મળ્યું યાદ નથી ત્યાં માત્ર એક તત્વ જ્યાં હતી, અને અમે નીચે હતા, અને અમે માત્ર અમારી એરે માં 15 જોઈ હતી? અને અમારા શરૂઆત અને અમારા ઓવરને જ તત્વ હતા. અમે ખાતરી કરવા માટે કે અમે તે કેસ હેન્ડલ બનાવવા માંગો છો. જો અમે કોઈ રન કરતાં ઓછી હતી, અમે ફક્ત એક એરે 2-તત્વ માટે નીચે વિચાર કરવાનો પ્રયત્ન કરશે. એકવાર અમે કે છેલ્લા તત્વ નોંધાયો હતો, જો કે અમારા તત્વ હતા, અમે તેને ક્યારેય શોધવા માંગો છો. હવે અહીં, અમે બરાબર કરી છે કે તમે કહેતા હતા કરી શકો છો. અમે અમારા જ્યારે લૂપ મધ્યમાં માં યોગ્ય સામગ્રી plopping શરૂ કરી શકો છો. અમે અમારા મિડપોઇન્ટ માં plop કરી શકો છો. અમે આ તમામ નિવેદનો લઈ શકો છો, તેમને ખેંચી બહાર ડુ-જ્યારે આ લૂપની, તેમને plop, થોડો અપ વસ્તુઓ સાફ, અને હું આગળ વધો અને આ આવૃત્તિ સાચવીશું. અને આ બિંદુએ, અમે ખૂબ બંધ રહ્યાં છો. સેમ. મને લાગે છે કે તમે પણ પૂર્ણાંક મિડપોઇન્ટ = માપ હોય છે - 1/2. 1/2 - તે, કદ મળ્યું. ત્યાં બીજું કંઇ અમે તે લીટી વિશે બદલવાની જરૂર છે? તે સારો કેચ હતી. 

માપ શું થાય છે? શું આપણે ક્યારેય કદ બદલીને? ક્રમમાં આ જેવી લીટી રાખવા માટે, અમે માપ બદલી છે. અમે કદ દર વખતે આપણે લૂપ માટે આસપાસ જાઓ હોય છે. યાદ પરંતુ જ્યારે અમે અમારા ઉદાહરણ પસાર થઇ હતી માત્ર થોડો અગાઉ, અને અમે 4 ખાતે પ્રારંભ થયો હતો અને ઓવરને અંતે 108 પર તમામ રીતે? અમે મિડપોઇન્ટ કેવી રીતે ગણતરી કરી? હતી અમે કદ મદદથી? અથવા આપણે શરૂ અને તેની જગ્યાએ અંત ઉપયોગ કરી રહ્યા હતા? તે અંત અને શરૂઆતમાં વચ્ચે તફાવત છે. બરાબર છે, અને ખરેખર હું કેવી રીતે લખી કે જોઈએ, શાર્લોટ? જસ્ટ અંત - શરૂ કરો. 1 - તમે ન જરૂર કારણ કે - 1 ઓવરને સમાવેશ કરવામાં આવ્યો છે અને પહેલાથી જ શરૂ થાય છે. [Nate] સરસ, તમે તદ્દન યોગ્ય છો. 1 કારણ કે - - અમે કરતા નથી 1 સમાવવામાં આવ્યો છે અને જ્યારે અમે ઓવરને ચલ પ્રારંભ થશે. 

ત્યાં બીજું કંઇ હું વાક્યરચના અનુસાર જરૂર હોય તો આ વાક્ય અર્થમાં બનાવવા છે? [વિદ્યાર્થી] પ્લસ. >> શરૂ પ્લસ શરૂ? અંતે [વિદ્યાર્થી]. કારણ કે તે માત્ર અડધા લંબાઈ ગણતરી છે. તમે શરૂ ઉમેરવાની જરૂર છે. [Nate] આ શું આપણા માટે ગણતરી છો? જો, અમે લૂપ આ પ્રથમ પુનરાવૃત્તિ પર ઓવરને વિશે વિચારો અંત સ્થિતિ 7 ઇન્ડેક્સ પ્રયત્ન રહ્યું છે. પ્રારંભ કરો 0 સ્થિતિમાં છે. યાદ રાખો, આપણે ક્યાં શોધી રહ્યાં છો 3 સ્થિતિ અથવા 4 સ્થાન. જો અમે આ ગણિત જોવા, માત્ર તે થોડું વધુ મૂર્ત બનાવવા માટે, કેટલાક નંબરો અહીં મૂકો, અમે 0 7, હોય છે, જેથી 7 - 0, અને / પછી 2 પૂર્ણાંક વિભાગમાં 3 છે, કે છે. પછી અમે તે પછી પાછા ઉમેરવાની અમારા શરૂ કરવાની જરૂર છે? અમે આ કિસ્સામાં નથી. ખૂબ પ્રથમ પુનરાવૃત્તિ પર તે દંડ શકે છે કારણ કે બેગીન 0 છે. પરંતુ અમે પ્રગતિ તરીકે, અમે ખરેખર તમામ માત્ર જરૂર ઓવરને - 2 / શરૂ કરો. ત્યાં એક અન્ય યુક્તિ અહીં, અને તે એટલે કે એક અગ્રતા છે. [વિદ્યાર્થી] અમે કૌંસ જરૂર પડે? [Nate] ચોક્કસ છે, અને તે છે કારણ કે જો અમે આ કૌંસ મૂકી નથી, તો પછી આ વાક્ય ને બદલે લેવામાં આવશે (ઓવરને) તરીકે - (2 / શરૂ), કે જે અમે ચોક્કસપણે નથી માંગતા. તે અગ્રતા નિયમો માટે જુઓ. [વિદ્યાર્થી] તે + + કેમ નથી અંત છે શરૂ? તે + + કેમ નથી અંત છે શરૂ? [વિદ્યાર્થી] તે શા માટે નથી? તે + + શા માટે હશે? મને લાગે છે કે તમે સાચા છો. [વિદ્યાર્થી] કારણ કે તે એવરેજ છે? [Nate] ઓવરને અંતે + + શરૂ કરવા માટે, તમે તદ્દન યોગ્ય છો. વાહ, હું તદ્દન goofed. તમે સાચા છો. જો અમે બાદ કરી રહ્યા હતા, અમે સાઇન પાછા શરૂ ઉમેરવા માગતા આ કિસ્સામાં, તમે ખૂબ યોગ્ય છો કે અમે બંને સરેરાશ લેવા માંગતા હોય તો, તેથી અમે તેમને ઉમેરવા માટે, તરીકે તેમને સબ્ટ્રેક્ટ વિરોધ કરવા માંગો છો. [વિદ્યાર્થી] એવું પણ જો તમે ઓવરને કર્યું કામ કરશે - 2 / શરૂ + + શરૂ કરો. એવું કરશે જો આપણે શું હું તેથી માને છે. 

ઉદાહરણ તરીકે, જો અમે શરૂ જોઈ હતી, અને અમે તેને અહીં ખસેડાયેલો પર 15 કરવા માટે. શરૂ હવે 2 પદ પર છે. અંતે 7 સ્થાને છે. જો અમે તેમને સબ્ટ્રેક્ટ, અમે 5 મેળવો. 2 દ્વારા કે ભાગાકાર, અમે 2 મેળવો. અને પછી અમે 2 માં પાછા ઉમેરવાની, અને તે અમને 4th સ્થિતિમાં નહીં, જે અહીં છે, કે જે મિડપોઇન્ટ છે. [વિદ્યાર્થી] અમે વીંટવાનું કાળજી લેવાની જરૂર પડે? અર્થમાં શું અમે રેપિંગ કાળજી લેવાની જરૂર છે? જો રકમ અથવા વચ્ચે તફાવત અમે કેવી રીતે કરવું તે તેના પર આધાર રાખીને પણ નંબર નથી. પછી કોમ્પ્યુટર જ્યારે તે 2.5 છે કે શું ભેળસેળ નહીં; તમે ડાબી અથવા નક્કી કરવા માટે કે જે મિડપોઇન્ટ છે જમણે ખસેડવા માટે? તે મળ્યું. તે પૂર્ણાંક ડિવિઝન સાથે બહાર વળે છે, અમે ક્યારેય આ ફ્લોટિંગ પોઇન્ટ સંખ્યાના મળી નથી. અમે અક્ષાંશ ક્યારેય વિચાર. તે સંપૂર્ણપણે નાશ છે. જો તમારી પાસે કોમ્પ્યુટર બે પૂર્ણાંક ચલો વહેંચી અને એક 7 છે, અને અન્ય 2 છે, તમે 3.5 પરિણામ ન મળે. તે 3 મળશે. બાકીની છોડવામાં આવશે, જેથી તે અસરકારક રીતે છે rounding- રાઉન્ડ નથી પરંતુ એક જગ્યાએ એક માળ, જો તમે ગાય્સ ગણિતના સાથે પરિચિત હોય છે, તમે સંપૂર્ણપણે જ્યાં અક્ષાંશ કાઢી નખાય છે, અને તેથી તમે અનિવાર્યપણે તે કપાય કરી રહ્યાં છો નજીકના નીચે નજીકના સંપૂર્ણ નંબર માટે સંપૂર્ણ સ્થિતિ. [વિદ્યાર્થી] પરંતુ પછી તે સમસ્યારૂપ છે કારણ કે જો તમે 7 તત્વો ઝાકઝમાળ છે પછી તે આપોઆપ 4 થી બદલે મિડપોઇન્ટ ની 3 જી તત્વ બહાર લઈ જશે. અમે સાથે કેવી રીતે કામ પાર કરી શકું? તે સમસ્યારૂપ છે, કારણ કે, જો આપણે 7 ઝાકઝમાળ હતી 4 થી બદલે 3 જી પસંદ કરશે. તમે થોડી વધુ સ્પષ્ટ કરી શકે છે? [વિદ્યાર્થી] કારણ કે જો તમે 7 તત્વો પછી 4 થી તત્વ હોય છે આ મિડપોઇન્ટ હોઇ શકે છે, અધિકાર છે? શૂન્ય છે અનુક્રમિત વિશે તમારી ટિપ્પણી છતાં યાદ રાખવું. [વિદ્યાર્થી] અરે વાહ, જેથી 3 સ્થિતિમાં. કે મિડપોઇન્ટ હશે. યાહ. ઓહ, ઠીક છે. હું તમને શું થાય છે. તે વિચિત્ર પ્રકારની છે, કારણ કે અમે આ સમગ્ર કલ્પના કરવા માટે વપરાય કરો દશાંશ છૂટકારો મેળવવામાં. કે જે મહાન બિંદુ છે. ચાલો આ પૂર્ણ થાય છે. અમે અમારા મિડપોઇન્ટ ગણતરી કરી છે. 

અમે જોવા માટે જો અમારી સોય મધ્યમ કિંમત સમાન છે પરીક્ષણ કરી રહ્યાં છે. અમે છાપવા કરી રહ્યા છો કે અમે તેને જોવા મળે છે, પરંતુ ખરેખર, અમે શું આ પરિસ્થિતિમાં શું કરવું કરવા માંગો છો? અમે તેને મળી છે, જેથી અમે ચાલો કોલર ખબર છે કે અમે તેને શોધી કરવા માંગો છો. અમે એક કાર્ય છે કે જે બુલિયન લખેલા કાર્ય છે મેળવ્યા છે. જે રીતે આપણે કાર્ય ના મુલાકાતી માટે સિગ્નલ કે અમે જવા માટે તૈયાર છો છે, અમે કહીએ છીએ, "અરે, આ સાચું છે." અમે તે કેવી રીતે કરવું, એ કેપી? તમે તમારા માથા જૂજ કરી રહ્યાં છો સાચું >> [કેપી] વળતર ઉમેરો.. ચોક્કસ [Nate], સાચું આવો. હવે, જો તે સમાન નથી, અમે કેવી રીતે ડાબા અડધા જોવા માગો છો? કોઈપણ વિચારો? સ્ટેલા, કોઈપણ વિચારો? તમે ઓવરને માટે એક નવી સ્થિતિ સુયોજિત કરવાની જરૂર છે. યાહ. ઓવરને - તેથી અમે મિડપોઇન્ટ ઓફ સ્થિતિ કરો. સરસ. અમે ઓવરને માટે એક નવી સ્થિતિ સુયોજિત કરવાની જરૂર છે ડાબી અડધા જુઓ. આ હતું કે અમે શું જ્યાં પહેલાં વિશે વાત કરી હું આ ઉદાહરણ પર પાછા જવાનું રાખો. હું અહીં શરૂ કર્યું છે, અને પછી હું ઓવરને અહીં તમામ માર્ગ છે. 

ફરીથી, જો આપણે 15 માટે શોધી રહ્યા છો, અને અમારી મિડપોઇન્ટ 16 પર છે, અને અમે ખ્યાલ, "અરે, 16 વધારે છે. અમે ડાબી અડધા ખસેડવા માંગો છો. " પછી અમે 15 એ ઓવરને ખસેડવા માંગો છો, અને અમે એક મિડપોઇન્ટ દૂર લઇ કે કરવું અને અમારા નવા ઓવરને તે સુયોજિત કરીને. તેવી જ રીતે, જો આપણે અધિકાર અડધા જોવા માંગો છો, અમે કેવી રીતે કરવું કે છો? શું તમે વિચાર છે? [વિદ્યાર્થી] તમે ફક્ત સુયોજિત કરવા માટે 1 + મિડપોઇન્ટ શરૂ કરો. [Nate] ગ્રેટ. અને આ કેસ હવે કે અમે કોઇ શોધી નથી નથી, એ નથી કે અમારા માટે લેવામાં કાળજી વિચાર? ડેનિયલ, કે આપણા માટે કાળજી લેવામાં નથી મળે છે? [ડીએલ] નંબર [Nate] જો અમે તે સમગ્ર એરે મારફતે બનાવવા અને અમે કોઇ શોધી નથી નથી, કે કાળજી જ્યાં લેવામાં આવશે છે, અથવા તો અમે તેને કાળજી લેવી જોઈએ? [ડીએલ] આ વખતે સ્થિતિ. [Nate] અરે વાહ, આ વખતે શરત બરાબર. તે સમગ્ર એરે મારફતે જવાની કાળજી રાખવી જો આપણે કંઈ પણ ન શોધી શકું આવશે. આ વખતે લૂપ સમાપ્ત થશે. અમે આ શરત છે ક્યારેય આવી જશે, અને અમે ખોટા પાછા આવી શકો છો. અમે પણ આ છોડી શકો છો, આની જેમ અહીં કારણ કે જો આ જો નિવેદન સાચું છે, અને અમારા કાર્ય આપશે, અને તેથી અમે અનિવાર્યપણે અડધેથી બંધ આ બિંદુએ આ કાર્ય પડશે જ્યારે અમે સાચું આવો. પરંતુ આ માળખું અહીં થાય છે? આ સંપૂર્ણપણે કામ કરશે, અથવા ત્યાં ત્યાં કેટલાક તાર્કિક દોષ છે? 

ત્યાં ત્યાં કેટલાક તાર્કિક પ્રવાહ રીતે સુયોજિત છે સાથે છે. તે શું હોઈ શકે? [વિદ્યાર્થી] શા માટે તમે જરૂર નથી - અને + 1 સે? તે અમારી એરે સુયોજિત કરે છે અપ કરવા માટે અમારા નવા ડાબી હાફ અને રાઇટ અડધા છે. [વિદ્યાર્થી] પરંતુ તમે તેને વગર શા માટે ન કરી શકે - 1 સે અને + 1 સે? [Nate] અમે તે સેટ મિડપોઇન્ટ સમાન શકે છે? શું છે કે જે વિશે સમસ્યારૂપ બની શકે છે? [વિદ્યાર્થી] હું ધારી તે બિનકાર્યક્ષમ છે, કારણ કે તમે એક મૂલ્ય છે કે જે પહેલાથી જ ચકાસાયેલ છે કરવામાં ચકાસણી કરી રહ્યા છીએ. [Nate] ચોક્કસ, તેથી સેમ તદ્દન યોગ્ય છે. જો તમે ઓવરને સેટ અને મિડપોઇન્ટ સમાન શરૂ બદલે - 1 અને + reflectively 1, ભવિષ્યમાં અમુક તબક્કે અમે અંત મિડપોઇન્ટ ફરીથી ચકાસણી કરીશું. [વિદ્યાર્થી] હું pset શરૂ કરો અને પછી હું કે કંઈક હતું હું + 1 જ્યાં ભૂલી ગયા છો, અને તે અનંત લૂપ અટકી ગઈ. અધિકાર, અમુક બિંદુએ કારણ કે તમે શરુ કરવા માટે અને મળશે અંત ક્યારેય જઈ રહ્યાં છો ખરેખર ઢાંકે છે. સરસ. ત્યાં વધુ એક લોજિકલ ખામી છે, અને તે એ છે કે આ ખરેખર પ્રયત્ન કરીશું એક બીજું હોય. કે કેમ હોઇ શકે? 

કારણ એ છે જો તે બીજું જો-નહોતી તમે તેને, કેવિન જોવા નથી? [કેપી] અરે વાહ, કારણ કે તમે ઓવરને બિંદુ બદલી રહ્યાં છીએ. [Nate] ચોક્કસ. અમે એન્ડપોઇંટ બદલી રહ્યા છીએ, અને જો તે આ we'll જેવા લખેલું-વચ્ચે જગ્યા બનાવવા આ કેસ તપાસ કરશે. આ કિસ્સામાં, જો તે સફળ થાય છે, તો કાર્ય ઓફ અડધેથી બંધ બહાર છે. પછી તેને આ આગામી કેસ તપાસ કરશે, અને જો આ સફળ થાય છે, તે એન્ડપોઇંટ વ્યવસ્થિત થશે, અને પછી તેના પર ચાલુ રાખવા અને આ કિસ્સામાં તપાસ કરશે. પરંતુ આ સમયે, અમે તેને ચકાસણી કરવાનું ચાલુ રાખવા માટે નથી માંગતા. સદનસીબે, અમે મિડપોઇન્ટ અહીં ફરીથી સેટ કરી છે, અને આપણે જાણીએ છીએ કે આ કેસ નથી સફળ થશે. પરંતુ અમે ચોક્કસપણે માટે બીજું મૂકેલ ત્યાં તો ભલે ઈન કદાચ આ કિસ્સામાં કે કારણ કે અમે મિડપોઇન્ટ નથી એડજસ્ટ કરી રહ્યાં છો, કે જે ફરક છે? ના, કારણ કે આવા કિસ્સાઓમાં તમામ રીતે વિશિષ્ટ છે. ફરીથી, મારા ખરાબ. મને લાગે છે કે અમે, આ બીજા જરૂર નથી જો. અમે તેને એક પ્રયાસ કરો અને તેને ચલાવવા અને જુઓ શું થાય છે આપી શકે છે. બિલ્ડિંગ, એક ભૂલ આવી છે. તે કદાચ કારણ કે હું અહીં આ બોલ્ડ અને ઈ ની બાકી છે. શું હું ટોચ પર તે ઉપર કોઇ પણ વધારે હોય છે? તે જેવું લાગતું નથી. અમે ઝૂમ, બીલ્ડ કરવા, ત્યાં તે જાય છે, તેથી હવે જો આપણે 15 શોધવા માટે, હા. મને સાઇન ઝૂમ 15, હા. અમે તેને ફરીથી ચલાવી શકો છો. સ્રોત કોડ અપલોડ કરી રહ્યા છીએ, મકાન, ચાલી રહ્યું છે. અમે કંઈક માટે 13 જેવા શોધ કરી શકો છો, અને અમે નથી બહાર છાપવા કંઈપણ છે, તેથી તેને શોધવામાં ન છે કે અમારા માટે. કે મહાન છે, કારણ કે તે અમારી યાદીમાં નથી. 

અમે સમય હવે આવે છે. કે તે આ અઠવાડિયા માટે ચાલી રહ્યું છે. જોડાવું, અને તમે પછીથી જોવા માટે આભાર. 

[CS50.TV]