போக்குவரத்து நெட்வொர்க்கில் அதிகபட்ச ஓட்டத்தைக் கண்டறிவதில் உள்ள சிக்கலைத் தீர்க்கிறது. அல்காரிதம் ஃபோர்டு ஃபுல்கர்சனின் அல்காரிதத்தின் சிறப்பு வழக்கு அல்ல. சிறப்பு மேம்பாடுகள் இல்லாமல் செயல்படுத்தப்பட்டது, அல்காரிதம் சரியான நேரத்தில் இயங்குகிறது. இன்னும் சில மேம்பாடுகள்... விக்கிபீடியா

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

இந்த வார்த்தைக்கு வேறு அர்த்தங்கள் உள்ளன, செவ்வாய் (அர்த்தங்கள்) பார்க்கவும். MARS உருவாக்கப்பட்டது: 1998 வெளியீடு: 1998 முக்கிய அளவு ... விக்கிபீடியா

இந்த வார்த்தைக்கு வேறு அர்த்தங்கள் உள்ளன, செவ்வாய் (அர்த்தங்கள்) பார்க்கவும். மார்ஸ் உருவாக்கப்பட்டது: 1998 ... விக்கிபீடியா

இந்த வார்த்தைக்கு வேறு அர்த்தங்கள் உள்ளன, அல்காரிதம் (அர்த்தங்கள்) பார்க்கவும். இந்தக் கட்டுரையை மேம்படுத்த, இது விரும்பத்தக்கதா?: விதிகளின்படி வடிவமைப்பை மறுவடிவமைக்கவும் ... விக்கிபீடியா

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

வரைபடத் தேடல் வழிமுறைகள் A* B* Bellman Ford இன் அல்காரிதம் இருதரப்பு தேடல் Dijkstra இன் வழிமுறை ஜான்சனின் வழிமுறை அகலம்-முதல் தேடல் ஆழம்-முதல் தேடல் ஆழம்-வரையறுக்கப்பட்ட தேடல் முதல்-சிறந்த-பொருத்த தேடல் Floyd Warshall's Search algo...

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

BMW (eng. BMW Blue Midnight Wish) என்பது n=224,256, 384 அல்லது 512 என்ற n பிட்களின் வெளியீட்டைக் கொண்ட ஒரு கிரிப்டோகிராஃபிக் ஹாஷ் செயல்பாடு (hf) ஆகும். ஹாஷ் செயல்பாடுகள் தன்னிச்சையான செய்திகளின் "கைரேகைகள்" அல்லது "டைஜெஸ்ட்களை" உருவாக்க வடிவமைக்கப்பட்டுள்ளன. பிட் நீளம்.... ... விக்கிபீடியா

இந்தக் கட்டுரை விக்கிமயமாக்கப்பட வேண்டும். கட்டுரை வடிவமைப்பு விதிகளின்படி அதை வடிவமைக்கவும். இந்த வார்த்தைக்கு வேறு அர்த்தங்கள் உள்ளன, பார்க்கவும் TEA (அர்த்தங்கள்) ... விக்கிபீடியா

புத்தகங்கள்

• Lukasiewicz தர்க்கங்கள் மற்றும் முதன்மை எண்கள், A. S. Karpenko, உலக இலக்கியத்தில் முதன்முறையாக, ஒரு மோனோகிராஃபிக் ஆய்வு தர்க்கம் மற்றும் பகா எண்களுக்கு இடையே நேரடி தொடர்பை நிறுவுகிறது. Lukasiewicz இன் பல மதிப்புள்ள தர்க்கங்கள் ஒரு மறுப்பின் விளைவாக இருந்தாலும்... வகை: தர்க்கம் வெளியீட்டாளர்: லிப்ரோகாம்,
• கேள்விகள் மற்றும் பதில்களில் தர்க்கம். பாடநூல், கோப்சார் விளாடிமிர் இவனோவிச், பாடநூல் பாரம்பரிய (பொது, தத்துவ) முறையான தர்க்கத்தின் பாடத்திட்டத்தின் படி எழுதப்பட்டுள்ளது. இது மன செயல்பாடுகளின் அடிப்படை வடிவங்கள் மற்றும் முறைகளை ஆராய்கிறது, அவற்றின்... வகை:

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

இந்த கட்டுரையில் அல்காரிதத்தின் அடிப்படைக் கருத்துக்களைப் பார்ப்போம்.

