அடிப்படை வகைகள் மற்றும் சுழற்சி படிமுறைகளின் உதாரணங்கள்

கட்டுரை எந்த நிரலாக்க மொழி மற்றும் புரோகிராமர் பயிற்சி நிலை இவை பொதுவாக என்ன ஒரு ரவுண்ட் ராபின் ஒரு அடிப்படை புரிதல், கொடுக்க முயற்சிக்கிறது.

வழிமுறையின் கருத்து

அல்காரிதம் நடவடிக்கைகளை முற்று எண்ணை எந்த கணினி அல்லது மற்ற பிரச்சினைக்கு ஒரு தீர்வு அடைய தேவையான செயல்பாடுகளை வரிசை ஆகும். வழிமுறையின் செயல்படுத்த செயல்கள் (அறிவுறுத்தல்கள்) சுழல்கள் நிலை மாற்றத்தால் நிலமைகளைப் பயன்படுத்தி அதே நேரத்தில் (இணையாக) அல்லது எந்த வரிசையில் மற்ற (வரிசையாக பின்னர்) ஒரு இயக்க முடியும். அல்காரிதமுக்கான உற்பத்தி மற்றும் அலுவல் செயல்முறைகள் மேலாண்மை எடுத்துக்காட்டாக, பயன்படுத்தப்படும் நிகழ்ச்சிகளில், ஆனால் மற்ற பகுதிகளில் மட்டுமே உள்ளன.

ரவுண்ட் ராபின்

ஒருமுறை விட நிகழ்த்த முடியும் நடவடிக்கைகளின் செயல்கள் அல்லது பெட்டிகள் இருந்தால் வழிமுறை சுழற்சி அழைக்கப்படுகிறது. ஊறு நடவடிக்கைகளை வழிமுறை லூப் உடல் உள்ளன. அத்துடன், ஒவ்வொரு சுழற்சி ஒரு சுழற்சி வழிமுறை முனைகளிலும் செய்ய ஒரு நிபந்தனை உள்ளது.

சுழற்சி வழிமுறைகள் வகைகள்

ஒவ்வொரு ரவுண்ட் ராபின் ஒரு loop கன்டிஷனுக்குப், அதாவது. ஈ காசோலை மீண்டும் லூப் உடல் எனவும் முடிவு செய்யப்பட்டது வரையறுக்கிறது, அல்லது சுழற்சி முடிந்ததும் தருக்க வெளிப்பாடு திகழ்கிறது. அனைத்து சுழற்சி வழிமுறைகள் சிகிச்சைக்காக கொடுக்கும் ஒரு முறை படி மூன்று குழுக்களாக பிரிக்கப்படுகின்றன.

இன்றியமையாதன கொண்டு சைக்கிள்

படித்தீர்வுகள் ஏற்படும் சுழற்சி நீட்டிப்பு நிலையில் வளைய உடலின் செயலாக்கம், அதாவது. ஈ அங்கு செயலாக்கம் சுழற்சியின் மீண்டும் ஒரு தேவை முன் குறிக்கப்பட்டிருக்கும்.

சுழற்சி வழிமுறைகள் இன்றியமையாதன ஒரு உதாரணம் என அச்சிடும் எண்கள் -5 0 கவனியுங்கள்:

வழிமுறையின் கூறுகள்:

1. நாம் -5 சமமாக அடிப்படை மாறி j என்பது ஆரம்ப மதிப்பு நிர்ணயிக்கின்றன.
2. நாம் சுழற்சி நிலை பார்க்கலாம். நிபந்தனை பாசிட்டிவாக இருப்பதால், உடல் முதல் முறையாக செயல்படுத்தப்படுகிறது.
3. மேலும் மீண்டும் லூப் நிலை பார்க்கலாம் மாறி J அலகு சேர்க்கப்பட்டது.
4. சுழற்சி இல்லையெனில் கிளை பொய்யா சுழற்சி வெளியேற, j என்பது மதிப்பை விட குறைவாக அல்லது பூஜ்ஜியமாக இருக்கும் வரை நிகழ்த்த முடியும் தொடர்கிறது

postcondition கொண்டு சைக்கிள்

நிபந்தனை சோதனை, உடல் முதல் சிகிச்சை சுழற்சி பின் செயல்படுத்தப்படும் அதிலிருந்து வெளியீடு கட்டுப்படுத்தவும் செய்கிறது.

எங்களுக்கு postcondition பயன்படுத்தும் சுழற்சி வழிமுறைகள் ஒரு உதாரணம் என n எண் 1 முதல் தொகை கணக்கிட நாம்:

1. நாம் கணக்கீடு அளவு ஒரு வரையறுக்கப்பட்ட எண்ணிக்கையானது n அறிமுகப்படுத்த அதன் கூட்டுத்தொகை மற்றும் சுழற்சி எதிர் நான் மொத்த தொகை பூஜ்யம் ஆரம்ப மதிப்பு அமைக்க.
2. லூப் முதல் சோதனை நிலைகள் முன் செயல்படுத்தப்படுகிறது.
3. சுழற்சி நிலைமையை சோதனை செய்து பார்க்கவும்; r. ஈ எதிர் மதிப்பு நான் குறைவாக அல்லது n க்கு சமமாக இருக்கும்.
4. விளைவாக அடிப்படையில் நேராக இருந்தால், நாம் மீண்டும் செயல்படுத்துதல், அல்லது சுழற்சி முடிக்க மற்றும் காட்சி அல்லது அச்சிடுதல் தொகை வெளியிடுகிறது.

