በዘፈቀደ vs ተደጋጋሚ አልጎሪዝም
የዘፈቀደ ስልተ ቀመሮች በአመክንዮው ውስጥ የዘፈቀደነት ስሜትን በአልጎሪዝም አፈፃፀም ወቅት የዘፈቀደ ምርጫዎችን በማድረግ ያካትታል። በዚህ በዘፈቀደ ምክንያት የአልጎሪዝም ባህሪ ለቋሚ ግቤት እንኳን ሊለወጥ ይችላል. ለብዙ ችግሮች የዘፈቀደ ስልተ ቀመሮች በጣም ቀላል እና ቀልጣፋ መፍትሄዎችን ይሰጣሉ። ተደጋጋሚ ስልተ ቀመሮች ለተመሳሳይ ችግር ትንንሽ ንዑሳን ችግሮች መፍትሄዎችን በማፈላለግ ለችግሩ መፍትሄ ማግኘት ይቻላል በሚለው ሃሳብ ላይ የተመሰረቱ ናቸው። በኮምፒዩተር ሳይንስ ውስጥ ለችግሮች መፍትሄዎችን ለማግኘት ተደጋጋሚነት በሰፊው ጥቅም ላይ ይውላል እና ብዙ የከፍተኛ ደረጃ ፕሮግራሚንግ ቋንቋዎች መደጋገምን ይደግፋሉ።
Randomized Algorithm ምንድን ነው?
የዘፈቀደ ስልተ ቀመሮች የአልጎሪዝምን አፈፃፀም የሚመሩ የዘፈቀደ ምርጫዎችን በማድረግ የዘፈቀደነትን ስሜት ያካትታሉ። ይህ በተለምዶ በሀሰተኛ ቁጥር ጀነሬተር የተፈጠሩ የዘፈቀደ ቁጥሮችን እንደ ተጨማሪ ግብአት በመውሰድ ነው። በዚህ ምክንያት የአልጎሪዝም ባህሪ ለቋሚ ግቤት እንኳን ሊለወጥ ይችላል. Quicksort የዘፈቀደነት ጽንሰ-ሀሳብን የሚጠቀም በሰፊው የሚታወቅ ስልተ-ቀመር ሲሆን የግቤት ባህሪው ምንም ይሁን ምን የ O(n log n) ጊዜ አለው። በተጨማሪ፣ በዘፈቀደ የተደገፈ የመጨመሪያ ግንባታ ዘዴ እንደ ኮንቬክስ ቀፎ በስሌት ጂኦሜትሪ ውስጥ ያሉ መዋቅሮችን ለመገንባት ያገለግላል። በዚህ ዘዴ, የመግቢያ ነጥቦቹ በዘፈቀደ ይለፋሉ እና ከዚያም አንድ በአንድ ወደ መዋቅሩ ውስጥ ያስገባሉ. የዘፈቀደ ስልተ ቀመርን መተግበር ለተመሳሳይ ችግር የመወሰን ስልተ-ቀመር ከመተግበር በአንጻራዊነት ቀላል ነው። የዘፈቀደ ስልተ-ቀመርን ለመንደፍ ትልቁ ፈተና ለጊዜ እና ለቦታ ውስብስብነት አሲምፕቶቲክ ትንታኔን በማከናወን ላይ ነው።
ተደጋጋሚ አልጎሪዝም ምንድነው?
የተደጋጋሚ ስልተ ቀመሮች ለችግሩ መፍትሄ የሚገኘው ለተመሳሳይ ችግር ትንንሽ ንኡስ ችግሮች መፍትሄ በማፈላለግ ነው በሚለው ሀሳብ ላይ ነው። በድግግሞሽ ስልተ ቀመር ውስጥ አንድ ተግባር ከቀድሞው የራሱ ስሪት አንፃር ይገለጻል። ይህ ራስን ማመሳከር እራሱን ለዘለዓለም ላለመጥቀስ የማቋረጫ ሁኔታ ሊኖረው እንደሚገባ ልብ ሊባል የሚገባው ጉዳይ ነው። የማቋረጡ ሁኔታ እራሱን ከማጣቀስ በፊት ይመረመራል. የድግግሞሽ ስልተ ቀመር የመጀመሪያ ደረጃ የችግሩን ተደጋጋሚ ፍቺ ከመሠረቱ አንቀጽ ጋር ይዛመዳል። የመጀመሪያውን ደረጃ የሚከተሉ እርምጃዎች ከችግሩ ኢንዳክቲቭ አንቀጾች ጋር የተያያዙ ናቸው. ተደጋጋሚ ስልተ ቀመሮች በብዙ ሁኔታዎች ውስጥ ቀለል ያለ መፍትሄ ይሰጣሉ እና ለተመሳሳይ ችግር ከተደጋገሙ ስልተ ቀመር ይልቅ ወደ ተፈጥሯዊ አስተሳሰብ ቅርብ ነው። ነገር ግን በአጠቃላይ፣ ተደጋጋሚ ስልተ ቀመሮች ተጨማሪ ማህደረ ትውስታን ይፈልጋሉ እና በስሌት ውድ ናቸው።
በ Randomized እና Recursive Algorithm መካከል ያለው ልዩነት ምንድን ነው?
የዘፈቀደ ስልተ ቀመሮች በአልጎሪዝም አፈፃፀም ላይ ተጽዕኖ ሊያሳድሩ የሚችሉ የዘፈቀደ ምርጫዎችን በማድረግ የዘፈቀደነት ስሜትን የሚጠቀሙ ስልተ ቀመሮች ሲሆኑ ተደጋጋሚ ስልተ ቀመሮች ደግሞ ለችግሩ መፍትሄ በማግኘት ሊገኙ ይችላሉ በሚለው ሀሳብ ላይ የተመሰረቱ ስልተ ቀመሮች ናቸው። ለተመሳሳይ ችግር ትናንሽ ንዑስ ችግሮች መፍትሄዎች ። በዘፈቀደ ስልተ ቀመሮች ውስጥ ባለው የዘፈቀደ ሁኔታ ምክንያት የአልጎሪዝም ባህሪ ለተመሳሳይ ግቤት (በተለያዩ የስልተ ቀመሮች አፈፃፀም) እንኳን ሊለወጥ ይችላል። ነገር ግን ይህ በተደጋገሙ ስልተ ቀመሮች ውስጥ አይቻልም እና የተደጋጋሚ አልጎሪዝም ባህሪ ለቋሚ ግቤት ተመሳሳይ ይሆናል።
