நெறிமுறையின் யுக்திகள்

12ஆம் வகுப்பு Computer Science / கணினி அறிவியல் தமிழ் மீடியம் | மாதிரி வினாத்தாள்கள் | முக்கிய வினாக்கள் | கேள்வி விடை தொகுப்பு | வினாத்தாள்கள் | பொதுத்தேர்வு மாதிரி வினாத்தாள்கள் , Computer Science / கணினி அறிவியல் பாடத்திற்கான மாதிரி வினாத்தாள்கள், முக்கிய கேள்வி-விடைகள், ஒருமார்க் கேள்விகள், காலாண்டு & பொதுத்தேர்வு கேள்வித் தொகுப்புகள்

Questions:

Multiple Choice Question

5 x 1 = 5

பின்வருவனவற்றுள் எது ஒரு எளிமையான வரிசையாக்க நெறிமுறை ஆகும்?

(a)

தேர்ந்தெடுப்பு வரிசையாக்கம்

(b)

செருக்கும் வரிசையாக்கும்

(c)

குமிழி வரிசையாக்கம்

(d)

அவசர வரிசையாக்கம்

பின்வருவனவற்றுள் நெறிமுறைக்கு தேவையான தரவு மற்றும் மாறிகளை சேமிக்க பயன்படும் கூட்டு இடத்தை வரையறுப்பது எது?

(a)

தரவு பகுதி

(b)

நிலையான பகுதி

(c)

மாறும் பகுதி

(d)

இவை அனைத்தும்

பின்வரும் எதன் மூலம் நிரல் நெறிமுறையின் செயல்திறன் வரையறுக்கப்படுகிறது?

(a)

நேரம், செயல்

(b)

நேரம், இடச்சிக்கல்

(c)

வரையெல்லை, நேரம்

(d)

நேரம், வேகம்

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

(a)

சார்பற்றது

(b)

செயலாக்கம்

(c)

அடக்கமானது

(d)

வரையறுத்தல்

ஒரு நெறிமுறையை வரையறுக்கும் முறை என்பது

(a)

போலிக் குறிமுறை யுக்தி

(b)

நிரல்களின் யுக்தி

(c)

நெறிமுறை யுக்தி

(d)

தரவு கட்டமைப்பு யுக்தி

Generic 2

5 x 2 = 10

இயங்கு நிரலாக்கத்தின் பயன் யாது?

வரிசைமுறை தேடல் என்றால் என்ன?

நெறிமுறை செயல்திறன் என்பது என்ன?

நினைவிருத்தல் என்பது என்ன?

10.

Big Omega - குறிப்பு வரைக

Generic 3

5 x 3 = 15

11.

இயங்கு நிரலாக்க முறையில் பைபோனாசி சுழற்சி நெறிமுறையின் படிநிலைகளை எழுதுக

12.

இயங்கு நிரலாக்கத்தின் படிநிலைகளை எழுதுக:

13.

செருக்கும் வரிசையாக்கத்தின் போலி குறிமுறையை எழுதுக

14.

தேர்ந்தெடுப்பு வரிசையாக்கத்தின் போலி குறிமுறையை எழுதுக

15.

குமிழி வரிசையாக்கத்தின் போலி குறிமுறையை எழுதுக

Generic 5

4 x 5 = 20

16.

செருகும் வரிசையாக்கத்தை பற்றி விளக்கமாக எழுதுக

17.

தேர்ந்தெடுப்பு வரிசையாக்கம் நெறிமுறையை விளக்கமாக எழுதுக

18.

நெறிமுறைக்கும், நிரலுக்கும் உலகள வேறுபாட்டை எழுதுக

19.

நெறிமுறையின் செயல்திறன் பற்றி விரிவாக எழுதுக

Visit QB365-SLMS - https://www.qb365.in/slms/

Answers Key:

Multiple Choice Question

5 x 1 = 5

(a)
தேர்ந்தெடுப்பு வரிசையாக்கம்

(b)
நிலையான பகுதி

(b)
நேரம், இடச்சிக்கல்

Generic 2

5 x 2 = 10

இயங்கு நிரலாக்கமானது சிக்கலைத் தீர்த்து சிறிய துணை சிக்கல்களாக பிரித்து அதன்பிறகு மீண்டும் அதை பயன்படுத்துவதற்கு பயன்படுகிறது

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

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

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

