കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ അൽഗോരിതങ്ങൾ തരങ്ങൾ: ഉദാഹരണങ്ങൾ

കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിന്റെ പഠനത്തിൽ ശ്രദ്ധ ഒരു അൽഗോരിതങ്ങൾ അവരുടെ തരം പഠനം പണം. അവരെ കുറിച്ചുള്ള അടിസ്ഥാന വിവരങ്ങൾ അറിയാതെ, ഒരു പ്രോഗ്രാം എഴുതാൻ അല്ലെങ്കിൽ അവളുടെ ജോലി വിശകലനം അസാധ്യമാണ്. ആൽഗോരിഥമുകളുടെ പഠനം ഇൻഫോമാറ്റിക്സ് എന്ന സ്കൂൾ കോഴ്സ് ആരംഭിക്കുന്നത്. ഇന്ന് നാം, അൽഗോരിതം തരം പ്രോപ്പർട്ടികൾ അൽഗോരിതം എന്ന ആശയം നോക്കൂ.

തോന്നല്

അൽഗോരിതം - ഒരു പ്രത്യേക ഫലം നേട്ടം നയിക്കുന്ന നടപടികൾ പ്രത്യേക ശ്രേണി. വിശദമായി ഒരു അൽഗോരിതം ഓരോ നടപടി പിന്നീട് ചുമതല അവനെ നയിക്കുന്ന നടത്തുന്ന അത്രയും.

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

പ്രോപ്പർട്ടികൾ

പരിഗണിച്ച് മുമ്പ് ആൽഗോരിഥമുകളുടെ തരം കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ, അത് അവരുടെ അടിസ്ഥാന പ്രോപ്പർട്ടികൾ കണ്ടെത്താൻ അത്യാവശ്യമാണ്.

ഈ അൽഗോരിതങ്ങൾ പ്രധാന ഉള്ള വശമായിരുന്നു ആവശ്യമാണ്:

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

റെക്കോർഡിംഗ് രീതികൾ

പരിഗണിക്കാതെ പരിഗണിക്കുന്ന കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ അൽഗോരിതങ്ങൾ ഏത് തരത്തിലുള്ള ഒരു, റെക്കോർഡിംഗ് നിരവധി വഴികളുണ്ട്.

1. പ്രതിയെ.
2. ഫോർമുല-പ്രതിയെ.
3. ഗ്രാഫിക്.
4. അൽഗോരിതം ഭാഷ.

ഏറ്റവും സാധാരണമായ ഒരു പ്രത്യേക നൊട്ടേഷൻ, നിശ്ചിത അതിഥികളെ ഉപയോഗിച്ച്, ബ്ളോക്ക് രേഖാചിത്രം ഫോം ഒരു നല്ല് ആണ്.

പ്രാധാന

മൂന്ന് പ്രധാന പദ്ധതികൾ ഉണ്ട്:

1. ലീനിയർ അൽഗോരിതം.
2. ബ്രാഞ്ചിംഗ് അൽഗോരിതം, അല്ലെങ്കിൽ നടന്നതും.
3. ചാക്രികമായി.

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

ലീനിയർ

കമ്പ്യൂട്ടർ സയൻസ് ഏറ്റവും ലളിതമായ കണക്കാക്കുന്നു ലീനിയർ അൽഗോരിതം. അവൻ പ്രവൃത്തികൾ കാര്യങ്ങളാണ് സൂചിപ്പിക്കുന്നത്. ഇവിടെ അൽഗോരിതം ഇത്തരത്തിലുള്ള ലളിതമായ ഉദാഹരണമാണ്. അത് വിളിക്കാം "സ്കൂളിൽ ശേഖരം."

1. നാം യുദ്ധ ക്ലോക്ക് വളയങ്ങൾ എഴുന്നേറ്റു.

2. കഴുകുക.

3. പല്ലുകൾ വൃത്തിയാക്കാൻ.

4. വ്യായാമങ്ങൾ ചെയ്യുന്നത്.

5. വസ്ത്രം.

6. ഭക്ഷണം.

7. ഷൂസും സ്കൂളിൽ പോകുന്ന.

അൽഗോരിതം അവസാനം 8..

പച്ചയായ അൽഗോരിതം

കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ ആൽഗോരിഥമുകളുടെ തരം കണക്കിലെടുത്ത്, അത് തിരിച്ചുവിളിക്കാൻ അല്ല ബ്രാഞ്ചിംഗ് ഘടന അസാധ്യമാണ്. മറ്റ് - ഈ കാഴ്ച സ്വതവേ കാര്യത്തിലെന്നപോലെ അതേ രീതിയിൽ വ്യവസ്ഥകൾ നടപ്പിലാക്കി എങ്കിൽ പ്രവർത്തനങ്ങൾ നടപ്പിലാക്കില്ല പ്രകാരം കരുതുന്നു.

ഉദാഹരണത്തിന്, താഴെ സ്ഥിതി പരിഗണിക്കുക - കാൽനടയാത്രക്കാർക്ക് പരിവർത്തനം.

1. ട്രാഫിക് ലൈറ്റുകൾ പൊരുത്ത.

2. ട്രാഫിക് സിഗ്നൽ നോക്കൂ.

3. അത് (ഈ അവസ്ഥ) പച്ച വേണം.

4. പാലിച്ചാൽ, ഞങ്ങൾ ഞരമ്പന്മാർക്കു.

4.1 ഉണ്ടെങ്കിൽ യാതൊരു - പ്രകാശം പച്ച ഓഫാകുന്നതുവരെ കാത്തിരിക്കുക.

