ਡਾਇਨਾਮਿਕ ਪ੍ਰੋਗਰਾਮਿੰਗ, ਬੁਨਿਆਦੀ ਸਿਧਾਂਤ

ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ ਕਾਰਜਾਂ ਲਈ ਅਨੁਕੂਲ ਹੱਲ ਚੁਣਨ ਲਈ, ਕਈ ਵਾਰ ਡੇਟਾ ਸੰਜੋਗਾਂ ਰਾਹੀਂ ਲੰਘਣਾ ਜ਼ਰੂਰੀ ਹੁੰਦਾ ਹੈ, ਜੋ ਨਿੱਜੀ ਕੰਪਿਊਟਰ ਦੀ ਮੈਮਰੀ ਨੂੰ ਲੋਡ ਕਰਦਾ ਹੈ. ਅਜਿਹੇ ਢੰਗਾਂ ਵਿੱਚ ਸ਼ਾਮਲ ਹਨ, ਉਦਾਹਰਨ ਲਈ, "ਵੰਡੋ ਅਤੇ ਜਿੱਤ" ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ ਵਿਧੀ ਇਸ ਸਥਿਤੀ ਵਿੱਚ, ਅਲਗੋਰਿਦਮ ਕਾਰਜ ਨੂੰ ਵੱਖਰੇ ਛੋਟੇ ਸਬਟੈਕਕ ਵਿੱਚ ਵੱਖ ਕਰਨ ਲਈ ਮੁਹੱਈਆ ਕਰਦਾ ਹੈ. ਇਹ ਵਿਧੀ ਸਿਰਫ ਅਜਿਹੇ ਮਾਮਲਿਆਂ ਵਿੱਚ ਵਰਤੀ ਜਾਂਦੀ ਹੈ ਜਿੱਥੇ ਛੋਟੇ ਸਬਟਾਸਕ ਇਕ ਦੂਜੇ ਤੋਂ ਸੁਤੰਤਰ ਹੁੰਦੇ ਹਨ. ਸਬਟੈਕਜ ਇਕ ਦੂਜੇ 'ਤੇ ਨਿਰਭਰ ਹਨ, ਜੋ ਕਿ ਘਟਨਾ ਵਿਚ ਬੇਲੋੜੀ ਕੰਮ ਕਰਨ ਤੋਂ ਬਚਣ ਲਈ, 1950 ਦੇ ਦਹਾਕੇ ਵਿਚ ਅਮਰੀਕਨ ਆਰ. ਬੇਲਮਾਨ ਦੁਆਰਾ ਪ੍ਰਸਤਾਵਿਤ ਡਾਇਨਾਮਿਕ ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ ਵਿਧੀ ਵਰਤੀ ਜਾਂਦੀ ਹੈ.

ਵਿਧੀ ਦਾ ਤੱਤ

ਡਾਈਨੈਮਿਕ ਪਰੋਗਰਾਮਿੰਗ ਵਿੱਚ n- ਅਯਾਮੀ ਸਮੱਸਿਆ ਦਾ ਅਨੁਕੂਲ ਹੱਲ ਨਿਸ਼ਚਿਤ ਕਰਨਾ ਸ਼ਾਮਲ ਹੈ, ਇਸ ਦੇ n ਵੱਖਰੇ ਪੜਾਵਾਂ ਨੂੰ ਵੰਡਣਾ. ਇਨ੍ਹਾਂ ਵਿੱਚੋਂ ਹਰ ਇੱਕ ਪਰਿਵਰਤਨਸ਼ੀਲਤਾ ਦੇ ਸੰਬੰਧ ਵਿੱਚ ਇਕ ਸਬਟਾਸਕ ਹੈ.

ਇਸ ਪਹੁੰਚ ਦਾ ਮੁੱਖ ਫਾਇਦਾ ਇਹ ਮੰਨਿਆ ਜਾ ਸਕਦਾ ਹੈ ਕਿ ਡਿਵੈਲਪਰ ਐਨ-ਡਿਮੈਂਸ਼ਲ ਸਮੱਸਿਆ ਦੀ ਬਜਾਏ ਸਬ-ਟੈੱਸਕ ਦੇ ਇੱਕ-ਡਾਇਮੈਨਸ਼ਨਲ ਓਪਟੀਮਾਈਜੇਸ਼ਨ ਕੰਮ ਵਿੱਚ ਰੁੱਝੇ ਹੋਏ ਹਨ ਅਤੇ ਮੁੱਖ ਕੰਮ ਦਾ ਹੱਲ "ਥੱਲੇ ਤੱਕ" ਜਾ ਰਿਹਾ ਹੈ.

