જેસન HIRSCHHORN: સ્વાગત અઠવાડિયું ત્રણ માટે, દરેક. અમે વ્યસ્ત પરંતુ ઉત્તેજક છે અમને આગળ વિભાગ. તેથી પ્રથમ, અમે કેટલાક કર્યા છે કારણ કે આ અભ્યાસક્રમ સાથે પ્રગતિ પરંતુ અમે હજુ પણ શિક્ષણ ઘણો હું છું, કરવા માટે બાકી છે તમે ગાય્ઝ કેટલાક સ્રોતો બતાવી રહ્યું કે ઉત્સાહી સાબિત જોઈએ તમે સંપર્ક માત્ર મદદરૂપ તરીકે તમારી સમસ્યા સુયોજિત કરે છે, પણ તમામ પાચન અમે તમને માં ગાય્સ આપી સામગ્રી ભાષણો અને ટૂંકી ફિલ્મો અને વિભાગ. તો પછી અમે પ્રથમ 20 ખર્ચવા રહ્યા છીએ વિભાગ પર જવાની 25 મિનિટ માટે તમે અથવા ન પણ કરે જે GDB, આ બિંદુએ ઉપયોગ થાય છે, પરંતુ તે એક છે માનવામાં ન આવે એવી મદદરૂપ સાધન છે કે કરશે તમે તમારા કાર્યક્રમો ડિબગ મદદ કરે છે. તમે ઘણા માં printf ઉપયોગ કર્યો હોઈ શકે આકૃતિ તમારા કાર્યક્રમ મધ્યમ ચલ બરાબરી કરી છે તે. GDB પણ printf કરતાં વધુ સારી અને છે તમારા સુધી કોડ સ્ક્રૂ નથી કારણ કે તમે એક્ઝિક્યુટેબલ ફાઇલ પર ચલાવવા. તેથી અમે 10 સૌથી ઉપયોગી પર જઈશ તમે GDB માટે જરૂર આદેશો, અને અમે છો સાથે જેથી અભ્યાસ પર જાઓ રહ્યું સમસ્યા તમે ત્રણ અને બહાર સુયોજિત ડિબગ કરવા માટે મદદ માટે GDB ઉપયોગ કરી શકો છો તમારા કાર્યક્રમો. અને છેલ્લે, અમે કેટલાક જાઓ રહ્યા છીએ ગાણિતીક નિયમો અને સૉર્ટ શોધ તમે વ્યાખ્યાન જોવા મળી હતી, અને એ છે કે આપણે ખરેખર કોડ નથી માત્ર જાઉં સ્યુડોકોડનો, પરંતુ કોડ દ્વિસંગી શોધ, બબલ સૉર્ટ કરો, અને પસંદગી સૉર્ટ કરો. તેથી પ્રથમ, હું જવા માંગો છો આ સંસાધનો પર. આ વિસ્તૃત યાદી છે, અને તે છે હું ઘણો હતો કારણ કે નાના ફોન્ટ અહીં પર ફિટ. પરંતુ આ માટે, તમે મદદ મળશે જ, ફરીથી, આ સમસ્યા સેટ સાથે અને તમે શીખી પાચન માહિતી છે, પરંતુ ચોક્કસપણે, ક્વિઝ સમય, આ છે આવે માનવામાં ન આવે એવી મદદરૂપ થઈ. તેથી પ્રથમ, વ્યાખ્યાન નોંધે છે. તમે cs50.net/lectures પર જાઓ અને જો ચોક્કસ સપ્તાહ અને દિવસ સુધી ોલ, તમે દરેક માટે નોંધો કે ત્યાં જોશો ખાલી નથી, કે જે લેક્ચર એક ટ્રાન્સક્રિપ્ટ છે, પરંતુ એક ફેરફાર આવૃત્તિ કોડ સાથે વ્યાખ્યાન માં આવરાયેલ કરવામાં આવી છે તે સ્નિપેટ્સ અને અન્ય મદદરૂપ tidbits. હું ખૂબ તે પર જઈને ભલામણ કરીએ છીએ. અને પછી એ જ સોર્સ કોડ છે દરેક વ્યાખ્યાન ઉપલબ્ધ છે. અને ફરી, આ સ્લાઇડ્સ પણ હશે cs50.net/sections પર ઑનલાઇન ઉપલબ્ધ આ સાંજે. તેથી બીજા શોર્ટ્સ દરેક સપ્તાહ છે કવર વિષયો, સામાન્ય રીતે 5 થી 15 લંબાઈ મિનિટ. અને તે આશા છે કે તમે એક આપશે વિવિધ વિષયો પર મહાન બાળપોથી. ત્રીજા - અને આ નવા આ છે વર્ષ - study.cs50.net છે. તમે તેને ચકાસાયેલ નથી, હું અત્યંત તમે આવું ભલામણ કરીએ છીએ. તમે એક વિષય પસંદ કરો. અમે ત્યાં વિષયોની ડઝનેક છે. તેથી ઉદાહરણ તરીકે, તમે કાર્યો બનાવ્યો. તે તમને કેટલાક સ્લાઇડ્સ આપે અને કાર્યો પર નોંધે છે. તે ખરેખર સ્લાઇડ્સ છે TFs દરમ્યાન વાપરવા માટે પ્રોત્સાહિત કરવામાં આવે છે અમારા વિભાગમાં પ્રસ્તુતિઓ. કામ કરવા માટે ટિપ્સ અને યુક્તિઓ પણ છે કાર્યો, અને ત્યાં સાથે મદદ કે પ્રેક્ટિસ સમસ્યાઓ તમે વિધેયો સાથે કામ કરે છે. અમે પણ ટૂંકા પર તમે કડીઓ આપે છે કાર્યો અને સમય કે કાર્યો વ્યાખ્યાન આવે છે. આ આવું study.cs50.net, તદ્દન નવા વર્ષ, એક વિચિત્ર સ્ત્રોત. આગળ, હું જાતે જે માણસ છે તમે પર ચાલી શકે છે કે આદેશ આદેશ વાક્ય. તેથી તમે વિશે કોઇ પ્રશ્નો હોય તો આદેશ, ઉદાહરણ તરીકે, રેન્ડ, જે અમે વિભાગ દરમ્યાન છેલ્લા અઠવાડિયે આવી અને તમે કદાચ આવી છે આ પસાર થઇ જ્યારે તમારી સમસ્યા સેટ કોડ પેદા કરો, પરંતુ તમે મેન લખો તો રેન્ડ, તો તમે મળશે કે રેન્ડ વિશે બધા કહે છે. તે તે શું તમે આપે તે લે પરિમાણો, સાથે સાથે પરત પ્રકાર અને સંક્ષિપ્ત વર્ણન તે કાર્ય છે. તેથી રેન્ડ જુઓ. તે થોડો વાચાળ અને મૂંઝવણને શકાય છે તેથી ક્યારેક હું શોધવા ફક્ત મારે જાણવું છે કે શું છે Googling જવાબ શોધવા માટે શ્રેષ્ઠ માર્ગ. તેથી Google સાથે પ્રેક્ટિસ કરે છે. ગૂગલ સારા વિચાર. તે તમારા શ્રેષ્ઠ મિત્ર બની જાય છે. તેમજ ગૂગલ, તો તમે તેને માટે કંઈ નહી મળે, તો Google પર, cs50.net/discuss, તે છે ચર્ચા ફોરમમાં. કોઈ સવાલ હોય તો લાગે છે, એક છે તમારા 700 + + સાથીદારોએ પણ છે પ્રશ્ન અને જણાવ્યું છે શકે તે પહેલાથી જ ચર્ચા માં ફોરમ અને તે જવાબ આપ્યો છે. જેથી તમે એક સામાન્ય પ્રશ્ન અથવા હોય તો શું તમે ખરેખર લાગે છે કે એક પ્રશ્ન છે કદાચ અન્ય લોકો પણ હોઈ શકે છે, cs50.net/discuss જુઓ. છેલ્લે, છેલ્લા બે, તમે કરવા માંગો છો એક વાસ્તવિક મનુષ્ય, ઓફિસ સાથે વાત શુક્રવાર મારફતે સોમવાર કલાક. ઓનલાઇન ઓફિસ કલાકો ત્યાં પણ એક્સ્ટેંશન વિદ્યાર્થીઓ માટે. , અને છેલ્લા પરંતુ ચોક્કસપણે ઓછા નથી મને, ઉદ્ગારવાચક બિંદુ. તમે બધા મારી સંપર્ક માહિતી હોય છે. તમે કંઈપણ જરૂર હોય તો, કૃપા કરીને ક્યારેય મને સંપર્ક અચકાવું. કંઈ કરતા છો. તમે ખૂબ જ ઓછાં Gchat પર મને ઉમેરવામાં આવી છે, તેથી કે, નિરાશાજનક રહી છે પરંતુ આસ્થાપૂર્વક કે વચ્ચે બદલવા પડશે આ અને પછીના વિભાગ. અત્યાર સુધી આ સાધનો પર કોઈપણ પ્રશ્ન છે? સરસ. છેલ્લે, અન્ય પ્લગ માટે પ્રતિસાદ, sayat.me/cs50. તમે મને અનામી પ્રતિભાવ આપી શકે છે હું કરી રહ્યો છું કેવી રીતે. કે ગયા અઠવાડિયે ખરેખર મદદરૂપ હતી. હું તમને ગાય્ઝ માંથી ટિપ્પણીઓ એક દંપતિ મળ્યું યોગ્ય વિભાગ, વત્તા થી પછી તે જોયા જે અન્ય વિદ્યાર્થીઓ સપ્તાહ દરમિયાન, અને તે માનવામાં ન આવે એવી મદદરૂપ હતી. હું પ્રયત્ન કરો અને મારા ઉપયોગની મર્યાદિત કરવા જાઉં છું શબ્દ "મીઠી" પરંતુ હું બતાવશે મારા ઉત્સાહ અને ઉત્તેજના અન્ય રીતે. પરંતુ અન્ય વધારાના હતા મૂળ પ્રતિભાવો, પ્લીસસ અને ડેલ્ટા બંને. તેથી, હું તમને ગાય્ઝ પ્રતિભાવ આપવા કૃપા કરીને તમારી સમસ્યા સેટ પર. મને પ્રતિસાદ આપી મુક્ત લાગે મારા શિક્ષણ પર. હું તમને ગાય્ઝ માટે અહીં છું. સરસ. કે હું માટે છે બધા, પ્રથમ વિભાગમાં. કોઈની કોઇ નથી પ્રશ્નો અત્યાર સુધી? અને હું માટે એક નોંધ હોય છે નિયંત્રણ કેન્દ્ર. એક્સ્ટેંશન વિદ્યાર્થીઓ મને messaged છે તેઓ કોઇપણ ઓડિયો ન મળી રહ્યા છે, કહે છે પરંતુ તે સુધારવા માટે મારા સત્તા બહાર છે. તેથી આશા છે કે, નહીં ટૂંક સમયમાં ઉકેલાઈ. તમે ઑનલાઇન જોઈ રહ્યાં છો, તો હાય, પરંતુ તમે મને સાંભળવા કરી શકો છો. તેથી પ્રથમ, અમે જોઈ રહ્યા છે GDB મારફતે પસાર થવા માટે. GDB, હું પહેલાં અંતે એવો સંકેત આપ્યો છે, એક ડિબગીંગ સાધન છે printf કરતાં વધુ સારી. તેથી જો, GDB, તમે ગાય્ઝ સાથે શરૂ કરવા માટે તમે તમારા ઉપકરણ ખોલવા માંગો છો અને હું તમને ઇમેઇલ કે ફાઈલ લેવા પહેલાં - આ ફાઈલની પણ હશે થોડી ઉપલબ્ધ ગેમ્સ - અને GDB ચલાવો. / ફાઈલના નામ. પ્રથમ, અલબત્ત, તમે કમ્પાઇલ છે GDB માત્ર પર કામ કરે છે કારણ કે ફાઇલ ચલાવી શકાય તેવી ફાઈલો. પરંતુ તમે ક્યારેય શરૂ કરવા માંગો છો GDB, જો તમે કરો, પ્રથમ વસ્તુ, તમે GDB. / સીઝર ચલાવો. જેથી અમે છો કાર્યક્રમ નામ છે હમણાં તેની સાથે જવા માટે જઈ રહી છે. તેથી હું સીઝર, કરી લખવા જઈ રહ્યો છું, જે મને એક્ઝિક્યુટેબલ ફાઇલ આપશે અહીં લીલા પ્રકાશિત. અને પછી હું GDB. / સેસર સ્કોર જાઉં છું. અને ત્યાં તમે જાઓ. તમે અમે કેટલાક લખાણ મને કહેવા છે જુઓ મને આપવા માટે GDB ની આવૃત્તિ વિશે પછી કેટલાક વોરંટી માહિતી, અને અમે સૉર્ટ દેખાય છે તે જીડીપી પ્રોમ્પ્ટ પર, છે અમારી આદેશ વાક્ય પ્રોમ્પ્ટ જેમ, પરંતુ તમે તેને ખુલ્લા જુઓ કૌંસ, GDB, બંધ કૌંસ. અમે આ ફાઇલ ચાલુ રાખો અને ડિબગ પહેલાં હું તમને બધા માટે મોકલ્યો છે, ચાલો જોવા દો કેટલાક ઉપયોગી આદેશો તેથી અમે એક અર્થમાં છે શું અમે આવરી જતાં હોય છે. આ આદેશો માં અંહિ યાદી થયેલ છે હું સામાન્ય રીતે તેનો ઉપયોગ જેમાં ક્રમ. તેથી હું ચલાવીને મારા કાર્યક્રમ શરૂ કાર્યક્રમના GBD. / નામ, આ કિસ્સામાં, સીઝર. અને પછી પ્રથમ વસ્તુ હું 99.9% કરવું સમય પ્રકારના વિરામ સરેરાશ છે. કે મુખ્ય અંતે વિરામ બિંદુ સુયોજિત કરે છે. આવશ્યકપણે, તમે ત્યાં શું કરી રહ્યા છીએ કાર્યક્રમ પર બંધ રહ્યું છે છે મુખ્ય જેથી તમે તેને વાક્ય તપાસ શરૂ કરી શકો છો વાક્ય દ્વારા, તેના બદલે ચાલી કરતાં જે રીતે દ્વારા. તમે વિવિધ પોઈન્ટ તોડી શકે છે તમારો કોડ છે, પરંતુ મુખ્ય સામાન્ય રીતે એક શરૂ કરવા માટે સારું સ્થાન. હું ચલાવો આગામી આદેશ ચલાવો છે. કે જે કાર્યક્રમ ચાલી શરૂ થાય છે, અને તમે આદેશ વાક્ય જ આપવાના છો દલીલો, તો તમે તેને કે આદેશ ચલાવો. દલીલો સાથે ચલાવો. અમે આવૃત્તિ પર જતા હોય છે તેથી કારણ આ કાર્યક્રમ તમને ગાય્ઝ જે સી, ના pset બે લખ્યું હતું - આ એક, અલબત્ત, અમુક ભૂલો છે આશા છે કે અમે મળશે કે તે માં - અમે કેટલાક આદેશ સાથે રન સ્કોર રહ્યા છીએ વાક્ય દલીલો કારણ સીઝર, તમે ગાય્ઝ સમસ્યા દીઠ જાણીએ છીએ સ્પેક સેટ, દે છે આદેશ વાક્ય દલીલો. આદેશો તો આગલા બે, આગામી એક ખરેખર આગામી કહેવામાં આવે છે. તે એક વાક્ય દ્વારા વાક્ય છે તમારા કાર્યક્રમ દ્વારા. તેથી ભાવ પછી n હિટ લઈ જાય છે આગળના વાક્ય પર, ચલાવવા અગાઉના રેખા. પગલું પર લઈ જશે માત્ર આગળના વાક્ય છે, પરંતુ તે તમે અંદર કાર્યો લઈ જાય છે. તેથી જો તમે એક કાર્ય માં હોય તો તમારો કોડ કે તમે અન્વેષણ કરવા માંગો છો એક હું માટે, ઉદાહરણ તરીકે, તમે એ નહીં કરી શકો છો અને બદલે આગળના વાક્ય રહ્યું કરતાં તમે પસાર થઇ રહ્યા છો તે ફાઇલ હવે, તમે ખરેખર માં પગલું પડશે આ કાર્ય અને તેના કોડ જુઓ. યાદી મૈત્રીપૂર્ણ ખૂબ વપરાશકર્તા, તમે બતાવે છે બંધારણ, આસપાસ 10 અથવા તેથી લીટીઓ આપ હાલમાં તમારો કોડ જ્યાં જેથી તમે વાસ્તવમાં ફાઈલ જોઈ શકો છો બદલે પાછા સ્વેપ કર્યા અને કરતા આગળ અલગ મંતવ્યો વચ્ચે. પ્રિન્ટ, printf જેવા હોય છે તેના નામ પ્રમાણે. કે ચલ સમકક્ષ હોય શું તમે બતાવે છે. માહિતી સ્થાનિકો ખરેખર મદદરૂપ છે. આ પ્રિન્ટ એક ખાસ આવૃત્તિ છે. માહિતી સ્થાનિકો તમે સ્થાનિક તમામ બતાવે છે ચલો, તમારા માટે તેમને તમામ છાપે છે હાલમાં ઉપલબ્ધ છે. તેથી બદલે કર્યા કરતાં સામાન્ય રીતે હું, હું છું કે ચાર ચલો છાપો હું લૂપ માટે, માટે છું જો વિશે વિચિત્ર ઉદાહરણ તરીકે, હું હમણાં જ માહિતી સ્થાનિકો લખો, અને તે મને મારા પ્રતિ હું બતાવીશું હું છું કે એરે, તેમજ જેટલી જ થાય છે સમકક્ષ પર કામ કરે છે. છેલ્લે, ચાલુ રાખો. વિરામ લખતી તમે અટકી જાય છે વિરામ સમયે. તમે દ્વારા વાક્ય મારફતે ચાલવા કરી શકો છો આગામી અને પગલાં સાથે વાક્ય. આગામી માટે રન કાર્યક્રમ ચાલુ રાખો બિંદુ ભંગ અથવા પૂર્ણ હોય ત્યાં સુધી વધુ બ્રેક પોઇન્ટ છે. અક્ષમ કરો બ્રેક પોઇન્ટ દૂર તમે જો મુખ્ય અંતે વિરામ હતી નક્કી કર્યું અયોગ્ય, તમે કરવા માંગો છો બીજે ક્યાંય સેટ કરો. અને છેલ્લે સ, છોડી, GDB બહાર નોંધાયો નહીં. તેથી આ કાર્યક્રમ,. / સીઝર, અમે જોઈ રહ્યા છે હમણાં દ્વારા જોવા અને અમે માટે શોધવા માટે GDB વાપરવા માંગો, આ કાર્યક્રમ માં ભૂલો. હું સાથે અગાઉ આ કાર્યક્રમ ચાલી હતી 50 કરો, અને હું એક ભવાં ચડાવવાં થઈ જાય છે. બધું તે સંકલિત, અસ્તિત્વમાં છે, તે આ પરીક્ષણો ઘણાં પસાર, પણ કેટલાક કારણોસર, તે પાંચમા પસાર ન હતી માં BARFOO, બધા કેપ્સ, દેવાનો પરીક્ષણ, ઇ ડી યુ આઇ આર આર, બધા કેપ્સ, કી તરીકે ત્રણ મદદથી. હું ખૂબ નજીક મળી. હું એક પત્ર દ્વારા બહાર આવ્યો. અહીં કેટલાક નાના ભૂલ છે. હું મારા કોડ દ્વારા જોવામાં કર્યું. હું તેને સમજી નથી કરી શકે છે. આસ્થાપૂર્વક, તમે ગાય્ઝ મને મદદ કરી શકે છે આ ભૂલ છે તે બહાર આકૃતિ. જેથી અમે છો જે ભૂલ છે માટે શોધ. માતાનો GDB માં ખસેડો. ફરીથી, હું GDB. / સીઝર સ્કોર કર્યો તેથી હવે અમે GDB માં છો. અને પ્રથમ છે હું શું જોઈએ વસ્તુ? હું માત્ર GDB દાખલ કરેલ. સમબડી મને સારી આપી દાખલ કરવા માટે આદેશ. વિધાર્થી મુખ્ય તૂટી જાય છે. જેસન HIRSCHHORN: મુખ્ય તૂટી જાય છે. વિચિત્ર. સાઇન કે લખો તમે ગાય્સ અહીં જુઓ અથવા અનુસરી શકે છે તમારા કમ્પ્યુટર્સ પર સાથે. મુખ્ય તૂટી જાય છે, અને તમે જોશો વિરામ સમયે સુયોજિત કરવામાં આવી હતી - તે મને કેટલાક વિચિત્ર મેમરી આંકડાના આપે છે, અને તે પણ મને લીટી નંબર આપે છે. હું આ ફાઇલ પર એક નજર હતી, તો હું મુખ્ય ખ્યાલ આવશે 21 લીટી પર થયું. હવે મારે શું ચાલતી હોવી જોઈએ? મારા કાર્યક્રમ ચાલી રહ્યો છે? ના, તેથી હું શું ચાલે જોઈએ? વિધાર્થી ચલાવો. જેસન HIRSCHHORN: ચલાવો. હું માત્ર રન ચલાવો, અથવા જોઇએ હું કેટલાક અન્ય વસ્તુઓ માં ઉમેરો? વિધાર્થી દલીલ સાથે ચલાવો. જેસન HIRSCHHORN: સાથે ચલાવો આદેશ દલીલો. અને હું ખૂબ જ ચોક્કસ ડિબગીંગ છું કારણ કેસ, હું દાખલ કરીશું આદેશ વાક્ય દલીલ. તેથી હું, ફરી, છે, કે જે ત્રણ રન કરીશ હું ચેક 50 થી મળ્યું આઉટપુટ. કાર્યક્રમ શરૂ કરી રહ્યા છીએ. અમે લીટીઓ એક દંપતિ પસાર થાય છે. તમે હવે અમે 21 લીટી પર છો કે નહીં તે જોવા મળશે. હું કેવી રીતે અમે 21 લીટી પર છો છે? કારણ કે તમે ડાબી જુઓ મારા ટર્મિનલ વિન્ડોમાં, ત્યાં તે 21 લીટી છે. અને તે, ખરેખર, મને આપે 21 લીટી પર છે તે કોડ. તેથી હું પહેલાં misspoke. મુખ્ય લાઇન 21 માં ખરેખર નથી. મુખ્ય 21 ઉપર લીટીઓ એક દંપતી છે. પરંતુ 21 વાક્ય પર, તે છે જ્યાં અમે ભંગ કરી રહ્યાં છો. કોડ આ વાક્ય છે હજુ સુધી ચલાવવામાં નથી. તે મહત્વનું છે. તમે જુઓ છો તે વાક્ય નથી હજુ સુધી ચલાવવામાં આવ્યું. તેને કોડ આગળના વાક્ય છે તમે ચલાવવા માટે કરી રહ્યાં છો. તમે ગાય્ઝ છે જેથી આગામી રેખા, સાથે કદાચ પરિચિત, આ છે શરત હું તે જોવા માટે ચકાસણી આદેશ વાક્ય દલીલ દાખલ થયો હતો. અને હું એક, બીજા છે કે આમ કરવા માટે ભાગ? એક હું શું છે? વિધાર્થી પૂર્ણાંક માટે તેને બદલવાથી. જેસન HIRSCHHORN: માફ કરશો? વિધાર્થી તેને બદલવાથી છે પૂર્ણાંક માટે દલીલ. જેસન HIRSCHHORN: તેથી એક હું બદલે માટે ARG પૂર્ણાંક માટે શબ્દમાળા થી V1. અને પછી તે શું તપાસ છે? વિધાર્થી બીજા હોય તો આદેશ વાક્ય દલીલ, કોરે કાર્યક્રમ ચાલી રહ્યો છે. જેસન HIRSCHHORN: અને શું છે આ બીજા ભાગમાં બુલિયન અભિવ્યક્તિ ચકાસણી? અહીં પર આ ભાગ છે, એક હું? વિદ્યાર્થી: તે નકારાત્મક છે તો. જેસન HIRSCHHORN: ખાતરી શું બનાવી? વિધાર્થી ખાતરી કરો કે તે બનાવી હકીકતમાં, હકારાત્મક છે. જેસન HIRSCHHORN: ચોક્કસ. આ તે છે તે જોવા માટે ચકાસે છે તે નકારાત્મક છે નકારાત્મક છે, અને જો, હું એક લાગણી આગળના વાક્ય શકે છે મને વપરાશકર્તા અંતે yelling છે. તેથી આપણે આ વાક્ય ચલાવવા માટે અંત નહીં. અમે તે લીટી દેખાય નહિં કે તમે ગાય્ઝ કદાચ અંતે yelling જોવા માટે અપેક્ષા વપરાશકર્તા અને પછી પરત, કારણ કે આ વાક્ય ચલાવવા ન હતી. હું 3 દાખલ થયો હતો. તેથી હું હકીકતમાં, બે આદેશ દાખલ કર્યું વાક્ય દલીલો, અને 3 છે શૂન્ય કરતાં વધારે. તેથી અમે તે લીટી જોયું, અમે ચલાવવામાં, પરંતુ અમે પગલું ન હતી આ તો શરત અંદર. તેથી હવે, આગળ, હું છું સુયોજિત જુઓ પૂર્ણાંક કી એક હું V1 ARG માટે સમકક્ષ હોય છે. જેથી મને ચલ કી બનાવ્યા છે. તેથી હું હમણાં કી છાપે છે, કારણ કે કે તમે એ જોવા માટે પરવાનગી આપે છે કિંમત ચલ અંદર, કી 47 સમકક્ષ હોય છે. કે, અલબત્ત વિચિત્ર છે, પરંતુ હું તમારી પાસે છે એટલા માટે છે કે હજુ સુધી તે લીટી ચલાવવામાં. હું n એ હિટ તેથી હવે, જો, તે લીટી ચલાવો અને પ્રિન્ટ કી કરી, કી, 3 જેટલી હશે અમે તેને સમાન થાય છે શું અપેક્ષા છે. તેથી ફરી, GDB, લીટી તમે તમે હજુ સુધી ચલાવવામાં નથી જુઓ. તમે n અથવા એ કે નંબર હિટ છે ખરેખર અન્ય આદેશો તે લીટી ચલાવો. છાપવું કી. 3 પર કી છે. અત્યાર સુધી, જેથી સારા. શબ્દમાળા સાદા લખાણ છે. માતાનો તે લીટી ચલાવો દો. હું વપરાશકર્તા તરફથી એક શબ્દમાળા મેળવવામાં છું. મારા ચેક 50 માં જોવા દો, હું BARFOO બધા કેપ્સ દાખલ કરો, જેથી કે હું દાખલ કરશો છે. હું હવે સાદી લખાણ છાપો છો. તમે તે શબ્દમાળા બરાબર જોશો. તે મને અમુક અન્ય વિચિત્ર હેક્સાડેસિમલ આપે નંબર છે, પરંતુ તે કરે છે હકીકતમાં મારા શબ્દમાળા BARFOO છે કહે છે કે. હું કી બરાબરી કરી છે તે જોવા માગતા હતા આ બિંદુએ, હું કેવી રીતે કી તપાસ કરી શકે છે? વિધાર્થી છાપવું કી. જેસન HIRSCHHORN: છાપવું કી, ચોક્કસ. અને ખરેખર, એક શૉર્ટકટ છે. તમે પ્રિન્ટ લખીને થાકી વિચાર, તમે માત્ર પી લખી શકો છો. તેથી પી કી જ ચોક્કસ વસ્તુ છે. અને ફરી, હું તે 3 જેટલી જ થાય છે. હું શું કી બંને શોધવા માગતા હતા અને BARFOO તે જ સમયે બરાબરી પરંતુ હું દરેક લખીને થાકી હતી એક બહાર વ્યક્તિગત રીતે, હું માહિતી સ્થાનિકો લખો શકે છે. કે મને કી સમકક્ષ 3 આપે છે. સાદો લખાણ BARFOO સમકક્ષ હોય છે. તે પણ મને આ બે વિચિત્ર વસ્તુઓ આપે છે ટોચ પર, આ ચલ હું અને આ ચલ n એ. તે ખરેખર વર્તમાન છે મારી મુખ્ય કાર્યક્રમ. અમે હજુ સુધી તેમને ન મળી પરંતુ એક પૂર્વદર્શન તરીકે, તે મારા માં લૂપ માટે અસ્તિત્વ ધરાવે છે. તેથી હમણાં, તેઓ કેટલાક વિચિત્ર જેટલી નંબરો તેઓ નથી કારણ કે હજુ સુધી પ્રારંભ, પરંતુ તેઓ હજુ પણ અસ્તિત્વ ધરાવે છે મેમરીમાં છે, તેથી તેઓ માત્ર સેટ કરી રહ્યા છીએ કેટલાક કચરો કિંમત છે. પરંતુ અમે સાદા કી જુઓ છો અહિ લખાણ. તેથી હું આ વાક્ય ચલાવવા માટે જાઉં છું, રેખા 34, પાંચ માટે લૂપ. અમે કાર્યમાં કૂદી રહ્યા છીએ n એ હિટ કરીને લૂપ માટે. અને અમે લૂપ માટે અંદર છો. અમે અમારી પ્રથમ ચેક પર છો. અને ફરી, આ પ્રકારના જોવા જોઈએ આ એક હતી કારણ કે તમે પરિચિત સીઝર લખવામાં આવ્યું હતું કે કાર્યક્રમ, પરંતુ ફરીથી, ભૂલ અમુક પ્રકારની છે. હું છું કારણ કે હવે હું માહિતી સ્થાનિકો કરો તો લૂપ માટે કે અંદર, તમે જોશો અમે અપેક્ષા રાખીએ છીએ હું શૂન્ય. કે અમે તે સેટ અને આરંભ છે તે લૂપ માટે માં છે. n એ 6 સમકક્ષ હોય છે. અમે સેટ કારણ કે તે પણ અર્થમાં બનાવે છે સાદા લખાણના strlen માટે. તેથી હું માહિતી સ્થાનિકો અથવા પ્રિન્ટ કરવા માંગો ચલ ઘણી વાર ખાતરી કરો કે બધું હંમેશા શું છે હું તે જેટલી અપેક્ષા. આ કિસ્સામાં, બધું છે હું તે જેટલી અપેક્ષા છે. તેથી આપણે દ્વારા ફરતા શરૂ કરો આ લૂપ માટે. હું પર છું આ લાઇન 36 છે, તો સાદા લખાણ હું અને સાદા કરતા વધારે છે લખાણ હું કરતાં ઓછી અથવા z ને સમાન હોય છે. હું મારી સમસ્યા મારી પ્રથમ સાથે નથી ખબર અક્ષર, તે બીજા પત્રમાં સાથે છે. અમે તપાસ પર એક નજર 50, બી ઇ દંડ જાય છે. હું એક લેવા અને તે છોડી રહ્યો છું એક એ, ડી તેથી તેને બદલવા નથી કંઈક ખોટું છે બીજા પત્ર. તેથી હું ખસેડવા જાઉં છું ત્યાં બીજા માં. પરંતુ હું શું સાદા ચેક કરવા માંગો છો, તો લખાણ હું આ ખાસ કરીને બરાબરી કરી કેસ, હું તે શું હોવી જોઈએ? સાદા લખાણ હું આ સમાન જોઈએ લૂપ માટે મારફતે પ્રથમ રાઉન્ડમાં? વિધાર્થી ઝીરો? જેસન HIRSCHHORN: હું સાદો લખાણ? તેથી તે, હું અલબત્ત મૂડી બી પ્રયત્ન કરીશું શૂન્ય બરાબર છે, પરંતુ સાદા લખાણ કૌંસ શૂન્ય બંધ કૌંસ બી જેટલી જ થાય છે કારણ કે શબ્દમાળાઓ, અમે ગયા સપ્તાહે જોયું, એરે છે, તેથી અમે મળી રહ્યાં કે પ્રથમ અક્ષર. તેથી ફરી, હું સાદા લખાણ છપાયેલ હોય હું, હું, હકીકતમાં રાજ્ય બહા મેળવશો બી અને તે હક, સુઘડ છે? હું ખરેખર સાદા લખાણ આઇ નથી કે હું સેટ ચલો એક નથી અથવા પ્રારંભ, પરંતુ તમે છાપી શકો છો વસ્તુઓ સંપૂર્ણ યજમાન બહાર તમે કરવા માંગો છો. પરંતુ મારફતે ખસેડો. સાદા લખાણ હું એક કરતાં વધારે અને છે સાદા લખાણ હું હોય અથવા કોઇ સમાન છે અમે છે કારણ કે ઝેડ, કે સ્પષ્ટ રીતે સાચી છે હું સ્કોર જાઉં છું મૂડી બી તેના પર અમુક આદેશ. અમે ગયા સપ્તાહે જોયું કે ગણિત, તેથી અમે પડશે તે કામ કરે છે કે તેને માની લેવું જમણી 50 તપાસો અનુસાર. આ સર્પાકાર કૌંસ, પ્રથમ એક હું તો બહાર નીકળી રહ્યું હતું કે દર્શાવે છે સ્થિતિ, બીજા એક દર્શાવે છે હું લૂપ માટે બંધ કરી રહ્યા છું. હું આગળ નહીં અને તેથી જ્યારે હવે, અમે જોશો અમે ફરીથી લૂપ માટે પાછા છો. અમે પસાર થઇ રહ્યાં છો ફરીથી લૂપ માટે. આપણે ખરેખર બીજા સ્ટેપ ઇનટુ દો લૂપ અને પ્રકાર માટે ની પુનરાવૃત્તિ માહિતી સ્થાનિકો. તેથી અમે બીજા પુનરાવૃત્તિ છો અમારા માટે લૂપ. અમે અપેક્ષા છે, કે જે 1 સમકક્ષ હોય છે. એન અમે અપેક્ષા છે, કે જે 6 સમકક્ષ હોય છે. કી અમે અપેક્ષા છે, કે જે 3 સમકક્ષ હોય છે. અને સાદા લખાણ, તમે જોશો, બરાબર EARFOO હવે, હવે BARFOO નથી કારણ કે અમારા અગાઉના પુનરાવૃત્તિ માં, બી હતી એક કેપિટલ ઇ બદલાઈ તેથી અમે વિશે છો આ સમસ્યા માટે, આ જેથી અમે રહ્યા છીએ જ્યાં છે આ ડિબગીંગ ડાઇવ. પરંતુ કોઇ કોઇ પ્રશ્નો હોય તો અત્યાર સુધી અમે કંઇ કર્યું છે તે વિશે શું? વિચિત્ર. તેથી અમે જો આ ચલાવવા માટે કરી રહ્યાં છો શરત, હું બંધ સાદા લખાણ કૌંસ કૌંસ એક કરતાં વધારે અને સાદા લખાણ હું હોય અથવા કોઇ ઝેડ સમાન પરંતુ પહેલાં આ છે, કારણ કે હું કે જાય છે હું નિર્દેશ કરવા માંગો છો, મારા ભૂલ છે ખબર આઇ ના સાદા લખાણ બહાર તેથી પ્રિન્ટ મૂકી દો. તે આ પાત્ર સમાન છે, કે જેથી અત્યાર સુધી, બધા સારી અને સારી છે લાગે છે. તેથી હું મારા તર્ક દીઠ આ વાક્ય અપેક્ષા આ વાક્ય સાચું પ્રયત્ન કરીશું. તે એક મોટા અક્ષર છે. હું n એ હિટ હોય તો, એમાં કે ખ્યાલ આ લાઇન, હકીકતમાં, ચલાવો ન હતી. હું બીજા માટે જો નીચે ગયો. શા માટે બન્યું? વિધાર્થી તમારી પાસે કારણ કે તમારી સ્થિતિ સાદા લખાણના વધારે છે એક નથી સમકક્ષ અથવા કરતાં વધુ. જેસન HIRSCHHORN: તેથી હું મારા સાદા લખાણ હતી હું એક, મોટો નથી કરતા વધારે છે કરતાં અથવા સમાન. તેથી એ સ્પષ્ટ છે કે મૂડી ન હતી સ્થિતિ તો આ ટ્રિગર, અને અમે કર્યું તેને પગલું, અને અમે કર્યું નથી જરૂરી પાળી ન. જેથી ખરેખર, તે છે. હું મારી ભૂલ બહાર figured. હું મારા સ્રોત ફાઈલ માં જાઓ, તે બદલવા માટે, અને તેને સુધારવા અને ફરીથી 50 તપાસો ચાલે છે. પરંતુ અમે શિક્ષણ શાસ્ત્ર માતાનો માટે, જોશો ખાતર, હું ચાલુ રાખવામાં છે. આ બીજું તો ક્યાં ચલાવવા નથી, પરંતુ શું તેના બદલે સમકક્ષ આદેશ છે કે ફેરફાર થતો નથી. તેથી તે બધા બદલાયેલ છે, અને નથી, તો હું અહીં સાદા લખાણ છાપો, અમે ચાલુ જોશો કે દ્વારા લૂપ માટે, હકીકતમાં, ન હતી બધા કે બીજા પાત્ર બદલો. તે હજુ પણ એક મૂડી એ છે તેથી ફરી, અમે અમારી ભૂલ કોડ ડીબગ. અમે ત્યાં ગઈ કે એ ગુમ કેટલાક તર્ક. અને અમે તે પહેલાં સમય આગળ તે કોડ ડીબગ ખરેખર તે લીટી ચલાવવા, પરંતુ તમે નોંધ્યું હશે હતી અમે ફક્ત આગળ નહીં અને જો અન્ય જે આવો, કે અર્થ એ થાય કે જો કે સ્થિતિ સાચું ન હતું. અમે હકીકતમાં, નથી પરિણામ અમે અપેક્ષા. તેથી તો અમે પૂછવામાં હોઈ શકે છે, હતી અમે જોવા માટે, જેથી બાહોશ નથી કે, શરત અને હકીકતમાં, તે ચકાસવા જો અમારી સ્થિતિ માટે મૂલ્યાંકન જોઈએ વર્તમાન સંદર્ભમાં સાચું. કે આ કાર્યક્રમ ડિબગીંગ માટે બધા છે. કોઈની કોઇ પ્રશ્નો હોય તો? હું GDB બહાર નીકળવા માટે શું આદેશ હિટ કરી શકે છે? પ્ર અને પછી હું તમને સૂચન કરવામાં આવશે, કોઈપણ રીતે છોડી? હા અથવા નં. હું હા હિટ પડશે, અને હું GDB છોડી પડશે. જેથી GDB માટે ઝડપી બાળપોથી હતી. ખરેખર, એક વાસ્તવિક સ્થિતિમાં, હું ઓફિસ કલાકો આ હતી. હું આ ચોક્કસ કાર્યક્રમ GDBed એક વિદ્યાર્થી સાથે ઓફિસ કલાક. અને અમે અમે જોયું આદેશો પર પાછા જાઓ પહેલાં આપણે, વિરામ મુખ્ય ઉપયોગ વસ્તુ અમે હતી. અમે આદેશ વાક્ય દલીલો સાથે રન ઉપયોગ થાય છે, બીજી વસ્તુ અમે હતી. અમે ખસેડવા આગામી ઘણો ઉપયોગ લાઇન દ્વારા અમારો. અને ફરી, ટૂંકા આવૃત્તિ ના આગામી n છે. તે કૌંસ માં છે સ્લાઇડ પર ગ્રે માં. અમે પગલું ઉપયોગ કર્યો ન હતો, પરંતુ અમે કર્યું જરૂરી આ કેસ માટે જરૂર છે. પરંતુ અમે પછી થોડી તે ઉપયોગ કરી શકે છે આજે અમે ડીબગ કરી રહ્યા હો હો, ઉદાહરણ તરીકે, દ્વિસંગી શોધ જ્યારે દ્વિસંગી શોધ અલગ કહેવામાં આવે છે કાર્ય પણ છે તેની સાથે કેટલાક ભૂલ. અમે માં પગલું માંગો રહ્યા છીએ બાઈનરી શોધ માટે કોલ અને ખરેખર તે ડિબગ. અમે હતી કારણ કે અમે ક્યાં ઉપયોગ કર્યો ન હતો યાદી અમારી ની એક સારા અર્થમાં છે, પરંતુ જો હું શું હું કોડ એક અર્થમાં મેળવવા માંગો છો હતી આસપાસ હતી, હું હમણાં જ યાદી ઉપયોગ કરી શકે છે. અમે, અમે ઉપયોગ માહિતી સ્થાનિક ઉપયોગ છાપો. અમે આ ઉપયોગ જરૂર ન હતી ચાલુ રાખો કેસ, ન તો અમે ઉપયોગ કરવાની જરૂર હતી અક્ષમ કરો, પરંતુ અમે કર્યું ઉપયોગ છોડી દીધું. ફરીથી, આ 10 આદેશો, તેમને પ્રેક્ટિસ કરે છે. તમે આ 10 આદેશો સમજી તો, જો તમે કોઇ ડિબગીંગ માટે સુયોજિત થયેલ હોવું જોઈએ GDB સાથે બહાર પાડે છે. તેથી અમે કરવા માટે, ફરી, પર જવા માટે જઇ રહ્યા છો વિભાગ મર્મ આજે પર જઈને આ વર્ગીકરણ અને શોધ ગાણિતીક નિયમો. અમે આમ કરવા પહેલાં, ફરી, કોઈ પ્રશ્નો, GDB માટે ટિપ્પણીઓ, ચિંતા? તેથી બધાને વાપરી રહ્યું છે GDB બદલે printf? શાશ્વત ખાતર તેથી બધાને, બધાને પોતાના માથા અધિકાર જૂજ છે હવે, તેથી હું ઓફિસ કલાકો તમે જોશો અને તમામ TFs તમે અને જોશો તેઓ કેવી રીતે ઉપયોગ કરવા માટે મને બતાવો, કહેવું પડશે GDB, અને તમે કરી શકશો હક, તેમને બતાવવા માટે? પ્રકારની? કદાચ આશા. કૂલ. તેથી અમે ખસેડો રહ્યા છીએ સૉર્ટ અને શોધ. તમે મને પહેલેથી જ અલગ પાડવામાં યાદી છે જોશો અમને, પરંતુ તે નથી રહ્યું છે માટે હંમેશા કેસ છે. જેથી સમસ્યા માટે સ્પષ્ટીકરણ સુયોજિત સમસ્યા ત્રણ સેટ, તમે ટૂંકી ફિલ્મ છે તમે તેને ખરેખર જુઓ, અને શકે છે તે ટૂંકી ફિલ્મ જોવા માટે તમને પૂછે છે. પણ વ્યાખ્યાન છેલ્લા અઠવાડિયે, અમે ઉપર ગયા આ ગાણિતીક નિયમો ઘણો છે, તેથી હું છું રહ્યું વર્ગ સમય પસાર નથી જઈ આ ફરીથી ગાણિતીક નિયમો અથવા ચિત્ર પર કેવી રીતે આ માટે ચિત્રો ગાણિતીક નિયમો કામ કરે છે. ફરીથી, તમે ફરી જોઈ શકો છો તે માહિતી વ્યાખ્યાન, અથવા તે માહિતી આ ટૂંકી ફિલ્મ પર outstandingly સંગ્રહ કરે છે આ શોધ, સૌ માટે cs50.net પર ઉપલબ્ધ છે જે. તેથી તેના બદલે, અમે શું રહ્યા છીએ શું આ કાર્યક્રમો લખી છે. અમે કેવી રીતે એક માનસિક મોડલ એક અર્થમાં છે તેઓ કામ કરે છે, અને તેથી અમે શું રહ્યા છીએ કરવા માટે વાસ્તવિક માટે તેમને કોડ છે. અમે તે માનસિક મોડેલ ચાલુ કરવા જઈ રહ્યાં છો, કે ચિત્ર, તમે કરશે, જે માં વાસ્તવિક કોડ. અને તમે થોડી ગેરસમજ અથવા તો માનસિક મોડેલ પર સંદિગ્ધ, હું તદ્દન સમજો. અમે ખરેખર નથી જઈ રહ્યાં છો કોડ અને તરત કૂદકો. આ સ્લાઇડ માં આ પ્રોમ્પ્ટ પૂછે તેથી જ્યારે તમે બાઈનરી શોધ કોડ છે, અને માટે ખરેખર, એક પુનરાવર્તન આવૃત્તિ દ્વિસંગી શોધ, પ્રથમ વસ્તુ હું ખરેખર તમે શું કરવા માંગો છો કેટલાક સ્યુડોકોડનો લખો. તેથી જો તમે આ માનસિક મોડેલ છે કેવી રીતે દ્વિસંગી શોધ કામ કરે છે. જો તમારી પાસે એક કાગળ લો એક સહેલાઈથી ઉપલબ્ધ, અથવા ખોલો એક લખાણ સંપાદક, અને હું માંગો છો લખવા માટે બધાને. લખવા માટે ચાર મિનિટ લો દ્વિસંગી શોધ માટે સ્યુડોકોડનો. ફરીથી, કે માનસિક મોડેલ વિશે વિચારો. તમે પ્રશ્નો હોય, તો હું આસપાસ આવશે પડશે અને અમે ચિત્ર બહાર ડ્રો કરી શકો છો. પરંતુ પ્રથમ, અમે પ્રોગ્રામિંગ શરૂ કરો તે પહેલાં, હું લખવા માંગો છો તે દ્વિસંગી શોધ માટે સ્યુડોકોડનો તેથી જ્યારે અમે ડાઇવ, અમે કેટલાક દિશામાં છે અમે વડા જોઈએ જ્યાં. વિધાર્થી અમે ના એરે ધારણ કરી શકે છે અમે વિચાર કિંમતો પહેલાથી જ છટણી કરવામાં આવે છે? જેસન HIRSCHHORN: તેથી દ્વિસંગી શોધ માટે કામ - ઉત્તમ પ્રશ્ન - તમે છટણી માં લઇ જાય છે કિંમતો પણ દર્શાવે છે. તેથી તે કામ કરશે ધારે. અમે પાછા આ સ્લાઇડ પર જાઓ પડશે. તમે જાંબલી કાર્ય માં જોશો જાહેરાત bool binary_search પૂર્ણાંક છે કિંમત, પૂર્ણાંક કિંમતો, પૂર્ણાંક એન. જો તમે આ પરિચિત જોવું જોઈએ પહેલેથી જ સંપર્ક અથવા મેળવેલ તમારા સમસ્યા સેટ સાથે ગંદા હાથ. પરંતુ તે તમારા કાર્ય જાહેરાત છે. ફરીથી, વિશે ચિંતા કરવાની જરૂર ન જોઈએ આ ક્ષણે ખૂબ. શું હું ખરેખર તમે કરવા માંગો છો લેવા છે સ્યુડોકોડનો બાઈનરી ચાર મિનિટ શોધવા માટે, અને પછી અમે જઈશ એક જૂથ તરીકે કે પર. અને હું આસપાસ આવશે. તમે પ્રશ્નો હોય, તો લાગે તમારા હાથમાં ઊભા કરે છે મફત છે. શા માટે તમે વધુ બે મિનિટ ન લો સ્યુડોકોડનો પૂર્ણ થાય છે? હું આ કે હાસ્યાસ્પદ લાગે છે ખબર અમે ખૂબ જ સમય વીતાવતા કરી રહ્યા છીએ પણ ખરેખર નથી કે કંઈક સી, પરંતુ ખાસ કરીને આ વધુ માટે પડકારરૂપ ગાણિતીક નિયમો અને સમસ્યા અમે આકૃતિ હોય છે કે સેટ, સ્યુડોકોડનો બાબત ચિંતાજનક નથી શરૂ સિન્ટેક્ષ વિશે, માત્ર વિશે ચિંતાજનક તર્ક, અતિ ઉપયોગી છે. અને આ રીતે, તમે બે હલ કરી રહ્યાં છો એક જ સમયે અતિ મુશ્કેલ સમસ્યાઓ. તમે હમણાં જ તર્ક પર ધ્યાન કેન્દ્રિત, અને કરી રહ્યાં છો પછી તમે આ વાક્યરચના ખસેડો. બરાબર. માતાનો પસાર થઇ શરૂ કરો સ્યુડોકોડનો. હું દ્વિસંગી, અહીં લખ્યું છે શોધ સ્યુડોકોડનો. અમે પર આ લખીશ સાથે બોર્ડ. અથવા હું તે લખીશ અને તમે આપી શકશો મને જરૂર મને છે પૂછે છે. તેથી કોઈની મને પ્રથમ આપી શકે છે સ્યુડોકોડનો વાક્ય તમે દ્વિસંગી શોધ માટે લખ્યું હતું? હા, એની? વિધાર્થી જ્યારે લંબાઈ યાદી શૂન્ય કરતાં વધારે હોય છે. જેસન HIRSCHHORN: જ્યારે લંબાઈ શૂન્ય કરતાં વધારે યાદી આપે છે. અને ફરી, અમે કેટલીક સી દેખાવ જુઓ અહીં syntactical વસ્તુઓ. પરંતુ આ મોટા ભાગના ઇંગલિશ માં છે. કોઈની તેઓ મૂકવામાં કોઈ લીટી હતું તેમના કૃત્રિમ કોડ આ પહેલાં? વિધાર્થી ઝાકઝમાળ મેળવો ના નંબરો અલગ પાડવામાં. જેસન HIRSCHHORN: તમે લખ્યું "એક વિચાર છટણી નંબરો એરે. "આ પ્રતિ કાર્ય જાહેરાત, અમે પસાર આવશે છટણી નંબરો પણ દર્શાવે છે. વિધાર્થી [અશ્રાવ્ય]. જેસન HIRSCHHORN: તેથી અમે તે હોય છે. પરંતુ હા, અમે તે ન હતી તો અમારી એરે સૉર્ટ જરૂર છે નંબરો, કારણ કે દ્વિસંગી શોધ માત્ર છટણી એરે પર કામ કરે છે. યાદી લંબાઈ શૂન્ય બરાબર તેથી, જ્યારે હું છું કેટલાક સર્પાકાર કૌંસ મૂકી રહ્યું તે થોડો વધુ જેવો બનાવવા માટે સી પરંતુ, જ્યારે એક પર નકશો લાગે છે લૂપ છે, જેથી આ વખતે અંદર લૂપ માટે અમે શું કરવાની જરૂર છે દ્વિસંગી શોધ માટે કરે છે? મને આપી નથી જે બીજા કોઇએ હજુ સુધી જવાબ પરંતુ જે આ લખ્યું હતું? વિધાર્થી યાદી મધ્યમાં પર જાઓ. જેસન HIRSCHHORN: ટોમ. આ યાદી મધ્યમાં પર જાઓ. અને અપ અનુસરે ન, શું અમે એકવાર પર છો અમે શું નથી યાદીમાં મધ્યમ? વિધાર્થી કે શું એક ચેક કરો તમે શોધી રહ્યા છો સંખ્યા. જેસન HIRSCHHORN: ઉત્તમ. આ યાદી મધ્યમાં જાઓ અને તપાસ અમારા કિંમત ત્યાં છે અને - વિચિત્ર. કોઈની જે કંઈપણ છે શું કે આ કરતાં અલગ હતી? તે એકદમ સચોટ છે. અમે દ્વિસંગી શોધ કરી પ્રથમ વસ્તુ આ યાદી મધ્યમાં પર જાઓ અને છે અમારા કિંમત છે તે જોવા માટે ચકાસો. અમારા નીચેની કોડ ગુમ તેથી જો હું ધારે આપણે શું ત્યાં શું છે? વિધાર્થી અમે [અશ્રાવ્ય] શૂન્ય આવો. જેસન HIRSCHHORN: અરે વાહ, તો અમારા કિંમત છે, અમે તેને જોવા મળે છે. તેથી અમે જો કે, અમુક રીતે કહી શકે છે આ કાર્ય વ્યાખ્યાયિત કરવામાં આવે છે, અમે વપરાશકર્તા કહેવું અમે તેને જોવા મળે છે. તે ત્યાં નથી, જોકે, તે છે આ કપટી નહીં છે. તેથી તે ત્યાં નથી, તો કોઈ બીજા જે દ્વિસંગી શોધ અથવા પર કામ કરતા હતા હવે, અમે શું એક વિચાર કરો છો છે? વિધાર્થી પ્રશ્ન. જેસન HIRSCHHORN: હા? વિધાર્થી એરે પહેલાથી જ છટણી કરવામાં આવે છે? જેસન HIRSCHHORN: હા, અમે ધારી રહ્યા છીએ કરી રહ્યાં છો એરે પહેલાથી જ છટણી કરવામાં આવે છે. વિધાર્થી તેથી પછી તમે ચકાસવા હોય તો તમે જુઓ છો તે કિંમત કરતા વધારે છે તમને જોઈતી કિંમત, તમે ખસેડી શકો છો અન્ય અડધા મધ્યમાં છે. જેસન HIRSCHHORN: તેથી જો મધ્યમાં યાદી અમે છો તેના કરતાં વધારે છે શું, પછી આપણે શું જોઈ રહ્યા છીએ? અમે જ્યાં ખસેડવા? વિદ્યાર્થી: તમે ખસેડવા માંગો છો સાથે યાદીમાં છ કરતાં ઓછી સંખ્યામાં. જેસન HIRSCHHORN: તેથી અમે પડશે ડાબી કે ફોન કરો. મધ્યમ વધારે હોય છે તેથી, અમે શોધ કરી શકો છો આ યાદી ડાબી અડધા. અને પછી શોધ કરીને, શું હું શોધ દ્વારા અર્થ છે? વિધાર્થી [અશ્રાવ્ય]. જેસન HIRSCHHORN: અમે મધ્યમાં પર જાઓ. અમે ખરેખર આ વસ્તુ પુનરાવર્તન કરો. અમે અમારા જ્યારે લૂપ દ્વારા પાછા જાઓ. હું તમને છેલ્લા એક આપીશું - બાકી, જો, મધ્ય કરતાં ઓછી છે અમે, અમે અહીં શું કરે છે? વિધાર્થી અધિકાર પર જાઓ. જેસન HIRSCHHORN: જમણી શોધો. આ સારી દેખાય છે, પરંતુ કોઇ નથી અમે ખૂટે છે અથવા થઈ શકે છે જે કંઇ તમે મૂકી અન્ય જે કંઇ તમારા કૃત્રિમ કોડ છે? તેથી આ અત્યાર સુધી અમે હોય છે. આ યાદી લંબાઈ વધારે છે શૂન્ય કરતાં, અમે જાઓ રહ્યા છીએ આ યાદીમાં મધ્યમ અને માટે અમારા કિંમત છે તે ચકાસવા. મધ્યમ મોટી હોય, તો અમે રહ્યા છીએ મધ્યમ જો શોધ બીજું, બાકી ઓછી, અમે યોગ્ય શોધ રહ્યા છીએ. તેથી આપણે બધા સાથે કેટલાક પારિવારિકતા હતી અમે કોમ્પ્યુટર વિજ્ઞાન ઉપયોગ શરતો અને સાધનો અમે હોય છે. પરંતુ જો તમે પહેલાથી જ અમે હતા નોટિસ પડશે ઇંગલિશ માં બોલતા, પરંતુ અમે મળી પર સ્પષ્ટ લાગતું હતું કે વસ્તુઓ ઘણો અમે અમારા કોડિંગ ટૂલ કિટ હોય સાધનો. તેથી બેટ બોલ અધિકાર, અમે છો ખરેખર હજુ સુધી કોડ કરવા જઈ રહી છે. અમે ઇંગલિશ માં અહીં શું જોશે કે નકશા વસ્તુઓ પર અમે સી લખી શકો છો? વિધાર્થી છે. જેસન HIRSCHHORN: છે. તેથી આ વખતે અહીં શું પર નકશા? વિધાર્થી જ્યારે લૂપ. જેસન HIRSCHHORN: જ્યારે લૂપ? અથવા કદાચ વધુ સામાન્ય રીતે, એક લૂપ. અમે ઉપર અને ઉપર કંઈક કરવા માંગો છો. તેથી અમે લૂપ કોડ કરવા જઈ રહ્યાં છો. અમે કર્યું છે કારણ કે અમે પહેલાથી જ ખબર આ એક વખત દંપતિ અને અમે , ત્યાં ઉદાહરણો પુષ્કળ હોય કેવી રીતે ખરેખર લખવા માટે લૂપ માટે આ ઇન્ડેક્સ. તેથી તે ખૂબ જ સરળ છે. અમે તે મળી જોઈએ ખૂબ ઝડપથી શરૂ કર્યું. બીજું શું અમે અહીં જુઓ છો? અન્ય શું માળખાં syntaxes, વસ્તુઓ અમે સી પરિચિત છો કે, અમે શું પહેલેથી જ આધારિત એક અર્થમાં છે અમે ઉપયોગ શબ્દો બોલ? હા, અન્ના? [અશ્રાવ્ય] માત્ર મજાક કરું છું. અન્ના, આગળ વધો. વિધાર્થી જો અને બીજું. જેસન HIRSCHHORN: જો અને બીજું - અહીં. તેથી શું તે જેમ દેખાય છે? વિધાર્થી એક બીજું નિવેદન છે. જેસન HIRSCHHORN: અરે વાહ, શરતો, અધિકાર? તેથી અમે કદાચ જરૂર પડશે કેટલાક શરતો લખો. અને ફરી, છતાં કદાચ મૂંઝવણને પ્રથમ, અમે સામાન્ય રીતે હવે એક અર્થમાં છે શરતો અને લખવા માટે કેવી રીતે શરતો માટે વાક્યરચના. અમે નથી, તો, અમે માત્ર જોવા માટે શરતો, કટ અને પેસ્ટ માટે વાક્યરચના કે, અમે આપણે જાણીએ છીએ કારણ કે અહીં એક એવી સ્થિતિ જરૂર છે. અમે પર કે નકશો જુઓ કોઈપણ અન્ય વસ્તુઓ અમે સી શાની જરૂર રહેશે વસ્તુઓ? અરે વાહ, Aleha? વિધાર્થી આ સ્પષ્ટ હોઈ શકે છે માત્ર તપાસ કરીને જો કિંમત કંઈક સમકક્ષ હોય છે. જેસન HIRSCHHORN: કેવી રીતે અમે તપાસ કરી શકું અને - જેથી યાદી મધ્યમાં પર જાઓ અમારા કિંમત છે અને જો તપાસ? અમે તે સી કેવી રીતે કરવું? તે માટે વાક્યરચના શું છે? વિધાર્થી સમકક્ષ હોય છે, બરાબર. જેસન HIRSCHHORN: જેટલી જ થાય છે, સમકક્ષ હોય છે. તેથી આ ચેક કદાચ રહ્યું છે એક સમકક્ષ છે, સમકક્ષ હોય છે. તેથી અમે અમે તે ક્યાંક જરૂર ખબર પડશે. અને ખરેખર, માત્ર તેના માટે લેખિતમાં, અમે તે અન્ય વસ્તુઓ જુઓ. અમે કેટલાક કરવું હોય રહ્યા છીએ સરખામણી ઓપરેટર્સ ત્યાં - વિચિત્ર. તેથી તે ખરેખર જેવા, અને લાગે છે મોટા, આપણે લખેલા ન હોય એક હજુ સુધી સી કોડ છે શબ્દ. પરંતુ અમે નીચે માનસિક મોડેલ મળી ભાષણો અને તે ટૂંકી ફિલ્મ મારફતે. અમે એક જૂથ તરીકે કૃત્રિમ કોડ લખ્યું હતું. અને પહેલેથી જ, અમે 80% જો હોય અમે શું કરવાની જરૂર 90%. હવે, અમે માત્ર કોડ જરૂર તે ફરી એક જે છે ઉકેલવા માટે નગણ્ય સમસ્યા નથી. પરંતુ ઓછામાં ઓછા અમે તર્ક પર અટકી રહ્યા છો. , અમે ઓફિસ કલાકો માટે જાઓ ત્યારે હવે ઓછામાં ઓછા હું હું શું કરવાની જરૂર છે, કહી શકો છો કરવા માટે, પરંતુ તમને યાદ કરી શકો છો સિન્ટેક્ષ માટે મને? અથવા ઓફિસ કલાકો જો તમે ગીચ હોય તો પણ તેના બદલે, આ વાક્યરચના માટે Google કરી શકો છો તર્ક પર અટકી કરતાં. અને ફરી, બદલે હલ કરવાનો પ્રયાસ તર્ક અને વાક્યરચના સમસ્યાઓ તમામ એક જ સમયે, તે ઘણી વખત વધુ સારું છે માં તે બે હાર્ડ સમસ્યાઓ બંધ તોડવા બે વધુ વ્યવસ્થિત કરે છે અને કરી સી માં કૃત્રિમ કોડ પ્રથમ અને પછી કોડ તેથી આપણે તે માટે હું શું જુઓ કૃત્રિમ કોડ સમય આગળ. આ યાદી લંબાઈ વધારે છે શૂન્ય કરતાં, મધ્ય જુઓ યાદીમાં. નંબર બીજું, સાચા ફર્યા જો મળે, નંબર ઊંચા, શોધો ડાબી છો. બાકી જો નંબર નીચા, શોધો અધિકાર, ખોટી આવો. તેથી તે લગભગ સમાન દેખાય છે જો અમે શું લખ્યું હતું લગભગ સમાન. ખરેખર, ટોમ, તમારે પ્રથમ શું કહ્યું, યાદીમાં અને જો મધ્યમ ભંગ બે નિવેદનો માં મળી નંબર હું શું ખરેખર છે. હું ત્યાં તેમને સંયુક્ત. હું સાંભળ્યું છે જોઈએ તમે પ્રથમ વખત. જેથી અમારી પાસે કૃત્રિમ કોડ છે. તમે હવે માંગો છો, માફ કરશો, જાઓ અમારી પ્રારંભિક સમસ્યા પાછળ. માતાનો કોડ દ્વિસંગી છે. તેથી પુનરાવર્તન આવૃત્તિ અમલમાં નીચેના મદદથી દ્વિસંગી શોધ કાર્ય જાહેરાત. અને તમે નકલ કરવાની જરૂર નથી તે નીચે હજુ સુધી. હું ખરેખર ખોલવા જઈ રહ્યો છું ઉપર અહીં દ્વિસંગી. તેથી કાર્ય જાહેરાત છે સ્ક્રીનની મધ્યમાં. અને તમે હું કૃત્રિમ કોડ લીધો જોશો મારા બાજુઓ થી, પરંતુ લગભગ સમાન શું અમે લખ્યું હતું, અને તમારા માટે કે મૂકવા. તેથી હવે, પાંચ મિનિટ લો આ કાર્ય કોડ કરવા. અને ફરી, જો તમે કોઇ પ્રશ્નો હોય તો, તમારા હાથમાં એકત્ર, હું પડશે, દો મને ખબર આસપાસ આવે છે. વિધાર્થી [અશ્રાવ્ય]. જેસન HIRSCHHORN: તેથી હું બાઈનરી લીધો આ શોધ વ્યાખ્યા 12 લીટી પર, ટોચ. કે હું મારા સ્લાઇડ માટે મળ્યું છે. અને પછી આ બધા કૃત્રિમ કોડ મેં હમણાં જ કૉપિ કરો અને સ્લાઇડ થી પેસ્ટ, કૃત્રિમ કોડ સ્લાઇડ. હું હજુ પણ [અશ્રાવ્ય] સુનાવણી છું. તમે સમાપ્ત થાય છે તેથી જો તમારા અમલીકરણ, હું તેને ચેક કરવા માંગો છો. હું તમને helpers.h ફાઇલ ઇમેઇલ અગાઉ આ વર્ગ. અને તે પણ ઓનલાઈન ઉપલબ્ધ હશે જોવાનું લોકો માટે ડાઉનલોડ માટે આ વિભાગ સમય વિલંબ. હું અને માત્ર સામાન્ય વિતરણ ઉપયોગ pset3 થી કોડ. તેથી હું find.C, મારા helpers.h ફાઇલને વાપરી લીધો બદલે helpers.h ફાઇલ કરતાં કે વિતરણ કોડ આપવામાં છે. અને હું એક અન્ય ફેરફાર કરી હતી તેના બદલે માત્ર માત્ર ફોન કરતાં find.C શોધ, binary_search ફોન કરો. જેથી તમે તમારા કોડ ચકાસવા માંગો છો, કે કેવી રીતે કરવું તે ખૂબ જરૂરી છે. હકીકતમાં, અમે આ કોડ ચાલી આવશે જ્યારે હમણાં, હું માત્ર એક નકલ કરી હતી મારા pset3 ડિરેક્ટરી, ફરી, સ્વૅપ પછી મદદગારો ફાઈલો અને કરવામાં binary_search કૉલ find.C ફેરફારને બદલે માત્ર શોધો. જેસન HIRSCHHORN: હા. તમે એક પ્રશ્ન છે? વિધાર્થી ચિંતા ન કરશો. જેસન HIRSCHHORN કોઈ ચિંતાઓ. વેલ, જે પ્રારંભ કરીએ. અમે એક જૂથ તરીકે આ કોડ છે. અન્ય નોંધ. ફરીથી, આ સરળતાથી સ્વૅપ કરી શકાય છે સમસ્યા સેટ ત્રણ છે. હું મારા helpers.h ફાઈલ હોય છે, કે જે જગ્યાએ પાંચ helpers.h કરતાં અમે આપવામાં કરી રહ્યાં છો, દ્વિસંગી શોધ, બબલ જાહેર સૉર્ટ કરો, અને પસંદગી સૉર્ટ કરો. અને find.c તમે વાક્ય પર ધ્યાન પડશે, શું રેખા 68, અમે દ્વિસંગી કહી છે, કે જે શોધ બદલે શોધ. તેથી ફરી, ઉપલબ્ધ છે કે કોડ ઑનલાઇન અથવા તમે કોડ કે જે હમણાં ઓનલાઇન સરળતાથી સ્વૅપ કરી શકાય છે માટે માં પી તે ચેક કરો 3 સુયોજિત કરો. પહેલા તો ચાલો દ્વિસંગી શોધ કોડ માટે કરીએ. અમારા કાર્ય જાહેરાત, અમે એક bool આવો. અમે કિંમત કહેવામાં આવે પૂર્ણાંક લે છે. અમે કહેવાય પૂર્ણાંકો ઝાકઝમાળ લેવા કિંમતો, અને અમે પ્રયત્ન n એ લેવા એરે માપ. અહીં 10 વાક્ય ના રોજ મેં તીવ્ર stdbool.h સમાવેશ થાય છે. કે શા માટે ત્યાં કોઇ ખબર છે? તેથી કોડ કે વાક્ય શું કરે છે? વિધાર્થી તે તમને પરવાનગી આપે છે એક bool પરત પ્રકાર વાપરે છે. જેસન HIRSCHHORN: ચોક્કસ. વિધાર્થી અથવા તે માટે પરવાનગી આપે છે કે જે લાઇબ્રેરી છે એક bool પરત પ્રકાર વાપરવા માટે. જેસન HIRSCHHORN: તેથી તીવ્ર સમાવેશ થાય છે stdbool.h વાક્ય મને કેટલાક આપે છે વસ્તુઓ માટે વ્યાખ્યાઓ અને જાહેરાતો હું ઉપયોગ માટે મંજૂરી આપી હતી છું આ લાઇબ્રેરી. તેથી તે વચ્ચે છે તે કહી રહ્યાં છે આ પ્રકારના bool કહેવાય છે, અને તે બની શકે છે સાચું કે ખોટું. જેથી તે લીટી શું કરે છે. હું તે લીટી ન હતી અને જો, હું છો આ લખવા માટે મુશ્કેલીમાં વિચાર અહીં, bool અહિ શબ્દ. યોગ્ય બરાબર. તેથી હું આ કોડ કે જરૂર છે. બરાબર. તેથી આ, ફરીથી, એક પુનરાવર્તન છે આવૃત્તિ, બિન ફરી યાદ આવવું છે. તેથી ચાલો શરુ કરીએ. ચાલો આ પ્રથમ સાથે શરૂ કરો સ્યુડો કોડ વાક્ય. અને આશા છે, અમે કરશે - કે નથી આશા છે. અમે ખંડ આસપાસ જાઓ રહ્યા છીએ. અમે વાક્ય દ્વારા વાક્ય જઈશ, અને હું મદદ કરશે જો અમે જરૂર છે કે જે વાક્ય બહાર આકૃતિ પ્રથમ લખવા માટે. તેથી, જ્યારે યાદી લંબાઈ શૂન્ય કરતાં વધારે હોય છે. ચાલો સામે શરૂ કરો. શું વાક્ય હું લખવું જોઈએ અહીં, કોડ છે? વિધાર્થી છે કે વાક્ય એ 0 કરતા વધારે છે. જેસન HIRSCHHORN: જ્યારે એ 0 કરતાં મહાન છે. તેથી n એ, યાદી નું માપ છે અને અમે જો ચકાસણી કરી રહ્યા છીએ - [Interposing અવાજો] જેસન HIRSCHHORN: - માફ કરશો? વિધાર્થી આપણે કઈ રીતે જાણી શકીએ કે એન યાદીમાં માપ છે? જેસન HIRSCHHORN: માફ કરશો. આ pset ચોક્કસ દર્શાવ્યા મુજબ, શોધ અને સૉર્ટ કરો, તમે લખો જરૂર કાર્ય એન યાદીમાં માપ છે. હું અહીં સમજાવવા માટે ભૂલી ગયા છો. પરંતુ હા. n ના માપ છે આ કિસ્સામાં યાદી. તેથી, જ્યારે n એ 0 કરતાં મોટો છે. બરાબર. કે થોડી સમસ્યાવાળા સાબિત થઈ શકે છે જોકે, વસ્તુઓ પર જાઓ. આપણે જાણીએ છીએ ચાલુ રહેશે કારણ કે આ સમગ્ર યાદીમાં માપ કાર્ય છે, પરંતુ અમે આ બોલ પર શરૂ કહે 5 પૂર્ણાંકો ઝાકઝમાળ સાથે. અને અમે મારફતે જાઓ અને અમે કર્યું હવે તેને સંકુચિત 2 પૂર્ણાંકો પણ દર્શાવે છે. કે જે 2 પૂર્ણાંકો છે? માપ અમે કરવા માંગો છો તે હવે 2 જુઓ, પરંતુ તે જે 2 છે? કે, એનો અર્થ છે? બરાબર. હું તેને ફરીથી પૂછો પડશે. તેથી અમે 5 આ એરે સાથે બંધ શરૂ પૂર્ણાંકો, અને n અધિકાર, 5 જેટલી જ થાય છે? અમે અહીં મારફતે ચલાવવા પડશે. અમે કદાચ માપ બદલવા પડશે, અધિકાર વસ્તુઓ પર જાઓ. જે અમે અમે કરવા માંગો છો શું કહે છે. અમે શોધ કરવા માંગો છો નથી સંપૂર્ણ વસ્તુ ફરી. તેથી અમે 2 બદલી છે. અમે વિચિત્ર છે કે અડધા યાદી છે. તેથી માત્ર 2 બનાવ્યો. તેથી હવે n એ 2 સમકક્ષ હોય છે. હું ગરીબો માટે દિલગીર છીએ શુષ્ક ભૂંસી માર્કર્સ. અધિકાર? અને અમે યાદી મારફતે શોધ કરી રહ્યાં છે ફરીથી માપ 2 યાદી સાથે. વેલ, અમારા એરે હજુ 5 કદ છે. આપણે માત્ર કરવા માંગો છો કહે છે તે 2 સ્થળો શોધવા. તેથી તે જે 2 સ્થળો છે? કે અર્થમાં છે? તેઓ છોડી 2 સ્થળો છે? તેઓ યોગ્ય 2 સ્થળો છે? તેઓ મધ્યમ 2 સ્થળો છે? અમે સમસ્યા તોડી છે, પરંતુ અમે ખરેખર ખબર નથી કે જે ભાગ અમે હજુ પણ જોઈ રહ્યા છો તે સમસ્યા છે, માત્ર આ 2 ચલો હોવાના. તેથી અમે વધુ પછી થોડો જરૂર n એ 0 કરતાં મોટો છે. અમે જાણવા જરૂર છે કે n એ અમારા વાસ્તવિક એરે છે. તેથી કોઈની એક નથી આ વાક્ય ફેરફાર? આ રેખા સૌથી વધુ છે સંપૂર્ણ સાચું. અન્ય વધુમાં છે? અમે n એ માટે કંઈક સ્વેપ કરી શકો છો થોડી વધુ સારી રીતે આ વાક્ય છે? MM-હાશિમ? વિદ્યાર્થી: તમે એક ચલ પ્રારંભ કરી શકે છે પછી ઉપયોગ કરવામાં આવશે કે એન થી લંબાઈ જેવા પછી કાર્ય છે? જેસન HIRSCHHORN: તેથી પ્રારંભ એ માટે એક ચલ લંબાઈ, અને અમે તે પછી ઉપયોગ? પરંતુ તે પછી આપણે માત્ર લંબાઈ અને અમે અપડેટ હજુ પણ આ સમસ્યા પણ છે અમે અમારી સમસ્યા લંબાઈ કાપી, પરંતુ અમે ખરેખર, જ્યાં ખબર નહીં કે લંબાઈ પર દર્શાવે છે. વિધાર્થી કે આમ થવાનું નથી તમે કહી રહ્યાં પછી, ત્યારે બાકી શોધ, યોગ્ય શોધ? તમે અલગ પર જાઓ રહ્યા છીએ તમારા વિસ્તાર - જેસન HIRSCHHORN: અમે જાઓ રહ્યા છીએ એક વિસ્તાર છે, પરંતુ આપણે કેવી રીતે જાણી શકું પર જવા માટે જે છે? અમે માત્ર એરે અને આ છે n એ, અમે કેવી રીતે ખબર નથી જ્યાં એરે પર જાઓ. પાછળ, હા? વિદ્યાર્થી: તમે છે, જેમ કે, નીચા બાઉન્ડ અને બંધાયેલ ઉપર ચલ અથવા તે કંઈક? જેસન HIRSCHHORN: બરાબર. તેથી આ બીજી રીત પણ છે. તેના બદલે માત્ર રાખવામાં આવેલ કરતાં કદ, અમે નીચા સાચવી રાખે અને બંધાયેલ ઉપર ચલ. તેથી અમે કેવી રીતે ના કદ ગણતરી કરો નિમ્ન બંધાયેલ અને બાઉન્ડ ઉપર? [Interposing અવાજો] જેસન HIRSCHHORN: બાદબાકી. અને એ પણ ઓછી રાખવામાં આવેલ બંધાયેલ અને ઉચ્ચ અમને જણાવો બંધાયેલ, અમે આ બે શોધી રહ્યા છે? અમે અહીં પર આ બે શોધી રહ્યા છે? અમે મધ્યમાં બે શોધી રહ્યા છે? કદાચ નથી મધ્યમાં બે, કારણ કે આ હકીકત છે, દ્વિસંગી શોધ છે. પરંતુ હવે અમે કદ મળી પડશે, પણ એરે મર્યાદા. જરૂરીયાતમાં, આપણે વિશાળ હોય તો ફોન પુસ્તક, અમે તે ભાગમાં ફાડી. કે નાના જ્યાં અમે હવે ખબર ફોન પુસ્તક છે. પરંતુ અમે ખરેખર શ્રેષ્ઠ કરી રહ્યા છીએ અડધા ફોન પુસ્તક. અમે હજી પણ જાણવાની જરૂર છે કે જ્યાં અમારા સમસ્યા નવી ભૂસકે છે. કોઈની કોઇ પ્રશ્નો હોય તો કે શું? હા? વિધાર્થી તે બનાવીને કામ છો ચલ, હું, તો પછી તમે માત્ર પાળી કે તેના માટે હું સંબંધિત ની પરિસ્થિતિ વર્તમાન સ્થિતિ, અને લંબાઈ, n એ? જેસન HIRSCHHORN: અને હું શું છે? વિધાર્થી હું જેવું જેવા છે જેમ - જેમ તમે મારે માટે પ્રયત્ન પ્રારંભ થશે એરે મધ્યમ સ્થિતિ. અને પછી, જો સ્થાને મૂલ્યો માં મળી માં એરે મધ્યમાં તમને જરૂર કિંમત કરતાં ઓછી, હું હવે એરે લંબાઈ બની જાય છે, વત્તા i ની કિંમત 2 દ્વારા વિ. જેમ, જુઓ, તમે મને પાળી - જેસન HIRSCHHORN: અધિકાર. વિધાર્થી - પાંચ સુધી - જેસન HIRSCHHORN: તેથી હું લગભગ છું કામ કરશે હકારાત્મક. પરંતુ આ બિંદુ છે, તમારી પાસે બે જરૂર અહીં માહિતી ટુકડાઓ. તમે શરૂઆત અને અંત સાથે કરી શકો છો અથવા તો પછી તમે માપ સાથે કરી શકે છે, અને કેટલાક માર્કર. પરંતુ તમે બે ટુકડા જરૂર છે અહીં જાણકારી. તમે માત્ર એક સાથે દ્વારા મેળવી શકો છો. તે અર્થમાં બનાવે છે? તેથી અમે પસાર થશે, અને કરી રહ્યાં છો અમે કરી રહ્યા છીએ [અશ્રાવ્ય] અને અમુક ચિહ્નો બનાવો. જેથી તમે તમારા કોડમાં what'd લખી? વિધાર્થી હું માત્ર જણાવ્યું હતું કે પૂર્ણાંક બાઉન્ડ એક 0 ને સમાન હોય છે. જેસન HIRSCHHORN: માતાનો ફોન કરો કે પૂર્ણાંક, શરૂ. વિધાર્થી બરાબર. જેસન HIRSCHHORN: તે બનાવે છે મારા માટે વધુ અર્થમાં. અને? વિધાર્થી હું અંત પૂર્ણાંક, હું માનું જણાવ્યું હતું કે,. જેસન HIRSCHHORN: અંત પૂર્ણાંક. વિધાર્થી હું ધારી, એન 1 બાદ અથવા તે કંઈક. જેમ, છેલ્લા તત્વ. જેસન HIRSCHHORN: તેથી તમે લખ્યું, પૂર્ણાંક સમકક્ષ 0, અર્ધવિરામ, અને પૂર્ણાંક શરૂ અંત n એ ઓછા 1, અર્ધવિરામ સમકક્ષ હોય છે. તેથી આવશ્યક, અમે શું કરી રહ્યા છીએ અહીં, પ્રથમ સ્થાન 0. અમે એરે માં જાણીએ છીએ, તેઓ ન જાય તો n સુધી, તેઓ 1 થી n એ બાદ જાઓ. જેથી અમે અમારા એરે કેટલાક ભૂસકે છે. અને આ પ્રારંભિક સીમાઓની પ્રયત્ન થાય અમારી સમસ્યા એ પ્રારંભિક ભૂસકે. બરાબર. તેથી કે સારા લાગે છે. પછી અમે પાછા આ વાક્ય પર જાઓ જ્યારે યાદી લંબાઈ, 0 કરતાં મોટો છે શું, તેના બદલે n ના જોઈએ, અમે અહીં મૂકી? વિધાર્થી ઓછા શરૂઆત અંત લખો. જેસન HIRSCHHORN: બાદ અંત છે શરૂઆત 0 કરતાં મોટો છે? બરાબર. અને અમે અમે માગતા હતા, કરી શકે છે બનાવે છે NICER થોડી, શું બીજું અમે કરી શકે? ચોખ્ખાઈ માગતા હતા ઉપર થોડી આ કોડ? આપણે કઈ રીતે 0 છુટકારો મેળવી શકે છે? આ માત્ર એક શૈલી પ્રશ્ન છે. તે હમણાં સાચું છે. વિધાર્થી અંત નથી સમાન શરૂઆત? જેસન HIRSCHHORN: આપણે શું કરી શકીએ? [Interposing અવાજો] વિધાર્થી અંત વધારે છે? જેસન HIRSCHHORN: અરે વાહ. અંત જ્યારે અમે હમણાં જ કરી શકો છો શરૂઆત કરતા વધારે છે. અધિકાર. અમે બીજી બાજુ શરૂ ઉમેરવામાં કે, અને અમે 0 છુટકારો મેળવ્યો છે. તેથી આ માત્ર એક લાગે છે થોડો ક્લીનર. બરાબર. યાદી લંબાઈ 0 છે, જ્યારે તેથી,, અમે લખ્યું કે, અંત, જ્યારે વધારે છે શરૂ કરતા. અમે અમારી જરૂરી મૂકી રહ્યા છીએ સર્પાકાર કૌંસ, અને પછી પ્રથમ વસ્તુ અમે કરવા માંગો છો જુઓ થોડી યાદીમાં તેમને. તમે? તમે મને આપી શકે છે - વિધાર્થી જો કે વાક્ય કિંમત ચોરસ કૌંસ - જેસન HIRSCHHORN: કૌંસ તો કિંમત ચોરસ કૌંસ. વિધાર્થી 2 દ્વારા વિભાજી અંત આવ્યો. જેસન HIRSCHHORN: અંત? વિધાર્થી હું તમારી સાથે સમસ્યા જુઓ - જેસન HIRSCHHORN: બરાબર. વેલ, મધ્યમ જુઓ. આપણે કઈ રીતે મધ્યમ શું જાણો છો? અરે વાહ. તેથી મને તે કોડ રદ કરો. આપણે કઈ રીતે મધ્યમ શું જાણો છો? કંઈપણ માં, તમે શરૂઆતમાં હોય અને અંતે, તમે કેવી રીતે શોધી શકું મધ્યમ? વિદ્યાર્થી: તમે સરેરાશ. વિદ્યાર્થી: તમે ઉમેરો સાથે અને પછી - જેસન HIRSCHHORN: તેમને ઉમેરો સાથે અને પછી? વિધાર્થી અને તમે સરેરાશ. 2 દ્વારા વહેંચાય છે. જેસન HIRSCHHORN: તેમને ઉમેરો સાથે અને 2 દ્વારા વહેંચાય છે. તેથી પૂર્ણાંક મધ્યમ જેટલી જ થાય છે? ટોમ, તમે મને તે આપી શકે છે? વિધાર્થી શરુ વત્તા અંત - જેસન HIRSCHHORN: શરૂઆત વત્તા અંત આવ્યો. વિધાર્થી બધા, કૌંસ, 2 દ્વારા વિ. જેસન HIRSCHHORN: બધા, કૌંસ, 2 દ્વારા વિ. જેથી મને મધ્યમાં આપે કંઈ પણ, સુધારવા? વિધાર્થી તમે પણ તે ધરપકડ કરવાની જરૂર છે. જેસન HIRSCHHORN: શું તમે કરો અર્થ, હું તે ધરપકડ કરવાની જરૂર છે? [Interposing અવાજો] વિધાર્થી કારણ કે તે એક વિચિત્ર જો નંબર છે, પછી તે જેવું છે - જેસન HIRSCHHORN: સારું, ઠીક. તેથી હું તેને ધરપકડ કરી શકે છે. તે એક વિચિત્ર નંબર છે, 5 છે પરંતુ જો, હું કરી શકો છો દૂર મધ્ય થી 1 લેતી. કે પછી એક પણ નંબર છે, તેના બદલે, કે સારી કેસ છે. તે 4 છે, અમે માત્ર 4 છે, હું કરી શકો છો પ્રથમ "મધ્યમ", ભાવ, અવતરણ ચિહ્નો પૂરાં કરવાં અથવા બીજા "મધ્યમ" એક. ક્યાં એક દ્વિસંગી શોધ માટે કામ કરશે, તેથી હું ખરેખર તે ધરપકડ કરવાની જરૂર નથી. પરંતુ એક અન્ય વસ્તુ હું છે આ વાક્ય પર જોવાની જરૂર નથી. અમે હજુ સુધી તેને ખ્યાલ ન શકે પરંતુ અમે પાછા તે આવવા પડશે. આ વાક્ય ખરેખર હજુ પણ કારણ એક અન્ય વસ્તુ જરૂર છે. પરંતુ અત્યાર સુધી, અમે તેવા પરચૂરણ ખર્ચ કર્યો કોડ ઓફ ચાર રેખાઓ. અમે અમારા શરૂઆત મળી છે અને માર્કર્સ અંત આવ્યો. અમે નકશા કે જે અમારા જ્યારે લૂપ, છે પર સીધા અમારા સ્યુડોકોડનો છે. અમે નકશા કે મધ્યમ જોઈ રહ્યા છો સીધા અમારા સ્યુડોકોડનો પર. હું આ મધ્યમાં જાય કહે છે યાદીમાં, કોડ આ વાક્ય. અને પછી, એક વખત અમે મધ્યમાં પર જાઓ યાદી, અમે જરૂર આગામી વસ્તુ અમારા કિંમત માટે ત્યાં છે તે ચકાસવા છે સ્યુડોકોડનો આપણે પહેલાં લખ્યું હતું. તેથી અમે કેવી રીતે તપાસ કરી શકું તો અમારા કિંમત આ યાદી મધ્યમાં પર છે? તમે. શા માટે તમે આ કરી નથી? વિધાર્થી અમારા કિંમત છે મધ્યમ સમાન છે અમે સેટ ગમે - હું બરાબર સમાન અર્થ - જેસન HIRSCHHORN: તે - બરાબર. વિધાર્થી મને ખાતરી છે શું ચલ અમે શોધી રહ્યાં છો માટે, છતાં છે કારણ કે - [Interposing અવાજો] વિધાર્થી [અશ્રાવ્ય]. જેસન HIRSCHHORN: ચોક્કસ. કાર્ય જાહેરાત પ્રતિ, અમે નીચેની શોધી રહ્યાં છે. તેથી અમે નીચેની કોડ માટે શોધ કરી રહ્યાં છે કિંમતો ઝાકઝમાળ. જેથી તમે બરાબર યોગ્ય છો. તમે શું કરશે, તો ઓપન કૌંસ કિંમત કૌંસ મધ્યમ કૌંસ સમકક્ષ બંધ અંદર કિંમત સમકક્ષ હોય છે, અને અમે શું કરવાની જરૂર છે? જો અમારા કિંમત છે ત્યાં, શું અમે શું કરવાની જરૂર છે? [Interposing અવાજો] વિધાર્થી શૂન્ય પાછા ફરો. જેસન HIRSCHHORN: સાચું પાછા ફરો. વિધાર્થી સાચું પાછા ફરો. જેસન HIRSCHHORN: માઈકલ, આ વાક્ય શું કરે છે? વિધાર્થી [અશ્રાવ્ય] કાર્યક્રમ સ્કોર છે તેના અભ્યાસક્રમ, અને તે વધારે છે, અને તમે શું કરવાની જરૂર કર્યું? જેસન HIRSCHHORN: આ કાર્યક્રમ અથવા શું? આ કિસ્સામાં? વિધાર્થી આ કાર્ય કરે છે. જેસન HIRSCHHORN: આ કાર્ય કરે છે. અને તેથી, કહેવાય ગમે પર પાછા તે અને એ સાચું છે કે કિંમત આપે છે. યોગ્ય બરાબર. મુખ્ય. પરત પ્રકાર શું છે મુખ્ય છે, માઈકલ? વિધાર્થી પૂર્ણાંક, પૂર્ણાંક? જેસન HIRSCHHORN: પૂર્ણાંક, ચોક્કસ. એક પૂર્ણાંક. ખાતરી કરો કે માત્ર એક પ્રશ્ન હતો તમે ગાય્ઝ તે ટોચ પર કરવામાં આવી છે. તે સામાન્ય રીતે જો, શું આપે તમામ બાબતો સારી રીતે કામ કરી રહ્યા છે? વિધાર્થી ઝીરો. જેસન HIRSCHHORN: ઝીરો. યોગ્ય બરાબર. વિધાર્થી આ માત્ર સાચું આપે છે, આપવામાં આવી કોઈ માહિતી છે વિશે શું - ઓહ, આ માત્ર કહી રહ્યાં છે કે તે કિંમત એરે અંદર છે. જેસન HIRSCHHORN: ચોક્કસ. આ કાર્યક્રમ માહિતી આપી નથી આ કિંમત છે બરાબર છે. તે માત્ર ત્યારે જ ખરેખર, આપણે જોવા મળે છે, કહેતા છે તે અથવા ના હોય, તો અમે તેને શોધી શક્યા ન હતા. તેથી નંબર મળી હોય, સાચું આવો. ઠીક છે, ખરેખર અમે માત્ર હતી કે ખરેખર ઝડપથી કોડ કે એક વાક્ય સાથે. તેથી હું સ્યુડોકોડનો કે વાક્ય ખસેડવા પડશે. વિધાર્થી અમે જરૂર નથી એરે બદલવા માટે? તે હક, કિંમતો નથી કિંમત છે? જેસન HIRSCHHORN: માફ કરશો. આભાર. વિધાર્થી યાહ. જેસન HIRSCHHORN: આ વાક્ય કિંમતો પ્રયત્ન કરીશું. યોગ્ય બરાબર. બરાબર. તેથી અમે મધ્યમાં યાદી પર જોવામાં કર્યું છે. નંબર મળી પરત જો ખરુ હોય તો. જો અમારા સ્યુડોકોડનો સાથે સતત મધ્યમ વધારે હોય છે, શોધો છોડી દીધી. તેથી જો હું અહીં હતો નંબર ઊંચા, શોધો છોડી દીધી. કોન્સ્ટેન્ટાઇન, તમે આપી શકે છે મને કોડ આ વાક્ય? વિધાર્થી મધ્યમાં જો કિંમત - જેસન HIRSCHHORN: તેથી કિંમત તો - ઓપન કૌંસ કૌંસ કિંમતો તો મધ્યમ બંધ કૌંસ - વિધાર્થી કિંમત કરતા ઓછી છે? જેસન HIRSCHHORN: કરતાં ઓછી છે. વિધાર્થી કિંમત કરતાં ઓછા. જેસન HIRSCHHORN: ભાવ. ઠીક છે, ખરેખર, તમે કરવા માંગો છો સંખ્યા ચકાસો કે - માફ કરશો. આ થોડો ચિંતામાં મૂકી દે છે. પરંતુ બીજું જો નંબર યાદીમાં મધ્યમ વધારે હોય છે. વિધાર્થી ઓહ, બરાબર. જેસન HIRSCHHORN: હું તે બદલવા પડશે. મધ્યમ વધારે છે બાકી, અમે ઠીક છે, ડાબી શોધ કરવા માંગો છો? અને અમે અંદર શું કરવું આ સ્થિતિ તો શું? વિદ્યાર્થી: હું એક નાના ફેરફાર કરી શકો છો જો સ્થિતિ, બીજા માટે તેને બદલી? જેસન HIRSCHHORN: બાકી જો? બરાબર. તેથી આ કોડ ચલાવવા કરશે લગભગ સમાન. પરંતુ બીજું, જો મદદથી વિશે સરસ વસ્તુ , જો કે, જો બીજું બીજું, જો, અન્ય, તો તે માત્ર એક જ રહ્યું છે અર્થ એ થાય કે ચકાસાયેલ નથી તે બધા ત્રણ, સંભવિત. અને તે થોડો આવેલ કોમ્પ્યુટર કે પર માટે NICER તમારા કાર્યક્રમ ચાલી રહ્યું છે. તેથી [? કોન્સ્ટેન્ટાઇન,?] અમે કિંમતો જો બીજું, આ વાક્ય અંદર છો કૌંસ મધ્યમ બંધ કૌંસ કિંમત કરતાં વધારે હોય છે. અમે શું કરવાની જરૂર છે? અમે ડાબી શોધવા માટે જરૂર છે. અમે તે કેવી રીતે કરવું? હું તમને એક શરૂઆત આપી જાઉં છું. અમે કહેવાય આ બે વસ્તુઓ હોય છે શરૂઆત અને અંત આવ્યો. તેથી શું થવું જોઇએ શરૂઆતમાં? તમે ડાબી શોધ કરવા માંગતા હોય યાદી, અમે અમારી વર્તમાન શરૂઆત વિષે. શું અમે તે કરવા માટે જરૂરી છે? વિધાર્થી અમે શરૂઆતમાં સેટ મધ્યમ વત્તા 1 છે. જેસન HIRSCHHORN: તેથી અમે છો ડાબી શોધી રહ્યા છો? વિદ્યાર્થી: માફ કરશો, મધ્ય બાદ - જેથી અંત મધ્યમ હશે ઓછા 1 અને શરૂઆત - જેસન HIRSCHHORN: અને શું શરૂઆત થાય છે? વિધાર્થી તે જ રહે છે. જેસન HIRSCHHORN: તેથી અર્થ એ જ રહે છે. અમે ડાબી શોધ કરી રહ્યાં છે, તો અમે છો એ જ શરૂઆત મદદથી - એકદમ સચોટ. અને અંત? માફ કરશો, શું કરે છે ફરી સમાન અંત? વિદ્યાર્થી: મધ્યમ 1 બાદ. જેસન HIRSCHHORN: મધ્યમ 1 બાદ. હવે, શા માટે ઓછા 1, મધ્ય માત્ર નથી? વિધાર્થી મધ્યમ પાંચ થઈ ગયું છે અમે હતી કારણ કે, પહેલેથી જ ચિત્ર તે બહાર છે કે ચકાસાયેલ? જેસન HIRSCHHORN: કે એકદમ સચોટ. મધ્યમ ચિત્ર બહાર છે. અમે પહેલાથી જ મધ્યમ ચકાસાયેલ. તેથી અમે ", મધ્યમ" ભાવ નહિં માંગો અવતરણ ચિહ્નો પૂરાં કરવાં, આ હોઈ ચાલુ રાખવા માટે અમે જોઈ રહ્યા છો દર્શાવે છે. તેથી આ વિચિત્ર છે. બાકી કિંમતો કૌંસ મધ્યમ વધારે હોય છે કિંમત સમકક્ષ અંત કરતાં મધ્યમ 1 બાદ. જેફ, આ છેલ્લી લીટી વિશે શું? વિધાર્થી બાકી. મૂલ્યો મધ્યમ કિંમત કરતાં ઓછી છે? જેસન HIRSCHHORN: અમે પડશે તમે બીજા મને આપી રહ્યા છો. તમે મને આપી નથી તેથી જો - વિધાર્થી તેથી પછી શરૂ મધ્યમ વત્તા 1 છે. જેસન HIRSCHHORN: શરૂ સમકક્ષ મધ્યમ વત્તા 1, ફરી, માટે જ કારણ કે કોન્સ્ટેન્ટાઇન અગાઉ અમને આપી હતી. અને અંતે, જે આપી નથી હજુ સુધી મને કોડ એક વાક્ય? ખોટા, Aleha, શું પરત અમે અહીં લખી શકું? વિધાર્થી ખોટા આવો. જેસન HIRSCHHORN: ખોટા આવો. અને અમે તે કરવા માટે જરૂર છે, કારણ કે જો અમે તેને શોધી નથી, આપણે કહેવું જરૂરી તે શોધી શક્યા ન હતા. અને અમે અમે પાછા જઈ રહ્યાં છો જણાવ્યું હતું કે, એક bool, તેથી અમે ચોક્કસપણે પાછા છે એક bool ક્યાંક. તેથી આપણે આ કોડ ચલાવો. હું ખરેખર કરવા જઇ રહ્યો છું - તેથી આપણે ટર્મિનલ છો. અમે અમારા વિન્ડો સાફ પડશે. બધા સમાધાન કરવું. અમે એક ભૂલ આવી છે જોવા મળે છે. અપેક્ષા 15 લીટી પર એક ભૂલ છે, આ ઓવરને અંતે અર્ધવિરામ જાહેરાત. તેથી હું શું ભૂલી ગયા હતા? વિધાર્થી અર્ધવિરામ. જેસન HIRSCHHORN: અર્ધવિરામ અહીં સુધી. હું ટોમ્સ કોડ હતો. તેથી ટોમ, [અશ્રાવ્ય]. માત્ર મજાક કરું છું. બધા ફરીથી કરો દો. વિધાર્થી શું ડ્રૉપબૉક્સ ડિરેક્ટરી અમે આ માટે હોવી જોઈએ? જેસન HIRSCHHORN: તેથી તમે કરી શકો છો ફક્ત આ બીટ માટે જુઓ. પરંતુ ફરીથી, જો તમે આ ખસેડવા માગતા હતા પ્રયાસ તમારા pset3 ડિરેક્ટરી માં કોડ તેને, કે હું શું છે. તમે અહીં નોટિસ પડશે તો - માફ કરશો, સારો પ્રશ્ન. [? LS-,?] હું અહીં હોય find.c કોડ આ અઠવાડિયાના ડિસ્ટ્રોને કોડ છે. હું helpers.h છે. હું કે હું ખરેખર એક મેક ફાઈલ છે આ નવા સમાવવા માટે થોડી ફેરફાર અમે લખી રહ્યાં ફાઈલો. કે કોડ બધા, ઉપલબ્ધ નથી હશે વિતરણ કોડ, પરંતુ નવા ફાઇલ બનાવો, નવા helpers.h ફાઇલ કરશે ડાઉનલોડ કરવા માટે ઓનલાઈન ઉપલબ્ધ છે. ફરીથી, તેથી તે આ છે વધારાની કોડ અમે છે. તેથી એ બધા કરે છે, આ વાક્ય પ્રતિ, શોધવા આવેલ બાઈનરી, બબલ પસંદગી - બનાવે બધા તેમને ત્રણ અને માં કમ્પાઇલ આ એક્ઝેક્યુટેબલ કોડ શોધવા. તેથી સામાન્ય રીતે, અમે નથી માંગતા સીધા check50 માટે છે. અમે અમારા પોતાના પર કેટલાક પરીક્ષણો ચલાવવા માંગો છો. પરંતુ તેથી અમે આ થોડી પ્રક્રિયા ઝડપથી કરી શકો છો check50 2013 pset3.find પસાર કરશે મારા ખરાબ - helpers.c ઈન. હું હમણાં કે નથી. તેથી અમે ખરેખર રહ્યા છીએ વાસ્તવિક માટે કોડ ચલાવો. Usage.find /, તો તમે તે શું છે તે જાણો છો? વિદ્યાર્થી: તમે બીજા જરૂર તેના પર આદેશ વાક્ય. જેસન HIRSCHHORN: હું જરૂર બીજા આદેશ વાક્ય. અને ચોક્કસ દર્શાવ્યા મુજબ, હું જરૂર અમે શોધી રહ્યા છો તે દાખલ કરો. તેથી આપણે 42 માટે જુઓ. અમે છટણી રાખો પડશે કારણ કે અમે હજુ સુધી એક પ્રકારના કાર્ય લખેલા ન હોય - 42, 43, 44. અને નિયંત્રણ ડી મળ્યાં નથી એ આ haystack માં સોય. કે ખરાબ છે. તે ચોક્કસપણે છે. માતાનો કંઈક બીજું પ્રયાસ કરો. હું મૂકવામાં કારણ કે કદાચ તે છે શરૂઆતમાં તે. માતાનો 41, 42, 43 દો. ત્યાં અમે જાઓ. તે તેને જોવા મળે છે. આપણે માત્ર હવે અંતે મૂકી દો તેથી અમે સંપૂર્ણ બની શકે છે - 40, 41, 42. સોય મળી નથી. તેથી હું આ અગાઉ ઉલ્લેખ કર્યો છે. કમનસીબે, હું આ જાણતા હતા શું થવાનું હતું. પરંતુ શૈક્ષણિક હેતુઓ માટે, તે તેને અન્વેષણ સારી છે. તે કામ કરતું નથી. કેટલાક કારણોસર, તે તે માટે કંઈ નહી મળે. અમે ત્યાં શું છે તે જાણે છે, પરંતુ અમે તેને શોધવા નથી. તેથી અમે શું કરી શકે છે એક વસ્તુ મારફતે જવું GDB, તે શોધવા માટે, પરંતુ કોઇ કરે છે GDB પસાર થઇ વિના, છે એક અમે ઘણું ખરાબ જ્યાં ભાવના? [? Madu? ?] વિધાર્થી હું તેને અંત આવી શકે છે જ્યારે લાગે છે શરૂઆત માટે સમાન છે, અને તે છે માત્ર એક તત્વ યાદી. પછી તે માત્ર તેના બદલે તે અવગણે ખરેખર તે ચકાસણી. જેસન HIRSCHHORN: કે એકદમ સચોટ. અંત શરૂઆત જેટલી જ થાય છે, ત્યારે આપણે શું હજુ પણ અમારી યાદીમાં એક તત્વ છે? વિદ્યાર્થી: હા. જેસન HIRSCHHORN: હા, હકીકતમાં, અમે એક અને માત્ર એક તત્વ છે. અને તે મોટા ભાગે જ્યારે થશે, અમે ચકાસાયેલ કોડ દીઠ, અમે હોય છે આ haystack કે અંતે ફ્રન્ટ આ haystack ઓવરને. જ્યાં શરૂઆત અને તે છે અંત સમાન રહ્યું છે દ્વિસંગી શોધ સાથે,. તેથી તે બે કિસ્સાઓમાં તે કામ ન હતી, અંત, કારણ કે શરૂઆતમાં સમાન હતી. પરંતુ અંત, તો શરૂઆતમાં સમાન છે આ વખતે લૂપ ચલાવો કરે છે? નથી તે નથી. અને અમે ચકાસાયેલ નથી શકે છે કે GDB ફરીથી દ્વારા. તેથી અમે કેવી રીતે, આ કોડ ઠીક કરી શકે છે, કારણ કે અંત જ્યારે સમાન છે જ્યારે શરૂઆત, અમે આ કરવા માંગો છો લૂપ ચલાવવા માટે છે. તેથી અમે 18 વાક્ય શું સુધારો કરી શકો છો? વિધાર્થી [અશ્રાવ્ય] વધારે છે કરતાં અથવા સમાન. જેસન HIRSCHHORN: યોગ્ય બરાબર. અંત કરતાં વધારે છે અથવા શરૂઆતમાં સમાન. તેથી હવે, અમે તે મેળવી છે તેની ખાતરી કરો અંતે ખૂણે કેસ. દો અને જુઓ. ચાલો આ એક વધુ સમય ચલાવો. તમામ બનાવીએ. ફરીથી, તમે પડશે માત્ર અહીં સાથે અનુસરો. 41 આ વખતે શોધો. બસ સતત રાખે છે. 42 શોધો. માતાનો શરૂઆતમાં મૂકી દો - 42, 43, 44. અમે તેને જોવા મળે છે. જેથી ખરેખર ફેરફાર હતો અમે બનાવવા માટે જરૂર હતી. કે અમે કોડિંગ ઘણો હતો માત્ર દ્વિસંગી શોધ હતી. કોઈની પહેલાં કોઇ પ્રશ્નો હોય તો અમે લખ્યું લીટીઓમાં પર ખસેડો દ્વિસંગી શોધ અથવા આપણે કઈ રીતે figured અમે આકૃતિ હતી તે? પહેલાં અમે ખસેડવા માટે, હું પણ નિર્દેશ કરવા માંગો છો કે દ્વારા અને મોટા બહાર, અમે માપ થયેલ અમારા કૃત્રિમ કોડ એક માટે અમારી કોડ પર એક. અમે તે મુશ્કેલ બાબત હતી આ સાથે બહાર આકૃતિ શરૂઆત અને અંત આવ્યો. પરંતુ તમે, કે બહાર figured હતી ખૂબ ખૂબ હોય કરશે સમાન કોડ છે, માટે સાચવો તે ટોચની બે રેખાઓ. અને પછી તમે સમજાયું હશે ત્યારે તમે તપાસમાં અને સ્થિતીમાં તેને કરવામાં તમે બીજા કંઈક કરવાની જરૂર છે. તમે અનુસર્યા હતા તેથી, પણ જો અમારા વાક્ય કૃત્રિમ કોડ લાઇન, તમે કર્યું હોત બે લીટીઓ પરંતુ તમામ મેળવેલ તમે લખવા માટે જરૂરી કોડ. અને હું શરત તૈયાર હશો કે તમે ગાય્ઝ તે બધા બહાર figured હોત ખૂબ ઝડપથી, તમે મૂકી જરૂર છે માર્કર અમુક પ્રકારની ત્યાં આકૃતિ તમે હતા જ્યાં બહાર. તે ફરી, કરી શક્તિ છે કૃત્રિમ કોડ સમય આગળ. તેથી અમે તે પછી પ્રથમ તર્ક કરે છે, અને અમે આ વાક્યરચના વિશે ચિંતા કરી શકો છો. અમે તર્ક વિશે ગેરસમજ કરવામાં આવી હતી જ્યારે સી માં આ કોડ લખવાનો પ્રયાસ, અમે બધા મિશ્રિત થયેલા મેળવી શકો. અને પછી અમે વિશે પ્રશ્નો પૂછી શકાય છો તર્ક અને વાક્યરચના અને meshing તેમને બધા એકસાથે. અને અમે હારી મેળવેલ હશે ઝડપથી બની શકે છે શું ખૂબ જ મુશ્કેલ સમસ્યા નથી. તેથી આપણે હવે પર ખસેડો પસંદગી સૉર્ટ કરો. અમે છોડી 20 મિનિટ હોય છે. તેથી અમે આપની સમક્ષ રજુ કરવાનો રહેશે નહીં એક લાગણી છે પસંદગી સૉર્ટ તમામ મારફતે વિચાર અને બબલ સૉર્ટ કરો. પરંતુ અમને ઓછામાં ઓછા પ્રયાસ કરો પસંદગી સૉર્ટ સમાપ્ત કરવા માટે. તેથી સૉર્ટ મદદથી પસંદ અમલ પાંચ કાર્ય જાહેરાત બાદ. ફરીથી, આ માંથી લેવામાં આવે છે સમસ્યા સ્પષ્ટીકરણ સુયોજિત કરો. પૂર્ણાંક કિંમતો કૌંસ, છે પૂર્ણાંકો પણ દર્શાવે છે. અને int.n કે એરે નું માપ છે. પસંદગી સૉર્ટ રહ્યું છે આ એરે સૉર્ટ. જાણો અમારી માનસિક મોડલ દીઠ તેથી સૉર્ટ કરો, અમે ખેંચી - પ્રથમ, અમે યાદી મારફતે પ્રથમ જાઓ સમય, નાના નંબર શોધવા માટે, શરૂઆતમાં મૂકી, બીજા શોધવા નાના નંબર છે, જે મૂકી અમે કરવા માંગો છો બીજા ક્રમે ચડતા ક્રમમાં સૉર્ટ કરો. હું તમને લખવા માટે મજબૂર છું કૃત્રિમ કોડ હમણાં. પરંતુ અમે એક વર્ગ તરીકે કોડ કરી પહેલાં પાંચ મિનિટ, અમે લખી રહ્યા છે કૃત્રિમ કોડ તેથી અમે અમુક અર્થમાં છે જ્યાં અમે રહ્યા છીએ. તેથી કૃત્રિમ કોડ લખવા માટે પ્રયત્ન કરે છે તમારા પોતાના પર. અને પછી તે ચાલુ કરવા માટે પ્રયત્ન કરે છે કોડમાં કૃત્રિમ કોડ. અમે એક જૂથ તરીકે કે શું કરશે પાંચ મિનિટ માં. અને અલબત્ત, દો મને ખબર જો જો તમે કોઇ પ્રશ્નો હોય છે. વિધાર્થી તે? જેસન HIRSCHHORN: અત્યાર સુધી કેવી રીતે તમે જુઓ બે મિનિટમાં મેળવી શકો છો. હું તમને નથી સમજી સમાપ્ત કરવા માટે સક્ષમ છે. પરંતુ અમે એક જૂથ તરીકે આ પર જાય છે. તમે બધા [અશ્રાવ્ય] તેથી કોડિંગ કરી રહ્યાં છો, તેથી હું છું તમે શું કરી રહ્યાં છો વિરામ માટે માફ કરશો. પરંતુ એક જૂથ તરીકે આ દ્વારા જાઓ. અને ફરી, દ્વિસંગી શોધ, તમે બધા આપે છે મને એક કોડ વધુ રેખાઓ જો નહિં. તે માટે આભાર. અમે આ જ વાત કરી રહ્યા છીએ અહીં, એક જૂથ તરીકે ભેગા કોડ. તેથી પસંદગી સૉર્ટ - લેખન દો કેટલાક ઝડપી કૃત્રિમ કોડ. માનસિક મોડલ પ્રતિ, કોઈ મને આપી શકે છે કૃત્રિમ કોડ પ્રથમ વાક્ય છે, કૃપા કરીને? હું શું કરવા માંગો છો? વિધાર્થી જ્યારે યાદી હુકમ બહાર છે. જેસન HIRSCHHORN: બરાબર, જ્યારે યાદી માટે થઈ ગયું છે. અને તમે "હુકમ બહાર?" શું અર્થ છે વિધાર્થી છે [અશ્રાવ્ય] છટણી કરવામાં આવી નથી. જેસન HIRSCHHORN: જ્યારે યાદી હુકમ બહાર છે, અમે શું કરવું? મને બીજી લીટી આપો, કૃપા કરીને, માર્કસ. વિધાર્થી જેથી આગામી શોધવા નાના નંબર. આ ઇન્ડેન્ટેડ કરવામાં આવશે. જેસન HIRSCHHORN: તેથી લાગતી આગામી નાના નંબર. અને પછી કોઈ બીજા? હવે પછીના નાના શોધવા એકવાર નંબર, અમે શું કરી શકું? હું શોધવા કહેવા જાઉં છું નાના નંબર. કે અમે શું કરવા માંગો છો છે. તો સૌથી નાની સંખ્યા શોધો. તો પછી અમે શું કરી શકું? વિધાર્થી [અશ્રાવ્ય] શરૂઆતમાં. જેસન HIRSCHHORN: માફ કરશો? વિધાર્થી પાંચ માં મૂકો યાદી કરે છે. જેસન HIRSCHHORN: તેથી માં મૂકો યાદી શરૂઆત. અને અમે આ વસ્તુ માટે શું કરી શકું કે શરૂઆતમાં હતી યાદીમાં, અધિકાર? અમે કંઈક ફરીથી લખી રહ્યા છો. તેથી જ્યાં અમે તે મૂકી શકું? અરે વાહ, અન્ના? વિધાર્થી જ્યાં નાના સંખ્યા હતી? જેસન સંબંધિત લેખો આ Hirshhorn: તેથી શરૂઆતમાં મૂકી યાદીમાં જ્યાં નાના નંબર હતો. યાદી હુકમ બહાર છે તેથી, જ્યારે શોધવા નાના નંબર છે, માં મૂકો યાદી શરૂઆતમાં, સાંકળ યાદીમાં શરૂ જ્યાં નાના નંબર હતો. માર્કસ, તમે આ વાક્ય rephrase શકે યાદી હુકમ બહાર છે? વિધાર્થી જ્યારે નંબરો છટણી કરવામાં આવી નથી? જેસન સંબંધિત લેખો આ Hirshhorn: ઠીક છે, તેથી ક્રમમાં માટે નંબરો નથી ખબર છે કે છટણી, અમે શું કરવાની જરૂર છે? અમે કેવી રીતે ખૂબ જરૂરી છે આ યાદી મારફતે જાઓ? વિધાર્થી તેથી હું લૂપ માટે એક અનુમાન, અથવા જ્યારે, નંબરો ચકાસાયેલ જ્યારે ઓછી છે આ યાદી લંબાઈ કરતાં? જેસન સંબંધિત લેખો આ Hirshhorn: બરાબર, તે સારી છે. હું misphrased લાગે મારા પ્રશ્ન ખરાબ. હું માત્ર પર વિચાર પ્રયાસ કરી રહી છે અમે જાઓ હોય રહ્યા છીએ સમગ્ર યાદી મારફતે. યાદી હુકમ બહાર છે તેથી, જ્યારે મારા માટે, પર નકશો મુશ્કેલ છે. પરંતુ મૂળભૂત રીતે, કે કેવી રીતે હું આ વિશે વિચારો. શોધવા માટે, સમગ્ર યાદી મારફતે જાઓ નાના નંબર છે, જે માં મૂકો શરૂ - ખરેખર, તમે સાચા છો. માતાનો તેમને બંને મૂકો. યાદી હુકમ બહાર છે તેથી, અમે સમગ્ર યાદી મારફતે પણ જરૂર નથી એક વખત, નાના નંબર, સ્થળ શોધવા તે યાદી શરૂઆતમાં, મૂકી યાદી શરૂઆતમાં જ્યાં નાના નંબર હતો, અને પછી જો યાદી અમે કર્યું, હુકમ બહાર હજુ પણ છે આ પસાર આવી હતી પ્રક્રિયા ફરી, અધિકાર? કે શા માટે પસંદગી સૉર્ટ કરો, બીગ કંઈપણ રનટાઈમ છે પસંદગી સૉર્ટ છે, કોઈને? વિધાર્થી n સ્ક્વેર્ડ. જેસન સંબંધિત લેખો આ Hirshhorn: R સ્ક્વેર્ડ. માર્કસ અને હું માત્ર ભાન પસંદ છે; અહીં, અમે માટે હોય રહ્યા છીએ યાદીમાં યાદી મારફતે જાઓ વખત નંબર. તેથી કંઈક પસાર થઇ લંબાઈ n એ વખત નંબર હકીકતમાં n સ્ક્વેર્ડ છે. તેથી આ અમારી સ્યુડોકોડનો છે. આ ખૂબ જ સારી દેખાય છે. કોઈની કોઇ પ્રશ્નો હોય તો સ્યુડોકોડનો વિશે શું? ખરેખર પસંદગી સૉર્ટ જોઈએ કારણ કે કદાચ એક, કોડ એક આવે સ્યુડોકોડનો. આ વિશે તેથી કોઇ પ્રશ્નો સ્યુડોકોડનો ના તર્ક? હવે તે પૂછો. પસંદગી સૉર્ટ - યાદી છે માટે છે, એટલે તે મારફતે જાઓ રહ્યા છીએ અને નાના દરેક વખતે શોધી અને સામે મૂકો. યાદી કરી શકો છો હુકમ બહાર છે તેથી, જ્યારે કોઈકને મને કોડ કે વાક્ય આપી જે મને એક વાક્ય આપી નથી કૃપા કરીને, છતાં કોડ શાળા સ્થાન? તે શું લાગે? વિધાર્થી કે લૂપ માટે છે. જેસન સંબંધિત લેખો આ Hirshhorn: તે લાગે છે લૂપ માટે ગમે છે. બરાબર, તમે મને લૂપ માટે આપી શકે છે? માટે - વિધાર્થી હું 0 સમકક્ષ હોય છે. જેસન સંબંધિત લેખો આ Hirshhorn: હું કે - અમે શું ખૂટે છે? શું અહીં જાય છે? વિધાર્થી ઈન્. જેસન સંબંધિત લેખો આ Hirshhorn: ચોક્કસ. -; (હું = 0 પૂર્ણાંક વિધાર્થી હું n એ <; હું + + +). જેસન સંબંધિત લેખો આ Hirshhorn: જેફ, તે લટકાવવામાં આવતા. અમે અધિકાર યાદી પસાર થઇ રહ્યાં છો? અમે પહેલાં તે કોડ જોઇ છે. પૂર્ણ બનાવે છે. તેથી આપણે અહીં અમારા સર્પાકાર કૌંસ મૂકી દો. હું કેટલાક મૂકી જાઉં છું અહીં સર્પાકાર કૌંસ. તે 0 છે, જ્યારે તેથી, અમે પણ જરૂર નથી સમગ્ર યાદી મારફતે. તેથી દરેક વખતે અમે યાદી મારફતે જાઓ શું અમે સાચવી રાખે કરવા માંગો છો? વિદ્યાર્થી: કોઈપણ અદલબદલ કરવામાં આવે છે. જેસન સંબંધિત લેખો આ Hirshhorn: શોધો નાના નંબર. તેથી અમે કદાચ ટ્રેક રાખવા જોઈએ નાના નંબર દરેક સમય. તેથી રેખા હું ટ્રેક રાખવા માટે કરી શકો છો નાના નંબર છે? Aleha, હું કેવી રીતે રાખી શકો છો કંઈક સાચવી? વિધાર્થી નવા ચલ શરૂ કરો. જેસન સંબંધિત લેખો આ Hirshhorn: નવા ચલ શરૂ કરો. તેથી આપણે ચલ બનાવીએ. કયા પ્રકારની? વિધાર્થી ઈન્. જેસન સંબંધિત લેખો આ Hirshhorn: ઈન્. માતાનો નાના તેને જ ફોન કરો. અને તે શું કરે છે જ્યારે સમાન અમે હમણાં બહાર શરૂ કરી રહ્યાં છો? અમે હજુ સુધી યાદી પસાર નથી. અમે પ્રથમ ભાગ પર છો દ્વારા અમારી પ્રથમ વખત યાદી. તે સમાન બાઇબલ કહે છે, એ નાના નંબર? વિધાર્થી મૂલ્યો હું. જેસન સંબંધિત લેખો આ Hirshhorn: મૂલ્યો હું. તે સાચું, એકદમ સચોટ લાગે? શરૂઆતમાં નાના નંબર અમે લોકો ક્યાં છે. તેથી હવે આપણે નાના હોય છે, અને અમે જરૂર સમગ્ર યાદી મારફતે જાઓ અને માટે નાના આ કરો બાકીનું બધું છે. તેથી અમે યાદી ફરીથી પસાર થાય છે? માઈકલ? વિદ્યાર્થી: તમે બનાવવા માટે જરૂર લૂપ માટે અન્ય. જેસન સંબંધિત લેખો આ Hirshhorn: લૂપ માટે અન્ય. આપણે તેના દો. મને કેટલાક કોડ આપો. વિધાર્થી લૂપ માટે - નાના માટે - માત્ર જ પૂર્ણાંક, તમે કહી શકે છે? = 0, જેવા કે - જેસન સંબંધિત લેખો આ Hirshhorn: સારું, અમે માંગો છો સમગ્ર યાદી મારફતે પસાર થવા માટે - વિધાર્થી જ