ലീനിയർ അൽഗോരിതങ്ങൾ - രേഖാചിത്രം ഘടനയും കണക്കുകൂട്ടൽ

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

അൽഗോരിതമിക് ഭാഷ

ഈ ആശയം ആർട്ടിസ്റ്റ് പ്രശ്നത്തിന്റെ പരിഹാരം സംവിധാനം ചെയ്ത പ്രവൃത്തികൾ, ഒരു കൂട്ടം ഉണ്ടാക്കുവാൻ കൃത്യമായ കുറിപ്പടി.

ഈ ഭാഷ ഉപയോക്താവ് സാധാരണ ശ്രദ്ധ കേന്ദ്രീകരിക്കുകയും അൽഗോരിതങ്ങൾ വിവരിച്ചശേഷം ഒരു മാർഗ്ഗം.

അത് വരുമ്പോൾ കമ്പ്യൂട്ടർ ഭാഷ, കൃത്യമായ കുറിപ്പടി സൂചിപ്പിച്ചിരിക്കുന്നതുപോലെ, ഒരു കമ്പ്യൂട്ടേഷണൽ പ്രക്രിയ ചെയ്തത്. അവൻ, അതാകട്ടെ, യഥാർത്ഥ ഫലം പ്രാഥമിക ഡാറ്റ, ശ്രേണി, നിന്ന് നയിക്കുന്നു.

ഒരു അൽഗോരിതം വികസന - വളരെ സങ്കീർണ്ണമായ സമയം-ദഹിപ്പിക്കുന്ന പ്രക്രിയയാണ്. ഇത് കമ്പ്യൂട്ടറുകളുടെ സഹായത്തോടെ പ്രശ്നങ്ങൾ പരിഹരിക്കുന്നതിനായി രൂപകൽപ്പന വിദ്യകൾ സമാഹാരമാണ് പ്രവർത്തനങ്ങൾ ഒരു കൂട്ടം (വികസനം), ആണ്.

പ്രോപ്പർട്ടികൾ അൽഗോരിതം

പ്രോപ്പർട്ടികൾ സ്രവിക്കുന്ന ഇടയിൽ:

• അവയവ - ഘട്ടങ്ങൾ (നടപടികൾ) ഒരു അവധിവെച്ചുകൊണ്ടും എണ്ണം നിർവ്വചനത്തിൽ മുഴുവൻ അൽഗോരിതം പൂർത്തീകരിക്കലും;
• ഉറപ്പായ കാര്യം (ണ്ടും) - പ്രവർത്തനങ്ങൾ നടത്താൻ വ്യാഖ്യാനം നിയമങ്ങൾ അതുല്യതയെ പ്രതിനിധീകരിക്കുന്ന, അവരുടെ വധശിക്ഷ ക്രമം;
• ഫലപ്രാപ്തി - നടപടികൾ ഏതെങ്കിലും പരിബദ്ധഗ്രൂപ്പുകളെയും എണ്ണം ആവശ്യമുള്ള ഫലങ്ങൾ;
• തെളിഞ്ഞ - വ്യക്തമായ നിർദ്ദേശങ്ങൾ executor ആയിരിക്കണം;
• പിണ്ഡം - അൽഗോരിതങ്ങൾ പ്രശ്നം ജനറൽ രൂപീകരിക്കാൻ പ്രത്യേക പ്രശ്നങ്ങൾ ഒരു ക്ലാസ് പരിഹരിക്കാൻ കഴിയും.

ലീനിയർ അൽഗോരിതങ്ങൾ. കമ്പ്യൂട്ടർ ക്ലാസ് 9

നാം ഇതിനകം ആശയം നിർവചനം വസ്തുവകകളും ചർച്ച ചെയ്തു. ഇപ്പോൾ അതിന്റെ ഫോമുകൾ സംസാരി:

• ലീനിയർ;
• പച്ചയായ;
• സൈക്കിൾ കൂടെ.