ਉਹਨਾਂ ਮਾਮਲਿਆਂ ਵਿਚ ਡਾਇਨਾਮਿਕ ਪਰੋਗਰਾਮਿੰਗ ਲਾਗੂ ਕਰਨ ਦੀ ਸਲਾਹ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ ਜਿੱਥੇ ਸਬਟੈਕਜ਼ ਇਕ ਦੂਜੇ ਨਾਲ ਜੁੜੇ ਹੁੰਦੇ ਹਨ, ਜਿਵੇਂ ਕਿ. ਆਮ ਮੌਡਿਊਲ ਰੱਖੋ ਅਲਗੋਰਿਦਮ ਇਕ ਵਾਰ ਸਬਟੈੱਕਸ ਦਾ ਹਰ ਇੱਕ ਹੱਲ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ, ਅਤੇ ਜਵਾਬ ਵਿਸ਼ੇਸ਼ ਟੇਬਲ ਵਿੱਚ ਸੁਰੱਖਿਅਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ. ਇਸ ਨਾਲ ਇਹ ਮੁਨਾਸਿਬ ਹੁੰਦਾ ਹੈ ਕਿ ਜਦੋਂ ਕੋਈ ਅਜਿਹਾ ਸਬਟਾਸਕ ਮੇਲ ਨਾ ਕਰਦਾ ਹੋਵੇ ਤਾਂ ਇਸਦਾ ਨਵੇਂ ਜਵਾਬ ਦਾ ਹਿਸਾਬ ਲਗਾਉਣਾ ਨਾ ਹੋਵੇ.

ਗਤੀਸ਼ੀਲ ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ ਦਾ ਕੰਮ ਅਨੁਕੂਲਨ ਦੀ ਸਮੱਸਿਆ ਹੱਲ ਕਰਦਾ ਹੈ. ਇਸ ਵਿਧੀ ਦੇ ਲੇਖਕ ਆਰ. ਬੇਲਮਾਨ ਨੇ ਅਨੁਕੂਲਤਾ ਦਾ ਸਿਧਾਂਤ ਤਿਆਰ ਕੀਤਾ ਹੈ: ਹਰ ਕਦਮ ਤੇ ਜੋ ਵੀ ਸ਼ੁਰੂਆਤੀ ਰਾਜ ਅਤੇ ਇਸ ਪੜਾਅ ਤੇ ਹੱਲ ਕੀਤਾ ਗਿਆ ਹੈ, ਉਹ ਸਾਰੇ ਰਾਜ ਦੇ ਪ੍ਰਤੀ ਅਨੁਕੂਲ ਹੋਣ ਲਈ ਚੁਣੇ ਗਏ ਹਨ, ਜੋ ਕਿ ਪ੍ਰਣਾਲੀ ਦੇ ਅਖੀਰ 'ਤੇ ਪ੍ਰਭਾਵੀ ਹੈ.

ਵਿਧੀ ਕਾਰਜਾਂ ਦੀ ਕਾਰਗੁਜ਼ਾਰੀ ਵਿੱਚ ਸੁਧਾਰ ਕਰਦੀ ਹੈ ਜੋ ਵੇਰੀਐਂਟ ਜਾਂ ਖੋਜ ਦੁਆਰਾ ਖੋਜੀਆਂ ਗਈਆਂ ਹਨ.

ਸਮੱਸਿਆ ਦੇ ਐਲਗੋਰਿਦਮ ਦੀ ਉਸਾਰੀ

ਡਾਈਨੈਮਿਕ ਪਰੋਗਰਾਮਿੰਗ ਅਜਿਹੇ ਕਾਰਜਾਂ ਦੇ ਅਜਿਹੇ ਐਲਗੋਰਿਥਮ ਦਾ ਨਿਰਮਾਣ ਕਰਦੀ ਹੈ, ਜਿਸ ਵਿੱਚ ਕੰਮ ਨੂੰ ਦੋ ਜਾਂ ਵੱਧ ਉਪ-ਕਾਰਜਾਂ ਵਿੱਚ ਵੰਡਿਆ ਗਿਆ ਹੈ ਤਾਂ ਕਿ ਇਸ ਦਾ ਹੱਲ ਉਸ ਵਿੱਚ ਸ਼ਾਮਲ ਸਾਰੇ ਸਬਟਾਸਕ ਦੇ ਅਨੁਕੂਲ ਹੱਲ ਤੋਂ ਬਣਿਆ ਹੋਵੇ. ਇਸਦੇ ਇਲਾਵਾ, ਇੱਕ ਆਵਰਤੀ ਸਬੰਧ ਨੂੰ ਲਿਖਣ ਅਤੇ ਇੱਕ ਸੰਪੂਰਨ ਸਮੱਸਿਆ ਲਈ ਅਨੁਕੂਲ ਪੈਰਾਮੀਟਰ ਮੁੱਲ ਦੀ ਗਣਨਾ ਕਰਨ ਦੀ ਜ਼ਰੂਰਤ ਉੱਭਰਦੀ ਹੈ.

