ተለዋዋጭ ፕሮግራሞች, መሠረታዊ መርሆዎች

የ የፕሮግራም ተግባራት አንዳንድ የግል ኮምፒውተር ትውስታ ይሰቅላል ውሂብ የጥምረቶች ከፍተኛ መጠን መደርደር አስፈላጊ ናቸው እየፈጸሙ ጊዜ ለተመቻቸ መፍትሔ ይምረጡ. እንዲህ ያሉት ዘዴዎች ለምሳሌ ያህል, "መከፋፈል እና ደንብ" ያለውን ፕሮግራም ዘዴ ያካትታሉ. በዚህ ሁኔታ ውስጥ ስልተ ቀመር የተለያዩ ትናንሽ subtasks ወደ መለያየት ችግር ይሰጣል. ይህ ዘዴ ብቻ ትናንሽ subtasks ለሁለቱም ነጻ ናቸው የት እነዚህ ጉዳዮች ላይ ተፈፃሚነት ነው. ተደጋግፈው ንዑስ-ተግባሮች ከሆነ አላስፈላጊ ሥራ በማከናወን ለማስቀረት, በ 50 ዎቹ ውስጥ የአሜሪካ R.Bellmanom በታቀደው ተለዋዋጭ የፕሮግራም ዘዴ ይጠቀማል.

የ ዘዴ

ተለዋዋጭ ፕሮግራም ከእሷ n የተለያዩ ደረጃዎች ማጋራት, ከፍተኛውን መፍትሔ n-ልኬት ችግር መወሰን ነው. ከእነርሱ እያንዳንዱ ሰው ተለዋዋጭ ጋር በተያያዘ አንድ ንዑስ-ተግባር ነው.

የዚህ አካሄድ ዋነኛ ጥቅም አንድ-ልኬት ማመቻቸት ችግር ውስጥ የተሳተፈ ገንቢዎች ይልቅ አንድ n-ልኬት ችግር subtasks, እና የእኛ ዋነኛ ዓላማ "ከታች እስከ" በመሄድ ነው ተደርጎ ሊሆን ይችላል.

ይህ ማለትም ወደ ንዑስ ተግባራት የተሳሰሩ ናቸው የት እነዚህ ሁኔታዎች ውስጥ ተለዋዋጭ ፕሮግራም ተግባራዊ ለማድረግ ማውራቱስ ነው የጋራ ሞጁሎች ያጋሩ. የ ስልተ አንድ ጊዜ subtasks እያንዳንዱ ውሳኔ ይሰጣል, እና የቁጠባ መልሶች ልዩ ሠንጠረዥ ውስጥ ያከናወናቸውን ነው. ይህ ተመሳሳይ ንዑስ-ተግባር ጋር እንደገና ተገናኘን ጊዜ መልስ ለማስላት አይደለም የሚቻል ያደርገዋል.

ተለዋዋጭ ፕሮግራም ተግባር ችግሩን ይፈታልናል ማመቻቸት ነው. የዚህ ዘዴ ጸሐፊ አር Bellman optimality መርህ በ በመንደፍ ነበር:, እርምጃዎች እና በዚህ ደረጃ ላይ በተገለጸው መፍትሔ በእያንዳንዱ የመጀመሪያ ሁኔታ ነው ምንም ሁሉ ደረጃ መጨረሻ ላይ ያለውን ሥርዓት ይቀበላል ይህም ሁኔታ ጋር በተያያዘ ለተመቻቸ ለመምረጥ የሚከተሉትን.

ወደ ዘዴ ተለዋጮች, ወይም recursion አማካኝነት ሊፈታ ወደ ተግባራት አፈጻጸም ያሻሽላል.

ግንባታ ተግባር ስልተ

