இயங்கு நிரலாக்கம்

இயங்கு நிரலாக்கம்

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

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

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

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

• சிக்கல்களை சிறிய ஒன்றோடு ஒன்றிணைந்த துணை சிக்கல்களாகப் பிரிக்க வேண்டும்.

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

• இயங்கு நிரலாக்கம் நினைவிருத்தலை (Memoization) பயன்படுத்துகிறது.

குறிப்பு:

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

பைபோனாசி வரிசை (Fibonacci Series) - ஓர் எடுத்துக்காட்டு

பைபோனாசி வரிசையானது முந்தைய இரண்டு எண்களை கூட்டி அடுத்தடுத்த எண்களை உருவாக்கும். பைபோனாசி வரிசை Fibo மற்றும் Fib1 ஆகிய இரண்டு எண்களுடன் தொடங்கும். Fibo மற்றும் Fib1 தொடக்க மதிப்பு 0,1 எடுத்துக்கொள்வோம்.

பின்வரும் நிபந்தனைகளை பைபோனாசி வரிசை நிறைவேற்றும்:

Fib_n.= Fib_n+1.. + Fib_n2

n-ன் மதிப்பு 8 ஆக உள்ள போது பைனேனொசி வரிசை இவ்வாறு தோன்றும்.

Fib_{8 =} 011235813

பைபோனாசி சுழற்சி நெறிமுறை (Fibonacci) - இயங்கு நிரலாக்க முறையில் இயக்கு நிரலாக்க முறையில்

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

fo=0, f1 =1 என தொடக்க மதிப்பிருத்தல் வேண்டும்

படிநிலை 1: Print the initial values of Fibonacci f0 and fi

படிநிலை-2: fib <– f0 + f1 என மதிப்பிருத்தல் வேண்டும்

படிநிலை-3: மதிப்பிருத்தல் f0 <– f1, f1 <– fib

படிநிலை-4: பைபோனாசியின் அடுத்த மதிப்பை fib காண்பிக்கவும்

படிநிலை-5: குறிப்பிட்ட வரிசை உருவாகும் படிநிலை-2 வரை திரும்பச் செய்தல்

உள்ளீடு n = 10

10 இலக்க வரை பைபோனாசி நெறிமுறை கீழே கொடுக்கப்பட்டுள்ளது:

பைபோனாசி வரிசை: 0112358 132134 55