ਕਈ ਵਾਰ, ਤੀਜੇ ਕਦਮ 'ਤੇ, ਤੁਹਾਨੂੰ ਯਾਦ ਰੱਖਣਾ ਚਾਹੀਦਾ ਹੈ ਕਿ ਹਰੇਕ ਸਬਟਾਸਕ ਦੀ ਤਰੱਕੀ ਬਾਰੇ ਕੁਝ ਸਹਾਇਕ ਜਾਣਕਾਰੀ ਵੀ ਹੈ. ਇਸਨੂੰ ਉਲਟਾ ਕਿਹਾ ਜਾਂਦਾ ਹੈ.

ਵਿਧੀ ਦਾ ਇਸਤੇਮਾਲ

ਡਾਈਨੈਮਿਕ ਪਰੋਗਰਾਮਿੰਗ ਉਦੋਂ ਵਰਤੀ ਜਾਂਦੀ ਹੈ ਜਦੋਂ ਦੋ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਹੁੰਦੀਆਂ ਹਨ:

• ਸਬਟਾਸਕਸ ਲਈ ਅਨੁਕੂਲਤਾ;
• ਸਮੱਸਿਆ ਵਿਚ ਓਵਰਲੈਪ ਕਰਨ ਵਾਲੇ ਸਬ-ਟੈੱਸਕ ਦੀ ਮੌਜੂਦਗੀ

ਗਤੀਸ਼ੀਲ ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ ਦੀ ਵਿਧੀ ਰਾਹੀਂ ਅਨੁਕੂਲਤਾ ਸਮੱਸਿਆ ਨੂੰ ਸੁਲਝਾਉਂਦੇ ਹੋਏ, ਹੱਲ਼ ਦੇ ਢਾਂਚੇ ਦਾ ਵਰਣਨ ਕਰਨਾ ਸਭ ਤੋਂ ਪਹਿਲਾਂ ਜ਼ਰੂਰੀ ਹੈ. ਸਮੱਸਿਆ ਦਾ ਹੱਲ ਹੈ ਜੇਕਰ ਸਮੱਸਿਆ ਦਾ ਹੱਲ ਇਸਦੇ ਉਪ-ਕਾਰਜਾਂ ਦੇ ਅਨੁਕੂਲ ਹੱਲ ਦੇ ਹੁੰਦੇ ਹਨ ਇਸ ਮਾਮਲੇ ਵਿੱਚ, ਡਾਇਨਾਮਿਕ ਪਰੋਗਰਾਮਿੰਗ ਦੀ ਵਰਤੋਂ ਕਰਨ ਦੀ ਸਲਾਹ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ.

ਸਮੱਸਿਆ ਦੇ ਦੂਜੀ ਸੰਪਤੀ, ਜੋ ਕਿ ਇਸ ਵਿਧੀ ਲਈ ਜ਼ਰੂਰੀ ਹੈ, ਇਕ ਛੋਟੀ ਜਿਹੀ ਸਬਟਾਸਕ ਹੈ ਸਮੱਸਿਆ ਦਾ ਪੁਨਰਉਸਾਰਣ ਵਾਲਾ ਹੱਲ ਉਹੀ ਓਵਰਲੈਪਿੰਗ ਸਬਟੈੱਕਸ ਵਰਤਦਾ ਹੈ, ਜਿਸ ਦੀ ਗਿਣਤੀ ਸ਼ੁਰੂਆਤੀ ਜਾਣਕਾਰੀ ਦੇ ਆਕਾਰ ਤੇ ਨਿਰਭਰ ਕਰਦੀ ਹੈ. ਇਸ ਦਾ ਜਵਾਬ ਇੱਕ ਵਿਸ਼ੇਸ਼ ਮੇਜ਼ ਵਿੱਚ ਸਟੋਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਪ੍ਰੋਗ੍ਰਾਮ ਇਸ ਡੇਟਾ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਸਮਾਂ ਬਚਾਉਂਦਾ ਹੈ.