ተለዋዋጭ ፕሮግራም ስልተ እንዲህ ያለው መፍትሔ ወደ ሁለት ወይም ከዚያ በላይ subtasks ወደ ተከፋፍለው ነው ተግባር ሁሉ subtasks አንድ ለተመቻቸ መፍትሔ ያቀፈ ነው እንዲህ ያሉ ተግባራት ግንባታ የሚጨምር ነው ያካትታል. በተጨማሪም, አንድ የተደጋጋሚነት ግንኙነት መጻፍ, እና በአጠቃላይ ሥራ ለማግኘት የሚያስችል ከብሔራዊ ልኬት እሴቶች በማስላት አስፈላጊ ነው.

አንዳንድ ጊዜ, 3 ኛ ደረጃ ላይ በእያንዳንዱ ተግባሮች እድገት ላይ አንዳንድ ተጨማሪ ዳራ መረጃ ማስታወስ ነው. ይህ መመለስ ስትሮክ ይባላል.

የትግበራ ስልት

ሁለት ባሕርይ ባህሪያት አሉ ጊዜ ተለዋዋጭ ፕሮግራም ተግባራዊ ነው:

• subtasks ለ ተገቢ የ;
• subproblems ከተደራራቢ ያለውን ችግር ውስጥ መገኘት.

ተለዋዋጭ ፕሮግራም በ ማመቻቸት ችግሩን መፍታት, በቅድሚያ መፍትሔ አወቃቀር መግለጽ ይኖርብናል. ወደ ተግባር መፍትሄ በውስጡ subtasks ምርጥ ውሳኔዎች ያካተተ ነው ከሆነ ለተመቻቸ መሆን አለበት. በዚህ ሁኔታ, ይህ ተለዋዋጭ ፕሮግራም መጠቀም ይመረጣል.

በዚህ ዘዴ ውስጥ አስፈላጊ ችግር ሁለተኛው ንብረት,: - ንዑስ-ተግባሮች አነስተኛ ቁጥር. ተመሳሳይ ተደራራቢ ንዑስ-ችግሮች በመጠቀም ችግር Recursive መፍትሄ, ይህም ቁጥር የመጀመሪያ መረጃ መጠን ይወሰናል. መልሱ ልዩ ሠንጠረዥ ውስጥ ይከማቻል, ፕሮግራሙ ይህን ውሂብ በመጠቀም ጊዜ ያስቀምጣል.

በተለይ ውጤታማ ተግባር በመሠረቱ ደረጃዎች ውስጥ ውሳኔ ማድረግ ያስፈልጋል ጊዜ ተለዋዋጭ ፕሮግራም መጠቀም ነው. ለምሳሌ ያህል, መተካት እና መሳሪያዎች ጥገና ችግር ቀላል ምሳሌ እንመልከት. ሁለት የተለያዩ ዓይነቶች ውስጥ ጎማው ለማድረግ በአንድ ጊዜ ጎማዎች ምርት ለማግኘት የመውሰድ ማሽን ፋብሪካ ላይ እንበል. ስለ ቅጾች አንዱ ካልተሳካ መሆኑን ክስተት ውስጥ, ይህ ማሽን, መፈታታት አስፈላጊ ነው. አንዳንድ ጊዜ ይበልጥ አትራፊ ለመተካት እና ሁኔታ ውስጥ ማሽን, መፈታታት ሲሉ ሁለተኛ ቅጽ ይህን ቅጽ በሚቀጥለው ደረጃ ላይ unworkable ይሆናል ዘንድ አያስገርምም. በተለይ ከወደቁ ከመጀመርህ በፊት ሁለቱም የሥራ ቅርጽ ለመተካት ቀላል በመሆኑ. በመቀጠል ብዝበዛ ዓይነቶች, የማሽን ጊዜዎ, የተጣሉ ጎማዎች እና ተጨማሪ ወጪ ማጣት ጥቅሞች: ተለዋዋጭ ፕሮግራም ስልት ከግምት ሁሉ ከግንዛቤ በማስገባት እነዚህን ቅጾች መካከል ምትክ ጉዳይ ውስጥ ያሉትን ምርጥ ስትራቴጂ ይወስናል.