உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: வரவேற்கிறோம் வாரம் மூன்று, அனைவருக்கும். நாம் ஒரு வேலையாக ஆனால் அற்புதமான வேண்டும் மேலே எங்களுக்கு பிரிவில். எனவே, முதலில் நாம் சில ஏனென்றால் நிச்சயமாக கொண்டு முன்னேற்றம் ஆனால் நாம் இன்னும் கற்றல் நிறைய நான், செய்ய விட்டு நீங்கள் சில ஆதாரங்கள் காட்ட போகிறது என்று நம்பமுடியாத என்று நிரூபிக்க வேண்டும் நீங்கள் அணுக மட்டுமே பயனுள்ளதாக உங்கள் பிரச்சினை செட், ஆனால் அனைத்து ஜீரணிக்க நாங்கள் நீங்கள் தோழர்களே கொடுக்க பொருள் விரிவுரைகள் மற்றும் குறும்படங்கள் மற்றும் பகுதி. நாம் முதல் 20 கழிக்க போகிறோம் பகுதி மேல் செல்லும் 25 நிமிடங்கள் நீங்கள் அல்லது இல்லை இருக்கலாம் இது GDB, இந்த கட்டத்தில் பயன்படுத்தப்படும், ஆனால் அது ஒரு உள்ளது நம்பமுடியாத பயனுள்ளதாக கருவி என்று நான் நீங்கள் உங்கள் திட்டங்களை debug உதவும். நீங்கள் நிறைய அச்சிட பயன்படுத்தி இருக்கலாம் கண்டுபிடிக்க உங்கள் திட்டத்தை மத்திய ஒரு மாறி சமன் என்ன. GDB கூட அச்சிட விட ஆகிறது உங்கள் குறியீடு திருகு இல்லை நீங்கள் இயங்கக்கூடிய கோப்பு அதை ரன். எனவே நாம் 10 மிகவும் பயனுள்ளதாக போகலாம் நீங்கள் GDB தேவை கட்டளைகள், மற்றும் நாம் இருவரும் சேர்ந்து ஒரு உடற்பயிற்சி போக நடக்கிறது பிரச்சனை நீங்கள், மூன்று மற்றும் அப்பால் அமைக்க சரிசெய்வதற்கான GDB பயன்படுத்த முடியும் உங்கள் திட்டங்கள். இறுதியாக, நாம் சில மேல் போக போகிறோம் நெறிமுறைகள் சார்டிங் நீங்கள் விரிவுரை பார்த்தேன், மற்றும் நாம் என்று உண்மையில் குறியீடு, இல்லை வெறும் போகிறது சூடோகுறியீடு, ஆனால் குறியீடு பைனரி தேடல், குமிழி வரிசையாக்கம், மற்றும் தேர்வு வகையான. எனவே முதல், நான் போக வேண்டும் வளங்கள் மீது. இந்த ஒரு விரிவான பட்டியல் உள்ளது, அது தான் நான் நிறைய இருந்தது ஏனெனில் சிறிய எழுத்துரு இங்கே பொருந்தும். ஆனால் இவை உங்களுக்கு உதவும் மட்டும் மீண்டும், சிக்கல் செட் மற்றும் நீங்கள் கற்று செரித்தல் தகவல், ஆனால் நிச்சயமாக, நேரம் வினா விடை, இந்த வரும் நம்பமுடியாத பயனுள்ளதாக இருக்கும். எனவே முதல், விரிவுரை குறிப்புகள். நீங்கள் cs50.net/lectures சென்று என்றால் குறிப்பிட்ட வாரத்தில் நாள் உருட்டும், நீங்கள் ஒவ்வொரு குறிப்புகள் உள்ளன என்று பார்க்க வேண்டும் வெறுமனே இது, விரிவுரை ஒரு தமிழாக்கம், ஆனால் திருத்தப்பட்ட பதிப்பு குறியீடு விரிவுரை விவாதிக்கப்படுகின்றன என்ன துணுக்குகள் மற்றும் மற்ற பயனுள்ளதாக துணுக்குகளையும். நான் மிகவும் அந்த வழியாக சென்று பரிந்துரைக்கிறோம். பின்னர், அதே மூல குறியீடு உள்ளது ஒவ்வொரு விரிவுரை இருந்து கிடைக்கும். மீண்டும், இந்த சரிவுகள் கூட இருக்கும் cs50.net/sections கிடைக்கும் ஆன்லைன் இந்த மாலை. எனவே இரண்டாவது குறும்படங்கள் ஒவ்வொரு வாரமும் இருக்கின்றன என்று கவர் தலைப்புகள், வழக்கமாக 5 முதல் 15 நீளம் நிமிடங்கள். அந்த வட்டம் நீங்கள் ஒரு கொடுக்கும் பல்வேறு தலைப்புகளில் பெரிய அறிமுகம். மூன்றாவது - இந்த புதிய இந்த ஆகிறது ஆண்டு - study.cs50.net ஆகிறது. நீங்கள் அதை சோதிக்க இல்லை என்றால், நான் மிகவும் நீங்கள் செய்ய என்று பரிந்துரைக்கிறது. நீங்கள் ஒரு தலைப்பை எடுத்து கொள்ள வேண்டும். நாம் அங்கு தலைப்புகள் டஜன் கணக்கான வேண்டும். எனவே எடுத்துக்காட்டாக, நீங்கள் செயல்பாடுகளை எடுக்கிறீர்கள். அது சில சரிவுகள் கொடுக்கிறது மற்றும் செயல்பாடுகளை பற்றிய குறிப்புகள். அந்த உண்மையில் சரிவுகள் என்று டிஎஃப்எஸ் போது பயன்படுத்த தூண்டும் எங்கள் பிரிவில் விளக்கக்காட்சிகள். கையாள்வதில் குறிப்புகள் மற்றும் தந்திரங்களை உள்ளது செயல்பாடுகள், மற்றும் அங்கு கொண்டு உதவும் என்று நடைமுறை சிக்கல்கள் நீங்கள் செயல்பாடுகளை வேலை. நாங்கள் குறுகிய நீங்கள் இணைப்புகள் கொடுக்க செயல்பாடுகள் மற்றும் முறை என்று செயல்பாடுகளை விரிவுரை வர வேண்டும். இந்த எனவே study.cs50.net, புதிய ஆண்டு, ஒரு அற்புதமான வளம். அடுத்து, நான் கையேடு இது மனிதன், வேண்டும் நீங்கள் இயக்க முடியும் என்று கட்டளை கட்டளை வரி. எனவே நீங்கள் ஒரு பற்றி ஏதாவது கேள்விகள் இருந்தால், கட்டளை, எடுத்துக்காட்டாக, ரேண்ட், நாம் பிரிவில் போது கடந்த வாரம் எதிர்கொண்டது மற்றும் நீங்கள் வாய்ப்பு உள்ள சந்தித்துள்ளோம் செல்லும் போது உங்கள் பிரச்சினை செட் குறியீடு உருவாக்க, ஆனால் நீங்கள் மனிதன் தட்டச்சு ரேண்ட், நீங்கள் பக்கம் கிடைக்கும் என்று ரேண்ட் குறித்து நீங்கள் அனைத்து சொல்கிறது. அது, அதை எடுத்து நீங்கள் என்ன கொடுக்கிறது அதை எடுத்து அளவுருக்கள், அதே போல் திரும்பி வகை மற்றும் ஒரு சுருக்கமான விளக்கம் என்று செயல்பாடு. எனவே ரேண்ட் பாருங்கள். இது, ஒரு சிறிய சொற்களால் ஆன மற்றும் குழப்பம் அதனால் சில நேரங்களில் நான் பார்க்கிறேன் வெறுமனே நான் தெரிந்து கொள்ள வேண்டும் என்ன ஐ பதில் கண்டுபிடிக்க சிறந்த வழி. எனவே கூகிள் பயிற்சி. Google இல் நல்ல கிடைக்கும். இது உங்கள் சிறந்த நண்பர் மாறும். அதே போல், Google, நீங்கள் அதை கண்டுபிடிக்க முடியவில்லை என்றால், Google இல், cs50.net/discuss, அது தான் கருத்துக்களம். நீங்கள் ஒரு கேள்வி இருந்தால் வாய்ப்புக்கள், ஒன்று உங்கள் 700 + சக மேலும் என்று கேள்வி கேட்டு இருக்கலாம் அது ஏற்கனவே விவாதிக்க உள்ள மன்றங்கள் மற்றும் அது பதில். எனவே நீங்கள் ஒரு பொதுவான கேள்வி அல்லது இருந்தால் நீங்கள் என்று ஒரு கேள்வி ஒருவேளை மற்ற மக்கள் ஒரு ரன், cs50.net/discuss பாருங்கள். இறுதியாக, கடந்த இரண்டு, நீங்கள் விரும்பினால் ஒரு உண்மையான மனிதன், அலுவலகத்தில் பேச வெள்ளி மூலம் மணி நேரம் திங்கள். ஆன்லைன் அலுவலக நேரம் கூட இல்லை நீட்டிப்பு மாணவர்கள். , மற்றும் கடந்த ஆனால் நிச்சயமாக குறைந்தது அல்ல எனக்கு, ஆச்சரியக்குறி. நீங்கள் என் தொடர்பு தகவல் இல்லை. உங்களுக்கு ஏதாவது தேவை என்றால், தயவு செய்து முடியாது என்னை தொடர்பு கொள்ள தயங்க. எப்போதும் அவ்வாறு செய்ய தயங்க. நீங்கள் மிக சில Gchat என்னை சேர்க்க வேண்டும், அதனால், ஏமாற்றம் வருகிறது ஆனால் வட்டம் என்று இடையே மாற்ற வேண்டும் இந்த அடுத்த பகுதி. இதுவரை வளங்களை எந்த கேள்விகள்? கிரேட். இறுதியாக, மற்றொரு பிளக் கருத்துக்களை, sayat.me/cs50. நீங்கள் எனக்கு அநாமதேய கருத்துக்களை கொடுக்க முடியும் நான் செய்கிறேன் எப்படி. கடந்த வாரம் மிகவும் பயனுள்ளதாக இருந்தது. நான், நீங்கள் இருந்து கருத்துக்கள் ஒரு ஜோடி கிடைத்தது வலது பகுதி, பிளஸ் இருந்து பின்னர் அதை பார்த்த மற்ற மாணவர்கள் வாரத்தில், அது நம்பமுடியாத பயனுள்ளதாக இருந்தது. நான் முயற்சி மற்றும் என் பயன்பாடு குறைக்க போகிறேன் வார்த்தை ", இனிப்பு" ஆனால், நான் காண்பிக்கிறேன் என் உற்சாகம் மற்றும் உற்சாகத்தை மற்ற வழிகளில். ஆனால் மற்ற கூடுதல் இருந்தன நிலையான பின்னூட்டங்களை, pluses மற்றும் டெல்டா இரண்டு. எனவே, நான் உங்களுக்கு கருத்துக்களை கொடுங்கள் உங்கள் பிரச்சினை செட். எனக்கு கருத்து கொடுக்க தயங்க என் போதனைகள். நான் உங்களுக்கு இங்கே இருக்கிறேன். கிரேட். என்று நான் வேண்டும் அனைத்து ஆகிறது முதல் பகுதி. யாருக்கும் எந்த உள்ளதா கேள்விகள் இதுவரை? நான் ஒரு குறிப்பு வேண்டும் கட்டுப்பாட்டு மையம். நீட்டிப்பு மாணவர்கள் என்னை அன்பாக அவர்கள் எந்த ஆடியோ பெறவில்லை என்று கூறி, ஆனால் அந்த சரி செய்ய என் அதிகாரத்தை அவுட் ஆகிறது. எனவே, அது பெறுகிறது விரைவில் தீர்க்கப்படும். நீங்கள் ஆன்லைன் பார்த்து என்றால், Hi, ஆனால் நீங்கள் என்னை கேட்க முடியாது. எனவே, முதலில் நாம் போகிறோம் GDB செல்ல. GDB, நான் முன்பு சமிக்ஞை என, ஒரு பிழைதிருத்தம் கருவி வைட்டமின் விட சிறந்த. அதனால், GDB, நீங்கள் தொடங்கியது நீங்கள் உங்கள் பயன்பாட்டிற்கான திறக்க வேண்டும் நான் உங்களுக்கு மின்னஞ்சல் கோப்பு எடுக்க முந்தைய - இந்த கோப்பை இருக்கும் ஒரு பிட் கிடைக்கும் ஆன்லைன் - மற்றும் GDB இயக்க. / கோப்பின் பெயர். முதல், நிச்சயமாக, நீங்கள் தொகுக்க வேண்டும் GDB மட்டுமே வேலை கோப்பு இயங்கக்கூடிய கோப்புகள். ஆனால் நீங்கள் எப்போதும் தொடங்க வேண்டும் என்றால் GDB, நீங்கள் செய்ய முதல் விஷயம், நீங்கள் GDB. / சீசர் இயக்க. அதனால் நாம் திட்டத்தின் பெயர் இப்போது அது போக போகிறது. அதனால் நான் சீசர், செய்ய எழுத போகிறேன் எனக்கு இயங்கக்கூடிய கோப்பு கொடுக்கும் இங்கே பச்சை உயர்த்தி. பின்னர் நான் GDB. / சீசர் இயக்க போகிறேன். அங்கு நீங்கள் செல்கிறீர்கள். நீங்கள் சில உரை என்னிடம் உள்ளது பார்க்க என்னிடம் கொடுத்து, GDB பதிப்பு பற்றி பின்னர் சில உத்தரவாதத்தை தகவல், மற்றும் நாம் அப்படி தெரிகிறது மொத்த உள்நாட்டு உற்பத்தியில் வரியில், வேண்டும் எங்கள் கட்டளை வரி வரியில் போன்ற, ஆனால் நீங்கள் அதை திறந்த பார்க்கிறீர்கள் அடைப்புக்குறி, GDB, நெருங்கிய அடைப்புக்குறி. நாம் இந்த கோப்பு தொடர்ந்து ஆராயப்பட்டு முன் நான் உங்களுக்கு அனைத்து அனுப்பப்படும் என்று, தான் பார்க்க வேண்டும் சில பயனுள்ள கட்டளைகளை நாம் ஒரு உணர்வு என்ன நாம் மறைக்க போகிறீர்கள். இந்த கட்டளைகளை இங்கே பட்டியலிடப்பட்டுள்ளது நான் பொதுவாக அவற்றை பயன்படுத்த எந்த வரிசையில். அதனால் நான் இயங்கும் என் திட்டத்தை தொடங்க திட்டத்தின் GBD. / பெயர், இந்த வழக்கில், சீசர். பின்னர் முதல் விஷயம் நான் 99.9% செய்கிறேன் நேரம் வகை முறித்து அர்த்தம் உள்ளது. அந்த முக்கிய ஒரு பிரேக் பாயிண்ட் அமைக்கிறது. அடிப்படையில், நீங்கள் என்ன செய்கிறீர்கள் திட்டம் நிறுத்த நடக்கிறது முக்கிய அதனால் நீங்கள் அதை வரி ஆய்வு தொடங்க முடியும் வரி மூலம், மாறாக அனைத்து இயங்கும் விட வழி வழியாக. நீங்கள் வெவ்வேறு இடங்களில் உடைக்க முடியாது உங்கள் குறியீடு, ஆனால் முக்கிய பொதுவாக ஒரு தொடங்க நல்ல இடம். நான் இயக்க அடுத்த கட்டளையை இயக்க உள்ளது. அந்த திட்டம் ஓடுகிறான், மற்றும் நீங்கள் கட்டளை வரி நுழைய வேண்டும் என்றால் வாதங்கள், நீங்கள் அதை கட்டளையை இயக்கவும். வாதங்கள் இயக்கவும். நாம் ஒரு பதிப்பு போகிறது என்பதால் திட்டம் உங்களுக்கு இது சி, இந்த ஒத்திகை இரண்டு எழுதினார் - இந்த ஒரு, நிச்சயமாக, சில பிழைகள் உள்ளன வட்டம் நாம் காணலாம் என்று அது - நாம் சில கட்டளையை இயக்க இயக்க போகிறோம் வரி அளவுருக்களை ஏனெனில் சீசர், நீங்கள் பிரச்சனை ஒன்றுக்கு தெரியும் ஸ்பெக் அமைக்க, சில எடுக்கிறது கட்டளை வரி அளவுருக்களை. கட்டளைகளை அடுத்த ஜோடி, அடுத்த உண்மையில் அடுத்த அழைக்கப்படுகிறது. என்று ஒரு வரி மூலம் நீங்கள் வரி எடுக்கிறது உங்கள் திட்டத்தின் மூலம். எனவே சேர்க்கவும் பின்னர் n தாக்கியதால் நீங்கள் எடுக்கிறது அடுத்த வரியில், இயக்கும் முந்தைய வரி. படி நீங்கள் எடுக்கிறது மட்டும் அடுத்த வரி, ஆனால் அது நீங்கள் உள்ளே செயல்பாடுகளை எடுக்கிறது. எனவே நீங்கள் ஒரு செயல்பாடு எழுதப்பட்ட இருந்தால் உங்கள் குறியீடு அல்லது நீங்கள் ஆராய வேண்டும் என்றால் ஒரு நான், உதாரணமாக, நீங்கள் கள் வெற்றி, மற்றும் முடியும் மாறாக அடுத்த வரியில் சென்று விட நீங்கள் சரியான வழியாக போகிறோம் என்று கோப்பு இப்போது, நீங்கள் உண்மையில் அடியெடுத்து வேண்டும் இந்த செயல்பாடு மற்றும் அதன் குறியீடு பார்க்க. பட்டியல் நட்பு மிகவும் பயனர், நீங்கள் காட்டுகிறது வடிவம், சுமார் 10 அல்லது வரிகளை நீங்கள் தற்போது உங்கள் குறியீடு எங்கே எனவே நீங்கள் உண்மையில் கோப்பு பார்க்க முடியும் மாறாக மீண்டும் இடமாற்றம் மற்றும் விட முன்னும் பின்னுமாக பல்வேறு கருத்துக்கள் நிலவுகின்றன. அச்சு, printf போல் அதன் பெயர் குறிப்பிடுவது போல. என்று ஒரு மாறி சமம் என்ன காட்டுகிறது. தகவல் உள்ளூர் மிகவும் பயனுள்ளதாக இருக்கிறது. இந்த அச்சு ஒரு சிறப்பு பதிப்பு. தகவல் உள்ளூர் உள்ளூர் எல்லா காட்டுகிறது மாறிகள், நீங்கள் அவர்களை ஆல் அவுட் அச்சிடுகிறது தற்போது கிடைக்கும் என்று. மாறாக இருப்பதைவிட பொதுவாக நான், நான் இருக்கிறேன் என்று நான்கு மாறிகள் அவுட் அச்சிட நான் ஒரு லூப், ஐந்து இருக்கிறேன் என்றால் ஆர்வம் உதாரணமாக, நான் தகவல் உள்ளூர் எழுத, அது என்னை என்ன என் கவுண்டர் நான் காண்பிக்கிறேன் நான் அந்த வரிசையில், அதே போல் சமம் சமமாக வேலை. இறுதியாக, தொடர்ந்து. இடைவெளி தட்டச்சு நீங்கள் நிறுத்தப்படும் இடைவேளை நேரத்தில். நீங்கள் மூலம் வரி மூலம் நடக்க முடியும் அடுத்த படி வரி. உங்கள் அடுத்த ரன்கள் திட்டத்தை தொடர்ந்து புள்ளி உடைக்க அல்லது முடிந்த வரையில் இன்னும் முறித்து புள்ளிகள் உள்ளன. முடக்கு முறித்து புள்ளிகள் நீக்குகிறது நீங்கள் முக்கிய மணிக்கு உடைக்க முடிவு பொருத்தமற்ற, நீங்கள் வேண்டும் வேறு எங்காவது அமைக்கவும். இறுதியாக Q, விட்டு, GDB வெளியே வருகிறது. எனவே இந்த திட்டத்தை,. / சீசர், நாங்கள் போகிறோம் இப்போது மூலம், நாம் கண்டுபிடிக்க GDB பயன்படுத்த போகிறோம் இந்த திட்டத்தில் பிழைகள். நான் இந்த திட்டத்தை நடத்தியது 50 பாருங்கள், நான் ஒரு சிடுசிடுப்பு கிடைத்தது. எல்லாம் அது தொகுக்கப்பட்ட, இருந்த, அது சோதனைகள் நிறைய கடந்து, ஆனால் சில காரணங்களால், இது ஐந்தாவது வெற்றி பெறவில்லை ஒரு BARFOO, அனைத்து தொப்பிகள், திருப்பு சோதனை, மின் டி U-நான் ஆர் ஆர், அனைத்து தொப்பிகள், ஒரு முக்கிய மூன்று பயன்படுத்தி. நான் மிகவும் நெருக்கமாக இருந்தேன். நான் ஒரு கடிதம் கிடைத்தது. எனவே இங்கே சில சிறிய தவறு தான். நான் என் குறியீடு மூலம் பார்த்துவிட்டேன். நான் அதை கண்டுபிடிக்க முடியவில்லை. வட்டம், நீங்கள் எனக்கு உதவ முடியும் இந்த பிழை என்ன கண்டுபிடிக்க. அதனால் நாம் பிழை தேடி. அது GDB செல்லலாம். மீண்டும், நான், GDB. / சீசர் ரன் எனவே இப்போது நாம் GDB இல் இருக்கிறோம். முதல் என்ன ஆகிறது நான் என்ன செய்ய வேண்டும் விஷயம்? நான் GDB நுழைந்திருக்கிறார்கள். யாரோ என்னை ஒரு நல்ல கொடுக்க நுழைய கட்டளை. மாணவர்: முக்கிய உடைத்து. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: முக்கிய உடைத்து. அற்புதம். உள்ளே என்று தட்டச்சு செய்யலாம் நீங்கள் இங்கே பார்க்க அல்லது பின்பற்ற முடியாது உங்கள் கணினியில் சேர்த்து. முக்கிய உடைத்து, மற்றும் நீங்கள் ஒரு பார்க்க வேண்டும் பிரேக் பாயிண்ட் அமைக்க - அது என்னை சில வித்தியாசமான நினைவக முகவரியை கொடுக்கிறது, இது எனக்கு வரி எண் கொடுக்கிறது. நான் இந்த கோப்பை திரும்பி பார்க்க இருந்தால், நான் அந்த முக்கிய உணர்ந்துகொண்ட வரி 21 அன்று என்ன நடந்தது. நான் அடுத்த என்ன இயக்க வேண்டும்? என் இயங்குவதாக? இல்லை நான் அடுத்த என்ன இயக்க வேண்டும்? மாணவர்: இயக்கவும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இயக்கவும். நான் ரன் ரன், அல்லது கூடாது நான் சில விஷயங்களை சேர்க்க? மாணவர்: வாதம் இயக்கவும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: உடன் இயக்கவும் கட்டளை வாதங்கள். நான் ஒரு குறிப்பிட்ட பிழைத்திருத்தம் இருந்து வழக்கு, நான் நுழைய வேண்டும் கட்டளை வரி வாதம். அதனால் நான், மீண்டும், இது, மூன்று ரன் நான் காசோலை 50 இருந்து வந்தது வெளியீடு. திட்டத்தை தொடங்கி. நாம் வரிகளை ஒரு ஜோடி மூலம் செல்கிறோம். நீங்கள் இப்போது நாம் வரிசையில் 21 என்பதை பார்க்கலாம். நான் எப்படி நாம் வரிசையில் 21 என்று தெரியுமா? ஏனெனில் நீங்கள் இடது இருக்கிறீர்கள் என்றால் என் முனைய சாளரத்தில், அங்கு அது வரி 21 என்கிறார். மேலும், உண்மையில், எனக்கு தருகிறது வரி 21 மணிக்கு என்று குறியீடு. எனவே நான் முன்பு misspoke. முதன்மை வரி 21 உண்மையில் இல்லை. முதன்மை 21 மேலே வரிகளை ஒரு ஜோடி உள்ளது. ஆனால் வரி 21 இல், தான் அங்கு நாம் உடைத்து. குறியீடு இந்த வரி உள்ளது இன்னும் செயல்படுத்தப்படவில்லை. அது தான் முக்கியம். நீங்கள் பார்க்க வரி இல்லை இன்னும் தூக்கிலிடப்பட்டார். அந்த குறியீடு அடுத்த வரி தான் நீங்கள் இயக்க போகிறீர்கள். நீங்கள் இருக்கும் எனவே, அடுத்த வரி ஒருவேளை தெரிந்திருந்தால், இந்த ஆகிறது இந்த நிலையில் நான் இருந்தால் பார்க்க சோதனை ஒரு கட்டளை வரி வாதம் நுழைந்தது. நான் ஒரு, இரண்டாவது என்ன ஆகிறது என்று செய்து ஒரு பகுதியாக? ஒரு நான் என்ன செய்வது? மாணவர்: இது ஒரு முழு எண்ணாக மாற்றும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மன்னிக்கவும்? மாணவர்: அது மாறும் என்று, ஒரு முழு வாதம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே ஒரு நான் மாற்றங்களை செய்ய அர்க் ஒரு முழு ஒரு சரம் இருந்து வி 1. பின்னர் அது என்ன சோதனை நடக்கிறது? மாணவர்: இரண்டாவது இருந்தால் கட்டளை வரி வாதம், ஒதுக்கி இயங்குவதாக இருந்து. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: என்ன தான் இந்த இரண்டாவது பாதியில் பூலியன் வெளிப்பாடு சோதனை? இங்கே இந்த பகுதி, ஒரு நான்? மாணவர்: இது எதிர்மறை என்றால். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: உறுதி என்ன செய்யும்? மாணவர்: உறுதி செய்தல் உண்மையில், நேர்மறை, ஆகிறது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிச்சயமாக. இது தான் என்பதை சோதனை அது எதிர்மறை எதிர்மறை, மற்றும் என்றால், நான் ஒரு உணர்வு அடுத்த வரி வல்லமை என்னை கத்தி பயனர் நேரத்தில் வேண்டும். எனவே இந்த வரி இயக்க இறுதியில் வெற்றி. நாம் அந்த வரியை பார்க்க வேண்டாம் என்று நீங்கள் ஒருவேளை திட்டிக்கொண்டு பார்க்க எதிர்பார்க்கப்படுகிறது பயனர் பின்னர் திரும்பி, ஏனெனில் இந்த வரி இயக்க முடியவில்லை. நான் 3 நுழைந்தார். அதனால் நான், உண்மையில், இரண்டு கட்டளையை உள்ளிடவும் வரி வாதங்கள், மற்றும் 3 ஆகிறது பூச்சிய விட. எனவே நாம் அந்த வரியை கண்டு, நாம் செயல்படுத்த, ஆனால் நாம் விலகவில்லை என்றால் நிலையில் உள்ளே. எனவே இப்போது, அடுத்த, நான் அமைப்பதில் பார்க்கிறேன் எண்ணாக முக்கிய நான் v1 கப்பலே, கப்பலின்றி கேப்டன் சமம். அதனால் எனக்கு ஒரு மாறி முக்கிய உருவாக்கி இருக்கிறது. அதனால் நான் இப்போது முக்கிய அவுட் அச்சிட என்றால், ஏனெனில் என்று நீங்கள் பார்க்க அனுமதிக்கிறது மதிப்பு மாறி உள்ளே, முக்கிய 47 சமம். என்று, நிச்சயமாக வித்தியாசமான, ஆனால் நான் இல்லை, ஏனெனில் அது தான் இன்னும் அந்த வரி நிறைவேற்றப்பட்ட. நான் ஹிட் n எனவே இப்போது, அந்த வரி இயக்க மற்றும் அச்சு முக்கிய செய்ய, முக்கிய, 3 சமமாக இருக்கும் நாம் அது சம எதிர்பார்க்க என்ன இது. எனவே மீண்டும், GDB, வரி நீங்கள் நீங்கள் இன்னும் செயல்படுத்தப்படவில்லை வரவில்லை. நீங்கள் n அல்லது கள் அல்லது பல ஹிட் வேண்டும் உண்மையில் மற்ற கட்டளைகளை அந்த வரி இயக்கவும். அச்சு முக்கிய. 3 முக்கிய விஷயம். இதுவரை, மிக நல்ல. சரம் உரை உள்ளது. அந்த வரி இயக்க வேண்டும். நான் பயனர் ஒரு சரம் வருகிறது. என் பயண 50 பார்க்கலாம், நான் BARFOO அனைத்து தொப்பிகள் உள்ளிட, அதனால் என்று நான் நுழைய வேண்டும் என்ன. நான் இப்போது உரை அச்சிட என்றால். நீங்கள் ஒரு சரம் சமமாக பார்க்க வேண்டும். இது எனக்கு வேறு சில வித்தியாசமான அறுபதின்ம கொடுக்கிறது எண், ஆனால் அது இல்லை உண்மையில் என் சரம் BARFOO என்று சொல்கிறது. நான் முக்கிய மணிக்கு சமன் என்ன பார்க்க வேண்டும் என்றால் இந்த கட்டத்தில், நான் எப்படி முக்கிய சரிபார்க்க முடியும்? மாணவர்: அச்சு முக்கிய. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அச்சு முக்கிய, சரியாக. உண்மையில், ஒரு குறுக்குவழி இருக்கிறது. நீங்கள் அச்சு தட்டச்சு சோர்வாக இருந்தால், நீங்கள் மட்டும் ப தட்டச்சு செய்யலாம். எனவே ப முக்கிய அதே சரியான விஷயம் இல்லை. மீண்டும், நான் அதை 3 சமமாக பார்க்கிறேன். நான் என்ன முக்கிய இரு கண்டுபிடிக்க வேண்டும் என்றால் மற்றும் BARFOO அதே நேரத்தில் சமன் ஆனால் நான் ஒவ்வொரு தட்டச்சு சோர்வாக ஒன்று வெளியே தனித்தனியாக, நான் தகவல் உள்ளூர் தட்டச்சு செய்ய முடியும். எனக்கு முக்கிய சமமாக 3 கொடுக்கிறது. எளிய உரை BARFOO சமம். இது என்னை இந்த இரண்டு வித்தியாசமான விஷயங்களை தருகிறது மேல், இந்த மாறி நான் மற்றும் இந்த மாறி n. அந்த உண்மையில் ஏற்கனவே என் முக்கிய திட்டம். நாம், இன்னும் சந்தித்தது இல்லை ஆனால் ஒரு முன்னோட்ட என, அந்த என் லூப் உள்ளன. எனவே இப்போது, அவர்கள் சில வித்தியாசமான சமமாக எண்கள் அவர்கள் இல்லை, ஏனெனில் இன்னும் துவக்க, ஆனால் அவர்கள் இன்னும் உள்ளன நினைவகத்தில், அவர்கள் தான் அமைக்க சில குப்பை மதிப்பு. ஆனால் நாம் வெற்று முக்கிய பார்க்கிறோம் அங்கு உரை. அதனால் நான் இந்த வரி இயக்க போகிறேன், வரி 34, வளைய. நாம் குதிக்க போகிறோம் N தாக்கியதன் மூலம் லூப். நாம் லூப் உள்ளே இருக்கிறோம். நாங்கள் எங்கள் முதல் காசோலை இருக்கிறோம். மீண்டும், இந்த மாதிரி இருக்க வேண்டும் இந்த ஒரு காரணம் உங்களுக்கு தெரிந்திருந்தால் சீசர் எழுதப்பட்ட அந்த திட்டம், ஆனால் மீண்டும், பிழை ஒருவித உள்ளது. நான் ஏனெனில் இப்போது நான், தகவல் உள்ளூர் செய்தால் லூப் என்று உள்ளே, நீங்கள் பார்க்க வேண்டும் நாம் எதிர்பார்க்கலாம் என நான் பூஜ்யம் சமம் என்று. நாம் அது அமைக்கப்பட்டு, துவக்கப்படுகின்றன என்ன அது லூப் வேண்டும். N 6 சமம். நாம் அமைக்க ஏனெனில் அது மேலும் அர்த்தமுள்ளதாக உரை, strlen அதை. அதனால் நான் தகவல் உள்ளூர் அல்லது அச்சு செய்ய விரும்புகிறேன் மாறி பெரும்பாலும் உறுதி செய்ய எல்லாம் எப்போதும் என்ன நான் அதை சமமாக எதிர்பார்க்கிறேன். இந்த வழக்கில், எல்லாம் இருக்கிறது நான் அதை சமமாக எதிர்பார்க்கிறேன் என்ன. எனவே மூலம் நகரும் ஆரம்பிப்போம் இந்த சுழற்சி. நான் இருக்கிறேன் வரி வரி 36 ஆகிறது, என்றால் வெற்று உரை நான் ஒரு வெற்று விட அதிகமாக உள்ளது உரை நான் விட குறைவாக அல்லது z சமமாக இருக்கும். நான் என் பிரச்சனை என் முதல் இல்லை என்று எனக்கு தெரியும் கடிதம், இது இரண்டாவது கடிதம் தான். நாம் பார்க்க வந்து பார் 50, பி ஈ நன்றாக செல்கிறது. நான் ஒரு எடுத்து அதை போகிறேன் ஒரு ஒரு, டி அதனால் அதை மாற்ற முடியாது ஏதாவது தவறு இரண்டாவது கடிதம். அதனால் நான் செல்ல போகிறேன் அங்கு இரண்டாவது. ஆனால், நான் என்ன வெற்று சரிபார்க்க வேண்டும் என்றால் உரை நான் இந்த குறிப்பிட்ட சமன் வழக்கு, நான் அது என்ன இருக்க வேண்டும் என்று நினைக்கிறேன்? உரை நான் இந்த சம என்ன லூப் மூலமாக முதல் சுற்று? மாணவர்: ஜீரோ? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் உரை? எனவே, நான், நிச்சயமாக மூலதன பி இருக்க வேண்டும் பூஜ்யம் சமம், ஆனால் உரை அடைப்புக்குறி பூஜ்யம் மூடிய அடைப்புக்குறி B க்கு சமம் ஏனெனில் சரங்களை, நாம் கடந்த வாரத்தில் பார்த்த, வரிசை, நாம் வருகிறோம் என்று முதல் பாத்திரம். எனவே மீண்டும், நான் வெற்று உரை அச்சிடப்பட்ட என்றால் நான், நான், உண்மையில், பாத்திரம் கிடைக்கும் பி அந்த உரிமையை, சுத்தமாகவும் இருக்கிறது? நான் உண்மையில் உரை முதலாம் இல்லை நான் அமைக்க மாறிகள் ஒன்று இல்லை அல்லது துவக்கப்படும், ஆனால் நீங்கள் அச்சிட முடியாது விஷயங்களை ஒரு முழு ஹோஸ்ட் வெளியே நீங்கள் விரும்பினால். ஆனால் மூலம் செல்ல வேண்டும். உரை நான் ஒரு விட அதிகமாக உள்ளது என்றால் உரை நான் குறைவாக அல்லது சமமாக உள்ளது நாங்கள் இல்லை, ஏனெனில் இசட், என்று தெளிவாக உண்மை நான் இயக்க போகிறேன் ஒரு மூலதன பி அது சில கட்டளை. நாம் கடந்த வாரம் அந்த கணித பார்த்தேன், அதனால் நாம் உறங்குவதில்லை அது வேலை செய்யும் என்று வழங்கப்பட்டது அதை எடுத்து வலது 50 சரிபார்க்கவும் படி. இந்த சுருள் ப்ரேஸ், முதல் ஒரு நான் என்றால் வெளியேறும் என்று காட்டியது இந்த நிலையில், இரண்டாவது ஒரு காட்டியது நான் லூப் வெளியேறும் என்று. நான் அடுத்த ஹிட் போது அதனால் இப்போது, நாம் பார்க்க வேண்டும் நாம் மீண்டும் லூப் பின்னால் இருக்கும். நாம் மூலம் போகிறோம் மீண்டும் லூப். உண்மையில் இரண்டாவது ஒரு படி நாம் சுழற்சி மற்றும் வகை மறு செய்கை தகவல் உள்ளூர். எனவே நாம் இரண்டாவது மறு செய்கை இருக்கிறோம் எங்கள் வளைய. நான் நாம் எதிர்பார்க்க இது, 1 சமம். N நாங்கள் எதிர்பார்க்க, இது 6 சமம். முக்கிய நாம் எதிர்பார்க்க இது, 3 சமம். மற்றும் உரை, நீங்கள் பார்க்க வேண்டும் சமம் EARFOO இப்போது, இனி BARFOO இல்லை, ஏனெனில் எங்கள் முந்தைய மறு செய்கை, ஆ ஒரு மூலதன ஈ மாற்றப்பட்டது எனவே நாம் இருக்கிறோம் சிக்கல்களை தீர்க்க, இந்த நாங்கள் போகிறோம், அங்கு ஆகிறது பிழைதிருத்தம் டைவ். ஆனால் யாருக்கும் எந்த கேள்விகள் நாம் இதுவரை என்ன செய்தேன் பற்றி? அற்புதம். எனவே நாம் இந்த இயக்க போகிறீர்கள் இந்த நிலையில், நான் மூடப்பட்டது உரை அடைப்புக்குறி அடைப்புக்குறி ஒரு விட அதிகமாக மற்றும் உரை நான் குறைவான அல்லது இசட் சமமாக ஆனால் முன் இந்த உள்ளது, ஏனெனில் நான், என்று போக, அங்கு நான் சுட்டிக்காட்ட விரும்புகிறேன், என் பிழை என்று முதலாம் உரை வெளியே எனவே அச்சு வெளியே வைத்து விடுங்கள். இது பாத்திரம் ஒரு சம இல்லை, என்று இதுவரை, அனைத்து நல்ல தெரிகிறது. எனவே நான் எனது தர்க்கம் ஒன்றுக்கு இந்த வரியை எதிர்பார்க்கிறேன் இந்த வரி உண்மையாக இருக்க வேண்டும். இது ஒரு மூலதன கடிதம் தான். நான் ஹிட் n என்றால், நாம் உணர வேண்டும் என்று இந்த வரி, உண்மையில், இயக்க முடியவில்லை. நான் வேறு என்றால் கீழே குதித்தார். ஏன் நடந்தது? மாணவர்: நீங்கள் வேண்டும், ஏனெனில் உங்கள் நிலை உரை அதிகமாக உள்ளது ஒரு, இல்லை சமமாக அல்லது அதிகமாக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் என் வெற்று உரை நான் ஒரு பெரிய இல்லை விட அதிகமாக உள்ளது விட அல்லது சமமாக. எனவே தெளிவாக, மூலதன இல்லை இந்த நிலையில், இந்த தூண்டி, நாம் செய்தது அது அடியெடுத்து, மற்றும் நாம் செய்யவில்லை தேவையான மாற்றத்தை செய்ய. எனவே உண்மையில், அது. நான் என் பிழை வெளியே வந்தார். நான் என் மூல கோப்பில் திரும்பி செல்ல முடியும், அதை மாற்ற, அதை மேம்படுத்த மற்றும் மீண்டும் 50 சோதனை இயக்க. ஆனால் நாம் தான் ஆசிரியப்பணி தான், பார்க்க வேண்டும் பொருட்டு, நான் போகும் என்றால். வேறு ஏதாவது ஒன்று இயக்க, ஆனால் இல்லை என்ன, அதற்கு பதிலாக சமம் கட்டளை என்று மாற்ற முடியாது. எனவே அது மாற்றப்பட்டது, மற்றும் இல்லை என்றால் நான் இங்கே உரை அச்சிட, நாம் சென்று பார்க்க வேண்டும் அந்த வழியாக லூப், உண்மையில், இல்லை அனைத்து அந்த இரண்டாவது தன்மையை மாற்ற. அது இன்னும் ஒரு மூலதன ஏ தான் எனவே மீண்டும், நாம் நம்முடைய பிழை பிழைதிருத்தம். நாம் இல்லை என்று உணர்ந்தேன் விடுபட்ட சில தர்க்கம். நாம் முன் வரவிருக்கும் நேரத்தில் அதை விடுங்கள் உண்மையில் அந்த வரி இயக்கும், ஆனால் நீங்கள் கவனிக்க வேண்டும் என்று இருந்தது, நாம் தான் அடுத்த ஹிட் என்று வேறு செல்ல, என்று அர்த்தம் என்று இருந்தால் நிலையில் உண்மை இல்லை. நாம், உண்மையில், வரவில்லை இதன் விளைவாக நாம் எதிர்பார்த்தோம். எனவே நாம் உடனடியாக முடியும், என்று நாம் பார்க்க, அதனால் நுட்பமான இல்லை என்று, நிலை மற்றும் உண்மையில், உள்ளதா என்பதை எங்கள் நிலை மதிப்பீடு செய்ய வேண்டும் தற்போதைய சூழலில் உண்மை. இந்த திட்டம், பிழைத்திருத்தம் தான். யாருக்கும் எந்த கேள்விகள்? நான் GDB விட்டு என்ன கட்டளை அடிக்க முடியவில்லை? கே பின்னர் நான் அறிவுறுத்தப்படும், எப்படியும் வெளியேறு? ஆம் அல்லது இல்லை. நான் ஆமாம் அடிக்க, நான் GDB விட்டு விடுகிறார்கள். அதனால், GDB ஒரு விரைவான அறிமுகம் இருந்தது. உண்மையில், ஒரு உண்மையான சூழ்நிலையில், நான் அலுவலக மணி நேரத்தில் இதை செய்தது. நான் இந்த சரியான திட்டம் GDBed ஒரு மாணவர் அலுவலக நேரம். நாம் பார்த்த கட்டளைகளை மீண்டும் சென்றால் முன், நாம் முதல், முறித்து முக்கிய பயன்படுத்தப்படும் விஷயம் நாம் செய்யவில்லை. நாம் கட்டளை வரி அளவுருக்களை கொண்டு ரன் பயன்படுத்தப்படுகிறது, இரண்டாவது விஷயம் இல்லை. நாம் நகர்த்த அடுத்த நிறைய பயன்படுத்தப்படுகிறது கோடுகள் மூலம் எங்களுக்கு. மீண்டும், குறுகிய பதிப்பு அடுத்த n ஆகும். என்று அடைப்புக்குறிக்குள் தான் ஸ்லைடு சாம்பல். நாம் படி பயன்படுத்த முடியவில்லை, ஆனால் நாம் செய்யவில்லை அவசியம் இந்த வழக்கு வேண்டும். ஆனால் நாம் ஒரு பிட் பிறகு அதை பயன்படுத்த வேண்டும் இன்று நாம் பிழை நீக்கம் செய்கிறீர்கள் என்றால், உதாரணமாக, பைனரி தேடல் போது பைனரி தேடல் ஒரு தனி அழைக்கப்படுகிறது செயல்பாடு ஆனால் அங்கு அது சில பிழை. நாம் அடியெடுத்து வேண்டும் போகிறோம் பைனரி தேடல் அழைப்பு மற்றும் உண்மையில் அது debug. நாம் ஏனெனில் நாம் ஒன்று பயன்படுத்த முடியவில்லை பட்டியல் எங்கள் குறியீடு ஒரு நல்ல உணர்வு, ஆனால் நான் என்ன குறியீடு நான் ஒரு உணர்வு பெற விரும்பவில்லை சுற்றி, நான் பட்டியலில் பயன்படுத்த முடியும். நாம், நாம் பயன்படுத்தி தகவல் உள்ளூர் பயன்படுத்தப்படும் அச்சு. நாம் இந்த பயன்படுத்த தேவை இல்லை தொடர்க வழக்கு, நாங்கள் பயன்படுத்த வேண்டும் முடக்க, ஆனால் நாம் செய்தது பயன்பாடு விலகினார். மீண்டும், இந்த 10 கட்டளைகளை, அவர்களுக்கு பயிற்சி. இந்த 10 கட்டளைகளை புரிந்து கொள்ள வேண்டும் என்றால், நீங்கள் எந்த பிழைதிருத்தம் அமைக்க வேண்டும் GDB கொண்ட பிரச்சினை. எனவே நாம், மீண்டும், செல்ல இருக்கிறோம் பகுதி அம்சமான இன்று, நடக்கிறது இந்த சார்டிங் வழிமுறைகள். நாம் அவ்வாறு செய்ய முன், மீண்டும், எந்த கேள்விகள், GDB க்கான கருத்துக்கள், கவலைகள்? எனவே அனைவரும் பயன்படுத்த போகிறது GDB விட அச்சிட? நிரந்தரமாக பொருட்டு எனவே அனைவரும், அனைவரும் தங்கள் தலையில் வலது ஆட்டுவதை இப்போது, நான் அலுவலக மணி நேரத்தில் நீங்கள் பார்ப்பீர்கள் மற்றும் அனைத்து டிஎஃப்எஸ் நீங்கள் பார்க்கும் அவர்கள் எப்படி பயன்படுத்த எனக்கு காட்ட, நான் கூறுவேன் GDB, மற்றும் நீங்கள் முடியும் சரி, அவர்களுக்கு காட்ட? கைண்ட்? ஒருவேளை வட்டம். கூல். எனவே நாம் செல்ல போகிறோம் சார்டிங். நான் ஏற்கனவே வரிசையாக்கம் ஒரு பட்டியலை பார்க்கலாம் எங்களுக்கு, ஆனால் அந்த போவதில்லை ஐந்து எப்போதும் வழக்கு. எனவே பிரச்சினை விவரக்குறிப்பு அமைக்க பிரச்சனை மூன்று அமைக்க, நீங்கள் ஷார்ட்ஸ் நீங்கள் உண்மையில் பார்க்க முடியும், என்று அந்த அரைக்கால் பார்க்க நீங்கள் கேட்கிறது. மேலும் விரிவுரை கடந்த வாரம், நாம் சென்றனர் இந்த வழிமுறைகளை நிறைய, அதனால் நான் இருக்கிறேன் சென்று வர்க்கம் நேரம் செலவிட போவதில்லை இந்த மீண்டும் வழிமுறைகளை அல்லது வரைதல் மீது எப்படி இந்த படங்கள் நெறிமுறைகள் வேலை. மீண்டும், நீங்கள் மீண்டும் பார்க்க முடியும் என்று தகவல் விரிவுரை, அல்லது அந்த தகவல் குறும்படங்கள் ஏனைய கைப்பற்றப்பட்ட இந்த தேடல்கள், அனைத்து ஐந்து cs50.net கிடைக்கும். எனவே, அதற்கு பதிலாக, நாம் என்ன செய்ய போகிறோம் செய்ய இந்த திட்டங்கள் எழுத இருக்கிறது. நாம், எப்படி ஒரு மன மாதிரி, ஒரு உணர்வு அவர்கள் வேலை, எனவே நாம் போகிறோம் செய்ய உண்மையான அவர்களை குறியீடு உள்ளது. நாம் மன மாதிரி திரும்ப போகிறோம், படம், நீங்கள், ஒரு உண்மையான குறியீடு. நீங்கள் ஒரு சிறிய குழப்பம் அல்லது இருந்தால் மன மாதிரி, பனி படர்ந்த, நான் முற்றிலும் புரிந்து. நாம் உண்மையில் போவதில்லை குறியீடு நேரே செல்ல. இந்த ஸ்லைட் இந்த வரியில் கேட்கும் போது, அதனால் நீங்கள் இரும தேடல் கோட், மற்றும் உண்மையில், ஒரு பங்கேற்பு பதிப்பு பைனரி தேடல், முதல் விஷயம் நான் உண்மையில் நீங்கள் செய்ய வேண்டும் சில சூடோகுறியீடு எழுத. எனவே நீங்கள் இந்த மன மாதிரி எப்படி பைனரி தேடல் வேலை. நீங்கள் இருந்தால், ஒரு தாளில் எடுத்து ஒரு எளிதாக கிடைக்க, அல்லது திறந்து ஒரு உரை ஆசிரியர், மற்றும் நான் விரும்புகிறேன் எழுத எல்லோருக்கும். எழுத நான்கு நிமிடங்கள் எடுத்து பைனரி தேடல் சூடோகுறியீடு. மீண்டும், அந்த மன மாதிரி யோசிக்க. உங்களுக்கு கேள்விகள் இருந்தால் நான் சுற்றி வருகிறேன் நாம் படம் வரைய முடியும். ஆனால் முதல், நாம் நிரலாக்க தொடங்கும் முன், நான் எழுத விரும்புகிறேன் பைனரி தேடல் சூடோகுறியீடு போது நாம் டைவ், நாம் சில திசையில் நாம் தலைமை வேண்டும் எங்கே. மாணவர்: நாம் வரிசை தொடரலாம் நாம் மதிப்புகள் ஏற்கனவே வரிசையாக்கம்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே பைனரி தேடல் வேலை - சிறந்த கேள்வி - நீங்கள் ஒரு வரிசைப்படுத்தப்பட்ட எடுக்க வேண்டும் மதிப்புகள் வரிசை. எனவே அது வேலை என்று வைத்து கொள்வோம். நாம் மீண்டும் இந்த ஸ்லைட் செல்ல வேண்டும். நீங்கள் ஊதா செயல்பாடு பார்க்கலாம் அறிவிப்பு bool binary_search எண்ணாக இருக்கிறது மதிப்பு, எண்ணாக மதிப்புகள் எண்ணாக N. நீங்கள் நான் இந்த பழக்கமான இருக்க வேண்டும் ஏற்கனவே அணுகி அல்லது விட்டிருக்கும் உங்கள் பிரச்சனை தொகுப்பு அழுக்கு கைகளை. ஆனால் உங்கள் செயல்பாடு அறிவிப்பு தான். மீண்டும், பற்றி கவலைப்பட தேவையில்லை இந்த நேரத்தில் அந்த. என்ன நான் நீங்கள் செய்ய வேண்டும் எடுத்து ஆகிறது சூடோகுறியீடு பைனரி நான்கு நிமிடங்கள் தேடல், மற்றும் நாம் செல்லலாம் ஒரு குழு என்று மேல். நான் சுற்றி வரும். நீங்கள் கேள்விகள் இருந்தால், எனக்கு உங்கள் கையில் உயர்த்த இலவச. ஏன் இன்னும் இரண்டு நிமிடங்கள் எடுத்து கொள்ள கூடாது சூடோகுறியீடு முடிக்க? நான் இந்த கேலிக்குரிய தோன்றலாம் தெரியும் நாம் எவ்வளவு நேரம் செலவு கூட உண்மையில் இல்லை என்று ஏதாவது சி, ஆனால் குறிப்பாக இந்த மேலும் சவாலான நெறிமுறைகள் மற்றும் பிரச்சனை நாம் கண்டுபிடிக்க வேண்டும் என்று செட், சூடோகுறியீடு கவலை இல்லை தொடங்கி இலக்கணத்தை பற்றி, பற்றி கவலை தர்க்கம், நம்பமுடியாத பயனுள்ளதாக இருக்கிறது. அந்த வழியில், நீங்கள் இரண்டு தீர்க்கும் இல்லை ஒரே நேரத்தில் நம்பமுடியாத அளவிற்கு கடினமாக பிரச்சினைகள். நீங்கள் தர்க்கம் மீது கவனம் செலுத்தும், மற்றும் நீங்கள் தொடரியல் செல்கிறீர்கள். சரி. இன் மூலம் சென்று ஆரம்பிக்கலாம் சூடோகுறியீடு. நான் பைனரி, இங்கே எழுதி தேடல் சூடோகுறியீடு. நாம் இந்த எழுத வேண்டும் ஒன்றாக ஏற. அல்லது நான் அதை எழுத வேண்டும் மற்றும் நீங்கள் கொடுக்க வேண்டும் என்னை நான் வேண்டும் கேட்கும். அதனால் யாருக்கும் என்னை முதல் கொடுக்க முடியும் சூடோகுறியீடு வரி பைனரி தேடல் எழுதினார்? ஆமாம், அன்னி? மாணவர்: போது நீளம் பட்டியலில் விட அதிகமாக இருக்கும் பூஜ்யம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: போது நீளம் பூஜ்யம் விட பட்டியலிட. மீண்டும், நாம் சில சி தேடும் பார்க்கிறோம் இங்கே உட்தொடாச்செயற் விஷயங்கள். ஆனால் இந்த மிக ஆங்கிலத்தில் இருக்கிறது. யாருக்கும் அவர்கள் வைத்து எந்த வரி இருந்தது அவற்றின் போலி குறியீடு இந்த முன்? மாணவர்: ஒரு வரிசை கிடைக்கும் என்ற எண்கள் வரிசையில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நீங்கள் எழுதிய "ஒரு பெற வரிசைப்படுத்தப்பட்ட எண்கள் வரிசை. "ஒன்றுக்கு செயல்பாடு அறிவிப்பு, நாம் கடந்து இருக்க வேண்டும் வரிசையில் எண்கள் ஒரு வரிசை. மாணவர்: [செவிக்கு புலப்படாமல்]. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே நாம் வேண்டும். ஆனால் ஆம், நாம், அந்த இல்லை என்றால் நாம் எங்கள் அணி தீர்த்துக்கொள்ள வேண்டும் எண்கள், ஏனெனில் பைனரி தேடல் ஒரே வரிசையில் வரிசைகள் வேலை. பட்டியல் நீளம் பூஜ்யம் சமம் அதனால், நான் இருக்கிறேன் சில சுருள் ப்ரேஸ் போட போகிறேன் அது ஒரு சிறிய பிட் மேலும் போல செய்ய சி ஆனால், அதே நேரத்தில், ஒரு மீது வரைய தெரிகிறது வளைய போது, இந்த நேரத்தில் உள்ளே வளைய நாம் என்ன செய்ய வேண்டும் பைனரி தேடல் செய்ய? எனக்கு ஒரு கொடுக்கவில்லை வேறு யாரோ இன்னும் பதில் ஆனால் இந்த எழுதினார்? மாணவர்: பட்டியலில் நடுத்தர சென்று. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: டாம். பட்டியலில் நடுத்தர சென்று. மற்றும் பின்தொடர் கேள்வி, என்ன நாங்கள் இருக்கும்போது நாம் செய்ய பட்டியலில் நடுத்தர? மாணவர்: என்று தான் என்பதை ஒரு காசோலை செய்ய நீங்கள் தேடும் எண். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சிறந்த. பட்டியலில் மத்தியில் சென்று பார்க்கலாம் எங்கள் மதிப்பு இருந்தால் - அற்புதமான. யாரையும் எதையும் இருந்தது என்று இதை விட வேறு என்ன? என்று சரியாக தான். நாம் பைனரி தேடல் செய்ய முதல் விஷயம் பட்டியலில் மத்தியில் சென்று எங்கள் மதிப்பு உள்ளது என்று பார்க்கவும். எங்கள் மதிப்பு இருந்தால், அதனால் நான் ஏற்கிறேன் , நாம் என்ன செய்ய வேண்டும்? மாணவர்: நாம் [செவிக்கு புலப்படாமல்] பூஜ்யம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம், எங்கள் மதிப்பு உள்ளது, நாம் அது காணப்படுகிறது. எனவே நாம், எனினும், சில வழி சொல்ல முடியும் இந்த செயல்பாடு வரையறுக்கப்பட்டுள்ளது, நாம் பயனர் சொல்கிறோம் நாம் அது காணப்படுகிறது. அது இல்லை என்றால், எனினும், தான் இந்த தந்திரமான பெறுவார். அது இல்லை என்றால், வேறு யாரோ யார் இரும தேடல் அல்லது வேலை இப்போது, நாம் என்ன ஒரு யோசனை செய்ய? மாணவர்: கேள்வி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம்? மாணவர்: வரிசை ஏற்கனவே வரிசையாக்கம்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆம், நாங்கள் அனுமானித்து வரிசை ஏற்கனவே பிரிக்கப்பட்டுள்ளது. மாணவர்: எனவே நீங்கள் பார்க்க வேண்டும் என்றால் நீங்கள் பார்க்க மதிப்பை விட அதிகமாக உள்ளது நீங்கள் விரும்பும் மதிப்பு, நீங்கள் நகர்த்த முடியும் மற்ற பாதி மத்தியில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே மத்தியில் பட்டியலில் நாம் என்ன விட அதிகமாக உள்ளது என்ன, பிறகு நாம் என்ன செய்ய? நாம் அங்கு செல்ல? மாணவர்: நீங்கள் செல்ல வேண்டும் பட்டியலில் பாதி என்று விட குறைந்த எண்ணிக்கையில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் உறங்குவதில்லை இடது என்று அழைக்க. மத்திய அதிகமாக இருந்தால், நாம் தேடலாம் பட்டியலில் இடது பாதி. பின்னர் தேடல் மூலம், என்ன நான் தேடல் அர்த்தம் என்ன? மாணவர்: [செவிக்கு புலப்படாமல்]. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் நடுத்தர சென்று. நாம் உண்மையில் இந்த விஷயத்தை மீண்டும். நாங்கள் எங்கள் போது வட்டத்திற்கு வழியாக திரும்பி செல்ல. நான் கடந்த ஒரு கொடுக்க வேண்டும் - வேறு, நடுத்தர என்ன விட குறைவாக உள்ளது நாம், நாம் இங்கே என்ன செய்ய வேண்டும்? மாணவர்: சரி போ. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: வலது தேடு. இந்த நல்ல தெரிகிறது, ஆனால் யாரும் இல்லை நாம் காணவில்லை அல்லது இருக்கலாம் என்று எதையும் நீங்கள் வைத்து என்று வேறு எதையும் உங்கள் போலி குறியீடு? இந்த நாம் இதுவரை என்ன ஆகிறது. பட்டியல் நீளம் அதிகமாக உள்ளது பூஜ்யம் விட, நாம் செல்ல போகிறோம் பட்டியலில் நடுத்தர மற்றும் எங்கள் மதிப்பு உள்ளது என்று பாருங்கள். மத்திய அதிகமாக இருந்தால், நாம் போகிறோம் மத்திய என்றால் தேடல் வேறு, விட்டு குறைந்த, நாம் சரியான தேட போகிறோம். எனவே நாம் அனைத்து சில பரிச்சயம் இருந்தது நாம் கணினி அறிவியல் பயன்படுத்த விதிமுறைகள் கருவிகள் மற்றும் நாம். ஆனால் நீங்கள் ஏற்கனவே நாம் கவனிக்க வேண்டும் ஆங்கிலம் பேசும், ஆனால் நாம் காணலாம் ஒரு மீது கண்டறிவதில் தோன்றியது என்று பல விஷயங்களை நாங்கள் எங்கள் குறியீட்டு கருவி கிட் வேண்டும் கருவிகள். எனவே சரியான மட்டையிலிருந்து, நாங்கள் அல்ல உண்மையில் இன்னும் குறியீட்டை போகிறது. நாம் ஆங்கிலத்தில் இங்கே என்ன பார்க்க வேண்டாம் என்று வரைபடங்கள் விஷயங்களை நாம் சி எழுத முடியும்? மாணவர்: போது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: போது. எனவே இந்த நேரத்தில் இங்கே என்ன செய்ய வரைபடங்கள்? மாணவர்: ஒரு வட்டத்திற்கு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஒரு வட்டத்திற்கு? அல்லது ஒருவேளை, மேலும் பொதுவாக, ஒரு வட்டத்திற்கு. நாம் மேல் ஏதாவது செய்ய வேண்டும். எனவே நாம் ஒரு வட்டத்திற்கு குறியீடு போகிறோம். நாங்கள் செய்த ஏனெனில் நாம் ஏற்கனவே தெரியும், இந்த ஒரு முறை ஜோடி மற்றும் நாம் அங்கு உதாரணங்கள் நிறைய உண்டு எப்படி உண்மையில் எழுத ஒரு லூப் இந்த குறியீட்டு. அதனால் மிகவும் எளிதாக இருக்க வேண்டும். நாம் பெற முடியும் அழகான விரைவில் தொடங்கியது. வேறு என்ன நாம் இங்கே பார்க்க வேண்டும்? என்ன மற்ற கட்டமைப்புகள் வாக்கிய, விஷயங்கள் நாம் சி தெரிந்திருந்தால், நாம் செய்கிறோம் ஏற்கனவே அடிப்படையில் ஒரு உணர்வு நாம் பயன்படுத்திய வார்த்தைகள் ஆஃப்? ஆம், அண்ணா! [செவிக்கு புலப்படாமல்] நான் ஓர் பிராமணன். அண்ணா, போய். மாணவர்: என்றால் வேறு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: என்றால் மற்றும் வேறு - இங்கே. அதனால் என்ன அந்த பார்க்கிறாய்? மாணவர்: ஒரு வேறு அறிக்கை என்றால். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம், நிலைமைகள், சரியான? நாம் அநேகமாக வேண்டும் சில நிபந்தனைகளை எழுத. மீண்டும், ஒருவேளை குழப்பம் முதல், நாம் பொதுவாக இப்போது ஒரு உணர்வு நிலைமைகள் மற்றும் எழுத எப்படி நிலைமைகள் தொடரியல். நாம் செய்தால், நாம் தான் பார்க்க நிலைமைகள், வெட்டி ஒட்டும் தொடரியல் என்று, நாம் தெரியும், ஏனெனில் இங்கே ஒரு நிலை வேண்டும். நாம் மீது அந்த வரைபடத்தை பார்க்க மற்ற விஷயங்கள் நாம் சி செய்ய வேண்டும் விஷயங்கள்? சரி, Aleha? மாணவர்: இந்த, வெளிப்படையாக இருக்க வேண்டும் வெறும் சோதனை மூலம் ஒரு மதிப்பு ஒன்று சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் எப்படி பார்க்க வேண்டாம் மற்றும் - அதனால் பட்டியலில் மத்தியில் சென்று எங்கள் மதிப்பு உள்ளது என்றால் பாருங்கள்? நாம் சி எப்படி செய்ய வேண்டும்? அந்த இலக்கணத்தை என்ன? மாணவர்: சமம், சமமாக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சமம், சமமாக. அதனால் இந்த சோதனை ஒருவேளை போகிறது ஒரு சமமாக இருக்க வேண்டும், சமம். எனவே நாம் என்று எங்காவது வேண்டும் என்று நான் நினைக்கிறேன். உண்மையில், அது எழுதி, நாம் அந்த மற்ற விஷயங்களை பார்க்கிறோம். நாம் சில செய்ய போகிறது ஒப்பீடு ஆபரேட்டர்கள் அங்கு - அற்புதமான. அது உண்மையில் போன்ற, மற்றும் தெரிகிறது பெரிய, நாம் எழுதிய ஒரு இன்னும் சி குறியீடு வார்த்தை. ஆனால் நாம் கீழே மன மாதிரி கிடைத்தது விரிவுரைகள் மற்றும் அந்த அரைக்கால் வழியாக. நாம் ஒரு குழுவாக போலி குறியீடு எழுதினார். ஏற்கனவே, நாங்கள் 80% என்றால் இல்லை நாம் என்ன செய்ய வேண்டும் என்பது 90%. இப்போது, நாம் வெறும் குறியீடு வேண்டும் அது, மீண்டும், ஒரு இது தீர்க்க அல்லாத துச்சமா பிரச்சனை. ஆனால் குறைந்த பட்சம் நாம் தர்க்கம் சிக்கி. நாம் அலுவலக நேரம் போக போது இப்போது குறைந்தது நான் என்ன தெரியுமா, சொல்ல முடியாது செய்ய, ஆனால் நீங்கள் ஞாபகப்படுத்த முடியும் தொடரியல் எனக்கு? அல்லது அலுவலக மணி நீங்கள், கூட்டமாக கூட மாறாக, தொடரியல் கூகிள் முடியும் தர்க்கம் சிக்கி இருப்பதை காட்டிலும். மீண்டும், விட தீர்க்க முயற்சி தர்க்கம் மற்றும் இலக்கணத்தை பிரச்சினைகள் அனைத்து ஒரே நேரத்தில், அது பெரும்பாலும் மிகவும் நன்றாக இருக்கிறது அந்த இரண்டு கடினமான பிரச்சினைகள் முறித்து இன்னும் இரண்டு சமாளிக்க தான் செய்ய சி போலி குறியீடு முதலில் குறியீடு எனவே நான் செய்தேன் என்று பார்க்கலாம் போலி குறியீடு முன்னால் நேரம். பட்டியல் நீளம் அதிகமாக உள்ளது பூஜ்ஜியத்தை விட, நடுவில் பார்க்க பட்டியலில். பல வேறு, உண்மை திரும்பி காணப்படும் பல உயர், தேடல் இடது என்றால். வேறு ஏதாவது குறைந்த எண் தேடல் சரி, தவறான திரும்ப. அதனால் கிட்டத்தட்ட ஒரே மாதிரியாக இல்லை என்றால் நாம் எழுதியது என்ன கிட்டத்தட்ட ஒரே மாதிரியாக. உண்மையில், டாம், நீங்கள் முதலில் என்ன, பட்டியலில் இருந்தால் நடுத்தர உடைத்து இரண்டு அறிக்கைகளை ஒரு கண்டறியப்பட்டது எண் நான் என்ன உண்மையில் உள்ளது. நான் அங்கு அவர்களை இணைந்து. நான் கேட்டிருக்க வேண்டும் நீங்கள் முதல் முறையாக. அதனால் நாம் போலி குறியீடு ஆகிறது. நீங்கள் இப்போது செய்ய வேண்டும் என்றால், மன்னிக்கவும், செல்ல நமது ஆரம்ப பிரச்சனை மீண்டும். தான் குறியீடு binary.c பார்ப்போம். எனவே பங்கேற்பு பதிப்பு செயல்படுத்த பின்வரும் பயன்படுத்தி இரும தேடல் செயல்பாடு அறிவிப்பு. நீங்கள் நகலெடுக்க தேவையில்லை அதை இன்னும். நான் உண்மையில் திறக்க போகிறேன் வலது இங்கே binary.c. எனவே செயல்பாடு அறிவிப்பு உள்ளது மத்தியில் திரையில். நீங்கள் நான் போலி குறியீடு எடுத்து பார்க்க வேண்டும் என் பக்கங்களிலும் இருந்து, ஆனால் கிட்டத்தட்ட ஒரே மாதிரியாக என்ன நாம் எழுதினார், மற்றும் நீங்கள் அந்த வைக்கலாம். எனவே இப்போது, நாம் ஐந்து நிமிடங்கள் எடுத்து விடுங்கள் இந்த செயல்பாடு குறியீட்டை. மீண்டும், நீங்கள் ஏதேனும் கேள்விகள் இருந்தால், உங்கள் கையை உயர்த்தி, நான் உன்னை, எனக்கு தெரியப்படுத்துங்கள் சுற்றி வரும். மாணவர்: [செவிக்கு புலப்படாமல்]. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் பைனரி எடுத்து தேடல் வரையறை வரி 12 அன்று, மேல். என்று நான் என் ஸ்லைடு கிடைத்தது என்ன. பின்னர் இந்த போலி குறியீடு நான் நகல் மற்றும் ஸ்லைடு ஒட்ட, போலி குறியீடு ஸ்லைடு. நான் இன்னும் [செவிக்கு புலப்படாமல்] கேட்டு எனக்கு. நீங்கள் முடித்த எனவே உங்கள் செயல்படுத்த, நான் அதை பார்க்க வேண்டும். நான் நீங்கள் helpers.h கோப்பு மின்னஞ்சலில் இந்த வர்க்கம். அது போல் ஆன்லைன் கிடைக்க வேண்டும் பார்த்து மக்கள் பதிவிறக்க இந்த பிரிவில் நேரம் தாமதமாக. நான் ஒரு பொதுவான பரவல் பயன்படுகிறது pset3 இருந்து குறியீடு. அதனால் நான் find.C, என் helpers.h கோப்பை பயன்படுத்துகின்றன எடுத்து மாறாக helpers.h கோப்பு என்று விநியோகம் குறியீடு வழங்கப்படும். நான் ஒரு மற்ற மாற்றம் செய்ய வேண்டும் மாறாக வெறுமனே அழைப்பு விட find.C தேடல், binary_search அழைக்க. எனவே நீங்கள் உங்கள் குறியீடு சோதிக்க விரும்பினால், என்று அதை எப்படி என்று எனக்கு தெரியும். உண்மையில், நாம் இந்த குறியீடு இயங்கும் போது இப்போது, நான் ஒரு நகல் செய்தார் என் pset3 அடைவு, மீண்டும், பண்டமாற்று பின்னர் உதவியாளர்கள் கோப்புகள் மற்றும் அந்த binary_search அழைக்க find.C மாற்ற மாறாக வெறுமனே தேடல். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். நீங்கள் ஒரு கேள்வி? மாணவர்: பரவாயில்லை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எந்த கவலையும். சரி, தொடங்குவதற்கு நாம். நாம் ஒரு குழுவாக இந்த குறியீடு. மற்றொரு குறிப்பு. மீண்டும், இந்த, எளிதாக பரிமாற்றம் பிரச்சனை அமை மூன்று உள்ள. நான் என் helpers.h கோப்பு வேண்டும், மாறாக helpers.h விட நாங்கள் கொடுத்து வருகிறோம், பைனரி தேடல், குமிழி அறிவிக்கிறது வகையான, மற்றும் தேர்வு வகையான. மேலும் find.c நீங்கள் வரி கவனிக்க வேண்டும், என்ன வரி 68, நாம் பைனரி அழைக்க, என்று ஆகிறது தேட விட தேடல். எனவே மீண்டும், கிடைக்கும் என்று குறியீடு ஆன்லைன் அல்லது நீங்கள் என்று குறியீடு இப்போது உருவாக்கி எளிதாக பரிமாற்றம் உள்ள ப அதை சரிபார்க்க 3 அமைந்தது. ஆனால் முதல், பைனரி தேடல் குறியீட்டை விடுங்கள். நமது செயல்பாடு அறிவிப்பு, நாம் ஒரு bool திரும்ப. நாம் மதிப்பு என்று ஒரு முழு கொள்கிறோம். நாம் என்று முழு ஒரு வரிசைக்கு எடுக்கிறோம் மதிப்புகள், நாம் இருக்கும் n எடுத்து வரிசை அளவு. இங்கே வரி 10 அன்று, நான் கூர்மையான stdbool.h சேர்க்கிறது. என்று அங்கு ஏன் யாருக்கும் தெரியுமா? எனவே குறியீடு என்று வரி என்ன செய்வான்? மாணவர்: அதை நீங்கள் அனுமதிக்கிறீர்கள் ஒரு bool திரும்பி வகை பயன்படுத்த. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிச்சயமாக. மாணவர்: அல்லது அது அனுமதிக்கிறது என்று ஒரு நூலகம் தான் ஒரு bool திரும்பி வகை பயன்படுத்த. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே கூர்மையான சேர்க்கிறது stdbool.h வரி என்னை சில அளிக்கிறது விஷயங்களுக்கு வரையறைகள் மற்றும் அறிவிப்புக்கள் நான் பயன்படுத்த அனுமதி இல்லை என்று இந்த நூலகம். எனவே அந்த மத்தியில் இல்லை என்று கூறி உள்ளது இந்த வகை bool என, மற்றும் அது இருக்க முடியும் உண்மை அல்லது பொய். எனவே அந்த வரிசையில் என்ன. நான் அந்த வரி இல்லை என்றால், நான் என்று இதை எழுதும் பிரச்சனையில் பெற இங்கே bool, அங்கு வார்த்தை. சரியாக. அதனால் நான் இந்த குறியீடு என்று வேண்டும். சரி. எனவே இந்த, மீண்டும், ஒரு பங்கேற்பு ஆகிறது பதிப்பு, ஒரு சுழல்நிலை ஒரு. எனவே எங்களுக்கு தொடங்குவதற்கு நாம். இந்த முதல் ஆரம்பிக்கலாம் போலி குறியீடு வரி. மேலும் வட்டம், நாம் - அல்லது வட்டம். நாம் அறையை சுற்றி செல்ல போகிறோம். நாம் வரி மூலம் வரி போக, நான் உதவும் நீங்கள் நாம் வேண்டும் என்று வரி கண்டுபிடிக்க முதல் எழுத. அதனால் பட்டியல் நீளம் பூஜ்யம் விட அதிகமாக உள்ளது. முன்னணி ஆரம்பிக்கலாம். என்ன வரி நான் எழுத வேண்டும் இங்கே, குறியீடு? மாணவர்: போது அடைப்பு N 0 அதிகமாக இருக்கிறது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: போது N 0 விட பெரிய. எனவே, n, ஒரு பட்டியல் அளவு நாம் என்றால் சோதனை - [பெருமைகளை குரல்கள்] உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: - மன்னிக்கவும்? மாணவர்: நாம் எப்படி தெரியும் n பட்டியல் அளவு என்ன? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மன்னிக்கவும். இந்த ஒத்திகை சட்டமன்ற, தேடல் மற்றும் வகையான, நீங்கள் எழுத வேண்டும் செயல்படும் n பட்டியல் அளவு இருக்கிறது. நான் இங்கே விளக்க மறந்து விட்டார். ஆனால் ஆம். N அளவு இந்த வழக்கில் பட்டியலில்,. அதனால் N 0 அதிகமாக இருக்கிறது. சரி. என்று ஒரு பிட் சிக்கல் நிரூபிக்க எனினும், விஷயங்கள் சென்றால். நாம் தெரிந்து தொடரும் ஏனெனில் இந்த முழுவதும் பட்டியலில் அளவு செயல்பாடு, ஆனால் நாம் துவங்க சொல்கிறது 5 முழு ஒரு வரிசைக்கு கொண்டு. மற்றும் நாம் செல்ல நாங்கள் அப்படி இப்போது அது கீழே குறுகிய 2 முழு ஒரு வரிசை. என்று எந்த 2 முழு உள்ளது? அளவு நாம் செய்ய வேண்டும் என்று இப்போது 2 பாருங்கள், ஆனால் அந்த 2 ஆகும்? என்று, அந்த கேள்விக்கு பயன்? சரி. நான் மீண்டும் அதை கேட்கிறேன். எனவே, நாங்கள் 5 இந்த வரிசை தொடங்குகின்றன முழு எண்கள், மற்றும் n சரி, 5 சமம்? நாம் இங்கே வழியாக இயக்க வேண்டும். நாம் அநேகமாக அளவு மாற்ற வேண்டும், வலது, விஷயங்களை செல்லவேண்டும். எந்த நாம் செய்ய வேண்டும் என்று என்ன இருக்கிறது. நாம் தேட வேண்டாம் முழு விஷயம் மீண்டும். எனவே 2 அதை மாற்ற சொல்ல. நாம் ஒற்றைப்படை என்று அரை பட்டியலை எடுத்து. அதனால் தான் 2 தேர்வு. எனவே இப்போது பள்ளி 2 சமம். நான் ஏழை மன்னிப்பு உலர்ந்த அழிக்கும் குறியீடுகள். சரி? நாம் பட்டியல் மூலம் தேடி மீண்டும் அளவு 2 ஒரு பட்டியல். சரி, எங்கள் வரிசை இன்னும் அளவு 5 ஆகிறது. நாம் மட்டுமே வேண்டும் என்று இது 2 புள்ளிகள் தேட. எனவே அந்த 2 புள்ளிகள் உள்ளன? என்று பயன்? அவர்கள் விட்டு 2 புள்ளிகள் உள்ளன? அவர்கள் சரியான 2 புள்ளிகள் உள்ளன? அவர்கள் மத்தியில் 2 புள்ளிகள் உள்ளன? நாம் சிக்கல் உடைக்கப்பட்டு, ஆனால் நாம் உண்மையில் தெரியாது பகுதி நாம் இன்னும் தேடும் பிரச்சனை, இந்த 2 மாறிகள் கொண்டு. எனவே நாம், மேலும் பின்னர் சிறிது வேண்டும் N 0 அதிகமாக இருக்கும் போது. நாம் தெரிந்து கொள்ள வேண்டும் என்று n நம் உண்மையான வரிசை உள்ளது. எனவே யாராவது ஒரு வேண்டும் இந்த வரி மாற்ற? இந்த வரி மிக ஆகிறது செய்தபின் சரியான. மற்றொரு கூடுதலாக உள்ளது? நாம் N ஏதாவது வெளியே இடமாற்றம் செய்யலாம் ஒரு பிட் சிறந்த இந்த வரி செய்ய? சட்டபூர்வமான? மாணவர்: நீங்கள் ஒரு மாறி துவக்க முடியும் பின்னர் பயன்படுத்தப்படும் வேண்டும் என்று n நீளம் போன்ற பின்னர் விழாவில்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே துவக்க N ஒரு மாறி நீளம், நாம் பின்னர் பயன்படுத்த? ஆனால் நாம் தான் நீளம் மற்றும் நாம் மேம்படுத்த இன்னும் இந்த சிக்கலை ரன், நாம் எங்கே எங்கள் பிரச்சனை நீளம் வெட்டி, ஆனால் நாம், உண்மையில், அங்கு தெரியாது என்று நீளம் மீது வரைபடங்கள். மாணவர்: அது நடக்க போவதில்லை நீங்கள் என்ன சொல்கிறீர்கள் என்று பின்னர் போது, தேடுதல், வலது தேட? நீங்கள் ஒரு வெவ்வேறு செல்ல போகிறோம் உங்கள் பகுதியில் - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் செல்ல போகிறோம் ஒரு பகுதியில், ஆனால் நாம் எப்படி தெரியும் செல்ல இது என்ன? நாம் மட்டும் வரிசை இந்த வேண்டும் என்றால் N, நாம் எப்படி தெரியும் எங்கே வரிசையில் சென்று. மீண்டும், ஆம்! மாணவர்: நீங்கள் இல்லை, போன்ற, குறைந்த பிணைப்பு மற்றும் மேல் வரையறையின் மாறி அல்லது அந்த மாதிரி ஏதாவது? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனவே இந்த மற்றொரு யோசனை. மாறாக தான் கண்காணிப்பதற்கான விட அளவு, நாம் குறைந்த கண்காணிக்க மற்றும் தாக மாறி. நாம் எப்படி இருந்து அளவு கணக்கிட ஒரு தாழ்வு மற்றும் பிணைப்பு மேல்? [பெருமைகளை குரல்கள்] உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: கழித்தல். மேலும் குறைந்த கண்காணிப்பதற்கான கட்டப்படுகிறது மற்றும் மேல் எங்களுக்கு தெரியப்படுத்துங்கள் கட்டப்படுகிறது, நாம் இந்த இரண்டு தேடுகிறாய்? நாம் இங்கே இந்த இரண்டு தேடி? நாங்கள் நடுத்தர இரண்டு தேடி? ஒருவேளை மத்திய இரண்டு, ஏனெனில் இந்த, உண்மையில், பைனரி தேடல் இருக்கிறது. ஆனால் இப்போது நாம் அளவு பெற முடியும், ஆனால் வரிசை வரம்புகளை. சாராம்சத்தில், நாங்கள் எங்கள் மாபெரும் இருந்தால் தொலைபேசி புத்தகம், நாம் அரை அதை கிழித்தெறிய. அந்த சிறிய எங்கே நாம் இப்போது தெரியும் தொலைபேசி புத்தகம் ஆகிறது. ஆனால் நாம் உண்மையில் கம்யூனிஸ்ட்டுகளை இல்லை பாதியில் தொலைபேசி புத்தகம். நாம் இன்னும் அறிந்து கொள்ள வேண்டும், அங்கு எங்கள் பிரச்சனை புதிய எல்லைக்கு உள்ளது. யாருக்கும் எந்த கேள்விகள் அது பற்றி? ஆமாம்? மாணவர்: அது ஒரு உருவாக்குவதன் மூலம் வேலை செய்யும் மாறி, நான், நீங்கள் தான் மாற்ற அதன் நான் உறவினர் நிலையில் தற்போதைய நிலை, மற்றும் நீளம், N? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் என்ன? மாணவர்: நான் வகையான போல் இருப்பது போல் - போன்ற உங்களுக்கு நான் துவக்க வரிசைக்கு நடுத்தர நிலை. பின்னர், என்றால் நிலையை மதிப்பு நான் கண்டறியப்பட்டது வரிசை மத்தியில் நீங்கள் மதிப்பு குறைவாக இருக்க வேண்டும், நான் இப்போது வரிசை நீளம் இருக்கிறது, பிளஸ் நான் மதிப்பு 2 வகுக்க. போல், பார்க்க, நான் மாற்ற - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. மாணவர்: - வரை - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் கிட்டத்தட்ட இருக்கிறேன் வேலை என்று நேர்மறை. ஆனால் புள்ளி இருப்பது, நீங்கள் இரண்டு வேண்டும் இங்கே தகவல் துண்டுகள். நீங்கள், ஆரம்பம் மற்றும் இறுதியில் அதை செய்ய முடியும் அல்லது நீங்கள் அளவு அதை செய்ய முடியும், மற்றும் சில மார்க்கர். ஆனால் நீங்கள் இரண்டு துண்டுகள் தேவை இல்லை இங்கே தகவல். நீங்கள் ஒரு மூலம் பெற முடியாது. என்று அர்த்தம் உள்ளதா? எனவே நாம் செல்ல போகிறோம், நாம் என்ன செய்ய போகிறோம் [செவிக்கு புலப்படாமல்] மற்றும் சில குறியீடுகள் உருவாக்க. எனவே நீங்கள் உங்கள் குறியீடு இன்றைய தினத்தில் எழுத? மாணவர்: நான் சொன்னது எண்ணாக பிணைப்பு ஒரு 0 சமமாக இருக்கும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அழைப்போம் என்று எண்ணாக, தொடங்கி. மாணவர்: சரி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அந்த செய்கிறது எனக்கு இன்னும் உணர்வு. மேலும்? மாணவர்: நான் முடிவுக்கு int, நான் நினைக்கிறேன், என்றார். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: முடிவுக்கு எண்ணாக. மாணவர்: நான், யூகிக்கிறேன், N கழித்து 1 அல்லது அந்த மாதிரி ஏதாவது. போல், கடந்த உறுப்பு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே நீங்கள் எழுதியது, எண்ணாக சமமாக 0, அரைப்புள்ளி, மற்றும் எண்ணாக தொடங்கி முடிவின் N கழித்து 1, அரைப்புள்ளி சமம். எனவே அடிப்படையில், நாம் என்ன செய்கிறோம் இங்கே, முதல் நிலை 0. நாம் அணிகளை தெரியும், மற்றும் அவர்கள் செல்ல கூடாது n வரை, அவர்கள் 1 N கழித்து வரை செல்கிறார்கள். எனவே எங்கள் அணி சில எல்லைக்கு வேண்டும். இந்த ஆரம்ப எல்லைக்கு நடக்கும் எங்கள் பிரச்சனை ஆரம்ப எல்லைக்கு. சரி. அதனால் நல்ல ஒலிக்கிறது. நாம், இந்த வரி போக, அதேவேளை பட்டியல் நீளம் 0 அதிகமாக இருக்கிறது என்ன, பதிலாக N, வேண்டும் நாம் இங்கே வைத்து? மாணவர்: கழித்து தொடக்கத்தில் முடிவுக்கு எழுது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: கழித்து முடிவுக்கு போது தொடங்கி 0 விட அதிகமாக உள்ளது? சரி. நாம் விரும்பினால், முடியும் என்று ஒரு பிட் இனிமையானதுமாகும், என்ன வேறு நாம் என்ன செய்ய முடியும்? நாம் சுத்தம் செய்ய விரும்பினால் ஒரு பிட் இந்த குறியீடு? எப்படி நாம் 0 விடுபட முடியும்? இது ஒரு பாணி கேள்வி. அது இப்போது சரியான நேரம். மாணவர்: முடிவுக்கு இல்லை சம ஆரம்பம்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் என்ன செய்ய முடியும்? [பெருமைகளை குரல்கள்] மாணவர்: முடிவுக்கு அதிகமாக உள்ளது? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். முடிவுக்கு போது நாம் என்ன செய்ய முடியும் தொடக்கத்தில் விட அதிகமாக உள்ளது. வலது. நாம் மற்ற பக்கத்தில் தொடங்கி என்று, நாம் 0 கைவிட்டனர். எனவே இந்த ஒரு தெரிகிறது சிறிது தூய்மையான. சரி. பட்டியல் நீளம் 0 போது, அதனால், நாம் எழுதியிருந்தோம் என்று முடிவுக்கு போது அதிகமாக உள்ளது தொடங்கி விட. நாங்கள் எங்கள் அவசியம் செய்ய போகிறோம் சுருள் ப்ரேஸ், பின்னர் முதல் விஷயம் நாம் என்ன செய்ய வேண்டும் பாருங்கள் ஒரு சிறிய பட்டியலில். நீங்கள்? நீங்கள் எனக்கு கொடுக்க முடியும் - மாணவர்: என்றால் அடைப்பு மதிப்பு சதுர அடைப்புக்குறி - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அடைப்புக்குறிக்குள் என்றால் மதிப்பு சதுர அடைப்புக்குறி. மாணவர்: 2 வகுக்க முடிகிறது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: முடிவு? மாணவர்: நான் உங்கள் ஒரு பிரச்சனை பார்க்கிறேன் - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. சரி, நடுத்தர பாருங்கள். எப்படி நாம் நடுத்தர என்ன தெரியுமா? சரி. எனவே எனக்கு அந்த குறியீடு நீக்க வேண்டும். எப்படி நாம் நடுத்தர என்ன தெரியுமா? எதையும், நீங்கள் ஆரம்பத்தில் போது இறுதியில், நீங்கள் எப்படி பார்க்கிறீர்கள் நடுத்தர? மாணவர்: நீங்கள் சராசரி. மாணவர்: நீங்கள் அவர்களை சேர்க்க ஒன்றாக பின்னர் - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அவர்களை சேர்க்க ஒன்றாக பின்னர்? மாணவர்: நீங்கள் சராசரி. 2 அதை பிரித்து. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அவர்களை சேர்க்க ஒன்றாக 2 பிரிக்க. எனவே எண்ணாக நடுத்தர சமம்? டாம், அதை நீ எனக்கு கொடுக்க முடியும்? மாணவர்: தொடங்கி பிளஸ் முடிவுக்கு - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தொடக்கம் பிளஸ் முடிவுக்கு. மாணவர்: அனைத்து, அடைப்புக்குறி, 2 வகுக்க. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அனைத்து, அடைப்புக்குறிக்குள் 2 வகுக்க. அதனால் எனக்கு மத்திய கொடுக்கிறது எதையும், சரி? மாணவர்: நீங்கள் இது வரை சுற்றிலும் வேண்டும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நீங்கள் என்ன செய்ய அதாவது, நான் அதை சுற்றிலும் வேண்டும்? [பெருமைகளை குரல்கள்] மாணவர்: ஏனெனில் இது ஒரு புதுமையான என்றால் எண், அது போல - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி, சரி. எனவே நான் அதை சுற்றி முடியும். அது ஒரு ஒற்றைப்படை எண், ஒரு 5 ஆனால், நான் விட்டு மத்தியில் இருந்து 1 எடுத்து. அல்லது அது ஒரு எண் என்று, மாறாக, என்று ஒரு நல்ல வழக்கு. இது 4 தான் என்றால், நாம் மட்டும் 4 வேண்டும், நான் எடுக்க முடியும் முதல் "மத்திய",, மேற்கோள் அல்லது இரண்டாவது "மத்திய" ஒரு. ஒன்று ஒரு பைனரி தேடல் வேலை என்று, அதனால் நான் உண்மையில் அதை சுற்றிலும் தேவையில்லை. ஆனால் வேறு ஒரு விஷயத்தை நான் இல்லை இந்த வரி பார்க்க வேண்டும். நாம், இன்னும் அதை உணராமல் ஆனால் நாம் அதை திரும்ப வர வேண்டும். இந்த வரி உண்மையில் இன்னும் ஏனெனில் வேறு ஒரு விஷயம் வேண்டும். ஆனால், இதுவரை, நாம் எழுதி குறியீடு நான்கு கோடுகள். நாங்கள் எங்கள் தொடக்கத்தில் கிடைத்துவிட்டது மற்றும் குறியீடுகள் முடிவுக்கு. நாம் வரைபடங்கள் இது எங்கள் வட்டத்திற்கு, வேண்டும் நேரடியாக எங்கள் சூடோகுறியீடு. நாம் வரைபடங்கள் நடுத்தர வயதில் தேடும் நேரடியாக எங்கள் சூடோகுறியீடு மீது. நான் இந்த நடுத்தர செல்கிறது என்று பட்டியலில், குறியீடு இந்த வரி. பின்னர், நாம் நடுத்தர சென்று பட்டியலில், நாம் என்ன செய்ய வேண்டும் அடுத்த விஷயம் எங்கள் மதிப்பு இருந்தால் சரிபார்க்கிறது சூடோகுறியீடு முன்னர் எழுதிய. நாம் எப்படி பார்க்க வேண்டாம் என்றால் எங்கள் மதிப்பு பட்டியலில் நடுத்தர உள்ளது? நீங்கள். நீங்கள் ஏன் இதை செய்ய கூடாது? மாணவர்: எங்கள் மதிப்பு தான் ஆகிறது என்றால் நடுத்தர சமமாக இருக்கிறது நாம் அமைக்க என்ன - நான் சமமாக சம - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இது - சரி. மாணவர்: நிச்சயமாக இல்லை என்ன மாறி நாம் தேடும் எனினும், ஏனெனில் - [பெருமைகளை குரல்கள்] மாணவர்: [செவிக்கு புலப்படாமல்]. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிச்சயமாக. செயல்பாடு அறிவிப்பு ஒன்றுக்கு, நாம் ஒரு மதிப்பு தேடும். எனவே நாம் ஒரு மதிப்பு தேடும் மதிப்புகள் ஒரு வரிசை. எனவே நீங்கள் சரியாக தான். நீங்கள் செய்யும், திறந்த அடைப்புக்குறி மதிப்பு அடைப்புக்குறி மத்திய அடைப்புக்குறி சமமாக மூடப்பட்டது உள்ளே மதிப்பு சமமாக, நாம் என்ன செய்ய வேண்டும்? என்றால் எங்கள் மதிப்பு இருக்கிறது என்றால், என்ன நாம் என்ன செய்ய வேண்டும்? [பெருமைகளை குரல்கள்] மாணவர்: பூஜ்ஜியமாக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: உண்மையான செல். மாணவர்: உண்மையான செல். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மைக்கேல், இந்த வரி என்ன செய்வான்? மாணவர்: [செவிக்கு புலப்படாமல்] நிரலை அதன் போக்கில், அந்த முடிந்துவிட்டது, நீங்கள் என்ன செய்ய வேண்டும் என்பது சரியா? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிரல் அல்லது என்ன? இந்த வழக்கில்? மாணவர்: செயல்பாடு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: செயல்பாடு. அதனால், என்று என்ன திரும்ப அது உண்மை, அது மதிப்பு கொடுக்க. சரியாக. முதன்மை. மீண்டும் வகை என்ன முக்கிய, மைக்கேல்? மாணவர்: எண்ணாக, முழு? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எண்ணாக, சரியாக. ஒரு முழு எண். என்பதை உறுதி செய்ய ஒரு கேள்வி நீங்கள் அதை மேல் இருந்திருக்கும். இது வழக்கமாக என்றால், என்ன இருக்கிறது அனைத்து விஷயங்களை நன்றாக வேலை? மாணவர்: ஜீரோ. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஜீரோ. சரியாக. மாணவர்: இந்த உண்மை கொடுக்கிறது என்றால், கொடுக்கப்பட்ட எந்த தகவல் இல்லை பற்றி என்ன - ஓ, இந்த தான் சொல்கிறான் என்று மதிப்பு வரிசை உள்ளே தான். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிச்சயமாக. இந்த நிரல் தகவலை கொடுக்கவில்லை மதிப்பு சரியாக எங்கே இருக்கிறது. அது மட்டும் சரி, நாம், என்று கூறி அது, அல்லது இல்லை, நாம் அதை கண்டுபிடிக்க முடியவில்லை. எனவே எண் இல்லை என்றால், உண்மை திரும்ப. சரி, உண்மையில் நாம் செய்தார் உண்மையில் விரைவில் குறியீடு என்று ஒரு வரி. அதனால் நான் சூடோகுறியீடு என்று வரி செல்ல வேண்டும். மாணவர்: நமக்கு தேவையில்லை வரிசை மாற்ற வேண்டும்? அது சரி, மதிப்புகள், மதிப்பு இருக்க வேண்டும்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மன்னிக்கவும். நன்றி. மாணவர்: ஆமாம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இந்த வரி மதிப்புகள் இருக்க வேண்டும். சரியாக. சரி. எனவே நாம் மத்திய பட்டியலில் பார்த்துவிட்டேன். எண்ணை கண்டு திரும்பி உண்மையாக இருந்தால். என்றால், எங்கள் சூடோகுறியீடு கொண்டு தொடர்ந்து மத்திய அதிகமாக உள்ளது, தேடல் விட்டு. அதனால் நான், இங்கே உள்ள பல அதிக, தேடல் விட்டு. கான்ஸ்டன்டைன், நீங்கள் கொடுக்க முடியும் எனக்கு குறியீடு இந்த வரி? மாணவர்: நடுத்தர என்றால் மதிப்பு - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே மதிப்பு என்றால் - திறந்த அடைப்புக்குறி அடைப்புக்குறி மதிப்புகள் என்றால் மத்திய நெருங்கிய அடைப்புக்குறி - மாணவர்: மதிப்பை விட சிறியதாக இருக்கும்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: விட குறைவாக உள்ளது. மாணவர்: மதிப்பு குறைவாக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மதிப்பு. சரி, உண்மையில், நீங்கள் வேண்டும் எண்ணை சரிபார்க்க - மன்னிக்கவும். இந்த ஒரு சிறிய குழப்பம் இருக்கிறது. ஆனால் வேறு என்றால் எண் பட்டியலில் மத்தியில் அதிகமாக உள்ளது. மாணவர்: சரி, ஓ. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் மாற்ற வேண்டும். நடுத்தர உயர் வேறு என்றால், நாம் சரி, இடது தேட வேண்டும்? நாம் உள்ளே என்ன செய்ய இந்த நிலையில் என்ன செய்வது? மாணவர்: நான் ஒரு சிறிய மாற்றம் செய்ய என்றால் நிலையில், வேறு அதை மாற்ற? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: வேறு என்றால்? சரி. எனவே இந்த குறியீடு இயக்கும் அதே பற்றி. ஆனால் வேறு, நீங்கள் பயன்படுத்தி பற்றி நல்ல விஷயம் , அல்லது வேறு வேறு என்றால், வேறு, நீங்கள் அந்த ஒரே ஒரு போகிறது என்று அர்த்தம் சரிபார்க்கப்பட, அவர்கள் அனைவரும் மூன்று, திறன். மேலும் அது ஒரு சிறிது செய்கிறது என்று கணினியில் இனிமையானதுமாகும் உங்கள் இயங்குவதாக. எனவே [? கான்ஸ்டன்டைன்,?] நாம், மதிப்புகள் வேறு, இந்த வரி உள்ளே இருக்கும் அடைப்புக்குறி நடுத்தர நெருங்கிய அடைப்புக்குறி மதிப்பை விட அதிகமாக உள்ளது. நாம் என்ன செய்ய வேண்டும்? நாம் இடது தேட வேண்டும். நாம் எப்படி செய்ய வேண்டும்? நான் நீங்கள் ஒரு தொடக்க கொடுக்க போகிறேன். நாம் என்று இந்த இரண்டு விஷயங்கள் தொடங்கி முடியும். அதனால் என்ன நடக்க வேண்டும் தொடக்கத்தில்? நீங்கள் இடது தேட வேண்டும் என்றால் பட்டியலில், நாம் நமது தற்போதைய தொடக்கத்தில் கிடைக்கும். நாம் என்ன செய்ய வேண்டும்? மாணவர்: நாம் தொடக்கத்தில் அமைக்கிறோம் நடுத்தர மற்றும் 1. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் என்றால் இடது தேடி? மாணவர்: மன்னிக்கவும், நடுத்தர கழித்து - எனவே முடிவை மத்திய இருக்கும் கழித்தல் 1 மற்றும் தொடக்கத்தில் - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: என்ன தொடக்கத்தில் நடக்கும்? மாணவர்: அது அதே இருக்கிறது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே பொருள் அதே இருக்கிறது. நாம் இடது தேடும் என்றால், நாம் இருக்கிறோம் அதே தொடக்கத்தில் பயன்படுத்தி - சரியாக. மேலும் கேள்விப்பட்டதுண்டா? மன்னிக்கவும், என்ன செய்கிறது மீண்டும் சம கேள்விப்பட்டதுண்டா? மாணவர்: மத்திய கழித்தல் 1. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மத்திய கழித்தல் 1. இப்போது, ஏன், 1 கழித்து நடுத்தர மட்டும்? மாணவர்: நடுத்தர வெளியே நாம் ஏனெனில், ஏற்கனவே படமாக அதை தான் என்று சோதிக்க? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தான் சரியாக. மத்திய படம் வெளியே இருக்கிறது. நாம் ஏற்கனவே மத்திய சோதித்தோம். எனவே நாம் "," மத்தியில் மேற்கோள் விரும்பவில்லை மேற்கோள், இருக்க தொடர நாம் தேடும் அந்த வரிசையில். எனவே இந்த அற்புதமான ஆகிறது. வேறு மதிப்புகள் அடைப்புக்குறி நடுத்தர அதிகமாக இருந்தால் மதிப்பு சமமாக முடிவுக்கு விட மத்திய கழித்தல் 1. ஜெஃப், இந்த கடைசி வரி பற்றி? மாணவர்: வேறு. கலாச்சாரம் நடுத்தர மதிப்பு குறைவாக உள்ளது? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் உறங்குவதில்லை நீங்கள் வேறு நீ கொடுக்கும். நீங்கள் எனக்கு கொடுக்க வேண்டாம் என்றால் - மாணவர்: எனவே தொடங்கி மத்திய பிளஸ் 1 இருக்கும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தொடங்கி சமமாக மத்திய பிளஸ் 1, மீண்டும், அதே காரணம் அந்த கான்ஸ்டன்டைன் முந்தைய கொடுத்தார். இறுதியில், யார் கொடுத்தது இல்லை இன்னும் எனக்கு குறியீடு ஒரு வரி? தவறான, Aleha, திரும்ப நாம் இங்கே எழுத வேண்டும்? மாணவர்: தவறான திரும்ப. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தவறான திரும்ப. நாம், அதை செய்ய வேண்டும், ஏனெனில் நாம் அதை கண்டுபிடிக்க முடியவில்லை, நாம் சொல்ல வேண்டும் அதை கண்டுபிடிக்க முடியவில்லை. நாம் திரும்ப போகிறோம் என்று ஒரு bool, எனவே நாம் நிச்சயமாக திரும்ப வேண்டும் ஒரு bool எங்காவது. எனவே இந்த குறியீடு இயக்க அனுமதிக்க. நான் உண்மையில் போகிறேன் - நாம் முனையத்தில் இருக்கிறோம். நாங்கள் எங்கள் சாளரம் அழிக்க வேண்டும். நாட்டின் அனைத்து செய்யலாம். நாம் ஒரு பிழை அங்கு காணப்படவில்லை. எதிர்பார்க்கப்படுகிறது வரி 15 பிழை, இல்லை இறுதியில் அரைப்புள்ளி அறிவிப்பு. அதனால் நான் என்ன மறந்துட்டியா? மாணவர்: அரைப்புள்ளி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அரைக்காற்புள்ளி வலது இங்கே. நான் டாம் குறியீடு இருந்தது என்று நினைக்கிறேன். எனவே டாம், [செவிக்கு புலப்படாமல்]. சும்மா விளையாடினேன். நாட்டின் அனைத்து மீண்டும் செய்ய வேண்டும். மாணவர்: என்ன டிராப்பாக்ஸ் அடைவு நாம் இந்த இருக்க வேண்டும்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே நீங்கள் இந்த பிட் பார்க்க. ஆனால் மீண்டும், இந்த நகர்த்த வேண்டும் என்றால் முயற்சி உங்கள் pset3 அடைவு ஒரு குறியீடு அதை, நான் செய்தது என்ன. நீங்கள் இங்கே கவனிக்க வேண்டும் என்றால் - மன்னிக்கவும், நல்ல கேள்வி. [? LS?] நான் இங்கே இருக்கிறேன் find.c குறியீடு இந்த வாரம் வலிமையானதாகவும் குறியீடு இருந்து. நான் helpers.h வேண்டும். நான் என்று நான் உண்மையில் ஒரு கோப்பு வேண்டும் இந்த புதிய சேர்க்க ஒரு பிட் திருத்த நாம் எழுதி வருகிறோம் கோப்புகளை. அந்த குறியீடு அனைத்து கிடைக்கவில்லை இருக்கும் விநியோகம் குறியீடு, ஆனால் புதிய கோப்பு, புதிய helpers.h தாக்கல் செய்ய பதிவிறக்க இணையத்தில். மீண்டும், அந்த இருக்கின்றன கூடுதல் குறியீடுகள் நாம். எனவே அனைத்து செய்ய, இந்த வரிக்கு, கண்டுபிடிக்க செய்கிறது பைனரி, குமிழி தேர்வு - செய்கிறது அவர்கள் மூவரும் மற்றும் ஒரு தொகுக்கும் இந்த இயங்கக்கூடிய குறியீடு காணலாம். எனவே பொதுவாக, நாம் விரும்பவில்லை நேராக check50 வேண்டும். நாங்கள் எங்கள் சொந்த சில சோதனைகள் நடத்த வேண்டும். ஆனால் நாம், இந்த ஒரு பிட் துரிதப்படுத்த முடியும் check50 2013 pset3.find கடக்கும் என் கெட்ட - helpers.c உள்ள. நான் இப்போது அந்த இல்லை. நாம் உண்மையில் போகிறோம் உண்மையான குறியீடு ரன். Usage.find /, நீங்கள் அந்த பொருள் என்ன தெரியுமா? மாணவர்: நீங்கள் ஒரு இரண்டாவது வேண்டும் அது கட்டளை வரி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் வேண்டும் இரண்டாவது கட்டளை வரி. மேலும் விவரக்குறிப்பு ஒன்றுக்கு, நான் வேண்டும் நாம் தேடும் என்ன நுழைய. எனவே 42 பார்போம். நாம், வரிசைப்படுத்தப்பட்ட அதை வைத்து வேண்டும், ஏனெனில் நாங்கள் இன்னும் ஒரு வகையான செயல்பாடு எழுதப்பட்ட இல்லை - 42, 43, 44. மற்றும் கட்டுப்பாடு டி கண்டுபிடிக்க முடியவில்லை வைக்கோல் ஊசி. என்று கேட்டு கொண்டான். அது நிச்சயமாக இல்லை. வேறு ஏதாவது முயற்சி செய்வோம். நான் வைத்து, ஏனெனில் அது தான் ஆரம்பத்தில் அது. 41, 42, 43 செய்வோம். அங்கு நாங்கள் செல்கிறோம். அது கிடைத்தது. தான், இப்போது இறுதியில் அதை வைத்து நாம் நாம் முழுமையான இருக்க முடியும் - 40, 41, 42. ஊசி கண்டுபிடிக்க முடியவில்லை. அதனால் நான் இந்த முந்தைய குறிப்பிட்டுள்ளார். துரதிருஷ்டவசமாக, நான் இந்த தெரியும் என்ன நடக்க போகிறது என்று. ஆனால் கல்வி நோக்கங்களுக்காக, அது ஆராய நல்லது. அது வேலை செய்யாது. சில காரணங்களால், அது கண்டுபிடிக்க முடியவில்லை. நாம், அங்கு என்ன தெரியும், ஆனால் நாம் அது கிடைக்கவில்லை. எனவே நாம் செய்ய ஒன்று செல்ல ஆகிறது GDB, அதை கண்டுபிடிக்க, ஆனால் யாரும் இல்லை செய்ய GDB செல்லும் இல்லாமல், ஒரு நாம் ஸ்க்ரீவ்டு எங்கே உணர? [? மடு? ?] மாணவர்: நான் அதை முடிவுக்கு வேண்டும் போது நினைக்கிறேன் தொடக்கத்தில் சமமாக உள்ளது, அது தான் தான் ஒரு உறுப்பு பட்டியல். பின்னர் அது பதிலாக அதை புறக்கணிக்கிறது உண்மையில் அது சரி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தான் சரியாக. முடிவின் ஆரம்பம் சமம் போது, நாம் செய்கிறோம் இன்னும் எங்கள் பட்டியலில் ஒரு உறுப்பு வேண்டும்? மாணவர்: ஆமாம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம், உண்மையில், நாம் ஒரே ஒரு உறுப்பு உள்ளது. அந்த பெரும்பாலும் போது நடக்கும், நாங்கள் சோதனை குறியீடு ஒன்றுக்கு, நாம் இருக்கிறோம் வைக்கோல் அல்லது முன் வைக்கோல் இறுதியில். அங்கு ஆரம்பத்தில் தான் முடிவின் சம போகிறது பைனரி தேடல் ஒன்று,. அந்த இரண்டு சந்தர்ப்பங்களில் அது வேலை செய்யவில்லை, முடிவுக்கு ஏனெனில் ஆரம்பத்தில் சமமாக இருந்தது. ஆனால் முடிவுக்கு என்றால், ஆரம்பத்தில் சமமாக இருக்கிறது இந்த நேரத்தில் வளைய இயக்க வேண்டும்? அது இல்லை. நாம் பார்த்துவிட்டோம் என்று மீண்டும் GDB மூலம். நாம் எப்படி, இந்த குறியீடு சரிசெய்ய முடியும், ஏனெனில் முடிவுக்கு போது சமமாக இருக்கும் ஆரம்பத்தில், நாம் இந்த விரும்பவில்லை வளைய இயக்க போது. எனவே நாம் 18 வரி என்ன தீர்வை ஏற்படுத்த முடியும்? மாணவர்: [செவிக்கு புலப்படாமல்] அதிகமாக உள்ளது விட அல்லது சமமாக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரியாக. முடிவின் அதிகமாக இருக்கும் போது அல்லது தொடக்கத்தில் சமமாக. எனவே இப்போது, நாம் அந்த பெற உறுதி இறுதியில் மூலையில் வழக்கு. மற்றும் நாம் பார்ப்போம். இந்த ஒரு முறை இயக்க வேண்டும். அனைத்து செய்யலாம். மீண்டும், நீங்கள் வேண்டும் தான் இங்கே சேர்த்து பின்பற்ற. 41 இந்த நேரம். அதை தொடர்ந்து வைத்திருக்க. 42 என். ஆரம்பத்தில் அதை வைத்து நாம் - 42, 43, 44. நாம் அது காணப்படுகிறது. எனவே உண்மையில் மாற்றம் இருந்தது நாம் செய்ய தேவை. என்று நாம் குறியீட்டு நிறைய இருந்தது தான், பைனரி தேடல் செய்தார். யாராவது முன் எந்த கேள்விகள் நான் எழுதிய வரிகளை செல்ல இரும தேடல் அல்லது நாம் எப்படி வந்தார் நாம் கண்டுபிடிக்க என்ன? நாம் மேலே செல்ல முன்னர், நான் சுட்டிக்காட்ட விரும்புகிறேன் என்று, மற்றும் பெரிய அவுட், நாம் ஒப்பிடப்படுத்தோம் எங்கள் போலி குறியீடு ஒரு எங்கள் குறியீடு மீது ஒரு. நாம் என்று தந்திரமான விஷயம் இருக்கிறது உடன் கண்டுபிடிக்க தொடங்கி முடியும். ஆனால் நீங்கள், என்று வெளியே வந்தார் இல்லை அழகான மிகவும் எழுதப்பட்ட ஒரே குறியீடு, சேமிக்க அந்த முதல் இரண்டு கோடுகள். பின்னர் நீங்கள் உணர்ந்து போது நீங்கள் காசோலைகள் மற்றும் சந்தர்ப்பங்களில் அது என்று நீங்கள் வேறு ஏதாவது வேண்டும். நீங்கள் தொடர்ந்து அதனால் கூட நம்முடைய வரி போலி குறியீடு வரி, நீங்கள் கிளப்புகிறார் இரண்டு வரிகளை ஆனால் அனைத்து விட்டிருக்கும் நீங்கள் எழுத வேண்டும் குறியீடு. நான் பந்தயம் தயாராக இருக்க வேண்டும் என்று நீங்கள் என்று வெளியே வந்தார் என்று அழகான விரைவில், நீங்கள் வைக்க வேண்டும் என்று மார்க்கர் ஒருவித அங்கு கண்டுபிடிக்க நீ எங்கே வெளியே. என்று மீண்டும், செய்து சக்தி இருக்கிறது போலி குறியீடு முன்னால் நேரம். எனவே நாம் முதலில் தர்க்கம் செய்ய, மற்றும் முடியும் நாம் இலக்கணத்தை பற்றி கவலைப்பட முடியும். நாம் தர்க்கம் பற்றி குழப்பி விட்டது அதே நேரத்தில், சி இந்த குறியீடு எழுத முயற்சி, நாம் அனைத்து குழம்பி கிடைத்திருக்கும். பின்னர் நாம் பற்றி கேள்விகள் கேட்டு தர்க்கம் மற்றும் தொடரியல் மற்றும் பரிசீலனை அனைத்து ஒன்றாக இன்னும். மற்றும் நாம் இழந்த கிடைத்திருக்கும் விரைவில் ஒரு ஆக முடியாது மிகவும் கடினமான பிரச்சினை. எனவே இப்போது நாம் மேலே தேர்வு வகையான. நாம் விட்டு 20 நிமிடங்கள் வேண்டும். நான் நாம் செய்ய முடியாது என்று ஒரு உணர்வு வேண்டும் தேர்வு வகையான அனைத்து மூலம் பெற மற்றும் குமிழி வரிசையாக்கம். ஆனால் எங்களுக்கு குறைந்தபட்சம் முயற்சி செய்வோம் தேர்வு வகையான முடிக்க. எனவே வகையான பயன்படுத்தி தேர்வு செயல்படுத்த செயல்பாடு அறிவிப்பு பின்வரும். மீண்டும், இந்த எடுக்கப்பட்டது பிரச்சனை விவரக்குறிப்பு அமைக்க. எண்ணாக மதிப்புகள் அடைப்புக்குறிக்குள், உள்ளது முழு ஒரு வரிசைக்கு. மேலும் int.n என்று வரிசை அளவு உள்ளது. தேர்ந்தெடுக்கும் வரிசையாக்கம் போகிறது இந்த வரிசையில் அடுக்க. தேர்வு எங்கள் மன மாதிரி ஒன்றுக்கு எனவே அப்படி, நாம் இழுக்க - முதல், நாம் பட்டியல் மூலம் முதல் செல்கிறோம் நேரம், சிறிய எண்ணை கண்டுபிடிக்கும், ஆரம்பத்தில் அதை வைத்து, இரண்டாவது கண்டுபிடிக்க சிறிய எண், அதை வைத்து நாம் விரும்பினால் இரண்டாம் நிலை ஏறு வரிசையில் வகையான. நான் நீங்கள் எழுத கட்டாயப்படுத்தி இல்லை போலி குறியீடு இப்போது. ஆனால் நாம் ஒரு வர்க்கமாக குறியீடு செய்கிறோம் முன் ஐந்து நிமிடங்கள், நாம் எழுத போகிறோம் போலி குறியீடு நாம் சில உணர்வு எங்கே நாம் போகிறோம். எனவே போலி குறியீடு எழுத முயற்சிக்கும் உங்கள் சொந்த. பின்னர் அந்த மாற்ற முயற்சிக்க குறியீடு ஒரு போலி குறியீடு. நாம் ஒரு குழுவாக என்று செய்வோம் ஐந்து நிமிடங்கள். நிச்சயமாக, எனக்கு தெரியப்படுத்துங்கள் என்றால் நீங்கள் எந்த கேள்விகள். மாணவர்: இது? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நீங்கள் எவ்வளவு தூரம் பார்க்க இன்னும் இரண்டு நிமிடங்களில் பெற முடியும். நான் மாட்டேன் புரிந்துகொள்கிறேன் முடிக்க முடியும். ஆனால் நாம் ஒரு குழுவாக இந்த வழியாக செல்லும். நீங்கள் அனைத்து [செவிக்கு புலப்படாமல்] எனவே குறியீட்டு நீங்கள், நான் இருக்கிறேன் நீங்கள் என்ன செய்கிறீர்கள் இடைநிறுத்தம் மன்னிக்கவும். ஆனால் ஒரு குழுவாக இந்த வழியாக செல்லலாம். மீண்டும், பைனரி தேடல், நீங்கள் அனைத்து கொடுக்கிறீர்கள் எனக்கு ஒரு குறியீடு மேலும் வரிகளை இல்லை என்றால். என்று நன்றி. நாம் தான் செய்ய போகிறோம் இங்கே, ஒரு குழுவாக சேர்ந்து குறியீடு. அதனால் தேர்வு வகையான - யின் எழுத அனுமதிக்க சில விரைவான போலி குறியீடு. மன மாடல் ரூ, யாரோ என்னை கொடுக்க முடியும் போலி குறியீடு முதல் வரி, தயவு செய்து? நான் என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள்? மாணவர்: போது பட்டியலில் ஒழுங்கு இல்லை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி, போது பட்டியலில் ஒழுங்கு இல்லை. நீங்கள் "ஒழுங்கு" அர்த்தம் என்ன மாணவர்: போது [செவிக்கு புலப்படாமல்] வரிசைப்படுத்தப்பட்ட செய்யப்படவில்லை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: போது பட்டியலில் ஒழுங்கு இல்லை, நாங்கள் என்ன செய்ய வேண்டும்? எனக்கு இரண்டாவது வரி கொடுக்க, தயவு செய்து, மார்கஸ். மாணவர்: எனவே, அடுத்த கண்டுபிடிக்க சிறிய எண்ணிக்கை. இந்த பதித்த வேண்டும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே கண்டுபிடிக்க அடுத்த சிறிய எண். பின்னர் வேறு யாரோ? நாம் அடுத்த சிறிய கண்டறிய எண், நாம் என்ன செய்ய வேண்டும்? நான் சொல்ல போகிறேன் சிறிய எண்ணிக்கை. நாம் என்ன செய்ய வேண்டும், தான். எனவே சிறிய எண்ணை கண்டுபிடிக்கும். நாம் என்ன செய்ய வேண்டும்? மாணவர்: [செவிக்கு புலப்படாமல்] தொடக்கத்தில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மன்னிக்கவும்? மாணவர்: வைக்கவும் பட்டியலில் ஆரம்பத்தில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே அதை வைக்க பட்டியலில் ஆரம்பத்தில். நாம் தான் என்ன செய்ய வேண்டும் என்று ஆரம்பத்தில் இருந்தது பட்டியலில், சரியான? நாம் ஏதாவது எழுதுதல். அதனால் அங்கு நாம் என்று வைக்க வேண்டும்? சரி, அண்ணா? மாணவர்: எங்கே சிறிய எண் என்ன? உயிர்மையில் HIRSHHORN: எனவே தொடக்கத்தில் வைத்து பட்டியலில் அங்கு சிறிய எண்ணிக்கை. பட்டியலில் ஒழுங்கு இல்லை, அதனால், கண்டுபிடிக்க சிறிய எண், அதை வைக்க பட்டியலில் ஆரம்பத்தில், வைத்தது பட்டியலில் ஆரம்பத்தில் அங்கு சிறிய எண்ணிக்கை. மார்கஸ், நீங்கள் இந்த வரியை வேறுமாதிரி பட்டியலில் பொருட்டு வெளியே இருக்கும் போது? மாணவர்: போது எண்கள் வரிசைப்படுத்தப்பட்ட இல்லை? உயிர்மையில் HIRSHHORN: சரி, பொருட்டு எண்கள் இல்லை என்று எனக்கு தெரியும் வரிசைப்படுத்தப்பட்ட, நாம் என்ன செய்ய வேண்டும்? நாம் எவ்வளவு வேண்டும் இந்த பட்டியலில் செல்ல? மாணவர்: நான் லூப் ஒரு யூகிக்கிறேன், அல்லது அதே நேரத்தில், எண்கள் சரிபார்த்த போது குறைவாக உள்ளது பட்டியல் நீளம் விட? உயிர்மையில் HIRSHHORN: சரி, நல்லது. நான் misphrased நினைக்கிறேன் என் கேள்விக்கு மோசமாக. நான் பெற முயற்சி நாம் செல்ல வேண்டும் போகிறோம் முழு பட்டியல் மூலம். பட்டியலில் ஒழுங்கு இல்லை, அதனால், எனக்கு, வரைபடத்தை கடினமாக உள்ளது. ஆனால் அடிப்படையில், தான் எப்படி நான் இதை பற்றி யோசிக்க. கண்டுபிடிக்க, முழு பட்டியல் மூலம் சென்று சிறிய எண், அதை வைக்க தொடக்கத்தில் - உண்மையில், நீங்கள் சொல்வது சரிதான். அவர்களுக்கு இரண்டு வைக்கிறேன். பட்டியலில் ஒழுங்கு இல்லை, அதனால், நாம் முழு பட்டியலை செல்ல வேண்டும் ஒரு முறை, சிறிய எண், இடத்தை கண்டறிய அது பட்டியலில் ஆரம்பத்தில், போட்டு பட்டியலில் ஆரம்பத்தில் அங்கு சிறிய எண்ணிக்கை இருந்தது, பின்னர் என்றால் பட்டியலில் நாம் நான், வெளியே ஒழுங்கு இன்னும் இருக்கிறது இந்த வழியாக செல்ல கிடைத்தது செயல்முறை மீண்டும், சரியான? அதனால் தேர்வு வகையான, பிக்-O இயக்க தான் தேர்வு மாதிரி, யார்? மாணவர்: n ஸ்கொயர். உயிர்மையில் HIRSHHORN: n ஸ்கொயர். மார்கஸ் மற்றும் நான் உணர்ந்தேன் போன்ற ஏனெனில் இங்கே, நாம் செய்ய போகிறது பட்டியலில் பட்டியல் மூலம் சென்று எத்தனை முறை. எனவே ஏதாவது நடக்கிறது நீளம் N N மடங்கு எண்ணிக்கை உண்மையில் n ஸ்கொயர் உள்ளது. ஆகவே நமது சூடோகுறியீடு ஆகிறது. இது மிகவும் நன்றாக இருக்கிறது. யாருக்கும் எந்த கேள்விகள் சூடோகுறியீடு பற்றி? உண்மையில் தேர்வை நடத்த வேண்டும், ஏனெனில் ஒருவேளை ஒரு, குறியீடு ஒரு வர சூடோகுறியீடு. பற்றி எனவே எந்த கேள்வியும் சூடோகுறியீடு தர்க்கம்? இப்போது அதை கேளுங்கள். தேர்வு வகையான - பட்டியலில் வெளியே இருக்கும் போது ஒழுங்கு, நாம் அதை மூலம் செல்ல போகிறோம் மற்றும் சிறிய ஒவ்வொரு முறையும் கண்டுபிடிக்க மற்றும் முன் வைக்க. பட்டியலில், ஆணை வெளியே இருக்கிறது அதனால் யாரோ என்னை குறியீடு என்று வரி கொடுக்க யார் என்னை ஒரு வரி கொடுக்கவில்லை தயவு செய்து, இன்னும் குறியீடு? இது ஒரு என்ன தெரிகிறது? மாணவர்: அந்த வட்டத்திற்கு ஒரு விஷயம். உயிர்மையில் HIRSHHORN: இது ஒலிக்கிறது லூப் ஒரு விரும்புகிறேன். சரி, நீங்கள் என்னை லூப் கொடுக்க முடியும்? பிரிவு - மாணவர்: நான் 0 சமமாக. உயிர்மையில் HIRSHHORN: நான் அல்லது - நாம் என்ன காணவில்லை? என்ன இங்கே செல்கிறது? மாணவர்: INT. உயிர்மையில் HIRSHHORN: நிச்சயமாக. - (I = 0 int மாணவர்: நான் n <; நான் +). உயிர்மையில் HIRSHHORN: ஜெஃப், அதை அறைந்தார்கள். சரி, நாம் பட்டியல் மூலம் போகிறோம்? நாம் முன்னர் அந்த குறியீடு பார்த்திருக்கிறேன். சரியான. எனவே இங்கே எங்கள் சுருள் ப்ரேஸ் வைத்து விடுங்கள். நான் சில வைக்க போகிறேன் இங்கே சுருள் ப்ரேஸ். அது 0 போது, அதனால், நாம் செல்ல வேண்டும் முழு பட்டியல் மூலம். எனவே ஒவ்வொரு முறையும் நாம், பட்டியல் மூலம் சென்று நாம் என்ன கண்காணிப்பதற்கான வேண்டும் என்று விரும்புகிறீர்கள்? மாணவர்: எந்த பரிமாற்றங்கள் என்றால். உயிர்மையில் HIRSHHORN: கண்டுபிடி சிறிய எண்ணிக்கை. நாம் அநேகமாக பாதையில் வைத்திருக்க வேண்டும் சிறிய எண்ணிக்கை ஒவ்வொரு முறையும். எனவே வரி நான் கண்காணிப்பதற்கான செய்ய முடியும் சிறிய எண்ணிக்கையிலான? Aleha, எப்படி நான் வைத்திருக்க முடியும் ஏதாவது பாடல்? மாணவர்: ஒரு புதிய மாறி தொடங்கும். உயிர்மையில் HIRSHHORN: ஒரு புதிய மாறி தொடங்கும். எனவே ஒரு மாறி உருவாக்க வேண்டும். எந்த வகை? மாணவர்: INT. உயிர்மையில் HIRSHHORN Int. சிறிய அழைப்பு. என்ன அது சம போது செய்கிறது நாங்கள் மட்டும் வெளியே தொடங்கும் நீ? நாம் இன்னும் பட்டியலில் மூலம் போகவில்லை. நாம் முதல் பகுதியாக இருக்கலாம் மூலம் எங்கள் முதல் முறையாக பட்டியலிட. அது சம என்ன, சிறிய எண்? மாணவர்: கலாச்சாரம் நான். உயிர்மையில் HIRSHHORN: கலாச்சாரம் நான். அது சரி, சரியாக தெரிகிறது? ஆரம்பத்தில் சிறிய எண்ணிக்கையிலான நாம் எங்கே இருக்கிறது. எனவே இப்போது நாம் நமது சிறிய வேண்டும், மற்றும் நாம் வேண்டும் முழு பட்டியல் மூலம் செல்ல சிறிய இந்த ஒப்பிட்டு எல்லாவற்றையும். எனவே நாம் மீண்டும் பட்டியல் மூலம் போவேன்? மைக்கேல்? மாணவர்: நீங்கள் செய்ய வேண்டும் வளைய மற்றொரு. உயிர்மையில் HIRSHHORN: லூப் மற்றொரு. அதை செய்வோம். எனக்கு சில குறியீடு கொடுங்கள். மாணவர்: லூப் - மிகச்சிறியதற்கு - வெறும் ஜே இண்ட், நீங்கள் என்ன சொல்ல முடியும்? = 0; போன்ற - உயிர்மையில் HIRSHHORN: சரி, நாம் விரும்பினால் முழு பட்டியல் மூலம் செல்ல - மாணவர்: J