അടിസ്ഥാന തരങ്ങളും ചാക്രിക ആൽഗോരിഥമുകളുടെ ഉദാഹരണങ്ങൾ

ലേഖനം ഏതെങ്കിലും പ്രോഗ്രാമിങ് ഭാഷയും പ്രോഗ്രാമർ പരിശീലന നില സാധാരണമാണ് എന്തു റൗണ്ട് റോബിൻ, ഒരു അടിസ്ഥാന ബുദ്ധി നൽകാൻ ലക്ഷ്യമിടുന്നു.

അൽഗോരിതം എന്ന ആശയം

അൽഗോരിതം നടപടികൾ ജനകമായ എണ്ണം ഏത് കമ്പ്യൂട്ടർ അല്ലെങ്കിൽ മറ്റ് പ്രശ്നത്തിന് ഒരു പരിഹാരം നേടാൻ നടപടികൾ ഒരു കൂട്ടം ആണ്. അൽഗോരിതം നടപ്പാക്കുന്നതിന് നടപടികൾ (നിർദ്ദേശങ്ങൾ) പരിവർത്തനം കണ്ണി വ്യവസ്ഥകളും ഉപയോഗിച്ച്, മറ്റ് ഒരേ സമയം (സമാന്തരമായി) അല്ലെങ്കിൽ ക്രമം (തുടർച്ചയായി) ശേഷം ഒരു നിർവ്വഹിക്കാൻ കഴിയൂ. അൽഗോരിതങ്ങൾ ഉത്പാദനവും ബിസിനസ് പ്രക്രിയകൾ മാനേജ്മെന്റിൽ ഉദാഹരണത്തിന്, ഉപയോഗിച്ച പ്രോഗ്രാമിങ് ൽ, മറ്റു പ്രദേശങ്ങളിൽ മാത്രമല്ല ചെയ്യുന്നു.

റൗണ്ട് റോബിൻ

പ്രവർത്തനങ്ങൾ ഒന്നിൽ കൂടുതൽ നടപ്പിലാക്കുകയും പ്രവർത്തനങ്ങൾ സെറ്റുകളുണ്ട് എങ്കിൽ അൽഗോരിതം ചാക്രിക വിളിക്കുന്നു. ആവർത്തിക്കുന്നത് പ്രവർത്തനങ്ങൾ അൽഗോരിതമിക് ലൂപ്പ് ശരീരം ആകുന്നു. കൂടാതെ, ഓരോ സൈക്കിൾ ഒരു ചാക്രികഗ്രൂപ്പ് അൽഗോരിതം അറ്റത്ത് നടത്താൻ ഒരു അവസ്ഥ ഉണ്ട്.

ചാക്രിക ആൽഗോരിഥമുകളുടെ തരം

ഓരോ റൗണ്ട് റോബിൻ അതായത്, ഒരു ലൂപ്പ് അവസ്ഥ ഹാക്കര്. ഇ ചെക്ക് വീണ്ടും ലൂപ്പ് ശരീരം പുറത്തു കൊണ്ടുപോയി ചെയ്യും നിർവചിക്കുന്ന ലോജിക്കൽ എക്സ്പ്രഷൻ, അല്ലെങ്കിൽ സൈക്കിൾ പൂർത്തിയായി. എല്ലാ ചാക്രിക അൽഗോരിതങ്ങൾ ചികിത്സാ ഒരു രീതി പ്രകാരം മൂന്ന് ഗ്രൂപ്പുകളായി തിരിച്ചിട്ടുണ്ട്.

മുന്വവസ്ഥ ഉപയോഗിച്ച് സൈക്കിൾ

ഇത്തരം അൽഗോരിതങ്ങൾ ചാക്രിക എക്സ്റ്റൻഷൻ അവസ്ഥ, അതായത് പ്രോസസ്സിംഗ് സൈക്കിൾ ആവർത്തിക്കുന്ന ഒരു ആവശ്യം ലൂപ്പ് ശരീരത്തിന്റെ പ്രോസസ്സിംഗ് മുമ്പിൽ പരിശോധിയ്ക്കുന്നു. ഇ അവിടെ.

ചാക്രിക അൽഗോരിതങ്ങൾ മുന്വവസ്ഥ ഉദാഹരണമായി പ്രിന്റിംഗ് നമ്പറുകൾ പരിഗണിക്കുക -5 0:

അൽഗോരിതം ഘടകങ്ങൾ:

1. നാം -5 തുല്യമോ അടിസ്ഥാന വേരിയബിൾ ജെ പ്രാരംഭ മൂല്യം വെച്ചു.
2. നാം ലൂപ്പ് അവസ്ഥയെ. അവസ്ഥ നല്ല ബോഡി ആദ്യമായി പ്രവർത്തിപ്പിക്കുന്നു.
3. കൂടുതൽ വേരിയബിൾ ജെ യൂണിറ്റ് ചേർത്തു വീണ്ടും ലൂപ്പ് അവസ്ഥയെ.
4. സൈക്കിൾ അല്ലെങ്കിൽ ബ്രാഞ്ച് കര്യം സൈക്കിൾ നിന്നും പുറത്ത്, നടപ്പിലാക്കുകയും തുടരുന്നു ജെ മൂല്യം കുറവ് പൂജ്യത്തിന് സമാനമോ വരെ

പൊസ്ത്ചൊംദിതിഒന് ഉപയോഗിച്ച് സൈക്കിൾ

സോപാധിക ടെസ്റ്റ്, ആദ്യ ചികിത്സ സൈക്കിൾ നടത്തിയ ശരീരം അതിൽ നിന്ന് ഔട്ട്പുട്ട് നിയന്ത്രിക്കുന്നു ആണ്.

ഞങ്ങളെ 1 മുതൽ പൊസ്ത്ചൊംദിതിഒന് ഉപയോഗിക്കുന്ന ചാക്രിക അൽഗോരിതങ്ങൾ ഉദാഹരണമായി n എണ്ണം കൂട്ടില്ല കണക്കാക്കാൻ നമുക്ക്:

1. നാം കണക്കുകൂട്ടൽ തുക ഒരു അവധിവെച്ചുകൊണ്ടും സംഖ്യ n പരിചയപ്പെടുത്താൻ ഞാൻ തുക സൈക്കിൾ കൌണ്ടർ മൊത്തം പൂജ്യം പ്രാരംഭ മൂല്യം വെച്ചു.
2. ലൂപ്പ് ആദ്യ ടെസ്റ്റ് അവസ്ഥ വധിക്കുകയുണ്ടായി ആണ്.
3. ചക്രം, R. ഇ കൌണ്ടർ ഞാൻ കുറവോ n തുല്യമോ ആണ് മൂല്യം അവസ്ഥ പരിശോധിക്കുക.
4. ഫലം നിബന്ധനകൾ നല്ല ഞങ്ങൾ വീണ്ടും ഇതെരതെ, അല്ലെങ്കിൽ സൈക്കിൾ പൂർത്തിയാക്കാൻ പ്രദർശിപ്പിക്കാനും അല്ലെങ്കിൽ അച്ചടി തുക നെയാണ്.

നിരുപാധികമായ സൈക്കിൾ

ലൂപ്പിന്റെ നിശ്ചയിച്ച എണ്ണം മുൻകൂട്ടി അറിയുമ്പോൾ അറേകൾ ഉപയോഗിച്ച് പ്രവർത്തിക്കുമ്പോൾ പലപ്പോഴും ഉപയോഗിക്കുന്നു സാധാരണയായി, അൽഗോരിതങ്ങൾ ഉപയോഗിക്കുന്ന.

ഈ അൽഗോരിതം മൂന്ന് നിർബന്ധിത ഘടകങ്ങൾ അടങ്ങുന്നതാണ്:

1. ഒരു സൈക്കിൾ പരാമീറ്റർ എന്ന തുടക്കം മൂല്യം,, ടി. കെ ഈ വേരിയബിൾ വധശിക്ഷ സൈക്കിൾ പരിഷ്ക്കരിച്ചു, അതിന്റെ പൂർത്തീകരണം സമയം നിർണ്ണയിക്കുന്നു ആണ്.
2. ഏത് ലൂപ്പ് അവസാനിക്കുന്നു മൂല്യം.
3. സ്റ്റെപ്പ് ചക്രം.

ഓരോ പോയിന്റിലും, പ്രോഗ്രാം പ്രാരംഭ മൂല്യം ഫൈനലിൽ കവിയുന്നു കാണാൻ പരിശോധിക്കുന്നു. അങ്ങനെ ചെയ്താൽ ചക്രം പൂർത്തിയായി. അല്ലെങ്കിൽ, മൂല്യം തുടങ്ങുന്ന ഘട്ടം വലുപ്പവും സൈക്കിൾ ആവർത്തിച്ച് ചേർത്തു. പ്രത്യേക കുറിപ്പ് ഏതെങ്കിലും നിരുപാധികമായ ലൂപ്പ് സോപാധിക പ്രീ അല്ലെങ്കിൽ പൊസ്ത്ചൊംദിതിഒന് ഉപയോഗിച്ച് പകരം കഴിയും.