10.

Big Omega, Big O - வின் தலைகீழ் ஆகும். Big O-asymptotic (மோசமான நிலையில்) செயற்கூறின் உச்ச வரம்பையும், Big Omega அதன் கீழ்வரம்பை குறிக்கும் (சிறந்த நிலையில்)

Generic 3

5 x 3 = 15

11.

பைபோனாசி சுழற்சி நெறிமுறை (Fibonacci) - இயங்கு நிரலாக்க முறையில்
முதலில் நாம், பைபோனாசி வரிசைக்கு சுழற்சி நெறிமுறையை வரையறுக்க முயற்சி செய்யலாம்.
f0 = 0, f1 = 1 என தொடக்க மதிப்பிருந்தால் வேண்டும்
படிநிலை - 1: Print the initial values of Fibonacci f0 and f1
படிநிலை - 2: fib \(\longleftarrow \) f0 + f1 என மதிப்பிருத்தல் வேண்டும்
படிநிலை - 3: மதிப்பிருத்தல் f0 \(\longleftarrow \) f1, f1 \(\longleftarrow \) fib
படிநிலை - 4: பைபோனாசியின் அடுத்த மதிப்பை fib காண்பிக்கவும்
படிநிலை - 5: குறிப்பிட்ட வரிசை உருவாகும் படிநிலை - 2 வரை திரும்பச் செய்தல் உள்ளீடு n =10
10 இழக்கும்வரை பைபோனாசி நெறிமுறை கீழே கொடுக்கப்பட்டுள்ளது:
பைபோனாசி வரிசை : 0 1 1 2 3 5 8 13 21 34 55

12.

இயங்கு நிரலாக்கத்தின் படிநிலைகள்:
(i) சிக்கல்களை சிறிய ஒன்றோடு ஒன்றிணைந்த துணை சிக்கல்களாகப் பிரிக்க வேண்டும்
(ii) சிறிய துணை சிக்கல்களின் உகந்த தீர்வைப் பயன்படுத்தி, சிக்கலின் உகந்த தீர்வை அடைய வேண்டும்
(iii) இயங்கு நிரலாக்கம் நினைவிருத்தலை (Memoization) பயன்படுத்துகிறது

13.

செருக்கும் வரிசையாக்கத்தின் போலி குறிமுறை:
(i) படி நிலை 1: முதல் உறுப்பாக இருந்தால் அது ஏற்கனவே வரிசையாக்கம் செய்யப்பட்டது
(ii) படி நிலை 2: அடுத்த உறுப்பினைத் தேர்வு செய்ய வேண்டும்
(iii) படி நிலை 3: வரிசைப்படுத்தப்பட்ட துணைப்பட்டியலிலுள்ள உறுப்புகளோடு ஒப்பீடு செய்ய வேண்டும்
(iv) படி நிலை 4: வரிசைப்படுத்தப்பட்ட துணைப்பட்டியலிலுள்ள அனைத்து உறுப்புகளுக்கும் வரிசைப்படுத்தப்பட வேண்டிய மதிப்பை விட பெரிய மதிப்பாக இருந்தால் அதனை இடமாற்றம் செய்ய வேண்டும்
(v) படி நிலை 5: மதிப்பைச் செருகுதல் வேண்டும்
(vi) படி நிலை 6: பட்டியல் வரிசைப்படுத்தப்படும் வரை இச்செயலை மீண்டும் மீண்டும் செய்ய வேண்டும்

14.

தேர்ந்தெடுப்பு வரிசையாக்கத்தின் போலி குறிமுறை:
(i) முதல் உறுப்பில் தொடங்கி அணியில் உள்ள மிகச் சிறிய உறுப்பைத் தேடி முதல் இடத்தில உள்ள உறுப்போடு இடமாற்றம் செய்ய வேண்டும். (அணியின் சுட்டு எண் 0 - ல்)
(ii) பிறகு இரண்டாவது இடத்திற்கு சென்று துணை அணியில் உலா மிகச் சிறிய உறுப்பை சுட்டெண் 1-லிருந்து இறுதி சுட்டெண் வரை தேட வேண்டும்
(iii) கொடுக்கப்பட்ட அணியில் இரண்டாவது இடத்தில படிநிலை 2 - ல் கண்டறிந்த உறுப்பை இடமாற்றம் செய்க இடமாற்றம் அல்லது இது துணை அணியின் முதல் இடத்தில இருக்கும்
(iv) அணி வரிசையாக்கம் செய்யப்படும் வரை, இதை மீண்டும் மீண்டும் செய்தல் வேண்டும்