നാം ലീനിയർ അൽഗോരിതങ്ങൾ താൽപ്പര്യമുള്ള. അവർ എന്താണ്? അവർ വ്യക്തമായ ശ്രേണിയിലുള്ള തുടരെത്തുടരെ വധിക്കപ്പെട്ട കമാൻഡുകൾ അടങ്ങിയിട്ടുണ്ട്.

അൽഗോരിതം ലീനിയർ ഘടന വെർബൽ ഗ്രാഫിക്കൽ രൂപത്തിൽ എഴുതാം.

ഒരു ഉദാഹരണം, ഒരു വെർബൽ രൂപത്തിൽ രേഖപ്പെടുത്തിയിട്ടുണ്ട്. അതുകൊണ്ട്, ചുമതല: സ്കൂൾ ശേഖരിക്കും. പരിഹാരം:

• ആരംഭിക്കുക.
• എഴുന്നേറ്റു നിൽക്കുക.
• ബെറി പറഞ്ഞു.
• നിങ്ങളുടെ മുഖം കഴുകുക.
• അര കെട്ടി.
• ബ്രേക്ഫാസ്റ്റ്.
• പോർട്ട്ഫോളിയോ ശേഖരിക്കുക.
• അവസാനിപ്പിക്കുക.

താഴെ പറയുന്നു പ്രക്രിയ മുകളിൽ ഗ്രാഫിക്കൽ രൂപം പ്രെദ്സത്വ്ല്യത് ആയിരിക്കും:

ബ്ളോക്ക് ഡയഗ്രം ഫോം ലീനിയർ അൽഗോരിതം,

ബ്ലോക്ക് ഡയഗ്രം ഏത് ഓരോ പ്രത്യേക ഘട്ടത്തിൽ ജ്യാമിതീയ രൂപങ്ങൾ വ്യത്യസ്ത പ്രതിനിധാനം ബ്ലോക്കുകൾ പ്രതിനിധീകരിക്കുന്നു മാതൃകാപരമായ ചിത്രം അൽഗോരിതം പ്രതിനിധീകരിക്കുന്നു. കൂടാതെ, പല ഘട്ടങ്ങളിലായി തമ്മിലുള്ള കണക്ഷൻ (മറ്റ് ൽ വധിച്ചു ഘട്ടം മാറിമറിയൽ) കഷണങ്ങൾ (ബ്ലോക്കുകൾ) കണക്ട് അമ്പു, തന്നെ തെളിവാണ്. ഓരോ ബ്ലോക്ക് ഒരു ലിഖിതത്തിൽ നടമാടുന്നു. ലീനിയർ ഉപയോഗിക്കുന്ന അൽഗോരിതം താഴെ സാധാരണ പ്രവർത്തനങ്ങൾ വേണ്ടി ജ്യാമിതീയ രൂപങ്ങൾ :

• തടയുക ആരംഭ-അവസാന അൽഗോരിതം. തടയൽ ആലേഖനം "തുടക്കം" അല്ലെങ്കിൽ "അവസാനം" ആണ്.
• "ഇൻപുട്ട്-ഔട്ട്പുട്ട്" യൂണിറ്റ്. ഈ ബ്ലോക്ക് ഒരു സമാന്തര രൂപത്തിൽ കാണിക്കുന്നു. "ഇൻപുട്ട്", "പിൻവലിക്കൽ", "പ്രിന്റ്": അവൻ താഴെ ലിഖിതത്തിൽ ആക്കി. കൂടാതെ യഥാക്രമം ഇൻപുട്ട് ഒരു ലിസ്റ്റ് അല്ലെങ്കിൽ,, ഔട്ട്പുട്ട് വേരിയബിളുകൾ അവരെ അറ്റാച്ച്.
• ഗണിത യൂണിറ്റ്, അല്ലെങ്കിൽ തടയുക തീരുമാനങ്ങൾ. ഒരു ദീർഘചതുരം പ്രതിനിധീകരിക്കുന്നു. ഡിസ്പ്ലേ യൂണിറ്റ് വേണം: "ഓപ്പറേഷൻ", "പ്രവർത്തനങ്ങൾ ഒരു ഗ്രൂപ്പ്."