அல்காரிதம்களின் தோற்றத்தின் வரலாறு

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

12 ஆம் நூற்றாண்டில், "இந்திய கணக்கியல்" என்ற புத்தகம் லத்தீன் மொழியில் மொழிபெயர்க்கப்பட்டது, அப்போதுதான் இந்த வரையறை தோன்றியது.

மனிதன் மற்றும் இயந்திரத்துடன் அல்காரிதத்தின் தொடர்பு

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

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

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

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

அல்காரிதம் என்றால் என்ன?

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

எந்த முறை பயன்படுத்தப்படும் என்பது பல காரணிகளைப் பொறுத்தது: சிக்கலின் சிக்கலான தன்மை, சிக்கலைத் தீர்க்கும் செயல்முறை எவ்வளவு விரிவாக இருக்க வேண்டும், முதலியன.

அல்காரிதத்தின் வரைகலை பதிப்பு

வரைகலை அல்காரிதம் என்பது ஒரு குறிப்பிட்ட சிக்கலை சில வடிவியல் வடிவங்களில் தீர்க்க செய்ய வேண்டிய செயல்களின் சிதைவைக் குறிக்கும் ஒரு கருத்தாகும்.

அவை தற்செயலாக சித்தரிக்கப்படவில்லை. எவரும் அவற்றைப் புரிந்துகொள்வதற்காக, தொகுதி வரைபடங்கள் மற்றும் நுஸ்ஸி-ஷ்னீடர்மேன் கட்டமைப்பு வரைபடங்கள் பெரும்பாலும் பயன்படுத்தப்படுகின்றன.

மேலும், தொகுதி வரைபடங்கள் GOST-19701-90 மற்றும் GOST-19.003-80 ஆகியவற்றின் படி சித்தரிக்கப்படுகின்றன.
அல்காரிதத்தில் பயன்படுத்தப்படும் கிராஃபிக் புள்ளிவிவரங்கள் பின்வருமாறு பிரிக்கப்பட்டுள்ளன:

அடிப்படை.ஒரு சிக்கலைத் தீர்க்கும்போது தரவைச் செயலாக்கத் தேவையான செயல்பாடுகளைக் குறிக்க அடிப்படைப் படங்கள் பயன்படுத்தப்படுகின்றன.

துணை.ஒரு சிக்கலைத் தீர்ப்பதற்கான மிக முக்கியமான கூறுகள் அல்ல, தனிப்பட்டதைக் குறிக்க துணைப் படங்கள் தேவை.

வரைகலை அல்காரிதத்தில், தரவைக் குறிக்கப் பயன்படுத்தப்படும் தொகுதிகள் தொகுதிகள் எனப்படும்.

அனைத்து தொகுதிகளும் "மேலிருந்து கீழாக" மற்றும் "இடமிருந்து வலமாக" வரிசையில் செல்கின்றன - இது ஓட்டத்தின் சரியான திசையாகும். சரியான வரிசையுடன், தொகுதிகளை இணைக்கும் கோடுகள் திசையைக் காட்டாது. மற்ற சந்தர்ப்பங்களில், கோடுகளின் திசை அம்புகளைப் பயன்படுத்தி குறிக்கப்படுகிறது.

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

ஒரு அல்காரிதத்தை சரியாக உருவாக்குவது எப்படி?

அல்காரிதத்தின் அமைப்பு, மேலே குறிப்பிட்டுள்ளபடி, GOST க்கு இணங்க கட்டமைக்கப்பட வேண்டும், இல்லையெனில் அது புரிந்துகொள்ளக்கூடியதாகவும் மற்றவர்களுக்கு அணுகக்கூடியதாகவும் இருக்காது.

பொதுவான பதிவு முறை பின்வரும் புள்ளிகளை உள்ளடக்கியது:

இந்தத் திட்டத்தைப் பயன்படுத்தி என்ன பிரச்சனையைத் தீர்க்க முடியும் என்பதைத் தெளிவுபடுத்தும் பெயர்.

ஒவ்வொரு அல்காரிதமும் தெளிவாக வரையறுக்கப்பட்ட தொடக்கத்தையும் முடிவையும் கொண்டிருக்க வேண்டும்.

உள்ளீடு மற்றும் வெளியீடு ஆகிய அனைத்து தரவையும் அல்காரிதம்கள் தெளிவாகவும் தெளிவாகவும் விவரிக்க வேண்டும்.