15.

குமிழி வரிசையாக்கத்தின் போலி குறிமுறை:
(i) முதல் உறுப்புடன் (சுட்டெண் = 0). அணியின் தற்போதைய உறுப்போடு அடுத்த உறுப்பை ஒப்பீடு செய்யவும்
(ii) தற்போதைய உறுப்பு அடுத்த உறுப்பை விட சிறியது எனில், அடுத்த உறுப்பிற்கு செல்லவும் மீண்டும் படிநிலை -1 லிருந்து தொடங்கவும்

Generic 5

4 x 5 = 20

16.

செருகும் வரிசையாக்கம் (Insertion sort):
எளிமையான வரிசையாக்க நெறிமுறையான இது நெறிமுறையின் முடிவில் இறுதியாக வரிசையாக்கம் செய்யப்பட்ட அணியினை அமைக்கும். இது அணியின் கீழ்பகுதியில் வரிசையாக்கம் செய்யப்பட்ட துணைப் பட்டியலை எப்பொழுதும் அமைத்துக்கொள்ளும்
செருகும் வரிசையாக்கத்தின் போலி குறிமுறை:
(i) படிநிலை 1: முதல் உறுப்பாக இருந்தால், அது ஏற்கனவே வரிசையாக்கம் செய்யப்பட்டது
(ii) படிநிலை 2: அடுத்து உறுப்பினைத் தேர்வு செய்ய வேண்டும்
(iii) படிநிலை 3: வரிசைப்படுத்தப்பட்ட துணைப்பட்டியலிலுள்ள உறுப்புகளோடு ஒப்பீடு செய்ய வேண்டும்
(iv) படிநிலை 4: வரிசைப்படுத்தப்பட்ட துணைப்பட்டியலிலுள்ள அனைத்து உறுப்புகளுக்கும் வரிசைப்படுத்தப்பட வேண்டிய மதிப்பை விட பெரிய மதிப்பாக இருந்தால் அதனை இடமாற்றம் செய்ய வேண்டும்.
(v) படிநிலை 5: மதிப்பைச் செருகுதல் வேண்டும்
(vi) படிநிலை 6: பட்டியல் வரிசைப்படுத்தப்படும் வரை இச்செயலை மீண்டும் மீண்டும் செய்ய வேண்டும்

மேலே கொடுக்கப்பட்டுள்ள பட்டியலின் மதிப்புகளைச் செருகும் வரிசையாக்கம் நெறிமுறை மூலம் வரிசையாக்கம் செய்யப்பட்டது

17.

தேர்ந்தெடுப்பு வரிசையாக்கம் (Selection Sort):
(i) பட்டியலில் ஒவ்வொரு முறியும் நுழையும் போது ஒரே ஒரு இடமாற்றம் மட்டுமே இருப்பதால், இது குமிழி வரிசையாக்கத்தை விட மேம்பட்டதாகும்
(ii) தேர்ந்தெடுப்பு வரிசையாக்கமானது கருத்துருவின் படி மிகவும் எளிமையான வரிசையாக்க நெறிமுறையாகும்
(iii) இந்த நெறிமுறை, முதலில் மிகச்சிறிய உறுப்பை அணியில் கண்டுபிடித்து அதனை முதல் இருப்பிடத்திலுள்ள உறுப்புகளையும் வரிசைப்படுத்தப்படும் வரை இடமாற்றமானது நடைபெறும்
போலி குறிமுறை:
(i) முதல் உறுப்பில் தொடங்கி அணியில் உள்ள மிகச் சிறிய உறுப்பைத் தேடி, முதல் இடத்தில் உள்ள உறுப்போடு இடமாற்றம் செய்ய வேண்டும். (அணியின் சுட்டு எண் 0 - ல்)
(ii) பிறகு இரண்டாவது இடத்திற்கு சென்று, துணை அணியில் உள்ள மிகச் சிறிய உறுப்பை சுட்டெண் வரை தேட வேண்டும்
(iii) அணி வரிசையாக்கம் செய்யப்படும் வரை, இதை மீண்டும் மீண்டும் செய்தல் வேண்டும் (13, 16, 11, 18, 14, 15} மதிப்புகளைக் கொண்ட ஒரு அணியை எடுத்துக்கொள்வோம்
(iv) தேர்ந்தெடுப்பு வரிசையாக்கம் கொடுக்கப்பட்ட அணியை எவ்வாறு வரிசையாக்கம் செய்கிறது என்பதற்கான விளக்கப்படம் கீழே கொடுக்கப்பட்டுள்ளது