എന്നാൽ ചിത്രീകരിച്ചിരിക്കുന്നു ലീനിയർ ആൽഗോരിഥമുകളുടെ പരിഹാരം തടയൽ ശബ്ദരേഖകൾ സഹായത്തോടെ. അടുത്തത്, മൂല്യങ്ങളും ഒരോ സവിശേഷതകൾ സംസാരി.

ലീനിയർ കമ്പ്യൂട്ടേഷണൽ അൽഗോരിതങ്ങൾ

കമ്പ്യൂട്ടേഷണൽ അൽഗോരിതങ്ങൾ ലെ പ്രധാന പ്രാഥമിക നടപടി - വേരിയബിളുകളിലൊന്ന് ഈ നിയമനം ഒരു മൂല്യം. നിരന്തരമായ മൂല്യം അതിന്റെ റെക്കോർഡിംഗ് രൂപം നിർണ്ണയിക്കുന്നത് എവിടെ കേസിൽ, മാത്രം നിയമനം ഫലമായി ഒരു പ്രത്യേക വേരിയബിൾ മൂല്യം ലഭിക്കും. ഈ രണ്ട് രീതികൾ നടപ്പിലാക്കുക ചെയ്യാം: നിയമനം പ്രബോധനം മുഖേന; കമാൻഡുകൾ നൽകി ആദ്യം.

ലീനിയർ പരിഹരിക്കാൻ ഒരു അൽഗോരിതം ഉദാഹരണം

ഇവിടെ സ്കൂൾ പാഠപുസ്തകങ്ങൾ ഉള്ളടക്കമുള്ള ഒരു ലീനിയർ അൽഗോരിതം ഉപയോഗിച്ച് ഭിന്നസംഖ്യകളുടെ ഡിവിഷൻ നിയമങ്ങൾ ഉദാഹരണം കുറിച്ച്:

• അംശം 1 അംശം അംശം 2 ഛേദം ഗുണിച്ചാൽ വേണം;
• 1 ഛേദം അംശം 2 ഗുണിച്ചാൽ ആകുന്നു;
• ഒരു 2 പോയിന്റ് ഫലം - നിങ്ങൾ ആരുടെ അംശം ഖണ്ഡിക 1 നടപ്പാക്കാൻ ഫലമാണ് ഒരു അംശം, ഡിനോമിനെറ്റര് റെക്കോർഡ് ആഗ്രഹിക്കുന്നു. താഴെ ഈ ഭരണം ബീജീയ ഫോമാണ്:

ഒരു / ബി: സി / ഡി = (ഒരു * ഡി) / (ബി * ഡി) = മീറ്റർ / n.

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

ഭിന്നസംഖ്യകളുടെ SAL ൽ ഡിവിഷൻ

നേരത്തെയുള്ള

കൂടാതെ, ബി, സി, ഡി, മീറ്റർ, എൻ

എ, ബി, സി, ഡി ചൊല്ലിക്കൊടുത്തു

മീറ്റർ: = ഒരു * ഡി

n: കൂടെ = ബി *

പിൻവലിക്കൽ മീറ്റർ, n

കളി

ഗ്രാഫിക് ഫോർമാറ്റ് പരിഹാരങ്ങൾ

താഴെ മുകളിൽ വിവരിച്ചിട്ടുള്ള സ്കീം ലീനിയർ അൽഗോരിതം ആണ്:

ടീമിന് ഒരു മൂല്യം നിയോഗിക്കുകയോ താഴെ ഫോർമാറ്റിലാണ്:

വേരിയബിൾ: = പദപ്രയോഗം.

അടയാളം "=" നിശ്ചയിച്ച വായിക്കുമ്പോൾ.

അസൈൻമെന്റ് - ഒരു ടീം, ഇനിപ്പറയുന്ന നടപടികൾ നടപ്പിലാക്കാൻ ഒരു കമ്പ്യൂട്ടർ ആവശ്യമായ ആണ്:

• ആവിഷ്കാര വിലയിരുത്തൽ;
• ലഭിച്ച വേരിയബിൾ മൂല്യങ്ങൾ ഒരോ.

മുകളിൽ അൽഗോരിതം നിയമനം പോലെ രണ്ടു കൽപ്പനകൾ ഉണ്ട്. കമാൻഡ് നിയമനം ബ്ലോക്ക് ഡയഗ്രം ൽ കമ്പ്യൂട്ടിംഗ് യൂണിറ്റ് എന്ന ഒരു ദീർഘചതുരം, രേഖപ്പെടുത്തേണ്ടതുണ്ട്.

ലീനിയർ അൽഗൊരിതം വിശേഷിപ്പിച്ചത് ചെയ്യുമ്പോൾ, പദപ്രയോഗങ്ങൾ എഴുതുമ്പോൾ കർശനമായ നിയമങ്ങൾ നിർബന്ധമായും പാലിക്കുന്നതായി യാതൊരു പ്രത്യേക ആവശ്യം ഇല്ല. നിങ്ങൾ സാധാരണ ഗണിതശാസ്ത്ര രൂപത്തില് ഉപയോഗിച്ച് അവരെ റെക്കോഡ് കഴിയും. എന്നാൽ ഈ കർശനമായ പ്രോഗ്രാമിംഗ് ഭാഷ വാക്യഘടനയല്ല.

ഈ ഉദാഹരണത്തിൽ, അൽഗോരിതം പുറമേ ടീം നൽകിയിട്ടുള്ള:

A, B, C, D നൽകുക.

ഫ്ലോചാര്ട്ട് ഇൻപുട്ട് കമാൻഡ് സമാന്തര, അതായത് ഇൻപുട്ട്-ഔട്ട്പുട്ട് യൂണിറ്റ് എഴുതിയിരിക്കുന്നു. ഈ കമാൻഡിൽ, ഉപയോക്താവ് ചില പ്രവർത്തനങ്ങൾ കൊണ്ടുപോകുന്നതിനുള്ള വരെ പ്രോസസ്സർ തടസ്സപ്പെടുത്തുന്നു. അതായത്, ഉപയോക്താവിന് ആവശ്യമാണ് ഇൻപുട്ട് ഉപകരണം (കീബോർഡ്) നൽകുക കീ പ്രവർത്തിക്കുന്നു, ഇൻപുട്ട് വേരിയബിളുകൾ ടൈപ്പ് (അവരുടെ മൂല്യങ്ങൾ) Enter അമർത്തുക. ഇത് മൂല്യങ്ങൾ ഇൻപുട്ട് ലിസ്റ്റ് പോലെ തന്നേ, ഇതേ വേരിയബിളുകൾ സ്ഥിതി നൽകിയ ചെയ്തു പ്രധാനമാണ്.

ലീനിയർ അൽഗോരിതം. അതിന്റെ പ്രോഗ്രാമിംഗ്

നേരത്തെ ഈ ലേഖനത്തിൽ സൂചിപ്പിച്ച പോലെ, രേഖീയ പ്രോഗ്രാം അത്തരം പ്രസ്താവനകൾ ഉൾപ്പെട്ടേക്കാം:

• അസൈൻമെന്റ്;
• കമ്മീഷൻ;
• നിഗമനത്തിൽ.

അത് മുകളിലുള്ള ഓപ്പറേറ്റർമാർ ഉപയോഗിച്ച് ആണ് പ്രോഗ്രാമിങ് ലീനിയർ അൽഗോരിതങ്ങൾ.

അങ്ങനെ, അസൈൻമെൻറ് ഓപ്പറേറ്റർ താഴെ പറയുന്നു പ്രോഗ്രാമിങ് ഭാഷയിൽ എഴുതിയിരിക്കുന്നു:

ഉതകട്ടെ = ബി, A - വേരിയബിൾ ബി - പദപ്രയോഗം. ഉദാഹരണത്തിന്, ഒരു = y + 20.