ஒரு அல்காரிதம் தொகுக்கும்போது, ​​தேர்ந்தெடுக்கப்பட்ட தரவில் சிக்கலைத் தீர்க்க தேவையான செயல்களைச் செய்ய அனுமதிக்கும் செயல்களை நீங்கள் கவனிக்க வேண்டும். அல்காரிதத்தின் உதாரணம்:

• திட்டப் பெயர்.
• தகவல்கள்.
• தொடங்கு.
• அணிகள்.
• முடிவு.

சுற்றுகளின் சரியான கட்டுமானம் அல்காரிதம்களின் கணக்கீட்டை பெரிதும் எளிதாக்கும்.

அல்காரிதத்தில் பல்வேறு செயல்களுக்குப் பொறுப்பான வடிவியல் வடிவங்கள்

ஒரு கிடைமட்ட ஓவல் ஆரம்பம் மற்றும் முடிவு (நிறைவுக்கான அடையாளம்).

கிடைமட்ட செவ்வகம் என்பது ஒரு கணக்கீடு அல்லது பிற செயல் (செயல்முறை அடையாளம்).

கிடைமட்ட இணை வரைபடம் - உள்ளீடு அல்லது வெளியீடு (தரவு அடையாளம்).

கிடைமட்டமாக அமைந்துள்ள வைரமானது ஒரு நிபந்தனை சரிபார்ப்பு (தீர்வு அடையாளம்) ஆகும்.

ஒரு நீளமான, கிடைமட்டமாக அமைந்துள்ள அறுகோணம் ஒரு மாற்றமாகும் (தயாரிப்புக்கான அடையாளம்).

அல்காரிதம் மாதிரிகள் கீழே உள்ள படத்தில் வழங்கப்பட்டுள்ளன.

அல்காரிதத்தை உருவாக்குவதற்கான ஃபார்முலா-வாய்மொழி பதிப்பு.

ஃபார்முலா-வாய்மொழி வழிமுறைகள் இலவச வடிவத்தில், பிரச்சனை சம்பந்தப்பட்ட துறையின் தொழில்முறை மொழியில் எழுதப்படுகின்றன. இந்த வழியில் செயல்களின் விளக்கம் சொற்கள் மற்றும் சூத்திரங்களைப் பயன்படுத்தி மேற்கொள்ளப்படுகிறது.

கணினி அறிவியலில் ஒரு வழிமுறையின் கருத்து

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

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

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

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

முடிவுரை

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

கான்செப்ட் ஆஃப் அல்காரிதம். அல்காரிதத்தின் பண்புகள். அல்காரிதங்களின் வகைகள். அல்காரிதம்களை விவரிக்கும் முறைகள்

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

முக்கிய பண்புகள் வழிமுறைகள்:

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

குறிப்பிட்ட காட்சி வழிமுறைகளைப் பயன்படுத்தி சில விதிகளின்படி அல்காரிதம் முறைப்படுத்தப்பட வேண்டும். இவை பின்வரும் வழிமுறைகளை எழுதும் வழிமுறைகளை உள்ளடக்கியது: வாய்மொழி, வாய்மொழி-வாய்மொழி, கிராஃபிக், ஆபரேட்டர் திட்ட மொழி, அல்காரிதம் மொழி.

அதன் தெளிவு காரணமாக மிகவும் பரவலானது, அல்காரிதம்களைப் பதிவு செய்யும் வரைகலை (தடுப்பு வரைபடம்) முறையாகும்.

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

சிக்கல்களைத் தீர்ப்பதற்கான அனைத்து வகையான அல்காரிதம்களிலும், மூன்று முக்கிய வகையான கணக்கீட்டு செயல்முறைகளை வேறுபடுத்தி அறியலாம்:

• நேரியல்;
• கிளைகள்;
• சுழற்சி.

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

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

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

அல்காரிதம்களின் பண்புகள்

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

இந்த பண்புகள்:

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

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

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

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

