Home-theater-designersநிரலாக்க மாணவராக, உங்கள் தொழில் வாழ்க்கையின் போது நீங்கள் பல்வேறு வழிமுறைகளை நிறைய கற்றிருக்கலாம். வெவ்வேறு அல்காரிதம்களில் தேர்ச்சி பெறுவது எந்த புரோகிராமருக்கும் அவசியம்.
பல வழிமுறைகளுடன், அத்தியாவசியமானவற்றைக் கண்காணிப்பது சவாலானது. நீங்கள் ஒரு நேர்காணலுக்கு தயாரானால் அல்லது உங்கள் திறமைகளை வளர்த்துக் கொண்டால், இந்த பட்டியல் ஒப்பீட்டளவில் எளிதாக்கும். புரோகிராமர்களுக்கான மிக அத்தியாவசிய வழிமுறைகளை நாங்கள் பட்டியலிடுகையில் படிக்கவும்.
1. டிஜ்க்ஸ்ட்ராவின் அல்காரிதம்
எட்ஸ்ஜெர் டிஜ்க்ஸ்ட்ரா அவரது காலத்தின் மிகவும் செல்வாக்கு மிக்க கணினி விஞ்ஞானிகளில் ஒருவராக இருந்தார், மேலும் அவர் இயக்க முறைமைகள், கம்பைலர் கட்டுமானம் மற்றும் பலவற்றை உள்ளடக்கிய கணினி அறிவியலின் பல்வேறு துறைகளுக்கு பங்களித்தார். டிஜ்க்ஸ்ட்ராவின் மிகச்சிறந்த பங்களிப்புகளில் ஒன்று, வரைபடங்களுக்கான அவரது குறுகிய பாதை வழிமுறையின் புத்திசாலித்தனம் ஆகும், இது டிஜ்க்ஸ்ட்ராவின் குறுகிய பாதை அல்காரிதம் என்றும் அழைக்கப்படுகிறது.
டிஜ்க்ஸ்ட்ராவின் அல்காரிதம் ஒரு மூலத்திலிருந்து அனைத்து வரைபடச் செங்குத்துகளுக்கும் ஒரு வரைபடத்தில் ஒற்றை குறுகிய பாதையைக் காண்கிறது. அல்காரிதத்தின் ஒவ்வொரு மறு செய்கையிலும், மூலத்திலிருந்து குறைந்தபட்ச தூரம் மற்றும் தற்போதைய குறுகிய பாதையில் இல்லாத ஒரு உச்சம் சேர்க்கப்படுகிறது. இது ஜிக்ஸ்ட்ராவின் வழிமுறையால் பயன்படுத்தப்படும் பேராசை சொத்து.
அல்காரிதம் பொதுவாக ஒரு தொகுப்பைப் பயன்படுத்தி செயல்படுத்தப்படுகிறது. டிஜ்க்ஸ்ட்ராவின் அல்காரிதம் ஒரு மின் குவியலுடன் செயல்படுத்தப்படும் போது மிகவும் திறமையானது; நீங்கள் குறுகிய பாதையை O (V+ElogV) நேரத்தில் காணலாம் (V என்பது செங்குத்துகளின் எண்ணிக்கை மற்றும் கொடுக்கப்பட்ட வரைபடத்தில் உள்ள விளிம்புகளின் எண்ணிக்கை).
டிஜ்க்ஸ்ட்ராவின் வழிமுறை அதன் வரம்புகளைக் கொண்டுள்ளது; இது நேர்மறை எடையின் விளிம்புகளுடன் இயக்கப்பட்ட மற்றும் திசைதிருப்பப்படாத வரைபடங்களில் மட்டுமே வேலை செய்கிறது. எதிர்மறை எடைகளுக்கு, பெல்மேன்-ஃபோர்டு அல்காரிதம் பொதுவாக விரும்பத்தக்கது.
நேர்காணல் கேள்விகளில் பொதுவாக ஜிக்ஸ்ட்ராவின் அல்காரிதம் அடங்கும், எனவே அதன் சிக்கலான விவரங்கள் மற்றும் பயன்பாடுகளைப் புரிந்துகொள்ள நாங்கள் மிகவும் பரிந்துரைக்கிறோம்.
2. ஒன்றிணை வரிசை
இந்த பட்டியலில் இரண்டு வரிசைப்படுத்தும் வழிமுறைகள் எங்களிடம் உள்ளன, மேலும் ஒன்றிணைப்பு வரிசை மிக முக்கியமான வழிமுறைகளில் ஒன்றாகும். இது டிவைட் அண்ட் கன்குவர் புரோகிராமிங் டெக்னிக்கின் அடிப்படையில் திறமையான வரிசைப்படுத்தும் வழிமுறை. மிக மோசமான சூழ்நிலையில், ஒன்றிணைப்பு வரிசை n எண்களை ஓ (nlogn) நேரத்தில் வரிசைப்படுத்தலாம். போன்ற பழமையான வரிசையாக்க நுட்பங்களுடன் ஒப்பிடுகையில் குமிழி வரிசை (O (n^2) நேரம் எடுக்கும்), ஒன்றிணைப்பு வரிசை சிறப்பாக செயல்படுகிறது.
தொடர்புடையது: ஒன்றிணைப்பு வரிசைமுறை அறிமுகம்
ஒன்றிணைப்பு வரிசையில், வரிசைப்படுத்த வேண்டிய வரிசை ஒவ்வொரு துணை வரிசையும் ஒரு ஒற்றை எண்ணைக் கொண்டிருக்கும் வரை மீண்டும் மீண்டும் வரிசைப்படுத்தப்படுகிறது. சுழற்சி வழிமுறை பின்னர் மீண்டும் மீண்டும் துணைவரிசைகளை ஒன்றிணைத்து வரிசையை வரிசைப்படுத்துகிறது.
என் செய்தி ஏன் வழங்கப்படவில்லை
3. விரைவு அறிக்கை
குவிக்சார்ட் என்பது டிவைட் அண்ட் கன்குவர் புரோகிராமிங் நுட்பத்தை அடிப்படையாகக் கொண்ட மற்றொரு வரிசைப்படுத்தும் வழிமுறையாகும். இந்த அல்காரிதத்தில், ஒரு தனிமம் முதலில் மையமாகத் தேர்ந்தெடுக்கப்பட்டது, மேலும் முழு வரிசையும் இந்த மையத்தை சுற்றிப் பிரிக்கப்படும்.
நீங்கள் யூகித்தபடி, ஒரு திறமையான வரிசைக்கு ஒரு நல்ல மையம் முக்கியமானது. மையம் ஒரு சீரற்ற உறுப்பு, ஊடக உறுப்பு, முதல் உறுப்பு அல்லது கடைசி உறுப்பு கூட இருக்கலாம்.
குயிக்சார்ட்டை செயல்படுத்துவது பெரும்பாலும் அவர்கள் ஒரு பிவோட்டைத் தேர்ந்தெடுக்கும் விதத்தில் வேறுபடுகின்றன. சராசரி வழக்கில், குயிக்சார்ட் ஒரு பெரிய வரிசையை ஒரு நல்ல முன்னுரிமையுடன் ஓ (nlogn) நேரத்தில் வரிசைப்படுத்தும்.
குவிகோர்ட்டின் பொதுவான போலி குறியீடானது வரிசையை மீண்டும் மீண்டும் பிவோட்டில் பிரித்து, அதை சப்ரேயின் சரியான நிலையில் வைக்கிறது. இது அதன் இடதுபுறத்தில் உள்ள பிவோட்டை விட சிறிய உறுப்புகளையும் அதன் வலதுபுறத்தில் உள்ள பிவோட்டை விட அதிகமான உறுப்புகளையும் வைக்கிறது.
4. ஆழம் முதல் தேடல்
ஆழம் முதல் தேடல் (DFS) என்பது மாணவர்களுக்கு கற்பிக்கப்பட்ட முதல் வரைபட வழிமுறைகளில் ஒன்றாகும். DFS என்பது ஒரு வரைபடத்தைக் கடக்க அல்லது தேடப் பயன்படும் ஒரு திறமையான வழிமுறையாகும். இது மரத்தின் போக்குவரத்தில் பயன்படுத்த மாற்றியமைக்கப்படலாம்.
DFS பயணமானது எந்த தன்னிச்சையான முனையிலிருந்தும் தொடங்கலாம், மேலும் அது ஒவ்வொரு அடுத்தடுத்த உச்சியிலும் மூழ்கிவிடும். அல்காரிதம் அழைக்கப்படாத உச்சநிலை இல்லாதபோது அல்லது ஒரு முட்டுச்சந்தில் இருக்கும்போது பின்வாங்குகிறது. பார்வையிட்ட முனைகளைக் கண்காணிக்க டிஎஃப்எஸ் பொதுவாக ஒரு ஸ்டாக் மற்றும் ஒரு பூலியன் வரிசையுடன் செயல்படுத்தப்படுகிறது. DFS செயல்படுத்த எளிதானது மற்றும் விதிவிலக்காக திறமையானது; இது வேலை செய்கிறது (V+E), அங்கு V என்பது செங்குத்துகளின் எண்ணிக்கை மற்றும் E என்பது விளிம்புகளின் எண்ணிக்கை.
டிஎஃப்எஸ் பயணத்தின் பொதுவான பயன்பாடுகளில் இடவியல் வரிசைப்படுத்தல், வரைபடத்தில் சுழற்சிகளைக் கண்டறிதல், பாதை கண்டறிதல் மற்றும் வலுவாக இணைக்கப்பட்ட கூறுகளைக் கண்டறிதல் ஆகியவை அடங்கும்.
5. அகலம்-முதல் தேடல்
Breadth-First Search (BFS) என்பது மரங்களுக்கான நிலை வரிசைப் பயணமாகவும் அறியப்படுகிறது. BFS O (V+E) இல் DFS அல்காரிதம் போல வேலை செய்கிறது. இருப்பினும், BFS அடுக்கிற்கு பதிலாக ஒரு வரிசையைப் பயன்படுத்துகிறது. DFS வரைபடத்தில் மூழ்குகிறது, அதேசமயம் BFS வரைபடத்தை அகலமாக கடக்கிறது.
எக்ஸ்பாக்ஸில் கேம் ஷேர் செய்வது எப்படி
BFS அல்காரிதம் செங்குத்துகளை கண்காணிக்க ஒரு வரிசையைப் பயன்படுத்துகிறது. பார்வையிடப்படாத அருகிலுள்ள செங்குத்துகள் பார்வையிடப்பட்டு, குறிக்கப்பட்டு, வரிசையில் நிற்கின்றன. உச்சியில் எந்த பக்கமும் இல்லை என்றால், ஒரு வரிசை வரிசையில் இருந்து அகற்றப்பட்டு ஆராயப்படுகிறது.
BFS பொதுவாக பியர்-டு-பியர் நெட்வொர்க்குகளில் பயன்படுத்தப்படுகிறது, எடையிடப்படாத வரைபடத்தின் குறுகிய பாதை மற்றும் குறைந்தபட்சம் பரந்த மரத்தைக் கண்டுபிடிக்க.
6. பைனரி தேடல்
பைனரி தேடல் ஒரு வரிசைப்படுத்தப்பட்ட வரிசையில் தேவையான உறுப்பு கண்டுபிடிக்க ஒரு எளிய வழிமுறையாகும். வரிசையை மீண்டும் மீண்டும் பாதியாகப் பிரிப்பதன் மூலம் இது செயல்படுகிறது. தேவையான உறுப்பு நடுத்தர உறுப்பை விட சிறியதாக இருந்தால், நடுத்தர உறுப்பின் இடது பக்கம் மேலும் செயலாக்கப்படும்; இல்லையெனில், வலது பக்கம் பாதியாக குறைக்கப்பட்டு மீண்டும் தேடப்படும். தேவையான உறுப்பு கண்டுபிடிக்கப்படும் வரை செயல்முறை மீண்டும் செய்யப்படுகிறது.
பைனரி தேடலின் மிக மோசமான நேர சிக்கலானது O (logn) ஆகும், இது நேரியல் வரிசைகளைத் தேடுவதில் மிகவும் திறமையானதாக அமைகிறது.
7. குறைந்தபட்சம் பரவக்கூடிய மர வழிமுறைகள்
ஒரு வரைபடத்தின் குறைந்தபட்ச பரவல் மரம் (எம்எஸ்டி) அனைத்து சாத்தியமான பரந்த மரங்களுக்கிடையில் குறைந்தபட்ச செலவைக் கொண்டுள்ளது. ஒரு பரந்த மரத்தின் விலை அதன் விளிம்புகளின் எடையைப் பொறுத்தது. ஒன்றுக்கு மேற்பட்ட குறைந்தபட்சம் பரவக்கூடிய மரம் இருக்க முடியும் என்பதை கவனத்தில் கொள்ள வேண்டும். இரண்டு முக்கிய எம்எஸ்டி வழிமுறைகள் உள்ளன, அதாவது க்ருஸ்கல் மற்றும் ப்ரிம்ஸ்.
க்ருஸ்கலின் அல்காரிதம் வளரும் தொகுப்பில் குறைந்தபட்ச விலையுடன் விளிம்பைச் சேர்ப்பதன் மூலம் MST ஐ உருவாக்குகிறது. அல்காரிதம் முதலில் விளிம்புகளை அவற்றின் எடையால் வரிசைப்படுத்துகிறது, பின்னர் குறைந்தபட்சத்திலிருந்து தொடங்கி எம்எஸ்டிக்கு விளிம்புகளைச் சேர்க்கிறது.
அல்காரிதம் ஒரு சுழற்சியை உருவாக்கும் விளிம்புகளைச் சேர்க்காது என்பதை கவனத்தில் கொள்ள வேண்டும். க்ருஸ்கலின் அல்காரிதம் அரிதான வரைபடங்களுக்கு விரும்பப்படுகிறது.
ப்ரிமின் அல்காரிதம் ஒரு பேராசை சொத்தை பயன்படுத்துகிறது மற்றும் அடர்த்தியான வரைபடங்களுக்கு ஏற்றது. ப்ரிமின் எம்எஸ்டியில் உள்ள மைய யோசனை இரண்டு தனித்துவமான செங்குத்துகளைக் கொண்டது; ஒரு தொகுப்பில் வளர்ந்து வரும் எம்எஸ்டி உள்ளது, மற்றொன்று பயன்படுத்தப்படாத செங்குத்துகளைக் கொண்டுள்ளது. ஒவ்வொரு மறு செய்கையிலும், இரண்டு செட்களையும் இணைக்கும் குறைந்தபட்ச எடை விளிம்பு தேர்ந்தெடுக்கப்படுகிறது.
கிளஸ்டர் பகுப்பாய்வு, வகைபிரித்தல் மற்றும் ஒளிபரப்பு நெட்வொர்க்குகளுக்கு குறைந்தபட்ச பரந்த மர வழிமுறைகள் அவசியம்.
திறமையான புரோகிராமர் அல்காரிதம்களில் தேர்ச்சி பெற்றவர்
புரோகிராமர்கள் தொடர்ந்து தங்கள் திறமைகளை கற்றுக் கொள்கிறார்கள், மேலும் சில முக்கிய அத்தியாவசியங்கள் ஒவ்வொருவருக்கும் திறமை இருக்க வேண்டும். ஒரு திறமையான புரோகிராமருக்கு வெவ்வேறு வழிமுறைகள், ஒவ்வொன்றின் நன்மைகள் மற்றும் தீமைகள் தெரியும், மேலும் ஒரு குறிப்பிட்ட சூழ்நிலைக்கு எந்த வழிமுறை மிகவும் பொருத்தமாக இருக்கும்.
முகநூலில் நீக்கப்பட்ட செய்திகளை எப்படி பார்ப்பதுபகிர் பகிர் ட்வீட் மின்னஞ்சல் ஷெல் வரிசை அல்காரிதமிற்கு ஒரு அறிமுகம்
ஷெல் வரிசைப்படுத்தல் மிகவும் திறமையான முறை அல்ல என்றாலும், ஆரம்பநிலைக்கு அதைப் பயிற்சி செய்வதன் மூலம் நிறையப் பெறலாம்.
அடுத்து படிக்கவும் தொடர்புடைய தலைப்புகள்- நிரலாக்க
- நிரலாக்க
- வழிமுறைகள்
ஃபஹத் MakeUseOf இல் எழுத்தாளர் மற்றும் தற்போது கணினி அறிவியலில் முதன்மையாக உள்ளார். ஒரு தீவிர தொழில்நுட்ப எழுத்தாளராக அவர் சமீபத்திய தொழில்நுட்பத்துடன் புதுப்பிக்கப்படுவதை உறுதிசெய்கிறார். அவர் குறிப்பாக கால்பந்து மற்றும் தொழில்நுட்பத்தில் ஆர்வம் காட்டுகிறார்.
எம். ஃபஹத் கவாஜாவின் மேலும்எங்கள் செய்திமடலுக்கு குழுசேரவும்
தொழில்நுட்ப குறிப்புகள், மதிப்புரைகள், இலவச மின் புத்தகங்கள் மற்றும் பிரத்யேக ஒப்பந்தங்களுக்கு எங்கள் செய்திமடலில் சேரவும்!
குழுசேர இங்கே சொடுக்கவும்