நிபந்தனையற்ற சுழற்சி

பொதுவாக கணிதமுறைகள் லூப் மறுசெய்கையின் விரும்பிய எண் முன்கூட்டியே அழைக்கப்படும் மற்றும் வரிசைகள் பணியாற்றும் போது அடிக்கடி பயன்படுத்தப்படுகிறது போது பயன்படுத்தப்படும்.

இந்தப் படிமுறை மூன்றுக் கட்டாய கூறுகள் உள்ளடக்கியிருக்கிறது:

1. ஒரு சுழற்சி அளவுரு என்று அழைக்கப்படும் தொடக்கத்தில் மதிப்பு, டி. கே இந்த மாறி ஒவ்வொரு மரணதண்டனை சுழற்சியிலும் மாற்றம், மற்றும் அதன் நிறைவு நேரம் தீர்மானிக்கிறது உள்ளது.
2. மதிப்பு இது லூப் முடிவுக்கு கொண்டு வருகிறது.
3. படி சுழற்சி.

ஒவ்வொரு கட்டத்தில், திட்டம் ஆரம்ப மதிப்பு இறுதி அதிகமாக இருந்தால் பார்க்க சரிபார்க்கிறது. எனவே என்றால், சுழற்சியையும் முடிவுக்குக் கொண்டு உள்ளது. இல்லையெனில், மதிப்பு தொடங்கி படி அளவு மற்றும் சுழற்சி மறுஒளிபரப்புகளையும் சேர்க்கப்படுகிறது. குறிப்பானார்களில் எந்த நிபந்தனையற்ற லூப் ஒரு நிபந்தனை முதற்கட்ட அல்லது postcondition மாற்றப்படும் முடியும்.

ரவுண்ட் ராபின் வரை ஈர்ப்பதில் இரண்டு கட்டாய நிபந்தனைகளுக்கு கடைபிடிக்கின்றன அவசியம். முதலில் உடல் பாதிக்கப்பட்ட பதவியை அல்லது இன்றியமையாதன உள்ளடக்கங்களை, இல்லையெனில் நாம் இறுதியாக ஒரு முடிவிலா சுழற்சியில் பெற முடியும் என்று அவசியம், சுழற்சி முறைக்கு முற்றுப்புள்ளி வைப்பதுதான். ஆனால் சில வருகிறது சுழற்சிக்கான மென்பொருள் பயன்பாடுகள் பயன்படுத்தப்படும். காலவரையின்றி ரன் என்று சுழற்சி வழிமுறைகள் ஒரு உதாரணம், நீங்கள் எந்த பயனர் நடவடிக்கைகளை தீர்மானிக்க ஒரு முடிவற்ற லூப் தேர்தல் சுட்டி பயன்படுத்துகிறது விண்டோஸ் இயங்கு, ஏற்படுத்தும். இரண்டாவதாக, சுழற்சி சென்றது மாறிகள் அவரது மரண தண்டனைக்கு குறைந்தது ஒரு வழங்க வேண்டும்.

காரணியாலான கணக்கீடு

ஒரு முழு காரணியாலான கணக்கிட சுழற்சி வழிமுறைகள் ஒரு உதாரணம் கொடுக்கும் வாசிப்பு ஒருங்கிணைப்பதற்கு. இந்த உதாரணம் இன்றியமையாதன ஒரு சுழற்சி ஆனால் ரவுண்ட் ராபின் எந்த வகை அமைப்பை ஏற்படுத்த இயலும்.

• பேஸ்லைன் தரவு: தரவு - காரணியாலான க்கான நிர்ணயிக்கப்படும் ஒரு முழு.
• சிஸ்டம் மாறிகள்: தரவு கேட்ச் 1 விலக 1 முதல் மதிப்புகள் எடுக்கும் சைக்கிள் அளவுரு நான்.
• முடிவு: காரணியாலான மாறி - காரணியாலான தரவில் தரவு 1 முதல் முழு தயாரிப்பு ஆகும்.

படிப்படியாக வழிமுறை படி கவனியுங்கள்:

1. வழிமுறை நீங்கள் காரணியாலான கணக்கிட வேண்டும் தகவல்களைச் எண்ணிக்கை பெற்றுள்ளது.
2. இறுதி முடிவு சேமித்து வைத்துக்கொள்ளலாம் காரணியாலான மாறுபாடுகளின், ஒற்றுமை அமைக்கப்படுகிறது.
3. நாம் ஏற்பாடு சுழற்சி அளவுரு i மற்றும் 1. இறுதி மதிப்பை தொடக்கத்தில் மதிப்பு அசல் எண் தரவு இருக்கும். எதிர் எனக்கு மதிப்பு அதிகமாக உள்ளது முறை, லூப் முடிவுக்கு கொண்டு வருகிறது.
4. லூப் கணக்கீடு காரணியாலான செய்யப்படுகிறது - காரணியாலான தற்போதைய மதிப்புகள் பெருக்கி மற்றும் எதிர் நான்.
5. எதிர் மதிப்பு மற்றொன்று நிலையில் காசோலை லூப் சேர்ப்பதன் மூலம், மற்றும் விளைவாக நேர்மறையானதாக இருந்தால் அது முழுமை செய்கின்றன.
6. சுழற்சி, காரணியாலான தரவு மதிப்பு சமீபத்திய ஹீரோக்களின் முடித்த பிறகு! அது காரணியாலான நீடிப்பதும் மற்றும் காட்டப்படும் அல்லது அச்சிடப்பட்ட.