4.2 ഞരമ്പന്മാർക്കു.

5. അൽഗോരിതം അവസാനം.

റൗണ്ട് റോബിൻ

കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ ആൽഗോരിഥമുകളുടെ തരം പഠനത്തിലൂടെ, അത് വിശദമായി തടയാൻ അത്യാവശ്യമാണ് റൗണ്ട് റോബിൻ. ഈ അൽഗോരിതം മുൻപ് ചില വ്യവസ്ഥകൾ പ്രകടനം കളിക്കാൻ ഏത് കമ്പ്യൂട്ടിംഗ് ഭാഗം അല്ലെങ്കിൽ നടപടി ഉൾപ്പെടുന്നു.

ഒരു ഉദാഹരണം എടുക്കുക. 1 മുതൽ 100 വരെ സംഖ്യകളുടെ പരമ്പര എങ്കിൽ നാം കണ്ടെത്തും വേണം പ്രധാന നമ്പറുകൾ, ആ ഒന്നു തന്നെ വിഭജിച്ചിരിക്കുന്നു ആ ആണ്. നാം അൽഗോരിതം "പ്രിമെസ്" എന്നു പറയുന്നു.

1. നമ്പർ 1 എടുക്കുക.

2. അത് 100 കുറവാണ് എന്ന് പരിശോധിച്ച.

3. അതെ, അത് ഒരു പ്രധാന നമ്പർ എന്ന് പരിശോധിക്കുക.

4. അവസ്ഥ തൃപ്തി ഞങ്ങൾ എഴുതുന്നു.

5. നമ്പർ 2 എടുക്കുക.

6. 100 കുറവാണ് എന്ന് പരിശോധിച്ച.

7. അത് ലളിതമാണ് എന്ന് പരിശോധിക്കുക.

.... നമ്പർ 8 എടുക്കുക.

നാം അത് 100 കുറവാണ് എന്ന് പരിശോധിച്ച.

നമ്പർ പ്രധാന എന്ന് പരിശോധിക്കുക.

ഇല്ല, അത് കടക്കുക.

നമ്പർ 9 എടുക്കുക.

അങ്ങനെ ഞങ്ങൾ എല്ലാവരും നമ്പറുകൾ വഴി ഇതെരതെ, 100.

നിങ്ങൾക്ക് കാണാൻ കഴിയുന്ന പോലെ, നടപടികൾ 1 - 4 തവണ ആവർത്തിക്കപ്പെടുന്ന ചെയ്യും.

ചാക്രിക റിലീസ് ഇടയിൽ ചെക്ക് സൈക്കിളിന്റെ അവസാനം പോകുമ്പോൾ അവസ്ഥ, സൈക്കിൾ തുടക്കം, അല്ലെങ്കിൽ പൊസ്ത്ചൊംദിതിഒന് ന് ശരിയടയാളമിട്ടാൽ മുന്നുപാധി അൽഗോരിതങ്ങൾ.

മറ്റ് ഓപ്ഷനുകൾ

അൽഗോരിതം ചേർത്ത് ചെയ്യാം. അങ്ങനെ, അത് ചാക്രികമാണെന്ന്, ഒരേ സമയം വിഭജിച്ചു കഴിയും. ഇത് അൽഗോരിതം വിവിധ ഭാഗങ്ങളിൽ വ്യത്യസ്ത അവസ്ഥ ഉപയോഗിക്കുന്നു. അതായത് ഘടനകൾ സങ്കീർണ്ണമായ പ്രോഗ്രാമുകൾ ഗെയിമുകളും എഴുതുമ്പോൾ പ്രിഎംയയുത്സ്യ.

ബ്ലോക്ക് ഡയഗ്രം ൽ ചിഹ്നം

നാം കമ്പ്യൂട്ടർ ശാസ്ത്രത്തിൽ അൽഗോരിതങ്ങൾ ഏതു തരം ഉണ്ട് കണ്ടില്ല. എന്നാൽ ഞങ്ങൾ എന്തു ചിഹ്നങ്ങൾ ഗ്രാഫിക്കോ റെക്കോർഡിംഗ് ഉപയോഗിക്കുന്നു സംസാരിച്ചു ചെയ്തിട്ടില്ല.

1. അൽഗോരിതം തുടക്കത്തിലും അവസാനത്തിലും ഓവൽ ഫ്രെയിം സംഭരിച്ചിരിക്കുന്ന.
2. ഓരോ ടീം ബോക്സിൽ നിശ്ചയിക്കുന്നത്.
3. കണ്ടീഷൻ വജ്രം മരുന്നില്ലാത്ത.
4. അൽഗോരിതം എല്ലാ ഭാഗങ്ങളിലും അമ്പുകളുപയോഗിച്ച് ബന്ധിപ്പിച്ച.

കണ്ടെത്തലുകൾ

ഞങ്ങൾ വിഷയം "ആൽഗരിതങ്ങൾ തരം, പ്രോപ്പർട്ടികൾ." കണ്ടില്ല ഇൻഫോമാറ്റിക്സ് അൽഗോരിതങ്ങൾ പഠിക്കുന്ന സമയം ഒരു ചിലവഴിക്കുന്ന. ഗണിത പ്രശ്നങ്ങൾ പരിഹരിക്കാൻ ഗെയിമുകളും വിവിധ അപ്ലിക്കേഷനുകൾ സൃഷ്ടിക്കാനുള്ള വ്യത്യസ്ത പരിപാടികൾ എഴുതുമ്പോൾ അവർ ഉപയോഗിക്കുന്നു.