(v) முதல் சுற்றில், மிகச் சிறிய எண் 11 ஆகும். எனவே, அது முதல் இடத்தில இறுதி வைக்கப்படுகிறது
(vi) முதல் உறுப்பைத் தவிர்த்து, மீதமுள்ள உறுப்புகளில் இருந்து அடுத்த மிகச் சிறிய உறுப்பைத் தேட வேண்டும்
(vii) 13 தான் அடுத்த மிகச்சிறிய எண் ஆதலால் அதை இரண்டாம் இடத்தில் இறுதி வைக்கப்படுகிறது
(ix) இவ்வாறு அணியானது வரிசைப்படுத்தப்படும் வரை மீண்டும் மீண்டும் இச்செயல் நடைபெறும்

18.

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

19.

நெறிமுறையின் செயல்திறன்:
(i) கணினி வளங்கள் எல்லைக்குட்பட்டதால் திறம்பட அதனை பயன்படுத்த வேண்டும். நெறிமுறையின் செயல்திறன் என்பது நெறிமுறை பயன்படுத்தும் கணக்கீட்டு (computational)
(ii) நெறிமுறையின், பகுப்பாய்வு அதனுடைய வளங்களின் பயன்பாட்டைப் பொறுத்து தீர்மானிக்கப்படுகிறது. பல்வேறு வளங்களின் பயன்பாட்டில் அடிப்படையில் நெறிமுறையின் செயல்திறனை அளவிட வேண்டும்
(iii) நெறிமுறையின் அதிகபட்ச செயல்திறனுக்காக நாம் வளங்களின் பயன்பாட்டைக் குறைக்க விரும்புகிறோம்
(vi) எனினும், வேறுவேறு வளங்களான நேரம் மற்றும் இடச்சிக்கல் ஆகியவற்றை நேரடியாக ஒப்பிட முடியாது. இருப்பினும் இவை இரண்டும் நெறிமுறையின் செயல்திறனுக்கு கருதப்பட வேண்டும்
செயல்திறனைத் தீர்மானிக்கும் வழிமுறை (Method for determining Efficiency):
(i) நெறிமுறையின் செயல்திறன் நேரத்தையும், நினைவக இருப்பிடத்தையும் எவ்வாறு அது திறமையாகப் பயன்படுத்துகிறது என்பதைப் பொறுத்ததாகும்.
(ii) நெறிமுறையின் நேர செயல்திறனை அளவிடுவதற்கு பல்வேறு காரணிகள் உள்ளன. எடுத்துக்காட்டாக ஒரு நிரலாக்க மொழியின் அடிப்படையில் நிரலை எழுதி, அதனைச் செயல்படுத்தி, அது இயக்குவதற்கு எடுத்துக் கொள்ளும் நேரத்தை அறவிடப்படும்
(iii) இங்கு, அறவிடப்படும் இயங்கு நேரம் பின்வரும் காரணிகளைப் பொறுத்ததாகும்:
1. இயந்திரத்தின் வேகம்
2. நிரல்பெயர்ப்பி மற்றும் பிற கணினி மென்பொருள் கருவிகள்
3. இயக்க அமைப்பு
4. பயன்படுத்தப்பட்ட நிரலாக்க மொழி
5. தரவு தொகுதி
(iv) ஒரு நெறிமுறை கொடுக்கப்பட்ட ஒரு சிக்கலை எவ்வாறு திறனுடன் தீர்க்கிறது என்பதை கண்டறிய அதன் இயக்க நேரம் எவ்வாறு அந்நெறிமுறையின் இயல்பை பாதிக்கிறது என்பதை கண்டறிய வேண்டும்.
(v) எனவே, நெறிமுறையின் இயல்பில் ஒரு நிரலின் செயல்திறனை தீர்மானிக்கும் அடிப்படை விதிகளை வகுக்க வேண்டும்