எண்கணித செயல்பாடுகள் அல்லது வடிவியல் கட்டுமானங்களைச் செய்வதற்கான விதிகள் அல்காரிதம்கள். அதே நேரத்தில், கேள்விக்கு பதிலளிக்கப்படவில்லை: "முறை", "முறை", "விதி" போன்ற கருத்துக்களிலிருந்து ஒரு வழிமுறையின் கருத்து எவ்வாறு வேறுபடுகிறது. "அல்காரிதம்", "முறை", "விதி" என்ற சொற்கள் ஒரே விஷயத்தை வெளிப்படுத்தும் ஒரு அறிக்கையை நீங்கள் காணலாம் (அதாவது அவை ஒத்த சொற்கள்), அத்தகைய அறிக்கை வெளிப்படையாக "அல்காரிதத்தின் பண்புகளுக்கு" முரண்படுகிறது.

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

அல்காரிதம்களை உருவாக்குவதற்கான விதிகள்

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

இந்த விதி "முறைகள்" மற்றும் "முறைகள்" ஆகியவற்றிலிருந்து உடனடியாக அல்காரிதம்களை பிரிக்க உங்களை அனுமதிக்கிறது. உள்ளீட்டுத் தரவை முறைப்படுத்தும் வரை, எங்களால் அல்காரிதத்தை உருவாக்க முடியாது.

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

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

மூன்றாவது விதி தனித்துவம். அல்காரிதம் தனிப்பட்ட படிகளிலிருந்து (செயல்கள், செயல்பாடுகள், கட்டளைகள்) கட்டமைக்கப்பட்டுள்ளது. நிச்சயமாக, அல்காரிதத்தை உருவாக்கும் பல படிகள் உள்ளன.

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

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

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

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

1. அல்காரிதம் செயல்படுத்தல் முடிக்கப்பட்ட செயல்கள்-படிகளின் வரிசையாக பிரிக்கப்பட்டுள்ளது. ஒரு செயலை (கட்டளை) முடித்த பின்னரே அடுத்ததைச் செயல்படுத்தத் தொடங்க முடியும். அல்காரிதத்தின் இந்த பண்பு அழைக்கப்படுகிறது தனித்தன்மை. அல்காரிதம் பதிவில் (கட்டளை) ஒரு சிறப்பு அறிவுறுத்தலின் மூலம் ஒவ்வொரு தனிப்பட்ட செயலையும் செய்ய நடிகருக்கு அறிவுறுத்தப்படுகிறது.

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

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

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

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

செயல்திறனின் சொத்து சொத்தை கொண்டுள்ளது கைகால்கள்- வரையறுக்கப்பட்ட எண்ணிக்கையிலான படிகளில் அல்காரிதத்தை நிறைவு செய்தல்.

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

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

அல்காரிதம் கருத்து

மேலே உள்ளவற்றைச் சுருக்கமாக, பின்வருவனவற்றை உருவாக்குகிறோம் கருத்துஅல்காரிதம்.

அல்காரிதம் - ஆரம்பத் தரவிலிருந்து விரும்பிய முடிவுக்கு இட்டுச்செல்லும் செயல்களின் இறுதி வரிசையைச் செய்வதற்கு நடிகருக்கான தெளிவான மற்றும் துல்லியமான அறிவுறுத்தல்.

மேலே உள்ள வரையறை வார்த்தையின் கணித அர்த்தத்தில் ஒரு வரையறை அல்ல, அதாவது. இது முறையான வரையறை அல்ல (அல்காரிதத்தின் முறையான வரையறைக்கு, கட்டுரையைப் பார்க்கவும் " வழிமுறைகளின் கோட்பாடு”).

ஒவ்வொன்றிற்கும் என்பதை கவனத்தில் கொள்ளவும் நிகழ்த்துபவர்அனுமதிக்கப்பட்ட செயல்களின் தொகுப்பு (SAC) எப்போதும் குறைவாகவே இருக்கும் - எந்தவொரு செயலையும் அனுமதிக்கக்கூடிய ஒரு நிறைவேற்றுபவர் இருக்க முடியாது. I. கான்ட்டின் விளக்கமான பகுத்தறிவு பின்வருமாறு வடிவமைக்கப்பட்ட அறிக்கையை உறுதிப்படுத்துகிறது: "அப்படிப்பட்ட ஒரு நடிகர் இருந்திருந்தால், அவருடைய அனுமதிக்கப்பட்ட செயல்களில், அவர் தூக்க முடியாத ஒரு கல்லை உருவாக்குவதும் இருக்கும். ஆனால் இது "எந்த கல்லையும் தூக்குங்கள்" என்ற செயலின் அனுமதிக்கு முரணானது.

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

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