താഴെ പറയുന്നു എൻട്രി ഓപ്പറേറ്ററായ:

ഇൻപുട്ട്, ഉദാഹരണത്തിന്: ഇൻപുട്ട് സി

ഓപ്പറേറ്റർ ഡാറ്റ ഔട്ട്പുട്ട്, രൂപത്തിൽ എഴുതിയ മൂല്യങ്ങൾ:

അച്ചടിക്കുക. ഉദാഹരണത്തിന് അച്ചടിക്കുക എസ് എന്ന

ഇവിടെ ഒരു ഉദാഹരണം ആണ്. നാം കീബോർഡ് നമ്പറുകൾ എ, ബി നിന്ന് ഇൻപുട്ട് തുക കണ്ടെത്തും ഒരു പ്രോഗ്രാം എഴുതുകയും വേണം

ഒരു പ്രോഗ്രാമിങ് ഭാഷ, ഞങ്ങൾ ഒരു പ്രോഗ്രാം നേടുക, ഇതിൽ പാഠം ചുവടെ കാണിച്ചു.

എൻട്രി ഓപ്പറേറ്റർമാർ, പാസ്കൽ പ്രോഗ്രാമിങ് ഭാഷയിൽ ഔട്ട്പുട്ട്

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

പ്രോഗ്രാമിലേക്ക് അല്രെഅദ്യ് സംയോജിച്ചതാണ് ഡാറ്റ എൻട്രി അടിസ്ഥാന നടപടിക്രമം ആക്സസ് ഇത്തരം ഓപ്പറേറ്റർമാർ ഉപയോഗിച്ച് ഡാറ്റ നൽകുമ്പോൾ.

വായിക്കുക (എ, ബി, സി), A, ബി, സി - സംഭരണത്തിനുള്ള മെമ്മറി കടന്നു വേണം വേരിയബിളുകൾ.

രെഅദ്ല്ംന് (X1, Y, x2) - പൂർത്തിയാക്കിയ എൻട്രി, കർസർ പുതിയ വരിയുടെ ആരംഭത്തിൽ ചാടി.

രെഅദ്ല്ംന്; - കാത്തിരിപ്പ് അമർത്തുക സൂചിപ്പിക്കുന്നു «നൽകുക». അവസാന സ്ക്രീൻ ഉള്ളടക്കങ്ങൾ പ്രോഗ്രാമാണിത് ഫലങ്ങൾ സംരക്ഷിക്കാൻ «അവസാനിക്കുമോ» മുമ്പ്, സാധാരണയായി ഈ ഓപ്പറേറ്റർ ടെക്സ്റ്റ് ഉൾപ്പെടുത്തുമ്പോൾ.

ഈ ഓപ്പറേറ്റർമാർ ഉപയോഗിച്ച് മോണിറ്റർ സ്ക്രീനിൽ ഔട്ട്പുട്ട് ഡാറ്റ:

(എ, ബി, സി) എഴുതുക - എ, ബി, ഒരു തുടർച്ചയായി സി മൂല്യങ്ങൾ വ്യക്തമാക്കിക്കൊണ്ട്, കഴ്സർ നിലവിലെ ഉപേക്ഷിക്കുന്നില്ല.

വ്രിതെല്ന് (Z, Y, Z2) - ഔട്ട്പുട്ട് മൂല്യങ്ങൾ അവസാനിക്കുന്ന, കഴ്സർ ആ സ്ഥാനത്ത് ഒരു പുതിയ ലൈൻ നീക്കും.

വ്രിതെല്ന്; - ഒരു ലൈൻ കടന്നു ഒരു പുതിയ തുടക്കം പോകാൻ സാക്ഷ്യം.

എന്നാൽ അത്തരം ലളിതമായ പ്രസ്താവനകൾ സഹായത്താലും പാസ്കൽ ഡാറ്റ ഇൻപുട്ട്, ഔട്ട്പുട്ട് പുറത്തു കൊണ്ടുപോയി.