റൗണ്ട് റോബിൻ അപ്പ് ചിത്രരചന രണ്ടു നിർബന്ധിത വ്യവസ്ഥകൾക്കും അനുസൃതമായി അത്യാവശ്യമാണ്. ആദ്യ സൈക്കിൾ അന്ത്യം, അത് നമുക്ക് ഒരു അനന്ത ലൂപ്പ് ലഭിക്കും, ആ ശരീരം ബാധിച്ച പോസ്റ്റ് അല്ലെങ്കിൽ മുന്വവസ്ഥ ഉള്ളടക്കം അത്യാവശ്യമാണ്. എന്നാൽ ഉപയോഗിച്ച സോഫ്റ്റ്വെയർ അപ്ലിക്കേഷനുകൾ ചില അത്തരം സൈക്കിളിൽ. അനിശ്ചിതമായി പ്രവർത്തിക്കുന്ന ചാക്രിക ആൽഗോരിഥമുകളുടെ ഉദാഹരണമായി, നിങ്ങൾ ഉപയോക്താവിൻറെ പ്രവർത്തനങ്ങൾ നിർണ്ണയിക്കാൻ അനന്തമായ ലൂപ്പ് വോട്ടെടുപ്പ് മൗസ് ഉപയോഗിക്കുന്നു വിൻഡോസ് ഓപ്പറേറ്റിംഗ് സിസ്റ്റം, കാരണമാകും. രണ്ടാമതായി, സൈക്കിൾ കടന്നു വേരിയബിളുകൾ തന്റെ വധശിക്ഷ കുറഞ്ഞത് ഒരു നൽകണം.

ഫാക്റ്റോറിയൽ കണക്കുകൂട്ടൽ

വായന ആക്കംകൂട്ടാൻ ഒരു പൂർണ്ണസംഖ്യ ഫാക്റ്റോറിയൽ കണക്കാക്കാൻ ചാക്രിക ആൽഗോരിഥമുകളുടെ ഒരു ഉദാഹരണം നൽകാം. ഈ ഉദാഹരണം മുന്വവസ്ഥ ഒരു സൈക്കിൾ എന്നാൽ റൗണ്ട് റോബിൻ ഏതെങ്കിലും തരത്തിലുള്ള നടപ്പിലാക്കിയ കഴിയും.

• അടിസ്ഥാന ഡാറ്റ: ഡാറ്റ - ഫാക്റ്റോറിയൽ വേണ്ടി തീരുമാനിക്കുന്നത് ഒരു പൂർണ്ണസംഖ്യ.
• സിസ്റ്റം വേരിയബിള്സ്: സൈക്കിൾ ഇവിടെ i, ഘട്ടം ഡാറ്റ സി 1 1 മുതൽ മൂല്യങ്ങൾ എടുക്കും.
• ഫലം: ഫാക്റ്റോറിയൽ വേരിയബിൾ - ഫാക്റ്റോറിയൽ ഡാറ്റ, 1 മുതൽ ഡാറ്റ വരെ പൂർണ്ണസംഖ്യകളുടെ ഉൽപ്പന്നമാണ്.

പടിപടിയായി അൽഗോരിതം ഘട്ടം പരിഗണിക്കുക:

1. അൽഗോരിതം നിങ്ങൾ ഫാക്റ്റോറിയൽ കണക്കാക്കാൻ ആഗ്രഹിക്കുന്ന ഡാറ്റ, എണ്ണം ലഭിച്ചു.
2. അവസാന ഫലം സംഭരിക്കും ഏത് ഫാക്റ്റോറിയൽ വേരിയബിൾ, ഓഫ്, ഐക്യം സജ്ജമാക്കുമ്പോൾ.
3. നാം ഓർഗനൈസ് സൈക്കിൾ പരാമീറ്റർ ഞാനും 1. ആരംഭം മൂല്യം അവസാന മൂല്യം യഥാർത്ഥ എണ്ണം ഡാറ്റ ആയിരിക്കും. കൌണ്ടർ മൂല്യം ഞാൻ വലിയ കഴിഞ്ഞാൽ, ലൂപ്പ് വിധിയെഴുതുന്നു.
4. ലൂപ്പ് കണക്കുകൂട്ടൽ നടപ്പാക്കില്ല ഫാക്റ്റോറിയൽ - ഫാക്റ്റോറിയൽ നിലവിലുള്ള മൂല്യങ്ങൾ പെരുകിയിരിക്കുന്നു അപ്പോള് എനിക്ക്.
5. കൗണ്ടർ മൂല്യം, ഈ അവസ്ഥയെ ലൂപ്പ് ഒരു ചേർക്കൽ, ഫലം നിര്വഹിക്കുന്നതിന്, നല്ല എങ്കിൽ സത്യം.
6. സൈക്കിൾ പൂർത്തിയാക്കിയ ശേഷം, ഫാക്റ്റോറിയൽ ഡാറ്റ മൂല്യം ഏറ്റവും പുതിയ ആവർത്തന! ഇത് ഫാക്റ്റോറിയൽ, പ്രദർശിപ്പിച്ചിരിക്കുന്ന അല്ലെങ്കിൽ അച്ചടിച്ച വസിക്കുന്നു.