ਖਾਸ ਕਰਕੇ ਪ੍ਰਭਾਵੀ ਪ੍ਰਣਾਲੀ ਦੀ ਵਰਤੋਂ ਗਤੀਸ਼ੀਲ ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ ਦੀ ਹੈ, ਜਦ ਕਿ, ਸੰਖੇਪ ਵਿਚ, ਕਾਰਜਾਂ ਨੂੰ ਕਦਮ-ਦਰ-ਕਦਮ ਚੁੱਕਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਉਦਾਹਰਣ ਲਈ, ਸਾਜ਼-ਸਾਮਾਨ ਦੀ ਥਾਂ ਬਦਲਣ ਅਤੇ ਮੁਰੰਮਤ ਕਰਨ ਦੇ ਕੰਮ ਦੀ ਇਕ ਸਧਾਰਨ ਉਦਾਹਰਨ ਤੇ ਵਿਚਾਰ ਕਰੋ. ਮੰਨ ਲਓ, ਇਕ ਟਾਇਰ ਨਿਰਮਾਣ ਪਲਾਂਟ ਦੀ ਕਾਸਟਿੰਗ ਮਸ਼ੀਨ ਤੇ, ਟਾਇਰ ਇਕੋ ਸਮੇਂ ਦੋ ਵੱਖ-ਵੱਖ ਰੂਪਾਂ ਵਿਚ ਬਣਾਏ ਜਾਂਦੇ ਹਨ. ਜੇਕਰ ਕੋਈ ਫਾਰਮ ਅਸਫਲ ਹੋ ਜਾਂਦਾ ਹੈ ਤਾਂ ਤੁਹਾਨੂੰ ਮਸ਼ੀਨ ਨੂੰ ਵੱਖ ਕਰਨਾ ਪਵੇਗਾ. ਇਹ ਸਪੱਸ਼ਟ ਹੁੰਦਾ ਹੈ ਕਿ ਕਈ ਵਾਰੀ ਇਹ ਦੂਜਾ ਫਾਰਮ ਨੂੰ ਬਦਲਣ ਲਈ ਵਧੇਰੇ ਲਾਹੇਵੰਦ ਹੁੰਦਾ ਹੈ ਤਾਂ ਕਿ ਮਸ਼ੀਨ ਨੂੰ ਖਰਾਬ ਨਾ ਕਰ ਸਕੇ, ਅਤੇ ਇਹ ਫਾਰਮ ਅਗਲੇ ਪੜਾਅ ਵਿੱਚ ਅਸੁਰੱਖਿਅਤ ਰਹੇਗਾ. ਇਸਤੋਂ ਇਲਾਵਾ, ਓਪਰੇਟਿੰਗ ਸ਼ੁਰੂ ਹੋਣ ਤੋਂ ਪਹਿਲਾਂ ਹੀ ਦੋਵੇਂ ਓਪਰੇਟਿੰਗ ਕਿਸਮਾਂ ਨੂੰ ਬਦਲਣਾ ਅਸਾਨ ਹੈ. ਗਤੀਸ਼ੀਲ ਪਰੋਗਰਾਮਿੰਗ ਦੀ ਵਿਧੀ, ਅਜਿਹੇ ਫਾਰਮਾਂ ਨੂੰ ਬਦਲਣ ਦੇ ਸਵਾਲ ਵਿੱਚ ਸਭ ਤੋਂ ਵਧੀਆ ਰਣਨੀਤੀ ਨਿਰਧਾਰਤ ਕਰਦੀ ਹੈ, ਜੋ ਕਿ ਸਾਰੇ ਕਾਰਕਾਂ ਨੂੰ ਧਿਆਨ ਵਿੱਚ ਰੱਖ ਕੇ: ਫਾਰਮਾਂ ਦੇ ਕੰਮ ਨੂੰ ਜਾਰੀ ਰੱਖਣ ਦਾ ਫਾਇਦਾ, ਵੇਹਲਾ ਮਸ਼ੀਨਾਂ ਦਾ ਨੁਕਸਾਨ, ਰੱਦ ਕੀਤੇ ਗਏ ਟਾਇਰ ਦੀ ਲਾਗਤ ਆਦਿ.